Description
Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the lunch time.
...
分类:
其他好文 时间:
2014-07-29 14:47:38
阅读次数:
268
Training little cats
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9785
Accepted: 2340
Description
Facer's pet cat just gave birth to a brood of little c...
分类:
其他好文 时间:
2014-07-29 13:03:57
阅读次数:
243
A Simple Math Problem
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2512 Accepted Submission(s): 1461
Problem Description
Lele...
分类:
其他好文 时间:
2014-07-27 23:43:29
阅读次数:
302
Gauss Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2090 Accepted Submission(s): 903
Problem Description
Without exp...
分类:
其他好文 时间:
2014-07-27 23:40:00
阅读次数:
369
给n个点的有向图,边以邻接矩阵形式给出,如果为1则有边,为0无边。然后给出0时刻每个点的一个值,为0或1,输入一个T,输出-T时刻每个点的值:确定的话就输出,不确定的话按照题目要求输出error信息
题目背景:t时刻,每个点有一个值,那么t+1时刻,如果一个点发出的边的终点值为一的个数为奇数个,那么t+1时刻这个点的值就是1;否则为0...
分类:
其他好文 时间:
2014-07-27 11:47:03
阅读次数:
236
链接:http://poj.org/problem?id=3420
题意:给一个4*N(1 ≤ N ≤ 1e9)的矩形空间,并且给不限块数的1*2的多米诺骨牌,问是由多少种方式能把这个矩形空间填满。
思路:看到这种问题果断想到状压,虽然是在看矩阵的时候看到的这道题。dp[i][j]表示在第i行状态为j的情况下的填满方式数,j的二进制表示中0表示对应位置上一行的骨牌是竖放,或者对应位置的骨牌是横...
分类:
其他好文 时间:
2014-07-27 11:40:15
阅读次数:
269
和西安邀请赛D题类似的题目
这道题会爆栈,所以要非递归写,但是看了很久其实代码没理解,回头重写
#include
#include
#include
using namespace std;
const int SIZE = 100000+10;
int a,s;
int sta[SIZE*10],li[SIZE*10];
char ans[SIZE*10];
void s...
分类:
其他好文 时间:
2014-07-27 11:29:42
阅读次数:
160
Not Fibonacci
My Tags
(Edit)
Source : 计算机学院第二届“光熙杯”程序设计大赛
Time limit : 3 sec
Memory limit : 32 M
Submitted : 452, Accepted : 121...
分类:
其他好文 时间:
2014-07-26 02:18:16
阅读次数:
223
2014年Intel杯大学生电子设计竞赛嵌入式邀请赛已经圆满结束了,我很高兴能够捧得最高奖Intel杯。自从捧杯的这几天来,各路媒体的采访,学校的祝贺,同学好友的祝贺应接不暇,对此我也表示非常感谢。作为一名大学生,我很明白这个“光环”所带来的也就是这几天的关注而已,而最终也将被请下神坛,继续做我的....
分类:
其他好文 时间:
2014-07-26 01:28:46
阅读次数:
290
Just Pour the WaterTime Limit: 2 Seconds Memory Limit: 65536 KBShirly is a very clever girl. Now she has two containers (A and B), each with some wat....
分类:
其他好文 时间:
2014-07-25 18:58:22
阅读次数:
374