2017年2月13日
ZSTU 4248 KI的目标（dfs）
摘要： KI的目标 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 308 Solved: 77 Description KI给自己制定了最近制定了一些学习目标，因为有些大目标的达到要先完成一些小目标，所以KI就下意识的把这些目标连成了一棵树，以1号目标为根。 阅读全文
posted @ 2017-02-13 10:01 cxhscst2 阅读(190) 评论(0) 推荐(0) 编辑
POJ2546 Circular Area(计算几何)
摘要： Circular Area Time Limit: 1000MS Memory Limit: 65536K Description Your task is to write a program, which, given two circles, calculates the area of th 阅读全文
posted @ 2017-02-13 09:48 cxhscst2 阅读(245) 评论(0) 推荐(0) 编辑
2017年2月8日
HDU-ACM“菜鸟先飞”冬训系列赛——第7场 H
摘要： Problem H Problem Description 小边为了寻找梦寐以求的骨头误入一个迷宫,它灵敏的嗅觉告诉它,在迷宫中的某一处有一块完美的骨头.由于迷宫会在一段时间后关闭,所以小边必须在一定时间找到那块骨头,这样才能有充足的时间来带着骨头离开.小边在迷宫中可以从当前位置走到相邻的位置,每次 阅读全文
posted @ 2017-02-08 17:35 cxhscst2 阅读(186) 评论(0) 推荐(0) 编辑
2017年2月5日
Codeforces 761C Dasha and Password(枚举+贪心)
摘要： 题目链接 Dasha and Password 题目保证一定有解。 考虑到最多只有两行的指针需要移动，那么直接预处理出该行移动到字母数字或特殊符号的最小花费。 然后O(N^3)枚举求最小值即可。 时间复杂度O(N*M+N^3) 阅读全文
posted @ 2017-02-05 16:34 cxhscst2 阅读(317) 评论(0) 推荐(0) 编辑
Codeforces 761D Dasha and Very Difficult Problem(贪心)
摘要： 题目链接 Dasha and Very Difficult Problem 求出ci的取值范围，按ci排名从小到大贪心即可。 需要注意的是，当当前的ci不满足在这个取值范围内的时候，判为无解。 阅读全文
posted @ 2017-02-05 16:28 cxhscst2 阅读(321) 评论(0) 推荐(0) 编辑
Codeforces 761E Dasha and Puzzle(构造)
摘要： 题目链接 Dasha and Puzzle 对于无解的情况：若存在一个点入度大于4，那么直接判断无解。 从根结点出发(假设根结点的深度为0)， 深度为0的节点到深度为1的节点的这些边长度为2^30, 深度为1的节点到深度为2的节点的这些边的长度为2^29, 阅读全文
posted @ 2017-02-05 16:21 cxhscst2 阅读(389) 评论(0) 推荐(0) 编辑
2017年1月31日
Codeforces 371E Subway Innovation (前缀和预处理应用)
摘要： 题目链接　Subway Innovation 首先不难想到所求的k个点一定是连续的，那么假设先选最前面的k个点，然后在O(1)内判断第2个点到第k+1个点这k个点哪个更优。 判断的时候用detla[i]来记录信息。令delta[k+1]+delta[k+2]+......+delta[k+x] = 阅读全文
posted @ 2017-01-31 20:47 cxhscst2 阅读(345) 评论(0) 推荐(0) 编辑
Codeforces 371D Vessels (模拟)
摘要： 题目链接　Vessels 这道题我做得有点稀里糊涂啊＝＝TLE了几发之后改了一行就A了。 具体思路就是记fi为若第i个容器已经盛不下水了，那么接下来盛水的那个容器。 hi为若现在要给i号容器加水，当前真正被加水的那个容器。 这样就大大降低了时间复杂度。 阅读全文
posted @ 2017-01-31 20:36 cxhscst2 阅读(288) 评论(0) 推荐(0) 编辑
Codeforces 371C Hamburgers (二分答案)
摘要： 题目链接　Hamburgers 二分答案，贪心判断即可。 阅读全文
posted @ 2017-01-31 20:25 cxhscst2 阅读(667) 评论(0) 推荐(0) 编辑
Codeforces 371B Fox Dividing Cheese(简单数论)
摘要： 题目链接　Fox Dividing Cheese 思路：求出两个数a和b的最大公约数g，然后求出a/g，b/g，分别记为c和d。 然后考虑c和d，若c或d中存在不为2,3,5的质因子，则直接输出-1(根据题目要求) 计算出c = (2 ^ a2) * (3 ^ a3) * (5 ^ a5) d = 阅读全文
posted @ 2017-01-31 20:23 cxhscst2 阅读(243) 评论(0) 推荐(0) 编辑