http://acm.hdu.edu.cn/showproblem.php?pid=4722
大致题意：若一个整数的各位数字之和是10的倍数，称这个数为"good number"。给出区间[A,B]，求出该区间内"good number"的数的个数。
第一道数位dp,折腾了半天才明白怎么回事。
设dp[site][mod]表示到第site位(由高位向低位)前面各位数字之和对1...
分类：
其他好文 时间：
2014-07-08 20:46:41
阅读次数：
223
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394...
分类：
其他好文 时间：
2014-07-08 16:27:04
阅读次数：
138
http://acm.hdu.edu.cn/showproblem.php?pid=4717
大致题意：给出每个点的坐标以及每个点移动的速度和方向。问在那一时刻点集中最远的距离在所有时刻的最远距离中最小。
比赛时一直以为是计算几何，和线段相交什么的有关。赛后队友说这是道三分，仔细想了想确实是三分，试着画画图发现它是一个凸性函数，存在一个最短距离。然后三分时间就可以了。
...
分类：
其他好文 时间：
2014-07-08 16:05:41
阅读次数：
234
http://acm.hdu.edu.cn/showproblem.php?pid=3652
大致题意："B-number"即一个整数含有子串"13"且被13整除。求1-n之间这样的数的个数。
思路：有两个限制条件：含有子串“13”和能被13整除。那么设dp[site][mod][flag]，表示到第site位对13取余为mod且标记为flag的数的个数。flag表示是否含有子...
分类：
其他好文 时间：
2014-07-08 13:43:12
阅读次数：
173
sudo lsof -i : 9000COMMAND PID USER FD TYPE DEVICE SIZE/OFF NODE NAMEjava 61342 a 313u IPv6 0x1111111111111 0t0 TCP *:cslistener (LISTEN)然后根据PID杀进程：sudo kill -9 61342...
分类：
其他好文 时间：
2014-07-06 11:40:03
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1944
http://acm.hdu.edu.cn/showproblem.php?pid=1536
给定每一次可以取的石头数，给定很多种情况，每一种情况有若干堆石头，判断先手胜负。
SG函数打表，然后直接抑或，判断结果是否为0，第一次写SG函数，贴...
分类：
其他好文 时间：
2014-07-06 10:02:13
阅读次数：
196
http://acm.hdu.edu.cn/showproblem.php?pid=4726
大致题意：给两个长度小于10^6且相等的合法的正整数，你可以任意组合每个数中的数字，但不能有前导零。两个数相加的规则如题，相加不进位。问可以得到的A+B的最大值。
都看错题意了，一直以为数的大小是小于10^6，队友用了一个ms很高端的函数对字符串全排列，枚举求最大值。结果WA到死。其实...
分类：
其他好文 时间：
2014-07-06 09:36:28
阅读次数：
194
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
~~~~
开始学习数据结构，从简单的开始吧，刷题累了就写解题报告，哈哈，沸腾吧，Segment tree!
~~~~
大致题意：一块 h*w的广告牌，蓝后就是n块1*wi大小的广告，依次贴到广告牌上，而且总是贴到最左上角，问贴完所有广告后所占的高度是多少？
#include
#...
分类：
其他好文 时间：
2014-07-06 00:35:13
阅读次数：
245
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3644
题意：给定n个点的一个多边形，一个圆的半径，判断圆是否可以放在多边形里，
由于圆形坐标没确定，所以采用模拟退火法来算，不断地减小步长，选取n个点，点在多边形内采用穿线法判断，
精度很坑爹，调了一下午精度，在wa与tle之间徘徊20+次，吐血AC。
代码：
/* **********...
分类：
其他好文 时间：
2014-07-06 00:08:06
阅读次数：
354
思路一：1、准备表结构及对应的表数据a、表结构：create table TB_TREE(CID NUMBER not null,CNAME VARCHAR2(50),PID NUMBER //父节点)b、表数据：insert into tb_tree (CID, CNAME, PID) value...
分类：
编程语言 时间：
2014-07-05 20:54:07
阅读次数：
396
