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

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

【BZOJ 1029】[JSOI2007]建筑抢修

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1029【题意】【题解】 /* 按照T2升序排顺序枚举每一个建筑; 如果当前建筑能够修理; 则修理它; 并将它的T1值加入到堆中; 然... 阅读全文

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

【BZOJ 1021】[SHOI2008]Debt 循环的债务

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1021【题意】【题解】设f[i][j][k]表示前i种面值的钱币; 第一个人当前的钱数为j,第二个人当前的钱数为k; 所需要的最小交换钱币次数; 这里第三个人的钱数就... 阅读全文

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

【codeforces 782D】 Innokenty and a Football League

摘要：【题目链接】:http://codeforces.com/contest/782【题意】每个队名有两种选择, 然后第一个选择队名相同的那些队只能选第二种; 让你安排队名【题解】首先全都选成第一种队名; 然后第一种队名相同的队,它们只能全都变成选第二种队名的了; 这个时候如果... 阅读全文

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

【BZOJ 1016】[JSOI2008]最小生成树计数(搜索+克鲁斯卡尔)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】【题解】 /* 两个最小生成树T和T'; 它们各个边权的边的数目肯定是一样的; 且相同边权的边; 那些边所形成的联通性是一样的; ... 阅读全文

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

【codeforces 777D】Cloud of Hashtags

摘要：【题目链接】:http://codeforces.com/contest/777/problem/D【题意】让你通过删除字符串的末尾字符的方式; 使得所给的字符串以字典序升序排序; 不能交换字符串之间的位置; 【题解】 /* 要求字符串的字典序升序排; 不能交换字符串的... 阅读全文

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

【codeforces 777B】Game of Credit Cards

摘要：【题目链接】:http://codeforces.com/contest/777/problem/B【题意】等价题意: 两个人都有n个数字, 然后两个人的数字进行比较; 数字小的那个人得到一个嘲讽; 问你如何搞才能让莫里亚蒂得到的嘲讽最少; 莫里亚蒂得到的嘲讽最多; 【题解】 /... 阅读全文

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

【codeforces 776B】Sherlock and his girlfriend

摘要：【题目链接】:http://codeforces.com/contest/776/problem/B【题意】给你n个物品, 第i个物品价值为i+1 让你给这n个物品着色; 如果a物品的价值x和b物品的价值y 满足x是y的因子且x是质数; 则x和y的颜色不能一样; 求最小使用颜色数... 阅读全文

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

【t061】游览路线

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】话说LCINF信息组来到烟台参加夏令营。一天，大家提议出去游玩，来到了烟台最繁华的地方。由于他们对烟台不了解，怕迷了路，所以，他们正焦急的想办法。这时，天上突然现身一个老人（这是真亊……）... 阅读全文

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

Visitor

Proposal

随笔分类 - 贪心

公告