147. Black-white king time limit per test: 0.25 sec.memory limit per test: 4096 KB input: standard inputoutput: standard output On the chessboard of size NxN leaves only three figures. They are black king, white king and black-white king. The black-w…

http://acm.sgu.ru/problem.php?contest=0&problem=156 这道题有两种点 1. 度数>2 在团中的点,一定连接一个度数为2的点 2. 度数等于2,连接两个团或者附着在一个团上的点 明显度数为2的点的两条边都是要走的,度数>2的点与度数2的点一一对应,所用的边也可以一一对应,所以这道哈密尔顿回路可以转化成欧拉回路 方法:第一种:建立新图,简单清晰 第二种:采用欧拉路的思想后续遍历,关键在怎样选取起点终点使得点迹可以形成回路 度数为2的点两条边…

时间限制:0.25s 空间限制:4M 题意: 在一个N*N(N <= 106)的棋盘上,有三个棋子:黑王.白王.黑白王,它们的行走方式一致,每秒向8个方向中的任意一个行走一步. 现在黑王和白王想要相遇(即占据相邻的格子),而黑白王需要阻止它们相遇,即抓住其中一个王(走到其中一个王所在的格子), 黑王和白王行走时总是走最短路径,而黑白王走的路径无法被缩短(即能够走斜向的时候,不会走Z字形),由于黑白王是隐身的, 所以黑王和白王无法看见黑白王的走向,但是他们知道有它存在,当黑王和白王走到黑白王所在的…

129. Inheritance time limit per test: 0.25 sec. memory limit per test: 4096 KB The old King decided to divide the Kingdom into parts among his three sons. Each part is a polygonal area. Taking into account the bad temper of the middle son the King ga…

A - Alice's Print Service Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4791 Description Alice is providing print service, while the pricing doesn't seem to be reasonable, so people using her…

146. The Runner time limit per test: 0.25 sec.memory limit per test: 4096 KB input: standard inputoutput: standard output The runner moves along the ring road with length L. His way consists of N intervals. First he ran T1 minutes with speed V1, then…

144. Meeting time limit per test: 0.25 sec. memory limit per test: 4096 KB Two of the three members of the winning team of one of the ACM regional contests are going to meet in order to train for the upcoming World Finals. They decided that they will…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4836 因为要使对角线所有元素都是U,所以需要保证每行都有一个不同的列上有U,设(i,j)的位置是U, 以U为边,连接点i和点j+n,也即连接行点和列点,最大匹配为n则必定有解,否则必定无解 #include <cstdio> #include <iostream> #include <cstring> #include <cctype>…

https://code.google.com/codejam/contest/6224486/dashboard#s=p1 题目不难,教训记终生 题目给了我们两种操作:1 所有人都吃一个,简记为消除操作 2 所有人不吃,把一个人的煎饼分给另一个人或者新来的人,简记为分配 明显,分配操作分给新来的人更有利,并且分配操作应该在消除操作之前 现在就是怎么分配的问题: 之前错误了两次,因为误认为直接对半分效率更高,但是对于 1 9这组数据,明显是分成 1 3 3 3比分成1 4 5 更优 所以,枚举分…

题意: 有2*n-1个黑色和白色的珠子组成的环形项链,求至少需要多少颗黑色珠子才能使任意排列的项链中都存在两个黑珠间有n个珠子. (2*n-1<=2^31-1); Solution: 先分析n=5,n=7,n=9的情况. 当2*n-1=5,必须有两颗黑珠距离为1(较短的方向). 2*n-1=7,必须有两颗黑珠距离为2. 2*n-1=9,必须有两颗黑珠距离为3. 可以发现 对k=2*n-1,必须存在两颗黑珠的距离为l=(k/2-1) 假设问题的答案是ans, 我们先来求ans-1,即最多的不满足问…