![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常比赛
文章平均质量分 67
Kernight
骨灰级程序员。
展开
-
Google Code Jam 2014 B. Cookie Clicker Alpha
#include#include#includeusing namespace std;#define N 5double c, f, x, s;int judge(){ double temp = (c/s) + (x/(s+f)); if(x/s > temp) return 1; else return 0;}int原创 2014-04-12 10:50:26 · 830 阅读 · 0 评论 -
HDU 1239 Calling Extraterrestrial Intelligence Again
HDU 1239Calling Extraterrestrial Intelligence Again题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1239题目大意:两个素数 p, q 并且 p*q 4 求最大的q,p值有上面可以得出,判断的过程并不难,把100000以内素数全部求出,然后两两判断就行了。但是,原创 2015-11-07 21:24:33 · 644 阅读 · 0 评论 -
HDU 2133 What day is it
HDU 2133What day is it题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2133题目大意:给出一个日期。求这个日期是星期几?如果日期格式非法,则输出 ”illegal“ 。 有一个公式叫蔡勒公式,但是运算结果有差错,我不知道是不是我计算有问题,这里不做讨论。另外一种暴力的方法就是计算出该日期距离00原创 2015-11-07 21:21:17 · 590 阅读 · 0 评论 -
HDU 2600 War
HDU 2600 War题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2600题目大意:给出一个初始区间和n个覆盖区间。如果所有的覆盖区间不能全部覆盖初始区间,则输出区间上没有被覆盖的最大的点。如果初始区间被完全覆盖,则输出 “Badly!”。 典型的贪心,区间覆盖四个字都写到脸上了。对于所有的覆盖区间[Ai,Bi原创 2015-11-07 21:17:52 · 545 阅读 · 0 评论 -
HDU 1176 免费馅饼
HDU 1176免费馅饼题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176这道题是二维动态规划,有两个需要考虑的变量:时间T,位置P。由题意可得,我们需要求出的最终结果是:在最终时间T_max时,位置从0到10中得到馅饼数量最多的数量。这里涉及到一个问题,时间T和位置P,应该先求哪个的值?也就是说,在循环规划的过程中,有这两种原创 2015-11-07 21:10:36 · 531 阅读 · 0 评论 -
HDU 1396 Counting Triangles
Problem DescriptionGiven an equilateral triangle with n the length of its side, program to count how many triangles in it. InputThe length n (n process to the end of th转载 2014-07-10 17:50:28 · 561 阅读 · 0 评论 -
HDU 2068 RPG的错排
Problem Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;......可怜的野骆驼第六次终于把RPG分清楚了。由于RPG的带动,做ACM的女生原创 2014-07-10 17:30:21 · 666 阅读 · 0 评论 -
ZOJ 1012 Mainframe
一道模拟题 题意待会解答:#include #include #include #include #include using namespace std;typedef long long LL;#define INF 0x7fffffff#define MOD 10000007#define M 10005#define N 105#define WA原创 2014-07-19 16:50:00 · 780 阅读 · 0 评论 -
Google Code Jam 2014 A. Magic Trick
#include#includeusing namespace std;#define N 5int judge(int f[N][N],int o,int s[N][N],int t,int* a){ int pos = -1; for(int i = 1; i < N; i++) for(int j = 1; j < N; j++)原创 2014-04-12 10:25:49 · 678 阅读 · 0 评论 -
HDU NO.3548 Enumerate the Triangles
题目大意: 给定1000个点,求围成三角形的最大周长。解题思路: 先把边保存下来,减小后面不必要的复杂度,之后有三个循环1000^3,会超时,有个重要的剪枝,就是在第二个循环里面如果这两个点的长度的两倍大于等于最小周长,那么这个解不是最优,直接减掉,注意,这个剪枝非常重要。是解决这道问题的关键所在。解题感想:原创 2014-04-12 20:28:26 · 685 阅读 · 0 评论 -
博客迁移到 https://blog.kernight.com
博客迁移到 http://blog.ykgzs.com弄了好几天,终于把主机搞定了。原来有一个博客,自从自己开始做web开发之后,就觉得应该有一个自己独立的主机,这样子做的demo就能很直接的呈现出来,而且平时做一些开发也能消除局限性了。不管怎么说,也算一个新的开始,继续加油吧。访问:http://blog.ykgzs.com 是我的博客原创 2015-12-05 23:04:34 · 1400 阅读 · 0 评论