cerc

最全的化学数据库 (免费)

Toxnethttp://toxnet.nlm.nih.gov/2毒性物质与健康和环境数据库http://esc.syrres.com/efdb/TSCATS.htm急性毒性数据库http://www.cerc.usgs.gov
鸭梨山大哎·2017-05-08 19:25

BZOJ4048/3928 [Cerc2014] Outer space invaders

容易发现对于距离你最远的那个外星人，你一定是要在某个时间打他一发的，并且这一发可以顺便带走出现时间区间包含了你打这个时间的其他外星人那么我们离散化一下，然后考虑区间DPf[i][j]表示把出现时间>i，消失时间=i，消失时间#include#include#include#include#include#include#include#include#include#include#include
neither_nor·2017-04-02 14:58

【bzoj 4451】[Cerc2015]Frightful Formula - 递推

才没有在做cerc2015呢看到好像不少人这题写fft卡得死死的啊，不如O(n)递推（雾）首先可以观察出(i,1)这个格子为x时对(n,n)a,b单独的贡献为x(n−2+n−in−i)an−1bn−i，
GEOTCBRL·2016-11-03 16:33

[BZOJ4422][Cerc2015]Cow Confinement（差分+扫描线+线段树）

题目描述传送门题解对于每一个点，维护(i,j)可以采到但是(i+1,j)不能采到的花的数量f[i][j]。那么对于每一只牛，答案就应为f[i][j]+f[i+1][j]+……+f[k][j]，k为i向下遇到的第一个栅栏。我们称这个答案为“从点(i,j)出发的答案”。区间的操作很容易想到线段树，我们考虑扫描线。从右向左扫，用线段树维护列上的答案。遇到一个花(i,j)就相当于在线段树的i位置+1，遇到
Clove_unique·2016-08-11 18:55

[BZOJ4422][Cerc2015]Cow Confinement（差分+扫描线+线段树）

题目描述传送门题解对于每一个点，维护(i,j)可以采到但是(i+1,j)不能采到的花的数量f[i][j]。那么对于每一只牛，答案就应为f[i][j]+f[i+1][j]+……+f[k][j]，k为i向下遇到的第一个栅栏。我们称这个答案为“从点(i,j)出发的答案”。区间的操作很容易想到线段树，我们考虑扫描线。从右向左扫，用线段树维护列上的答案。遇到一个花(i,j)就相当于在线段树的i位置+1，遇到
Clove_unique·2016-08-11 18:55

bzoj4059【Cerc2012】Non-boring sequences

