2.14在杭二参加集训，校园好美!!!QAQ 杜教在下午为大家做了上午三题的讲解和一些CF杂题的选讲，其中有在图上求所有三元环的算法。这个算法不是很复杂，但还是蛮有趣的啦QWQ 我们已有一些整数,记作a1,a2,...,an。我们希望求出这些数中有多个含有三个元素的子集满足题目的条件，即{ai,aj
分类：
其他好文 时间：
2016-02-15 00:48:46
阅读次数：
475
嗯。。。这是一道水题。。。鉴于还没人写这题的题解， 那我就来写一发。题意：有个边长为300米的正方形嗯 这样标号有两个人A和S，开始的时候A、S都在1(左下角)那个位置。两个人都要按照2、3、4、1的顺序走。有两个得分的方法： ①. 比对手先走到点(2或3或4或1) 先走到的得1分，后走到的不得分。...
分类：
其他好文 时间：
2015-10-31 19:55:38
阅读次数：
164
题意：构造一个长度为n的串，使得 除了第一个以外，每个位置的前缀和的因子个数恰好等于该位置上的数。n$\le 100000$举个例子$a_i$：2 4 6 6 4 8 4 8 4 8 前缀和 ： 6 12 18 22 30 34 42 46 546的因子：1 2 3...
分类：
其他好文 时间：
2015-10-10 12:04:57
阅读次数：
142
大道至简读后感 大一匆匆的过去了，在过去这一年c++这门课程着实有点让我头疼不已。往往拿到一个程序后，我不会做到很好有序的从思考到实现算法到实际步骤一步步走下来。更多的是凭借着已有的经验硬做。回想起来，这种做题方法很不科学，最后往往变成简答题懒得做，复杂题不会做。 在老师的要求下看了看《大道至简》这...
分类：
其他好文 时间：
2015-09-21 00:08:56
阅读次数：
120
这个题坑极多，附代码和测试数据，如果测试数据都过了，基本上就能AC了，希望对大家有所帮助#include
#include
#include
int cmp(const void*a, const void*b)
{
return *(int*)a - *(int*)b;
}
int main()
{
int m, n,...
分类：
其他好文 时间：
2015-07-28 00:54:15
阅读次数：
116
题意：有一个M*M的网格，坐标[0...M-1,0...M-1] 网格里面有两个y坐标相同的宾馆A和B，以及n个餐厅，宾馆AB里面各有一个餐厅，编号1,2，其他餐厅编号3-n，现在你打算新开一家餐厅，需要考察一下可能的位置，一个位置p是“好位置”的条件是：当且仅当对于已有的每个餐厅q，要么p比q离A近，要么p比q离B近，即dist(p,A)
#include
#include
#inc...
分类：
其他好文 时间：
2015-06-25 17:36:21
阅读次数：
224
题意：给出N个01串的长度，任意一个01串不能是另一个串的前缀，要求输出这些串。开始很迷茫，主要是感觉很难输出，要判定是否有解还是挺容易的。看了下官方题解，由于串的数目一定，可以把所有能用的串都加到队列里，如果数目足够就停止加入。然后就是依次输出，没注意顺序WA了一次，，，，然后代码改得好丑。。#i...
分类：
其他好文 时间：
2015-06-11 01:47:31
阅读次数：
130
写在前面继前半个月的刷杂题后，学OI的感觉找到了些，于是来刷专题吧！感觉我接触图论到现在也有一个学期了，然而感觉我还没有系统地搞过图论或者说我是一个图论还没有入门的人>.pre[u]。另外反向边也是有意思的东西，不在搜索树中出现的边，但正是这些边使得v连到p。Bzoj1123 POI2008 BLO...
分类：
其他好文 时间：
2015-06-05 12:01:29
阅读次数：
128
这道题目一开始就能知道考点在如何缩短查找时间。所以加快查找是我们的重点。但是在大数据面前，查找算法都不够快，所以我们用简单的hash思想来做。
我们开一个数组a，当出现了一个数b时，把该数作为下标调整值，即a[b] = -1，下一次出现该值的时候直接去找这个值作为下标的a值是否为-1即可。
#include
#include
#define MAX 5000010
int p[MAX]={0}...
分类：
其他好文 时间：
2015-05-11 16:08:36
阅读次数：
145
一开始以为是long long输入，后来发现用int就行，，，反正也是一个挺简单的题目，直接贴代码了。
#include
#include
int cows[10005]={0};
int main(){
int n,i,j;
long long res = 0,temp;
scanf("%d",&n);
for(i=1;i<=n;i++) {
scanf("%d",&cows[i...
分类：
其他好文 时间：
2015-05-09 10:15:17
阅读次数：
112
