Skew Binary斜二进制斜二进制的每位为0, 或 1, 最低位可以为2. 第k位的。。。代表 2k+1 -1,给出一个斜二进制数,把他转换成十进制数。正常模拟就好 1 #include 2 #include 3 char A[1000]; 4 5 int main() { 6 wh...
分类:
编程语言 时间:
2014-10-17 21:48:03
阅读次数:
253
Integer Inquiry输入几行大整数, 求他们的和吗以0表示输入结束
分类:
编程语言 时间:
2014-10-16 22:56:23
阅读次数:
206
Reading快读完深入理解计算机系统线性代数离散数学久/难度大/刚入门Ansi Common Lisp算法竞赛入门经典形式语言与自动机原理数电, 模电单片机计算机组成: 结构化方法初等数论To Read算法算法导论数学集合论组合数学具体数学语义学可计算性理论Programming Language...
分类:
其他好文 时间:
2014-10-07 23:02:14
阅读次数:
270
UVa特别题库
UVa网站专门为本书设立的分类题库配合,方便读者提交:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=442
注意,下面注有“extra”的习题并没有在书中出现,但在上面的特别题库中有,属于附加习题。
基础练习 (Basic Problems)
...
分类:
其他好文 时间:
2014-10-03 09:56:44
阅读次数:
259
说说:
这道题的其实就是给你一个字符串,然后输出该字符串所含字符能构成的全部的串,并按字典升序输出。解法的话,无非就是递归实现。先将原字符串排序,然后逐一确定每个位置上的字符。为了防止有重复的字符串出现,每个位置上的字符不能与之前相同。具体的解释请参见刘汝佳的《算法竞赛入门经典》P118,生成可重集的排列。
源代码:
#include
#include
#define MAX 10+5
...
分类:
其他好文 时间:
2014-09-27 18:51:20
阅读次数:
147
【题目简述】:题意很简单,没有trick.
【分析】:其实这题还是挺有趣的,在 算法竞赛入门经典中也有这一题。
详见代码:
// 120K 0Ms
/* 边学边做 …… */
// 字符串:WERTYU
#include
using namespace std;
char *s = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,...
分类:
其他好文 时间:
2014-09-19 10:13:05
阅读次数:
177
网络流初步总结 查看资料:lrj 《算法竞赛入门经典》相关概念:最大流:(Maximum-Flow Problem) 从源点 S 中间经过一些点,一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 ...
分类:
其他好文 时间:
2014-08-18 12:28:54
阅读次数:
241
刘汝佳《算法竞赛入门经典(第2版)》第4章函数和递归中,所有UVa习题的题解汇总。...
分类:
其他好文 时间:
2014-08-13 22:38:37
阅读次数:
410