- 博客(453)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【PA2013】【BZOJ3837】Filary
Description给定n个正整数，从中挑出k个数，满足：存在某一个m(m>=2)，使得这k个数模m的余数相等。 求出k的最大值，并求出此时的m。如果有多组解使得k最大，你要在此基础上求出m的最大值。 Input第一行一个正整数n（2<=n<=10^5)。 第二行n个正整数wi。保证不会出现所有w[i]都相等的情况。 Output一行两个整数k,m。保证答案存在。 Sample Inpu
2016-03-30 11:27:43
1156
原创 【ZJOI2011】【BZOJ2229】最小割
Description小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而s,t的最小割指的是在关于s,t的割中容量最小的割” 现给定一张无向图，小白有若干个形
2016-03-29 09:54:56
910
原创 【PA2014】【BZOJ3719】Plemiona
Description远古时代，在吉丽王国的版图上分布着n个部落。建立平面直角坐标系后，每个部落都是一个边平行于坐标轴的矩形。有些地盘可能同时属于多个部落。随着时间推移，部落之间会发生融合。具体来说，若两个部落的公共面积严格大于零，它们会合并成一个新的部落，新部落的形状是包含原来两个部落的最小矩形（边平行于坐标轴）。 数百万年后，部落之间终于达到了稳定状态（任两个部落都不能再合并了），然而吉丽也已
2016-03-29 09:10:17
1073
原创 【PA2014Final】【BZOJ3726】Wykladzina
Description有一块w*s的地毯，其中有些格子是坏的。从中剪出一块面积尽可能大的子矩形，使得其中至多包含一个坏格。Input第一行两个整数w,s(1<=w,s<=2000)。 接下来w行，每行有s个字符，’.’表示这格是好的，’#’表示这格是坏的。Output输出最大面积。Sample Input Sample Output12 HINTSource鸣谢Jcvb感觉每次写这种题多半会变
2016-03-28 17:11:25
1027
1
原创 【CERC2014】【BZOJ4043】Vocabulary
Description给你三个字符串，这些字符串有些单词模糊不可认了，用”?”来代表。 现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中 所有的”?”被你认定的字母代替后，各不相同且按字典序出现。问有多少种方式。 Input先给出一个数字N，代表数据组数。 接下来3*N行，每行给出一个字符串。长度Output输出结果 Mod 10^9+9 Sa
2016-03-26 13:40:51
1527
原创 【BZOJ3651】网络通信
Description有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断，由 C 个公司控制所有的电缆，规定任何公司不能控制连接同一个站点的两条以上的电缆（可以控制两条）。同时规定，每个公司不能有多余的电缆，所谓的多余，是指属于同一个公司的电缆不能形成环。 在运作过程中，不同公司之间会进行电缆买卖。请你写一个程序判断买卖是否合法。 Input输入第一行有4个由空格隔开的整数
2016-03-26 13:40:21
849
原创 【PA2014】【BZOJ3716】Muzeum
Description吉丽的漫展有n件手办和m名警卫。建立平面直角坐标系，每个手办和警卫都可以看做一个点。警卫们的目光都朝着y轴负方向，且都有相同大小的视角。警卫可以看见自己视角内（包括边界上的点）的所有手办，不用考虑视线的遮挡。 你打算抢劫吉丽的漫展，但不可被警卫发现。为了实施这次抢劫计划，你可以事先贿赂某些警卫，让他们闭上眼睛。只要某件手办不在任何睁着眼睛的警卫的视野内，你就可以偷走它。
2016-03-26 13:39:58
1214
原创 【BZOJ4454】C Language Practice
Description Input第一行输入一个正整数T(T<=85)，表示测试数据的组数。 每组数据第一行包含两个正整数n,m(1<=n,m<=2000)，表示序列的长度。 第二行包含n个正整数，表示a[0],a[1],…,an-1。 第三行包含m个正整数，表示b[0],b[1],…,bm-1。 Output对于每组数据输出一行一个整数，即答案。 Sample Input33 25 9
2016-03-24 20:48:21
1159
原创 【NWERC2015】【BZOJ4425】AssigningWorkstations分配工作站
DescriptionPenelope is part of the admin team of the newly built supercomputer. Her job is to assign workstations to the researchers who come here to run their computations at the supercomputer. Penel
2016-03-24 15:39:27
1157
原创 【NWERC2015】【BZOJ4429】Elementary Math小学数学
DescriptionEllen is teaching elementary math to her students and the time for the final exam has come. The exam consists of n questions. In each question the students have to add (+), subtract (−) or m
2016-03-24 11:07:27
1450
原创 【NWERC2015】【BZOJ4426】BetterProductivity最大生产率
DescriptionACME Inc. is reorganizing their factory, in order to maximize their productivity of useless trinkets. The new factory design consists of p independent and identical production lines. Each pr
2016-03-24 08:32:15
1499
原创 【NWERC2015】【BZOJ4427】Cleaning Pipes清理管道
DescriptionLinköping has a quite complex water transport system. Around Linköping there are several wells from which water is drawn. The water is then transported to other locations using pipes. Each p
2016-03-23 21:42:35
1262
原创 【NWERC2015】【BZOJ4428】Debugging调试
DescriptionYour fancy debugger will not help you in this matter. There are many ways in which code can produce different behavior between debug and release builds, and when this happens, one may have t
2016-03-23 19:16:35
1646
2
原创 【NWERC2015】【BZOJ4430】Guessing Camels赌骆驼
DescriptionJaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC World Finals 2015 in Morocco. The trip included a camel ride, and after returning from the ride, their gui
2016-03-23 17:12:52
2424
原创 【BZOJ2157】旅游
DescriptionRay 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。Ray 发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他给每座桥定义一个愉悦度w，也就是说，Ray 经过这座
2016-03-18 09:23:07
772
原创 【BZOJ3100】排列
Description给定一个长度为n的序列a，选取连续的一段使其为1~k的一个排列。 求k的最大值。 Input输入的第一行包含一个整数n。接下来n个数描述序列a Output输出一个整数表示k的最大值。 Sample Input51 2 3 4 5Sample Output5 HINT100%数据满足：1<=N<=1000000，1 <= ai <=nSource如果一个区间内的数是一
2016-03-18 08:34:15
1091
1
原创 【ProjectEuler111】Primes with runs
Considering 4-digit primes containing repeated digits it is clear that they cannot all be the same: 1111 is divisible by 11, 2222 is divisible by 22, and so on. But there are nine 4-digit primes contai
2016-03-17 19:48:03
936
原创 【TopCoderSRM318Div1 900】BiggestRectangleHard
Problem StatementLittle Josh has found several sticks of various lengths. He wants to form a rectangle with the biggest possible area, using these sticks as the perimeter. He is allowed to glue sticks
2016-03-17 11:14:15
764
原创 【TopCoder SRM302Div1 900】JoinedString
Problem StatementYou are given a vector words. Return the shortest string that contains all the words as substrings. If there are several possible answers, return the one that comes first lexicographi
2016-03-16 17:34:40
562
原创 【AHOI2009】【BZOJ1798】Seq 维护序列seq
Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 Input第一行两个整数N和P(1≤P≤1000000000）。第二行含有N个非负整数,从左
2016-03-16 14:34:26
560
原创 【BZOJ2759】一个动态树好题
Description有N个未知数x[1..n]和N个等式组成的同余方程组： x[i]=k[i]*x[p[i]]+b[i] mod 10007 其中，k[i],b[i],x[i]∈[0,10007)∩Z 你要应付Q个事务，每个是两种情况之一： 一.询问当前x[a]的解 A a 无解输出-1 x[a]有多解输出-2 否则输出x[a] 二.修改一个等式 C a k[a] p[a] b
2016-03-16 10:24:29
1647
原创 【BZOJ2883】gss2加强版
Description给你N个数，你需要支持一下两种操作。 U x y,讲第x个数修改成y； Q x y,计算从第x个数至第y个数中不同数的和并输出。如对于一段数{1,2,3,2,7}，它的值是13(1+2+3+7)。 Input第一行N表示数的个数(1<=N<=100000)； 第二行包含这N个数； 第三行M表示操作次数(1<=N<=100000)； 接下来M行每行三个数表示题目描述的
2016-03-15 10:39:14
1122
原创 2016.3.14
去年的这个时候,经历了一些刻骨铭心的事情 凌晨里自己哭到3.15的1点钟,第二天早上起来枕头还是湿的学会了欺骗自己,在梦境里体验美好的重逢然后就渐渐麻木了,似乎从未发生过让人心酸的事情直到一周年整的今天,才又回忆起那份苦楚.其实在经历那件事之前,也原本就明白本就不应是属于自己的.学着去接受现实,却怎么也做不到.希望能少一点别离,虽然终有一天会到来.如果有一天死掉了,灵魂伴着冰冷的心一同随风化为尘埃
2016-03-14 21:08:17
2011
25
原创 感觉自己最近越来越懒了..
其实也不算懒吧.. 就是有时候不是那么很想写题解了 一方面觉得很多题很有趣,想留着以后出胡策什么的用(虽然可能最多再出一场 另一方面有些题太水了,觉得放出题解来没什么意思.. 反正就是自己在更新博客这方面越来越懒了T_T
2016-03-14 20:46:20
1179
原创 【AHOI2013】【BZOJ3237】连通图
Description Input Output Sample Input4 51 22 33 44 12 431 52 2 32 1 2Sample OutputConnectedDisconnectedConnected HINTN<=100000 M<=200000 K<=100000一开始以为是LCT,后来发现其实cdq+并查集就可做 其实LCT也可以. 考虑一个询问
2016-03-14 20:06:31
1575
原创 【POI2013】【BZOJ3417】Tales of seafaring
DescriptionYoung Bytensson loves to hang out in the port tavern, where he often listens to the sea dogs telling their tales of seafaring. Initially, he believed them all, however incredible they sounde
2016-03-14 19:06:02
891
原创 【PA2010】【BZOJ3493】Termites
Description有两个玩家，会去挑选一些数字，每次只能选至少与一个0相邻的数字（不能选0），拿完一个数字后这个数字 会变成0。 两个玩家都采取最优策略，使自己拿到的数字的和最大，问最后两位玩家的得分。 数字个数< 1000000，保证初始时至少有一个0。InputOutputSample Input81 2 0 3 7 4 0 9Sample Output17 9 HINTExplan
2016-03-14 14:53:28
1091
原创 【CodeForces19E】Fairy
Description 给定 n 个点，m 条边的无向图，可以从图中删除一条边，问删除哪些边可以使图变成 一个二分图。 Input 第 1 行包含两个整数 n，m。分别表示点数和边数。 第 2 到 m+1 行每行两个数 x，y 表示有一条（x,y）的边。 Output 输出第一行一个整数，表示能删除的边的个数。 接下来一行按照从小到大的顺序输出边的序号。 Sample Input
2016-03-13 14:10:27
1130
原创 【BZOJ2813】奇妙的Fibonacci
DescriptionFibonacci数列是这样一个数列： F1 = 1， F2 = 1， F3 = 2 … Fi = Fi-1 + Fi-2 (当 i >= 3) pty忽然对这个古老的数列产生了浓厚的兴趣，他想知道：对于某一个Fibonacci数Fi，有多少个Fj能够整除Fi (i可以等于j)，他还想知道所有j的平方之和是多少。 Input第一行一个整数Q,表示Q个询问。 第二行四个
2016-03-12 19:16:56
916
原创 【BZOJ4299】Codechef FRBSUM
Description数集S的ForbiddenSum定义为无法用S的某个子集（可以为空）的和表示的最小的非负整数。 例如，S={1,1,3,7}，则它的子集和中包含0(S’=∅)，1(S’={1})，2(S’={1,1})，3(S’={3})，4(S’={1,3})，5(S’ = {1, 1, 3})，但是它无法得到6。因此S的ForbiddenSum为6。 给定一个序列A，你的任务是回答该数
2016-03-09 10:44:01
1026
原创 【SHOI2013】【BZOJ4415】发牌
Description假设一开始，荷官拿出了一副新牌，这副牌有N张不同的牌，编号依次为1到N。由于是新牌，所以牌是按照顺序排好的，从牌库顶开始，依次为1, 2,……直到N，N号牌在牌库底。为了发完所有的牌，荷官会进行N次发牌操作，在第i次发牌之前，他会连续进行R_i次销牌操作，R_i由输入给定。请问最后玩家拿到这副牌的顺序是什么样的？举个例子，假设N = 4，则一开始的时候，牌库中牌的构成顺序为{1
2016-03-09 08:41:10
1048
原创 【BZOJ4260】Codechef REBXOR
Description Input输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 Output输出一行包含给定表达式可能的最大值。 Sample Input51 2 3 1 2 Sample Output6 HINT满足条件的(l1,r1,l2,r2)有：(1,2,3,3)，(1,2,4,5)，(3,3,4,5)。对于100%的数据，2
2016-03-08 21:01:36
814
原创 【IOI2014】【BZOJ4367】holiday假期
Description健佳正在制定下个假期去台湾的游玩计划。在这个假期，健佳将会在城市之间奔波，并且参观这些城市的景点。 在台湾共有n个城市，它们全部位于一条高速公路上。这些城市连续地编号为0到n-1。对于城市i(0 < i< n-1)而言，与其相邻的城市是i-1和i+1。但是对于城市 0，唯一与其相邻的是城市 1。而对于城市n-1，唯一与其相邻的是城市n-2。 每个城市都有若干景点。健佳有d天
2016-03-07 20:04:49
1691
原创 【PA2015】【BZOJ4297】Rozstaw szyn
Description给定一棵有n个点，m个叶子节点的树，其中m个叶子节点分别为1到m号点，每个叶子节点有一个权值r[i]。你需要给剩下n-m个点各指定一个权值，使得树上相邻两个点的权值差的绝对值之和最小。Input第一行包含两个正整数n,m(2<=n<=500000，1<=m<=n)，分别表示点数和叶子数。 接下来n-1行，每行两个正整数u,v(1<=u,v<=n)，表示u与v之间有一条边。
2016-03-04 10:39:49
1250
原创 【BZOJ2987】Earthquake
Description给定a,b,c,求满足方程Ax+By<=C的非负整数解A,B<=10^9.C<=Min(A,B)*10^9InputOutputSample Input3 4 13Sample Output12HINTSource其实题目的表述有异议.意思是求解的个数.对于某一个值为0的可以直接算显然答案应当是∑nx=1⌊c−axb⌋\sum_{x=1}^{n} \lfloor \frac{c
2016-03-02 11:38:24
1138
原创 【BZOJ2888】资源运输
Description 小Y盯上了最近发行的即时战略游戏——ResourceTransport。但在前往通关之路的道路上，一个小游戏挡住了小Y的步伐。“国家的本质是生产与收集资源”是整款游戏的核心理念，这个小游戏也不例外。简单的说，用户需要管理一个国家，使其繁荣富强。 一个国家含有N个城市，游戏开始时城市间没有任何道路。城市可以通过高速公路连接。为了减少建设费用，每对城市间最多存在一条路径
2016-03-01 11:08:17
1220
原创 【AHOI2005】【BZOJ1969】LANE 航线规划
Description对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3……。 一些先遣飞船已经出发，在星球之间开辟探险航线。 探险航线是双向的，例如从1号星球到3
2016-02-29 15:33:48
1007
原创 【PA2011】【BZOJ3069】Hard Choice 艰难的选择
DescriptionByteasar是一个很纠结的人。每次他经过Bytetown的时候都知道有至少2条不同的路径可以选择，这导致他必须花很长时间来决定走哪条路。Byteasar最近听说了Bytetown的修路计划，他可能是唯一一个为此感到高兴的人——他有机会消除他的烦恼。在Byteasar一共有n个岔口，连接着m条双向道路。两条路径完全不同当且仅当他们没有公共的道路（但是允许经过相同的岔口）。By
2016-02-29 11:47:36
1420
2
原创 【BZOJ4414】数量积
Description神犇heheda最近得到了UOJ抱枕，蒟蒻yts1999想要玩。于是heheda给yts1999出了一道题： 一个长度为2n+2的整数数列 按照下式定义： A0=0 A1=C Ai+2=(Ai+1+Ai) Mod M (0<=i<=2*N) 现有n个平面向量v1…vn： V1=(A2,A3),V2=(A4,A5)…Vn=(A2n,A2n+1) 集合S的定义如下：
2016-02-29 07:39:46
1624
原创 【BZOJ3622】已经没有什么好害怕的了
Description Input Output Sample Input4 25 35 15 4540 20 10 30Sample Output4 HINT 输入的2*n个数字保证全不相同。还有输入应该是第二行是糖果，第三行是药片Source2014湖北省队互测week2 #include<iostream>#include<cstdio>#include<cstring>
2016-02-28 15:23:17
1064
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人