贪心 - 随笔分类 - windysai

LeetCode-846.一手顺子

摘要：LeetCode-846.一手顺子题目链接（微信打开）：https://mp.weixin.qq.com/s/RWzrpg1Q4Dke7UNR4T34PA 一、题目描述 Alice有一手牌：整数数组hand，需要将它分组，问是否可以将其分成每组牌数都是groupSize张，且每组牌数的数字需要连续阅读全文

posted @ 2022-03-27 13:11 windysai 阅读(52) 评论(0) 推荐(0)

codeforces 582A. GCD Table 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/582/A 网上很多题解，就不说了，直接贴代码= = 官方题解： http://codeforces.com/blog/entry/20692 1 #include 2 #include 3 #... 阅读全文

posted @ 2015-10-04 18:59 windysai 阅读(531) 评论(0) 推荐(0)

codeforces 495C. Treasure 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/495/C题目意思：给出一串只有三种字符（ ')'，'(' 和 '#'）组成的字符串，每个位置的这个字符 '#'可以替换成不少于 1 个的 ')'，问如何对每个'#'进行替换，使得对于字符串的任意一个位置， ... 阅读全文

posted @ 2014-12-20 14:25 windysai 阅读(438) 评论(0) 推荐(0)

codeforces 492C. Vanya and Exams 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/492/C题目意思：给出 3 个整数：n， r， avg。然后有 n 行，每行有两个数：第 i 行有 ai 和 bi。表示如果写 bi 篇文章那么可以在 ai 这个分数上增加 1 分。可以增加好多次，但是前提... 阅读全文

posted @ 2014-12-13 22:52 windysai 阅读(360) 评论(0) 推荐(0)

codeforces 489C.Given Length and Sum of Digits... 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/489/C题目意思：给出 m 和 s，需要构造最大和最小的数。满足长度都为 m，每一位的数字之和等于 s。如果构造不出来，输出 -1 -1。否则输出最小和最大且符合条件的数。想了两个多小时，发现想错了方向.... 阅读全文

posted @ 2014-11-19 16:03 windysai 阅读(746) 评论(0) 推荐(0)

codeforces 486C. Palindrome Transformation 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/486/C题目意思：给出一个含有 n 个小写字母的字符串 s 和指针初始化的位置（指向s的某个字符）。可以对s进行四种操作：up，down，left，right。up/down是令到对称位置的字符相同所进行的... 阅读全文

posted @ 2014-11-13 22:50 windysai 阅读(318) 评论(0) 推荐(0)

codeforces 479C Exams 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/479/C题目意思：简单来说，就是有个人需要通过 n 门考试，每场考试他可以选择ai, bi 这其中一个时间来考，要求 n 门考试过后，他所选择的时间序列是一条非递减序列，输出最少时间。其实那个最少时间是骗... 阅读全文

posted @ 2014-10-21 14:44 windysai 阅读(430) 评论(0) 推荐(0)

codeforces 472C.Make It Nondeterministic 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/472/C题目意思：给出 n 个 people（从第1行往下数，编号依次为1，2，...，n），每个 people 由 first name 和 last name 组成，每个people用他自己的firs... 阅读全文

posted @ 2014-09-29 22:16 windysai 阅读(232) 评论(0) 推荐(0)

codeforces 462C Appleman and Toastman 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/461/A题目意思：给出一群由 n 个数组成的集合你，依次循环执行两种操作：（1）每次Toastman得到一个集合，他计算所有数的和，并且将它加入到score里。之后他将这个集合传给Appleman。（... 阅读全文

posted @ 2014-08-27 12:17 windysai 阅读(507) 评论(0) 推荐(0)

codeforces 441B. Valera and Fruits 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/441/B题目意思：有n 棵fruit trees，每课水果树有两个参数描述：水果成熟的时间和这棵树上水果的数量。已知Valera 每天最多可以采摘 v 个水果，而每棵fruit tree能被采摘水果的天数只... 阅读全文

posted @ 2014-06-27 08:16 windysai 阅读(277) 评论(0) 推荐(0)

codeforces 440B. Balancer 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/440/B题目意思：给出 n 个数，求出这 n 个数的平均值avg，问对于这 n 个数里面中的每一个数，要变为avg 至少需要向相邻的数交换多少次。每次交换只能向相邻的数取1（+1 或者 -1）一开始想错... 阅读全文

posted @ 2014-06-04 07:30 windysai 阅读(363) 评论(0) 推荐(0)

codeforces 437B. The Child and Set 解题报告

摘要：题目链接：http://codeforces.com/contest/437/problem/B题目意思：给出两个整数 sum 和 limit，问能否从1 ～ limit 这些数中选出一些数（注意：这些数最多只能取一次！），使得它们的lowbit 之和等于 sum。不能则输出 -1。这题总的... 阅读全文

posted @ 2014-06-02 10:24 windysai 阅读(420) 评论(0) 推荐(0)

