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

【t053】整数去位

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】键盘输入一个高精度的正整数N，去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和M寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。输入数据... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(320) 评论(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 阅读(530) 评论(0) 推荐(0)

【9605】智力大冲浪

摘要：Time Limit: 3 second Memory Limit: 2 MB【问题描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元，先不要太高兴！因为这些钱还不一定就是你的，接下来主持人宣布了比赛规则。首先... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(120) 评论(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 阅读(115) 评论(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 阅读(189) 评论(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 阅读(113) 评论(0) 推荐(0)

【t099】最接近神的人

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

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

【39.66%】【codeforces 740C】Alyona and mex

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alyona’s mother wants to present an ... 阅读全文

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

【81.82%】【codeforces 740B】Alyona and flowers

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Little Alyona is celebrating Happy B... 阅读全文

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

【42.86%】【Codeforces Round #380D】Sea Battle

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Galya is playing one-dimensional Sea ... 阅读全文

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

【26.83%】【Codeforces Round #380C】Road to Cinema

摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya is currently at a car rental se... 阅读全文

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

【z09】关押罪犯

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

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

【z02】选择客栈

摘要：(hotel.cpp/c/pas) 【问题描述】丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅... 阅读全文

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

【u225】最优分解方案

摘要：Time Limit: 1 second Memory Limit: 128 MB 【问题描述】经过第一轮的游戏，不少同学将会获得圣诞特别礼物，但这时细心的数学课代表发现了一个问题：留下来的人太多而使礼物数量可能不够，为此，加试了一道数学题：将一个正整数n分解成若干个互不相等的正整数的和，使得这阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(180) 评论(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)

【[Offer收割]编程练习赛12 D】寻找最大值

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1496【题意】【题解】先把这n个数排个序吧. 这样相邻的数字就在一起了; 这样a[i]&a[i+1]的值肯定是尽可能地大了; 然后乘上a[i]*a[i+1]再取max就好; 奇怪的贪... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(86) 评论(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 阅读(98) 评论(0) 推荐(0)

【codeforces 767B】The Queue

摘要：【题目链接】:http://codeforces.com/contest/767/problem/B【题意】排队去办护照; 给你n个人何时来的信息; 然后问你应该何时去才能在队伍中等待的时间最短; (如果你和别人同时到,你要等到和你同时到的人全都办完了才轮到你); 【题解】细... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(150) 评论(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 阅读(218) 评论(0) 推荐(0)

【codeforces 527B】Error Correct System

摘要：【题目链接】:http://codeforces.com/contest/527/problem/B【题意】给你两个字符串; 允许你交换一个字符串的两个字符一次；问你这两个字符串最少会有多少个位置上的字符不同【题解】考虑一次交换能够造成的结果 ->不同的字符个数减少1 -... 阅读全文

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

Visitor

Proposal

随笔分类 - 贪心

公告