2014年10月_码代码的猿猿的AC之路

原创 Tsinsen A1303. tree(伍一鸣) LCT

LCT的各种操作。。。。cut link add mul size rev query写的效率不够高。。。BZOJ上似乎TLE。。。。A1303. tree(伍一鸣)时间限制：2.5s 内存限制：64.0MB 总提交次数：727 AC次数：238 平均分：45.59将本题分享到：查看未格

2014-10-31 17:26:29 1673

原创 UVA 10652 Board Wrapping 计算几何

多边形凸包。。。。Board WrappingTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem BBoard WrappingInput: st

2014-10-29 22:15:57 1038

原创 UOJ #2. 【NOI2014】起床困难综合症数位DP

第二次做NOI的题。。。。预处理+数位DP#2. 【NOI2014】起床困难综合症统计提交情况描述提交21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着

2014-10-29 14:53:59 1113

原创 UOJ #5. 【NOI2014】动物园扩展KMP

第一次做NOI的题。。。。如果知道扩展KMP的话。。。。就是水题了。。。。#5. 【NOI2014】动物园统计提交情况描述提交近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“

2014-10-29 12:45:48 1503

原创 BZOJ 1036: [ZJOI2008]树的统计Count 树链剖分

树链剖分1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 5596 Solved: 2347[Submit][Status]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. C

2014-10-28 22:39:03 852

原创 BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 LCT

LCT 维护子树大小.....2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 4085 Solved: 2188[Submit][Status]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起

2014-10-27 17:00:45 1076

原创 BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 LCT

入门级LCT: 只有 Cut Link2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 3073 Solved: 1379[Submit][Status]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，

2014-10-27 00:07:24 1058

原创 HDOJ 4010 Query on The Trees LCT

LCT:切割、合并子树,路径上所有点的点权增加一个值,查询路径上点权的最大值Query on The TreesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2582 Accepted Submissi

2014-10-26 21:44:59 1124

原创 ZOJ 1696 Viva Confetti 计算几何

计算几何：按顺序给n个圆覆盖，问最后可以有几个圆被看见。。。对每个圆求和其他圆的交点，每两个交点之间就是可能被看到的圆弧，取圆弧的中点，往外扩展一点或者往里缩一点，从上往下判断有没有圆可以盖住这个点，能盖住这个点的最上面的圆一定是可见的Viva ConfettiTime Limit: 2 Seconds Memory Limit: 65536 KBDo

2014-10-26 16:39:13 1048

原创 UVA12304 2D Geometry 110 in 1! 计算几何

计算几何：堆几何模版就可以了。。。。DescriptionProblem E2D Geometry 110 in 1!This is a collection of 110 (in binary) 2D geometry problems.CircumscribedCircle x1 y1 x2 y2 x3 y3Fi

2014-10-25 22:42:17 1739

原创 HDOJ 4705 Y 树形DP

DP：求出3点构成链的方案数，然后总方案数减去它YTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1738 Accepted Submission(s): 493Problem Descr

2014-10-24 22:31:30 1106

原创 HDOJ 4704 Sum 规律欧拉定理

规律欧拉定理：找规律 2^n-1 ,n 很大用欧拉定理SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1465 Accepted Submission(s): 622Proble

2014-10-24 20:05:55 1010

原创 HDOJ 4696 Answers 乱搞

乱搞：rt，有1就能输出所有的数，否则只能输出偶数AnswersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 489 Accepted Submission(s): 294Problem

2014-10-24 19:03:33 998

原创 HDOJ 4699 Editor 栈模拟

用两个栈模拟：EditorTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1913 Accepted Submission(s): 591Problem Description

2014-10-24 16:05:10 1340

原创 UVA11796 Dog Distance 计算几何

计算几何：题解转自:点击打开链接首先我们想一下如果甲乙都仅沿着两条线段向前跑,那么他们之间的最短和最长距离怎么算? 假设甲的速度向量为v1(速度向量指甲单位时间所走的位移向量),乙的速度向量为v2. 那么可以把甲看成是静止不动的,而让乙一个人以v2-v1的速度向量去运动(画图验证下). 且假设甲和乙都运动了t秒时间,那么我们可以知道上面的过程类似于甲不动

2014-10-24 00:35:04 1226

原创 HDOJ 5073 Galaxy 数学贪心

贪心：保存连续的n-k个数，求最小的一段方差。。。。预处理O1算期望。。。GalaxyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 752 Accepted Submission(s): 176

2014-10-23 14:46:58 1188

原创 HDOJ 5074 Hatsune Miku DP

水DP。。。。Hatsune MikuTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 120 Accepted Submission(s): 96Problem DescriptionH

2014-10-23 09:48:49 1022

原创 HDOJ 5071 Chat 模拟

大模拟：1》saygoodbye要先对 always on top 的人说2》对没有说过话的不要说good bye3》用long longChatTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s

2014-10-23 00:00:25 1266

原创 HDOJ 5067 Harry And Dig Machine 状压DP

状压DP。。。。dp【i】【j】已经走过的点的状态，目前再j点的最小距离Harry And Dig MachineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 560 Accepted Submissio

2014-10-22 19:54:19 880

原创 UVALive 3263 That Nice Euler Circuit 计算几何欧拉定理

欧拉定理：P+F-E=2That Nice Euler CircuitTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionLittle Joey inve

2014-10-21 12:45:40 1303

原创 UVA 11178 Morley's Theorem 计算几何

计算几何：最基本的计算几何，差积旋转 Morley's TheoremTime Limit: 3000MSMemory Limit: Unkn

2014-10-20 21:34:13 933

原创 FZU 1686 神龙的难题 DLX重复覆盖

DLX重复覆盖：需要一个A*函数剪支Problem 1686 神龙的难题Accept: 462 Submit: 1401Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来

