02 2012 档案
摘要：输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点，就说它们属于同一个八连块。如下图所示，八连块的个数为3。即输入为：61 0 0 1 0 00 0 1 0 1 00 0 0 0 0 01 1 0 0 0 01 1 1 0 0 00 1 0 1 0 0输出3 1 #include <stdio.h> 2 #include <string.h> 3 4 #define MAX 1000+10 5 6 char mat[MAX][MAX], vis[MAX][MAX]; 7 8 void dfs(int x,
阅读全文
摘要：Notepad++是很不错的编辑器，而且入门不像VIM，Emacs之类的那么困难。但是自从某个版本开始这个优秀的开源文本编辑器居然不支持自动缩进了....当然也有可能作者敲代码的风格和我不一样。反正每次打出两个大括号后编辑括号内内容时我都要先按一下Tab键，然后Tab这行下面的代码确实是自动和这行补齐，但是为什么就不能省略那个Tab，每次都要敲真的很麻烦。 找了半天发现一个插件，NppAutoIndent，注意给Notepad++安插件只用把插件放到其安装目录的plugin目录下。这个插件最新的版本是09年还是08年发布的，当你copy它到Notepad++的插件目录并重启时，可能会提示...
阅读全文
摘要：写得好像复杂了...前前后后花了一个小时，刚开始一运行就挂了...费了半天劲才发现%运算被取模的数不能是0..T_T..这个太邪恶了 1 /* 2 ID: majieqq1 3 PROG: gift1 4 LANG: C++ 5 */ 6 7 #include <stdio.h> 8 #include <string.h> 9 10 int main(void)11 {12 freopen("gift1.in", "r", stdin);13 freopen("gift1.out", "w"
阅读全文
摘要：2016: Sort the StudentsResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K1417539StandardGiven the class numbers and the scores of a group of students, you are to write a program to sort the students first by class number in ascending order and then by score in descending order.InputThe input
阅读全文
摘要：1386: 500!ResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE3s8192K3081552StandardIn these days you can more and more often happen to see programs which perform some useful calculations being executed rather then trivial screen savers. Some of them check the system message queue and in case of findi
阅读全文
摘要：Georg Cantor用这张数表证明了有理数是可枚举的刘汝佳教主的白书上有这道题，不过貌似解答是错误的T_T1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 ……网上说Z字型编号。。。我怎么就不觉得是Z字型。。。明明是蛇形1-1/1; 2-1/2; 3-2/1; 4-3/1; 5-2/2; 6-1/3.....如下图输出第N项的值：样例输入：314712345样例输出：2/12/41/459/99 1 #include <stdio.h> 2 3 int main(void) 4 { 5 int n;
阅读全文
摘要：一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ){return *(int *)a - *(int *)b;}qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序（同int类型）char word[100];Sample:int cmp( const void *a , const void *b ){return *(char *)a - *(int *)b;}qsort(word,100,sizeof(word[0]),cmp);三、对double类型
阅读全文
摘要：只写了加减，乘除不太明白T_T..弄明白补上。 1 #include <stdio.h> 2 #include <string.h> 3 4 #define MAX 1000 5 6 void Add(char *str1,char *str2, char *str3); 7 void Minus(char *str1, char *str2, char *str3); 8 void Times(char *str1, char *str2, char *str3); 9 10 int main(void) 11 { 12 char str1[MAX], str...
阅读全文
摘要：abstract：本文从各个方面讨论了泡妞与做题之间的相似之处与不同点，尽量的站在一个公平的角度阐述这一问题，所得的研究成果填补了国内外的理论空白。-泡了一个好妞就好像做了一道难题一样快感都是相同的。-首先这两项活动都需要耗费大量的精力，一般都是20岁左右的时候，最有激情最有精力参加这两项活动。所以参加acm的同时大多都是适婚男青年，主要人群两者基本相同。-就像普通人一辈子泡妞的日子不过三五年，acm也有五年参赛的限制。-假如你泡妞泡的特有成就，比如搞定了张梓琳。就好比参加了final一样，顶多你再参加一次，就是你最多搞俩世界小姐，太多了剩下的哥们怎么办呐。所以妞泡多了要低调，final机会也
阅读全文
摘要：快速排序是对冒泡排序的改进，主要思想是通过一次排序将序列分成两部分，左边的部分全部小于基准值，右边的部分大于基准值。在这一思想下，有不同的几种实现方式。(以下代码中的测试数据来自用系统时间做种的随机生成序列)(除了以下版本，还有一些其他的快排的想法。)1. 比较好理解的版本 1 /* 2 *2012年2月13日11:28:00 3 *quickSort 4 *这个版本是比较好理解的版本(效率不是最高的) 5 *quickSort函数第二个参数是要排序的数组起始下标，第三个参数是结束下标 6 *过程： 7 *1. 将最左边的数设为val(也即关键字) 8 *2. 从i开始向右找...
阅读全文
摘要：如果看不到下面的图，说明你还在墙内。。。 这个网站实在是霸气外泄，上面的题目非常发散，各种计算机相关的问题，智力问题，加密解密什么的。 比如这道 RootJie6626back to challenges...|5487 solversChallenge 'Dit Dah' [Crypto]- .... . .- -. ... .-- . .-. .. ... .... --- .- .-. ... .第一眼看就毫无想法。这一串是什么东西，搜了一下，发现有人提示说这是Morse电码，遂查之：http://www.electrokits.com/References/Morse-
阅读全文
摘要：吉林大学牡丹园站 -- 文章阅读 [讨论区: Computer]发信人: fennec (fennec), 信区: Algorithm标 题: acm 总结 by fennec发信站: 吉林大学牡丹园站 (Wed Dec 8 16:27:55 2004)ACM总结（fennec）其实在北京比赛完的时候，我就想写了，不过还是早了点，直到上海比赛结束，大家的心中都不是太好受。郭老师有句话：你们这样做也是对的，不成功就成仁。让我的心也能安慰了不少。我是从大一下学期开始接触ACM的，那时候我们学校才刚刚起步，siyee，wjiang师兄可以说是我的领路人了，冲名次，比做题真是一种幸福的感觉。大二上..
阅读全文
摘要：1032: DeckResultTIME LimitMEMORY LimitRun TimesAC TimesJUDGE15s8192K1893628StandardScenarioA single playing card can be placed on a table, carefully, so that the short edges of the card are parallel to the table's edge, and half the length of the card hangs over the edge of the table. If the car
阅读全文
浙公网安备 33010602011771号