- 博客(17)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #310 (Div. 1) B. Case of Fugitive
题目链接 给定N段互不相交且有序的区间，用M座桥把他们连接成一段区间。如果存在相邻的两个区间分别有两个点X,Y满足|Y-X| = Li，Li是第i座桥的长度，那么就可以用第i座桥把这两个区间连接起来。问这M座桥是否可以将他们连接成一段区间，如果可以，输出任意一组合法的方案。 思路 考虑相邻的两个区间[Li,Ri]，[Li+1,Ri+1]，可以连接他俩的桥的范围为[Li+1-Ri,Ri+1-L
2015-06-28 19:41:21
365
原创 CSU 1663 2015湖南多校对抗赛06.22
题目链接 给定一棵50000个点的树，有以下三种操作： 1.将一条边权修改为X 2.将A到B路径上的所有边权乘以C 3.询问A到B路径上的边权和 思路 看到点权50000以及树上路径操作，直接上树链剖分 一些细节： 1.线段树共俩个标记区间和Sum,以及区间倍数Dt 2.Dt初始为1，C可以为负数，所以用Dt != 1判断是否下放Code#include <
2015-06-23 23:59:34
572
原创 HDU 5242 Game 上海大都会赛 G题
HDU 5242 Game 上海大都会赛 G题 比赛的时候写的线段树，结果对这个板理解不够，写错了一直浪费三个小时。还是太菜 T^T 题目描述： 在一颗树上选定K条从根到叶子的路径，求经过的最大的点权和 数据范围 N,K <= 1e5 思路： 贪心. 一个很直观的想法就是每次选取一条点权和最大的路径，然后将这条路径上的点权置零，重复贪心K
2015-05-28 21:13:23
866
原创 ECNA 2014_湖南多校赛2015.05.17 （待补）
B.A Cure for the Common Code 题目描述： 给定一个长度为500的字符串，连续重复子串可缩写为X(S)，X为重复次数，S为最小子串，若S长度为1不用写括号 例：abcbcbcbca -> a4(bc)a，问最短的缩写长度是多少 思路： DP. F[I][J]表示区间[I,J]的最短长度，初始F[I][J] = J - I +
2015-05-19 23:32:32
839
原创 [贪心+DFS序列维护树上前缀和]2014 Multi-University Training Contest 5 - 1002 Paths on the tree
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4912 题目大意：给定一颗
2014-08-07 00:23:10
725
原创 [DFS序列+线段树维护区间标记]ZOJ3686 A Simple Tree Problem
题目链接 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3686 题目大意 ：
2014-08-06 22:53:41
558
原创 [LCA模板]POJ1330 Nearest Common Ancestors
题目链接 ： http://poj.org/problem?id=1330 题目大意 ：求一颗树的LCA 代码： /* POJ 1330 给定一棵树 边的形式为a是b父亲 求LCA 倍增 */ #include #include #include #include #include #include #include #include using na
2014-08-06 22:44:47
513
原创 [SPFA的SLF优化] Codeforces Round #257 (Div. 1) B
题目链接 ： http://codeforces.com/contest/449/problem/B 题目大意 ： 给定
2014-07-21 10:06:45
587
原创 [数论]POJ 2917 Diophantus of Alexandria
题目链接 ： http://poj.org/problem?id=2917 题目大意 ： 询问满足1/X + 1/Y = 1/N 的对数 N
2014-04-24 10:26:12
444
原创 [矩阵乘法 + 矩阵构造] HDU 2971 Tower
题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2971 题目大意 ：给定a1 = 1, a2 = t, an = 2*t*an-1 - an-2, 求 sn = an^2 + sn-1 思路：sn = an ^ 2 + sn -1 等价于 sn = (2*t*an-1 - an-2)^2 + sn-1 即 sn =
2014-04-24 10:17:33
491
原创 sgu 196 Matrix Multiplication
196. Matrix Multiplication time limit per test: 0.50 sec. memory limit per test: 65536 KB Let us consider an undirected graph G = which has N vertices and M edges. Incidence matrix of this graph
2014-04-24 10:02:50
545
原创 [容斥原理]WOJ 1553 - G - Alchemy I
Problem 1553 - G - Alchemy I Time Limit: 2000MS Memory Limit: 65536KB Total Submit: 16 Accepted: 8 Special Judge: No Description To summon an undead army, xiaopang, who is a famous da
2014-04-24 09:45:44
2077
原创 湖南多校对抗赛（2014.03.23）JAG Practice Contest 2013
前段时间熬夜过度的恶果终于出来了，比赛的时候脑袋一片空白 毫无思绪，手一直抖，DEBUG总是出问题，A题花了一个半小时 Q_Q 全靠政神救场了 1° 代码熟练度 2° 考虑题目的细节，想清楚再写 3° 切忌手抖，追求1A Problem A Broken Audio Signal 题意：给定数列A，要求编号为奇数A[ i ]严格大于两侧，编号为偶数A[ i ]严格小
2014-03-24 23:22:49
725
原创 Tips
Math库 Pi的定义 4 × atan(1.0) atan（1.0） = 45° = Pi/4 弧度 #include map s; 将string与int相互映射 添加数据 s.insert( pair(string, int) ); 查询数据的个数 s.count(string) ==
2014-02-27 10:45:01
509
原创 Codeforces Round #232 (Div. 2)
A. On Segment's Own Points 题目：http://codeforces.com/contest/397/problem/A 大意：求N-1个区间在第一个区间上没有覆盖的长度，所有输入数据均在100以内。 思路：用一个标记数组F[ i ]表示区间[ i-1， i ]的覆盖次数，累计第一个区间上覆盖次数为1 的单位区间就是答案。 Code： #include
2014-02-27 10:39:59
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人