- 博客(91)
- 收藏
- 关注
RSS订阅原创 [置顶]待簳的题......
贪心：bzoj1972 [Sdoi2010]猪国杀DP：HDU 4901POJ 1015TYVJ 1864TYVJ 1933TYVJ 2002POJ 1737CF 313 div.1 CNescafé2 月之谜POJ 2288TYVJ 1051HDU boboIOI island the romabtic hero
2016-09-18 15:27:34
674
原创 [置顶]记录脑残失误，让达摩克利斯之剑永远高悬
这里记录自己在编程中犯下的错误“我不怕犯错误，怕的是犯后再犯。”——S.B.S.记录如下： 1、在开了一个全局变量后，在主函数中又开了一个同名变量。2、写着写着就把变量名改了…… （e.g.起初是ne[][]，写到一半就变成了next[][]）3、开的是一维数组，主程序中写的是二维。4、在变量初始化时错误，改了一个钟头。5、写区间DP时将几个循环顺序弄错
2016-09-18 15:27:30
574
原创 poj 2240 Arbitrage 题解
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21300 Accepted: 9079DescriptionArbitrage is the use of discrepancies in currency exchange rates t
2016-09-18 15:27:24
479
原创 洛谷 p1352 没有上司的舞会 题解
P1352 没有上司的舞会题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式
2016-09-18 15:27:19
429
原创 BZOJ 1093 最大半连通子图 题解
1093: [ZJOI2007]最大半连通子图Time Limit: 30 Sec Memory Limit: 162 MBSubmit: 2767 Solved: 1095[Submit][Status][Discuss]Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两
2016-09-18 15:27:13
560
原创 poj 1325 Machine Schedule 题解
Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14479 Accepted: 6172DescriptionAs we all know, machine scheduling is a very classical prob
2016-09-18 15:27:09
299
原创 poj 1469 COURSES 题解
COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21515 Accepted: 8455DescriptionConsider a group of N students and P courses. Each student visits ze
2016-09-18 15:27:05
539
原创 poj 3041 Asteroids 题解
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20686 Accepted: 11239DescriptionBessie wants to navigate her spaceship through a dangerous astero
2016-09-18 15:27:01
297
原创 vijos p1729 Knights
描述在一个N*N的正方形棋盘上，放置了一些骑士。我们将棋盘的行用1开始的N个自然数标记，将列用'A'开始的N个大写英文字母标记。举个例子来说，一个标准的8*8的国际象棋棋盘的行标记为1..8，列标记为A..H，D3、H1分别表示棋盘上第3行第4列和第1行第8列的格子。骑士是这样一类棋子。若一个骑士放置在格子(x, y)。那么格子(x-2, y-1), (x-2, y+1), (x-1,
2016-09-18 15:26:57
398
原创 bzoj 1975 [Sdoi2010]魔法猪学院
1975: [Sdoi2010]魔法猪学院Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1758 Solved: 557[Submit][Status][Discuss]DescriptioniPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多
2016-09-18 15:26:51
289
原创 洛谷P1772 [ZJOI2006]物流运输 题解
题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个n天的运输计划，
2016-09-18 15:26:47
388
原创 学习笔记：斐波那契堆
先人竟留下如此神奇之物。。。。。。引言： 来考虑一个问题，平面上6个点，A,B,C,D,E,F，假定已知其中一些点之间的距离，现在，要求A到其它5个点，B,C,D,E,F各点的最短距离。如下图所示： 经过上图，我们可以轻而易举的得到A->B,C,D,E,F各点的最短距离：目的 路径 最短距离A=>A， A
2016-09-18 15:26:41
636
原创 蛇梯棋（转载）
1 //题目的大概意思是又N*N的棋盘，编号从1 到 N*N 棋盘中分布着蛇和梯子玩家在位置1处， 2 //然后掷骰子，如果点数在梯子尾则顺着梯子到达梯子头，若掷到蛇头，则滑到蛇尾 3 //问最快到达终点所需掷的次数... 4 // 输入描述： 1表示1组数据，6 1 3分别表示棋盘大小，蛇的个数和梯子的个数 5 //35 25 表示蛇的头和尾巴 最后一行表示各个梯子的头和
2016-09-18 15:26:37
1109
原创 POJ 1270 Following Orders
Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4902 Accepted: 1982DescriptionOrder is an important concept in mathematics and in computer
2016-09-18 15:26:31
513
原创 学习笔记：欧拉函数
欧拉函数是指：对于一个正整数n，小于n且和n互质的正整数（包括1）的个数，记作φ(n) 。 通式：φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。对于质数p，φ(p) = p - 1。注意φ(1)=1.欧拉定理：对于互质
2016-09-18 15:26:25
348
原创 bzoj 1565 [NOI2009]植物大战僵尸 解题报告
1565: [NOI2009]植物大战僵尸Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2161 Solved: 1000[Submit][Status][Discuss]DescriptionInputOutput仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。Sam
2016-09-18 15:26:15
344
原创 poj 1861 Network 解题报告
NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16171 Accepted: 6417 Special JudgeDescriptionAndrew is working as system administrator and is p
2016-09-18 15:26:08
235
原创 poj 2585 Window Pains 解题报告
Window PainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2027 Accepted: 1025DescriptionBoudreaux likes to multitask, especially when it comes to using
2016-09-18 15:26:04
296
原创 poj 2284 That Nice Euler Circuit 解题报告
That Nice Euler CircuitTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 1975 Accepted: 624DescriptionLittle Joey invented a scrabble machine that he called
2016-09-18 15:25:59
260
原创 bzoj 3670 [NOI2014]动物园
3670: [Noi2014]动物园Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2032 Solved: 1077[Submit][Status][Discuss]Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，
2016-09-18 15:25:53
225
原创 tyvj P2018 「Nescafé26」小猫爬山 解题报告
P2018 「Nescafé26」小猫爬山时间: 1000ms / 空间: 131072KiB / Java类名: Main背景Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_描述Freda和rainbow只好花钱让它们坐索道下山。索道上的缆
2016-09-18 15:25:47
328
原创 poj 1201 Intervals 解题报告
Intervals Time Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu Submit Status DescriptionYou are given n closed, integer intervals [ai, bi] an
2016-09-18 15:25:40
269
原创 uva 10618 Tango Tango Insurrection 解题报告
Tango Tango InsurrectionTime Limit: 3000MS 64bit IO Format: %lld & %lluSubmit Status uDebug You are attempting to learn to play a simple arcade dancing game. Theg
2016-09-18 15:25:36
289
原创 uva 1025 A Spy in the Metro 解题报告
A Spy in the MetroTime Limit: 3000MS 64bit IO Format: %lld & %lluSubmit Status uDebug Secret agent Maria was sent to Algorithms City to carry out an especially dangerous
2016-09-18 15:25:32
204
原创 C++ cout 格式化输出方法
C语言里可以用printf(),%f来实现浮点数的格式化输出，用cout呢...？iomanip是I/O流控制头文件,就像printf的格式化输出一样。以下是一些常用的:dec 置基数为10 相当于"%d"hex 置基数为16 相当于"%X"oct 置基数为8 相当于"%o"setfill(c) 设填充字符为csetprecision(n) 设显示小数精度为n位setw(n) 设域
2016-09-18 15:25:26
587
原创 学习笔记：AC自动机
话说AC自动机有什么用......我想要自动AC机AC自动机简介： 首先简要介绍一下AC自动机：Aho-Corasick automation，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一。一个常见的例子就是给出n个单词，再给出一段包含m个字符的文 章，让你找出有多少个单词在文章里出现过。要搞懂AC自动机，先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是单模
2016-09-18 15:25:20
297
原创 学习笔记：A*算法
简易地图 如图所示简易地图, 其中绿色方块的是起点 (用 A 表示), 中间蓝色的是障碍物, 红色的方块 (用 B 表示) 是目的地. 为了可以用一个二维数组来表示地图, 我们将地图划分成一个个的小方块. 二维数组在游戏中的应用是很多的, 比如贪吃蛇和俄罗斯方块基本原理就是移动方块而已. 而大型游戏的地图, 则是将各种"地貌"铺在这样
2016-09-18 15:25:14
237
原创 学习笔记:松弛
单源最短路径算法中使用了松弛（relaxation）操作。对于每个顶点v∈V，都设置一个属性d[v]，用来描述从源点s到v的最短路径上权值的上界，称为最短路径估计（shortest-path estimate）。π[v]代表S到v的当前最短路径中v点之前的一个点的编号,我们用下面的Θ(V)时间的过程来对最短路径估计和前趋进行初始化。1 INITIALIZE-SINGLE-SOURCE(G,
2016-09-18 15:25:08
404
原创 学习笔记:可持久化线段树
1、前言 线段树，众所周知，在树中的每一个元素中，保存的是线段中的一段，所维护的内容或是最大最小值，或是和等等。可持久化线段树，属于可持久化数据结构中的一种，对于可持久化数据结构这个大知识，我暂时没有去研究，今天只讲其冰山一角。 2、概念 先讲”可持久化“的含义。”可持久化“表示我们当前在处理每个状态，而之前的状态即状态的历史版本全部能够存下来。
2016-09-18 15:25:02
167
原创 poj 3784 Running Median
Running MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1652 Accepted: 818DescriptionFor this problem, you will write a program that reads in a sequ
2016-09-18 15:24:56
245
原创 学习笔记：树状数组
一、树状数组是干什么的？ 平常我们会遇到一些对数组进行维护查询的操作，比较常见的如，修改某点的值、求某个区间的和，而这两种恰恰是树状数组的强项！当然，数据规模不大的时候， 对于修改某点的值是非常容易的，复杂度是O(1)，但是对于求一个区间的和就要扫一遍了，复杂度是O(N)，如果实时的对数组进行M次修改或求和，最坏的 情况下复杂度是O(M*N)，当规模增大后这是划不来的！而树状数组干
2016-09-18 15:24:52
168
原创 poj 2823 Sliding Window 题解
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 53037 Accepted: 15207Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is gi
2016-09-18 15:24:48
176
原创 学习笔记：状态压缩DP
我们知道，用DP解决一个问题的时候很重要的一环就是状态的表示，一般来说，一个数组即可保存状态。但是有这样的一些题 目，它们具有DP问题的特性，但是状态中所包含的信息过多，如果要用数组来保存状态的话需要四维以上的数组。于是，我们就需要通过状态压缩来保存状态，而 使用状态压缩来保存状态的DP就叫做状态压缩DP。 一道例题：HOJ 2662 有一个n*m的棋盘(n、m≤8
2016-09-18 15:24:42
222
原创 学习笔记：单调队列
转自：http://apps.hi.baidu.com/share/detail/34010558 【单调队列】在解一个序列某个区间段的最值问题，我们可以用到单调队列来解决。 比如poj2823 Sliding Window 就是一个很好的例子：给定一个序列，要求序列中固定长度为k 的区间中的最大值和最小值。 【原理】单调队列维护的是区间最值： 1、最大值的维护：
2016-09-18 15:24:38
197
原创 C++ 竞赛常用头文件
C、传统 C++ #include 设定插入点#include 字符处理#include 定义错误码#include 浮点数处理#include 文件输入／输出#include 参数化输入／输出#include 数据流输入／输出#include 定义各种数据类型最值常量#include 定义本
2016-09-18 15:24:34
1084
原创 学习笔记：STL
第一部分：（参考百度百科） 一、STL简介STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。 STL的代码从广义上讲
2016-09-18 15:24:29
204
原创 Nescafé2 月之谜 题解
月之谜 (mystery.pas/c/cpp)【题目描述】打败了 Lord lsp 之后，由于 lqr 是一个心地善良的女孩子，她想净化 Lord lsp 黑化的心，使他变回到原来那个天然呆的 lsp……在光之英雄 applepi 的指引下，lqr 来到了月之泉。月之泉的精灵告诉她，想要净化 Lord lsp 的话，就要解出月之泉的谜题。具体地来说是这样的，定义月之数为能够被其十进
2016-09-18 15:24:26
371
原创 poj 1330 Nearest Common Ancestors 题解
Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24618 Accepted: 12792DescriptionA rooted tree is a well-known data structure in co
2016-09-18 15:24:22
339
原创 学习笔记：树分治
树分治用于解决有关路径的问题。树分治分为点分治和边分治（其实还有一种叫“链分治”，是树的路径剖分思想的更高级的体现，一般链分治的题目都可以用路径剖分解决）。点分治就是每次找到重心，然后把重心去掉，对分成的每两棵树之间分别统计路径信息（以重心的每个相邻点为根，遍历整棵子树即可得到这个根到每个结点的统计信息），就可以知道包含这个重心的所有路径的信息，然后对于剩下的路径就是在子树里面进行同样的操作了，直
2016-09-18 15:24:16
254
原创 tyvj 2075 借教室 题解
P2075 [NOIP2012T5]借教室时间: 1000ms / 空间: 131072KiB / Java类名: Main背景noip2012-tg描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题
2016-09-18 15:24:12
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人