Codeforces
关注
分享
扫一扫
文章平均质量分 83
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【二分】NEERC15 L Landscape Improved (Codeforces GYM 100851)
题目链接： http://codeforces.com/gym/100851题目大意： 一个宽度为N的网格图，i上有h[i]高的方块。现在你有W个方块，问怎么放使得最终的最高点最高。 只要一个格子的下方，左下方和右下方都有方块那么久可以把方块放到这个格子上。最左端和最右端不能放方块。 （N18,h[i]9）题目思路： 【二分】原创 2016-08-31 10:16:53 · 766 阅读 · 0 评论 -
【动态规划】【最短路】Codeforces 710E Generate a String
题目链接： http://codeforces.com/problemset/problem/710/E题目大意： 问写N个字符的最小花费，写一个字符或者删除一个字符花费A，将当前的字符数量翻倍花费B。题目思路： 【最短路】 f[x]表示生成x个字符的最小花费。f[x]可以扩展f[x-1],f[x+1],f[x+x]。 加点小优原创 2016-08-23 00:41:10 · 985 阅读 · 0 评论 -
【模拟】Codeforces 710C Magic Odd Square
题目链接： http://codeforces.com/problemset/problem/710/C题目大意： 构造一个N*N的幻方。任意可行解。 幻方就是每一行，每一列，两条对角线的和都相等。题目思路： 【模拟】 分为奇幻方、单偶幻方和双偶幻方三种构造。 具体分类可以查看百度。幻方的N种构造方法/原创 2016-08-23 00:39:04 · 544 阅读 · 0 评论 -
【模拟】Codeforces 710B Optimal Point on a Line
题目链接： http://codeforces.com/problemset/problem/710/B题目大意： 给N个点的坐标，在X轴上找到最靠左的点使得这个点到N个点距离之和最小。题目思路： 【模拟】 先将N个点坐标排序，找夹在i中间的坐标即为答案。（中间2个数选左边的） 从点坐标是X的点往左移到X+1，代价是X右边的坐标原创 2016-08-23 00:25:59 · 364 阅读 · 0 评论 -
【模拟】Codeforces 710A King Moves
题目链接： http://codeforces.com/problemset/problem/710/A题目大意： 国际象棋标准8X8棋盘，国王能往周围8个方向走。输入国王的位置，输出当前国王能往几个方向走。题目思路： 【模拟】 签到题（看错题目WA了一次）。边界处理下就好。////by coolxxx//#inclu原创 2016-08-23 00:23:48 · 276 阅读 · 0 评论 -
【离线】【深搜】【树】Codeforces 707D Persistent Bookcase
题目链接： http://codeforces.com/problemset/problem/707/D题目大意： 一个N*M的书架，支持4种操作 1.把(x,y)变为有书。 2.把(x,y)变为没书。 3.把x行上的所有书状态改变，有变没，没变有。 4.回到第K个操作时的状态。 求每一次操作后书架上总共多少书。原创 2016-08-21 10:15:26 · 426 阅读 · 0 评论 -
【并查集】【模拟】Codeforces 698B & 699D Fix a Tree
题目链接： http://codeforces.com/problemset/problem/699/D题目大意： 通过给定当前节点的父亲给你一棵有错的树，可能有多个根和环，输出改成正确的一棵树至少要修改几个节点的父亲和修改后所有点的父亲值题目思路： 【并查集】【模拟】 用并查集把成环的归在一起(类似强连通分量)，然后统计分量数并修改。原创 2016-08-19 00:36:17 · 382 阅读 · 0 评论 -
【动态规划】Codeforces 698A & 699C Vacations
题目链接： http://codeforces.com/problemset/problem/699/C题目大意： N天，A健身或B做比赛或休息，每天都有4种情况,A可行B可行，A可行B不行，A不行B可行，AB都不行。 每天选择一种，不能连续两天选择同一种活动(可以连续休息)，问最少休息几天。题目思路： 【动态规划】 f[i][原创 2016-08-19 00:28:05 · 406 阅读 · 0 评论 -
【模拟】Codeforces 705A Hulk
题目链接： http://codeforces.com/problemset/problem/705/A题目大意： 给一个数N(NI hate it"，N=2输出"I hate that I love it"，N=3输出"I hate that I love that I hate it"以此类推迭代下去。题目思路： 【模拟】 暴力模拟即可，原创 2016-08-22 00:47:50 · 325 阅读 · 0 评论 -
【模拟】Codeforces 705B Spider Man
题目链接： http://codeforces.com/problemset/problem/705/B题目大意： 两个人玩游戏，总共N个数，分别求前I(I=1 2 3...n)个数时游戏的获胜者是谁。 游戏规则是可以把一个大于2的数拆成任意大小的两个数，1不能拆，问谁先不能拆谁输。先手输输出2，后手输输出1。题目思路： 【模拟】原创 2016-08-22 00:39:28 · 436 阅读 · 0 评论 -
【模拟】Codeforces 704A & 705C Thor
题目链接： http://codeforces.com/problemset/problem/704/A http://codeforces.com/problemset/problem/705/C题目大意： 雷神有N个应用，接下来Q个操作，操作分三种 1.应用X增加一个未读消息。 2.把应用X的未读消息全都读了。（可能重复读了已读的）原创 2016-08-22 00:29:15 · 496 阅读 · 0 评论 -
【贪心】Codeforces 704B & 705D Ant Man
题目链接： http://codeforces.com/problemset/problem/704/B题目大意： 给N个点，起点S终点T，每个点有X,A,B,C,D，根据I和J的X坐标可得I到J的距离计算公式：(题目描述的那个i|xi - xj| + ci + bj seconds if x[j] i].|xi - xj| + di + aj seco原创 2016-08-22 00:17:05 · 843 阅读 · 0 评论 -
【数论】【扩展欧几里得】Codeforces 710D Two Arithmetic Progressions
题目链接： http://codeforces.com/problemset/problem/710/D题目大意： 两个等差数列a1x+b1和a2x+b2，求L到R区间内重叠的点有几个。 0 a1, a2 ≤ 2·109, - 2·109 ≤ b1, b2, L, R ≤ 2·109, L ≤ R).题目思路： 【数论】【扩展欧几里得】原创 2016-08-23 15:32:43 · 523 阅读 · 0 评论 -
【链表】【模拟】Codeforces 706E Working routine
题目链接： http://codeforces.com/problemset/problem/706/E题目大意： 给一个N*M的矩阵，Q个操作，每次把两个同样大小的子矩阵交换,子矩阵左上角坐标分别为(a,b)和(c,d),高度h，宽度w。 (2 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10 000)题目思路： 【链表】【模拟】原创 2016-08-23 18:48:05 · 631 阅读 · 0 评论 -
Codeforces 716B Complete the Word【模拟】 (Codeforces Round #372 (Div. 2))
B. Complete the Wordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder loves to read the diction原创 2016-09-17 23:59:47 · 517 阅读 · 0 评论 -
【模拟】NEERC15 G Generators (Codeforces GYM 100851)
题目链接： http://codeforces.com/gym/100851题目大意： n个序列。每个序列有4个值x,a,b,c,之后按照x=(a*x+b)%c扩展无穷项。 求每个序列各取一个数之后求和不是K的倍数的最大值。 （x,a,b,c9）题目思路： 【模拟】 先暴力把每个序列能够获得的值都求出来。存下最大的两个原创 2016-08-30 18:58:22 · 672 阅读 · 0 评论 -
【模拟】NEERC15 J Jump (Codeforces GYM 100851)
题目链接： http://codeforces.com/gym/100851题目大意： 系统里生成一个字符串C，一开始告诉你字符串的长度N(偶数)。接着你需要在n+500次内猜出这个字符串是什么。 每次你可以输出一个长度为N的字符串S，系统根据你输出的字符串S和C的匹配数量输入一个数，若为n/2则输入n/2，若为n则输出n，否则输入0。 只要一猜原创 2016-08-30 16:56:23 · 510 阅读 · 0 评论 -
【最短路】NEERC15 F Froggy Ford (Codeforces GYM 100851)
题目链接： http://codeforces.com/gym/100851题目大意： 一只青蛙跳过宽为W的河，河中游N个石头,坐标xi,yi，现在往河中间添加一个石头，使得每次跳跃的最大的距离最小。求这个添加的石头的位置。题目思路： 【最短路】 设置源汇S，T，S到T连一条W的边，S到每个点连Xi的边，每个点到T连W-Xi的边。每个点往原创 2016-08-30 16:08:21 · 661 阅读 · 0 评论 -
【模拟】NEERC15 E Easy Problemset (Codeforces GYM 100851)
题目链接： http://codeforces.com/gym/100851题目大意： N个人，每个人有pi个物品，每个物品价值为0~49。每次从1~n顺序选当前这个人的物品，如果这个物品的价值>=之前所有物品价值和则加上这个物品，否则这个物品舍弃不计算在内。 总共拿出K个物品，如果一个人没物品拿了那么他会拿出价值为50的物品。求最终物品价值和有多少。原创 2016-08-30 15:59:42 · 471 阅读 · 0 评论 -
【模拟】NEERC15 A Adjustment Office (Codeforces GYM 100851)
题目链接： http://codeforces.com/gym/100851题目大意： 一个N*N的矩阵A,Ai,j=i+j，Q次操作，每次分两种，R r取出第r行还未被取的所有数，并输出和。C c取出第c列还未被取出的所有数并输出和。题目思路： 【模拟】 首先Ai,j=i+j这个很关键。预处理每一行(=列)的值。 只要记录当前原创 2016-08-30 15:51:21 · 537 阅读 · 0 评论 -
Codeforces 715B & 716D Complete The Graph 【最短路】 (Codeforces Round #372 (Div. 2))
B. Complete The Graphtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder has drawn an undirected原创 2016-09-21 00:01:14 · 652 阅读 · 0 评论 -
【宽搜】ECNA 2015 D Rings (Codeforces GYM 100825)
题目链接： http://codeforces.com/gym/100825题目大意： 给你一张N*N(N题目思路： 【宽搜】 初始所有点标记为INF，先将图上所有的'.'标记为0，边缘如果有'T'记为1，并把'.'和边缘所有的点加入队列，接下来一个一个上下左右扩展并更新答案，没进队的进队。最后输出。 //原创 2016-09-07 18:53:48 · 542 阅读 · 0 评论 -
【宽搜】ECNA 2015 E Squawk Virus (Codeforces GYM 100825)
题目链接： http://codeforces.com/gym/100825题目大意： N个点M条无向边，(N 求T时刻这张图上的总病毒数。(初始时刻为0，S带有1个病毒)题目思路： 【宽搜】 这题因为T很小，N也很小所以可以暴力宽搜，把图按时间奇偶分成两层，每次病毒都从一层中的感染源传递到另一层中与感染源相邻的点。原创 2016-09-07 18:50:50 · 699 阅读 · 0 评论 -
【模拟】ECNA 2015 I What's on the Grille? (Codeforces GYM 100825)
题目链接： http://codeforces.com/gym/100825题目大意： 栅栏密码。给定N(N 每次将这个矩阵顺时针旋转90°，把矩阵中空格对应的位置按照从上到下从左到右的顺序依次填充上密文字符，求最终这个密文字符能否填满N*N的矩阵，能按顺序输出得到的答案，不能输出"invalid grille"题目思路： 【模拟】原创 2016-09-07 18:35:12 · 573 阅读 · 0 评论 -
Codeforces 715A & 716C Plus and Square Root【数学规律】 (Codeforces Round #372 (Div. 2))
C. Plus and Square Roottime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder is playing a game. The原创 2016-09-18 00:12:21 · 813 阅读 · 0 评论 -
Codeforces 716A Crazy Computer 【模拟】 (Codeforces Round #372 (Div. 2))
A. Crazy Computertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder is coding on a crazy compute原创 2016-09-18 00:04:37 · 555 阅读 · 0 评论 -
【扩展欧几里得】BAPC2014 I Interesting Integers (Codeforces GYM 100526)
题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11672&courseid=0题目大意： 给定任意一个N，(N9)求斐波那契—卢卡斯数列的前两项A和B。(先满足B最小再满足A最小，A 斐波那契—卢原创 2016-08-25 15:29:52 · 648 阅读 · 1 评论 -
【最短路】BAPC2014 B Button Bashing (Codeforces GYM 100526)
题目链接： http://download.youkuaiyun.com/download/u010568270/9612177题目大意： 一个微波炉，有N个按钮，每个按钮可以让时间加或减一个数，问达到M至少需要按几次按钮。（N 如果无法达到M输出比M大的最小的值需要按的次数和这个值与M的差值。注意微波炉的时间满足0题目思路： 【最短路】原创 2016-08-24 23:55:14 · 570 阅读 · 0 评论 -
【最大流】BAPC2014 A Avoiding the Apocalypse (Codeforces GYM 100526)
题目链接： http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11664&courseid=0题目大意： 总共N个点，现在有P个人，在T时间内要从起点S走到C个医疗站中的任意一个，M条X到Y的有向边，每条边每个单位时间可以通过的人数是pi,走完这条边耗时ti。 人可以停留在任意一个点，求原创 2016-08-25 11:08:38 · 616 阅读 · 0 评论 -
【数学相关、规律】Codeforces 696B Puzzles
题目链接： http://codeforces.com/problemset/problem/696/B题目大意： 给一棵树，从根节点开始递归，time=1,每次递归等概率随机访问这个节点的子节点，走过不会再走，每访问到一个新节点time+1，求访问每个节点的时间的期望。题目思路： 【数学规律】 这题其实是一道概率DP的题目，但是找规律后原创 2016-08-18 18:38:28 · 444 阅读 · 0 评论 -
【模拟】Codeforces 671A Recycling Bottles
题目链接： http://codeforces.com/problemset/problem/671/A题目大意： A和B在一张二维平面上，平面上有N个垃圾，垃圾桶只有一个在T，问把所有垃圾全扔进垃圾桶最少走多远。一次只能拿一个垃圾。允许一个人走另一个人停下来。 (1 ≤ n ≤ 100 000) (0 ≤ xi, yi ≤ 109) 题目思路：原创 2016-08-18 18:34:02 · 324 阅读 · 0 评论 -
【模拟】Codeforces 671B Robin Hood
题目链接： http://codeforces.com/problemset/problem/671/B题目大意： N个人，每个人有Ci钱，现在有一个人劫富济贫，从最富的人之一拿走1元，再给最穷的人。总共K次，问最后贫富差距。 钱被拿走是立刻结算，所以可能拿走后这个人变最穷的人再还回去。 最富或最穷的人可能有多个，随机选择，并且不会影响最终答案。原创 2016-08-18 18:19:03 · 442 阅读 · 0 评论 -
【搜索】【并查集】Codeforces 691D Swaps in Permutation
题目链接： http://codeforces.com/problemset/problem/691/D题目大意： 给一个1到N的排列，M个操作(16)，每个操作可以交换X Y位置上的数字，求可以得到的最大字典序的数列。题目思路： 【搜索】【并查集】 这题可以用搜索或者并查集写，都能过。 把位置分成若干块，每一块里面的位置都是可原创 2016-08-27 23:56:46 · 472 阅读 · 0 评论 -
【模拟】Codeforces 691C Exponential notation
题目链接： http://codeforces.com/problemset/problem/691/C题目大意： 输入一个数，把它表示成a·10b形式（aEb）。输出aEb,1题目思路： 【模拟】 如果字符串没有‘.'我就在最后加上一个'.'方便处理。 先把头尾多余的0去掉，然后把这个数按照'.'拆成两半，统计整数部分的位数z原创 2016-08-27 23:50:18 · 458 阅读 · 0 评论 -
【模拟】Codeforces 691B s-palindrome
题目链接： http://codeforces.com/problemset/problem/691/B题目大意： 求一个字符串是不是镜像的(不是回文)。是输出TAK否则RE。题目思路： 【模拟】 预处理镜像的字母，注意bd pq，从头尾开始模拟。////by coolxxx//#include原创 2016-08-27 23:45:44 · 464 阅读 · 0 评论 -
【模拟】Codeforces 691A Fashion in Berland
题目链接： http://codeforces.com/problemset/problem/691/A题目大意： n个数0或1，要求恰好n-1个1，如果n为1则那个数一定要是1题目思路： 【模拟】 水题一道。看错题目两次。。////by coolxxx//#include#include#include原创 2016-08-27 23:38:39 · 487 阅读 · 0 评论 -
【字典树】【贪心】Codeforces 706D Vasiliy's Multiset
题目链接： http://codeforces.com/contest/706/problem/D题目大意： 三种操作，1.添加一个数，2.删除一个数，3.查询现有数中与x异或最大值。（可重复）题目思路： 【字典树】【贪心】 维护一个字典树，左0右1。查询时从上往下走。 1 // 2 //by coolxxx 3 // 4 #原创 2016-08-16 23:36:30 · 359 阅读 · 0 评论 -
【动态规划】Codeforces 706C Hard problem
题目链接： http://codeforces.com/contest/706/problem/C题目大意： n(2 ≤ n ≤ 100 000)个字符串(长度不超过100000)，翻转费用为Ci(9)，求所有字符串从上到下符合字典序从小到大的最小费用。无解输出-1。题目思路： 【动态规划】 每个字符串有2种状态，翻转或者不翻转，每次只与上一个字符串是否翻转有关，可原创 2016-08-16 23:36:33 · 475 阅读 · 0 评论 -
【二分】Codeforces 706B Interesting drink
题目链接： http://codeforces.com/problemset/problem/706/B题目大意： n (1 ≤ n ≤ 100 000)个商店卖一个东西，每个商店的价格Ai，你有m(1≤m≤100 000)天，每天有Cj的钱，问每天可以负的起的商店数。题目思路： 【二分】 排个序，二分。 1 // 2 //by coolxxx原创 2016-08-16 23:36:35 · 376 阅读 · 0 评论 -
【模拟】Codeforces 706A Beru-taxi
题目链接： http://codeforces.com/problemset/problem/706/A题目大意： 家的坐标在sx,sy，有n辆车，每辆车坐标xi,yi，速度vi，问最快的一辆车什么时候到家。题目思路： 【模拟】 签到题。 1 // 2 //by coolxxx 3 // 4 #include 5 #include原创 2016-08-16 23:36:38 · 297 阅读 · 0 评论