cerc

【bzoj4062】[Cerc2012]Jewel heist

我真是哔狗了。。。在路上yy出一个主席树的做法。。。然而似乎很麻烦。。。结果一到机房就很坚定地把程序敲完了。。。样例过了。。。交一发诶怎么WA了。。。改了几个觉得可能边界错了的地方。。。继续WA。。。于是乎对拍。。。然！后！发！现！有个地方不能直接求。。。要求的话得两个log而且代码量又会大一些。。。。弃疗了一会。。。QAQ后来还是在fsf的教导下冷静了会。。。才想出了一个log的容易写的解法。。
GEOTCBRL·2015-11-16 21:00

【bzoj4064】[Cerc2012]The Dragon and the knights

1A真是excited（雾似乎这题就是个乱搞吧所有的直线不重合不共点，那么每加一条直线，总的区域数就加上这条直线和之前多少条直线相交再加1。如果把在同一个区域内的点看做一个点集，则就是判断点集的个数是否等于总的区域数。于是重点就转成了判断有哪些点在同一个区域内，换句话说，在同一个区域内的点，都是在某些直线的同侧。注意到这点就好办了，如果把每个点都和原点连一条线段，则每个点在直线的方位，就是直线和这
GEOTCBRL·2015-11-13 20:52

【bzoj4064】[Cerc2012]The Dragon and the knights

1A真是excited（雾似乎这题就是个乱搞吧所有的直线不重合不共点，那么每加一条直线，总的区域数就加上这条直线和之前多少条直线相交再加1。如果把在同一个区域内的点看做一个点集，则就是判断点集的个数是否等于总的区域数。于是重点就转成了判断有哪些点在同一个区域内，换句话说，在同一个区域内的点，都是在某些直线的同侧。注意到这点就好办了，如果把每个点都和原点连一条线段，则每个点在直线的方位，就是直线和这
GEOTCBRL·2015-11-13 20:00

Central Europe Regional Contest 2012 Problem H: Darts

http://acm.hunnu.edu.cn/online/problem_pdf/CERC2012/H.pdf HUNNU11377   题意：飞镖环有十个环，没个环从外到里对应一个得分
·2015-11-13 09:24

CERC 2013 Magical GCD

题目大意如下：给定一个序列，每个序列有值xi,现给定t个数列,对于每个长n的数列，求一段[l,r]使 [r-l+1]*gcd(l,r)最大，gcd(l,r)指的是该连续区间的最大公约数。   不难想到n^3,n^2logx,n^2的暴力吧 n^3DP，n^2logx暴力枚举，n^2DP 可以这样考虑，每次我对于某一个数，保存若干个值，以i为右端点的区间且gcd为某一值的时候这个区
·2015-11-13 02:42

【挖坑】CERC2012

好像都是很interesting的题？bzoj4057-4065进度：9/9完结～～撒花～～～date：2015.11.27【bzoj4063】：Darts太水了懒得写题解【bzoj4059】：Non-boringsuquencesGDOId1t3左右？http://blog.csdn.net/geotcbrl/article/details/49797889【bzoj4064】：TheDrago
GEOTCBRL·2015-11-12 15:03

【挖坑】CERC2012

好像都是很interesting的题？bzoj4057-4065进度：9/9完结～～撒花～～～date：2015.11.27【bzoj4063】：Darts太水了懒得写题解【bzoj4059】：Non-boringsuquencesGDOId1t3左右？http://blog.csdn.net/geotcbrl/article/details/49797889【bzoj4064】：TheDrago
GEOTCBRL·2015-11-12 15:00

【bzoj4059】[Cerc2012]Non-boring sequences

