cdqz集训
wspl654321
。。。。。。
展开
-
day1
count 记录下每个节点的数量,如果能够取模一个数的个数正好有n/这个数个 那么就可以分成这个数块。 这个很好证明: 因为正好是这个数的倍数的有n/i个#include <cstdio>#include <iostream>#include <cmath>using namespace std;int num[1100000];int head[1100000],net[2100原创 2017-08-28 21:17:06 · 210 阅读 · 0 评论 -
day2
几 个 代码暂时流失了,等着补上 你 完全蒙蔽。。。。原创 2017-08-28 21:32:08 · 246 阅读 · 0 评论 -
day4
crf 的视察 最大正方形那个题,枚举一个起点,二分出最大的正方形的边 n^2logn的复杂度,也可以dp,i,j只能由i-1,j,i,j-1,i-1,j-1,转移过来,取最小值就行了#include<cstdio>#include<iostream>using namespace std;int n,m;int s[2009][2001],a[2001][2001],ans;int c原创 2017-08-28 21:44:10 · 246 阅读 · 0 评论 -
day5
黄金拼图 题意就是找第k大质数,但你会发现暴力会爆炸,所以我们考虑异或的性质,逆运算 下一次输入的一定是上回异或1或2,所以有下回输入的可以推出上一回的,因为没有相邻的质数,除2,3外,因为>=4, 所以,只有最后一个暴力出来就行了#include<cstdio>#include<algorithm>using namespace std;int n,m;bool p[1000900]原创 2017-08-28 22:31:32 · 209 阅读 · 0 评论 -
day6
cyl 博弈题吗,还是模拟题?? 最好的情况是两步走三格,所以先把三格走完, 在走三格时可以将多余的步数走了,小于三如果可以摸,输出否则不行,一个等于三加上一个2原创 2017-08-28 22:37:33 · 259 阅读 · 0 评论