Delicious Apples Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 199 Accepted Submission(s): 5 ...
分类：
移动开发 时间：
2017-05-19 10:03:24
阅读次数：
261
#####例题二：高精度练习（没错，高精度也是模拟呀） 此处我就不给题目描述了，反正就是unsigned long long也存不下的数字搞运算，除法和取模比较困难，这里只讲加减乘。 题目评测的话可以参照codevs高精度练习系列。 【分析】 高精度的核心实际上就是模拟人列竖式手算的过程。但是细节的 ...
分类：
其他好文 时间：
2016-08-12 13:07:37
阅读次数：
149
先考虑性价，假设宝石1性价比高于宝石2，则宝石2最多不可能拿超过lcm(s1, s2) / s2个枚举性价比较低的宝石拿多少个即可 1 #include 2 3 long long n, s1, s2, v1, v2; 4 5 long long gcd(long long a, long l...
分类：
其他好文 时间：
2015-11-04 23:02:42
阅读次数：
266
DescriptionBessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows f...
分类：
其他好文 时间：
2015-08-30 21:07:00
阅读次数：
174
http://www.lydsy.com/JudgeOnline/problem.php?id=4029贪心。枚举有多少个后导0（不妨枚举到有k个后导0），找到第一个大于等于L的$10^k$的倍数，和第一个大于等于L的$5*10^k$的奇数次倍数，只有这2个才有可能成为答案。然后从中选出最优即可。#...
分类：
其他好文 时间：
2015-08-28 12:32:07
阅读次数：
220
题目传送门题意：5个集合，每个集合最多200个数字，问是否每个集合挑一个数加起来和为0。分析：显然n^5的程序果断超时，甚至n^3logn的二分也过不了。想n^3的方法，既然判断有没有，那么可以将两个两个的集合合并成两个大集合，再枚举最后一个集合，两个大集合排完序之后一个指针从开头最小开始，另一个从...
分类：
其他好文 时间：
2015-08-26 20:07:05
阅读次数：
187
大致题意：
a~z每个字符分辅音和元音C和V，给出构词的法则，(pos1，kind1，pos2，kind2)如果位置1是kind1类型的字符，那么位置2必须是kind2类型的字符，求字典序不小于某个给定字符的合法构词（长度和给定的字符相等）若不存在输出-1
长度n
思路：
可以贪心枚举每一位，假设前pos位答案和给定字符相等，那么pos+1位的字符必须比给定的字符pos+1位的字符...
分类：
其他好文 时间：
2015-08-21 13:37:51
阅读次数：
161
AverageTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2069Accepted Submission(s): 517Special Ju...
分类：
其他好文 时间：
2015-08-11 11:41:50
阅读次数：
130
Delicious Apples
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 587 Accepted Submission(s): 188
Problem Description
There are...
分类：
移动开发 时间：
2015-07-24 16:14:31
阅读次数：
162
题意：在一个圆上有n个苹果树，告诉苹果树的位置和每棵树上的苹果个数，还有一个容量为K的篮子，用篮子去摘苹果，起点在位置0，反复去摘直到把所有的苹果都摘回到0，问走的最短距离为多少。
思路：首先将圆一分为二，在圆形两侧能拿满的话肯定就是只走半边再回去，这样比走整圈划算，另外还要想到最后两边都不足K个了，这个时候最多需要走一个整圈，我们不知道这个整圈拿了哪几个苹果，那么就枚举K个。比赛时只是想到了贪心，最后那一部分没有枚举，另外这里的苹果进行了离散化，因为苹果总数只有1e5，大大简化了代码，自己当时写的太冗余=...
分类：
移动开发 时间：
2015-07-24 12:58:11
阅读次数：
208
