Candy?

2016年10月23日

摘要： 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? 阅读(286) 评论(0) 推荐(0)

[USACO14OPEN] Dueling GPS's[最短路建模]

摘要：题目描述 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? 阅读(492) 评论(0) 推荐(0)

2016年10月22日

洛谷2448 无尽的生命[树状数组离散化]

摘要：题目描述逝者如斯夫，不舍昼夜！叶良辰认为，他的寿命是无限长的，而且每天都会进步。叶良辰的生命的第一天，他有1点能力值。第二天，有2点。第n天，就有n点。也就是S[i]=i 但是调皮的小A使用时光机，告诉他第x天和第y天，就可以任意交换某两天的能力值。即S[x]<-->S[y] 小A玩啊玩，终于阅读全文

posted @ 2016-10-22 22:37 Candy? 阅读(486) 评论(0) 推荐(0)

NOIP模拟赛20161022

摘要： 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? 阅读(896) 评论(0) 推荐(0)

UVA数学入门训练Round1[6]

摘要： 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? 阅读(455) 评论(0) 推荐(0)

2016年10月21日

CodeForces 485C Bits[贪心二进制]

摘要： 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? 阅读(325) 评论(0) 推荐(0)

POJ2115 C Looooops[扩展欧几里得]

摘要： 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? 阅读(960) 评论(0) 推荐(0)

POJ1061青蛙的约会[扩展欧几里得]

摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108911 Accepted: 21866 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上阅读全文

posted @ 2016-10-21 18:37 Candy? 阅读(165) 评论(0) 推荐(0)

UVA - 1625 Color Length[序列DP 提前计算代价]

摘要： Color Length 白书很明显f[i][j]表示第一个取到i第二个取到j的代价问题在于代价的计算，并不知道每种颜色的开始和结束和模拟赛那道环形DP很想，计算这次转移会给其他的元素带来的代价，也就是转移前已经出现但还没结束的元素都会代价+1 预处理每种颜色在两个序列中出现的位置bg[i][ 阅读全文

posted @ 2016-10-21 16:48 Candy? 阅读(898) 评论(0) 推荐(0)

2016年10月20日

Vijos1006P1006晴天小猪历险记之Hill[最短路]

摘要： P1006晴天小猪历险记之Hill Accepted Accepted 标签：晴天小猪历险记[显示标签] 背景在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结……不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告阅读全文

posted @ 2016-10-20 16:56 Candy? 阅读(487) 评论(0) 推荐(0)

UVA - 10375 Choose and divide[唯一分解定理]

摘要： 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? 阅读(241) 评论(0) 推荐(0)

2016年10月19日

UVA - 11137 Ingenuous Cubrency[背包DP]

摘要： 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? 阅读(315) 评论(0) 推荐(0)

POJ2406Power Strings[KMP 失配函数]

摘要： 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? 阅读(185) 评论(0) 推荐(0)

POJ1961[KMP 失配函数]

摘要： 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? 阅读(493) 评论(0) 推荐(0)

UVA - 11584 Partitioning by Palindromes[序列DP]

摘要： 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? 阅读(284) 评论(0) 推荐(0)

2016年10月18日

POJ2677 Tour[DP 状态规定]

摘要： 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? 阅读(227) 评论(0) 推荐(0)

UVA - 1025 A Spy in the Metro[DP DAG]

摘要： 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? 阅读(185) 评论(0) 推荐(0)

UVA - 11134 Fabled Rooks[贪心问题分解]

摘要： 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? 阅读(439) 评论(0) 推荐(0)

2016年10月17日

CODEVS3037 线段覆盖 5[序列DP 二分]

摘要： 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? 阅读(243) 评论(0) 推荐(0)

CODEVS1643 线段覆盖3[贪心]

摘要： 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? 阅读(412) 评论(0) 推荐(0)

2016年10月16日

NOIP模拟赛20161016R2

摘要： Problem 1 护花(flower.cpp/c/pas) 【题目描述】约翰留下他的N(N<=100000)只奶牛上山采木．他离开的时候，她们像往常一样悠闲地在草场里吃草．可是，当他回来的时候，他看到了一幕惨剧：牛们正躲在他的花园里，啃食着他心爱的美丽花朵！为了使接下来花朵的损失最小，约翰赶紧采阅读全文

posted @ 2016-10-16 23:57 Candy? 阅读(539) 评论(0) 推荐(0)

NOIP模拟赛20161016R1

摘要： 1、传教士(bishop) 问题描述： panzhili王国的疆土恰好是一个矩形，为了管理方便，国王jjs将整个疆土划分成N＊M块大小相同的区域。由于jjs希望他的子民也能信教爱教（”打拳”神教），所以他想安排一些传教士到全国各地去传教。但这些传教士的传教形式非常怪异，他们只在自己据点周围特定的区域阅读全文

posted @ 2016-10-16 22:58 Candy? 阅读(1023) 评论(2) 推荐(0)

洛谷P3407 散步[分组]

摘要：题目描述一条道路上，位置点用整数A表示。当A=0时，有一个王宫。当A>0，就是离王宫的东边有A米，当A<0，就是离王宫的西边有A米。道路上，有N个住宅从西向东用1-N来标号。每个住宅有一个人。住宅只会存在于偶数整数点。该国国王认为，国民体质下降，必须要多运动，于是下命令所有人都必须出门散步。阅读全文

posted @ 2016-10-16 18:36 Candy? 阅读(296) 评论(0) 推荐(0)

洛谷P3406 海底高铁[差分贪心]

摘要：题目背景大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市，横穿东海，耗资1000亿博艾元，历时15年，于公元2058年建成。凭借该隧道，从厦门可以乘坐火车直达台湾、博艾和日本，全程只需要4个小时。题目描述该铁路经过N个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车阅读全文

posted @ 2016-10-16 18:32 Candy? 阅读(258) 评论(0) 推荐(0)

2016年10月15日

POJ3398Perfect Service[树形DP 树的最大独立集变形]

摘要： 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? 阅读(757) 评论(0) 推荐(0)

2016年10月14日

POJ3928Ping pong[树状数组仿逆序对]

摘要： 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? 阅读(227) 评论(0) 推荐(0)

UVALive - 4108 SKYLINE[线段树]

摘要： 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? 阅读(389) 评论(0) 推荐(0)

UVALive - 3942 Remember the Word[树状数组]

摘要： 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? 阅读(260) 评论(0) 推荐(0)

BZOJ1055: [HAOI2008]玩具取名[区间DP]

摘要： 1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很阅读全文

posted @ 2016-10-14 14:40 Candy? 阅读(408) 评论(0) 推荐(0)

UVALive - 3942 Remember the Word[Trie DP]

摘要： 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? 阅读(217) 评论(0) 推荐(0)

Nine point eight is my acceleration

公告