贪心 - 随笔分类(第11页) - AWCXV

【23.26%】【codeforces 747D】Winter Is Coming

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The winter in Berland lasts n days. F... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(240) 评论(0) 推荐(0)

【30.43%】【codeforces 746C】Tram

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The tram in Berland goes along a stra... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(207) 评论(0) 推荐(0)

【26.42%】【codeforces 745C】Hongcow Builds A Nation

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Hongcow is ruler of the world. As ru... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(140) 评论(0) 推荐(0)

【38.02%】【codeforces 625B】War of the Corporations

摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A long time ago, in a galaxy far ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(185) 评论(0) 推荐(0)

【topcoder SRM 702 DIV 2 250】TestTaking

摘要：Problem StatementRecently, Alice had to take a test. The test consisted of a sequence of true/false questions. Alice was completely unprepared... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(228) 评论(0) 推荐(0)

【40.17%】【codeforces 569B】Inventory

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Companies always have a lot of equipm... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(157) 评论(0) 推荐(0)

【t035】收入计划

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1#include #include #include #include #includ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(124) 评论(0) 推荐(0)

【C++竞赛 B】yyy的回文数组

摘要：时间限制：1s 内存限制：32MB 问题描述回文串是一个正读和反读都一样的字符串，比如level或者noon就是回文串。回文数组也是如此，比如[100,200,100]或者[178,256,256,178]就是回文数组... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(446) 评论(0) 推荐(0)

【9604】纪念品分组

摘要：Time Limit: 3 second Memory Limit: 2 MB【问题描述】元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(127) 评论(0) 推荐(0)

【9603】最大整数

摘要：Time Limit: 3 second Memory Limit: 2 MB【问题描述】设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，24... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(535) 评论(0) 推荐(0)

【u102】数列分段2

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段： [4... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(118) 评论(0) 推荐(0)

【u101】数列分段1

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。【输入格式】输入文件divide_a.in的第1行... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(191) 评论(0) 推荐(0)

【50.88%】【Codeforces round 382B】Urbanization

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Local authorities have heard a lot a... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(115) 评论(0) 推荐(0)

【t099】最接近神的人

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(138) 评论(0) 推荐(0)

【z09】关押罪犯

摘要：描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(188) 评论(0) 推荐(0)

【BestCoder Round #93 1001】MG loves gold

摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6019【题意】每次选择一段连续的段,使得这一段里面没有重复的元素; 问你最少选多少次; 【题解】从第一个元素开始一直选就好; 不能选了就把之前的记忆清除掉; 然后重新开始选;重... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(227) 评论(0) 推荐(0)

【LeetCode Weekly Contest 26 Q1】Longest Uncommon Subsequence I

摘要：【题目链接】:https://leetcode.com/contest/leetcode-weekly-contest-26/problems/longest-uncommon-subsequence-i/【题意】让你求两个字符串的最长不公共子序列的长度; 即这个序列是两个字符串... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(99) 评论(0) 推荐(0)

【codeforces 527D】Clique Problem

摘要：【题目链接】:http://codeforces.com/contest/527/problem/D【题意】一维线段上有n个点每个点有坐标和权值两个域分别为xi,wi; 任意一对点(i,j) 如果|xi-xj|>=wi+wj 则在这两个点之间连一条边; 让你求最大团; 团就是任... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(220) 评论(0) 推荐(0)

【codeforces 534B】Covered Path

摘要：【题目链接】:http://codeforces.com/contest/534/problem/B【题意】你在t秒内可以将车的速度任意增加减少绝对值不超过d; 然后要求在一开始车速为v1,t秒之后车速变为v2; 问你这段t时间内,车最多能行驶多远。【题解】枚举车“最大速度... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(189) 评论(0) 推荐(0)

【codeforces 534A】Exam

摘要：【题目链接】:http://codeforces.com/contest/534/problem/A【题意】给你n个人,要求任意两个编号相邻的人不能相邻; 让你安排座位方案,使得最多人的可以入座【题解】对于前4个特殊一点判断一下就好; n=4的时候也是4->即2 4 1 3... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(192) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 贪心

公告