12 2018 档案
摘要：Rikka with Prefix Sum 题意： 给出一个数组a，一开始全为0，现在有三种操作： 1. 1 L R W，让区间[L,R]里面的数全都加上W； 2. 2 将a数组变为其前缀和数组； 3. 3 L R 询问此时a数组区间[L,R]的和。 题解： 第一种操作我们可以简化为a[L]+W，a
阅读全文
摘要：数字游戏 题意:给出一个长度为n的数字，然后抹去k个数，使得剩下的数最大。 题解： 贪心的思想:让答案串中每一位尽可能大。 我们肯定要用完这k次的，假设有一个答案字符串ans，我们现在遍历给出的串，假设当前遍历到第i位，设其值为a。 我们现在将a与答案串的每一位进行比较，如果a大于答案串中末尾的数，
阅读全文
摘要：Bichrome Spanning Tree 题意： 给出一个n个点，m条边的无向连通图，现在要给每条边染色，可以染成黑色或者白色。 现在要求在染色完毕后，找出一个至少包含一条黑边和一条白边的最小生成树，使其权值和为X。 问这样的染色方案有多少个？ 题解： 题目要求找出一个至少包含一条黑边和白边的最
阅读全文
摘要：D. Array Restoration 题目链接：https://codeforces.com/contest/1023/problem/D 题意： 给出一个序列，现在要求对一个全为0的序列执行q次操作，每次操作都要选定一段区间然后将区间上面的值变为i（i为操作的次数）。最终使得0序列变为之前给出
阅读全文
摘要：C. Playing Piano 题目链接：https://codeforces.com/contest/1079/problem/C 题意： 给出数列{an}，现在要求你给出一个数列{bn}，满足： 1.当an+1>an时，有bn+1>bn；2.当an+1=an时，有bn+1!=bn；3.当an+
阅读全文
摘要：D. Labyrinth 题目链接：https://codeforces.com/contest/1064/problem/D 题意： 给出一个n*m的矩阵以及人物的起点，并且给出x，y，分别代表这个人向左最多走x步，向右最多走y步。 矩阵中存在障碍，问这个人最多能到达多少数量的格子。 题解： 就是
阅读全文
摘要：Codeforces Round #527 (Div. 3) 题解 题目总链接：https://codeforces.com/contest/1092 A. Uniform String 题意： 输入n,k，n表示字符串的长度，k表示从1-k的小写字符（1即是a），现在要求最大化最少字符的数量。 题
阅读全文
摘要：Accumulation Degree 题目链接：http://poj.org/problem?id=3585 Description: Trees are an important component of the natural landscape because of their preven
阅读全文
摘要：Intervals 题目链接：http://poj.org/problem?id=3680 Description: You are given N weighted open intervals. The ith interval covers (ai, bi) and weighs wi. Yo
阅读全文
摘要：Evacuation Plan Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5665Accepted: 1481Special Judge 题目链接：http://poj.org/problem?id=2175 Descripti
阅读全文
摘要：Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6230 Accepted Submission(s): 18
阅读全文
摘要：E. Missing Numbers 题目链接：https://codeforces.com/contest/1081/problem/E 题意： 现在有n个数（n为偶数），但只给出a2,a4....an的信息，要求你求出a1,a2....an。 假设前n项的和为Sn,那么满足S1,S2....Sn
阅读全文
摘要：D. Maximum Distance 题目链接：https://codeforces.com/contest/1081/problem/D 题意： 给出一个连通图以及一些特殊点，现在定义cost(u,v)为一条从u到v的路径上面边权的最大值，然后定义dis(u,v)为从u到v所有路径上面cost的
阅读全文
摘要：C. Colorful Bricks 题目链接：https://codeforces.com/contest/1081/problem/C 题意： 有n个横向方块，一共有m种颜色，然后有k个方块的颜色与其左边的颜色不同（第一个除外），问一共有多少染色方案。 题解： 我们首先来考虑一下dp。 设dp(
阅读全文
摘要：A. Definite Game 题目链接：https://codeforces.com/contest/1081/problem/A 题意： 给出一个数v，然后让你可以重复多次减去一个数d，满足v%d!=0，问最后可以得到最小的是多少。 题解： 除开v=2输出2，其余直接输出1就行了= =/ 代码
阅读全文
摘要：题目链接：https://codeforces.com/contest/1093 A. Dice Rolling 题意： 有一个号数为2-7的骰子，现在有一个人他想扔到几就能扔到几，现在问需要扔多少次，能使扔出的总和等于xi。 题解： 由于是special judge，模拟一下搞搞就行了= = 代码
阅读全文
摘要：Kakuro Extension Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2847 Accepted Submission(s): 983
阅读全文
摘要：Sabotage 题目链接：https://vjudge.net/problem/UVA-10480 Description: The regime of a small but wealthy dictatorship has been abruptly overthrown by an unex
阅读全文
摘要：Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 13271 Accepted Submission(s): 3351 题目链接：ht
阅读全文
摘要：Marriage Match II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5469 Accepted Submission(s): 17
阅读全文
摘要：Leapin' Lizards Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4250 Accepted Submission(s): 1705
阅读全文
摘要：Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5023 Accepted Submission(s): 2067 题目链接：ht
阅读全文
摘要：E. The Fair Nut and Strings 题目链接：https://codeforces.com/contest/1084/problem/E 题意： 输入n,k，k代表一共有长度为n的多少个字符串。然后给出一个最小字符串s，最大字符串t，满足对于所有的k个字符串有s<=S<=t。 最
阅读全文
摘要：D. The Fair Nut and the Best Path 题目链接：https://codeforces.com/contest/1084/problem/D 题意： 给出一棵树，走不重复的路径，每到一个结点加上其权值，经过一条边减去其权值，路径中途减去后不能出现负数，问怎么选择路径可以让
阅读全文
摘要：C. The Fair Nut and String 题目链接：https://codeforces.com/contest/1084/problem/C 题意： 给出一个字符串，找出都为a的子序列(比如ai,aj,ak)满足以下条件的个数： 1.子序列的索引单增(i<j<k)； 2.在原字符串中，
阅读全文
摘要：A. The Fair Nut and Elevator 题目链接：https://codeforces.com/contest/1084/problem/A 题意： 一栋房子有n层楼，同时有个电梯（每次只能载一个人），每层楼都有ai个人。 当电梯从x层到y层时，花费电力|x-y|。 现在要求当电梯
阅读全文
摘要：要我唱几首歌才能够将你捕捉 题意： 有N种颜色的牛，现在可以执行以下两种操作： 1.抓捕一只牛，代价为ai； 2.花费x的代价使用魔法，让所有颜色加1，N会变为1。 求得到N种颜色的牛最少花费的代价。 题解： 这题挺巧妙的，我一开始想的是贪心，找到每头牛最好从哪头牛更新过来，后来就WA了很多次...
阅读全文
摘要：三角关系 题意： 给出两个数n和k，统计(a,b,c)三元组满足(a+b)%k=0,(b+c)%k=0,(a+c)%k=0且1<=a,b,c<=n的数量。 题解： 由(a+b)%k=0,(b+c)%k=0,(a+c)%k=0我们可以知道，a,b,c要么都为k的整数倍，要么当他们模上k时余数为k/2。
阅读全文
摘要：第k小 题意： 给出一个长度不超过5000的字符串，然后让你找出第K小的字串（1<=K<=5）。重复的串大小相等。 题解： 这里我们知道某些串的前缀是肯定小于等于其本身的。 那么长度为5的串的前缀，肯定依次是最小,第二小....第五小。 所以因为这里1<=K<=5，我们便可以用一个set来维护所有长
阅读全文
摘要：A|B 题意： 给出一个整数n(1<=n<=10100)，求Σd（d满足d可以整除n），同时保证不存在x^2有x^2可以整除n。 另外，n的质因子满足小于等于1000。 题解： 这题是我第一道用python做的题...毕竟大数C写起来还是挺麻烦的。 根据唯一分解定理我们知道n=p1^a1*p2^a2
阅读全文
摘要：Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8185 Accepted Submission(s): 2702 题目链接：http:
阅读全文
摘要：Island Transport Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 13187 Accepted Submission(s):
阅读全文
摘要：Power Network 题目链接:http://poj.org/problem?id=1459 Description: A power network consists of nodes (power stations, consumers and dispatchers) connected
阅读全文
摘要：Minimum Cost 题目链接：http://poj.org/problem?id=2516 Description: Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his s
阅读全文
摘要：Going Home 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4289 Description:On a grid map there are n little men and n houses. In each unit time, every
阅读全文
摘要：A Plug for UNIX 题目链接：https://vjudge.net/problem/POJ-1087 Description: You are in charge of setting up the press room for the inaugural meeting of the
阅读全文
摘要：Dining 题目链接：https://vjudge.net/problem/POJ-3281 Description: Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and
阅读全文
摘要：F. Ehab and a weird weight formula 题目链接：https://codeforces.com/contest/1088/problem/F 题意： 给出一颗点有权值的树，满足只有一个点的权值最小，然后除开这个点，每个点都有一个权值比它更小的点与之相邻。 然后要求你重构
阅读全文
摘要：E. Ehab and a component choosing problem 题目链接：https://codeforces.com/contest/1088/problem/E 题意： 给出一个数，找出k个连通块，使得连通块里面点的和除以k最大。当选择不同数量的连通块有相同的最大值时，要求输出
阅读全文
摘要：D. Ehab and another another xor problem 题目链接：https://codeforces.com/contest/1088/problem/D Description: This is an interactive problem! Ehab plays a g
阅读全文
摘要：C. Ehab and a 2-operation task 题目链接:https://codeforc.es/contest/1088/problem/C 题意： 给出n个数，然后最多可以进行n+1次操作，可以选择前i个数都加上一个非负数或者模上一个数，使最后这n个数严格递增。 题解： 我说下我的
阅读全文
摘要：B. Ehab and subtraction 题目链接：https://codeforc.es/contest/1088/problem/B 题意： 给出n个数，给出k次操作，然后每次操作把所有数减去最小值，输出这个最小值，k用不完用0来补。 题解： 考虑到重复的数会被一起减去，所以我用了个set
阅读全文
摘要：A. Ehab and another construction problem 题目链接：https://codeforc.es/contest/1088/problem/A 题意： 给出一个x，找出这样的a,b满足：1<=a,b<=x,并且a%b=0，a/b<x，a*b>x。 题解： 赛后发现，
阅读全文
摘要：ACM Computer Factory 题目链接：http://poj.org/problem?id=3436 Description： As you know, all the computers used for ACM contests must be identical, so the p
阅读全文
摘要：E. Increasing Frequency 题目链接:https://codeforces.com/contest/1082/problem/E 题意： 给出n个数以及一个c，现在可以对一个区间上的数同时加上或减去一个值，问最后c的最多数量为多少。 题解： 这题挺有意思的，我们通过分析题目可以发
阅读全文
摘要：D. Maximum Diameter Graph 题目链接：https://codeforces.com/contest/1082/problem/D 题意： 给出n个点的最大入度数，要求添加边构成一个无环无向无重边的图，并且最大化图中的最短路径。 题解： 要求最短路径最大，我们会想到把每一个允许
阅读全文
摘要：C. Multi-Subject Competition 题目链接:https://codeforces.com/contest/1082/problem/C 题意： 给出n个信息，每个信息包含专业编号以及对应权值，先要求选出一些数量相等的专业（每种专业选的个数相等，不要求每种专业都要选），使对应权
阅读全文
摘要：B. Vova and Trophies 题目链接:https://codeforc.es/contest/1082/problem/B 题意： 给出一个“GS”串，有一次交换两个字母的机会，问最大的连续“G”串是多少。 题解： 在末尾后面放一个哨兵“S”,然后扫两遍，维护S左边和右边连续的“G”分
阅读全文
摘要：A. Vasya and Book 题目链接:https://codeforc.es/contest/1082/problem/A 题意： 给出n,x,y,d，x是起点，y是终点，d是可以跳的格数，注意是不能跳出边界，最少跳到1，最多跳到n。问最少跳到y的步数是多少。 题解： 从x到y，有三种途径，
阅读全文
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,
阅读全文
摘要：1051: [HAOI2006]受欢迎的牛 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8161 Solved: 4460 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。
阅读全文