E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
CQOI
BZOJ 3105([
cqoi
2013]新Nim游戏-拟阵)
首先先从网上转载一份‘拟阵’的简介:拟阵拟阵是满足下列条件的一个序对M=(S,I);1)S是一个有穷的集合。2)I是S的一类具有遗传性质的非空子集族。遗传性质定义为:如果B∈I且A⊂B,那么A∈I。即若B∈I,则B是S的独立子集(独立子集的定义),且B的任意子集也都是S的独立子集。空集必为I的成员。注意,I是集合的集合。3)I满足交换性质。交换性质定义为,若A∈I,B∈I且|A||A|,则G[A]
nike0good
·
2015-12-24 00:00
博弈
bzoj1305[
CQOI
2009]dance跳舞
最大流+二分答案,其实可以用贪心做但是……练习下网络流代码中init是会WA的,请勿乱用读入优化#include #include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i'9'){if(s=='-')f=-1;s=getchar();} while(s>=
BPM136
·
2015-12-23 17:00
网络流
刷题记录
裸主席树)middlebzoj2653(主席树+二分)dispatchingapio2012(树上主席树+dfs序)最大异或和bzoj3261(可持久化字典树)异或运算bzoj4103(可持久化字典树)
cqoi
wkingG
·
2015-12-21 20:00
3295: [
Cqoi
2011]动态逆序对
白书有言:事实上,借助于分治法和Fenwick树,本题可以用更短的代码在更短的运行时间内解决。当时一直不明白啊,于是就放弃了,反正树套树我也不会(摊手)。今天突然想到,啊这不就是CDQ分治吗。整体二分是二分答案,CDQ分治是二分操作。于是就乱搞一下。先算出初始序列的逆序对数,顺便算一下每个点的数所成的逆序对数,然后在操作的时候删除。由于删除的时候会把同一个逆序对删两次,所以还要加上之前重复删掉的,
nlj1999
·
2015-12-16 09:00
主席树刷题记录
裸主席树)middlebzoj2653(主席树+二分)dispatchingapio2012(树上主席树+dfs序)最大异或和bzoj3261(可持久化字典树)异或运算bzoj4103(可持久化字典树)
cqoi
wkingG
·
2015-12-12 10:00
bzoj1305【
CQOI
2009】dance 跳舞
1305:[
CQOI
2009]dance跳舞TimeLimit: 5Sec MemoryLimit: 162MBSubmit: 2041 Solved: 853[Submit][Status][Discuss
AaronGZK
·
2015-12-10 23:00
网络流
二分
bzoj
1818: [
Cqoi
2010]内部白点
题目真坑。。。。。。。。明显不可能会出现-1的情况嘛离散化+树状数组x,y坐标分别排序,扫一遍,找出所有的横线和竖线,统计出横线、竖线上端点、竖线下端点。对统计出的数据进行排序,关键字为y,当y值相同时,下端点优先于横线优先于上端点。从上往下依次扫描,扫到横线时统计横线左右端点内(开区间)的竖线数量,扫到竖线上端点时竖线数量+1,扫到下端点时竖线数量-1(上边的优先级因此确立)。最后由于没有统计原
nlj1999
·
2015-12-10 14:00
BZOJ1257: [
CQOI
2007]余数之和
设数列Ai=Xmodi 分析可得余数是一些等差数列头尾相接组合起来的然后就是二分找这些等差数列喽 #include #defineSUM(L,R)(((L+R)*(R-L+1))>>1) usingnamespacestd; #defineLLlonglong LLn,k,ans; intmain() { scanf("%lld%lld",&n,&k); ans=n*k; LLs=1,L,
liutian429073576
·
2015-11-25 19:00
二分
bzoj
论逗逼的自我修养——乱做计划
现在已经跪了32道【BZOJ3503】
Cqoi
2014和谐矩阵 如果第一行搞出来后面的都能够被推出来,那么按照这个关系造xor方程组就可以了。【
YJMWOI
·
2015-11-24 15:00
【BZOJ】1818: [
Cqoi
2010]内部白点(树状数组+离散+特殊的技巧)
http://www.lydsy.com/JudgeOnline/problem.php?id=1818 这一题一开始我就看错了,bzoj的那个绝对值109简直坑人,应该是10^9,我直接写了个暴力。。简直感人。 然后看题解,看了挺久,,,,后来明白了。。 首先我们离散x轴,这样将数量级降到n。 然后我们知道,黑点在一秒内就会全部出来了,不可能有黑点在一秒后再由新的黑点组成,这点显而易见。
·
2015-11-13 11:22
树状数组
【BZOJ】1303: [
CQOI
2009]中位数图(特殊的技巧)
http://www.lydsy.com/JudgeOnline/problem.php?id=1303 依旧是题解流,,,不看题解没法活,,,第一眼就是瞎搞,然后就是暴力,显然TLE。。题解啊题解。。 这个特殊的技巧我不知道怎么抽象出来,,恩,,就说做法吧。。 首先读入的时候,小于b的赋值为-1,大于b的赋值为+1,并且用下标pos来索引b在数组的位置(1~n的排列哈~没看题的注意了)
·
2015-11-13 11:54
ZOJ
【BZOJ】3105: [
cqoi
2013]新Nim游戏
http://www.lydsy.com/JudgeOnline/problem.php?id=3105 题意:k堆火柴,先手和后手在第一次拿的时候都能拿若干整堆火柴(但不能拿完),之后和nim游戏规则一样。问先手是否必胜且第一次最少拿多少能保证必胜。(k<=100) #include <bits/stdc++.h> using namespace std; typed
·
2015-11-13 08:00
ZOJ
【
CQOI
2011】动态逆序对 BZOJ3295
Description 对于序列A,它的逆序对数定义为满足 i< j,且A i>A j的数对( i, j)的个数。给1到 n的一个排列,按照某种顺序依次删除 m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数 n和 m,即初始元素的个数和删除的元素个数。以下 n行每行包含一个1到 n之间的正整数,即
·
2015-11-12 22:37
ZOJ
NOIP第7场模拟赛题解
NOIP模拟赛第7场题解: 题解见:http://www.
cqoi
.net:2012/JudgeOnline/problemset.php?
·
2015-11-11 08:10
IP
[BZOJ 3503][
Cqoi
2014]和谐矩阵
我觉得这一题的样例输出一点都不和谐,大家千万别像我一样被坑了…… 题目不算难,果然是进错省系列555,不过搞出 O(n*m*2m) 的还是不要挣扎的比较好 我们暴力地推出第 n 行 第 m 列中每个数是第 1 行的哪些数的 nim 和 ——O(n3) 然后再算出 b[j] = a[n][j] xor a[n-1][j] xor a[n][j+1] xor a[n][j-1] 就有
·
2015-11-08 10:22
ZOJ
[
CQOI
2013]图的逆变换
题解懒得写 转自 http://tisu.is-programmer.com/posts/38862.html 如果在新图中存在 i->k 和 j->k 那么在原图里一定是这样的 所以我们可以发现,如果存在i->k和j->k 但只存在i->t或j->t其中之一,则新图不合法。 mycode: /** * Problem:Inverse
·
2015-11-07 11:36
c
[
CQOI
2013]二进制a+b
神做法见http://tieba.baidu.com/p/2354159387 DP,f[t][i][j][k][p],表示枚举到第t位,A已放i个1,B已放j个1,C已放k个1,若p=0,表示该状态无进位;否则表示有进位。 /** * Problem:aplusb * Author:Shun Yao * Time:2013.5.27 * Result:Acc
·
2015-11-02 19:52
二进制
[
CQOI
2013]棋盘游戏
最终是没有平局的。 我们发现白方赢是只有一步吃掉黑方。 所以有人用dfs dp 过的。 我是用贝贝的方法做的。 http://tieba.baidu.com/p/2354159387 (我写的有些繁琐) /** * Problem:chess * Author:Shun Yao * Time:2013.5.27 * Result:Accepted * Memo:D
·
2015-11-02 19:52
游戏
[
CQOI
2013]新Nim游戏
/** * Problem:Nim * Author:Shun Yao * Time:2013.5.28 * Result:Accepted */ #include <cstdio> void swap(long &x, long &y) { x ^= y; y ^= x; x ^= y; } int main() {
·
2015-11-02 19:51
游戏
BZOJ 2666: [
cqoi
2012]组装
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2666 题意:n种零件,m个位置,每个位置有一个零件。求一个位置x,使得cost(1)+cost(2)+…+cost(n)最小。cost(i)表示 x到最近的i类型零件的距离的平方。 思路:我们最后的最优答案一定从所有m个位置中选出了n个使得每种零件恰有一个。设第i种零件的所有位
·
2015-11-02 16:01
2012
1305: [
CQOI
2009]dance跳舞 - BZOJ
Description一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲?Input第一行包含两个整数n和k。以下
·
2015-11-02 12:11
ZOJ
BZOJ 1816: [
Cqoi
2010]扑克牌( 二分答案 )
二分答案.. 一开始二分的初始右边界太小了然后WA,最后一气之下把它改成了INF... ------------------------------------------------------------------------ #include<cstdio> #include<cstring> #include<algorithm>
·
2015-11-02 12:35
ZOJ
BZOJ 3931: [
CQOI
2015]网络吞吐量( 最短路 + 最大流 )
最短路 + 最大流 , 没什么好说的... 因为long long WA 了两次.... ------------------------------------------------------------------------- #include<cstdio> #include<cstring> #include<algorithm>
·
2015-11-02 12:32
最短路
1257: [
CQOI
2007]余数之和sum - BZOJ
Description给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行,包含两个整数n, k。Output输出仅一行,即j(n
·
2015-11-01 14:14
2007
1304: [
CQOI
2009]叶子的染色 - BZOJ
Description给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从u到根结点的简单路径上最后一个(应该是最深的那个吧)有色结点的颜色。给出每个c[u]的值,设计着色方案,使得着色结点的个数尽量少。
·
2015-11-01 14:43
ZOJ
BZOJ 1260: [
CQOI
2007]涂色paint( 区间dp )
区间dp.. dp( l , r ) 表示让 [ l , r ] 这个区间都变成目标颜色的最少涂色次数. 考虑转移 : l == r 则 dp( l , r ) = 1 ( 显然 ) s[ l ] == s[ l + 1 ] 则 dp( l , r ) = dp( l + 1 , r ) s[ r ] == s[ r - 1 ] 则 d
·
2015-11-01 14:07
paint
BZOJ 1305: [
CQOI
2009]dance跳舞( 最大流 )
云神代码很短...0 ms过的...看了代码 , 大概是贪心... orz 我不会证 数据这么小乱搞就可以了吧... ←_← 这道题网络流还是可以写的... 既然限制了最多只能和 k 个不喜欢的人dance , 那么就把每个人拆成 a , b 两个点 . 限制完了之后 , 因为 n <= 50 , 我们可以直接从从小到大枚举 , 一个
·
2015-11-01 14:52
最大流
BZOJ 1303: [
CQOI
2009]中位数图( )
这种题做法应该很多吧...说说我的做法 设b出现位置为pos, 从pos开始向右扫一遍顺便维护( x )(> b 的数的个数 - < b 的数的个数). 然后从pos向左扫一遍, 假设到 t 点, cnt = [ t, pos ) 内> b 的数的个数 - < b 的数的个数, 那 t 点对答案的贡献为cnt * h(-cnt).累加起来就OK了 ---------
·
2015-11-01 11:40
ZOJ
其他OJ 树型DP 技能树(未通过)
http://www.
cqoi
.net:2012/JudgeOnline/problem.php?
·
2015-10-31 19:38
dp
其他OJ 树型DP Transfer
提交地址:http://www.
cqoi
.net:2012/JudgeOnline/problem.php?
·
2015-10-31 19:37
dp
其他OJ 树型DP “访问”艺术馆
提交地址:http://www.
cqoi
.net:2012/JudgeOnline/problem.php?
·
2015-10-31 19:35
dp
ural(Timus) 1018. Binary Apple Tree
树型DP:二叉苹果树 另外一个提交地址:http://www.
cqoi
.net:2012/JudgeOnline/problem.php?id=1375 里面有中文题目,不解释题目了。
·
2015-10-31 19:33
binary
其他OJ 树型DP 选课
在朱全民的PPT介绍的一个树型DP经典题,《选课》,中文题目,不结束 找了很久找到了可以提交的OJ,重庆八中 http://www.
cqoi
.net:2012/JudgeOnline/problem.php
·
2015-10-31 19:28
dp
子串为中位数的有几个——BZOJ 1303: [
CQOI
2009]中位数图
给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Sample Input 7 4 5 7 2 4 3 1 6 Sample Output 4 HINT 第三个样例解释:{4}, {7,2,4}, {5,7,2,4,3}和{5,7,2,4,3,1,6}N<=100000 思路:把小于
·
2015-10-28 08:32
ZOJ
BZOJ 3930: [
CQOI
2015]选数 递推
3930: [
CQOI
2015]选数 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php
·
2015-10-23 09:01
ZOJ
bzoj 1257: [
CQOI
2007]余数之和sum 数论
1257: [
CQOI
2007]余数之和sum Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com
·
2015-10-23 09:55
2007
bzoj 1303: [
CQOI
2009]中位数图 数学
1303: [
CQOI
2009]中位数图 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline
·
2015-10-23 09:24
ZOJ
BZOJ 3107 [
cqoi
2013]二进制a+b 分类讨论
题意:给定a,b,c,把a,b,c二进制重构,使得a+b=c,如果新的c的长度比原来3个数的最长的长度还要长的话则视为无解,求最小的新的c。解析:大爷的分类讨论之2.以下为吐槽>考试出3个分类讨论你敢信?>卧槽上一篇题解那个题是t1>直到剩20分钟我才意识到我看错题了nnd!>还好思路清晰大脑没有短路,一顿调试debug倒是A了T1>卧槽T2这东西简直。>范围显然正解不是dp,肯定是某种黑科技构造
wzq_QwQ
·
2015-10-05 16:00
C语言
调试
bzoj
【bzoj1260】 [
CQOI
2007]涂色paint
刷水成性啊……TAT题意比较蛋疼,就是说一开始一个序列是空的,然后每次可以将连续的一段染成同一颜色,问多少次才能到目标状态。显然是dp嘛f[i][j]表示区间[i,j]需要染色多少次首先初始状态是f[i][i]=1和f[i][i+1]=[stri==stri+1]然后从短区间地推到长区间对于f[i][j],若stri==strj,则有f[i][j]=min{f[i+1][j],f[i][j−1],
GEOTCBRL
·
2015-09-29 21:00
[BZOJ1303] [
CQOI
2009]中位数图
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1303题目大意给定1-n的全排列,询问连续奇数个数的中位数为m的组数题解由于是奇数个,那么除去m以外还有偶数个,由于m是中位数,所以偶数个数里大于m和小于m的数的个数相同对于m我们要包含他,从他的左右两边来看我们可以用O(N)的时间来求一个从第i位到m的那位比m大和比m小的数的个数我们可以枚举m
slongle_amazing
·
2015-09-25 18:00
【bzoj1818】
CQOI
2010内部白点 树状数组计数
真是道好题,题解在这里http://hzwer.com/?s=1818。说一下WA点吧,加线段的时候要分开加,不能一列只加一个,因为会把中间的初始黑点统计到。一定是统计第一秒中染的黑点+初始黑点。cmp函数比较难写。#include #include #include #include #include #include #include #definemaxn100010 usingnames
u012288458
·
2015-09-22 08:00
【bzoj3505】
CQOI
2014数三角形 数学
数学题,补集转化。总点数-共线点数,横着竖着直接算好了,斜着需要考虑一下。考虑枚举两个点之间的横坐标之差和纵坐标之差,如果是(0,0)到(a,b)的矩形,对角线上有gcd(a,b)-1个点。(为什么呢?把斜边看成直角三角形,那么如果存在(0,0)-(c,d)在(0,0)-(a,b)上,那么这两个直角三角形相似,如果一个直角三角形不能再往下分,当且仅当c和d互质,即c=a/gcd(a,b),d=b/
u012288458
·
2015-09-21 12:00
【
CQOI
2006】【BZOJ2618】凸多边形
Description逆时针给出n个凸多边形的顶点坐标,求它们交的面积。例如n=2时,两个凸多边形如下图:则相交部分的面积为5.233。Input第一行有一个整数n,表示凸多边形的个数,以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi,表示多边形的边数,以下mi行每行两个整数,逆时针给出各个顶点的坐标。Output输出文件仅包含一个实数,表示相交部分的面积,保留三位小数。 Sample
CreationAugust
·
2015-09-07 20:00
半平面交
计算几何
BZOJ 1258([
CQOI
2007]三角形tri-模拟)
1258:[
CQOI
2007]三角形triTimeLimit: 5Sec MemoryLimit: 162MBSubmit: 287 Solved: 165[Submit][Status][Discuss
nike0good
·
2015-09-02 20:00
[bzoj3107][
CQOI
2013]二进制a+b
题目大意及模型转换给定三个二进制数a,b,c。对每个数进行重组变为a’,b’,c’。你需要满足a’+b’=c’,并令c’最小。若无解输出-1。a,b,c=y。分类讨论现在我们考虑这样一个子问题。设为solve(x,y,z,p)表示第一个数有x个1,第二个数有y个1,得到的数需要有z个1,其中最低位相加时要加上进位的p=0..1。z=1很显然了,举个例子x=10,y=5,z=1。当p=0时:0000
WerKeyTom_FTD
·
2015-08-28 11:00
[bzoj3107][
CQOI
2013]二进制a+b
题目大意及模型转换给定三个二进制数a,b,c。对每个数进行重组变为a’,b’,c’。你需要满足a’+b’=c’,并令c’最小。若无解输出-1。a,b,c=y。分类讨论现在我们考虑这样一个子问题。设为solve(x,y,z,p)表示第一个数有x个1,第二个数有y个1,得到的数需要有z个1,其中最低位相加时要加上进位的p=0..1。z=1很显然了,举个例子x=10,y=5,z=1。当p=0时:0000
WerKeyTom_FTD
·
2015-08-28 11:00
BZOJ 2669
cqoi
2012 局部极小值 状压DP+容斥原理
题目大意:给定一个n∗m的矩阵,标记出其中的局部极小值,要求填入1...n∗m,求方案数《多年的心头大恨终于切掉了系列》考虑将数字从小到大一个一个填进去由于局部极小值最多8个,我们可以状压DP令fi,j表示已经填完了前i个数,局部极小值的填充状态为j的方案数预处理出cntj表示填充状态为j时共有多少位置是可以填充的(包括已填充的局部极小值位置)那么有DP方程fi,j=fi−1,j∗C1cntj−i
PoPoQQQ
·
2015-08-27 15:00
容斥原理
bzoj
状压dp
BZOJ2669
BZOJ 3107
CQOI
2013 二进制a+b 构造
题目大意:给定n位二进制数a,b,c,要求重组三个数的各个位,使得a′+b′=c′且最小化c′一个构造题咋这么多人写DP……不考虑位数限制,显然答案只与三个数中1的个数有关令x=cnta,y=cntb,z=cntc,其中cntx代表x中1的个数不妨令x≥y以下用x=10,y=5来举例若z=1,构造方式如下:000001111111111011110000000001100000000000000证
PoPoQQQ
·
2015-08-26 17:00
构造
bzoj
BZOJ3107
BZOJ 3107
CQOI
2013 二进制a+b 构造
题目大意:给定n位二进制数a,b,c,要求重组三个数的各个位,使得a′+b′=c′且最小化c′一个构造题咋这么多人写DP……不考虑位数限制,显然答案只与三个数中1的个数有关令x=cnta,y=cntb,z=cntc,其中cntx代表x中1的个数不妨令x≥y以下用x=10,y=5来举例若z=1,构造方式如下:000001111111111011110000000001100000000000000证
PoPoQQQ
·
2015-08-26 17:00
构造
bzoj
BZOJ3107
BZOJ 3105 [
cqoi
2013]新Nim游戏 拟阵
题意:链接方法:拟阵解析:我们是先手操作。所以我们只需要留下一个局面使得该局面的子局面没有异或和等于零的局面即可。每一堆火柴数我们看作是一个二进制数的话。那么我们仅需要拿出一个极大线性无关组则可以达成我们想要的局面。那么现在设M=S,L,S是所有数组成的矩阵,L是我们拿出来的极大线性无关组。那么现在如果我们证得这个东西有遗传性并且也有交换性的话,那么他就是一个拟阵辣。其实主要就是证交换性的成立。然
wzq_QwQ
·
2015-08-26 16:00
游戏
二进制
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他