CQOI

BZOJ 3105 [cqoi2013]新Nim游戏 拟阵

题意:链接方法:拟阵解析:我们是先手操作。所以我们只需要留下一个局面使得该局面的子局面没有异或和等于零的局面即可。每一堆火柴数我们看作是一个二进制数的话。那么我们仅需要拿出一个极大线性无关组则可以达成我们想要的局面。那么现在设M=S,L，S是所有数组成的矩阵，L是我们拿出来的极大线性无关组。那么现在如果我们证得这个东西有遗传性并且也有交换性的话，那么他就是一个拟阵辣。其实主要就是证交换性的成立。然
wzq_QwQ·2015-08-26 16:00

[CQOI2013]新数独

题意给你一个没有数字，每个九宫格里有相邻数字大小关系的数独，求解数独。数据保证唯一解。TimeLimits:1000msMemoryLimits:512000KB分析我们可以先处理出每个格子能填的数字的上下界（暴力、拓扑什么的）。然后直接暴力枚举，一个九宫格一个九宫格地做…题目给的大小关系是个很好的限制…
lzxzxx·2015-08-24 16:00

[CQOI2013]图的逆变换

题意给一个n结点m条边的有向图D，可以这样构造图E：给D的每条边u->v，在E中建立一个点uv，然后对于D中的两条边u->v和v->w，在E中从uv向vw连一条有向边。E中不含有其他点和边。输入E，你的任务是判断是否存在相应的D。注意，D可以有重边和自环。测试数据个数T≤10D的边数(即E的点数)m≤300TimeLimits:2000msMemoryLimits:512000KB分析设Outu为
lzxzxx·2015-08-24 16:00

[CQOI2013]二进制a+b

题意给定三个整数a,b,c，把它们写成无前导0的二进制整数。以位数最多的为基准，其它数在前面添加前导0。将它们的各位进行重排，得到a′,b′,c′,使a′+b′=c′。求最小的c′，无解输出−1。a,b,c≤230TimeLimits:2000msMemoryLimits:512000KB分析a,b,c在二进制下最多只有30位，我们可以考虑数位dp。将a,b,c转化成二进制数，na,nb,nc分别
lzxzxx·2015-08-23 14:00

[CQOI2013]棋盘游戏

题意一个n*n（n>=2）棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子，A先走。A的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。B的移动规则：只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。和通常的“吃子”规则一样，当某游戏者把自己的棋子移动到对方棋子所在的格子时，他就赢了。两个游戏者都很聪明，当可以获胜时会尽快获胜，只能输掉的时候会尽量拖延时间。你的任务是判断谁
lzxzxx·2015-08-22 22:00

[CQOI2013]新Nim游戏

题意两个参与者在各自的第一回合都能拿若干个整堆的火柴，可不拿但不能全部拿走，从第二回合开始规则和Nim游戏一样。求先手是否能必胜，必胜时先手在第一回合拿的最少的火柴数。火柴堆数k≤100每堆火柴个数a[i]≤109TimeLimits:1000msMemoryLimits:512000KB题意由SG定理可以知道，先手肯定获胜，因为他可以在第一回合拿到只剩一堆火柴。现在我们就是要求先手在第一回合拿的
lzxzxx·2015-08-22 21:00

GDOI模拟8.21总结

今天做了CQOI2013的题。第一次5个小时做5道题…做题过程先看了半小时的题。
lzxzxx·2015-08-21 22:00

CQOI2013 棋盘游戏

题目大意在一个N∗N(N≥2)的棋盘上有一颗白棋子和一颗黑棋子。白棋子每一回合能向上下左右走一步，黑棋能向上下左右走一步或者2步(每一回合只能向一个方向走)。若一个棋子覆盖了另外一个的话，他就赢了。问你在最优方案下，谁会赢。当然，每个棋子都会用最优策略，也就是说，若一个人知道他一定会输，他会尽量延迟结束。否则他会尽快使自己获得胜利。白棋先走两个棋子的初始位置会给出。询问你谁会胜利，并且需要多少回合
PhilipsWeng·2015-08-21 20:00

CQOI2013 棋盘游戏

题目大意在一个N∗N(N≥2)的棋盘上有一颗白棋子和一颗黑棋子。白棋子每一回合能向上下左右走一步，黑棋能向上下左右走一步或者2步(每一回合只能向一个方向走)。若一个棋子覆盖了另外一个的话，他就赢了。问你在最优方案下，谁会赢。当然，每个棋子都会用最优策略，也就是说，若一个人知道他一定会输，他会尽量延迟结束。否则他会尽快使自己获得胜利。白棋先走两个棋子的初始位置会给出。询问你谁会胜利，并且需要多少回合
PhilipsWeng·2015-08-21 20:00

