CQOI

【BZOJ3105】【cqoi2013】新Nim游戏 线性基神马的

题解：……大部分都是这篇博客，多说无益。http://blog.csdn.net/wyfcyx_forever/article/details/39477673只能写写对这道题线性基运用的感受。还有就是那个“线性无关组”说的就是一个集合，然后它没有任何一个子集的异或和为0。。就是我们消一个数的时候，就已经有很多线性基了（ins保存的就是这个），大概是每个线性基都代表之前的数集中存在某数，此位有1，
Vmurder·2015-01-09 20:00

【BZOJ】【P1816】【Cqoi2010】【扑克牌】【题解】【水题】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1816一张图表示我wa了三次的心情Code:#include usingnamespacestd; typedeflonglongLL; LLn,m; LLa[55]; boolok(LLx){ intt=min(m,x); for(inti=1;i=a[i]); if(t>n>>m; for
u012732945·2014-12-17 21:00

BZOJ 2618 CQOI2006 凸多边形 半平面交

题目大意：给定n个凸多边形，求交集的面积时隔多年我终于把完整的半平面交搞出来了……真尼玛艰辛……曾经写了一发RE到死于是就搁置0.0今天写一发又是WA到死的节奏……不多说直接上代码其实刘汝佳同学写麻烦了每次插入一个半平面之后不用两端都删的只删一端最后再处理两端的部分就行300题留念……切了道模板题也不错#include #include #include #include #include #de
PoPoQQQ·2014-12-11 19:00

BZOJ 3506 CQOI 2014 排序机械臂 Splay

题目大意：给出一个序列，给出一种排序方式，模拟这种排序方式排序，并输出每次找到的节点的位置。思路：它让你做什么你就做什么，无非就是个Reverse，很简单。注意一下排序的时候权值相等的情况就行了。CODE：#include #include #include #include #defineMAX100010 #defineINF0x3f3f3f3f usingnamespacestd; str
jiangyuze831·2014-12-08 19:00

【BZOJ2618】【Cqoi2006】凸多边形 半平面交 、算法的深度细节剖析。

题解：虽然这道题数据范围太小，O(n*n)的算法都能过，但是我为了练手仍写了半平面交。。半平面交：我们规定：一个基准点+一个向量（本质是有向直线，）就算一个半平面，现在要求出半平面交，然后做一些事情。。那么可以过每个半平面的基准点做一条平行于x轴的向右的射线，此射线与向量代表直线的夹角为其“极角”。。我们可以把所有半平面（Line，或者说叫有向直线）以其极角为键值排序，然后扫一圈，围出来一个图形，
Vmurder·2014-12-04 16:00

BZOJ 2618 CQOI 2006 凸多边形 半平面交

题目大意：给出n个凸多边形，求这些多边形的面积的交。思路：犯傻了。。以后看到凸多边形第一时间就要想到半平面交啊。。多明显啊，半天愣着没想出来。CODE：#include #include #include #include #include #include #defineMAX6100 #defineEPS1e-10 #defineDCMP(a)(fabs(a)0; } inlinePoint
jiangyuze831·2014-11-22 15:00

BZOJ 1305 CQOI2009 dance跳舞 二分答案+最大流

题目大意：给定n个男生和n个女生，一些互相喜欢而一些不，举行几次舞会，每次舞会要配成n对，不能有相同的组合出现，每个人只能与不喜欢的人跳k次舞，求最多举行几次舞会将一个人拆成两个点，点1向点2连一条流量为k的边，两个人若互相喜欢则点1之间连边，不喜欢则点2之间连边对于每一个要验证的x值将每个人的点1向源或汇连一条流量为x的边然后二分答案跑最大流即可#include #include #includ
PoPoQQQ·2014-11-20 13:00

【BZOJ】【P1552&3506】【Cqoi2014】【排序机械臂】【题解】【Treap】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3506http://www.lydsy.com/JudgeOnline/problem.php?id=1552区间min,区间reverse注意要以原序列的位置为第二关键字Code:#include#include#include#include#includeusingnamespacest
iamzky·2014-10-31 14:24

【BZOJ】【P1552&3506】【Cqoi2014】【排序机械臂】【题解】【Treap】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3506 http://www.lydsy.com/JudgeOnline/problem.php?id=1552区间min,区间reverse注意要以原序列的位置为第二关键字Code:#include #include #include #include #include usingnames
u012732945·2014-10-31 14:00

【BZOJ】【P1260】【CQOI2007】【涂色paint】【题解】【dp】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1260这么水的dp都想错我真是太弱了……Code:#include usingnamespacestd; chars[55]; intf[55][55]; intmain(){ scanf("%s",s+1);s[0]='#'; intn=strlen(s+1); memset(f,0x3f,
u012732945·2014-10-30 20:00

WJBMBR 题解收集

shareid=483357&uk=3104636224简单题解：一试：T1:CQOI原题BZOJ1306。大概就是简单的搜索，每
brandohero·2014-10-10 21:00

BZOJ 1260 CQOI2007 涂色paint 动态规划

