A、Mishka and Contest 思路:简单贪心。每次删掉首尾不超过k的元素,直到分别第一次遇到超过k的元素就不再继续删除即可。 AC代码: 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <c ...
分类:
其他好文 时间:
2019-04-12 00:47:16
阅读次数:
140
题目链接 题目 题目描述 有两个人S和M,他们每人有一段长度为N的数字,两个人在每一轮游戏中都可以按顺序拿出一个数字,谁的数字小谁就接受一次惩罚。若相等两者都没有惩罚。另外,M珂以重新安排自己数字的顺序,问 M的最少被惩罚次数 和 S的最多被惩罚次数 是多少。 输入输出格式 输入格式 输入的第一行包 ...
分类:
其他好文 时间:
2019-03-09 23:34:38
阅读次数:
233
发工资咯:) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 86458 Accepted Submission(s): 45902 Proble ...
分类:
其他好文 时间:
2019-01-19 13:50:31
阅读次数:
165
Repair the Wall http://acm.hdu.edu.cn/showproblem.php?pid=2124 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S ...
分类:
其他好文 时间:
2019-01-19 12:13:16
阅读次数:
141
CF527D Clique Problem 题意简述 数轴上有n 个点,第i 个点的坐标为xi,权值为wi。两个点i,j之间存在一条边当且仅当 abs(xi-xj)>=wi+wj。 你需要求出这张图的最大团的点数。(团就是两两之间有边的顶点集合) solution 简单贪心 化简原式:就是找xi-w ...
分类:
其他好文 时间:
2018-09-22 17:03:56
阅读次数:
143
Oleg the client and Igor the analyst are good friends. However, sometimes they argue over little things. Recently, they started a new company, but the ...
分类:
其他好文 时间:
2018-08-28 20:14:53
阅读次数:
212
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1009 FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To ...
分类:
其他好文 时间:
2018-07-15 11:09:35
阅读次数:
156
主要难点是 确定这道题能否使用贪心算法来解决。 简单贪心算法 最大的饼干,给最贪心的小朋友。 那么对于倒数第二贪心的小朋友,剩下的也是目前最大的饼干。 可以一直下去。 如果最大的饼干,都没法满足最贪心的小朋友,那么对不起,所有的饼干都满足不了。只能放弃他。 只能让最大的去试一下第二大的小朋友 ...
分类:
编程语言 时间:
2018-06-29 23:30:52
阅读次数:
209
CSU还有一个星期举办夏令营,老龄级选手已经退化了不少,打算刷一个套餐出来熟练一下。 、 题目不打算像ACM-ICPC那个难度,但是尽量面面俱到,大体分为以下几个部分: 数据结构(栈,队列,链表,树,图——简单) 贪心,动归 图论 贪心,动归 简单数学 真题 具体习题今天会找好,难度适中!!! 已经 ...
分类:
其他好文 时间:
2018-06-15 20:57:53
阅读次数:
194
发工资咯: 发工资咯: Time Limit: 2000/1000ms (Java/Others) Time Limit: 2000/1000ms (Java/Others) Problem Description: 作为广财大的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口 ...
分类:
其他好文 时间:
2018-05-10 14:22:48
阅读次数:
225