题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4864解题报告：有n台机器用来完成m个任务，每个任务有一个难度值和一个需要完成的时间，每台机器有一个可以工作的最长时间和一个可以完成的任务的难度的最大值，一台机器能完成一个任务的条件是这台机器的最长工作时...
分类：
其他好文 时间：
2014-07-24 21:49:22
阅读次数：
209
题目 大意：在已给定的城市数量，和城市间连接的轨道，问至少还需建多少轨道，才能保证整个城市能全部连通。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232这题目是在无向条件下进行简单的并查集操作，最后求出来有多少个连通分量count，则修建的路即为c...
分类：
其他好文 时间：
2014-07-24 21:20:43
阅读次数：
213
http://acm.hdu.edu.cn/showproblem.php?pid=1466N条直线的交点方案数 = c 条直线交叉的交点数与(N-c)条平行线 + c 条直线本身的交点方案 = (N - c) * c + c 条直线之间的交点数。 1 #include 2 #include 3.....
分类：
其他好文 时间：
2014-07-24 17:33:40
阅读次数：
198
hdu4862：http://acm.hdu.edu.cn/showproblem.php?pid=4862题意：给你n*m的方格，每个方格中有一个数(0---9),然后你每次可以选择一个点开始，这个点是之前没有访问过的，然后你可以向右边的的方格跳，也可以向下面的方格跳。跳的过程中，你会丢失(x2-...
分类：
其他好文 时间：
2014-07-24 17:19:05
阅读次数：
192
题目地址http://acm.hdu.edu.cn/showproblem.php?pid=1213 1 #include 2 using namespace std; 3 #define MAX 100005 4 int fa[MAX]; 5 6 int findHead(int x) 7 { ....
分类：
其他好文 时间：
2014-07-24 12:10:25
阅读次数：
229
http://acm.hdu.edu.cn/showproblem.php?pid=2734思路挺简单的题目却折腾了好久，刚开始想把字符一个一个读进一个数组里，但却对开多大的数组产生了疑惑（后来看大神们的代码，普遍数组都开10000）,便想避开，用c++的string直接cin，可是cin读字符串不...
分类：
其他好文 时间：
2014-07-24 11:25:22
阅读次数：
189
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4821
题意：给一个字符串，选m个长度为l的子串组成新的串，要求这m个子串互不相同，问有多少种组合。
字符串hash题目，以前没做过，做这道之前还用bkdrhash做了两道简单的题目，POJ1200和HDU1800。
用base数组记录乘了几个seed，base[i]表示seed^i，这个数组...
分类：
其他好文 时间：
2014-07-24 10:36:14
阅读次数：
244
一下是重启Linux下某进程的shell脚本，以tomcat进程为例：
#!/bin/sh
pid=`ps -ef|grep tomcat|grep -v grep|awk '{print $2}'`
if [ "$pid" = "" ] ; then
echo "tomcat service does not start!"
else
kill -9 $pid
pi...
分类：
系统相关 时间：
2014-07-24 10:28:03
阅读次数：
251
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4870
题意：用两个账号去参加一种比赛，初始状态下两个账号都是零分，每次比赛都用分数低的账号去比赛，有P的概率取胜，对应账号分数上涨50分，否则对应账号分数下降100分，问当有一个账号分数达到1000分时参加比赛次数的数学期望是多少。
思路：比赛期间以为是一道推公式的题，推了半天没什么收获。赛后想了想，...
分类：
其他好文 时间：
2014-07-24 10:25:00
阅读次数：
248
