10 2016 档案

摘要:How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6336 Accepted Submissi 阅读全文
posted @ 2016-10-31 23:32 Candy? 阅读(403) 评论(0) 推荐(0) 编辑
摘要:题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在 阅读全文
posted @ 2016-10-31 16:34 Candy? 阅读(876) 评论(0) 推荐(0) 编辑
摘要:Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42416 Accepted: 13045 Description The police office in Tadu City deci 阅读全文
posted @ 2016-10-31 12:57 Candy? 阅读(180) 评论(0) 推荐(0) 编辑
摘要:Rank11:260=60+100+100 P2409 Y的积木 题目背景 Y是个大建筑师,他总能用最简单的积木拼出最有创意的造型。 题目描述 Y手上有n盒积木,每个积木有个重量。现在他想从每盒积木中拿一块积木,放在一起,这一堆积木的重量为每块积木的重量和。现在他想知道重量和最小的k种取法的重量分别 阅读全文
posted @ 2016-10-30 23:30 Candy? 阅读(335) 评论(0) 推荐(0) 编辑
摘要:题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现 在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 阅读全文
posted @ 2016-10-29 19:57 Candy? 阅读(1114) 评论(0) 推荐(0) 编辑
摘要:Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 5599 Accepted Submission(s): 236 阅读全文
posted @ 2016-10-29 16:55 Candy? 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了 阅读全文
posted @ 2016-10-28 23:24 Candy? 阅读(342) 评论(0) 推荐(0) 编辑
摘要:还教室 CH Round #52 - Thinking Bear #1 (NOIP模拟赛) 【引子】还记得 NOIP 2012 提高组 Day2 中的借教室吗?时光飞逝,光阴荏苒,两年过去了,曾经借教室的同学们纷纷归还自己当初租借的教室。请你来解决类似于借教室的另一个问题。【问题描述】在接受借教室请 阅读全文
posted @ 2016-10-28 21:45 Candy? 阅读(698) 评论(1) 推荐(0) 编辑
摘要:Team Them Up! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7608 Accepted: 2041 Special Judge Description Your task is to divide a number 阅读全文
posted @ 2016-10-28 20:25 Candy? 阅读(220) 评论(0) 推荐(0) 编辑
摘要:Audiophobia Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating in this contest. But we apprehend that 阅读全文
posted @ 2016-10-28 00:03 Candy? 阅读(504) 评论(0) 推荐(0) 编辑
摘要:Network Consider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes ar 阅读全文
posted @ 2016-10-27 23:39 Candy? 阅读(434) 评论(0) 推荐(0) 编辑
摘要:树洞 CH Round #72 - NOIP夏季划水赛 描述 在一片栖息地上有N棵树,每棵树下住着一只兔子,有M条路径连接这些树。更特殊地是,只有一棵树有3条或更多的路径与它相连,其它的树只有1条或2条路径与其相连。换句话讲,这些树和树之间的路径构成一张N个点、M条边的无向连通图,而度数大于2的点至 阅读全文
posted @ 2016-10-27 12:57 Candy? 阅读(591) 评论(0) 推荐(0) 编辑
摘要:UVA - 11021 Tribles GRAVITATION, n. “The tendency of all bodies to approach one another with a strength proportion to the quantity of matter they cont 阅读全文
posted @ 2016-10-26 23:08 Candy? 阅读(334) 评论(0) 推荐(0) 编辑
摘要:POJ3869 Headshot 题意:给出左轮手枪的子弹序列,打了一枪没子弹,要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率,|00|/(|00|+|01|)和|0|/n谁大的问题 |00|+|01|=|0| 注意序列是环形 UVA - 10491 Cows and Cars 阅读全文
posted @ 2016-10-26 22:48 Candy? 阅读(369) 评论(0) 推荐(0) 编辑
摘要:随机变量X的数学期望EX就是所有可能值按照概率加权的和 期望的线性性质:E(X+Y)=EX+EY 全期望公式:分成若干类,按照每类的概率加权求和 阅读全文
posted @ 2016-10-26 22:20 Candy? 阅读(731) 评论(0) 推荐(0) 编辑
摘要:描述 你一定玩过八数码游戏,它实际上是在一个3*3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3*3的网格中。 例如:5 2 81 3 _4 6 7 在游戏过程中,可以把空格与其上、下、左、右四个方向之一的数字交换(如果存在)。例如在上例中,空格可与左、上、下面的数字交换,分别变 阅读全文
posted @ 2016-10-26 17:47 Candy? 阅读(726) 评论(0) 推荐(1) 编辑
摘要:Double Patience Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 694 Accepted: 368 Case Time Limit: 1000MS Special Judge Description Double 阅读全文
posted @ 2016-10-26 16:44 Candy? 阅读(332) 评论(0) 推荐(0) 编辑
摘要:条件概率: B发生前提下A发生的概率 P(A|B)=P(AB)/P(B) AB相互独立,P(AB)=P(A)*P(B) 贝叶斯公式: P(A|B)=P(B|A)*P(A)/P(B) [移项] 全概率公式: 把样本空间S分成若干个不相交部分(不重复不遗漏) P(A)=P(A|B1)*P(B1)+... 阅读全文
posted @ 2016-10-25 22:46 Candy? 阅读(615) 评论(0) 推荐(0) 编辑
摘要:Irrelevant Elements Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2407 Accepted: 597 Case Time Limit: 2000MS Description Young cryptoanal 阅读全文
posted @ 2016-10-25 12:44 Candy? 阅读(347) 评论(0) 推荐(0) 编辑
摘要:Chess Queen 题意:n*m放置两个互相攻击的后的方案数 分开讨论行 列 两条对角线 一个求和式 可以化简后计算 Triangle Counting 题意:1到n选三个不相同的数组成三角形的方案数 考虑以i为最大边的三角形,i-y<z<i (i-1)*(i-2)/2 再减去剩下y==z的情况 阅读全文
posted @ 2016-10-24 23:51 Candy? 阅读(176) 评论(0) 推荐(0) 编辑
摘要:加法原理 乘法原理 容斥原理 [奇正偶负] 变种:在全集但不在子集 [奇负偶正] P(n,k)=n!/(n-k)! C(n,k)=P(n,k)/k!=n!/((n-k)!k!) C(n,0)=C(n,n)=1 C(n,k)=C(n,n-k) C(n+1,k+1)=C(n,k)+C(n,k+1) 可以 阅读全文
posted @ 2016-10-24 22:36 Candy? 阅读(321) 评论(0) 推荐(0) 编辑
摘要:摆花 CH Round #30 - 清明欢乐赛 背景及描述 艺术馆门前将摆出许多花,一共有n个位置排成一排,每个位置可以摆花也可以不摆花。有些花如果摆在相邻的位置(隔着一个空的位置不算相邻),就不好看了。假定每种花数量无限,求摆花的方案数。 输入格式 输入有1+m行,第一行有两个用空格隔开的正整数n 阅读全文
posted @ 2016-10-24 00:00 Candy? 阅读(512) 评论(0) 推荐(0) 编辑
摘要:Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13677 Accepted: 9697 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文
posted @ 2016-10-23 19:55 Candy? 阅读(334) 评论(0) 推荐(0) 编辑
摘要:题目名 双色球 魔方 czy的后宫 mex 源文件 ball.cpp/c/pas cube.cpp/c/pas harem.cpp/c/pas mex.cpp/c/pas 输入文件 ball.in cube.in harem.in mex.in 输出文件 ball.out cube.out hare 阅读全文
posted @ 2016-10-23 18:20 Candy? 阅读(906) 评论(1) 推荐(0) 编辑
摘要:题目描述 Farmer John's cows like to play coin games so FJ has invented with a new two-player coin game called Xoinc for them. Initially a stack of N (5 <= 阅读全文
posted @ 2016-10-23 11:54 Candy? 阅读(429) 评论(0) 推荐(1) 编辑
摘要:Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31241 Accepted: 12691 Description Every cow's dream is to become the most popu 阅读全文
posted @ 2016-10-23 11:01 Candy? 阅读(359) 评论(0) 推荐(0) 编辑
摘要:Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6006 Accepted Submission(s): 阅读全文
posted @ 2016-10-23 10:33 Candy? 阅读(576) 评论(0) 推荐(1) 编辑
摘要:Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16571 Accepted: 6558 Description A number of schools are connected to a 阅读全文
posted @ 2016-10-23 09:55 Candy? 阅读(276) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John has recently purchased a new car online, but in his haste he accidentally clicked the "Submit" button twice when selecting extra feat 阅读全文
posted @ 2016-10-23 09:10 Candy? 阅读(483) 评论(0) 推荐(0) 编辑
摘要:题目描述 逝者如斯夫,不舍昼夜! 叶良辰认为,他的寿命是无限长的,而且每天都会进步。 叶良辰的生命的第一天,他有1点能力值。第二天,有2点。第n天,就有n点。也就是S[i]=i 但是调皮的小A使用时光机,告诉他第x天和第y天,就可以任意交换某两天的能力值。即S[x]<-->S[y] 小A玩啊玩,终于 阅读全文
posted @ 2016-10-22 22:37 Candy? 阅读(477) 评论(0) 推荐(0) 编辑
摘要:NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas classroom.cpp/c/pas 输入文件 robot.in spring.in iceroa 阅读全文
posted @ 2016-10-22 21:33 Candy? 阅读(887) 评论(0) 推荐(0) 编辑
摘要:GCD LCM 题意:输入g和l,找到a和b,gcd(a,b)=g,lacm(a,b)=l,a<b且a最小 g不能整除l时无解,否则一定g,l最小 PS:Luogup1029求数量的话可以依据a*b=g*l枚举 Benefit 题意:输入A和C,求最小的B使lcm(A,B)=C 用唯一分解定理想 H 阅读全文
posted @ 2016-10-22 07:58 Candy? 阅读(448) 评论(0) 推荐(0) 编辑
摘要:C. Bits time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Let's denote as the number of bits se 阅读全文
posted @ 2016-10-21 23:13 Candy? 阅读(316) 评论(0) 推荐(0) 编辑
摘要:C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24355 Accepted: 6788 Description A Compiler Mystery: We are given a C-language s 阅读全文
posted @ 2016-10-21 21:32 Candy? 阅读(953) 评论(0) 推荐(0) 编辑
摘要:青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108911 Accepted: 21866 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 阅读全文
posted @ 2016-10-21 18:37 Candy? 阅读(159) 评论(0) 推荐(0) 编辑
摘要:Color Length 白书 很明显f[i][j]表示第一个取到i第二个取到j的代价 问题在于代价的计算,并不知道每种颜色的开始和结束 和模拟赛那道环形DP很想,计算这次转移会给其他的元素带来的代价,也就是转移前已经出现但还没结束的元素都会代价+1 预处理每种颜色在两个序列中出现的位置bg[i][ 阅读全文
posted @ 2016-10-21 16:48 Candy? 阅读(888) 评论(0) 推荐(0) 编辑
摘要:P1006晴天小猪历险记之Hill Accepted Accepted 标签:晴天小猪历险记[显示标签] 背景 在很久很久以前,有一个动物村庄,那里是猪的乐园(^_^),村民们勤劳、勇敢、善良、团结……不过有一天,最小的小小猪生病了,而这种病是极其罕见的,因此大家都没有储存这种药物。所以晴天小猪自告 阅读全文
posted @ 2016-10-20 16:56 Candy? 阅读(458) 评论(0) 推荐(0) 编辑
摘要:Choose and divide Choose and divide Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4053 Accepted: 1318 Description The binomial coefficien 阅读全文
posted @ 2016-10-20 16:00 Candy? 阅读(229) 评论(0) 推荐(0) 编辑
摘要:People in Cubeland use cubic coins. Not only the unit of currency iscalled a cube but also the coins are shaped like cubes and their valuesare cubes. 阅读全文
posted @ 2016-10-19 17:43 Candy? 阅读(305) 评论(0) 推荐(0) 编辑
摘要:Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 45005 Accepted: 18792 Description Given two strings a and b we define a*b to 阅读全文
posted @ 2016-10-19 17:21 Candy? 阅读(176) 评论(0) 推荐(0) 编辑
摘要:Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 16776 Accepted: 8077 Description For each prefix of a given string S with N characte 阅读全文
posted @ 2016-10-19 17:09 Candy? 阅读(481) 评论(0) 推荐(0) 编辑
摘要:UVA - 11584 Partitioning by Palindromes We say a sequence of char- acters is a palindrome if it is the same written forwards and backwards. For exampl 阅读全文
posted @ 2016-10-19 00:00 Candy? 阅读(280) 评论(0) 推荐(0) 编辑
摘要:Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4307 Accepted: 1894 Description John Doe, a skilled pilot, enjoys traveling. While on 阅读全文
posted @ 2016-10-18 23:38 Candy? 阅读(217) 评论(0) 推荐(0) 编辑
摘要:UVA - 1025 A Spy in the Metro Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling eve 阅读全文
posted @ 2016-10-18 22:56 Candy? 阅读(182) 评论(0) 推荐(0) 编辑
摘要:Fabled Rooks We would like to place n rooks, 1 ≤ n ≤ 5000, on a n × n board subject to the following restrictions The i-th rook can only be placed wit 阅读全文
posted @ 2016-10-18 12:45 Candy? 阅读(422) 评论(0) 推荐(0) 编辑
摘要:3037 线段覆盖 5 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 3037 线段覆盖 5 3037 线段覆盖 5 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 3 s 空间限制: 256000 阅读全文
posted @ 2016-10-17 23:10 Candy? 阅读(237) 评论(0) 推荐(0) 编辑
摘要:1643 线段覆盖 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 1643 线段覆盖 3 1643 线段覆盖 3 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 256000 KB 题目等 阅读全文
posted @ 2016-10-17 23:05 Candy? 阅读(407) 评论(0) 推荐(0) 编辑
摘要:Problem 1 护花(flower.cpp/c/pas) 【题目描述】 约翰留下他的N(N<=100000)只奶牛上山采木.他离开的时候,她们像往常一样悠闲地在草场里吃草.可是,当他回来的时候,他看到了一幕惨剧:牛们正躲在他的花园里,啃食着他心爱的美丽花朵!为了使接下来花朵的损失最小,约翰赶紧采 阅读全文
posted @ 2016-10-16 23:57 Candy? 阅读(535) 评论(0) 推荐(0) 编辑
摘要:1、传教士(bishop) 问题描述: panzhili王国的疆土恰好是一个矩形,为了管理方便,国王jjs将整个疆土划分成N*M块大小相同的区域。由于jjs希望他的子民也能信教爱教(”打拳”神教),所以他想安排一些传教士到全国各地去传教。但这些传教士的传教形式非常怪异,他们只在自己据点周围特定的区域 阅读全文
posted @ 2016-10-16 22:58 Candy? 阅读(1008) 评论(2) 推荐(0) 编辑
摘要:题目描述 一条道路上,位置点用整数A表示。 当A=0时,有一个王宫。当A>0,就是离王宫的东边有A米,当A<0,就是离王宫的西边有A米。 道路上,有N个住宅从西向东用1-N来标号。每个住宅有一个人。住宅只会存在于偶数整数点。 该国国王认为,国民体质下降,必须要多运动,于是下命令所有人都必须出门散步。 阅读全文
posted @ 2016-10-16 18:36 Candy? 阅读(294) 评论(0) 推荐(0) 编辑
摘要:题目背景 大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市,横穿东海,耗资1000亿博艾元,历时15年,于公元2058年建成。凭借该隧道,从厦门可以乘坐火车直达台湾、博艾和日本,全程只需要4个小时。 题目描述 该铁路经过N个城市,每个城市都有一个站。不过,由于各个城市之间不能协调好,于是乘车 阅读全文
posted @ 2016-10-16 18:32 Candy? 阅读(246) 评论(0) 推荐(0) 编辑
摘要:Perfect Service Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1518 Accepted: 733 Description A network is composed of N computers connect 阅读全文
posted @ 2016-10-15 12:31 Candy? 阅读(748) 评论(0) 推荐(0) 编辑
摘要:Ping pong Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3109 Accepted: 1148 Description N(3<=N<=20000) ping pong players live along a wes 阅读全文
posted @ 2016-10-14 22:54 Candy? 阅读(218) 评论(0) 推荐(0) 编辑
摘要:SKYLINE Time Limit: 3000MS 64bit IO Format: %lld & %llu Submit Status uDebug Description The skyline of Singapore as viewed from the Marina Promenade 阅读全文
posted @ 2016-10-14 22:50 Candy? 阅读(385) 评论(0) 推荐(0) 编辑
摘要:UVALive - 3942 Remember the Word A potentiometer, or potmeter for short, is an electronic device with a variable electric resistance. It has two termi 阅读全文
posted @ 2016-10-14 22:17 Candy? 阅读(252) 评论(0) 推荐(0) 编辑
摘要:1055: [HAOI2008]玩具取名 Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好,将名字中任意一个字母用“WING”中任意两个字母代替,使得自己的名字能够扩充得很长。 现在,他想请你猜猜某一个很 阅读全文
posted @ 2016-10-14 14:40 Candy? 阅读(366) 评论(0) 推荐(0) 编辑
摘要:UVALive - 3942 Remember the Word Neal is very curious about combinatorial problems, and now here comes a problem about words. Know- ing that Ray has a 阅读全文
posted @ 2016-10-14 12:40 Candy? 阅读(209) 评论(0) 推荐(0) 编辑
摘要:Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17683 Accepted: 7686 Description A prefix of a string is a substring star 阅读全文
posted @ 2016-10-13 23:48 Candy? 阅读(214) 评论(0) 推荐(0) 编辑
摘要:UVA - 11987 Almost Union-Find I hope you know the beautiful Union-Find structure. In this problem, you’re to implement something similar, but not iden 阅读全文
posted @ 2016-10-13 00:12 Candy? 阅读(484) 评论(0) 推荐(0) 编辑
摘要:Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59683 Accepted: 17296 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2016-10-12 23:04 Candy? 阅读(249) 评论(0) 推荐(0) 编辑
摘要:130. [USACO Mar08] 游荡的奶牛 ★☆ 输入文件:ctravel.in 输出文件:ctravel.out 简单对比时间限制:1 s 内存限制:128 MB 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草 阅读全文
posted @ 2016-10-12 12:45 Candy? 阅读(231) 评论(0) 推荐(0) 编辑
摘要:Corporative Network Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 3945 Accepted: 1416 Description A very big corporation is developing it 阅读全文
posted @ 2016-10-11 23:59 Candy? 阅读(237) 评论(0) 推荐(0) 编辑
摘要:1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2016-10-11 23:29 Candy? 阅读(272) 评论(0) 推荐(0) 编辑
摘要:题目描述 给一个元素均为正整数的矩阵,上升矩阵的定义为矩阵中每行、每列都是严格递增的。 求给定矩阵中上升子矩阵的数量。 输入输出格式 输入格式: 第一行两个正整数n、m,表示矩阵的行数、列数。 接下来n行,每行m个正整数表示矩阵中的元素。 输出格式: 一个数表示数量。 输入输出样例 输入样例#1: 阅读全文
posted @ 2016-10-11 12:44 Candy? 阅读(438) 评论(0) 推荐(0) 编辑
摘要:247. 售票系统 ★★☆ 输入文件:railway.in 输出文件:railway.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 某次列车途经C个城市,城市编号依次为1到C,列车上共有S个座位,铁路局规定售出的车票只能是坐票, 即车上所有的旅客都有座。售票系统是由计算机执 阅读全文
posted @ 2016-10-11 00:04 Candy? 阅读(603) 评论(0) 推荐(0) 编辑
摘要:1008. 贪婪大陆 ★★ 输入文件:greedisland.in 输出文件:greedisland.out 简单对比时间限制:1 s 内存限制:128 MB 随手打了一个区间最大值线段树,然而才发现...... 维护两个bit c1区间开始和c2区间结束 对于[l,r]加操作,add(c1,l,1 阅读全文
posted @ 2016-10-10 16:47 Candy? 阅读(271) 评论(0) 推荐(0) 编辑
摘要:182. [USACO Jan07] 均衡队形 ★★ 输入文件:lineup.in 输出文件:lineup.out 简单对比时间限制:4 s 内存限制:128 MB 题目描述 农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛,每天挤奶时总会按同样的顺序站好。一日,农夫约翰决定为奶牛们举行一个 阅读全文
posted @ 2016-10-10 00:07 Candy? 阅读(288) 评论(0) 推荐(0) 编辑
摘要:题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别 阅读全文
posted @ 2016-10-09 23:49 Candy? 阅读(263) 评论(0) 推荐(0) 编辑
摘要:265. 线段覆盖 ★★☆ 输入文件:xdfg.in 输出文件:xdfg.out 简单对比时间限制:2 s 内存限制:20 MB 【问题描述】 有一根长度为 L 的白色条状物。有两种操作: 输入 L 和 n 次操作,要你输出每次操作之后: 【输入格式】 输入文件第一行两个整数L(1<=L<=2000 阅读全文
posted @ 2016-10-09 23:08 Candy? 阅读(931) 评论(0) 推荐(0) 编辑
摘要:Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17581 Accepted: 6346 Description You are given a sequence of n integers a1  阅读全文
posted @ 2016-10-09 12:05 Candy? 阅读(210) 评论(0) 推荐(0) 编辑
摘要:P1881闪烁的繁星 背景 繁星闪烁着--深蓝的太空何曾听得见他们对语沉默中微光里他们深深的互相颂赞了 描述 繁星, 漫天的繁星.繁星排成一列, 我数一数呀, 一共有N只小星星呢. 星星们是听话的好孩子, 小岛在指挥它们跳舞呢.舞蹈开始前, 它们都亮了起来! 小岛指一指第i只小星星, 只见第i只小星 阅读全文
posted @ 2016-10-08 23:12 Candy? 阅读(172) 评论(0) 推荐(0) 编辑
摘要:题目描述 两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。 追击在10x10的平面网格内进行。一个格子可以是: 一个障碍物, 两头牛(它们总在一起), 或者 农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时),但是他们都 阅读全文
posted @ 2016-10-08 00:09 Candy? 阅读(281) 评论(0) 推荐(0) 编辑
摘要:A T2-power of 2 题目描述 是一个十分特殊的式子。 例如: n=0时 =2 然而,太大了 所以,我们让对10007 取模 输入输出格式 输入格式: n 输出格式: % 10007 输入输出样例 输入样例#1: 2 输出样例#1: 16 输入样例#1: 2 输出样例#1: 16 说明 n 阅读全文
posted @ 2016-10-08 00:06 Candy? 阅读(316) 评论(0) 推荐(0) 编辑
摘要:背景 你知道吗,SQ Class的人都很喜欢打CS。(不知道CS是什么的人不用参加这次比赛)。 背景 你知道吗,SQ Class的人都很喜欢打CS。(不知道CS是什么的人不用参加这次比赛)。 你知道吗,SQ Class的人都很喜欢打CS。(不知道CS是什么的人不用参加这次比赛)。 描述 今天,他们在 阅读全文
posted @ 2016-10-07 23:48 Candy? 阅读(333) 评论(0) 推荐(0) 编辑
摘要:背景 小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费去Orz教主…… 背景 小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费去Orz教主…… 小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是 阅读全文
posted @ 2016-10-07 23:42 Candy? 阅读(634) 评论(0) 推荐(0) 编辑
摘要:1080 线段树练习 单点修改,区间查询和 PS:树状数组 1082 线段树练习 3 区间修改,区间查询和 阅读全文
posted @ 2016-10-07 23:27 Candy? 阅读(240) 评论(0) 推荐(0) 编辑
摘要:%hzwer http://hzwer.com/7602.html 题目名称 “与” 小象涂色 行动!行动! 输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 128MB 阅读全文
posted @ 2016-10-07 18:37 Candy? 阅读(723) 评论(0) 推荐(0) 编辑
摘要:题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某个地方,可以碰到他的基友? 小 阅读全文
posted @ 2016-10-07 00:00 Candy? 阅读(217) 评论(0) 推荐(0) 编辑
摘要:Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17774 Accepted: 6000 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) 阅读全文
posted @ 2016-10-06 22:51 Candy? 阅读(212) 评论(0) 推荐(0) 编辑
摘要:题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 输入输出格式 输入格式: 第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) 阅读全文
posted @ 2016-10-06 22:18 Candy? 阅读(253) 评论(0) 推荐(0) 编辑
摘要:Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 5883 Accepted: 2217 Case Time Limit: 2000MS Description Given 阅读全文
posted @ 2016-10-05 23:47 Candy? 阅读(464) 评论(0) 推荐(0) 编辑
摘要:Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13376 Accepted: 3719 Case Time Limit: 1000MS Special Judge Description Bill is de 阅读全文
posted @ 2016-10-05 22:57 Candy? 阅读(225) 评论(0) 推荐(0) 编辑
摘要:题目描述 萌萌哒的Created equal是一只小仓鼠,小仓鼠自然有仓鼠窝啦。 仓鼠窝是一个由n*m个格子组成的行数为n、列数为m的矩阵。小仓鼠现在想要知道,这个矩阵中有多少个子矩阵!(实际上就是有多少个子长方形嘛。)比如说有一个2*3的矩阵,那么1*1的子矩阵有6个,1*2的子矩阵有4个,1*3 阅读全文
posted @ 2016-10-04 23:52 Candy? 阅读(304) 评论(0) 推荐(1) 编辑
摘要:D. Lakes in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Lakes in Berland 阅读全文
posted @ 2016-10-04 16:51 Candy? 阅读(254) 评论(0) 推荐(0) 编辑
摘要:C. Polycarp at the Radio time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Polycarp at 阅读全文
posted @ 2016-10-04 16:47 Candy? 阅读(463) 评论(0) 推荐(1) 编辑
摘要:题目背景 张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后,一队队骆驼商队在这漫长的商贸大道上行进,他们越过崇山峻岭,将中国的先进技术带向中亚、西亚和欧洲,将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟,无不引起对往日商贸、文化繁荣的遐想…… 题目描述 小 阅读全文
posted @ 2016-10-04 16:38 Candy? 阅读(273) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2016-10-03 19:32 Candy? 阅读(1) 评论(0) 推荐(0) 编辑
摘要:描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z博士请教,Z 博士拿出了他最近发明的“靶形数独” ,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有 阅读全文
posted @ 2016-10-02 16:05 Candy? 阅读(465) 评论(0) 推荐(0) 编辑
摘要:Find a path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1536 Accepted Submission(s): 673 Prob 阅读全文
posted @ 2016-10-02 14:19 Candy? 阅读(321) 评论(0) 推荐(0) 编辑
摘要:链接:Destroying Array C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output 链 阅读全文
posted @ 2016-10-02 14:08 Candy? 阅读(3245) 评论(0) 推荐(0) 编辑
摘要:[2017-04-25] dinic里一堆括号别打错.... [2017-04-21] 多项式运算时 常数1之类的不要加给每一项.... [2017-04-02] 小心一些不起眼的地方炸int,如传参数的时候,不会提前类型转换 [2017-03-30] 反转模式串,b[m-1-i]=t[i]不是b[ 阅读全文
posted @ 2016-10-02 13:58 Candy? 阅读(490) 评论(0) 推荐(4) 编辑
摘要:D. Generating Sets time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Generating Sets ti 阅读全文
posted @ 2016-10-02 13:55 Candy? 阅读(318) 评论(0) 推荐(0) 编辑
摘要:NanoApe Loves Sequence Ⅱ Accepts: 374 Submissions: 946 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) NanoApe Love 阅读全文
posted @ 2016-10-01 18:19 Candy? 阅读(209) 评论(0) 推荐(0) 编辑
摘要:C. Journey time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output C. Journey time limit per tes 阅读全文
posted @ 2016-10-01 17:46 Candy? 阅读(1206) 评论(0) 推荐(0) 编辑
摘要:Maze Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3818 Accepted: 1208 Description Acm, a treasure-explorer, is exploring again. This tim 阅读全文
posted @ 2016-10-01 16:35 Candy? 阅读(426) 评论(0) 推荐(0) 编辑
摘要:LCIS Accepts: 109 Submissions: 775 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) LCIS Accepts: 109 Submissions: 775 阅读全文
posted @ 2016-10-01 14:27 Candy? 阅读(426) 评论(0) 推荐(0) 编辑
摘要:Square Distance Accepts: 73 Submissions: 598 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Square Distance Accepts: 阅读全文
posted @ 2016-10-01 14:21 Candy? 阅读(226) 评论(0) 推荐(0) 编辑
摘要:C. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Efim and Str 阅读全文
posted @ 2016-10-01 10:37 Candy? 阅读(3091) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #371 (Div. 2) A. Meeting of Old Friends |B. Filya and Homework A. Meeting of Old Friends 模拟 A. Meeting of Old Friends 模拟 模拟 #include 阅读全文
posted @ 2016-10-01 10:30 Candy? 阅读(703) 评论(0) 推荐(0) 编辑
摘要:Send a TableInput: Standard Input Output: Standard Output When participating in programming contests, you sometimes face the following problem: You kn 阅读全文
posted @ 2016-10-01 00:26 Candy? 阅读(149) 评论(0) 推荐(0) 编辑
摘要:Bigger is Better Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1106 Accepted Submission(s): 27 阅读全文
posted @ 2016-10-01 00:19 Candy? 阅读(306) 评论(0) 推荐(0) 编辑