2012年05月_nyist_xiaod

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

原创如何在比赛中告别遗憾?

选摘自吴翼的《谈比赛发挥》。审题用笔在题目上进行标记。1、标出关键字。2、按句标记步骤顺序。3、及时回顾疑难。4、记录形象和抽象问题的转化。思考冷静和深入是思考的要求。对于每一道题，审题之后，都应该进行比较深入的思考，不可浅尝辄止，读过便罢。对每道题目都进行一定程度的思考，是比赛时正确实施

2012-05-30 11:43:29 1706 2

原创斐波那契博弈（Fibonacci Nim）

有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下：1)先手不能在第一次把所有的石子取完，至少取1颗；2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家，求必败态。结论：当n为Fibonacci数的时候，必败。f[i]：1,2,3,5,8,13,21,34,55,89……用第二

2012-05-25 18:48:41 26471 10

翻译三阶魔方复原公式

记下公式，忘了就上来找，嘿嘿：顶面十字：F,R,U,R',U',F'顶层铺平：R',U,U,R,U,R',U,R顶层周边：(LM)',U',R,D,D,R',U,R,D,D,R,R完整复原：R,U',R,U,R,U,R,U',R',U',R,R

2012-05-24 17:03:27 3340

原创 HDU 1877 又一版 A+B（进制转换）

题目链接：Click here~~主要看下如何用递归实现十进制向m进制转换。#include int m;void Ck(int n){ if(n>=m) Ck(n/m); printf("%d",n%m);}int main(){ int A,B; unsigned int C; while(scanf("%d",&m),m) { scanf(

2012-05-22 08:42:17 1450

原创 HDU 1804 Deli Deli

题目链接：Click here~~水水的字符串处理。主要练习下map的用法。不过这道题，让我一下就想起了初中刚学英语的时候，各种怀念啊。题意：输出单词的复数形式。有些是特殊变换的，它事先给你。其他的按照规则变换。解题思路：特殊变换的用map存，其他的直接模拟。#include #include #include #include #include

2012-05-22 08:22:59 999

原创 HDU 1045 Fire Net（DFS）

题目链接：Click here~~和这届蓝桥杯的一道代码填空题很相似。题意：在一个方格中，放置尽量多的大炮，大炮如果在同行或同列，中间必须有墙相隔。解题思路：深搜不解释。#include char map[5][5];int n,ans;bool leagal(int x,int y){ bool have; have = false; map[x][

2012-05-21 10:39:05 857

原创 HDU 1088 Write a simple HTML Browser

题目链接：Click here~~继续水字符串处理。PE了好几次，没有考虑 '\t' 的情况。题意：将一段HTML代码格式按要求调整。解题思路：用一个pos记录当前行已经输入了几个字符，然后如果位于行首，单词前不用输空格，否则输空格。还有就是一些小细节处理，比如最后要输出一个换行，其他不再详述，见代码。#include int pos,l;void BR(){

2012-05-20 20:15:50 776

原创 HDU 1073 Online Judge

题目链接：Click here~~题意：很有意思的一道题，给你两个文件，判断是AC还是PE还是WA。解题思路：只需要判断两个文件中不同的地方是不是都是空格或者换行或者\t就好了。其他的是一些细节问题，比如数据的输入，换行的处理。主要练习下字符串的处理~O(∩_∩)O~。#include #include char str[5010];void Ready(

2012-05-19 20:39:59 902

原创 C语言课程设计之学生成绩管理系统

花一天时间写好的，凑合着看吧。Ps：后加了个链表排序，用冒泡写的。/* Title : Student's score management system Author: nyist_xiaod Date : 2012.5.8*/#include #include #include #include #define Print_Head_Num

2012-05-18 20:02:54 3703

原创数字的字符串处理

在一些情况下，我们可能需要把一个字符串中的数字提取出来，这时候如果自己写函数就太麻烦了，c语言标准库中有一些弄好的函数供我们使用。现在我们来一起学习一下吧。1、atoi(char* buf)，atof(char* buf)。这两个函数一看名字就猜到了，前者是转换成int，后者是转换成double。我们以atoi为例讲下它的用法。头文件：参数：如上所示。函

