摘要：
好久没有更新啦，今天上午就这一题卡了半天，然而只是一些小问题影响时间这题目没法再简述了，题目描述很清晰给定整数N，求1= x 那么答案基本也是显然的了剩下的就是求欧拉函数了，枚举z即可，用前缀和记录即可（不要树状数组，粗暴记录就行了）说说今天蹦的地方吧：先是Size开小了，然后是数组类型小了（前缀和... 阅读全文
posted @ 2015-09-28 11:26 GENEVE 阅读(171) 评论(0) 推荐(0)
摘要：
今天老师不在，不用考试，开森，去刷题，然而扁桃体炎那就是我自己作死了题目简述：在某个城市中，有这样一坨罪犯，他们可能在彼此间有怨恨值，这个城市里有两个监狱，可供你放置他们，一旦有怨恨值的两个人相遇，就会造成相应的影响，要你计算所造成的最小影响值今天咱家身体不好，不易太多废话，我们直接开始，我们对于所... 阅读全文
posted @ 2015-09-18 17:20 GENEVE 阅读(251) 评论(0) 推荐(0)
摘要：
不要多想，我不是无聊到刷NOIP2000的题目，只是老师用考试告诉我们，我们的DP很弱，so咱家来找道DP提做还有，这个题貌似和矩阵取数那个没有什么关系题目简述：给你一个N*N的方格（小的很，N只有10），你可以向右或向下走一步，并取走其中的数字，你要取两次，输出最后取数的和首先，这是一个棋盘DP，... 阅读全文
posted @ 2015-09-17 21:30 GENEVE 阅读(285) 评论(0) 推荐(0)
摘要：
今天考试崩出翔了，去NOIP2013排遣一下题目简述：给你一个长度为n的序列，要你输出最长上升序列的长度和最长下降序列的长度中的最小值呵呵，水，我们来DP吧，作为一个穷人，我们要节约内存，所以我决定不开DP数组，我们用a来记录当前最长上升序列的长度，用b记录最长下降序列的长度，一边输入，一边更新，总... 阅读全文
posted @ 2015-09-16 21:12 GENEVE 阅读(133) 评论(0) 推荐(0)
摘要：
咱家今天作业有点多，就刷了一道，不开森题目简述：给你两个长度为n的序列，你可以每次交换其中一个序列中两个数的位置，问你最少需要多少次交换是两序列的对应项的差的和最小我都把题目简化成这样了，就应该很明显了吧，假设我们把两个序列都sort掉此时的和是最小的，至于为什么，看下面：（1）设序列只有两个数分别... 阅读全文
posted @ 2015-09-14 21:57 GENEVE 阅读(145) 评论(0) 推荐(0)
摘要：
不得不说NOIP的水题就是牛！题目简述：给你n个人（0 - n-1） 组成一个环，每次一起前进m步，问编号为x的人在移动了10 ^ k后，他的位置是什么咱家还能说啥，假设我们把它拉成一个无限长的链，那么每m个长度就是一圈，所以答案就是 (x + m * 10 ^ k) % n接下来就是快速幂了，记得... 阅读全文
posted @ 2015-09-13 21:50 GENEVE 阅读(166) 评论(0) 推荐(0)
摘要：
今天咱家心情好，去2013年的题看了看，不幸的遇到了一道水题题目简述：给你一个长度为n的目标序列，你每次可以把某一个区间中所有的值加一，问最少需要多少次操作才可以把一个长度为n的0序列变成目标序列来看看这家伙，区间修改！我直接无脑打了个线段树模板，然而发现卵用没有，虽然网上有一些题解是贪心+线段树的... 阅读全文
posted @ 2015-09-13 21:26 GENEVE 阅读(739) 评论(0) 推荐(0)
摘要：
咱家越来越懒了，连解释都懒得去写了，主要思想就是把一个区间当作一个线段，然后不断的递归二分最后成为各个点，关键在于lazy_tag，当你正在处理的区间完全在目标操作区间时就可以用lazy来处理，不再递归下去，思想是这样的，想要会的话呢，应该先去照着打两遍，边打边理解，然后就可以自己打啦#includ... 阅读全文
posted @ 2015-09-12 18:02 GENEVE 阅读(233) 评论(0) 推荐(0)
摘要：
眼看就要刷完NOIP2007了，然而我忽然想放弃了，咱家图论崩的一B，最后一题可能要推迟放出了，咱们返回正题：矩阵取数题目简述：给你一个n*m的矩阵，每次从每一行的行头或行末取出一个数，这个数乘上2 ^ i （i 是 第几次取数） 加到answer中，求answer的最大值你是不是有一种贪心的冲动？... 阅读全文
posted @ 2015-09-12 17:26 GENEVE 阅读(259) 评论(0) 推荐(0)
摘要：
NOIP2007的第二道题目，个人感觉就是暴力去跑模拟就好了，数据范围是允许我们这样去跑程序的题目简述：题目中会给你 三个关键字p1,p2,p3，对于不同的关键字会对你的程序提出要求，接下来会给你一个字符串，其中包含a-z,A-Z,0-9,以及减号-，我们需要做的就是按p1,p2,p3的要求对于“-... 阅读全文
posted @ 2015-09-12 17:02 GENEVE 阅读(274) 评论(0) 推荐(0)
浙公网安备 33010602011771号