在vijos 的NOIP 历年题库中瞄到的，搞了搞。看来的确我刚开始学归并逆序对的时候就是一塌糊涂，据说还有树状数组求法，但是我树状数组更是一塌糊涂，以后再来加吧。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdio> 4 usi ...
分类：
其他好文 时间：
2017-08-06 12:25:52
阅读次数：
112
描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你 ...
分类：
其他好文 时间：
2017-08-05 22:53:31
阅读次数：
240
题目大意：给你一个序列，叫你求最长上升子序列长度，但必须包含第k项。 解题思路：我们把k左边的比a[k]大的数去掉，k右边的比k小的数去掉，就可以保证选到a[k]了（因为左边的数小于a[k]，而a[k]小于右边的数，取了a[k]一定比不取优）。 此题由于n到300000，需要优化后的LIS，我使用了 ...
分类：
其他好文 时间：
2017-08-05 20:31:43
阅读次数：
126
描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才 ...
分类：
其他好文 时间：
2017-08-05 20:30:28
阅读次数：
92
描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是，已知 ...
分类：
其他好文 时间：
2017-08-05 20:29:26
阅读次数：
185
描述 风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###花花：……咦~~好冷~~我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我 ...
分类：
其他好文 时间：
2017-08-05 14:05:27
阅读次数：
114
严厉的班长 严厉的班长 严厉的班长 严厉的班长 严厉的班长 描述 木姑娘在班级里面是班长。虽然是副班长，却有着比正班长更高的威信，并深受小朋友们的爱戴。 每天眼保健操时间，木姑娘都要监督所有小朋友认真做眼保健操。整个过程被描述为n个时间段，第i个时间段内对于揉捏穴位的速度被要求为a[i]。 如果某一 ...
分类：
其他好文 时间：
2017-08-03 13:45:47
阅读次数：
191
送给圣诞夜的极光 题目链接：https://www.vijos.org/p/1051 这是一道很水很水的宽搜水题，我主要是觉得自己在搜素这一块有点生疏于是随便找了一题练手，找到这么一道水题，原本以为可以一次过的，但是状况百出，我并不是很擅长bfs，我以前一直用的Pascal写bfs，但是Pascal ...
分类：
其他好文 时间：
2017-08-02 17:01:32
阅读次数：
232
去年第一次做硬是做了两三天都没过，我也不记得我当时到底是用了什么傻逼做法，总之最后三个点就是超时。今年上半年，大概五个月前又做了一次，最后看了题解。刚因为打了关押罪犯，就重做了一遍这题，总算没有以前那种折磨的感觉了。 1 #include<iostream> 2 #include<cstdio> 3 ...
分类：
其他好文 时间：
2017-07-29 23:22:03
阅读次数：
362
题目：UOJ#2、BZOJ3668、洛谷P2114、codevs3311、Vijos P1864。 题目大意：一个人能释放0~m伤害值的能量，但能量穿过防御门时伤害值会经过一些运算（AND，OR，XOR）而改变，问你最终能对Boss造成多少伤害。 解题思路：贪心，我们枚举释放出的伤害值的每一个二进制 ...
分类：
其他好文 时间：
2017-07-29 15:23:58
阅读次数：
159
