- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 ACM-2011 Google Code jam Round 1
<br /> 伴随着Round 1C的落幕，我只能遗憾的说，今年的GCJ比赛，我到此为止了。<br /> 今年是我第一年参加GCJ的比赛，战绩：资格赛70分，Rank：2676，Round 1A：没有参加。Round 1B：20分，Rank：1977，Round 1C：40分，Rank：1059（这次是我最接近赛点的成绩了，现在想来还是有很多遗憾的）。<br /> Round 1A：北京时间2011年5月21日早上9点，由于实验室集体出去春游，错过了Google Code jam R
2011-05-23 19:08:00
1051
原创 ACM-2011 PKU 比赛
<br /> 上周末去参加了北京大学的ACM赛，10道题目，做出了两道（感觉没脸说）A题和C题，哈哈……先讲讲这两道题吧。<br /> A题：http://poj.openjudge.cn/campus2011/A/<br /> 大意是，早锻炼打卡，每学期要打够早锻炼10次，晚锻炼20次。早上7点到9:30为早锻炼时间，晚上必须打卡两次，相隔半个小时，才算一次晚锻炼。打卡时间已经排好序了。<br /> 这道题主要考虑的是，一早上不能重复打卡，第二晚上打卡必须超过半小时，晚上重复打卡的
2011-05-11 10:12:00
610
原创 ACM算法系列——google code jam 2011 Problem D GoroSort
题目：http://code.google.com/codejam/contest/dashboard?c=975485#s=p3&a=3 看了最终的Analysis以后，发现自己当时的思维陷入了一个死胡同。 错误的想法： 当时我是这么想的，假设只有两个数字的时候，即 2， 1的情况下，那么拍一次出现的情况为2,1 或者1,2. 则正确排序的情况为1/2。 假设只有三个全部乱序的情况下（三个数字中，如果一个是正确，两个乱序的情况，按照上面一种情况考虑，如1,3,2，
2011-05-10 22:00:00
1142
2
原创 ACM-GOOGLE CODE JAM 2011 Qualification Round 2011（总结）
<br /> <br /> 上周末，我分别参加了CODE JAM的资格赛和北大的PKU比赛，正规的ACM比赛都是我第一次参加，中间也经历了很多的问题和磨难，打算分几次来写写自己的心得吧。<br /> CODE JAM比赛是在线的比赛，必须提交测试数据集的运行结果和源代码。测试数据集分两种，一种small数据集，一种是large数据集。<br /> 第一题：http://code.google.com/codejam/contest/dashboard?c=975485#<br />
2011-05-10 18:55:00
1028
原创 JSP:PLUGIN ClassNotFound错误
JSP:PLUGIN用法： 执行一个applet或Bean,有可能的话还要下载一个Java插件用于执行它. JSP 语法 [ [ }" /> ]+ ] [ text message for user ] 描述 元素用于在浏览器中播放或显示一个对象（典型的就是applet和Bean),而这种显示需要在浏览器的java插件。 当Jsp文件被编译，送往浏览器时，元素将会根据浏览器的版本替换成或者元素。注意，用于HTML
2011-05-06 10:31:00
1207
原创 ACM-PKU
<br /> PKU 题号1004，题目Financial Management<br /> 求12个浮点数的平均数，比较水的题目。注意打印的时候，“%.2f”C语言自动完成四舍五入了。<br /> #include<stdio.h>#define ONLINEvoid online(){#ifdef ONLINE#else freopen("Financial.in", "r", stdin); freopen("Financial.out", "w", stdout)
2011-05-05 22:42:00
585
原创 ACM-宏定义常量的运行速度与常量的运行速度
最近做了一道北大ACM题，题目ID：3761，题目名称为Bubble Sort。惊奇的发现，我用宏定义数值常量，Runtime Error了。而如果将所有的宏定义常量转化为const 定义的常量的时候，却可以顺利的通过，这点令我很惊讶。一直以为宏定义只影响编译速度，对代码的运行速度没有影响。我唯一的猜测是，现在的CPU对变量进行了优化，将经常使用的变量放在了常用的寄存器中，从而提高了速度，然而仅仅是猜测而已。#include #define ONLINE#define SIZE 10000
2011-05-04 14:22:00
955
原创 USACO算法系列——讨论篇
<br /> 这道题目来自于我同学的口述，大意是这样，有N个房间，编号为1,2,3……N，里面有1个宠物，然后你每次只能打开一个房间，如果没有找到，宠物必须随机向左向右移动一次，问你如何以最快的开门方式找到宠物。<br /> eg，有3个房间，那么你只要至多打开中间的房间两次就可以找到宠物了。<br /> 分析：用N个位来表示N个房间，0：代表有宠物，1：代表没有宠物。则当N=3时，宠物的初始状态可能为<br /> 1）100<br /> 2）010<br /> 3）001<br
2011-05-03 23:11:00
514
原创 USACO算法系列——北大ACM（番外篇）
<br /> 为了参加周末北大举行的比赛，特意上北大ACM网站做了几道题。北大的有道算法比赛，还真是难啊，估计只能去打酱油了。唉，现在USACO还差最后的10题。希望能在这周和下周完成吧，完成了也算是做完了一件事。<br /> 讲讲今天在北大做的那几道题吧。<br /> 第一题1000，a + b. 没什么好说的，只是为了让大家熟悉一下这个平台。像我这种不熟悉平台，上来就直接敲代码的，第一次提交自然是OVER的。那里的提交不是直接读写文件，而是直接读取流，为了便于调式，用宏定义，写了一个o
2011-05-03 21:35:00
769
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人