- 博客(4)
- 收藏
- 关注
RSS订阅原创 CodeForces-545C Woodcutters 【贪心+机智】
原题地址：http://codeforces.com/problemset/problem/545/C题意解析给n棵树的在一维数轴上的坐标，以及它们的高度。现在要你砍倒这些树，砍倒的树不能重合、当然也不能覆盖另外的树原来的位置，现在求最大可以看到的树的数目解题思路网上有很多人说这是DP，然而我怎么看都不需要用到DP。首先题中数据是按照坐标从小到大给出的，那我们直接从左到右每棵树依次看，那么显然可以有
2016-04-20 23:39:51
765
原创 CodeForces 19D A and B and Interesting Substrings 【前缀和】
题目链接：http://codeforces.com/problemset/problem/519/D 题意分析：给定每个小写字母所对应的兴趣值，再给定一个字符串，求这个字符串中满足以下条件的子串的个数：长度大于等于2、首末字母相同、除首尾外中间字母兴趣值的和为0 解题思路：本题中涉及到区间和的问题。在每个数不再更改的情况下，一般直接记录每个位置的前缀和，就可以将区间和的问题转
2016-04-20 21:55:41
507
原创 HDU 1576 A/B 【带简单处理的扩展欧几里得】
题目链接： 求解思路：从A一定是B的倍数入手，令A=k*9973+C,那么k*9973+C=tB，所以tB-k*9973=C，用扩展欧几里得求出最小的正t即是A/B，那么再去一次模就求得了解 AC代码： //HDU-1576 A/B //AC 2016-4-19 19:54:46 //extent Euclid #include #include #include #i
2016-04-19 20:00:36
389
原创 ZOJ 3593 One Person Game 【带简单处理的扩展欧几里得】
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3593 题意：给定一维坐标的出发点的终点，每次可以向左或向右走a,b或a+b的距离，问是否可达，如可达求最小步数 分析：这种每步有多种决策，初始感觉可能是DP，然而这个数据大小已经覆盖了整个int的大小，dp显然不现实。考虑到最终总是要求最小步数，某个对于a,b
2016-04-18 20:53:51
793
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人