- 博客(174)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 HDU 2602 Bone Collector
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav
2012-07-27 16:52:01
589
原创 HDU 1299 Diophantus of Alexandria
Problem DescriptionDiophantus of Alexandria was an egypt mathematician living in Alexandria. He was one of the first mathematicians to study equations where variables were restricted to integral v
2012-07-26 22:57:49
1535
1
原创 五子棋游戏
一 ：功能模块设计1.初始化模块。本模块主要是用于初始化屏幕信息，包括显示欢迎信息、操作方法和初始化棋盘。2.功能控制模块。本模块是各个功能函数的集合，主要是被其它模块调用，包括画棋子、胜负判断和行棋转换等功能。3.下棋操作模块。人机交互。4.帮助模块。教用户如何操作，提示办到哪方下棋。二：数据结构设计1.定义数组：status[19][19],存棋盘坐标的状态
2012-07-26 09:06:39
2219
6
转载 程序员技术练级攻略
月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to those who want to start programming》，我的朋友（他在本站的id是Mailper）告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我让他把他的一些学习Python和Web编程的一些点滴总结一下。于是他给我发来了一些他的心得和经历
2012-07-24 23:18:54
1818
3
原创 HDU 1232 畅通工程
Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意
2012-07-24 23:03:45
714
原创 HDU 1213 How Many Tables
Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the fri
2012-07-24 22:59:59
745
原创 HDU 1052 Tian Ji -- The Horse Racing
Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king
2012-07-24 08:18:08
930
原创 HDU 1009 FatMouse' Trade
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room con
2012-07-23 22:32:04
664
原创 HDU 2673 shǎ崽 OrOrOrOrz
Problem DescriptionAcmer in HDU-ACM team are ambitious, especially shǎ崽, he can spend time in Internet bar doing problems overnight. So many girls want to meet and Orz him. But Orz him is not that
2012-07-23 18:32:42
1187
原创 HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
Problem Description时间：5008年5月16日（震后第4天）地点：汶川县牛脑寨人物：羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子，震后几天，这里依然能常常听到隆隆的声音，那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后，我提着相机开始记录这里的受创情况。突然，我的视线里出现一个羌族老人，这让我无比的震惊，要知道，那是
2012-07-23 17:15:02
5725
2
原创 HDU 2037 今年暑假不AC（贪心）
Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、
2012-07-23 16:26:59
551
原创 HDU 1050 move tables
Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give a
2012-07-23 16:14:27
1270
原创 Linux常用命令
系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cpui
2012-07-22 09:41:04
522
转载 Vim 练级攻略
你想以最快的速度学习人类史上最好的文本编辑器VIM吗？你先得懂得如何在VIM幸存下来，然后一点一点地学习各种戏法。Vim the Six Billion Dollar editorBetter, Stronger, Faster.学习 vim 并且其会成为你最后一个使用的文本编辑器。没有比这个更好的文本编辑器了，非常地难学，但是却不可思议地好用。我建议下面这
2012-07-22 08:10:26
756
原创 HDU 2046 骨牌铺方格
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0 Output对于每个测试实例，请输出铺
2012-07-22 07:42:59
892
原创 HDU 2050 折线分割平面
Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0 Ou
2012-07-22 07:19:39
1140
1
原创 HDU 1465 不容易系列之一
Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该
2012-07-22 06:59:14
686
原创 HDU 2159 FATE
Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只
2012-07-21 22:01:38
1474
3
转载 十个利用矩阵乘法解决的经典题目－Matrix67
好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。 不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个n行m列的矩阵可以乘以一个m行p列的矩阵，得到的结果是一个n行p列的矩阵，其中的第i行第j列位置上的数等于前一个矩阵第i行上的m个数与后一个矩阵
2012-07-21 14:27:13
2369
转载 ACM数论
1、本原勾股数：概念：一个三元组(a,b,c)，其中a,b,c没有公因数而且满足：a^2+b^2=c^2首先，这种本原勾股数的个数是无限的，而且构造的条件满足：a=s*t,b=(s^2-t^2)/2,c=(s^2+t^2)/2其中s>t>=1是任意没有公因数的奇数！由以上概念就可以导出任意一个本原勾股数组。 2、素数计数（素数定理）令
2012-07-21 14:24:26
2961
1
转载 背包问题九讲
P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=m
2012-07-21 08:01:31
1290
原创 HDU 1712 ACboy needs your help
Problem DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to
2012-07-20 23:57:39
834
转载 编程进阶
ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外，我希望你们能
2012-07-20 12:43:11
1739
3
原创 POJ 1182 食物链
Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。 第二种说法是"2 X Y"，表示X吃Y。 此人对N个动物
2012-07-20 11:44:06
877
原创 POJ 1598 Excuses, Excuses!
DescriptionJudge Ito is having a problem with people subpoenaed for jury duty giving rather lame excuses in order to avoid serving. In order to reduce the amount of time required listening to goof
2012-07-19 12:45:53
1145
3
原创 POJ 1488 TEX Quotes
DescriptionTEX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Beautiful docum
2012-07-19 08:45:07
2015
2
原创 POJ 1405 Heritage
DescriptionYour rich uncle died recently, and the heritage needs to be divided among your relatives and the church (your uncle insisted in his will that the church must get something). There are N
2012-07-19 07:44:45
1420
原创 HDU 1874 畅通工程续
Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。
2012-07-17 12:26:20
742
原创 HDU 1711 Number Sequence
Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] =
2012-07-13 19:06:01
973
1
原创 HDU 1158 Common Subsequence
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there e
2012-07-12 18:28:27
1758
原创 2012.6辽宁省赛 Problem F
自己模拟了，没有交过，不知道是否正确。#include#include#include#define max 10using namespace std;int main(){ queueplayer1; queueplayer2; stacktable; bool ontable[max]; int n,m,times,i,data,tem
2012-06-05 21:42:52
1695
原创 2.27－在2.27的基础上使C中没有相同元素
typedef struct node{ int data; struct node *next;}Linklist;Linklist* same(Linklist&A,Linklist&B){ int temp; Linklist*pa=A.next,*pb=B.next; Linklist*pc=(Linklist*)malloc(sizeof(L
2012-05-06 20:43:55
1066
原创 2.26－用链表表示2.25的算法；
typedef struct node{ int data; struct node *next;}Linklist;Linklist* same(Linklist&A,Linklist&B){ Linklist*pa=A.next,*pb=B.next; Linklist*pc=(Linklist*)malloc(sizeof(Linklist));
2012-05-06 20:36:14
1102
原创 HDU 1372 knight moves
Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of
2012-05-06 20:13:04
691
原创 HDU 1495 非常可乐
Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S Input三个整数 : S 可乐的体积 ,
2012-05-06 20:06:49
1939
原创 2.25－将顺序表A，B的交集用C存储
#define max 10typedef struct{ int elem[max]; int length;}Seqlist;void Same(Seqlist&A,Seqlist&B,Seqlist&C){ int i,j,k=0,lena=A.length,lenb=B.length; for(i=0;i<lena;i++) {
2012-05-06 20:01:52
1778
原创 2.24－将单增序列A，B按单减合并（有问题）
#include#includetypedef struct node{ int data; struct node *next;}Linklist;Linklist *create(){ int i; Linklist *head=(Linklist*)malloc(sizeof(Linklist)); Linklist
2012-05-06 19:25:56
1637
原创 2.23－将A,B链表合并成C
typedef struct node{ int data; struct node*next;}Linklist;Linklist* Merge(Linklist &A,Linklist &B){ Linklist*pa=A.next,*pb=B.next,*temp; while(pb) { if(pa->next==NU
2012-05-06 09:17:55
1043
原创 2.21－顺序表就地逆转
#define max 100typedef struct{ int elem[max]; int length;}Seqlist;void Reverse(Seqlist &S){ int ave=S.length>>1,temp,i; for(i=0;i<ave;i++) { temp=S.length-1-i; S.elem[i]^=S.e
2012-05-06 08:28:31
1761
原创 2.22－单链表就地逆转
typedef struct node{ int data; struct node*next;}Linklist;void Reverse(Linklist&L){ Linklist *q=L.next,*p=L.next->next,*temp; q->next=NULL; while(p) { temp=p; p=p
2012-05-05 23:45:15
881
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人