严厉的班长 严厉的班长 严厉的班长 严厉的班长 严厉的班长 描述 木姑娘在班级里面是班长。虽然是副班长，却有着比正班长更高的威信，并深受小朋友们的爱戴。 每天眼保健操时间，木姑娘都要监督所有小朋友认真做眼保健操。整个过程被描述为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
题目大意：有一些点和一些边，每条边有一个监视代价。一个人从1号点出发，到达某些“传送点”可以逃生。但被监视的边就不能走了。要你用最小的监视代价使得那个人无法传送。 解题思路：求最小割。先建一个超级汇点$n+1$，把所有传送点连上这个超级汇点，然后根据“最小割=最大流”的定理，跑最大流即可。注意无向图 ...
分类：
其他好文 时间：
2017-07-29 11:42:37
阅读次数：
183
题目链接Vijos 题目链接UOJ 转载一个大佬的题解： 点击这里->银牌爷题解 主要考察二分查找、树上倍增、贪心、“树上前缀和”。题目是一颗树，要求将一条边的权值变为0，使得所有运输计划的最大时间最小。直觉告诉我们，这是一个树上倍增的题目，但是它却不像前几年的 Day2T3 开车旅行那样纯倍增，或 ...
分类：
其他好文 时间：
2017-07-28 23:41:44
阅读次数：
246
子串 (substring.cpp/c/pas) 题目链接 【问题描述】有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个 互不重叠 的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串 ...
分类：
其他好文 时间：
2017-07-28 22:27:34
阅读次数：
159
题目：洛谷P1525、Vijos P1776、codevs1069。 题目大意：有一些罪犯，两个罪犯之间可能会发生冲突，冲突有个影响力，而如果两个罪犯在不同监狱里，就可以避免冲突。现在有两个监狱，要你安排一种关押罪犯的方式，使得影响力最大的一次冲突影响力最小。 解题思路：贪心+并查集。先将所有冲突按 ...
分类：
其他好文 时间：
2017-07-28 13:24:44
阅读次数：
150
Vijos 1404 遭遇战 背景 你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。 描述 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这... ...
分类：
其他好文 时间：
2017-07-24 16:22:30
阅读次数：
132
题面链接 (题面的背景可以说是非常做作了(来自文科生的嘲笑)) 背景 琼花飘落 彩蝶曼舞 又是一年春 满腹愁情 化作伤春酒 梧桐细雨 影影绰绰 残阳落 韶华飞逝 梦断都成空 描述 在 Ninian 的花园里，有许多琼花，环绕着中间的凉亭。 有 N 片琼花，组成一个环。 Ninian 想在凉亭中发动 ...
分类：
其他好文 时间：
2017-07-23 19:42:14
阅读次数：
156
