zju

zoj 2915 hdu 2397 Dice Password Security 动态规划

zoj2915hdu2397DicePasswordSecurity动态规划原题传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
wukonwukon·2011-08-27 15:00

zoj 2915 hdu 2397 Dice Password Security

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
IAccepted·2011-08-25 19:00

ZOJ 1315,HDU 1606,Excuses, Excuses!

算法竞赛上推荐的题目，基础题，刷~~~链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
codepeng·2011-08-24 14:00

ZOJ 1325，HDOJ 1318--Palindromes

出自ZOJ_1325：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
codepeng·2011-08-24 13:00

zju/zoj 1136 Multiple(BFS)

就是不停的在后面加数。#include #include #include #include #include #include usingnamespacestd; #defineM5002 booluse[M]; typedefstructli{ stringpath; intnum; }li; intmain(){ intn,m,s[M],p; lix,y; while(scanf("%d
a342374071·2011-08-23 16:00

zju/zoj 1276 Optimal Array Multiplication Sequence(dp)

#include #include #defineMIN(a,b)(a)j) return; if(position[i][j]){ printf("("); putpath(i,position[i][j]); printf("x"); putpath(position[i][j]+1,j); putchar(')'); } else printf("A%d",i); } intmain(){
a342374071·2011-08-21 18:00

zju/zoj 1140 Courses

#include #include #include usingnamespacestd; #defineM505 intn,p,m,a,path[M]; boolmap[M][M],use[M]; voidinit(){ memset(map,false,sizeof(map)); scanf("%d%d",&n,&p); for(inti=1;i<=n;i++){ scanf("%d"
a342374071·2011-08-20 18:00

zju/zoj 1459 String Distance and Transform Process

最长公共子序列+保存修改路径。表示很无奈得记住了别人的代码，所以……题解出自：http://hi.baidu.com/gugugupan/blog/item/2e0d27e8dd6bf839b80e2df4.html有时间自己会给出自己的理解和更详细的转移步骤。#include #include #include usingnamespacestd; #defineM81 #defineMin(a
a342374071·2011-08-20 15:00

zju 1234 Chopsticks (DP)

题解慢慢补充：法一：顺序Dp#include #include usingnamespacestd; #defineMAX_N5001 #defineMin(a,b)(a)>T; while(T--){ cin>>K>>N; K+=8; inti=1,j; while(i>Dischop[i++]; memset(dp,0,sizeof(dp)); for(i=1;i #defineMAX_N
a342374071·2011-08-17 18:00

zju 1003 Crashing Balloon( 鸡吧题)

不会，！！#include #include usingnamespacestd; #defineMAX_N101 boolsucceedn,succeedm; intn,m; voidDivide(intn,intm,intk){ if(m==1){ if(n==1) succeedn=true; succeedm=true; } if(k>n>>m){ if(m>
a342374071·2011-08-16 22:00

zju 2097 Walking on a Chessboard(二维BFS+一维状态转移)

刚开始用二维BFS做出了，但是一直WA，最后看到还有一维状态，所以加个状态。。。。但是更悲剧的事情也紧接着发生了，我没有定义起点和终点是一样的状态，而且我是用-1定义距离无穷大的。所以，很鸡巴的输出了1 #include #include usingnamespacestd; #defineMAX_N11 #definesqure8 intmap[MAX_N][MAX_N],step[MAX_N]
a342374071·2011-08-16 16:00

zju 1671 Walking Ant (bfs 暴搜题)

刚开始还在想怎么去判是否已经走过，但是考虑到它主要是以hp在走，而不是算步数（当然BFS保证步数是最少的），当它在循环跑的时候总会把hp消耗完，还有它可以来回吃实物，但是可以想到，吃食物一次而没有出去的话，这一条路就是不可能通的。那么将食物标记为障碍物即可。代码如下：#include #include #include usingnamespacestd; #defineMAX_N11 intt
a342374071·2011-08-15 21:00

zju 1008 Gnome Tetravex

#include #include #include usingnamespacestd; #defineMAXNUM26 typedefstruct{ intl,r,u,d;//代表左右上下。 }data; dataSqures[MAXNUM]; intSquresNum[MAXNUM],FillSqures[MAXNUM],TestNum,Line,All; boolJudge(dataT
a342374071·2011-08-15 18:00

zju 1499 Increasing Sequences（分步动态规划）

