2010年08月_xyzhk01

10月 08月 07月 06月 05月

原创 pku_2531_Network Saboteur dfs方法（94ms）、进位的方法（枚举）（1719ms）和随机化算法（313ms）

dfs #include using namespace std; int line[22],mx,n; int g[22][22]; bool flag[22]; int dfs(int k,int sum) { int sum1; if(k==n) { if(mx

2010-08-23 20:19:00 598

原创 STL vector 的应用 pku 2408

#include #include #include #include #include using namespace std; struct word{ vector s; }words[30008]; //vector v; map mp; bool cmp(word a,word b) { if(a.s.size()==b.s.size()) return a.s[0] b.s.size(); } int ma

2010-08-21 08:57:00 516

原创 dp + dfs 状态保存（重点） hdu 1074 sdut 1356

#include<iostream> #include<string> #include<stdio.h> #define INF 0x3ffffff using namespace std; struct sj{ char name[50]; int deadline,cost; }sbj[20]; //dp[state][last]表示：(state 转变成二进制，1表示：剩下可选的， //0

2010-08-20 13:51:00 622

原创 dp 的同时，acs保存输出结果 pku 1141

1.此题主要的难点在于对输出结果的保存。dp过程黑书上有（在P114）。

2010-08-20 11:36:00 502

原创扩展欧几里德线性同余方程中国剩余定理欧拉函数资料

3.扩展欧几里德线性同余方程 http://hi.baidu.com/ve_bird/blog/item/cf585e3f04c82dcb9f3d6203.html http://www.cppblog.com/RyanWang/archive/2009/07/19/90525.html 4.中国剩余定理 http://baike.baidu.com/view/157384.htm?fromenter=%D6%D0%B9%FA%CA%A3%D3

2010-08-17 19:43:00 535

原创 zjut 1517 Miller_Rabin

#include //#include //#include using namespace std; int mul(int a,int b,int m)//a * b % m { int ret = 0; while (b > 0) { if (b & 1) ret = (ret + a) % m; b >>= 1; a = (a 0) { if (

2010-08-08 14:52:00 652

汇编指令查询器.zip

1、可查询汇编指令(支持过滤查询) 2、添加常用工具(支持自定路径，请自行修改config.ini) 3、支持QQ窗体的缩入伸出功能(先点击收缩窗品按钮，然后拉到桌面顶端)

2011-03-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人