11 2014 档案

hdu 5111 树链剖分加函数式线段树
摘要：这题说的是给了两棵树，各有100000 个节点，然后Q个操作Q<=50000; 每个操作L1 R1 L2 R2。因为对于每棵树都有一个与本棵树其他点与众不同的值， 最后问 在树上从L1到R1这条路径上与第二棵树L2 到 R2 这条路上的点 的权值相等的有多少个 这题挺麻烦的 写的想吐了 首先将第一棵 阅读全文
posted @ 2014-11-29 23:15 来自大山深处的菜鸟 阅读(222) 评论(0) 推荐(0) 编辑
hdu5110 dp
摘要：题意 给 了 一 个 矩 阵 然 后 ， 潜 艇 可 以 向 前 在 西北和东北之间 的区域， 然后每个潜艇有一个值D ，当到达潜艇距离为D的倍数的时候可以得到这个价值，这样我们1000*1000 的矩阵，D#include #include #include #include #include u... 阅读全文
posted @ 2014-11-27 22:28 来自大山深处的菜鸟 阅读(143) 评论(0) 推荐(0) 编辑
hdu1199 线段树
摘要：这题说的是给了 n 个操作。 每个操作会把 【a,b】 之间的球 涂为黑色或者 白色， 然后最后问 最长的连续的白色的 球有多少个，初始的时候全是黑的。我们将所有的点离散化， 记得离散 a-1, b+1, 因为如果你不离散 a-1 那么 在区间间隔时 间隔是黑色的 没有操作的你会计算成白色的， 然后... 阅读全文
posted @ 2014-11-23 15:06 来自大山深处的菜鸟 阅读(124) 评论(0) 推荐(0) 编辑
hdu5107 线段树
摘要：hdu 5107 这题说的是给了一个二维的 平面， 平面内有30000个点每个点都有自己的高度，然后又30000次的查询，每次查询给的是(X,Y,K), 要求出set(x,y){x,y|x#include #include #include using namespace std;const int... 阅读全文
posted @ 2014-11-23 09:16 来自大山深处的菜鸟 阅读(205) 评论(0) 推荐(0) 编辑
hdu5106 数位dp
摘要：这题说的是给了一个二进制数R ， 计算出 在[0,R) 区间内的数， 二进制中有n个1 个和n#include #include #include using namespace std;const int maxn =1005;typedef long long ll;const ll mod=1... 阅读全文
posted @ 2014-11-22 09:28 来自大山深处的菜鸟 阅读(189) 评论(0) 推荐(0) 编辑
hdu 5103 状态压缩dp
摘要：这题说的是给了n（14）个点，每个点都以他 为根的最大可容的孩子个数和最小的可溶孩子个数L[i] ,R[i]问这n个点形成一棵树有多少种形态我们让 dp[i][S] 表示 一 i为根节点 的 拥有孩子S（二进制数）状态的 方案数 ， sub[S] , 表示 以 S 状态表示的 森林的 方案数， su... 阅读全文
posted @ 2014-11-11 22:58 来自大山深处的菜鸟 阅读(248) 评论(0) 推荐(0) 编辑
C Strange Sorting
摘要：C. Strange Sortingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHow many specific orders do yo... 阅读全文
posted @ 2014-11-10 20:16 来自大山深处的菜鸟 阅读(274) 评论(0) 推荐(0) 编辑
hdu5102 枚举每条边的长度
摘要：题意 给了 一颗 有 100000 个节点的树， 他们构成的边有 n*(n-1)/2 种。 每条边有一个长度，长度排序后 取前K条的 和， 枚举每条长度为1 的边 放进队列，然后通过成都为1 的表去 形成长度为2的边，然后不断地接下去， 枚举到 K个就可以了 K #include #include ... 阅读全文
posted @ 2014-11-09 16:22 来自大山深处的菜鸟 阅读(146) 评论(0) 推荐(0) 编辑
uva672
摘要：GangstersNgangsters are going to a restaurant. Thei-th gangster comes at the timeTiand has theprosperityPi. The door of the restaurant hasK+1 states o... 阅读全文
posted @ 2014-11-08 12:17 来自大山深处的菜鸟 阅读(204) 评论(0) 推荐(0) 编辑
uva473
摘要：Raucous RockersYou just inherited the rights tonpreviously unreleased songs recorded by the popular group Raucous Rockers. You plan to release a set o... 阅读全文
posted @ 2014-11-08 09:52 来自大山深处的菜鸟 阅读(207) 评论(0) 推荐(0) 编辑
uva442
摘要：这题说的是给了一个矩阵连乘的表达式，要求判断是否合法，括符是合法的就是表达式可能不合法 ， 不合法的 输出 error 合法的输出 多少次运算， 采用递归 找到对应的区间递归下去#include #include #include #include using namespace std;typed... 阅读全文
posted @ 2014-11-07 19:11 来自大山深处的菜鸟 阅读(224) 评论(0) 推荐(0) 编辑
uva 10254
摘要：如果我们设f[i]为4个柱子时把i个东东从一个柱子移到另一个柱子所用的最少步骤，设g[i]为3个柱子时对应的值，我们可以得到f[n]=min{2*f[k]+g[n-k]}，其中g[i]是已知的为2^i-1。 然后接着就搞不下去了，看了别人报告说要找规律。有了上面的式子之后，我们打印前60个解还是很好... 阅读全文
posted @ 2014-11-07 13:02 来自大山深处的菜鸟 阅读(211) 评论(0) 推荐(0) 编辑
Codeforces Round #275 (Div. 2) 题解
摘要：A 题： 说的是在（LR） 之间找出ab互质 bc 互质 ac 不互质的 3个数 数据量小直接暴力#include #include #include #include using namespace std;typedef long long ll;ll gcd(ll a, ll b){ re... 阅读全文
posted @ 2014-11-07 11:06 来自大山深处的菜鸟 阅读(120) 评论(0) 推荐(0) 编辑
uva1025 dp
摘要：这题说的是给了n个车站 从1号 车站到 n号车站，有m1辆车从1 开往n 有m2 辆车从n 开往1 一个人从1 车站 到达n 车站在T 时刻 要求再 车站呆的时间尽量少dp[i][j] 表示 在 第i 个车站 j 时刻的 状态 他会从 dp[i][j-1]+1 和j 时刻有到i的火车经过的点来， 这... 阅读全文
posted @ 2014-11-05 20:37 来自大山深处的菜鸟 阅读(185) 评论(0) 推荐(0) 编辑
hdu5091 线段树
摘要：题意: 给了n个点在平面中 n#include #include #include #include using namespace std;const int maxn = 10005;typedef int ll;struct point{ ll x,y; point(ll a=0, ll ... 阅读全文
posted @ 2014-11-02 20:05 来自大山深处的菜鸟 阅读(302) 评论(0) 推荐(0) 编辑
uva1291
摘要：这题说的给了 一 个 图，每次 按照他给的顺序 跳格子 给了 每种 格子之间的 转换 代价 求最后 转换代价dp[i][j] 表示 左脚在i 右脚 在j 的最小代价 然后用滚动数组 ，就可以不断说的转化，然后固定一个 另一个变换dp[n][i] dp[i][n]#include #include #... 阅读全文
posted @ 2014-11-01 16:01 来自大山深处的菜鸟 阅读(149) 评论(0) 推荐(0) 编辑
uva1351 dp
摘要：这题说的是给了 一个串 然后 比如 aaaaabbbbbbcdddd 可以化成5(a)6(b)c4(d) 这样的串明显 长度更短了 ， 请 计算出使得这个串最短的 长度是多少，dp[i][j] 表示 从字符串i到j 之间的最短的 长度， 然后 先预处理出来 可以简化的 区间然后 枚举每个区间 去求得... 阅读全文
posted @ 2014-11-01 14:12 来自大山深处的菜鸟 阅读(137) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示