摘要:
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=5410因为他每买一件物品就会得到Ai颗糖,每买一种物品就会得到Bi颗糖。有两个价值。。所以我们应该先用一次01背包把两个价值统一起来。。。因为01背包中每种物品只能取一次。。... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(85)
评论(0)
推荐(0)
摘要:
这题其实很简单的说,第一次用邻接表来存图= =首先图的储存结构是结构体+head数组。。。其实head数组保存的struct node{ int v; int next;}V[200*200]; 假设现在有u节点,v表示的是和他邻接的点,next保存的是v... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(122)
评论(0)
推荐(0)
摘要:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1498题意的意思是给你n个房间,每个房间有一个价值,每个房间可以通向一些其... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(114)
评论(0)
推荐(0)
摘要:
Slash Maze By filling a rectangle with slashes (/) and backslashes ( ), you can generate nice little mazes. Here is an example:As ... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(159)
评论(0)
推荐(0)
摘要:
题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=473= =这题就是就是给你一个三维的图,然后给你一个起点,一个终点... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(77)
评论(0)
推荐(0)
摘要:
原题链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=598这题就是在一堆*里找X,相邻的X算一个,所以我们可以两次dfs... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(121)
评论(0)
推荐(0)
摘要:
B. Bear and Three Musketeerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDo y... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(115)
评论(0)
推荐(0)
摘要:
原题链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092这题其实可以把字符串str反转一下然后再求两个字符串的最长公共子序列的长度,然后len(str)-那个长度就是答案了= =#i... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(83)
评论(0)
推荐(0)
摘要:
原题链接http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126这题我们应该先求出他的周期来。。。。。 for(i=3;i#include#include#includeusing names... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(93)
评论(0)
推荐(0)
摘要:
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5400这题其实就是求有多少公差为d1和公差为d2的等差序列和前半段是公差为d1后半段的公差为d2的序列。。。。。我们可以用个b数组保存序列中相邻两项的和,然后直接查找b数组... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(143)
评论(0)
推荐(0)

浙公网安备 33010602011771号