好久没有模拟了，然后一模拟就gg…… T1 高维宇宙 因为模拟标题上写的noip，所以当时我就压根没往二分图匹配想，而是生成了了一个像邻接矩阵的表，t[i][j]表示 a[i] + a[j]，然后在倒三角矩阵里爆搜……虽然加上了如果加上当前最大值仍小于ans就返回的剪枝，但还是稳稳地30分……果然搜 ...
分类：
其他好文 时间：
2018-09-02 20:55:10
阅读次数：
192
题意是一群孩子围成一个圈，每个人把手中的糖果分一半给右边的人，若分过之后手中的糖果数是奇数，则由老师提供一颗糖果给他，问这样传递多少圈所有人的糖果数都能相等，最终每人手里的糖果数是多少。 由于题中已经解释了结果是有限的数，那么就直接模拟，要注意分的时候是从前面的人往后面传递。 代码如下： 1 #in ...
分类：
其他好文 时间：
2018-09-02 20:21:29
阅读次数：
152
时隔半年回来做模拟题。 这道题看上去就非常的暴力了，讲道理暴力+卡常72分。 但是满分也不难拿（现在的想法），我们来看看。 显然任意一条权值非零的路径，我们都可以用来免费一波。 我们可以在原图预先floyd跑一下最短路，然后对于接下来的操作，只需要改变一些东西即可。 考虑floyd的dp意义： cp ...
分类：
其他好文 时间：
2018-08-30 20:36:38
阅读次数：
161
题解之前 这个学校真的 刻苦 ，8.22来了之后就不放假了。 太烦了。 今天欢乐AK赛，一共写了1h就开始看亚运会LOL决赛了。 看录播还要卡是真的很有现场的感觉呢。 ant 和 "独木桥" 很像，水题一道。 相对位置始终不变，就很灵性。 向左的放一边，向右的放一边，输出就好了。 这是玄学做法。有详 ...
分类：
其他好文 时间：
2018-08-30 16:50:50
阅读次数：
156
题目 Description 给出 的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是 。 中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数`n(n using namespace std; int n, b, ans, left_right[2][20 ...
分类：
其他好文 时间：
2018-08-26 11:42:51
阅读次数：
220
题目 Description applepi被囚禁的地点只有一扇门，当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中【每个点的度数大于零且都是偶数】的子图的个数对 取模的值。此处子图 定义为：点集 和边集 都是原图的任意子集，其中 中的边的端点都在 中。但是Van ...
分类：
其他好文 时间：
2018-08-25 11:41:20
阅读次数：
128
题目 Description Alice上化学课时又分心了，他首先画了一个 行`N 1`到 填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字 到`N`，但不限制每个数字的出现次数。Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少列。 Input 第一行包含一 ...
分类：
其他好文 时间：
2018-08-25 11:20:41
阅读次数：
190
题目链接:CF 1025A 题意：每次可以把有两个以上相同的字符转换成另一个字符。问最后能不能得到只有一种字符的字符串。 题解：只要存在一种字符有两个以上，那么一定能。注意n==1的情况也是OK的。 ...
分类：
其他好文 时间：
2018-08-23 00:37:38
阅读次数：
295
题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩 具小人的左数第2个玩具小人那里。” 小南发现， ...
分类：
其他好文 时间：
2018-08-19 20:33:26
阅读次数：
151
A. Palindromic Twist A. Palindromic Twist You are given a string ss consisting of nn lowercase Latin letters. nn is even. For each position ii (1≤i≤n1 ...
分类：
其他好文 时间：
2018-08-19 17:06:47
阅读次数：
218