#include #include #include usingnamespacestd; #defineMAX_N100 #definemax(a,b)(a)>(b)?(a):(b) intleftdp[MAX_N],rightdp[MAX_N]; chars[MAX_N]; boolcompare(ints1,ints2,intt1,intt2){ while(s[s1]=='0') s1
a342374071·2011-08-15 17:00

zju 1940 Dungeon Master(三维BFS暴搜题)

刚开始memset(map,'#',sizeof(map));memset(mins,-1,sizeof(map));初始化错了。导致一直WA，草。。。不过改过来以后，瞬间0MS跑过。。。哎，自己还是太弱了，#include #include #include usingnamespacestd; #defineMAX_N35 typedefstructp{ intx,y,z; }p; cha
a342374071·2011-08-15 11:00

zju 2100 Seeding(dfs暴搜)

感觉这题就像是在判断给你的这个图是不是半欧拉图，判断图G是欧拉图当且仅当G为连通图，且所有点度为偶数。判断图G是半欧拉图当且仅当G为连通图，且当且仅当2个点度数为奇数。欧拉图也是半欧拉图。但是，从里理论上来说，可以做出来，还要用并查集判断是否连接，感觉繁了点，不过，时间应该要比DFS的少，速度要快。但是由于本来很懒，很懒，所以只是提出建议，可以这样做，自己做了一下，感觉可以，就不做了。附上DFS代
a342374071·2011-08-14 21:00

zju 1525 Air Raid(最小路径覆盖)

#include #include usingnamespacestd; #defineMAX_N121 //有向图最小路径覆盖=|V|-最大匹配数;无向图最小路径覆盖=|V|-最大匹配数/2。 boolmap[MAX_N][MAX_N],use[MAX_N]; intpath[MAX_N]; boolMatch(intn,intp){//递归寻找增广路 for(inti=1;i>T; wh
a342374071·2011-08-14 16:00

zju 1986 Bridging Signals(最长上升非降子序列)

#include usingnamespacestd; #defineMAX_N40001 intdp[MAX_N],bridge[MAX_N]; intmain(){ intT,n,i,j; cin>>T; while(T--){ cin>>n; for(i=1;i>bridge[i]; dp[1]=bridge[1]; intlen=1; for(j=2;j>1; if(dp[mid]low
a342374071·2011-08-14 10:00

【扩展欧几里德】POJ 1061 + zoj 2657

id=1061http://acm.zju.edu.cn/onlinejudge/showProblem.do?
基德KID.1412·2011-08-05 13:00

zju 3209 Dlx解精确覆盖

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
dooder_daodao·2011-08-04 09:00

zoj 3471【二进制压缩状态DP】

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3471位运算的确很神的说。。。
leolin_·2011-07-29 22:00

zoj 1558【DP】

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
leolin_·2011-07-29 17:00

zoj 2297【DP+位运算状态压缩】

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2297越来越觉得位运算好神啊。。。
leolin_·2011-07-29 16:00

zoj 1733【最长公共子序列DP】

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
leolin_·2011-07-29 16:00

zoj3511 杂/树状数组

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
ggggiqnypgjg·2011-07-28 09:00

zju 1107

题目意思是给定一幅图，老鼠只能前后左右移动且最多移动k个格子（不一定在同一行或同一列，但不这样考虑也可以过。。。。），每个格子均有一定权值的食物，问从起点（0,0）开始出发的老鼠，怎么走可以获得权值最大的食物，同时要求下一个到达的格子的食物权值大于当前格子的。和poj的滑雪一题几乎一致，解题方法自然也是记忆化搜索。代码很简单：#include#include#include#include#inc
new_c_yuer·2011-07-27 17:16

zoj 3278【二分】

 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3278一道不错的二分。。。
leolin_·2011-07-26 16:00

zoj 3279【树状数组+二分】

 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3618很蛋疼，用cin输入字母竟然TLE！！！
leolin_·2011-07-26 16:00

ZOJ Monthly, July 2011【D】找规律

 http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4368看了别人的报告才明白什么回事。
leolin_·2011-07-26 03:00

Zoj 3581 离散化

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
monkey_little·2011-07-25 15:00

ZOJ Monthly, July 2011 【G】Tree of Three

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?
leolin_·2011-07-25 14:00

ZOJ Monthly, July 2011 【B 】Cake Robbery

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
leolin_·2011-07-25 14:00