codeforces 435 B. Pasha Maximizes 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/435/B题目意思：给出一个最多为18位的数，可以通过对相邻两个数字进行交换，最多交换 k 次，问交换 k 次之后，这个数最大可以变成多少。不知道最近是不是疏于训练（一直研究百度之星的题目，最终决定就是... 阅读全文

posted @ 2014-05-31 21:24 windysai 阅读(446) 评论(0) 推荐(0)

codeforces D. Toy Sum 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/405/D题目意思：从 1 ～ 1000000 中选择 n 个数：x1，x2，...，xn，对 x1-1，x2-1,...xn-1 求和得s1。然后在1 ～ 1000000 中除已经选择过的n个数中选择一些数，假设为y1, y2，...ym，设s = 1000000，对s-y1，s-y2，...，s-ym求和，如果这个和与s1相等，则输出y1，y2，...，ym 可以这样想，由于集合X中：x1，x2，...，xn 是各不相同的，那么在S - X，设为Y（假定S是全集：1,2，...，n）对每个数xi（. 阅读全文

posted @ 2014-03-23 16:43 windysai 阅读(445) 评论(0) 推荐(0)

codeforces A. Nuts 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/402/A题目意思：几经辛苦，终于体明题目噶意思了 = =，完全是考验一个人是否清醒的最简便方法- -！给出4个数，分别为k，a，b和v。k：1个box最大可以分成的section；a：需要放置的nut的个数；b：divisor的数量 v：每个section的容量。有两个约束条件：（1）每个box的section数不能超过k个；（2）放置的nut的数量不能超过v个（即不能超过section的最大容量）。注意：x个divisor可以得到x + 1个section，每个section的容量为v个。 .. 阅读全文

posted @ 2014-03-18 15:24 windysai 阅读(391) 评论(0) 推荐(0)

codeforces B. Roma and Changing Signs 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/262/B题目意思：给出 n 个数和恰好一共要做的操作总数k。通过对n个数进行k次操作，每次操作可以把a[i] 转化为 -a[i]（当然也可以对同一个数进行 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 1e5 + 10; 8 int a[maxn]; 9 10 int main()11 {12 int n, k, i, ans, cnt;13 while (scanf(... 阅读全文

posted @ 2014-03-04 20:52 windysai 阅读(268) 评论(0) 推荐(0)

codeforces C. New Year Ratings Change 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/379/C题目意思：有n个users，每个user都有自己想升的rating。要解决的问题是给予每个人不同的rating，使得每个人rating不比他期望的rating小，即安排的rating >= 他自己的希望的rating，还有一个条件就是总rating之和要最小。要想使得总rating最少，那么安排的rating要尽可能小。把rating从小到大排序。对最小的rating值当然就给予这个值，于是下一次安排的rating在这个值的基础下递增1（rmin+1），当下一个user期望的rat 阅读全文

posted @ 2014-02-11 15:23 windysai 阅读(322) 评论(0) 推荐(0)

codeforces A. Fox and Box Accumulation 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/388/A题目意思：有 n 个 boxes，每个box 有相同的 size 和 weight，但是strength 有可能不同。strength的数值表示该box的上面只能放strength 个 boxes，直到放不下，这样就成了一个pile。问如何叠放使得pile 的个数最少。一开始从最底层放置考虑，于是越想越复杂..... 可以从最高层来开始，那么放在最上面的box的strength最小可以为0，但是stength为0的box在每个pile中最多只可以放一个（0代表这个box上面不能再放任何的bo 阅读全文

posted @ 2014-02-10 22:17 windysai 阅读(485) 评论(0) 推荐(0)

codeforces B. Fox and Cross 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/389/B题目意思：给出一个由n行n列组成的board，其中'#'表示的一片地方恰好能画满十字架，画满的意思表示：这些十字架不能够共用'#' ！当然如果全部都是'.'，表示不画十字架。问如果有'#'和'.'的board上，是否恰好能填满所有'#'。能就输出 'YES'，否则输入'NO' 比赛的时候完全没有思路，这是赛后做出来的，参考了别人的思路。可以这样想，考虑到十字架这么特殊阅读全文

posted @ 2014-02-04 12:41 windysai 阅读(271) 评论(0) 推荐(0)

codeforces B. George and Round 解题报告

摘要：题目链接：http://codeforces.com/contest/387/problem/B题目意思：给出1～n个问题，以及要满足是good rounde条件下这n个问题分别需要达到的complexity，最后还有George已经准备好的关于这些问题的m个complexity。问George要come up with的问题最少有多少个。很明显要使问题最少，那么满足每个问题的complexity为一个即可。解决这个问题的关键是要理解这句话：He can simplify any already prepared problem with complexitycto any positive 阅读全文

posted @ 2014-02-02 12:58 windysai 阅读(244) 评论(0) 推荐(0)

windysai

随笔分类 - 贪心

公告