2014-10-20 15:43:53 1151

原创 HDOJ 2828 Lamp DLX重复覆盖

DLX重复覆盖模版题：每个开关两个状态，但只能选一个，建2m×n的矩阵跑DLX模版。。。。LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 855 Accepted Submission(s): 265

2014-10-20 14:04:17 1133

原创 HDOJ 4249 A Famous Equation DP

DP:DP[len][k][i][j] 再第len位，第一个数len位为i，第二个数len位为j，和的第len位为k每一位可以从后面一位转移过来，可以进位也可以不进位A Famous EquationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot

2014-10-19 21:56:52 1037

原创 ZOJ 2604 Little Brackets DP

DP:边界条件：dp[0][j] = 1递推公式：dp[i][j] = sum{dp[i-k][j] * dp[k-1][j-1] | 0i对括号深度不超过j的，可以唯一表示为(X)Y形式，其中X和Y可以为空，设X有k-1对括号，则对应的方案数为dp[i-k][j] * dp[k-1][j-1]Little BracketsTime Limit: 2 S

2014-10-18 23:37:20 1439

原创 ZOJ 2610 Puzzle 模拟

大模拟：枚举6个方向，检查每个0能否移动PuzzleTime Limit: 2 Seconds Memory Limit: 65536 KBLittle Georgie likes puzzles very much. Recently he has found a wooden triangle in the box with old toys. The

2014-10-18 17:39:32 1061

原创 HDOJ 4248 A Famous Stone Collector DP

DP: dp[i][j]前i堆排出j长度的序列有多少种排法，dp[i][j]=dp[i-1][j] (不用第i堆), dp[i][j]+=dp[i-1][j-k]*C[j][k] (用第i堆的k个石头)A Famous Stone CollectorTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 3

2014-10-18 11:21:20 1119

原创 HDOJ 4252 A Famous City 单调栈

单调栈：维护一个单调栈A Famous CityTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1671 Accepted Submission(s): 644Problem Descrip

2014-10-17 23:26:14 1166

原创 HDOJ 5063 Operation the Sequence

注意到查询次数不超过50次，那么可以从查询位置逆回去操作，就可以发现它在最初序列的位置，再逆回去即可求得当前查询的值，对于一组数据复杂度约为O(50*n)。Operation the SequenceTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot

2014-10-17 10:54:10 908

原创 Codeforces Round #272 (Div. 2) 题解

Codeforces Round #272 (Div. 2)A. Dreamoon and Stairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outpu

2014-10-16 21:02:23 1707

原创 ZOJ 3820 Building Fire Stations 二分+BFS

二分+BFS：根据 http://blog.renren.com/blog/240107793/937020122 两个加油站一定在树的直径上。。。二分长度L ， bfs找到直径的两个端点，在距离直径端点L的地方建加油站，然后bfs检查。。。Building Fire StationsTime Limit: 5 Seconds Memory Limit

2014-10-15 17:19:10 1334

原创 ZOJ 3826 Hierarchical Notation 模拟

模拟: 文法分析hash每个Key建图，对每个节点记录在原串的第几个位置开始输出。。。。对每个询问沿图走就可以了。。。。Hierarchical NotationTime Limit: 2 Seconds Memory Limit: 131072 KBIn Marjar University, students in College of Co

2014-10-15 13:21:07 1481

原创 ZOJ 3829 Known Notation 乱搞

乱搞:1.数字的个数要比*的个数多一个,如果数字不足需要先把数字补满2.最优的结构应该是数字都在左边,*都在右边3.从左往右扫一遍,遇到数字+1,遇到*-1,如果当前值Known NotationTime Limit: 2 Seconds Memory Limit: 65536 KBDo you know reverse Polish no

2014-10-15 09:16:32 930

原创 ZOJ 3827 Information Entropy 水

水Information EntropyTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeInformation Theory is one of the most popular courses in Marjar University. In this course, th

2014-10-14 22:40:19 1083

原创 ZOJ 3819 Average Score 水

水Average ScoreTime Limit: 2 Seconds Memory Limit: 65536 KBBob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathemati

2014-10-14 22:04:07 1121

原创 ZOJ 3822 Domination 概率DP

概率DPDominationTime Limit: 8 Seconds Memory Limit: 131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays che

2014-10-14 21:21:49 1087

原创 POJ 3076 Sudoku DLX精确覆盖

DLX精确覆盖模版题.....SudokuTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 4416 Accepted: 2143DescriptionA Sudoku grid is a 16x16 grid of c

2014-10-13 23:26:06 1493

原创 POJ 3074 Sudoku DLX精确覆盖

DLX精确覆盖.....模版题SudokuTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8336 Accepted: 2945DescriptionIn the game of Sudoku, you are

2014-10-13 22:32:17 1431

原创 2014 ACM湖南省赛第10届省赛

2014湖南省赛.....1:和牡丹江Regional冲突有些强队没来2:题目比较水3:队友神勇发挥终于在开局不利的情况下完成了翻盘,拿到了第二名.....没有抓住机会顺势夺冠还是很遗憾的......

2014-10-13 11:02:31 2687 3

原创 ZOJ2587 Unique Attack

最小割判断唯一先跑最大流,然后分别对源点和汇点DFS,记录能到达的点.如果所有的点都能到达则最小割唯一,否则最小割有多解Unique AttackTime Limit: 5 Seconds Memory Limit: 32768 KBN supercomputers in the United States of Antarctica are co

2014-10-10 16:32:34 1074

ejb3.0写的登陆应用

数论概论 美版第三版

ManicTime Professional v2.5.2.1 简体中文破解版

后缀数组的倍增法实现

360断网急救箱

空空如也

数论概论美版第三版