08 2015 档案

UVALive 4764 Bing it （dp）
摘要：###题目[UVALive 4764 Bing it](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2765)###题意给一副牌，开始时手... 阅读全文
posted @ 2015-08-25 23:54 ACM_Record 阅读(118) 评论(0) 推荐(0)
UVALive 5987 Distinct Primes （预处理 水题）
摘要：###题目[UVALive 5987 Distinct Primes](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3998)###题意L... 阅读全文
posted @ 2015-08-25 16:20 ACM_Record 阅读(153) 评论(0) 推荐(0)
UVALive 5986 Wizarding Duel （思维题）
摘要：###题目[UVALive 5986 Wizarding Duel](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3997)###题意n个... 阅读全文
posted @ 2015-08-25 15:40 ACM_Record 阅读(159) 评论(0) 推荐(0)
UVALive 5984 Save the Students! （暴力枚举）
摘要：###题目[UVALive 5984 Save the Students!](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3995)###... 阅读全文
posted @ 2015-08-25 07:16 ACM_Record 阅读(122) 评论(0) 推荐(0)
UVALive 5983 MAGRID (二分 + dp)
摘要：题目 "UVALive 5983 MAGRID" 题意 从左上角走到右下角，每次只能往右或者往下走一步，每个格子有一个值，值为负代表体力消耗，为正表示体力上升，当体力小于等于0时死亡，问为了走到右下角时不死，初始最小体力为多少 解法 + 正向 二分答案 + dp验证 dp[i][j] 表示在第ｉ行， 阅读全文
posted @ 2015-08-24 20:36 ACM_Record 阅读(145) 评论(0) 推荐(0)
UVALive 5990 Array Diversity （容斥原理）
摘要：###题目[UVALive 5990 Array Diversity](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4001)###题意给... 阅读全文
posted @ 2015-08-24 18:13 ACM_Record 阅读(167) 评论(0) 推荐(0)
ZOJ 3432 Find the Lost Sock （水题）
摘要：###题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3432###题意给2n-1个字符串，其中有n对相同的字符串，求剩下的那个字符串###解法根据异或的性质，用第一个串与后面每一个串按位异或，即为所得###代码```cp... 阅读全文
posted @ 2015-08-24 00:49 ACM_Record 阅读(131) 评论(0) 推荐(0)
ZOJ 3429 Cube Simulation （思维题）
摘要：###题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3429###题意给一个无限大的长方体，有击中操作：- FILL(X,Y,Z) : 按照先Z轴，后Y轴，再X轴标号，- SWAP1(x1,x2): 交换由X轴坐标为x1... 阅读全文
posted @ 2015-08-24 00:38 ACM_Record 阅读(146) 评论(0) 推荐(0)
HDU 1936 Emoticons :-) （贪心）
摘要：###题目http://acm.hdu.edu.cn/showproblem.php?pid=1936###题意给n个表情，m个字符串(带空格),求最少需要破坏多少个字符(替换成空格),使得字符串中不存在表情###解法对于每个字符串，搜索出每个表情出现的位置，记录成一个个区间，于是就转换成，区间选点... 阅读全文
posted @ 2015-08-23 13:08 ACM_Record 阅读(159) 评论(0) 推荐(0)
HDU 1941 Justice League （无向完全图判定）
摘要：###题目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 阅读(125) 评论(0) 推荐(0)
2015 Multi-University Training Contest 9 (HDU 5400) Arithmetic Sequence
摘要：###题目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 阅读(122) 评论(0) 推荐(0)
UVaLive 5845 Laptop （贪心）
摘要：###题目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 阅读(136) 评论(0) 推荐(0)
UVaLive 5844 (UVa1509) Leet
摘要：###题目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 阅读(108) 评论(0) 推荐(0)
HDU 3691 Nubulsa Expo
摘要：###题目http://acm.hdu.edu.cn/showproblem.php?pid=3691###题意给一个无向图，给定源点和边的流量，求找到一个汇点使最大流最小###解法无向图最小割，小红书模版注意重边，建图时应为每条边权值的累加和###代码```cpp#include #include... 阅读全文
posted @ 2015-08-13 10:10 ACM_Record 阅读(152) 评论(0) 推荐(0)
HDU 3697 Selecting courses （水题，贪心）
摘要：###题目http://acm.hdu.edu.cn/showproblem.php?pid=3697###题意有N门课，每门课有起始和结束时间$(A_i, B_i)$，同一时间只能选一门课，起始时间任意，但是起始时间确定后只能每隔五分钟再选择，求最大选课数###解法由题意可知开始时间只有{0, 1... 阅读全文
posted @ 2015-08-13 01:13 ACM_Record 阅读(131) 评论(0) 推荐(0)
HDU 3699 A hard Aoshu Problem （水题）
摘要：###题目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 阅读(136) 评论(0) 推荐(0)
2011 ACM-ICPC Dalian Regional Contest Problem E (ZOJ 3543) Number String
摘要：###题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3543###题意有一串序列，'I'表示当前位置的数比后一位的小，'D'表示当前位置的数比后一位的大，'?'表示当前位置可能是'I'也可能是'D',求序列可能的种类数#... 阅读全文
posted @ 2015-08-12 22:39 ACM_Record 阅读(164) 评论(0) 推荐(0)
HDU 1934 Car Plates Competition （水题）
摘要：###题目http://acm.hdu.edu.cn/showproblem.php?pid=1934###题意给两个车牌号判断是否合法以及第二个车牌的序号是否在第一个后面C以内（包含）###解法注意判断车牌是否合法###代码```cpp#include #include bool isLetter... 阅读全文
posted @ 2015-08-07 23:21 ACM_Record 阅读(216) 评论(0) 推荐(0)
HDU 1712 ACboy needs your help （分组DP）
摘要：###题目http://acm.hdu.edu.cn/showproblem.php?pid=1712###题意有n门课，有m天，每门课可以学习1-m天，不同长度的时间收益不一样，同一门课不能多次学习，同一天只能学一门课，求最大收益###解法分组DP,有n组物品，背包容量为m，每组物品可以选一个或者... 阅读全文
posted @ 2015-08-06 23:11 ACM_Record 阅读(139) 评论(0) 推荐(0)
HDU 1709 The Balance （生成函数）
摘要：###题目http://acm.hdu.edu.cn/showproblem.php?pid=1709###题意 给n个质量为 ai的砝码，可以放在天平的左右两侧，任意组合，问最终有几种质量是称不到的###解法简单的生成函数的运用不同的地方在于砝码可以放在另一侧，这样对于砝码i,会有一个$abs(j... 阅读全文
posted @ 2015-08-06 08:49 ACM_Record 阅读(472) 评论(0) 推荐(0)