A-B Game
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Fat brother and Maze are playing a kind of special (hentai)...
分类:
其他好文 时间:
2015-04-13 09:32:38
阅读次数:
156
题目1 : 01串
时间限制:7000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个整数n和m,求是否存在恰好包含n个0和m个1的01串S,使得S中不存在子串"001"和"11"。
如果存在符合条件的01串则输出字典序最小的S,否则输出NO。
输入
一行两个整数,表示n和m。(0
输出
一行一个字符串,为字典序...
分类:
其他好文 时间:
2015-04-13 00:26:47
阅读次数:
155
【题目链接】click here~~
【题目大意】
LZM同学比较牛,Lsy最近也越来越生猛,他们思路快,代码速度神勇。近期惊闻此二人均要参加校赛,队里决定出些题目卡他们,因为他们的罢工给题目组留下了繁重的负担……(报复报复)
于是,XsugarX瞄准了LZM不太喜欢看的数学题目以及Lsy猜公式的喜好,奸笑中(^.^)。这个数学问题是个比较古老的问题,有如下图的三角形被称为杨辉三...
分类:
其他好文 时间:
2015-04-12 19:24:19
阅读次数:
135
定义
在程序设计中,有相当一类求一组解,或求全部解或求最优解的问题,例如读者熟悉的八皇后问题,不是根据某种特定的计算法则,而是利用试探和回溯的搜索技术求解。回溯法也是设计递归过程的一种重要方法,它的求解过程实质上是一个先序遍历一棵"状态树"的过程,只是这棵树不是遍历前预先建立的,而是隐含在遍历过程中。
---《数据结构》(严蔚敏)
怎么理解这段话呢?
首先,某种问题的解我们很难去找规律计算...
分类:
编程语言 时间:
2015-04-12 10:46:33
阅读次数:
185
题意:a[n] = ([n/1] + [n/2] + ... + [n/n]) & 1 == false,找出a数组的规律来就ok了。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5...
分类:
其他好文 时间:
2015-04-12 08:00:56
阅读次数:
142
多写几个就会发现3的倍数是必败点,担心可能有例外,我一直写到第15个。。 1 #include 2 3 int main() 4 { 5 int n; 6 while(scanf("%d", &n) == 1 && n) 7 printf("%s\n", n % ...
分类:
其他好文 时间:
2015-04-11 22:29:49
阅读次数:
101
根据博弈论的两条规则:一个状态是必胜状态当且仅当有一个后继是必败状态一个状态是必败状态当且仅当所有后继都是必胜状态然后很容易发现从1开始,前p个状态是必败状态,后面q个状态是必胜状态,然后循环往复。 1 #include 2 3 int main() 4 { 5 int n, p, q;...
分类:
其他好文 时间:
2015-04-11 17:39:45
阅读次数:
108
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?solution:找规律 int[i]...
分类:
其他好文 时间:
2015-04-11 06:33:05
阅读次数:
121
PairTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainPrevSubmitStatusStatisticsDiscussNextType:NoneTag it!给出一个...
分类:
其他好文 时间:
2015-04-09 16:50:03
阅读次数:
160
Abs Problem
Time Limit: 2 Seconds
Memory Limit: 65536 KB Special Judge
Alice and Bob is playing a game, and this time the game is all about the absolute value!
Alice has N differ...
分类:
其他好文 时间:
2015-04-05 20:30:12
阅读次数:
187