【模拟】【CQOI 2007】【bzoj 1258】三角形tri

1258:[CQOI2007]三角形triTimeLimit:5SecMemoryLimit:162MB Submit:276Solved:160 Description画一个等边三角形，把三边的中点连接起来
morestep·2015-08-21 12:00

[CQOI2007]三角形tri 解题报告

这是个很有意思的水题。首先显然如果是个4的话，肯定是把最后三位变成1、2、3.而如果不是4的话，那么它肯定是和4相连。首先它肯定和同级的4相连。我们可以从小往大，判断这个三角形是否是在当前三角形的某个边界上。而比如说下边界遇到了1，左边界遇到了3，右边界遇到了2的话就就会遇到4，然后这个边界就被吃掉了。我们还可以发现一个很有意思的事情，就是其实我们最多输出3个数！因为末尾是4的话很显然了，而如果末
TA201314·2015-08-20 20:00

[CQOI2012]组装 (非贪心,数学解法)

题目描述数轴上有m个生产车间可以生产零件。一共有n种零件，编号为1~n。第i个车间的坐标为xi，生产第pi种零件（1 #include #include #include usingnamespacestd; #defineDBdouble constintMAXN=10005; constintMAXM=200005; intN,M,cnt; structNode{//我忘记给这个链表排序了，如
u011542204·2015-08-13 19:00

cqoi2007 sum有关于x mod y求和的故事

XmodY=X-[X/Y]=>sum{kmodi,{i,1,k}}=sum{i,{i,1,k}}-sum{[i/n],{i,1,k}}sum{i,{i,1,k}}=k*(k+1)/2sum{[i/n],{i,1,k}}可以求出1~trunc(sqrt(n))中的n的因子并求出对称的因子，通过ndiv(ndivi)得到上限
zz_ylolita·2015-07-18 23:00

CQOI2009 BZOJ1304 叶子的染色