4059:[Cerc2012]Non-boringsequencesTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 397  Solved: 141[Submit
AaronGZK·2016-05-22 23:00

BZOJ4435——[Cerc2015]Juice Junctions

0、题目大意：求两点之间的最小割之和1、分析：很明显，最小割树，我们发现这个题并不能用n^3的方法来求答案。。  所以我们记录下所有的边，然后把边从大到小排序，然后跑一边类似kruskal的东西，顺便统计答案  TAT，这个题我被卡常数了，贴上TLE的代码吧。。。#include #include #include #include #include #include usingnamespace
qzh_1430586275·2016-05-21 16:00

BZOJ4050 [Cerc2014] Wheels

模拟即可#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineMAXN1010#defineMAXM1010#definelllonglong#defineINF100000000
neither_nor·2016-05-18 16:01

【醒目】【业界良心】【Public】资料包合集 公开

但是打个包共享能方便很多呀考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了只共享出Part1~5包好大..直接吃满了我的百度盘百度云链接Part1为各种国外比赛的资料,包含Cerc
CreationAugust·2016-05-12 14:01

[置顶] 【醒目】【业界良心】【Public】资料包合集 公开

但是打个包共享能方便很多呀考虑到一些题目的版权问题,把原本的Part6,即我校校内互测用过的试题等去掉了只共享出Part1~5包好大..直接吃满了我的百度盘百度云链接Part1为各种国外比赛的资料,包含Cerc
CreationAugust·2016-05-12 14:00

【BZOJ4319】cerc2008 Suffix reconstruction【构造】【后缀数组】

【题目链接】将排序好的后缀列出来，每次比较相邻后缀的第二个字符开始的后缀的rank，如果排在前面的后缀的第二个字符开始的后缀的rank比排在后面的大，那么显然后面的后缀的第二个字符就要+1了。/*TelekineticForestGuard*/ #include #include #include usingnamespacestd; constintmaxn=500005; intn,sa
BraketBN·2016-05-11 16:00

BZOJ 4421: [Cerc2015] Digit Division 排列组合

4421:[Cerc2015]DigitDivision题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze·2016-05-04 15:00

[BZOJ1552][Cerc2007]robotic sort（splay）

题目描述传送门题解splay模板题。代码#include #include #include #include usingnamespacestd; constintmax_n=1e5+5; constintINF=1e9; intn,root,sz; intrank[max_n],num[max_n],f[max_n],ch[max_n][2],size[max_n],delta[max_n
Clove_unique·2016-05-02 17:00

bzoj 1552: [Cerc2007]robotic sort(splay)

1552:[Cerc2007]roboticsortTimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 740  Solved: 303[Submit][Status][
clover_hxy·2016-05-02 17:00

Rails,ACM/ICPC CERC 1997,UVa514

DescriptionThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately,fundswereextremelylimitedthattime.Itwaspossibletoestablishonlyasurfacet
bao_libra·2016-05-02 10:00

[Cerc2015]Cow Confinement 解题报告

bzoj里的题面少了这句话：栅栏不会相交。（Fencesdonotintersectortouch.）考虑按y从大到小的扫描线，对每个x维护从它出发能到的花的数量比x+1能到的数量的增量（如果x与x+1不连通，就是x能到的花的数量）。那么对(x,y)询问的答案，就是x与x一直往(0,1)方向走能走到的最远点之间的增量和。考虑y+1->y，有两种情况：加入一个栅栏[xl,xr]，那么就记一下从xr+
TA201314·2016-04-21 14:00

【CERC2015】【BZOJ4435】Juice Junctions

Description你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是1升每秒。管道可能连接节点，每个节点最多可以连接3条管道。节点的流量是无限的。节点用整数1到n来表示。在升级系统之前，你需要对现有系统进行分析。对于两个不同节点s和t，s-t的流量被定义为：当s为源点，t为汇点，从s能流向t的最大流量。以下面的第一组样例数据为例，1-6的
CreationAugust·2016-04-18 11:00

【CERC2015】【BZOJ4434】Ice Igloos

Description一个坐落在北极冰冻湖面上的渔村因全球变暖而面临危险——湖面开始破碎。村庄内有n座球形冰屋，每座冰屋在湖面上占据了一块圆形区域。一座冰屋可以视为平面座标系中的一个圆：其圆心座标为整数，其半径为小于1的一位浮点数。给出冰面断裂的座标，这些村民希望知道每次断裂会有多少个冰屋受到影响。形式上，给出q个询问，每个询问包括一条由两个端点确定的线段，查询每条线段贯穿的冰屋数。如果线段与圆的
CreationAugust·2016-04-18 11:00

【CERC2015】【BZOJ4432】Greenhouse Growth

Description你从计算机科学转向农业，你的新工作包括在一个地下温室种植向日葵。在温室中有n个排列在一条直线的向日葵植株，从左向右编号为1到n。有A、B2个照射器为向日葵的生长提供光和热，且照射器A、B分别放置在向日葵的左右两端。每天只有1个照射器被打开，使所有向日葵转向光源，并使部分向日葵生长。向日葵会生长当且仅当其朝向的相邻植株比它更高，其每天的生长高度为1厘米。请注意，一个植株的生长将
CreationAugust·2016-04-18 11:00

bzoj 4421: [Cerc2015] Digit Division

显然是找前缀为0的断点个数，注意如果全局答案不是0，那么ans=0下面是简单的证明（kouhu）首先，证明只有前缀为0的位置可以成为断点。第一段显然前缀只能为0假设前k段前缀只能为0，那么第k+1段一定满足(f[k+1]-f[i]*10^(k-i))%m=0，由于f[i]%m=0，所以f[k+1]%m=0；所以只有前缀为0的位置可以成为断点。之后证明任意两个断点之间都是合法的（这是显然的）。
heheda_is_an_OIer·2016-04-13 19:00

bzoj3506【CQOI2014】排序机械臂 bzoj1552【CERC2007】robotic sort

1552:[Cerc2007]roboticsortTimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 714  Solved: 293[Submit][Status][
AaronGZK·2016-04-08 23:00

bzoj3506【CQOI2014】排序机械臂 bzoj1552【CERC2007】robotic sort

1552:[Cerc2007]roboticsortTimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 714  Solved: 293[Submit][Status][
AaronGZK·2016-04-08 23:00

BZOJ4435 : [Cerc2015]Juice Junctions

最大流=最小割，而因为本题点的度数不超过3，所以最小割不超过3，EK算法的复杂度为$O(n+m)$。通过分治求出最小割树，设$f[i][j][k]$表示最小割为$i$时，$j$点在第$k$次分治过程中是否与$S$连通，$h[i][j]$为$f[i][j][k]$的hash值，那么如果$h[k][i]=h[k][j]$，则说明$i$和$j$之间的最小割不超过$k$。时间复杂度$O(n(n+m))$，
Claris·2016-03-20 03:00

[扫描线 线段树 暴力] BZOJ 4059 [Cerc2012]Non-boring sequences

扫描线：http://blog.csdn.net/PoPoQQQ/article/details/46380617暴力大法好：http://blog.csdn.net/geotcbrl/article/details/49797889定义lasti表示第i个元素上一次出现的位置(第一次出现则为0)，nexti表示第i个元素下一次出现的位置(最后一次出现则为n+1)，那么这个元素能成为某个区间仅出现
u014609452·2016-03-18 20:00

bzoj 1552(splay)

1552:[Cerc2007]roboticsortTimeLimit: 5Sec  MemoryLimit: 64MBSubmit: 681  Solved: 278[Submit][Status][
M_AXSSI·2016-03-16 19:00

4421: [Cerc2015] Digit Division|组合数学

找出所有modm=0的区间的个数，再每两个区间之间都可以分开这个串假设区间数为n最后答案就是Cn−10+Cn−11+...Cn−1n−1=2n−1最后特判一下有没有解#include #definep1000000007 usingnamespacestd; chars[300001]; intn,m,ans,now; intmain() { scanf("%d%d%s",&n,&m,s); fo
ws_yzy·2016-03-09 10:00

长城守卫（Beijing Guards，CERC 2004，LA3177）

AC通道：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1178长城守卫Description有n个人围成一个圈，其中第i个人想要有ri个不同的礼物。相邻的两个人可以聊天，炫耀自己的礼物。如果两个相邻的人拥有同一种礼物，则双方都会很不高兴。
XY20130630·2016-02-09 21:00

不无聊的序列（Non-boring sequences，Bzoj4059，CERC2012）

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=4059不无聊的序列Description我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是不是不无聊的。Input第一行一个正整数T，表示有
XY20130630·2016-02-04 17:00

【CERC2012】【BZOJ4057】Kingdoms

Description有一些王国陷入了一系列的经济危机。在很多年以前，他们私底下互相借了许多钱。现在，随着他们的负债被揭发，王国的崩溃不可避免地发生了……现在有n个王国，对于每对王国A和B，A欠B的钱被记为d_AB（我们假设有d_BA=-d_AB成立）。如果一个王国入不敷出（即需要支付超过所能获得的钱），它就可能破产。每当一个王国破产，与它相关的所有债务关系都会被去除，无论是正是负。而王国们的破产
CreationAugust·2016-02-02 16:40

bzoj1552 [Cerc2007]robotic sort

题目链接splay模板题只是多维护一个子树内最小值所在结点编号即可1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,r,l)for(inti=(r);
HugeGun·2016-02-01 20:00

[bzoj4319]cerc2008 Suffix reconstruction

前言不要问我为什么要刷bzoj，因为我要日常%别的大神。题目大意给定sa，输出s，无解输出-1。贪心策略求出rank，然后枚举i，如果rank[sa[i-1]+1]>rank[sa[i]+1]则s[sa[i]]要大于s[sa[i-1]]否则可以相同。于是构造即可。参考程序#include #include #definefo(i,a,b)for(i=a;irank[sa[i]+1])j++; if
WerKeyTom_FTD·2016-01-20 20:00

【bzoj4059】[Cerc2012]Non-boring sequences 分治

好吧，这道题的复杂度真是蛮神奇的。http://whx991201.is-programmer.com/posts/190036.html搞了好久才发现暴力的复杂度是对的。首先处理出pre[i],nxt[i]，很明显只要i这个位置的数如果pre[i]R那么这个数在区间[L,R]上只出现了一次。考虑如果要检验区间[l,r]，那么只需要找到一个在[l,r]上只出现了一次的数，然后把序列分成两部分分别检
u012288458·2016-01-08 10:00

Wheels(bfs遍历，CERC 2014)

原题链接：http://acm.hnu.cn/online/?action=problem&type=show&id=13397对于每一个已经开始运动的轮子要求它周围和他相接触的轮子的运动状态，然后让那些轮子依次进入队列==速度关系==高中学过物理应该都知道吧1#include 2#include 3#include 4#include 5#include 6#include 7usi
NaCl__·2015-12-31 08:00

【bzoj1552】[Cerc2007]robotic sort splay

这道题只需要维护一下最小值对应的位置即可。题目大意：每次翻转[i,[i,n]中最小的数所在的位置]暴力维护即可。#include #include #include #include #include #include #defineinf1000000000 #definemaxn100100 usingnamespacestd; structyts { intid,x; }p[maxn];
u012288458·2015-12-29 14:00

论逗逼的自我修养——BZOJ第一页计划

upd1.2:以奇怪的姿势做完了cerc2014感觉感觉做了3天做了没几道不太水的题，今天又以刷完cerc2014的理由水了一波傻逼题也是挺愉♂悦的。upd1.14:感觉刷水丝毫没有前途。。。
YJMWOI·2015-12-27 16:00

【bzoj4065】Graphic Madness

CERC2012的（非超级大水题）最后一题了……这题没点智商似乎真的不会做呢……就是求一个特殊图的哈密顿回路，只是这个图由两棵树构成，两棵树之间的叶子节点数相等且一一有连边。
GEOTCBRL·2015-11-26 22:11

【bzoj4065】Graphic Madness

CERC2012的（非超级大水题）最后一题了……这题没点智商似乎真的不会做呢……就是求一个特殊图的哈密顿回路，只是这个图由两棵树构成，两棵树之间的叶子节点数相等且一一有连边。
GEOTCBRL·2015-11-26 22:00

BZOJ4319: cerc2008 Suffix reconstruction Suffix Array 的理解

来源：http://blog.csdn.net/GEOTCBRL/article/details/49664947本来是一点思路都没有的  可能是因为不怎么用SuffixArray 吧 一般都是用SuffixAutomaton的。。如果这一题自己做的话是可以加深对后缀数组的理解的。。。。那我就直接厚脸皮的套别人结论了。。。考虑sa的计算方式，然后贪心。 如果当前sa的下一位的rank大于下个sa的
liutian429073576·2015-11-22 09:00

【bzoj4061】[Cerc2012]Farm and factory

这题不错反正我想了一天是没想出来hhhh后来看了糖老师的题解恍然大悟设dis[i][j],dis′[i][j]分别为原图和新图中i到j的最短路径。设新加的一个点为x若要使在新图中最短路不经过x，应要满足∀u,dis′[u][x]>=max{∣dis[u][1]−dis′[x][1]∣,∣dis[u][2]−dis′[x][2]∣}这个还是能想得到的得到了这个以后，因为要使∑dis′[u][x]最小
GEOTCBRL·2015-11-19 22:11

【bzoj4061】[Cerc2012]Farm and factory

这题不错反正我想了一天是没想出来hhhh后来看了糖老师的题解恍然大悟设dis[i][j],dis′[i][j]分别为原图和新图中i到j的最短路径。设新加的一个点为x若要使在新图中最短路不经过x，应要满足∀u,dis′[u][x]>=max{∣dis[u][1]−dis′[x][1]∣,∣dis[u][2]−dis′[x][2]∣}这个还是能想得到的得到了这个以后，因为要使∑dis′[u][x]最小
GEOTCBRL·2015-11-19 22:00

【bzoj4061】[Cerc2012]Farm and factory

这题不错反正我想了一天是没想出来hhhh后来看了糖老师的题解恍然大悟设dis[i][j],dis′[i][j]分别为原图和新图中i到j的最短路径。设新加的一个点为x若要使在新图中最短路不经过x，应要满足∀u,dis′[u][x]>=max{∣dis[u][1]−dis′[x][1]∣,∣dis[u][2]−dis′[x][2]∣}这个还是能想得到的得到了这个以后，因为要使∑dis′[u][x]最小
GEOTCBRL·2015-11-19 22:00

【bzoj4060】[Cerc2012]Word equations 字符串

其实这题是字符串处理加一个勉强算得上DP的东西？显然图是个拓扑图，后先标好号，然后DP设f[u][i]表示第i个特殊符号从目标字符串的第i位开始匹配直到这个位置失配。那么有很显然的转移f[u][i]=f[rc[u]][ f[lc[u]][i] ]，然后边界的时候暴力匹配。有一些小细节，注意一下就可以了。时间复杂度O(KP)。#include #definerep(i,a,b)for(inti=a;
GEOTCBRL·2015-11-18 16:00

【bzoj4060】[Cerc2012]Word equations 字符串

其实这题是字符串处理加一个勉强算得上DP的东西？显然图是个拓扑图，后先标好号，然后DP设f[u][i]表示第i个特殊符号从目标字符串的第i位开始匹配直到这个位置失配。那么有很显然的转移f[u][i]=f[rc[u]][ f[lc[u]][i] ]，然后边界的时候暴力匹配。有一些小细节，注意一下就可以了。时间复杂度O(KP)。#include #definerep(i,a,b)for(inti=a;
GEOTCBRL·2015-11-18 16:00

【bzoj4057】[Cerc2012]Kingdoms

闷声大爆搜就好。状压判重。时间O(n2n)。#include#definerep(i,a,b)for(inti=a;i=b;i--)#defineshl(x)(10){rep(j,1,n)c[j]-=a[j][i];dfs(s^shl(i-1),t-1);rep(j,1,n)c[j]+=a[j][i];}}voidsolve(){ans=0;all=shl(n)-1;rep(i,0,all)vis
GEOTCBRL·2015-11-17 22:05

【bzoj4057】[Cerc2012]Kingdoms

闷声大爆搜就好。状压判重。时间O(n2n)。#include #definerep(i,a,b)for(inti=a;i=b;i--) #defineshl(x)(10){ rep(j,1,n)c[j]-=a[j][i]; dfs(s^shl(i-1),t-1); rep(j,1,n)c[j]+=a[j][i]; } } voidsolve(){ ans=0; all=shl(n)-1; rep
GEOTCBRL·2015-11-17 22:00

【bzoj4057】[Cerc2012]Kingdoms

闷声大爆搜就好。状压判重。时间O(n2n)。#include #definerep(i,a,b)for(inti=a;i=b;i--) #defineshl(x)(10){ rep(j,1,n)c[j]-=a[j][i]; dfs(s^shl(i-1),t-1); rep(j,1,n)c[j]+=a[j][i]; } } voidsolve(){ ans=0; all=shl(n)-1; rep
GEOTCBRL·2015-11-17 22:00

【bzoj4058】[Cerc2012]Who wants to live forever?

手算出奇迹！（雾如果只看异或的话，会发现当n为偶数时到第某个次数时会被翻转过来，然后再过某个次数就会被翻转回去，也就是说会循环。然后每一次都会有一个单数位和一个单数位是单独的，因此若要为0，则只能所有数为0。故n为偶数时除非全为0，否则一定LIVES。又因为奇偶位数是独立的，手画表的时候也会发现奇数位和偶数位的奇偶数位本质上也是独立的（这个可以从异或的个数看出来），于是就可以分治。于是分治判一下是
GEOTCBRL·2015-11-17 21:46

【bzoj4058】[Cerc2012]Who wants to live forever?

手算出奇迹！（雾如果只看异或的话，会发现当n为偶数时到第某个次数时会被翻转过来，然后再过某个次数就会被翻转回去，也就是说会循环。然后每一次都会有一个单数位和一个单数位是单独的，因此若要为0，则只能所有数为0。故n为偶数时除非全为0，否则一定LIVES。又因为奇偶位数是独立的，手画表的时候也会发现奇数位和偶数位的奇偶数位本质上也是独立的（这个可以从异或的个数看出来），于是就可以分治。于是分治判一下是
GEOTCBRL·2015-11-17 21:00

【bzoj4058】[Cerc2012]Who wants to live forever?

手算出奇迹！（雾如果只看异或的话，会发现当n为偶数时到第某个次数时会被翻转过来，然后再过某个次数就会被翻转回去，也就是说会循环。然后每一次都会有一个单数位和一个单数位是单独的，因此若要为0，则只能所有数为0。故n为偶数时除非全为0，否则一定LIVES。又因为奇偶位数是独立的，手画表的时候也会发现奇数位和偶数位的奇偶数位本质上也是独立的（这个可以从异或的个数看出来），于是就可以分治。于是分治判一下是
GEOTCBRL·2015-11-17 21:00

【bzoj4062】[Cerc2012]Jewel heist

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