2012-05-18 17:44:21 6287

原创省赛总结

这是我第二次参加比赛。多亏赵老师帮我们争取了2个队的名额，要不然这次就去不成了。这次学校去了7个队，拿了4个金牌3个银牌，应该是最好的一次了吧，希望南阳理工学院明年能有更好的成绩。热身赛：题目提前发了5分钟左右，T1中文题，T2英文题。我们事先就商量好了，我来看英文题，js和lky看中文题。拿到题目后，我们按原来拟定的计划看题，T2很简单，我一下就看懂了，在纸上写了写

2012-05-15 13:45:29 4129 4

翻译图的邻接表实现

以前邻接表都用vector，今天学习了下一种手写的邻接表，学会后也挺方便的。传上来和大家分享~~。#include #include #define CLR(arr,val) memset(arr,val,sizeof(arr))#define Max_n 100005#define Max_e 10005struct Vertex{ int head;

2012-05-11 14:10:37 3954

原创 ZOJ 3516 Tree of Three（DFS）

题目链接：Click here~~题意：给一棵树，有n个节点(编号:0~n-1)，每个节点有一个权值，0为树根，找出某个节点所在子树的最大的3个值。解题思路：树根已经确定，所以问题也变的比较简单，只需要先确定叶子节点的最值，依次向父节点传递影响，直到根节点。则很容易想到用深搜来实现。#include #include #include #include #defin

2012-05-10 21:28:58 980

原创 NYOJ 413 && POJ 1019 Number Sequence（模拟）

题目链接：Click here~~很早以前就看懂的一道题，当时不会做，今天在poj看到了，有点思路，就写了。题意：有一个很长的串（称为大串），它由若干个小串相连，且小串i为它之前小串i-1加数字i组成，问此大串中第n位是哪个数字。解题思路：我们观察小串的规则可以看出，串i的长度等于串i-1的长度加上数字i的长度，而数字i的长度很容易求出来，所以我们可以由递推求出每个串

2012-05-10 11:27:23 855

原创 HDU 4171 Paper Route（树的性质+BFS）

题目链接：Click here~~题意：有n+1个点，这n+1个点由n条边相连，且保证连通。然后给出各个点到出口的距离，要求从0点出发，遍历完n个点后立刻从出口出去。求最少时间。解题思路：由于n+1个点由n条边相连且连通，所以它肯定是一棵树，而且每个点到根节点的距离唯一。从根节点出发遍历一棵树后，如果回到根节点，那么它一定走了2倍的树的边的权值之和。所以我们可以把出

2012-05-08 10:07:23 945

原创 HDU 1501 Zipper（DFS）

题目链接：Click here~~题意：给你a、b两个串，问是否可以不改变它原来的顺序，插入形成c串。解题思路：以c串为准，从前向后搜，注意标记搜索过的状态即可。#include #include char a[205],b[205],c[405];bool vis[205][205];bool yes;void dfs(int loc_a,int loc

2012-05-07 10:08:53 998

原创 NYOJ 30 Gone Fishing（枚举+贪心）

题目链接：Click here~~题意：一个人去钓鱼，在一条单向路上的旁边有n个湖，并且从湖i到湖i+1需要ti的时间，每个湖里面有fi条鱼，每钓一次鱼，鱼会减少di条。在给定时间T内，问如何才能使钓的鱼最多，并记录在各个湖上停留的时间。解题思路：由于走路也需要耗费时间，所以为了争取更多的时间钓鱼，那个人肯定不会走回头路，即每条路花费的时间最多记1次，且剩下的时间即为钓

2012-05-06 19:31:59 845

原创 UESTC 1651 Fill Numbers（模拟）