感觉这题A得比较奇怪。。。首先有一个很直接的想法是，对于一个点i，它所在的单独区间是[prei,nxti]，那么它将对[prei,i−1]与[i+1,nxti]的点的答案产生影响。如果把每个产生影响的区间看做一个点，那么每个点i的影响就可以看做一个矩阵。显然就是看这些矩阵的并是否覆盖所有点。写了之后发现WA了==懒得调==然后改了个奇怪的暴力居然就A了然而复杂度似乎不太对呢。。同样对于一个区间[p
GEOTCBRL·2015-11-12 13:51

【bzoj4059】[Cerc2012]Non-boring sequences

感觉这题A得比较奇怪。。。首先有一个很直接的想法是，对于一个点i，它所在的单独区间是[prei,nxti]，那么它将对[prei,i−1]与[i+1,nxti]的点的答案产生影响。如果把每个产生影响的区间看做一个点，那么每个点i的影响就可以看做一个矩阵。显然就是看这些矩阵的并是否覆盖所有点。写了之后发现WA了==懒得调==然后改了个奇怪的暴力居然就A了然而复杂度似乎不太对呢。。同样对于一个区间[p
GEOTCBRL·2015-11-12 13:00

POJ1026

10 4 5 3 7 2 8 1 6 10 9 1 Hello Bob 1995 CERC 0（n） 0（k） n 1-n（不重复，无序排列） k（执行次数）  字符串（
·2015-11-11 16:01

POJ 1026 Cipher

个数字的指示，将字符串的字母重新排序   10（10个数字） 4 5 3 7 2 8 1 6 10 9 1 Hello Bob （1表示重排一次，空格后面就是要排的字符串） 1995 CERC
·2015-11-11 16:29

UVALive4974 CERC2010B Beasts

思想是半平面交+旋转卡壳，关于X轴取一次对称再求包围(0, -10^10)点的部分后再对称回来可以少写点针对性代码。左右的射线单独处理了。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<algorithm> 5 #inc
·2015-11-11 12:59

UVALive4973 CERC2010A Ardenia

分类讨论的情况不难想，难点在于判断各种垂线垂足是否在线段上。设bl1、bl2为两个线段上公垂线垂足位置的比例值，x为p0的公垂线垂足X坐标，则： x = (p1.x - p0.x) * bl1 + p0.x 同理可得其他坐标。公垂线向量与两线段向量点积为0可得两个方程，求得bl1和bl2皆在0~1范围内则公垂线垂足都在线段上。 1 #include<stdio.h>
·2015-11-11 12:58

接下来要挖的一些坑

CERC2012http://www.lydsy.com/JudgeOnline/problemset.php?
GEOTCBRL·2015-11-09 21:44

接下来要挖的一些坑

CERC2012http://www.lydsy.com/JudgeOnline/problemset.php?
GEOTCBRL·2015-11-09 21:00

【bzoj4319】cerc2008 Suffix reconstruction

zkj大爷带我刷bzoj~这题应该有很多解考虑sa的计算方式，然后贪心。如果当前sa的下一位的rank大于下个sa的下一位的rank，那么下一位sa的字母应该比当前大，否则相同。ZBY:“可以证明这是对的”2333#include #include #definerep(i,a,b)for(inti=a;irk[sa[i]+1]) t++; if(t>'z'){ puts("-1"); retur
GEOTCBRL·2015-11-05 16:00

BZOJ 4057: [Cerc2012]Kingdoms( 状压dp )

状压dp.... 我已开始用递归结果就 TLE 了... 不科学啊...我dp基本上都是用递归的..我只好改成递推 , 刷表法 将全部公司用二进制表示 , 压成一个数 . 0 表示破产 , 1 表示没破产 . dp( S ) 表示 S 状态是否能够达到 , 能为 1 ( true ) , 不能为 0 ( false ) . dp( S ) =  max( dp( S ^ { x
·2015-11-01 14:54

BZOJ 4059: [Cerc2012]Non-boring sequences ( )

要快速在一段子序列中判断一个元素是否只出现一次 , 我们可以预处理出每个元素左边和右边最近的相同元素的位置 , 这样就可以 O( 1 ) 判断. 考虑一段序列 [ l , r ] , 假如我们找到了序列中唯一元素的位置 p , 那我们只需检查 [ l , p - 1 ] & [ p + 1 , r ] 是否 non-boring 即可 .  如何检查 序列 [ l , r
·2015-11-01 14:53

BZOJ 1552: [Cerc2007]robotic sort( splay )

kpm大神说可以用块状链表写...但是我不会...写了个splay.... 先离散化 , 然后splay结点加个min维护最小值 , 就可以了...  ( ps BZOJ 3506 题意一样 , 双倍经验 ）  ----------------------------------------------------------------------- #inclu
·2015-11-01 14:34

BZOJ4060 : [Cerc2012]Word equations

首先通过hash建树 设f[i][j]表示第i个特殊符号从P的第j位开始匹配能到达哪里 记忆化搜索，对于底层贪心匹配。   #include<cstdio> #include<cstring> using std::strlen; const int N=510,M=2010; char a[10],tmp[10],b[N][10],s[M];
·2015-10-31 11:53

CERC 2012 题解 (A~K)

CHFFY3-CentralEuropeRegionalContest2012CodeForcesGym-2012-2013ACM-ICPC,CentralEuropeRegionalContest(CERC12
skywalkert·2015-09-12 23:00

CERC2014 Can't stop playing（一维2048）

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4943注意点蛮多的。。。数列大小一定是先上升后下降的，也就是“^”形状。所以可以分成左右两部分s1,s2。注意剪枝。#include #include #include #include #i
cacyth·2015-09-04 13:00

CERC-2014 K题 - The Imp （博弈DP）

今天打了一场CERC2014的题目，确实感觉不一样，有点lrj书上的题目的感觉，灵活、看似简单实则难解、算法隐藏较深。 场上只出了4题，都是水题。赛后发现很多DP，该题就是一道博弈DP。 
weizhuwyzc000·2015-09-02 21:00

CERC2014 Outer spaceinvaders（区间DP，推理）

有N个外星人，第i个外星人会在ai时间出现，离你距离di，并且必须在bi时间之前被消灭。你有一把很NB的武器，攻击范围是个半径为R的圆，R可以任意调整，不过你以R的范围每攻击一次就要消耗R单位能量。外星人被攻击一次就会死掉。求需要消灭所有外星人的最小消耗能量。 dp[i][j]=min(dp[i][j],c[h]+f[i][k]+f[k][j])（a[h] #include #include #i
cacyth·2015-08-26 14:00

cerc2014 Vocabulary

给你三个字符串，这些字符串有些单词模糊不可认了，用"?"来代表。现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中所有的"?"被你认定的字母代替后，各不相同且按字典序出现。问有多少种方式。Input先给出一个数字N，代表数据组数。接下来3*N行，每行给出一个字符串。长度 #include #include #include//intdx[4]={0,0,-1,1};intdy[4
cacyth·2015-08-25 23:00

BZOJ 4059 Cerc2012 Non-boring sequences 线段树+扫描线

题目大意：定义一个序列为【不无聊的】当且仅当这个序列的任意一个区间都存在一个数只出现过一次，给定一个序列，要求判断这个序列是否是【不无聊的】定义lasti表示第i个元素上一次出现的位置(第一次出现则为0)，nexti表示第i个元素下一次出现的位置(最后一次出现则为n+1)，那么这个元素能成为某个区间仅出现一次的数，当且仅当这个区间的左端点在[lasti+1,i]之间，右端点在[i,nexti−1]
PoPoQQQ·2015-06-05 18:00

BZOJ 4059 Cerc2012 Non-boring sequences 线段树+扫描线

题目大意：定义一个序列为【不无聊的】当且仅当这个序列的任意一个区间都存在一个数只出现过一次，给定一个序列，要求判断这个序列是否是【不无聊的】定义lasti表示第i个元素上一次出现的位置(第一次出现则为0)，nexti表示第i个元素下一次出现的位置(最后一次出现则为n+1)，那么这个元素能成为某个区间仅出现一次的数，当且仅当这个区间的左端点在[lasti+1,i]之间，右端点在[i,nexti−1]
PoPoQQQ·2015-06-05 18:00

BZOJ 4052 Cerc2013 Magical GCD

题目大意：给定一个序列，求一个连续子序列，使得序列长度*Gcd最大考虑以某个位置结尾的所有连续子序列，我们会发现不同的Gcd不会超过log2n个于是暴力即可==#include #include #include #include #defineM100100 usingnamespacestd; intn; longlonga[M],ans; pairstack[20],_stack[20];
PoPoQQQ·2015-05-05 13:00

Cerc2014 Pork barre

有N个点，M条无向虚边（边还未连接上去），Q组询问，询问格式如下： 对于第一个询问输入2个数L1,H1,表示你要用满足权值L1 #include #include #include #include #include intInt(){ charch;inttmp=0; while(ch=getchar())if(ch>='0'&&ch='0'&&chb.v;} inttot,next[maxm*
u012647218·2014-12-29 11:00

Cerc2014 The Imp

Cerc2014TheImp第一行有两个数字N,K，表示有N个物体，接下来每个物体有2个描述权值Vi,Ci，表示该物体的价值和价格。
u012647218·2014-12-27 10:00

Cerc2014 Outer space invaders

Cerc2014Outerspaceinvaders    有N个外星人，第i个外星人会在ai时间出现，离你距离di，并且必须在bi时间之前被消灭。
u012647218·2014-12-25 17:00

【codeforces】2014-2015ACM-ICPC CERC 14 Problem G: Virus synthesis 【Palindromic Tree+DP】

传送门：【codeforces】2014-2015ACM-ICPCCERC14ProblemG:Virussynthesis题目分析：首先我们构造回文树，然后我们只考虑长度为偶数的回文串，长度为奇数的回文串总可以通过长度为偶数的回文串然后加上剩下的所需字符构成（当然这个偶数回文串的长度可以是0，此时这个奇数回文串的构造次数就是其长度）。对于一个偶数长度回文串u，假设其构造次数为dp[u]，由这个串
u013368721·2014-12-24 22:00

【codeforces】2014-2015ACM-ICPC CERC 14 Problem J: Pork barrel 【LCT+主席树】

传送门：【codeforces】2014-2015ACM-ICPCCERC14ProblemJ:Porkbarrel题目分析：pushup内写错了一直没发现。。。把maxidx写成idx然后查了一下午没查出来，到晚饭后才发现。。然后再纠正了数组大小，终于AC了。。。写了我一下午，就因为这么一个小错误T T今天是平安夜，祝大家平安夜快乐！这题是要维护一个最小生成树的构造过程。首先，我们假设这题可以离
u013368721·2014-12-24 19:00

bzoj3802 cerc2014 Vocabulary

3802:VocabularyTimeLimit:10SecMemoryLimit:128MBSubmit:54Solved:11[Submit][Status]Description给你三个字符串，这些字符串有些单词模糊不可认了，用"?"来代表。现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中所有的"?"被你认定的字母代替后，各不相同且按字典序出现。问有多少种方式。Input
u012647218·2014-12-18 17:00

【BZOJ 1552】[Cerc2007]robotic sort

1552:[Cerc2007]roboticsortTimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 326  Solved: 133[Submit][Status]DescriptionInput
Regina8023·2014-11-27 18:00

【codeforces】2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) F Vocabulary【dp】

传送门：【codeforces】2014-2015ACM-ICPC,CentralEuropeRegionalContest(CERC14)F Vocabulary题目分析：蒽。。。。
u013368721·2014-10-04 18:00

2013-2014 ACM ICPC Central European Regional Contest (CERC 13) B题What does the fox say?

codeforces.com/gym/100299/attachments/download/2035/20132014-acm-icpc-central-european-regional-contest-cerc
u014387234·2014-04-01 18:00

2013-2014 ACM ICPC Central European Regional Contest (CERC 13) I题Crane

题目大意：有n个数字的某种排列方式，每一次可以交换某个偶数长度区间左右两部分，比如341256可以交换前四个数字，交换后为123456，最终形成1、2、3、4……n的排列，要求步骤数不能超过9^6=531441，输出方案这道题其实模拟一下就行了，依次按顺序把1、2、3、4等等换入对应位置有两种情况要考虑，第一种：2134可以直接通过交换前两个数字，把1换入第一个位置第二种：23411的位置比较靠后
u014387234·2014-04-01 18:00

HDU 2973 / UVa 1434 / CERC 2008 YAPTCHA (威尔逊定理及其逆定理)

http://acm.hdu.edu.cn/showproblem.php?pid=2973http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=516&page=show_problem&problem=4180ProblemDescriptionThemathdepartmenthasbeen
synapse7·2014-01-24 10:00

http://cerc.tcs.uj.edu.pl/links/

history/ProblemSet/ICPCRegionals/europe/central/1995/index.html  1995-1997试题http://contest.felk.cvut.cz/07cerc
sflsgfs·2013-12-17 14:00

2013-2014 ACM ICPC Central European Regional Contest (CERC 13) K题（dp）

2013-2014ACMICPCCentralEuropeanRegionalContest(CERC13)K题（dp）题意：给出n个，长度为2的限制出现的字符串，构造一个字符正方形，使得每一行从左往右读
No__stop·2013-11-28 16:00

CERC2012 D - Non-boring sequences 暴力

题目:Clickhere题意:一个数列是non-boring只有其所有长度>1的子串中至少有一个数字仅出现了一次...长度可能会到2*10^5..现在给出若干的序列..请判断是否为non-boring序列...题解:可以用O(nlogn)预处理..得到串中每一位数可以覆盖到的最左与最右(仅出现一次)...然后就是利用dfs..一层一层的判断了...无语的是我在枚举终点的时候是从s~e..超时到吐.
kk303·2013-10-04 10:20

CERC2012 D - Non-boring sequences 暴力

       题目:            Clickhere       题意:           一个数列是non-boring只有其所有长度>1的子串中至少有一个数字仅出现了一次...长度可能会到2*10^5..现在给出若干的序列..请判断是否为non-boring序列...       题解:           可以用O(nlogn)预处理..得到串中每一位数可以覆盖到的最左与最右(仅
kk303·2013-10-04 10:00

CERC2012 A - kingdoms 状态压缩dp

       题目:            Clickhere       题意:           有N个公司..每个公司对每个公司有欠款(负数)或者借款(正数)...一个公司如果借款大于欠款就可能倒闭..一个公司倒闭后其对于得债务关系就都没了..问若最后只存在一个公司,可能是哪些...       题解:           公司倒闭是相继倒闭的..又公司数量不超过20...容易想到状态压缩
kk303·2013-10-03 19:00

CERC2012 j - Conservation 有条件的维护拓扑序列

     题目:          Clickhere     题意:         现在有1,2两个舞台...告诉每个节目要在哪个舞台演出...再告诉一些舞台的演出先后关系..问如何安排让换舞台的次数最少...     题解:         根据先后关系可以构造有向图....容易发现安排的顺序是拓扑序列..那如何让交换次数最少呢？这就需要在做拓扑序列时用贪心的思想使得每次连续相同的最多..注
kk303·2013-10-03 15:00

Central Europe Regional Contest 2012 Problem H: Darts

http://acm.hunnu.edu.cn/online/problem_pdf/CERC2012/H.pdfHUNNU11377 题意：飞镖环有十个环，没个环从外到里对应一个得分1~10，每个环有一定的半径
libin56842·2013-09-08 21:00

Central Europe Regional Contest 2012 Problem C: Chemist’s vows

http://acm.hunnu.edu.cn/online/problem_pdf/CERC2012/C.pdfHUNNU11372模拟题，直接暴力既可，比赛的时候想过这种方法，但是没敢动手，唉，以后要勇于尝试
libin56842·2013-09-08 21:00

POJ 1026 Cipher

1026题意：给你n个数字，然后给你一个字符串，按照n个数字的指示，将字符串的字母重新排序10（10个数字） 45372816109 1HelloBob（1表示重排一次，空格后面就是要排的字符串） 1995CERC
u010064842·2013-07-01 13:00

解压 duckling2.3_linux_release2.gz 文件

命令如下：相关组件发布包所在ftp：ftp://ftp.cerc.cnic.cn/incoming/release/解压文件如下：tar-xvfduckling2.3_linux_release2.gz
zhangbest2009·2013-05-09 13:00

poj 1026 Cipher(置换群T_T)

题目意思是:10 45372816109 1HelloBob 1995CERC 0 0给出了一个长为N的序列,和需要按这序列交换k次的字符串(如长度不足n,就补空格).交换方式时字符串下标为i与序列中num
cqlf__·2012-08-27 17:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他