水题
文章平均质量分 78
蒟蒻111
这个作者很懒,什么都没留下…
展开
-
[Usaco2013 Nov]Crowded Cows
Description Farmer John's N cows (1 <= N <= 50,000) are grazing along a one-dimensional fence. Cow i is standing at location x(i) and has height h(i) (1 <= x(i),h(i) <= 1,000,000,000). A cow feels原创 2013-11-24 17:20:30 · 794 阅读 · 0 评论 -
Codeforces 848C
原题链接:http://codeforces.com/problemset/problem/848/C大致题意:给出n个点,m条边的图,每次删去有公共点的2条边,问最多删几次,及其中一种方案。先简化一下题意,如果给出的是一颗树,对于某一个节点,如果它向下有2*k条边,则可以直接把这2*k条边两两配对删去;如果有2*k+1条边,则将剩下的一条边和连向这个节点的父亲的边配对删去,如果是根节点则原创 2017-09-20 19:15:03 · 345 阅读 · 0 评论 -
Codeforces 856A
原题链接:http://codeforces.com/problemset/problem/856/A大致题意:给出一个数列A(1其实把等式稍微处理一下就好了,ai+bj != ak+bl 即 ai-ak != bj- bl,就是说数列A两两数字之差不会是数列B中两个数字之差。然后是B中第一个元素一定是1,因为这样可以在不改变数组性质的情况下尽量使得数列数字最小。最后只要暴力依次筛原创 2017-09-20 09:00:57 · 382 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Shenyang Online array
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6197题目大意:给出一个序列,删去k个元素是否能构成不上升序列或不下降子序列(呃,先凑个数吧二分+单调栈跑出最长不上升子序列长度和最长不下降子序列长度,如果超过n-k则能构成,否则不能。代码:#include using namespace std;inline void re原创 2017-09-10 23:08:33 · 277 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Shenyang Online card
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6205题目大意:给出两个长度为n的序列A,B,从1开始依次加Ai,减Bi,分数为第一次为当前和为负数的位置以前的Ai之和(左闭右开区间)。同时有一种操作可以把当前的A1,B1移动到序列最后,注意序列A的各个元素之和等于B的各个元素之和。问取得最大分数时,至少应该操作多少次。恩,先自我反思原创 2017-09-10 23:04:37 · 373 阅读 · 2 评论 -
Codeforces contest 861 D 暴力set
原题链接:http://codeforces.com/contest/861/problem/D大致题意:给出一些字符串,问每一个字符串在这个字符串集合里独有的最小长度的子串。建立一颗字符串树,然后把每一个字符串的子串都暴力加入进去,同时在每个节点记录第几个字符串经过这个节点。独有的子串就是从根节点到某个只有一个字符串经过的节点,路径构成的子串就是这个字符串的独有的子串。对于最小长度的限制原创 2017-09-18 16:35:25 · 344 阅读 · 0 评论 -
Codeforces Round #433Div. 2 D Jury Meeting 优先队列
原题链接:http://codeforces.com/contest/854/problem/D大致题意:n个人分别从1-n号城市乘飞机聚集到0号城市开会,开会时间为k天,每架航班都是当天起航,当天到达。只有所有人都已经到达0号城市后的第二天才能开会,开完k天会后的第二天每个人才能返回自己的城市。给出每架航班的出发时间,出发城市,抵达城市,价格,问所有人的最小总花费是多少。我的想法是,既然原创 2017-09-07 09:41:06 · 248 阅读 · 0 评论 -
Codeforces 853C 树状数组
原题链接:http://codeforces.com/problemset/problem/853/C对于一个矩形,可以把整个平面划分为9块区域。然后只要暴力枚举各块区域进行配对就可以得到答案。同时用树状数组求各个区域内的格子数。代码:#include using namespace std;inline void read(int &x){ char ch;原创 2017-09-11 23:40:21 · 513 阅读 · 0 评论 -
Codeforces Round #432 C. Arpa and a game with Mojtaba 裸博弈+质数拆解
原题链接:codeforces.com/problemset/problem/850/C题目大意:给出一个数列,游戏规则如下:1.每个人选择一个质数p和正整数k,然后使得数列中所有是p的k次方的倍数的元素除以p的k次方;2.两个玩家轮流进行上述操作,某个玩家无法进行上述操作时,该名玩家失败,游戏结束。先让我哭一会QAQ ,我当时应该先看这道题的呀,这题我用了50min左右就过了,结果去写D原创 2017-09-05 21:17:58 · 470 阅读 · 0 评论 -
AtCoder regular contest 081 E - Don't Be a Subsequence
原题链接:http://arc081.contest.atcoder.jp/tasks/arc081_c题目大意:给出一个小写字母构成的字符串,求满足2个条件的字典序最小的字符串:1.不是这个字符串的子序列;2.长度最短;先把整个给定的字符串S倒序处理一下,每次集齐26个字母就把set清空并把这一区间划归为同一组(令区间范围为 [ Li , Ri ] )( 1则可以知道长度原创 2017-08-21 00:22:06 · 963 阅读 · 0 评论 -
2017百度之星复赛 1003 Pokémon GO 递推
众所周知,度度熊最近沉迷于 Pokémon GO。今天它决定要抓住所有的精灵球!为了不让度度熊失望,精灵球已经被事先放置在一个2*N的格子上,每一个格子上都有一个精灵球。度度熊可以选择任意一个格子开始游戏,抓捕格子上的精灵球,然后移动到一个相邻的至少有一个公共点的格子上继续抓捕。例如,(2, 2) 的相邻格子有(1, 1), (2, 1) 和 (1, 2) 等等。现在度度熊希望知道将所原创 2017-08-18 22:18:20 · 286 阅读 · 0 评论 -
2017百度之星复赛1001 Arithmetic of Bomb
Bomb Number中的bomb,也就是#号,会展开一些数字,这会导致最终展开的数字超出了度度熊所能理解的范畴。比如”(1)#(3)”表示”1”出现了3次,将会被展开为”111”,同理,”(12)#(2)4(2)#(3)”将会被展开为”12124222”。为了方便理解,下面给出了Bomb Number的BNF表示。 := | := | '(' ')' '#' '(原创 2017-08-18 21:50:13 · 214 阅读 · 0 评论 -
Show Me the Money
Show Me the MoneyFrank Marks works at the Business Office of a large company. His company has customers all over the world and must deal with many different currencies. Employees often come to原创 2017-08-16 22:41:51 · 447 阅读 · 0 评论 -
Babs’ Box Boutique DP水题
Babs’ Box BoutiqueBabs sells boxes and lots of them. All her boxes are rectangular but come in many different sizes. Babs wants to create a really eye-catching display by stacking, one on top of a原创 2017-08-16 19:12:03 · 313 阅读 · 0 评论 -
codeforces 791B 791 C
codeforces 791B 791 C原创 2017-03-22 12:50:38 · 725 阅读 · 0 评论 -
Pku2926 Requirements
这道题看起来很难,其实只要发现其中的规律就很简单了。(这不是废话!!!!)我们可以发现两组数的差其实每个对应的数前面的正负号相反。于是,我们就可以暴力枚举找到每个状态的最大值和最小值。它们的最大差值便是答案。程序如下:vara,b,c,d,e:array[1..131072]of real;aa:array[0..64,1..8]of longint;sum:array[0..6原创 2013-12-08 10:48:12 · 508 阅读 · 0 评论 -
BZOJ 2021 [Usaco2010 Jan]Cheese Towers
DescriptionJohn要建一个奶酪塔,高度最大为T。他有N种奶酪,每种有无限个。第i种高度为Hi(一定是5的倍数),价值为Vi。一块高度>=K的奶酪被称为大奶酪,一个奶酪如果在它上方有大奶酪(多块只算一次),它的高度就会变成原来的4/5.。。很显然John想让他的奶酪他价值和最大。。求这个最大值。。Input第一行分别是 N T K接下来N行分别是Vi HiOutput原创 2014-01-30 09:54:34 · 960 阅读 · 0 评论 -
Codeforces Round #436 (Div. 2) E fire DP
原题链接:http://codeforces.com/contest/864/problem/E题目大意:给出n个物品的价值vi,获得该物品所需的时间costi,物品从时间ti开始价值归零。问最多能获得多少总价值的物品,及其解决方案。首先对于两个物品i,j如果这两个物品都在解集里面,且ti然后对于两个物品i,j如果这两个物品都在解集里面,且ti=tj,vi>vj 则先获得物品i一定不会原创 2017-09-25 21:38:19 · 235 阅读 · 0 评论