- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 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 1131 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 2014
原创 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 2872 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 1541
原创 归并树 第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 1152
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人