Echo宝贝儿 - 博客园

2017年5月4日

[NOIP1999] 拦截导弹

摘要： 588. [NOIP1999] 拦截导弹 http://cogs.pro/cogs/problem/problem.php?pid=588 ★☆ 输入文件：missile.in 输出文件：missile.out 简单对比时间限制：1 s 内存限制：128 MB 题目描述某国为了防御敌国的导弹袭击，阅读全文

posted @ 2017-05-04 21:12 Echo宝贝儿阅读(495) 评论(0) 推荐(0)

2017年5月3日

51nod 1562 玻璃切割

摘要： 1562 玻璃切割 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1562 题目来源： CodeForces 基准时间限制：1.5 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1562 玻璃切割 ht 阅读全文

posted @ 2017-05-03 17:21 Echo宝贝儿阅读(479) 评论(0) 推荐(0)

poj 2407 欧拉函数裸题

摘要： http://poj.org/problem?id=2407 题意：多组数据，每次输入一个数，求这个数的欧拉函数 int euler_phi(int n){//单个欧拉函数 int m=(int)sqrt(n+0.5); int ans=n; for(int i=2;i<=m;i++)if(n%i 阅读全文

posted @ 2017-05-03 12:50 Echo宝贝儿阅读(309) 评论(0) 推荐(0)

2017年4月23日

洛谷 P2216 [HAOI2007]理想的正方形

摘要： P2216 [HAOI2007]理想的正方形 P2216 [HAOI2007]理想的正方形 P2216 [HAOI2007]理想的正方形题目描述有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式：第一行为3个阅读全文

posted @ 2017-04-23 21:07 Echo宝贝儿阅读(334) 评论(0) 推荐(0)

洛谷P1725 琪露诺

摘要： P1725 琪露诺 P1725 琪露诺 P1725 琪露诺题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N 阅读全文

posted @ 2017-04-23 17:09 Echo宝贝儿阅读(308) 评论(0) 推荐(0)

洛谷P1198 [JSOI2008]最大数

摘要： P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数 P1198 [JSOI2008]最大数题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长阅读全文

posted @ 2017-04-23 08:35 Echo宝贝儿阅读(242) 评论(0) 推荐(0)

2017年4月14日

图论3 二分图匹配

摘要：可以先在这里学学http://www.renfei.org/blog/bipartite-matching.html模板据上面的博客可知，二分图匹配可以分4种类型最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不... 阅读全文

posted @ 2017-04-14 09:46 Echo宝贝儿阅读(217) 评论(0) 推荐(0)

图论2 最近公共祖先LCA

摘要：模板吸取洛谷P3379的教训，我决定换板子（其实本质都是倍增是一样的），把vector换成了边表输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来... 阅读全文

posted @ 2017-04-14 09:46 Echo宝贝儿阅读(115) 评论(0) 推荐(0)

图论1 Tarjan算法

摘要：强连通分量模板（强联通分量个数+缩点）#include#include#define MAXn 100000#define MAXm 2000000using namespace std;int dfn[MAXn],low[MAXn],head[MAXm],st[MAXn],belong[MAXn]... 阅读全文

posted @ 2017-04-14 09:46 Echo宝贝儿阅读(118) 评论(0) 推荐(0)

最小生成树

摘要：样例输入 Sample Input40 4 9 214 0 8 179 8 0 1621 17 16 0 阅读全文

posted @ 2017-04-14 09:45 Echo宝贝儿阅读(166) 评论(0) 推荐(0)

codevs1380 没有上司的舞会

摘要： 1380 没有上司的舞会阅读全文

posted @ 2017-04-14 09:45 Echo宝贝儿阅读(62) 评论(0) 推荐(0)

阿牛的EOF牛肉串

摘要：阿牛的EOF牛肉串http://acm.hdu.edu.cn/showproblem.php?pid=2047Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis... 阅读全文

posted @ 2017-04-14 09:45 Echo宝贝儿阅读(99) 评论(0) 推荐(0)

codevs1105 过河

摘要： 1105 过河 2005年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 Description在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次... 阅读全文

