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

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

【b804】双栈排序

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将... 阅读全文

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

【t088】倒水

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】一天辰辰买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着辰辰发现瓶子实在太多了，于是他决定保留不超过K个瓶子，每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另... 阅读全文

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

【codeforces 761D】Dasha and Very Difficult Problem

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Dasha logged into the system and beg... 阅读全文

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

【t081】序列长度(贪心做法)

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】　有一个整数序列，我们不知道她的长度是多少（即序列中整数的个数），但我们知道在某些区间中至少有多少个整数，用区间 [ai,bi,ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai... 阅读全文

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

【t005】数字构造问题

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】给定一个只包含数字[0..9]的字符串，请使用字符串中的某些字符，构建一个能够整除15最大的整数。注意，字符串中的每个字符只能使用一次。任务：求由给定字符串构造的能够整除15的最大整数【输入... 阅读全文

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

【t072】国际象棋

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】有N个人要参加国际象棋比赛，该比赛要进行K场对弈。每个人最多参加2场对弈，最少参加0场对弈。每个人都有一个与其他人都不相同的等级（用一个正整数来表示）。在对弈中，等级高的人必须用黑色的棋子... 阅读全文

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

【z06】观光公交

摘要：描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点... 阅读全文

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

【codeforces 754A】Lesha and array splitting

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output One spring day on his way to univers... 阅读全文

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

【codeforces 750B】New Year and North Pole

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output In this problem we assume the Earth ... 阅读全文

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

【codeforces 546B】Soldier and Badges

摘要：time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Colonel has n badges. He wants to gi... 阅读全文

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

【codeforces 752F】Santa Clauses and a Soccer Championship

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The country Treeland consists of n c... 阅读全文

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

Visitor

Proposal

随笔分类 - 贪心

公告