题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588吐下槽，不得不说ZOJ好坑，模版题做了一个多小时。题意：* 给出一个无向图，输入n(表示n个定点，1~n), m(m条边，有重边)，* (2 dfn[u](u,v)为树...
分类：
其他好文 时间：
2015-01-19 15:41:23
阅读次数：
224
循环-26. 求给定序列前N项和之四(15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard来源ZOJ本题要求编写程序,计算序列 1 - 1/4 + 1/7 - 1/10 + ... 的前N项之和。输入格式：输入在一行中给出一个正整数N。输出格式：在一行中...
分类：
其他好文 时间：
2015-01-18 22:36:07
阅读次数：
261
循环-28. 求给定序列前N项和之六(15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard来源ZOJ本题要求编写程序,计算序列 2^1 + 22+ 23+ ... 的前N项之和。输入格式：输入在一行中给出一个不超过30的正整数N。输出格式：在一行中按照“...
分类：
其他好文 时间：
2015-01-18 22:31:09
阅读次数：
153
循环-25. 求给定序列前N项和之三(15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard来源ZOJ本题要求编写程序,计算序列 1 + 1/3 + 1/5 + ... 的前N项之和。输入格式：输入在一行中给出一个正整数N。输出格式：在一行中按照“sum ...
分类：
其他好文 时间：
2015-01-18 22:28:34
阅读次数：
158
循环-24. 求给定序列前N项和之二(15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard来源ZOJ本题要求编写程序,计算序列 1! + 2! + ... 的前N项之和。输入格式：输入在一行中给出一个不超过12的正整数N。输出格式：在一行中输出整数结果。...
分类：
其他好文 时间：
2015-01-18 22:25:58
阅读次数：
104
循环-23. 找完数(20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈建海（浙江大学）来源ZOJ所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。...
分类：
其他好文 时间：
2015-01-18 21:00:55
阅读次数：
229
Count the Colors
Time Limit: 2 Seconds Memory Limit: 65536 KB
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.
Your ta...
分类：
其他好文 时间：
2015-01-17 01:09:12
阅读次数：
293
题目大意：除去那些作为荷塘的土地块，将剩余的土地希望每次将两块相邻的地一起卖出，最多能卖出多少种这样的由相邻土地合成的长方形土地块很明显的二分图问题，但是要考虑如何建模一个长方形土地总是由相邻的两块地组成，那么我们就将相邻的两块地一块放在X集合，一块放在Y集合所有放在X集合中的土地互不影响（也就是任...
分类：
其他好文 时间：
2015-01-16 11:18:20
阅读次数：
150
题意：有三个骰子，分别有k1,k2,k3个面。
每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。
当分数大于n时结束。求游戏的期望步数。初始分数为0
设dp[i]表示达到i分时到达目标状态的期望，pk为投掷k分的概率，p0为回到0的概率
则dp[i]=∑(pk*dp[i+k])+dp[0]*p0+1;
都和dp[0]有关系，而且dp[0]就是我们所求...
分类：
其他好文 时间：
2015-01-16 08:43:53
阅读次数：
127
题目大意：在空地上放置尽可能多机器人，机器人朝上下左右4个方向发射子弹，子弹能穿过草地，但不能穿过墙，两个机器人之间的子弹要保证互不干扰，求所能放置的机器人的最大个数每个机器人所在的位置确定了，那么对应的横向和竖向子弹能到达的空地就全部被覆盖了我们将横向所能连接在一块的空地区域标上同一个标号比如o*...
分类：
其他好文 时间：
2015-01-16 01:10:20
阅读次数：
280
