2011年04月_hackerain

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创竞赛失败的总结

没有过了晋级赛，比较伤心，反过来好好想想，我的确做的不好，没有过，也是应该的，只是觉得错失了一次很好的机会，机会在我面前再一次我没有抓住。 这次给我几个比较好的教训： 1、当你要做出选择的时候，一定要好好考虑一下，选择哪个能证明你的实力，选择哪个你能更多的避免竞赛，考虑一下哪个是陷进。 2、要知难而上，谁都喜欢上进的人，要勇敢的挑战自己，不能只在自己擅长的领域里如鱼得水。 3、当你遭遇竞争时，就要有一种竞争意识，在竞赛结束之前，不要拿自己的成果去炫耀。<b

2011-04-29 21:45:00 5573

原创最近学习的困惑以及解决的办法

大二后半年了，课骤然多了很多，然后我又在额外给自己添加着任务，课很多，自由时间比较少，导致了我铺的面很大，现在都有些捉襟见肘了。于是我就困惑了，感觉每天学，什么都学，可是就是感觉没有进步，或是感觉进步很慢。有很多话，形容我现在的状况：贪多嚼不烂；什么都会，就等于什么都不会……所以我得学会取舍，学会放弃，暂时丢掉一些包袱，轻装上阵，先从深度上进军，而不是广度上。我罗列出了现在所学的一些学科：英语、概率论、数据库、Java、J2ME、MFC、竞赛、ACM，总共八科吧！前四科是专业课，不能放弃，后四科暂时先把J2

2011-04-24 01:53:00 1710 2

原创组合框、单选框、按钮、右键快捷菜单以及对话框的练习

/** * 用户信息输入 * @author 索广宇 *@date 2011/4/23 */import java.awt.*;import java.awt.event.*;import javax.swing.*;public class UserJFrame extends JFrame implements ActionListener, MouseListener { /** * */ private static final

2011-04-24 00:53:00 1531

原创 Swing包中的几个简单组件的应用——Unicode码字符串的转换器

对课本中的一个例子，稍加拓展，目的是为了更好的理解一些组件的应用，该小软件实现的是，输入一个字符串，就可以把你输入的字符串转换为相应的Unicode码输出，另外，为了练习对话框，增加了一个简单的对话框应用，源代码如下： import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.*;public class Quer

2011-04-22 23:41:00 1219

原创用辗转相除法求两个数的最大公约数

早在公元前300年左右，欧几里得就在他的著作《几何原本》中给出了高效的解法--辗转相除法。辗转相除法使用到的原理很聪明也很简单，假设用f（x, y）表示x，y的最大公约数，取k = x/y，b = x%y，则x = ky + b，如果一个数能够同时整除x和y，则必能同时整除b和y；而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数是相同的，其最大公约数也是相同的，则有f（x, y）= f（y, x%y）（y > 0），如此便可把原问题转化为求两个更小数的最

2011-04-16 21:56:00 1851

原创 1270 小希的数表

这道题我做了很久啊，最终还是参照别人的代码，终于AC过了，主要是我理解错误，导致程序总是过不了。还有应该注意的问题就是一定要看清题目中的要求，尤其是输出格式，否则会WA的很惨！思路：是用一个递推的思想，在给出的数据中（假设存储到s数组中），最小的肯定是a1+a2，第二小的是a1+a3，第三小的就不确定了，为了能确定a1,a2,a3的值，我们就对a2+a3进行枚举，它的位置的范围为3~n（0位置不用），则根据方程组能求出a1,a2,a3，然后把这三个数两两之和，在s中去掉，剩下的第一个数是剩下的数中最小的，则

2011-04-16 13:43:00 3093 1

原创 1323 Game Prediction

这个题是用枚举+贪心的思路： 1、把自己的牌从大到小进行排序，存储到a数组里，然后把不是自己的牌，也从大到小，进行排序，存储到b数组里。 2、对自己的牌从大到小进行枚举，若当前的牌大于b中最大的牌，则这张牌是必赢的。若当前的牌小于b最大的牌，则这张牌不是一定赢的，然后枚举a中下一个元素，和b的下一个元素进行比较，循环下去…… 源代码： #include "stdio.h"#include "string.h"#include <algorithm>

2011-04-14 18:55:00 890

原创 1042 Gone Fishing(枚举+贪心)

思路：枚举湖的个数，然后贪心选择鱼最多的湖。 在枚举湖的个数时，先把湖之间“奔走”的时间单独算出来，用总的时间减去“奔走”的时间，就是纯粹钓鱼的时间。然后再算出总的钓鱼的次数，对每次钓鱼选择鱼最多的那个湖钓，这样算出来的就是钓的最多的鱼的方案。 注意一些细节： 1、题中要求的是当湖中鱼的个数相等时，就在湖的编号小的湖中钓。 2、当全部的湖中，鱼都钓完了，就在第一个湖中钓。 下面是源代码： #include "stdio.h"#inc

2011-04-13 23:25:00 777