题目链接：Click here~~题意：给n*m的矩阵，里面大部分写着数字，部分数字未给出，用-1表示，且每行每列未给出的数字不超过2个。然后给你每行需要满足的和与每列需要满足的和。让你判断是否存在方案满足条件，如果满足，是否有多种。解题思路：先把每行(列)空1个的格子填好，填好后，判断其对应的列(行)是否出现矛盾。如果不矛盾，继续填。当没有空1个格子的时候，就不用

2012-05-06 13:02:58 708

原创 HDU 4221 Greedy?（贪心）

题目链接：Click here~~题意：给n个活动，每个活动需要一段时间C来完成，并且有一个截止时间D，当完成时间t大于截止时间完成时，会扣除t-D分，让你找出如何使自己所扣分的最大值最小。解题思路：贪心策略：每次先安排截止时间小的活动。对于两个活动1、2，假设D1如果先安排活动1，则扣分最大值为max(C1-D1,C1+C2-D2)。如果先安排活动2，则扣分最

2012-05-06 08:03:08 1436

原创 HDU 1789 Doing Homework again （贪心）

题目链接：Click here~~题意：有 n 门作业，每门作业都有自己的截止期限，当超过截止期限还没有完成作业，就会扣掉相应的分数。问如何才能使扣分最少。解题思路：把 n 门作业按分数从大到小排序，然后每次都把作业安排在离它的截止期限最近的一天，并把此天标记为已用，若不能安排，则扣分。#include #include #include using name

2012-05-05 19:05:22 1544

原创区间覆盖问题（贪心）

数轴上有n个区间[ai,bi]，选择尽量少的区间覆盖一条指定线段[s,t]。贪心策略：把各区间按照a从小到大排序，从前向后遍历，然后每次选择从当前起点S开始的最长区间，并以这个区间的右端点为新的起点，继续选择，直到找不到区间覆盖当前起点S或者S已经到达线段末端。需要注意的是，如果某一区间边界大于s,t的边界，应把它们变成s或t。因为超出的部分毫无意义，同时还会影响对数据的分析。经典

2012-05-04 20:13:45 9773

原创区间选点问题（贪心）

数轴上有n个闭区间[ai,bi]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。贪心策略：按照b1证明：为了方便起见，如果区间i内已经有一个点被取到，我们称区间i被满足。1、首先考虑区间包含的情况，当小区间被满足时大区间一定被满足。所以我们应当优先选取小区间中的点，从而使大区间不用考虑。按照上面的方式排序后，如果出现区间包含的情况，

2012-05-04 14:27:24 10294 2

原创选择不相交区间（贪心）

数轴上有n个区间[ai,bi]，要求选择尽量多个区间，使得这些区间两两没有公共点。贪心策略：按照b1证明：我们对a1,a2……的关系分以下几种情况考虑：1、a1>a2。此时区间2包含区间1。这种情况下显然不会选择区间2，因为选择区间1会留下更多的剩余空间。不仅区间2如此，以后所有区间中只要有一个 i 满足a1 > ai，i

2012-05-04 13:43:38 5025

原创 HDU 1271 整数对

题目链接：Click here~~题意：给你一个数n，找到另外一个数x，使得x加上x'等于n，其中，x'为x删去某一位(如第k位，假设最低位为第0位)上的数字后余下数字组成的数。解题思路：对于任意一个数字x，在此题环境下，我们都可以把它分解成3部分，k位左边部分，k位部分，k位右边部分。为了方便起见，我们把这三部分所对应的数字分别记为a,b,c。则我们可以把x表示成

2012-05-04 10:04:42 915

原创首届华中区程序设计邀请赛总结

很幸运的，这次能出去比赛。这也是自己第一次出去比赛，到武大转了转，很开心。队伍是临时组建的，有zb,js和我，之前我和js甚至都不认识zb。所以，也没有在一起合作、交流过。老师帮我们取了个很霸气的队名：NYOJ。我很清楚的知道自己所学的知识还远远不够，所以比赛前也没有什么压力，想着主要帮队友翻译题，感受下气氛就好了。记录下三天的行程吧。第一天：下午6点多下了火车，打

2012-05-01 19:54:40 5604 2