题目地址：Sudoku题目大意： 一个9*9的矩阵，让你往里面填写数字，以保证每行每列以及9*9分解的9个小3*3的矩阵里 数字1-9不重复。如果有多种情况，输出其中一种即可。解题思路： 暴搜DFS。正着搜600+ms 。倒着搜0ms。 数据的原因。因为少写了一句话，让我调试了一下午。分析： 我... Read More
posted @ 2014-08-08 09:27
kinghold
Views(169)
Comments(0)
Diggs(0)
题目地址：Network Saboteur题目大意： 一个学校的网络由N台计算机组成，为了减少网络节点之间的流量，学校将N个节点分解成两个集合（A、B），student Vasya打算入侵学校的网络，致使集合之间的流量最大，集合之间的流量计算是A集合中的所有节点到B集合中的所有节点的流量之和。例如... Read More
posted @ 2014-08-07 10:19
kinghold
Views(402)
Comments(0)
Diggs(0)
题目地址：C Looooops题目大意： 有一个for循环：for(i=A;A!=B;A+=C) 从A开始每次加上C问至少循环多少次等于B，在K位的储存系统中的特性：例如int型是16位的，那么int能保存2^16个数据，即最大数为65535（本题默认为无符号），当循环使得i超过65535时，则i... Read More
posted @ 2014-08-06 19:20
kinghold
Views(237)
Comments(1)
Diggs(0)
题目地址：Pots题目大意： 有两个容量分别为A,B的容器，可以通过以下操作：FILL(i) 将容器 i （1= 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include... Read More
posted @ 2014-08-05 17:58
kinghold
Views(234)
Comments(0)
Diggs(1)
题目地址：Prime Path题目大意： 给你两个四位数的素数，通过改变其中的一个数，每次只允许改变一位数，而且改变之后的数也必须是个素数，问你最少通过改变几次变成后一个四位的素数。如果不能改变成后面的四位素数则输出Impossible。解题思路： 广搜，枚举改变每一位（千、百、十、个）数 进队... Read More
posted @ 2014-08-05 11:22
kinghold
Views(2353)
Comments(0)
Diggs(0)
题目地址：Catch That Cow题目大意： 一位农夫追赶一头牛，题目给出农夫和牛的坐标分别为N,K。农夫可以通过坐标的加一或减一也可以坐标乘以2。问你最少多少步到达牛的坐标。解题思路; 简单BFS。代码: 1 #include 2 #include 3 #include 4 #incl... Read More
posted @ 2014-08-04 17:51
kinghold
Views(116)
Comments(0)
Diggs(0)
题目地址：Dungeon Master题目大意： 一个三维的图，‘.’代表空白的地方，“#”代表墙无法通过。从“S”地方开始，问你是否能达到“E”点，如果能输出多少时间，如果不能输出“Trapped!”。解题思路： 搜索BFS。 刚开始vis数组标记的时候出现错误，只是在出队列的时候标记该点的坐... Read More
posted @ 2014-08-04 16:56
kinghold
Views(184)
Comments(0)
Diggs(0)
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4907解题思路： 二分或简单模拟。代码：二分 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl... Read More
posted @ 2014-08-04 09:23
kinghold
Views(138)
Comments(0)
Diggs(0)
题目地址：棋盘问题题目大意： 中文题。解题思路： 深搜。数据很小，枚举每一行的棋盘“#”，然后往下一行深搜。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... Read More
posted @ 2014-08-03 16:57
kinghold
Views(142)
Comments(0)
Diggs(0)
题目地址：Curling 2.0题目大意: 一项在冰上网格的运动，在网格中2为起点，3为终点，1代表着有墙阻挡，0代表空白处。运动员从2点可以沿着上下左右四个方向出发，直至碰到墙才会改变自己的方向，但是注意碰到墙之后，此墙会消失变为空白处，意思是可以下次通过。解题思路： 因为就四个方向可以枚举深... Read More
posted @ 2014-08-03 16:06
kinghold
Views(151)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号