摘要：
Solution: 假设已经选了所有的点。 如果从中删掉一个点,那么其它所有点的分值只可能减少或者不变。 如果要使若干步删除后最小的分值变大，那么删掉的点集中肯定要包含当前分值最小的点。 所以每次删掉一个点都记录一次最大值。取最大的情况输出就好。#include using names... 阅读全文
posted @ 2015-06-29 22:43
keambar
阅读(532)
评论(0)
推荐(0)
摘要：
Solution： 比较好的图论的题。 要做这一题，首先要分析love关系和hate关系中，love关系具有传递性。更关键的一点，hate关系是不能成奇环的。 看到没有奇环很自然想到二分图的特性。 那么当前的任务是先二分染色，判断给定的边是否有冲突，并且缩点。 假设缩完点后图中只身下k个点... 阅读全文
posted @ 2015-06-28 21:10
keambar
阅读(559)
评论(0)
推荐(0)
摘要：
题意： 给出长度为n(s[i-1]的位置,最优一定是删除s[i-1]的.累计次数t. 同时对新得到的数同样处理,这里可以只用一个循环.如果用c++ string的话更加方便. 一直处理到t==k，或者没有满足条件的位置。 如果最后删除的次数t#include using namespace... 阅读全文
posted @ 2015-06-24 17:22
keambar
阅读(286)
评论(0)
推荐(0)
摘要：
题意： 给n（<=250）条水平网格，然后在上面放k棋子，每行每列都只能放一个。求方法总数。Solution： 简单的DP， 只要对给出的水平长度排个序就很容易处理了。 需要用到高精度。偷懒用java写了import java.util.*;import java.math.*;publi... 阅读全文
posted @ 2015-06-21 13:14
keambar
阅读(229)
评论(0)
推荐(0)
摘要：
题意： 有2*n-1个黑色和白色的珠子组成的环形项链,求至少需要多少颗黑色珠子才能使任意排列的项链中都存在两个黑珠间有n个珠子. (2*n-1using namespace std;int n, ans;int gcd( int a, int b ){ return b == 0 ? a... 阅读全文
posted @ 2015-06-20 12:45
keambar
阅读(294)
评论(0)
推荐(0)
摘要：
The Game Of ParitySolution： 这个题只需要分类讨论就可以解决。 先分别统计奇数和偶数的个数。 然后判断谁走最后一步，如果走最后一步时候同时有偶数和奇数，那么走最后一步的赢。如果没有呢，就看剩下的是奇数还是偶数，是偶数不用说，是奇数看剩奇数个还是偶数个。 针对这几... 阅读全文
posted @ 2015-06-18 22:49
keambar
阅读(338)
评论(0)
推荐(0)
摘要：
Looksery PartySolution: 仔细分析一下会发现每个人都会发一条消息给自己这个条件非常重要！ 这个条件保证了一定会有解，而且解法也要从这里入手。 当我们拿到一个猜测的答案序列的时候，假设这个序列没有0，那我们一个人都不需要邀请。 存在0的时候先邀请答案是0的人，然后对... 阅读全文
posted @ 2015-06-18 21:41
keambar
阅读(194)
评论(0)
推荐(0)
摘要：
Problem E.GukiZ and GukiZianaSolution： 先分成N=sqrt（n）块，然后对这N块进行排序。 利用二分查找确定最前面和最后面的位置。 #include using namespace std;typedef long long ll;vector s[100... 阅读全文
posted @ 2015-06-15 22:03
keambar
阅读(458)
评论(0)
推荐(1)
摘要：
Problem D.GukiZ and Binary OperationsSolution 一位一位考虑，就是求一个二进制序列有连续的1的种类数和没有连续的1的种类数。 没有连续的1的二进制序列的数目满足f[i]=f[i-1]+f[i-2],恰好是斐波那契数列。 数据范围在10^18，用矩阵... 阅读全文
posted @ 2015-06-15 16:31
keambar
阅读(787)
评论(5)
推荐(1)
摘要：
Problem C.GukiZ hates BoxesSolution： 假设最后一个非零的位置为K，所有位置上的和为S 那么答案的范围在[K+1,K+S]. 二分这个答案ans,然后对每个人尽量在ans时间内搬最多的砖.可以得出至少需要多少个人才能搬完.这个可以在O(n)的时间内利用贪心... 阅读全文
posted @ 2015-06-15 13:35
keambar
阅读(656)
评论(0)
推荐(0)
浙公网安备 33010602011771号