2014年01月_代码是块糖

原创 Milk

DescriptionIgnatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the supermarket, so Ignatius wants to know which kin

2014-01-30 12:34:38 1904

原创 The Hardest Problem Ever

DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one of the fir

2014-01-30 12:33:28 621

原创 Easier Done Than Said?

DescriptionPassword security is a tricky thing. Users prefer simple passwords that are easy to remember (like buddy), but such passwords are often insecure. Some sites use random computer-generate

2014-01-29 00:48:34 1177

原创 Biker's Trip Odometer

DescriptionMost bicycle speedometers work by using a Hall Effect sensor fastened to the front fork of the bicycle. A magnet is attached to one of the spokes on the front wheel so that it will line

2014-01-29 00:01:54 664

原创 Keep on Truckin'

DescriptionBoudreaux and Thibodeaux are on the road again . . ."Boudreaux, we have to get this shipment of mudbugs to Baton Rouge by tonight!""Don't worry, Thibodeaux, I already checked ah

2014-01-28 23:47:59 688

原创 Average is not Fast Enough!

DescriptionA relay is a race for two or more teams of runners. Each member of a team runs one section of the race. Your task is to help to evaluate the results of a relay race.You have to pr

2014-01-28 23:31:13 881

转载程序员和编码员之间的区别

英文中 Coder 和 Programmer 都含有软件开发人员的意思，Programmer 是程序员，这个很好理解，但 Coder——这里暂且翻译成编码员——在国外有着跟程序员很大的不同。比如，在一家日本公司里，日本的软件工程师负责设计软件，编写详细说明书，制作完整的伪代码清单。他们这些人可称作是程序员。当他们完成这些事情后，设计说明书、详细说明书、伪代码等必备资

2014-01-28 19:38:59 2304 1

转载 10个调试和排错的小建议

在空白的文本编辑器里打开一个崭新的文本，没有一行代码，出现在眼前的是一个充满了无限可能和希望的项目。可是，当数千行的代码写完之后，整个项目因为bug的出现而被压垮了，更别说添加什么新功能了...这也许是对程序员的最大打击，在饱满的热情上浇了一盆冷水。其实，最好的软件程序员当然知道怎样去发现并修复这些bug，在刚开始编程的时候就通过软件工程的最好方法来降低bug的出现概率。几乎没有哪个程序

2014-01-28 19:30:09 697

原创 Edge

SubmitStatusDescriptionFor products that are wrapped in small packings it is necessary that the sheet of paper containing the directions for use is folded until its size becomes small en

2014-01-28 16:57:55 762

原创 The 3n + 1 problem

DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an a

2014-01-28 13:37:45 701

原创 Design T-Shirt

Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionSoon after he decided to design a T-shir

2014-01-28 08:40:06 1008

原创 Train Problem I

DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fas

2014-01-27 23:59:18 565

原创 Uniform Generator

DescriptionComputer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] % MOD where '%' is the m

2014-01-27 14:21:29 500

原创 Number Sequence

B - Number SequenceTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionA number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A

2014-01-22 23:04:02 705

原创递归与递推小结

递归递推都是让我蛋疼的东西，从斐波那契，到北师大某网络赛的喝红茶，一般只要第一次遇到递归递推都不会当天AC，不会当天AC！！！感觉不仅仅是因为我对递推等不敏感，更重要的是我在找规律上存在严重问题，记得中学阶段找规律就停让我蛋疼，结果在递推中还存在一样的蛋疼。不过递推至于找到递推关系就还是挺好实现的。一般用循环把各种情况保存起来然后调用（肿突然感觉和动态规划有一腿），至于递归，斐波那契数

2014-01-22 14:44:05 881

原创排序小结

