
贪心
文章平均质量分 78
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【HDU6742 2019 CCPC 秦皇岛 】MUV LUV ALTERNATIVE 曼哈顿剧院 两出口观众逃生最短时间
应岛娘邀请,自费机票回国打比赛。队名——友谊是魔法。最终榜单如下——https://ccpc.io/post/187这题是场上的L题。一年多不写题也不想题情况下遇上了这场比赛的L题。是个贪心题,所以恰好撞我枪口上了。不夸张地哦,读完题后三分钟内我就会做啦!但是我们读到这道题太晚了,加上当时队友 岛娘 也 大概会做了(噗哈哈>__<),然后题意读得略有误,...原创 2019-12-09 11:08:01 · 1131 阅读 · 1 评论 -
2019 ICPC 上海 M Blood Pressure Game [血压游戏] 出题人原封不动标程
忘记贴个中文题面了~~作为前来上海大学参加ICPC比赛的退役ACMer现役JBer,小明每次来上海大学参加比赛,都会打铁。心里就会产生一种"这是什么JB比赛"的念头。为了排解痛苦,他就会去上海的迪士尼坐过山车。他很喜欢这种血压拉满的感觉,让他感觉自己如同变成了一只"快乐"的Flappy Bird,忘记了所有的WA和TLE……过山车有一系列的高低起伏的转折点,各个转折点的高度,按照路径顺序形...原创 2019-11-25 20:30:07 · 1647 阅读 · 0 评论 -
【ZOJ3946 The 13th Zhejiang Provincial Collegiate Programming ContestK】【最短路+贪心 or 最小树形图】Highway Proje
Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KB Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from原创 2016-04-26 18:47:55 · 703 阅读 · 0 评论 -
【GoogleCodeJam2016B】【贪心】Revenge of the Pancakes -+改变并翻转 最小操作次数使得字符串变为全+
Revenge of the PancakesThis contest is open for practice. You can try every problem as many times as you like, though we won't keep track of which problems you solve. Read the Quick-Start Gu原创 2016-04-10 12:28:30 · 1439 阅读 · 0 评论 -
【Codeforces Round 354 (Div 2)A】【水题 贪心】Nicholas and Permutation 恰好交换一次的pos[n]-pos[1]
A. Nicholas and Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNicholas has an array a that con原创 2016-05-27 13:18:52 · 779 阅读 · 2 评论 -
【2016杭电女生赛1010】【旅行商问题DP + 贪心】Ingress 最多走L距离 最多hackK次 的最大得分
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() { freopen("c://test//input.in", "r", stdin原创 2016-05-22 23:45:34 · 1239 阅读 · 0 评论 -
【HDU5747 BestCoder Round 84A】【贪心 细节】Aaronson m范围最少数量2的幂凑成n
AaronsonAccepts: 607Submissions: 1869Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述给出一个不定方程x0+2x1+4x2+...+2mxm=nx_{0}+2x_{1}+4x_{2}+...+2^{原创 2016-07-25 09:30:03 · 651 阅读 · 0 评论 -
【HDU5750 BestCoder Round 84D】【数学 贪心 复杂度计算】Dertouzos 范围有多少数的最大真约数为d
DertouzosAccepts: 76Submissions: 1357Time Limit: 7000/3500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述正整数xxx称为nnn的positive proper divisor, 当且仅当x∣nx | nx∣n并且1≤原创 2016-07-25 09:34:40 · 827 阅读 · 0 评论 -
【ZOJ3941 The 13th Zhejiang Provincial Collegiate Programming ContestF】【贪心 暴力】Kpop Music Party n段part
Kpop Music PartyTime Limit: 2 Seconds Memory Limit: 65536 KB Marjar University often hosts Kpop music festival. A Kpop music festival will last several days. During a Kpop festival, t原创 2016-04-26 18:45:58 · 1114 阅读 · 0 评论 -
【VK Cup 2016 - Round 1 (Div 2 Edition)D】【二进制思想 扫描贪心】Bear and Polynomials 2的幂次多项式改变一位使得和为0
Bear and Polynomialstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little polar bear. He doesn原创 2016-04-04 18:47:07 · 735 阅读 · 0 评论 -
【Codeforces Round 263 (Div 2)C】【贪心 哈弗曼思维】Appleman and Toastman 每个非1size子树延展为2子树的最大权
Appleman and Toastmantime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAppleman and Toastman play a game. In原创 2016-03-21 15:16:56 · 678 阅读 · 0 评论 -
【Codeforces Round 263 (Div 2)B】【水题 贪心】Appleman and Card Game 选字符,每个字符个数的平方
Appleman and Card Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAppleman has n cards. Each card has a原创 2016-03-21 15:16:01 · 426 阅读 · 0 评论 -
【Good Bye 2014E】【贪心 单调栈+线段树】New Year Domino 至少增加多高长度的多米诺骨牌才可推x倒y
New Year Dominotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCelebrating the new year, many people post原创 2016-03-21 09:10:22 · 1956 阅读 · 0 评论 -
【Codeforces Round 339 (Div 2)D】【暴力 贪心 二分】Skills 最高技能人数乘cm+最低技能乘cf权值最大
D. Skillstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLesha plays the recently published new version of原创 2016-03-08 19:21:45 · 748 阅读 · 0 评论 -
【HDU5638 BestCoder Round 74 (div1)C】【贪心 线段树or树套树or队列】Toposort n点m边删k边使得拓扑序最小
ToposortTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 256 Accepted Submission(s): 99Problem DescriptionThere is a directed a原创 2016-03-08 19:16:34 · 728 阅读 · 0 评论 -
【HDU5635 BestCoder Round 74 (div2)A】【贪心 暴力】LCP Array 相邻后缀最大相同前缀 输出字符串方案数
LCP ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1176 Accepted Submission(s): 328Problem DescriptionPeter has a string原创 2016-03-08 19:11:47 · 450 阅读 · 0 评论 -
【Codeforces Round 345 (Div 2) B】【贪心 STL-set】Beautiful Paintings 安排顺序使得a[i]大于a[i-1]的i尽可能多
Beautiful Paintingstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n pictures delivered for the n原创 2016-03-08 19:09:19 · 509 阅读 · 0 评论 -
【Codeforces Round 345 (Div 2) A】【贪心 水题】Joysticks 2个操纵杆一个充电器 最长蓄电时间
Joystickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFriends are going to play console. They have two j原创 2016-03-08 19:08:37 · 720 阅读 · 0 评论 -
【Codeforces Round 364 (Div 2)E】【树上路径 贪心】Connecting Universities 树上2k个点配对使得路径之和尽可能大
E.Connecting Universitiestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTreeland is a country in which th原创 2016-07-26 08:52:59 · 1459 阅读 · 3 评论 -
【Codeforces Round 363 (Div 2) D】【环套树 贪心 脑洞】Fix a Tree 每点一出度,最小修改次数使得变为反向有根树
D. Fix a Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA tree is an undirected connected graph witho原创 2016-07-26 09:10:28 · 519 阅读 · 0 评论 -
【HDU5515 2015沈阳赛区G】【解方程or二分 模拟】Game of Flying Circus 跑垒游戏 【翻译错误 出题事故】
Game of Flying CircusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 28 Accepted Submission(s): 8Problem DescriptionThe discovery原创 2015-10-31 18:43:37 · 3256 阅读 · 2 评论 -
【2017年 腾讯校招笔试】【数位DP】 + 【解方程 贪心 正难则反】
【2017年 腾讯校招笔试 A】【数位DP】2的幂次方的数字各2个,问你构成n的不同方案数#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() {原创 2017-09-15 17:17:51 · 1010 阅读 · 0 评论 -
【HDU6154 2017中国大学生程序设计竞赛 - 网络选拔赛 E】【贪心 构造】CaoHaha's staff 方格纸画面积最小笔画数
CaoHaha's staffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 329 Accepted Submission(s): 191Problem Description"You shall n原创 2017-08-20 10:53:21 · 557 阅读 · 0 评论 -
【Codeforces Round 169 (Div 2) D】【简单数位贪心】Little Girl and Maximum XOR 区间选两数使得异或值尽可能大
D. Little Girl and Maximum XORtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA little girl loves problems原创 2017-07-02 20:44:23 · 707 阅读 · 0 评论 -
【“盛大游戏杯”第15届上海大学程序设计联赛 K】【贪心】购买装备
购买装备发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述最近盛大的一款游戏传奇世界极其火爆。游戏玩家John,想购买游戏中的装备。已知游戏的商店里有n件装备,第i件装备具有属性值ai,购买需要花费bi个金币。John想去购买这些装备,但是账号中只有m个金币,John是个原创 2017-07-11 09:47:11 · 659 阅读 · 0 评论 -
【ZOJ3953 The 17th Zhejiang University Programming Contest F】【贪心 or 费用流】Intervals 删最少线段使得每点最多2次覆盖
IntervalsTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeChiaki has n intervals and the i-th of them is [li, ri]. She wants to delete some intervals so that there does n原创 2017-04-13 00:01:14 · 701 阅读 · 0 评论 -
【HDU5932 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 K】【树上背包 贪心乱搞】Backpack on Tree 物品成本只有12345下的树上背包
Backpack on TreeTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 43 Accepted Submission(s): 14Problem DescriptionThere is a rooted原创 2016-10-08 17:41:04 · 1385 阅读 · 2 评论 -
【Codeforces Round 375 (Div 2) F】【构造 贪心】st-Spanning Tree 树的特殊最小生成树使得S度不超SD,T度不超TD
F. st-Spanning Treetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected connected g原创 2016-10-04 10:21:09 · 1420 阅读 · 0 评论 -
【Intel Code Challenge Elimination Round (Div1 + Div2, combined) D】【贪心 暴力 SET】Generating Sets n个不同的x变
D. Generating Setstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set Y of n distinct posi原创 2016-10-03 08:46:51 · 659 阅读 · 0 评论 -
【Codeforces Round 374 (Div 2)D】【贪心】 Maxim and Array n个数做K次±X使得乘积尽可能小
D. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Maxim has found an array of n i原创 2016-10-01 12:11:59 · 703 阅读 · 0 评论 -
【HDU5725 2016 Multi-University Training Contest 1C】【最短路 曼哈顿距离+贪心 前缀和】Game 有特殊守卫地图中所有空格点的最短路之和
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 362 Accepted Submission(s): 88Problem Description Sea5 and wzh are playing g原创 2016-07-25 09:48:15 · 1070 阅读 · 3 评论 -
【Codeforces Round 370 (Div 2) B】【简单贪心】Memory and Trident
B. Memory and Tridenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMemory is performing a walk on the tw原创 2016-09-11 23:25:12 · 494 阅读 · 0 评论 -
【Codeforces Round 365 (Div 2)C】【贪心 极限阻碍思想】 Chris and Road 过马路不被凸包车碰撞的最小时间
C. Chris and Roadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnd while Mishka is enjoying her trip...原创 2016-08-06 09:09:28 · 1036 阅读 · 0 评论 -
【HDU5720 BestCoder 2nd AnniversaryC】【贪心 一维区间并】Wool 长度范围木棒数不与原木棒构成三角形
WoolTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 491 Accepted Submission(s): 135Problem DescriptionAt dawn, Venus sets a sec原创 2016-07-18 15:07:30 · 436 阅读 · 0 评论 -
【HDU5744 2016 Multi-University Training Contest 2K】【水题 贪心】Keep On Movin 给定字符使得最短回文串最长
Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 749 Accepted Submission(s): 547Problem DescriptionProfessor Zhang ha原创 2016-07-28 10:40:53 · 514 阅读 · 0 评论 -
【Codeforces Round 370 (Div 2) C】【正难则反 贪心】Memory and De-Evolution
C. Memory and De-Evolutiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMemory is now interested in the原创 2016-09-11 23:27:11 · 520 阅读 · 0 评论 -
【2015-2016 XVI Open CupA】【贪心 确定性思想 正难则反 本身具有拓扑序】Abstract Picture 每行每列各染色一次 恢复颜色方案
A. Abstract Picturetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFamous abstract painter Va Sya plans to原创 2016-03-08 18:43:05 · 962 阅读 · 0 评论 -
【Codeforces Round 329 (Div 2) B】【映射 排序 贪心】Anton and Lines 查看所有直线pair在[x1,x2]范围内是否有交点
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre(){freopen("c://test//input.in","r",stdin);freopen("c:原创 2015-11-06 21:08:27 · 723 阅读 · 0 评论 -
【Codeforces Round 273 (Div 2)B】【贪心】 Random Teams n人分m组,可形成的最小朋友数和最大朋友数
B. Random Teamstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn participants of the competition were split原创 2015-12-11 16:50:35 · 1284 阅读 · 0 评论 -
【Codeforces Round 273 (Div 2)C】【贪心 脑洞】 Table Decorations 三种气球装饰桌子 同桌三个气球不完全同色的最多桌子装饰数
C. Table Decorationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have r red, g green and b blue ball原创 2015-12-11 16:58:44 · 1370 阅读 · 0 评论