题目大意：给定一块木板，上面每个位置有一个颜色，问最少刷几次能达到这个颜色序列动态规划，可以先去重处理(其实没必要)，令f[i][j]代表将i开始的j个位置刷成相应颜色序列的最小次数，然后状态转移如下：若s[i]==s[j]则f[i][j]=min(f[i-1][j],f[i][j-1])即将i与右半部分并成一刷子，或者将j与左半部分并成一刷子若s[i]!=s[j]则f[i][j]=min{f[i
PoPoQQQ·2014-10-10 10:00

BZOJ 3505 CQOI 2014 数三角形 数学

题目大意：给一张m*n的网格，问这里面以网格为顶点的三角形有多少个。思路：数学题。首先算出所有互不相同的三点对，然后减掉其中三个点在一个直线上的点对就行了。注意答案开longlong。CODE：#include #include #include #include usingnamespacestd; intm,n; intGcd(intx,inty); intmain() { cin>>m
jiangyuze831·2014-10-04 15:00

BZOJ3105 [CQOI2013]新Nim游戏 Solution

题目大意：传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者也有这样
wyfcyx_forever·2014-09-22 15:00

bzoj3295（线段树套平衡树（treap））

3295:[Cqoi2011]动态逆序对TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 861  Solved: 287[Submit][Status]Description
cq_phqg·2014-09-02 17:00

【BZOJ】【P3505】【CQOI2014】【数三角形】【题解】【组合数】

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3505C(nm,3)-共线直线共线C(n,3)*m+C(m,3)*n枚举斜着的矩阵,矩阵上有gcd(i,j)-1个点,有(n-i)*(m-j)个矩阵,反方向*2完了Code:#include usingnamespacestd; typedeflonglongLL; LLn,m; LL
u012732945·2014-08-21 17:00

BZOJ2222 [Cqoi2006]猜数游戏

[Solution]What'sthat?Itriedtousedp[l][r][p]tosolvethis.However,itcannotevenpassthesample.Thanksto@orzjincewhogavemethetestdata,thoughIdon'tunderstandthematall.[Code]varn:longint;beginreadln(n);casenof
laekov·2014-08-21 12:42

主席树初探 & bzoj 3295: [Cqoi2011] 动态逆序对 题解

【原题】3295:[Cqoi2011]动态逆序对TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 778  Solved: 263[Submit][Status]Description
u013724185·2014-07-02 18:00

【BZOJ】【P1258】【CQOI2007】【三角形tri】【题解】【乱搞】

传送门： www.lydsy.com/JudgeOnline/problem.php?id=1258美妙的分形有递归的性质，所以我们当然要有递归的思想来解这道题，我们把扩展画成一棵树，每个节点记录1.他的编号2.他形成的四个子树（即分出的四个子三角形）3.他靠的三角形编号(不难发现最多只有三个)我们来看一个三角形，把他所接触的三条边分成三块显然T1继承父节点的1,2“靠”着的，自己的“靠”3是T4
u012732945·2014-05-09 16:00

【BZOJ】【P1306】【CQOI2009】【match循环赛】【题解】【搜索+剪枝】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1306这道题狠狠得告诉了我一句：能剪就得剪！！！剪枝都非常非常简单，就是得全加上①n个队伍会打(n*(n-1))/2场比赛,枚举一个队伍赢就是另一个队伍输②每个队伍枚举到最后一场比赛时能直接计算出来③如果当前得分大于目标分数就return④如果以后全赢也到不了目标分数就return完了，全加上
u012732945·2014-05-05 17:00

【BZOJ】【P3295】【CQOI2011】【动态逆序对】【题解】【树套树】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3295用树状数组套平衡树统计逆序对，每加入一个数就统计在它前面比他大+在他后面比他大，可以离线，逆序加入数字，可以更快一点，PS：线段树常数真心不能看……Code：#include #include #include #include #definelsoni='0'){ res*=10;re
u012732945·2014-05-05 11:00

【CQOI2006】凸多边形

【CQOI2006】凸多边形【题目描述】逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。
kiana810·2014-04-13 11:59

bzoj 3504 [Cqoi2014] 危桥

转载请注明：http://blog.csdn.net/jiangshibiao/article/details/22844219【原题】3504:[Cqoi2014]危桥TimeLimit: 10Sec
u013724185·2014-04-03 07:00

【CQOI2014】危桥

【CQOI2014】危桥【题目描述】Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。
kiana810·2014-03-31 00:49

bzoj 1257 [CQOI2007] 余数之和 sum 题解

转载请注明：http://blog.csdn.net/jiangshibiao/article/details/21649423【题目】1257:[CQOI2007]余数之和sumTimeLimit: 
u013724185·2014-03-20 21:00

*bzoj1260 [CQOI2007] 涂色paint 题解

1260:[CQOI2007]涂色paintTimeLimit: 30Sec  MemoryLimit: 64MBSubmit: 484  Solved: 265[Submit][Status]Description
u013724185·2014-03-11 15:00

BZOJ 1257 [CQOI2007]余数之和sum 题解

1257:[CQOI2007]余数之和sumTimeLimit:5Sec  MemoryLimit:162MBSubmit:1138  Solved:509[Submit][Status]Description
u011400953·2013-12-15 11:00

BZOJ 1257([CQOI2007]余数之和sum-k%i=k-k/i*i)

1257:[CQOI2007]余数之和sumTimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 867  Solved: 393[Submit][Status][Discuss
nike0good·2013-05-06 17:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他