Jump Game
Total Accepted: 18745 Total
Submissions: 68916My Submissions
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element...
分类：
其他好文 时间：
2014-09-09 12:43:49
阅读次数：
154
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821分析：题目看起来很吊，但只要贪心就行了，每次取相邻最近的两个点所在的集合合并知道只剩k个集合就行了。具体操作就是按边排序然后并查集就行了
分类：
Web程序 时间：
2014-09-09 11:34:28
阅读次数：
188
这题说的是给了一个数在longlong范围内 然后求出小于这个数的最大的回文，枚举每位减去1后 ， 他后面的位置上全部都置为9，然后在枚举每个前半部分，然后贪心取得这个数的最大值，贪心的时候写错了，错在这..到枚举到now[loc]#include #include #include using n...
分类：
其他好文 时间：
2014-09-09 11:19:18
阅读次数：
285
题意：
一幅图某些点有监视器 监视器只记录第一次路过的时间 问 给出路线序列 是否存在满足序列的情况下遍历整幅图的点
思路：
不要想割点 割点无法处理在一个双连通分量内的多个监视器 这题就是贪心+搜索
贪心就是尽量多的使用不违背序列的点 那么我们先把序列里的第一个点和不存在监视器的点加入图 并将他们连边 对于其他的序列中的点 如果这个点存在与第一个点所形成的连通块连接的...
分类：
其他好文 时间：
2014-09-08 10:52:26
阅读次数：
216
全是usaco水题。。。。贪心（这个要放在首位，思想太重要）：【BZOJ】1650: [Usaco2006 Dec]River Hopscotch 跳石子（二分+贪心）【BZOJ】1691: [Usaco2007 Dec]挑剔的美食家（multiset+贪心）【BZOJ】1692 & 1640: [...
分类：
其他好文 时间：
2014-09-07 23:40:05
阅读次数：
397
Longest Consecutive Sequence
Total Accepted: 19169 Total
Submissions: 68303My Submissions
Given an unsorted array of integers, find the length of the longest consecutive elements sequence...
分类：
其他好文 时间：
2014-09-07 21:12:55
阅读次数：
294
题目连接 :http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5348牡丹江网络赛的题，比赛的时候想到做法的，但是一直没调出来，赛后也调了些时间，最近代码能力堪忧啊~有好多做法， 我的做法是二分下界low，即判断在low到n-1之间...
分类：
其他好文 时间：
2014-09-07 21:07:25
阅读次数：
270
有n件商品，每件商品有它的利润和售出的最后期限，问能够得到的最大利润是多少这道题和 HDU 1789Doing Homework again 几乎一模一样，只不过这个是求最的扣分，本题是求最大利润朴素的做法是：按照每件商品的利润从大到小排序，有一个busy数组记录那天是否有东西卖出。对于每件商品，从...
分类：
其他好文 时间：
2014-09-07 19:44:35
阅读次数：
160
ACdream原创群赛(18)のAK's dream
题目链接
A：水题，直接模拟题意去搞即可
D：贪心+组合数学，把剑和英雄都从小到大排序，每次计算该英雄能用前几把剑cnt，cnt减去之前有多少人就是该英雄能选的，种数乘上cnt - 之前有多少人
F：DP，dp[i][j][2]表示第i天，用了j次修改，当前状态是A还是B，然后去转移即可
G：水题，直接用字符串处理...
分类：
其他好文 时间：
2014-09-07 11:04:45
阅读次数：
352
