2013年04月_ConwayTian

05月 04月 03月

原创 ZOJ 1006 Do the Untwist 加密解密模拟

题意：加密、解密题解：#include#include#includeusing namespace std;int key;int c2i[1000];char i2c[1000];void init(){ for(int i = 'a'; i <= 'z'; i++) c2i[i] = i - 'a' + 1; c2i['_'] =

2013-04-16 20:52:14 1127 1

原创 ZOJ 1005 Jugs

题意：两个罐子倒水题解：#include#include#includeusing namespace std;int a, b, n;bool vis[1010][1010], flag;int res[10100], step;void print(){ for(int i = 0; i < step; i++) { switch

2013-04-16 19:54:46 1996

原创 ZOJ 1003 Crashing Balloon 搜索

题意：100个气球，气球上标有1-100的号码，每踩一个气球，则自己的得分可以乘以该气球的标号（初始得分为1，每个气球只能踩一次）。题解：假如a>b，求出a，b所有可能的分解情况（分解为1-100的数的乘积）。然后比对，只要存在一种分解情况，使得a的因子中不含b的因子，a就是可能的。#include#include#include#includeusing namespace

2013-04-15 21:29:03 2864 1

原创线段树模板（lazy标记）ZOJ 3686

题解：先搜索用将树上的点给定时间戳，以此当做该节点的区间。#include #include#includeusing namespace std;#define N 150005bool vis[N], check[N];int dep, k, n;struct treeNode{ int id; treeNode *brother; treeNode *son;

2013-04-03 23:25:22 1539

原创归并树第K大值

/*1.O(n*(logn)^2)2.树的节点node从1开始（方便位运算）3.树的层数h从0开始（节约空间）4.数组a的下标从1开始5.我们在queryVal中二分的是[1,n]整个区间，而不是[l,r]区间，这似乎是不正确的。因为假如[l,r]区间中的值为[2,10,22,23]，我们要求第3大的值，如果二分到的值是11，他的在[l,r]中的rank为3，这不就错了么？

2013-04-03 15:28:14 1148

C++ STL 标准模板库

ACMer必备.内容非常详尽，不过是英文版的额。

2012-07-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 ZOJ 1006 Do the Untwist 加密解密 模拟