其他

http://acm.pku.edu.cn/JudgeOnline/problem?id=1088 先MARK，待自己慢慢研究出來再A！ http://www.cppblog.com/AClayton/archive/2007/09/17/32336.aspx #include <iostream>#include <cstdio>#include <cstdlib>using namespace std;#define MAXNUM 10int

從AOJ的塔，到POJ的ferry loading，ferry loading到浙江省賽的第7題Process the

下載C++環境：sudo apt-get install build-essential配置代碼：{ "cmd":["g++","${file}","-o","${file_path}/${file_base_name}"], "file_regex":"^(..[^:]*):([0-9]+):?([0-9]+)?:?(.*)$", "working_dir":"${file_path}", "selector":"source.c,source.c++",

來源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4768題意：就是有這樣一類數，該數放在任何數的右面後形成的新數對原數取餘為0。例如2，無論2放在什麼數的右面，形成的數總是偶數，因此對2取餘都為0.給出m和n求兩者之間有多少個這樣的數。思路：這樣的數 是有規律的，根據題目給出的範圍，枚舉出所有的數，再判斷即可。代碼：#include <iostream>#include

來源：http://poj.org/problem?id=3370題意：n個小孩給m個鄰居要糖，要求是糖的總數是n的倍數，問應該向哪些鄰居要。思路：鴿巢原理的題，組合數學課本上的題目，上午剛寫了道基本上一模一樣的。。代碼：#include <iostream>#include <cstdio>#include <string.h>#define CLR(arr,val) memset(arr,val,sizeof(arr))typedef long long

/*和一個城市兩個幫差不多，那個是只有兩個狀態，這道題成三個了找一下合并集合的時候的公式就行了本代碼中：rel[i]表示i的等級，集合根的等級是0,2級可以吃1級，1級吃0級，0級吃2級*/#include<stdio.h>int ji[50010],rel[50010];int root(int x){int t;if(x==ji[x])return x;t=ji[x];ji[x]=root(ji[x]);rel[x]=(rel[t]+rel[x])%3;return ji[x];

/*n同學分別來自不同的學校，他們想去學校玩，但是不像一個人去，所以去某個學校的人數應>=2問是否有k個學校滿足要求建邊：[s,學校] 權為2[學校,同學] 權為1[同學,t] 權為1據說這題可以用匹配做，以後看看*/#include<stdio.h>#include<string.h>#define inf 0x7ffffffstruct edge{int u,v,f,next;}e[100010];int head[410],yong;int

/*簡單的運算式求解，計算過程是求兩個矩陣乘法運算過程中有多少次元乘法（兩個數字相乘），可能出現兩個矩陣無法相乘的情況輸出error*/#include<stdio.h>#include<string.h>struct node//矩陣資訊{char n;//矩陣的名稱int x,y,num;//矩陣的行數和列數以及得到這個矩陣前有多少次元乘法}p[30];char s[100];//儲存運算式int len;//運算式的長度int n;int findk(int i){

/*2-sat問題,題意：有對情侶結婚，請來n-1對夫婦，算上他們自己共n對，編號為0~~n-1,他們自己編號為0所有人坐在桌子兩旁，新娘不想看到對面的人有夫妻關係或偷奸關係，若有解，輸出一組解，無解輸出bad luck思路：1.根據偷奸關係建圖(1h和2h有偷奸關係，建邊1h->2w 2h->1w)2.求強連通分量3.判斷有無解(任一對夫婦不在同一強連通分量中，有解；否則無解)4.縮點建圖(建反向圖)5.拓撲排序6.由底向上求解(由於上面建的是反向圖，所以自頂(無入度)向下)

這個題和老師上課講的題很像，不知為何我考試的時候提交就不對，往HDU交就AC==||這是水題。/* * */#include<stdio.h>#include<stdlib.h>#include<string.h>#include<assert.h>#define MAXN 1000010char f[MAXN];long N;long func(long e){long

/*poj 2540 Hotter Colder 切割多邊形用兩點的中垂線切割多邊形，根據冷熱來判斷要哪一半然後輸出面積*/#include <stdio.h> #include<math.h> const double eps=1e-8; const int N=200; struct point { double x,y; point(){}point(double a,double b):x(a),y(b){}}dian[N]; point

#include<stdio.h>#include<string.h>int head[1010],low[1010],fang[1010],du[1010];struct node{int v,next;}e[2001];//這地兒老鬱悶了，沒有注意到無向圖存邊需要的是邊數量的2倍，之前老是WAint yong,n,r;int min(int a,int b){if(a<b)return a;return b;}void tarjan(int u,int

曾經寫過一遍，不過這次似乎寫得更加順暢。注意10^5,是多大……我竟然把MAX_SIZE定義小了一個數量級==！/* * find them, catch them * mike-w * 2012-4-28 */#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX_SIZE 123456int T,N,M;int diff[MAX_SIZE];int

這道題搞了一下午。。。這道題是DFS+一點小計倆，因為要判重。DFS容易辦，判重不大容易。SOLUTION 1：將所有的解都存起來，然後排序，剔除重複的，輸出。此法比較麻煩，況且超不逾時還不一定。SOLUTION 2：依舊是蠻力法，只不過是在輸出解得時候檢查是否先前已經輸出過。SOLUTION 3：這才是聰明的辦法，不是我原創，原創者的確有才！！！先看一組資料4 6 4 3 2 2 1

ACM-ICPC世界網站http://acm.timus.ruhttp://acm.sgu.ruhttp://acm.hnu.cnhttp://acm.hdu.edu.cnhttp://acm.pku.edu.cnhttp://acm.zju.edu.cnhttp://acm.jlu.edu.cnhttp://acm.hnu.edu.cnhttp://acm.hit.edu.cnhttp://acm.whu.edu.cnhttp://acm.tju.edu.cnhttp://acm.fzu.ed

         按照MySQL預設的Customer （自訂安裝，可以更改安裝路徑）安裝完成後，其資料庫存放檔案夾路徑是C:\Documents and Settings\All Users\Application Data\MySQL\MySQL Server 5.1\data ，在安裝N點之類軟體的時候為了簡化路徑設定，我們需要將這些資料庫存放檔案夾路徑改到C:\mysql\data檔案夾，應該怎麼設定呢？方法如下：    1，更改MySQL設定檔My.ini中的資料庫儲存主路徑   

不知道為什麼這個題被分到了DP分類==|我最近感到SPFA在處理網格最短路之類的問題很方便！對於這道題，我開始想DP，後來想到SPFA，就用SPFA，貌似要比DP簡單。這是個最佳化問題。/* * tyvj-1106 * mike-w * 2012-10-30 * */#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXN 1111#define QSIZE 111111#define

emulator: ERROR: unknown virtual device name: 'my_avd'emulator: could not find virtual device named 'my_avd'原因一：錯誤原因：如果先前安裝ADT時提示Android DDMS或是Android Development Tools                   “already exist”解決方案：單擊 視窗|喜好設定|Android

#include <stdio.h>int main(void){        int i = 0xaabbccdd;        char *p = (char *)&i;        if (p[0] == 0xdd)                printf("equal ");        else                printf("not equal ");        return 0;} 程式的本意是當在little-endian的機器(