传送门先提一句，这道题确实可以像题目说的一样，任意选择根节点（原因自己想）。这道题显然是树DP我们用F(u,color)表示以u为节点的子树所需的最少节点数，且u刷成color。F(i,0)表示点i涂黑色,dp(i,1)表示点i涂白色所以有F(i,0)=sum(min(dp(i.son,1),dp(i.son,0)))当点i涂黑色时，他涂黑色的儿子可以少涂一个点，i涂白色时同理/*********
geng4512·2015-07-18 19:00

BZOJ 3295 [Cqoi2011]动态逆序对 树状数组套线段树

题意：链接方法：树状数组套线段树解析：这题基本上写的都是什么CDQ点分治，主席树之类的，然而这我都并不会，所以写了一发平衡树套线段树想卡时卡过去，然而我并没有得逞，T的不要不要的，这里用平衡树套线段树的方法参见我的题解：排队。这道题比那道更要简单。然后我就打算弃坑了~不过看140142做这道题做的热火朝天的，还是打算回来做一下，yy下树状数组套线段树，然后去看hz的题解，只看懂他写理论部分了，代码
wzq_QwQ·2015-07-09 14:00

BZOJ 2667 cqoi2012 模拟工厂 贪心

题目大意：现在你有一个工厂，初始生产力为1，每一时刻你可以进行如下操作：1.将生产力提高12.生产一些产品，数量等于当前生产力的数值现在你有n个订单，每一份有一个交易时间t，一个商品数量g和一个价格m，可以接或者不接，如果接就要在t时刻操作之前减少g的商品数量，然后得到m的钱求最大收益跪shanest大爷。。。由于n≤15，爆枚接受哪些订单每次Check的时候，对于每段时间显然先提高生产力再生产产
PoPoQQQ·2015-07-04 21:00

BZOJ3506 [Cqoi2014]排序机械臂（离散化+Splay）

题目大意：给定一个n元素数列，n次操作，第i次要求输出第i小的数的当前位置t，再将区间[i,t]翻转【题解】模板题，记录伸展树中以每个结点为根的子树的最小值，通过它在logN时间内找到最小值的位置，然后提取出序列并打上翻转标记，每次操作结束，将最左边的元素分裂出去，这样每次操作都是找最小值本题有重复元素，有些麻烦，但题目只让给出位置，可以先离散化去重再处理【代码】#include#include#
cjk_cjk·2015-06-22 16:31

BZOJ3506 [Cqoi2014]排序机械臂（离散化+Splay）

题目大意：给定一个n元素数列，n次操作，第i次要求输出第i小的数的当前位置t，再将区间[i,t]翻转 【题解】模板题，记录伸展树中以每个结点为根的子树的最小值，通过它在logN时间内找到最小值的位置，然后提取出序列并打上翻转标记，每次操作结束，将最左边的元素分裂出去，这样每次操作都是找最小值 本题有重复元素，有些麻烦，但题目只让给出位置，可以先离散化去重再处理 【代码】#include #incl
cjk_cjk·2015-06-22 16:00

BZOJ 3504 [Cqoi2014] 危桥 最大流

题意：链接方法：最大流解析：这道题其实第一眼看上去是(和谐)题，然后发现水水的写完后WA了，然后从网上下来数据来观测数据，发现自己WA的地方都是同一个地方，之后上网上看了看其他人的姿势，算是懂了这道题吧。首先读完题后，第一眼被这个往返卡了一会，后来发现，假如说从A到B，AB间是危桥的话，那你顶多在其中往返一次，也就是对应流量为1，如此的话，因为无向，所以B到A也必然有流量为1的一条路，在加上点细节
wzq_QwQ·2015-06-18 13:00

BZOJ1257 [CQOI2007]余数之和sum（枚举商）

题目大意：给出正整数n和k，计算j(n,k)=kmod1+kmod2+kmod3+…+kmodn的值，1k的部分，总答案为k*(n-k+1)n #include typedeflonglongLL; LLmin(LLa,LLb) { if(a
cjk_cjk·2015-06-06 00:00

【几何】[CQOI]RGB

已知平面上的n条线段，第i条线段由两个端点给出。任意两条不同的线段至多只有一个公共点。每条线段被染为红(R)绿(G)蓝(B)三种颜色之一。现将所有的线段投影到X轴。若有若干条线段上的点P1P2P3…投影到X轴上的同一个点Q，那么Q的颜色定义为距离Q最近的Pn的颜色。求X轴上三种颜色线段各自的总长度。【样例输入】41132R2142G3152B2235R【样例输出】R1.00G1.00B2.00解题
JeremyGJY·2015-05-18 13:00

cqoi2015部分题解

只做了前三题。。。。。T1、选数先把题目转化为求选n个数最大公约数为1，不用说了。假定f[i]为选出n个数最大公约数为i的方案数。由于题目中有条件H-L #include #include usingnamespacestd; constintMaxn=100005,Mod=(1e9)+7; intf[Maxn],L,R,n,k,i,j; intqck(inta,intb){ intret=1
Zeyu_King·2015-04-22 09:00

【BZOJ 3293】 [Cqoi2011]分金币

3293:[Cqoi2011]分金币TimeLimit:10SecMemoryLimit:128MBSubmit:651Solved:345[Submit][Status][Discuss]Description
Regina8023·2015-04-20 08:00

[BZOJ 2618][CQOI 2006]凸多边形(半平面交+三角剖分求多边形面积)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2618思路实际上就是很多条直线求半平面交的面积，这是很显然的。所以直接用半平面交+三角剖分模板就能水过。代码#include #include #include #include #include #include #defineMAXN10000 #defineEPS1e-6 using
qpswwww·2015-04-15 15:00

【BZOJ 3504】 [Cqoi2014]危桥

3504:[Cqoi2014]危桥TimeLimit:10SecMemoryLimit:128MBSubmit:583Solved:309[Submit][Status][Discuss]DescriptionAlice
Regina8023·2015-04-10 16:13

【BZOJ 3504】 [Cqoi2014]危桥

3504:[Cqoi2014]危桥TimeLimit:10SecMemoryLimit:128MBSubmit:583Solved:309[Submit][Status][Discuss]DescriptionAlice
Regina8023·2015-04-10 16:00

【BZOJ 3505】 [Cqoi2014]数三角形

3505:[Cqoi2014]数三角形TimeLimit:10SecMemoryLimit:128MBSubmit:664Solved:403[Submit][Status][Discuss]Description
Regina8023·2015-04-10 09:00

【BZOJ 3503】 [Cqoi2014]和谐矩阵

3503:[Cqoi2014]和谐矩阵TimeLimit:10SecMemoryLimit:128MBSecSpecialJudgeSubmit:493Solved:216[Submit][Status
Regina8023·2015-04-10 09:00

BZOJ 3932 CQOI 2015 任务查询系统 可持久化线段树

思路CQOI太良心，所有题都是512M。这个题只需要按照时间轴弄一个可持久化线段树就行了，每个时间点对应着一个权值线段树，维护子节点的和和个数。
jiangyuze831·2015-04-09 13:00

【CQOI2011】【BZOJ3295】动态逆序对

Description对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数，即初始排列。以下m行每行一个正整数，依次为每次删除的元素。Output输出包含m行，依次为删除
CreationAugust·2015-04-09 10:00

BZOJ 3933 CQOI2015 多项式 高精度

题目大意戳这里用x替换式子中的x-t得到：∑nk=0ak(x+t)k=∑nk=0bkxk于是可以得到：bm=∑nk=mCk−mktk−mak=∑n−mi=0Cim+itiam+i其中ai=(209∗1234i mod 3388+3181) mod 3389然后。。。出题人我*尼玛。。。#include #include #include #include usingnamespacestd; co
PoPoQQQ·2015-04-07 17:00

BZOJ 3931 CQOI 2015 网络吞吐量 最短路+最大流

题目大意给出一个无向图，求出在这个图上1到n的所有最短路形成的图的最大流。思路想让大家叠模板也不带这么懒得吧。。记得开longlong就行了。CODE#define_CRT_SECURE_NO_WARNINGS #include #include #include #include #include #defineMAXP10010 #defineMAXE1000010 #defineS0 #d
jiangyuze831·2015-04-07 15:00

BZOJ 3932 CQOI2015 任务查询系统 可持久化线段树

题目大意见http://pan.baidu.com/s/1o6zajc2主席树裸上就好了。。。#include #include #include #include #defineM100100 usingnamespacestd; structSegtree{ Segtree*ls,*rs; intsize; longlongsum; void*operatornew(size_t,Segtr
PoPoQQQ·2015-04-07 14:00

BZOJ 3931 CQOI2015 网络吞吐量 Dijkstra+网络流

题目大意见http://pan.baidu.com/s/1o6zajc2用Dijkstra跑出最短路图，然后拆点跑网络流即可这水题我TM还WA了两次是不是省选要滚粗了#include #include #include #include #defineM1010 #defineS0 #defineT(M-1) #defineINF0x3f3f3f3f3f3f3f3fll #defineP1(x)(
PoPoQQQ·2015-04-07 13:00

BZOJ 3930 CQOI2015 选数 莫比乌斯反演

题目见http://pan.baidu.com/s/1o6zajc2此外不知道H-L#include#include#include#include#defineM10001000#defineINF0x3f3f3f3f#defineMOD1000000007usingnamespacestd;intmu[M],prime[1001001],tot;boolnot_prime[M];mapmu_s
PoPoQQQ·2015-04-07 11:55

BZOJ 3930 CQOI2015 选数 莫比乌斯反演

题目见 http://pan.baidu.com/s/1o6zajc2此外不知道H-L #include #include #include #include #defineM10001000 #defineINF0x3f3f3f3f #defineMOD1000000007 usingnamespacestd; intmu[M],prime[1001001],tot; boolnot_prime
PoPoQQQ·2015-04-07 11:00

【BZOJ 3295】 [Cqoi2011]动态逆序对

3295:[Cqoi2011]动态逆序对TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1373  Solved: 465[Submit][Status][Discuss
Regina8023·2015-04-02 15:00

BZOJ 2666 cqoi2012 组装 贪心

题目大意：给定数轴上的m个点，共有n种颜色，要求在数轴上选定一个点，使这个点到每种颜色最近的点的平方和最小初始将所有颜色最左侧的点作为最近点，然后不断选择【当前点与同种颜色下一个点的中点最靠左的点】进行替换，并更新ans理性证明见http://www.cnblogs.com/jianglangcaijin/p/4204478.html下面来个感性证明：这不是显然么--考虑将组装车间从-∞移动到+∞
PoPoQQQ·2015-03-30 21:00

BZOJ 2668 CQOI 2012 交换棋子 费用流

题目大意给出一个网格图，每个格子上有移动次数限制。每次可以交换相邻的两个棋子（有公共点就算相邻）。给出一个初始状态，问最少需要多少步达到目标状态。思路这个题主要是限制是每个格子，而不是棋子。我们对每个格子拆点，相邻的格子之间连边，经过一个格子的时候的费用是2，流量是（正常的流量+这个点是入点+这个点是出点）/2，在连S和T的时候要将费用设成-1。这样跑出来的最小费用的一半就是答案。注意要特判一下起
jiangyuze831·2015-03-25 20:00

BZOJ 1818 Cqoi2010 内部白点 树状数组

题目大意：给定平面上的一些黑点，其它位置都是白点，一个白点如果上下左右都有黑点就会变成黑点，求最终会有多少个黑点语文题？总之我们现在得到了一些横向和纵向的线段(注意线段不能包含两端点！)，求出交点数后+n就是答案我们可以将横向线段看做修改，纵向线段看做询问，那么一个询问可以拆成两个然后我们离线做，将询问按y坐标排序，对于每个询问将y坐标小于等于这个询问的修改都加入树状数组，然后查询这个询问的x坐标
PoPoQQQ·2015-03-13 20:00

【BZOJ 1303】 [CQOI2009]中位数图

1303:[CQOI2009]中位数图TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 1452  Solved: 951[Submit][Status]Description
Regina8023·2015-03-02 08:00

【BZOJ 1305】 [CQOI2009]dance跳舞

1305:[CQOI2009]dance跳舞TimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 1586  Solved: 666[Submit][Status]Description
Regina8023·2015-03-01 23:00

[BZOJ 3295] Cqoi2011 动态逆序对

最先的想法就是一开始把整个数列建成主席树，在树上搞搞搞搞（你懂的）。。。。想玩就去写，然后发现——MLE再仔细看题，发现“N #include #include usingnamespacestd; #definelowbit(x)((x)&(-(x))) constintMaxn=8000000; typedeflonglongLL; LLans[50005]; intT[100005],po
Zeyu_King·2015-02-26 20:00

【BZOJ 1257】 [CQOI2007]余数之和sum

1257:[CQOI2007]余数之和sumTimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 2081  Solved: 969[Submit][Status]Description
Regina8023·2015-02-21 00:00

【BZOJ3503】【Cqoi2014】和谐矩阵 高斯消元，解异或方程组

#include intmain() { puts("转载请注明出处"); puts("地址：blog.csdn.net/vmurder/article/details/43699831"); }题解：随便搞搞就好。自由元全当成1就好了么~~~不会异或方程组的移步这里【POJ1222】EXTENDEDLIGHTSOUT高斯消元、解异或方程组代码：#include #include #include
Vmurder·2015-02-10 10:00

BZOJ 3503 CQOI 2014 和谐矩阵 高斯消元

题目大意：给出m和n，求出一种方案使得每一个点和周围的四个点的1的个数为偶数。思路：根据题意可以列出m*n个异或方程，然后组成异或方程组。解这个异或方程组然后输出任意一个解就可以了。PS：值得注意的是，全是0肯定是一个解，显然你不能输出这个解。所以你需要让一个或一些自由元的值为1，至于怎么做，随便yy就行了。PS2：这个题的样例吞掉了空格，然而又是SPJ，所以就是wa。。然后我wa了一下午。。CO
jiangyuze831·2015-02-09 18:00

BZOJ 3105 CQOI 2013 新Nim游戏 && 2460 BeiJing 2011 元素 拟阵+线性基

题目大意（新nim游戏）：定义一种新的nim游戏，每个人在一开始都有一次机会拿走任意堆的石子或者一个都不拿，问先手必胜时第一次最少取走多少。思路：正常的nim游戏只要有一个子集的异或和=0那么先手就是必败的。注意到只要过了两个回合之后这个游戏就变成了正常的nim游戏，如果在我们第一次取的时候，如果剩余的所有堆中存在一个子集的异或和=0，那么后手就会让他拿走之后剩下的石子的异或和为0，我们就输了。于
jiangyuze831·2015-02-03 15:00

BZOJ 1303 CQOI 2009 中位数图 模拟

题目大意：给出一个1~n的排列，问这其中的中位数为k的子序列的数量是多少。思路：要想让k为中位数，一定要让它出现在这个序列中所以就以这个数为中心向两边拓展。想让一个数成为中位数，那么这个序列中出现的小于它的数一定要等于大于它的数。考虑到这个数左右都有可能有数字，那么就可以表示成：前多+后多=前少+后少，也就是前多-前少=后少-后多。之后就用个数组随意统计一下就行了。CODE：#include #i
jiangyuze831·2015-01-15 08:00

【BZOJ 3294】[Cqoi2011]放棋子

3294:[Cqoi2011]放棋子TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 408  Solved: 137[Submit][Status]DescriptionInput
Regina8023·2015-01-10 17:00

BZOJ 1845 CQOI 2005 三角形面积并 扫描线

题目大意：给出一些三角形，求这些三角形面积的并。思路：应该可以辛普森积分，但是应该会很麻烦。。以前扫描线就写过矩形的用数据结构维护的那种，和计算几何不占边，这次才是好好写了一次正宗的扫描线。不得不说这个算法还是很靠谱的。其实这个思路不仅限于三角形面积的并，所有凸多边形的面积并应该都可以解决。对于任意由线段组成的图形，对这个图形进行多次的划分，总可以将这个图形划分成梯形，面积也很好计算。那么按照什么
jiangyuze831·2015-01-10 13:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他