posted @ 2017-04-14 09:45 Echo宝贝儿阅读(151) 评论(0) 推荐(0)

HDU5340 Three Palindromes

摘要： Three PalindromesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1680 Accepted Submission(s... 阅读全文

posted @ 2017-04-14 09:45 Echo宝贝儿阅读(74) 评论(0) 推荐(0)

洛谷P3224 [HNOI2012]永无乡

摘要： P3224 [HNOI2012]永无乡阅读全文

posted @ 2017-04-14 09:45 Echo宝贝儿阅读(68) 评论(0) 推荐(0)

bzoj2683 简单题

摘要： 2683: 简单题Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 1282 Solved: 510[Submit][Status][Discuss]Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两... 阅读全文

posted @ 2017-04-14 09:45 Echo宝贝儿阅读(141) 评论(0) 推荐(0)

AC自动机

摘要： http://blog.csdn.net/niushuai666/article/details/7002823 阅读全文

posted @ 2017-04-14 09:45 Echo宝贝儿阅读(58) 评论(0) 推荐(0)

codevs3002 石子归并3

摘要： 3002 石子归并 3题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数... 阅读全文

posted @ 2017-04-14 09:45 Echo宝贝儿阅读(111) 评论(0) 推荐(0)

四边形不等式优化dp

摘要：原文http://blog.csdn.net/u014800748/article/details/45750737今天第一次学习四边形不等式优化dp，感觉优化效果十分给力，不过数学味道比较浓重，证明比较复杂。因此这里删繁就简，给出关于四边形不等式优化必须要明白的地方，以后直接套用条件即可。四边形不... 阅读全文

posted @ 2017-04-14 09:45 Echo宝贝儿阅读(141) 评论(0) 推荐(0)

codevs 1993草地排水

摘要： 1993 草地排水阅读全文

posted @ 2017-04-14 09:44 Echo宝贝儿阅读(100) 评论(0) 推荐(0)

poj1273 Drainage Ditches （最大流模板）

摘要： http://poj.org/problem?id=1273Dinic算法这是一道最大流的经典题最大流尽量应该用边表，优于邻接矩阵（所以我写了邻接矩阵版的之后又写了个边表）用了新学的Dinic算法在每次找增广路之前先跑一遍bfs，把所有点的深度标记，按bfs记下的顺序找增广路，这条增广路上最小的边容... 阅读全文

posted @ 2017-04-14 09:44 Echo宝贝儿阅读(87) 评论(0) 推荐(0)

codevs 3162 抄书问题

摘要： 3162 抄书问题题目描述 Description 现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最... 阅读全文

posted @ 2017-04-14 09:44 Echo宝贝儿阅读(125) 评论(0) 推荐(0)

洛谷 P1875 佳佳的魔法药水

摘要： P1875 佳佳的魔法药水题目描述发完了 k 张照片，佳佳却得到了一个坏消息：他的 MM 得病了！佳佳和大家一样焦急万分！治好 MM 的病只有一种办法，那就是传说中的 0 号药水 ……怎么样才能得到 0 号药水呢？你要知道佳佳的家境也不是很好，成本得足够低才行……题目描述：得到一种药水有两种方... 阅读全文

posted @ 2017-04-14 09:44 Echo宝贝儿阅读(236) 评论(0) 推荐(0)

能量项链洛谷P1063

摘要： 1154 能量项链 2006年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着... 阅读全文

posted @ 2017-04-14 09:44 Echo宝贝儿阅读(75) 评论(0) 推荐(0)

codevs 1004 四子连棋

摘要： 1004 四子连棋时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description在一个4*4的棋盘上摆放了14颗棋子，其中有7颗白色棋子，7颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白... 阅读全文

posted @ 2017-04-14 09:44 Echo宝贝儿阅读(154) 评论(0) 推荐(0)

codevs2924 数独挑战

摘要： 2924 数独挑战时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond题解题目描述 Description “芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。”这是英... 阅读全文

posted @ 2017-04-14 09:44 Echo宝贝儿阅读(138) 评论(0) 推荐(0)

2017.2.10测试藏妹子之处

摘要：第二题藏妹子之处（excel）问题描述：今天CZY又找到了三个妹子，有着收藏爱好的他想要找三个地方将妹子们藏起来，将一片空地抽象成一个R行C列的表格，CZY要选出3个单元格。但要满足如下的两个条件：（1）任意两个单元格都不在同一行。（2）任意两个单元格都不在同一列。选取格子存在一个花费，而这个花... 阅读全文

posted @ 2017-04-14 09:44 Echo宝贝儿阅读(146) 评论(0) 推荐(0)

codevs 3342绿色通道

摘要： 3342 绿色通道时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 阅读全文

posted @ 2017-04-14 09:44 Echo宝贝儿阅读(95) 评论(0) 推荐(0)

可爱的猴子

摘要：可爱的猴子时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述树上有n只猴子。它们编号为 1 到n。1 号猴子用它的尾巴勾着树枝。剩下的猴子都被其他的猴子用手抓着。每只猴子的每只手可以抓住另一只猴子的尾巴。从0 时刻开始，每一秒都有一只猴子松开它的一只手。这会导致一些猴子掉到... 阅读全文

posted @ 2017-04-14 09:44 Echo宝贝儿阅读(137) 评论(0) 推荐(0)

八数码难题洛谷1379

摘要：洛谷1379八数码难题题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从... 阅读全文

posted @ 2017-04-14 09:44 Echo宝贝儿阅读(301) 评论(0) 推荐(0)

洛谷1381 单词背诵

摘要： P1381 单词背诵阅读全文

posted @ 2017-04-14 09:43 Echo宝贝儿阅读(106) 评论(0) 推荐(0)

洛谷1026 统计单词个数

摘要： P1026 统计单词个数阅读全文

posted @ 2017-04-14 09:43 Echo宝贝儿阅读(125) 评论(0) 推荐(0)

欧拉筛板子

摘要： #includeusing namespace std;int n,p[30000],f[30000],cnt;void shai(int x){ for(int i=2;in)break; f[i*p[j]]=1; if(i%p[j]==0)bre... 阅读全文

posted @ 2017-04-14 09:43 Echo宝贝儿阅读(165) 评论(0) 推荐(0)

约数和问题 (codevs2606 && 洛谷2424)

摘要： P2424 约数和阅读全文

posted @ 2017-04-14 09:43 Echo宝贝儿阅读(101) 评论(0) 推荐(0)

排列组合

摘要：排列组合公式/排列组合计算公式排列组合公式/排列组合计算公式公式P是指排列，从N个元素取R个进行排列。公式C是指组合，从N个元素取R个，不进行排列。N-元素的总个数R参与选择的元素个数！-阶乘，如 9！＝9*8*7*6*5*4*3*2*1从N倒数r个，表达式应该为n*（n-1)*(n-2... 阅读全文

posted @ 2017-04-14 09:43 Echo宝贝儿阅读(212) 评论(0) 推荐(0)

Picture poj1177

摘要： PictureTime Limit: 2000MS Memory Limit: 10000KTotal Submissions: 12265 Accepted: 6484DescriptionA number of rectangular posters, photographs and other... 阅读全文

posted @ 2017-04-14 09:43 Echo宝贝儿阅读(119) 评论(0) 推荐(0)

楼房洛谷1382 && codevs2995

摘要： P1382 楼房阅读全文

posted @ 2017-04-14 09:43 Echo宝贝儿阅读(80) 评论(0) 推荐(0)

洛谷P1027 Car的旅行路线

摘要： P1027 Car的旅行路线阅读全文

posted @ 2017-04-14 09:43 Echo宝贝儿阅读(48) 评论(0) 推荐(0)

codevs1020 孪生蜘蛛

摘要： 1020 孪生蜘蛛阅读全文

posted @ 2017-04-14 09:43 Echo宝贝儿阅读(60) 评论(0) 推荐(0)

HDU1269 迷宫城堡

摘要：迷宫城堡Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N#includeusing namespace std;int n,m,e_num,head[100010],stack[10010],num,dfn[10010],low[10010... 阅读全文

posted @ 2017-04-14 09:43 Echo宝贝儿阅读(99) 评论(0) 推荐(0)

公告