其他

 題目一： Buy low, buy lower** Description: 最長下降子序列中不同的序列有多少個？** Algorithm: DP + BIGN** Analysis: BASIC b[i] = b[j]+1 | a[j] > a[i] and b[j]+1 > b[i], 1 <= j < i    如果計算重複，則       cnt[i] += cnt[j] | a[j] > a[i] and b[j]+1 = b[i]. 1 <=

第一題 The Castle演算法：求連通分量的個數題目給出的形式很好，沒有以強的形式給出，而是以1，2，4，8來對應二進位給出，還要打牆~~~ 痛點1：怎樣判斷有沒有牆？位元運算可以發揮作用了！ 痛點2：怎樣敲牆？由於題目中有西是最優的，其次是南，所以枚舉的順序有關係；其次，要先敲N，再去敲E，可以寫兩個FOR，也可以把它過程化；小細節：敲的時候兩邊要屬於不同的連通分量啊！ 這道題目比以前的代碼大大縮減，只有60++，很高興！#include <stdio.h>#include &

題目均來自九度，北大的研究生機試題題目1118：數制轉換題目描述：    求任意兩個不同進位非負整數的轉換（2進位～16進位），所給整數在long所能表達的範圍之內。    不同進位的表示符號為（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。輸入：    輸入只有一行，包含三個整數a，n，b。a表示其後的n 是a進位整數，b表示欲將a進位整數n轉換成b進位整數。a，b是十進位整數，2 =< a，b <= 16。   

題目地址：http://acm.fzu.edu.cn/contest/list.php?cid=113A: 計數/******************************************* Description: Given a string of number, and a prime PGet the number of numbers satisfying x*x = a(mod P), (0<=x<p)** Algorithm:高精度/單精確度*********

（1）1與0的特性： 1是任何整數的約數，即對於任何整數a，總有1|a. 0是任何非零整數的倍數，a≠0,a為整數，則a|0. （2）若一個整數的末位是0、2、4、6或8，則這個數能被2整除。 （3）若一個整數的數字和能被3整除，則這個整數能被3整除。 (4) 若一個整數的末尾兩位元能被4整除，則這個數能被4整除。 （5）若一個整數的末位是0或5，則這個數能被5整除。 （6）若一個整數能被2和3整除，則這個數能被6整除。

  模型一：石子歸併類題目一：Northeastern Europe 2001, Far-Eastern Subregion/********************************************************* Description: 給定N張卡片，每次只能從中間取卡片，取走一張卡片的價值為這張卡片的價值和相鄰的卡片價值的乘積，求最後剩下2張卡片時，能獲得的最小价值是多少？** Analysis：f[i][j] 表示 從 第i張 到 第j張，能或得的最小价值階段：

1、使用Java代碼使用重新導向直接調用result.jsp 是要轉向的頁面地址。 String portletName = (String)actionRequest.getAttribute(WebKeys.PORTLET_ID); ThemeDisplay themeDisplay = (ThemeDisplay) actionRequest.getAttribute(WebKeys.THEME_DISPLAY); PortletURL redirectURL =

DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on, for all of his paper was filled with squares and

這次做的是日本OJ上的題目，他的題目的特點是英語難懂，讀懂了容易題居多。Aizu1051求給出N個連續的號碼，把他們變成連續的形式比如12351-3 5Aizu1052給定a[i], b[i]問是否存在一種排列s.t  sigm(a[i])<=b[i]

/************************************************************* Description: http://acm.fzu.edu.cn/contest/problem.php?cid=113&sortid=4** Analysis:(1)判斷線段與三角形是否相交1.相交1.共線相交2.非共線相交2.不相交可以通過一個點在三角形內/外來判斷1.在三角形內2.在三角形外** Source: FZU April D** 2011-04

/************************************************ Description: 給出1~n(<=50000)的一個排列，統計該排列有多少個長度為奇數的連續子序列的中位元是b。中位元是指把所有元素從小到大排列後，位於中間的數。** Sample Input:1//test cases7 4 //n b5 7 2 4 3 1 6** Sample Output:4//{4}, {7,2,4}, {5,7,2,4,3}和{5,7,2,4,3,1,6}

 題目一： PROB Drainage Ditches就是一道倮倮求最大流的題目以下是 MAIGO 的PREFLOW 的演算法，差不多背下來了，但感覺應該去學一下DINIC演算法！#include <iostream>#include <stdio.h>#include <string.h>using namespace std;const int maxv = 201;const int maxe = 401;int first[maxv], v[maxv]

DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying either it's black or white side up. Each round you

DescriptionA fractal is an object or quantity that displays self-similarity, in a somewhat technical sense, on all scales. The object need not exhibit exactly the same structure at all scales, but the same "type" of structures must appear on all

 題目一：BEEF MCNUGGETS/************************************************Description: Given N objects with weight w[i], **  calculate the MAXIMAL weight which can't be made with these objects**  If NONE can't be made, output 0;**  If there exists a

演算法1： DINIC演算法/*ID: zhangji42LANG: C++TASK: ditch*/#include <cstdio>#include <cstring>#include <fstream>#include <cmath>#include <queue>using namespace std;#define MAXV 210#define MAXE 210#define INT_MAX 1 <<

題目描述：輸入一個二叉樹，輸出其鏡像。輸入：輸入可能包含多個測試範例，輸入以EOF結束。對於每個測試案例，輸入的第一行為一個整數n(0<=n<=1000,n代表將要輸入的二叉樹節點的個數（節點從1開始編號）。接下來一行有n個數字,代表第i個二叉樹節點的元素的值。接下來有n行，每行有一個字母Ci。Ci=’d’表示第i個節點有兩子孩子，緊接著是左孩子編號和右孩子編號。Ci=’l’表示第i個節點有一個左孩子，緊接著是左孩子的編號。Ci=’r’表示第i個節點有一個右孩子，緊接著是右孩子的編號

題目一： Shuttle Puzzle 只能找規律了。。。。#include <stdio.h>#include <string.h>int n, tot;void display(int m, int st, int s) {for (int j = 1; j <= m; j++, st += s) {if (++tot % 20 == 0) printf("%d/n", st); else printf("%d ", st);}}void PRINT(int

轉載自： http://hi.baidu.com/blackstar08/blog/item/a385507619bd9a15b051b9ac.html　　一直對stl不熟悉，但是發現在處理一些字串問題的時候，stl用起來還是相當順手的，所以這兩天果斷的看了些stl的知識，現在小結一下。　　對於stl的map，首先引入的標頭檔是： #include <map>　　然後定義是（一般用法）： map<int,string> st;

DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read information about a collection of snowflakes, and search for a pair that may be