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

【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)

【codeforces 789A】Anastasia and pebbles

摘要：【题目链接】:http://codeforces.com/contest/789/problem/A【题意】有n种物品,每种物品有wi个; 你有两个口袋,每个口袋最多装k个物品; 且口袋里面只能装同一种物品; 问你最多需要多少天能拿走所有的物品; 这里你每天只拿一次,也就是说你每... 阅读全文

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

【codeforces 787B】Not Afraid

摘要：【题目链接】:http://codeforces.com/contest/787/problem/B【题意】 …水题。。题目太吓人【题解】只要你在一组里面找到两个数字,它们的绝对值相同,但是正负性相反,那么就可以确定,这一组里面最少不会全是间谍. 知道这个之后只要贪心一下就... 阅读全文

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

【t017】YL杯超级篮球赛

摘要：Time Limit: 1 second Memory Limit: 256 MB【问题描述】一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣，所以一场都没有落下。每天中午都闪时守候在篮球场看比赛。经过一个星期的研究，小三终... 阅读全文

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

【t011】最小覆盖子串

摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】给定一个含有N个元素的序列A，你的任务就是求出序列A的最小覆盖子串的长度。本题中的一些定义：串S，是由零个或多个元素组成的序列，其下标从1开始计数。Si 表示串 S 中第 i 个位置的元素值，... 阅读全文

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

【codeforces 785C】Anton and Fairy Tale

摘要：【题目链接】:http://codeforces.com/contest/785/problem/C【题意】容量为n的谷仓,每一天都会有m个谷子入仓(满了就视为m);第i天会有i只鸟叼走i个谷子; 问哪一天谷仓最早变成空的了; 【题解】当nm的时候; 从第m+1天起谷仓的入... 阅读全文

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

【codeforces 782C】Andryusha and Colored Balloons

摘要：【题目链接】:http://codeforces.com/contest/782/problem/C【题意】给你一棵树让你满足要求 ->任意相连的3个节点的颜色不能相同的情况下进行染色问最少需要的颜色数目【题解】这种染色题一般只要贪心染就好了即之前没出现过的颜色最小... 阅读全文

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

【codeforces 782A】Andryusha and Socks

摘要：【题目链接】:http://codeforces.com/contest/782/problem/A【题意】如果手套没有成一双,那么其中的一只就会被放在桌子上; 问你桌子上手套的只数最多的时候有几只. 【题解】按照题意模拟就好【完整代码】#include using na... 阅读全文

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

【t087】公共汽车

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】路人丁成为了一名新公交车司机，每个司机都有一张牌子，牌子的正面写了拥有这个牌子的司机开的线路号，另外一面随便写了一个号码。但是路人丁的牌子两面写的都不是自己开的线路号。所以他决定跟其他人换... 阅读全文

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

Visitor

Proposal

随笔分类 - 贪心

公告