在集训中复习了选择，冒泡，学到了快排，归并,插入，了解到了堆排序，二叉树排序，基数排序；选择排序是很不常用的，时间复杂度太高，比赛中基本吃不上劲，但想想如果有特殊题目可以用到的特殊算法会涉及选排的话，整理下来还是有必要的，想想，其实找最大数就是用了选排的原理。那么如果不是排序，只是为了找前n大或前n小的问题，用选排还是有一定优势的，毕竟不用像冒泡等一样把全部元素排完。for (int i

2014-01-21 15:53:59 502

原创 2073 活动选择问题【贪心】

活动选择问题Time Limit: 1000MS Memory limit: 65536K题目描述 sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。输入输入包括多组输入，每组输入第一行为申请的活动数n，从第2行到n+1行，每行两个数，是每个活动的开始时间b，结束时间e；输出

2014-01-19 15:35:14 874

原创栈与队列专题

今天的题做的磕磕绊绊，也算圆满，现在总结一下栈和队列；但有一点记住就可以啦，栈和队列是一种思想，不用记为特殊的数据结构，其实更像ADT的灵活运用。不打算可以敲出模版之类的，思想需要灵活，指针+数组或指针+链表，用来模拟完全的先进后出，先进先出。当然，要有这种思想并且更要明白什么时候使用这种思想，这才是关键中的关键！学会不是目的，目的是会用！

2014-01-16 19:42:55 488

转载前缀&&中缀&&后缀表达式

1.中缀表达式转换为前缀表达式。首先创建算术符栈OPTR和表达式栈RESULT并置空，然后依次逆序检查中缀表达式每个字符，不同字符按不同情况处理： (1).若是空格直接跳过。 (2).若是操作数直接压入RESULT栈。(3).若是‘）’直接存入OPTR栈，等待和它匹配的‘（’出现。 (4).若是‘（’表明括号中的终追表达式已转换完毕，则循环弹出OPTR栈的操作符，并压入R

2014-01-16 19:23:52 1142

原创线性表总结

今天集训的任务是线性表，主要是链表之类的东西，由于进度快些，从昨天就入手链表的题开始做，加上以前对单链表的基础，今天的任务并不感觉繁重。值得纪念的是今天终于从对链表“能用”转变为“会用”在此，更要趁热打铁总结一下；先是链表的创建#include #include struct mem{ int date; struct mem *next;};struct

2014-01-15 15:18:53 691

原创 2053 整理音乐

整理音乐Time Limit: 1000MS Memory limit: 65536K题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想

2014-01-15 14:21:14 1426

原创 2121 数据结构实验之链表六：有序链表的建立【纯插排】

数据结构实验之链表六：有序链表的建立Time Limit: 1000MS Memory limit: 65536K题目描述输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。输入第一行输入整数个数N；第二行输入N个无序的整数。输出依次输出有序链表的结点值。示例输入633 6 22 9 44 5示

2014-01-15 10:07:58 784

原创 2119 数据结构实验之链表四：有序链表的归并

数据结构实验之链表四：有序链表的归并Time Limit: 1000MS Memory limit: 65536K题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值；第二行依次输入M个有序的整数；第三行依次输入N个有序的整

2014-01-15 09:56:46 705

原创 1197 约瑟夫问题

约瑟夫问题Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出

2014-01-14 19:27:25 1025

原创 1138 数据结构上机测试2-1:单链表操作A

数据结构上机测试2-1:单链表操作ATime Limit: 1000ms Memory limit: 4096K 有疑问？点这里^_^题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n；第二行依次输入n个整数；

2014-01-14 17:09:12 986

原创 1130 数据结构上机测试1：顺序表的应用

数据结构上机测试1：顺序表的应用Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述在长度为n（n输入第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。输出第一行输出完成多余元素删除以后顺序表的元素个数；第二行依次输出完成删除后的顺序表元素。示例输入125

2014-01-14 15:28:33 1415

原创结构体作业

今天是集训第一天，总之好兴奋的样子。没有困难就没有突破，既然类似的程序在软件开发实践课就写过了，当时使用链表的写的，是我用连表写的第一个长点的程序，今天的程序要有突破，自加难度，想到前一段时间看到插入排序法适合链表，于是就加入插入排序，嘿，还好指针没头晕！！#include #include #include struct data{ int year; int

2014-01-14 10:46:18 884 1

原创只为快速构建链表之链表模版

链表感觉用起来方便，构建起来XD，呵呵所以就想像大数一样写个总结模版之类的，以后用起来也有参照，也许用着用着就不怕了。话说这个段代码编译没问题，还没有实战过。#include #include struct mem{ int date; struct mem *next;};struct mem *head = NULL,*now,*tmp;int a

2014-01-12 04:35:31 614

原创快排小试之万数排序

早就听说过快速排序法（主要是叶大神整天叨叨快排），想到这么重要的算法还不会各种羞愧，然后就百度百科，自己摸索领悟这个算法，居然像模像样的把算法实现了个大概，然后，同时写了冒泡，打算让他们PK一下！！！先把这个程序贴出来。

2014-01-12 03:49:51 949 1

顺便A道题