题目链接：http://codeforces.com/gym/101775/problem/A It is said that a dormitory with 6 persons has 7 chat groups ^_^. But the number can be even larger: s ...
分类：
其他好文 时间：
2018-10-28 00:11:13
阅读次数：
245
题目：链接 思路: 多画出几个情况就可以找出规律来了 Knight （当大于2的时候只要两种颜色相间出现就可以了） King（当大于等于3的时候，总可以用四种形式来补色，具体如下） Bishop（斜率为一的斜着的一行要不能相同，那只能是一列一个颜色了） Rook（要想水平竖直的颜色不一样，那只能是斜 ...
分类：
其他好文 时间：
2018-10-26 22:23:32
阅读次数：
232
题目传送门 传送门 题目大意 给定一个长度为$n$的序列，要求划分成最少的段数，然后将这些段排序使得新序列单调不减。 题目传送门 传送门 题目大意 给定一个长度为$n$的序列，要求划分成最少的段数，然后将这些段排序使得新序列单调不减。 考虑将相邻的相等的数缩成一个数。 假设没有分成了$n$段，考虑最 ...
分类：
其他好文 时间：
2018-10-25 00:28:30
阅读次数：
137
题目： The park management finally decided to install some popular boxing machines at various strategic places in the park. In fact, to compensate for th ...
分类：
其他好文 时间：
2018-10-23 18:00:25
阅读次数：
166
题目：题目链接 思路：比赛中读错了题，题目要求选一个连续区间，却读成了随便选取几个柜台，英语要好好学啊，读懂题就很简单了，扫一遍就出结果了 AC代码： ...
分类：
其他好文 时间：
2018-10-23 00:06:41
阅读次数：
246
给你一个二分图 问你最大团为多大 解一:状压DP 解二:二分图最大匹配 二分图的最大团=补图的最大独立集 二分图最大独立集=二分图定点个数-最大匹配 //Hungary #include<bits/stdc++.h> using namespace std; #define N 50 int use ...
分类：
其他好文 时间：
2018-10-20 23:50:28
阅读次数：
360
题目： 思路： 1、对输入数据离线，先把所有的黑线都画出来，统计一下剩余的白色连通块的个数，dfs过程将一个连通块放到一个集合中。 2、倒着往前消去黑线，如果当前的块A是白块就看他的四周有没有白块：有白块B，看A和B的祖先是不是一样，一样的话pass，否则合并连通块并且白色连通块的数目减一（当然第一 ...
分类：
其他好文 时间：
2018-10-18 22:12:10
阅读次数：
224
```cpp include using namespace std; define ms(arr,a) memset(arr,a,sizeof arr) define debug(x) cout"=0; i)sa[ c[x[i]]]=i; for(int k=1;k=k)y[p++]=sa[i] ...
分类：
其他好文 时间：
2018-10-16 19:55:47
阅读次数：
204
题目大意： 哲学家用递归的方式构造里一个地图并按其散步，现在，已知图的边长，以及哲学家的步数，求哲学家的位置坐标。构图方式如下： 输入保证边长为2^k的形式，且0<k<=15。 思路： 先判断哲学家在记录当前图的哪一个方框（主要是左下和右下可能加的不一样），从那个方框的起点，走了多少步到目标位置；在 ...
分类：
其他好文 时间：
2018-10-16 02:12:52
阅读次数：
161
题目大意： 两只海鸥轮流将白方格涂黑，每次能图连续的P个方格，谁涂最后一个就赢。P应满足： （1），L为当前最长的连续白色方格个数。 （2）若P能去素数，则P只能取素数；否则取1。 现在输入开始时白方格的个数（都是连着的），要求输出先手胜还是后手胜。(1?≤?L≤?107) 思路： 首先要知道那个是 ...
分类：
其他好文 时间：
2018-10-16 01:42:30
阅读次数：
130
