ACM

HDU-1051 Wooden Sticks

HDU-1051 Wooden Sticks
题意:大概就是要加工木头,第一根放进去的要1分钟,后面如果长度和重量都比之前放的大就不用时间,求处理完木头最少的时间。LIS问题,每次求完之后标记一下下次不再处理。题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1051代码:Memory: 1852 KBTime: 31 MSLanguage: C++Result:&nb... 继续阅读 »
ACM

HDU-1041 Computer Transformation

HDU-1041 Computer Transformation
题意:电脑机器翻译,1会翻译成0 1,0会翻译成1 0,问现在有一个数字1在n步后有这段序列中存在多少对0。我们先来找下规律1011001011010011001011001101001......我们可以发现,当前位置n成对的0都来自于两个地方:1、n-2中1的个数2、n-2中00的个数找到规律后打个表就好了。不过这里要注意,给出的n达到了1000,2^1000这个数就很大了,所以我们要使用大数... 继续阅读 »
ACM

HDU-1044 Collect More Jewels

HDU-1044 Collect More Jewels
题意:有一个人在地牢里面,现在他得知地牢要GG了,他要在规定的时间内逃出去,但是地牢里面还有很多珠宝,每个珠宝价值不一样,他在出逃的时候想获得最大的价值并且逃出去(如果能逃出去的话)。BFS+DFS同时使用的题,用的数组特别多容易乱。大概就是先用bfs找出起点,宝石,终点这些点之间的距离保存在数组里面,然后用dfs找最大价值的最短路径。题目地址:http://acm.hdu.edu.cn/show... 继续阅读 »
ACM

HDU-1045 Fire Net

HDU-1045 Fire Net
题意:给你一个地图,然后地图上会放置一些炮台,这些炮台会往四个方向发射无穷远,保证多个炮台之间不能被打到,求最大放置的炮台数。其实就是类似于炸弹人游戏一样,不过这里是射程无穷远而已。DFS题,注意数组状态保存以及方向变化。题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1045代码:Memory: 1804 KBTime: 15 M... 继续阅读 »
ACM

HDU1047-Integer Inquiry

HDU1047-Integer Inquiry
一个大数加法题,处理大数用倒置加,但是不用像网上那样倒置来倒置去的,直接长度递减就好,还有就是输出0,坑了好几次,自己写的print倒置输出竟然忘记了还有0这个输出特例。题目:http://acm.hdu.edu.cn/showproblem.php?pid=1047代码:Memory: 1584 KBTime: 0 MSLanguage: G++Result:&nb... 继续阅读 »
ACM

CodeForces 638B-Making Genome in Berland

CodeForces 638B-Making Genome in Berland
题目意思就是找包含所有字符串的最小字符串,用拓扑就好(注意simple test不一定和你的拓扑输出相同!)。题目:http://codeforces.com/problemset/problem/638/B代码:Memory: 16 KBTime: 15 MSLanguage: GNU G++ 5.1.0Result: Accepted代码:#includ... 继续阅读 »
ACM

CodeForces 620B-Grandfather Dovlet’s calculator

CodeForces 620B-Grandfather Dovlet’s calculator
我们平时看到很多电子表都是那种一条一条合起来的,这里就是计算某个区间内所有数字显示需要多少条黑杠。先数一下每个数字需要多少条,打个表,再循环区间内的数字加起来就好了。题目:http://codeforces.com/problemset/problem/620/B代码:Memory: 8 KBTime: 30 MSLanguage: GNU G++ 5.1.0Resu... 继续阅读 »
ACM

CodeForces 653A-Bear and Three Balls

CodeForces 653A-Bear and Three Balls
题目意思大概就是有三个球,他们的编号要相连。把输入的编号标记一下打个表,然后循环判断就好了。题目:http://codeforces.com/problemset/problem/653/A代码:Memory: 4 KBTime: 46 MSLanguage: GNU G++ 5.1.0Result: Accepted代码:#include <... 继续阅读 »
ACM

CodeForces 690D1-The Wall (easy)

CodeForces 690D1-The Wall (easy)
题目意思大概就是一堵墙,然后有些裂缝了,你需要判断现在有裂缝的墙有多少。一个DFS题目,和油田问题相似。题目:http://codeforces.com/problemset/problem/690/D1代码:Memory: 360 KBTime: 31 MSLanguage: GNU G++ 5.1.0Result: Accepted#include&nb... 继续阅读 »
ACM

CodeForces 690C2-Brain Network (medium)

CodeForces 690C2-Brain Network (medium)
题目意思就是给你一棵树,保证这颗树的合法性,然后加入要你判断这棵树最长的路径是多长。这里有个小技巧就是从任意一点开始出发找到最远的一点再从这一点出发寻找最远点,之后找到的最远点就是整棵树的最远点了。题目:http://codeforces.com/problemset/problem/690/C2代码:Memory: 5400 KBTime: 108 MSLanguage:&n... 继续阅读 »