随笔分类 - 难度3
需要仔细思考的题目,灵活运用的模板,较偏门和较难的模板
摘要:题目 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1178 题意 圆桌上有n个人,每个人要求a_i种不同的礼物,相邻两个人的礼物不能重复,
阅读全文
摘要:题目 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1736 题意 汉诺塔问题,给定初始状态和最终状态,求最小步数(一定可行) 思路 本来以为是搜索, 如
阅读全文
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4837三角形的总数=格子中任取3个点的组合数-同一横行任取3个点数目-同一纵行任取3个点数目-同一斜直线上任取3个点数目同一横行和同一纵行都好求同一斜行的距离最远的点必然是一个矩形...
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4089这道题中一共有两个循环:1.事件1 如果一直落在Activation failed事件上,那么就会重新继续直到出现事件2,3,或4为止,这样 进入事件2的概率是p2'=p2+p2*p1+p2*p1*p1......
阅读全文
摘要:https://code.google.com/codejam/contest/6224486/dashboard#s=p1题目不难,教训记终生题目给了我们两种操作:1 所有人都吃一个,简记为消除操作 2 所有人不吃,把一个人的煎饼分给另一个人或者新来的人,简记为分配明显,分配操作分给新来的人更有利...
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3567相比Eight,似乎只是把目标状态由确定的改成不确定的,但是康托展开+曼哈顿为h值的A*和IDA*都不过,而且也不好控制字典序换个角度想,虽然起始状态有很多,但是到底哪一位是1,哪一位是2不是最重要的,最重要...
阅读全文
摘要:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3916这道题要求一种填充+挖坑+建屏障的方法,使得这块土地上的所有坑和草地之间都有屏障,挖坑...
阅读全文
摘要:http://poj.org/problem?id=1077http://acm.hdu.edu.cn/showproblem.php?pid=1043X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且X=a[n...
阅读全文
摘要:http://codeforces.com/problemset/problem/241/E首先检测哪些点会出现在从起点到终点的路上,可以用dfs或者迭代,然后,对于所有的边,设f为边起点,t为边终点,dp[i]为从起点出发到i点所必须花费的时间,则当dp[t]>dp[f]+2,也就是超出限制时,把...
阅读全文
摘要:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1676对顶点i,j,起点s=1,终点t=n,可以认为题意要求一组01矩阵use[i][j],使得aveCost=sigma(use[i][j]*cost[i][j])/sigma(...
阅读全文
摘要:http://www.spoj.com/problems/VLATTICE/明显,当gcd(x,y,z)=k,k!=1时,(x,y,z)被(x/k,y/k,z/k)遮挡,所以这道题要求的是gcd(x,y,z)==1的个数+{(x,y,0)|gcd(x,y)==1}的个数+3{(0,0,1),(0,1...
阅读全文
摘要:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2640http://www.spoj.com/problems/SPOINTS/en/htt...
阅读全文
摘要:http://codeforces.com/problemset/problem/160/D这道题要求哪条边存在于某个最小生成树中,哪条边不存在于最小生成树中,哪条边绝对存在于最小生成树中明显桥边一定存在于所有最小生成树中,然而怎么处理存在某个最小生成树的边呢?借助kruskal算法的性质,由小到大...
阅读全文
摘要:http://acm.sgu.ru/problem.php?contest=0&problem=156这道题有两种点1. 度数>2 在团中的点,一定连接一个度数为2的点2. 度数等于2,连接两个团或者附着在一个团上的点明显度数为2的点的两条边都是要走的,度数>2的点与度数2的点一一对应,所用的边也可...
阅读全文
摘要:http://acm.sgu.ru/problem.php?contest=0&problem=219题目大意:如果指向某个点的边权全都为正数,那么这个点就是可点燃的,点燃操作把入弧权值-1,出弧权值都+1,如果在某种点燃序列之后还可以再点燃一些点使得这个点还可以点燃,那么这个点在这种点燃序列之后存...
阅读全文
摘要:141. Jumping Joetime limit per test: 0.25 sec.memory limit per test: 4096 KBJoe is a frog who likes to jump a lot. In fact, that's all he does: he jum...
阅读全文
摘要:137. Funny Stringstime limit per test: 0.25 sec.memory limit per test: 4096 KBLet's consider a string of non-negative integers, containingNelements. S...
阅读全文
摘要:124. Broken linetime limit per test: 0.25 sec.memory limit per test: 4096 KBThere is a closed broken line on a plane with sides parallel to coordinate...
阅读全文
摘要:110. Dungeontime limit per test: 0.25 sec.memory limit per test: 4096 KBThe mission of space explorers found on planet M the vast dungeon. One of the ...
阅读全文
摘要:Tri TilingTime Limit:1000MSMemory Limit:65536KTotal Submissions:7841Accepted:4113DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dom...
阅读全文