zoj3516和树相关

  http://acm.zju.edu.cn/onlinejudge/showProblem.do?
ggggiqnypgjg·2011-07-25 10:00

zoj3513 杂

来源： Contest:ZOJMonthly,July2011http://acm.zju.edu.cn/onlinejudge/showProblem.do?
ggggiqnypgjg·2011-07-25 09:00

zoj题目分类

动态规划：ZJU1558难度：比较简单博弈问题：ZJU1913难度：中等偏难递归计算：ZJU1500难度：中等最小生成树：ZJU1914难度：中等第二套动态规划：ZJU1107难度：中等偏难找规律：ZJU2058
leolin_·2011-07-25 00:00

zoj1729后缀树组/最小表示

 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
ggggiqnypgjg·2011-07-23 07:00

zoj 2325 线段相交

http://acm.zju.edu.cn/onlinejudge/showProblem.do?
leolin_·2011-07-22 02:00

ZOJ 3203 计算几何+三分

//链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?
xieshimao·2011-07-21 18:00

ZJU 1602 Multiplication Puzzle

#include #include #defineM101 usingnamespacestd; /* 25884432011-07-2022:40:30Accepted1602C++0188ashione 题目解法： 当我们从最后一步去倒推的时候就可以发现，比如最后一个拿走1， 这一列数可以得到的最小分数是10*1*5+拿走1到5的总分+拿走10到1的总分。 这与你如何拿走1到5和拿走10到1
a342374071·2011-07-20 22:00

zoj 1909 狂TLE 求解释啊啊

 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=909 #include//全部边都要用上，这点之前没注意到，读题的缘故。
cqlf__·2011-07-13 14:00

ZOJ 3409 KKV 【高中物理题】

高中物理题】ZOJProblemSet–3409KKVTimeLimit:10Seconds    MemoryLimit:65536KB    SpecialJudge原题链接：http://acm.zju.edu.cn
From A Start,As An Acmer·2011-07-05 12:00

Splay Tree处理区间问题的几道好题及总结

（1）RoboticSort（HDU1890、ZJU2985）本题主要考察的是对此类问题，序列中给定值的索引问题。
Mato is No.1·2011-06-25 11:00

ZJU 1149 & HDU 1049 Dividing (多重背包)

#include#include#includeusingnamespacestd;intnum[7],pack[150001],sum;#definemax(a,b)((a))>((b))?(a):(b)//ashione2011-6-15——多重背包问题，详情见背包九讲boolinit(){sum=0;for(inti=0;i=cost;i--)pack[i]=max(pack[i],pack
a342374071·2011-06-15 23:00

ZJU 1004 Anagrams by Stack

#include#include#include#include#include#includeusingnamespacestd;/*byashione2011-6-13st用来模拟栈的操作，进栈或者出栈ve是一个向量，就是一个存储的数组首先讲s,t串分别排序（也可以判断各个字母的个数是否相等），如果不相等，那么表明是不可能通过操作转换成t串的。接下来就是进行一轮DFS，那可以明确的知道，我们有
a342374071·2011-06-13 17:00

AC解 - Longest Ordered Subsequence（最长递增子序列）

 原题：1)ZOJ:  http://acm.zju.edu.cn/onlinejudge/showProblem.do?
ljsspace·2011-06-11 09:00

ACM OJ Collection

ACM OJ Collection（排名不分先后）： 中国： 浙江大学（ZJU）：http://acm.zju.edu.cn/ 北京大学（PKU）：http://acm.pku.edu.cn
Elyric·2011-06-06 12:00

什么是自信——鼓舞、热情、分享

这是一位浙大计算机早期毕业在美国工作生活的女生的记叙http://www.dmedia.zju.edu.cn/yq30/ssgy3-10.html。
dennymarat·2011-05-29 18:51

什么是自信――鼓舞、热情、分享

   这是一位浙大计算机早期毕业在美国工作生活的女生的记叙http://www.dmedia.zju.edu.cn/yq30/ssgy3-10.html。   
dennymarat·2011-05-29 18:51

浙大计算机系俞老师回忆创业

转载自：http://www.dmedia.zju.edu.cn/yq30/ssgy1-4.html记忆中的一些事 ——纪念计算机学院成立三十周年
dennymarat·2011-05-29 15:09

十分锻炼从c++ ，以及 敲码用法的题目

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3703 watashiblog里面有题解
mindmb·2011-05-24 15:00
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他