摘要: ###题目http://acm.hdu.edu.cn/showproblem.php?pid=1936###题意给n个表情,m个字符串(带空格),求最少需要破坏多少个字符(替换成空格),使得字符串中不存在表情###解法对于每个字符串,搜索出每个表情出现的位置,记录成一个个区间,于是就转换成,区间选点... 阅读全文
posted @ 2015-08-23 13:08 ACM_Record 阅读(150) 评论(0) 推荐(0) 编辑
摘要: ###题目http://acm.hdu.edu.cn/showproblem.php?pid=1941###题意给n个点m条边,删掉一些点后使剩下的图为完全图,要求删掉的点两两之间不能有边相连###解法参考:[Staginner: HDU 1941 Justice League](http://ww... 阅读全文
posted @ 2015-08-19 11:09 ACM_Record 阅读(117) 评论(0) 推荐(0) 编辑
摘要: ###题目http://acm.hdu.edu.cn/showproblem.php?pid=5400###题意给定一个长度为n的序列,问其中有多少个区间[l, r],满足存在一个i使得[l, i]的公差为d1,[i, r]的公差为d2的等差数列###解法对于位置i,以i为结尾的公差为d1的等差数列... 阅读全文
posted @ 2015-08-18 22:39 ACM_Record 阅读(118) 评论(0) 推荐(0) 编辑
摘要: ###题目https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3856###题意笔记本一旦没有任务就会进入休眠,休眠到激活状态会消耗能量。为了省电... 阅读全文
posted @ 2015-08-16 23:40 ACM_Record 阅读(125) 评论(0) 推荐(0) 编辑
摘要: ###题目https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=513&page=show_problem&problem=3855###题意一个长度小于15的小写字母组成的字符串中... 阅读全文
posted @ 2015-08-16 12:10 ACM_Record 阅读(95) 评论(0) 推荐(0) 编辑
摘要: ###题目http://acm.hdu.edu.cn/showproblem.php?pid=3691###题意给一个无向图,给定源点和边的流量,求找到一个汇点使最大流最小###解法无向图最小割,小红书模版注意重边,建图时应为每条边权值的累加和###代码```cpp#include #include... 阅读全文
posted @ 2015-08-13 10:10 ACM_Record 阅读(136) 评论(0) 推荐(0) 编辑
摘要: ###题目http://acm.hdu.edu.cn/showproblem.php?pid=3697###题意有N门课,每门课有起始和结束时间$(A_i, B_i)$,同一时间只能选一门课,起始时间任意,但是起始时间确定后只能每隔五分钟再选择,求最大选课数###解法由题意可知开始时间只有{0, 1... 阅读全文
posted @ 2015-08-13 01:13 ACM_Record 阅读(122) 评论(0) 推荐(0) 编辑
摘要: ###题目http://acm.hdu.edu.cn/showproblem.php?pid=3699###题意给三个只含有{'A' ... 'E'}的字符串是s1, s2, s3,对不同的字符取不同的值(0-9),求满足等式s1 (+-*/) s2 = s3的种类数###解法暴力枚举,用set标记... 阅读全文
posted @ 2015-08-13 00:36 ACM_Record 阅读(129) 评论(0) 推荐(0) 编辑
摘要: ###题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3543###题意有一串序列,'I'表示当前位置的数比后一位的小,'D'表示当前位置的数比后一位的大,'?'表示当前位置可能是'I'也可能是'D',求序列可能的种类数#... 阅读全文
posted @ 2015-08-12 22:39 ACM_Record 阅读(145) 评论(0) 推荐(0) 编辑
摘要: ###题目http://acm.hdu.edu.cn/showproblem.php?pid=1934###题意给两个车牌号判断是否合法以及第二个车牌的序号是否在第一个后面C以内(包含)###解法注意判断车牌是否合法###代码```cpp#include #include bool isLetter... 阅读全文
posted @ 2015-08-07 23:21 ACM_Record 阅读(203) 评论(0) 推荐(0) 编辑