gaoxiang36999

摘要： 人家当场切掉的题，表示在场外做zoj还是要别人提醒dp数组的i,j,k分别表示什么含义才能AC...下周鞍山之行无限堪忧TAT~题目大意：有一个n * m的棋盘，每天放入一个棋子，当所有行和列都存在棋子的时候，就是一种符合的情况。然后这种情况的值就是它的天数(也就是棋子个数)，问所有符合的情况的期望... 阅读全文

摘要： Codeforces七题场的一道B题，题目大意就是给你每条边所能通往的唯一方向，问此图是否是强连通图。此题解法颇多：1.裸tarjan，【表示不会，回头学学】2.能够环绕一周的即可【智商做法，此题正解】3.大暴搜我这里用的是搜索的做法，唯一值得我总结的就是一种不错的采用随机数的方法(虽然此题数据量小... 阅读全文

摘要： TAT~图论好难，3个月前就见过这道题了，当初拿过来这题根本没感觉是个图论。而后听了嘉神简单讲了下思路也是糊里糊涂，只知道是个拓扑排序问题。如今再看到这题依旧没个敲的思路。直到盯着队友的代码看了半个小时，又手跑了一趟，才终于明白个所以然，感觉好神奇= =|||【虽然能感觉到自己有进步，但真不知道什么... 阅读全文

摘要： 题目大意：给你n颗珠子，每颗上面会有两种颜色，需要你把相同的颜色对接在一起，最终把所有珠子都用上，相连成为一条回路(项链)。如果可以输出项链的样子；反之，输出“some beads may be lost"。DescriptionProblem D: The NecklaceMy little si... 阅读全文

摘要： 此题较之Fire那道题而言相对简单，主要在于将不同颜色和不同方向的同一位置看作不同的点。想通这个，就可以类比一般的广搜解决此题了。DescriptionProblem A: The MonocycleA monocycle is a cycle that runs on one wheel and ... 阅读全文

摘要： 一道刘汝佳的大白书例题，这个月就搞这本书的第5章了。DescriptionProblem B: Fire!Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of th... 阅读全文

摘要： 上海区域赛的一道签到题，目前的水平也就能做做签到了。题意就是给两个二进制数，求得并输出他们的GCD（仍然以二进制形式输出），数据范围是0~2^1000。说到此题不如先说下二进制GCD的算法，也就是GCD的几个性质：1.如果a,b都是偶数,则gcd(a,b)=gcd(a/2,b/2)2.如果a是奇数,... 阅读全文

摘要： 题目链接：【戳这里】题目大意：初始你手中有n张牌，数字分别是1~n，然后你任选其中两张牌，用“+”，“-”，“*”，来组合出另一张牌(另一个数字)，并把使用过的牌扔掉，问最后能否剩下的最后一张牌为24？如果不能，输出NO；否则，输出YES，并将如何得到24的方法打印出来。解题思路：由于此题是spec... 阅读全文

摘要： 题目大意：T组测试，每组n个钩子，起初每个钩子价值为1，然后m组更新，每次把[a,b]区域内的钩子的每个价值都更新为c。然后让你求所有钩子价值的总和。单点更新做了几道了，感觉想法越来越神，于是先换换口味。第一次写成段更新的题，看着两种风格的模版以及自己的习惯改来改去，虽然花了不少时间。但改的过程中也... 阅读全文

摘要： 题目链接：HDU2795.Billboard在一个h * w的板子上贴n张海报，每张海报的面积是1 * wi，依次张贴。要求尽量往上贴，同一行尽量往左贴，输出如果无法贴下输出-1。注意的是如果h过大的情况，因为最多20w张海报，所以如果h大于20w，就构建20w个叶子节点即可。边输入边更新即可。稍微... 阅读全文