Echo宝贝儿 - 博客园

2017年1月17日

摘要： Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 30247 Accepted: 8409 Description During the kindergarten days, flymouse was the mo 阅读全文

posted @ 2017-01-17 11:52 Echo宝贝儿阅读(644) 评论(0) 推荐(0) 编辑

SPFA（热浪）

摘要： 1557 热浪时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解查看运行结果 1557 热浪 1557 热浪时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目阅读全文

posted @ 2017-01-17 08:40 Echo宝贝儿阅读(228) 评论(0) 推荐(0) 编辑

2017年1月16日

trie树模板（统计难题）

摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36675 Accepted Submission(s): 13637 Problem 阅读全文

posted @ 2017-01-16 19:49 Echo宝贝儿阅读(262) 评论(0) 推荐(0) 编辑

你有多久没有看过星星

摘要：你有多久没有看过星星就像那夜空中凝视的眼睛静静地注视着世事变幻彼此却从不曾互相靠近他们是来自黑暗的生命守护着某一颗漂泊的心却在每一个日出的时刻隐藏起自己黯淡的身影其实这一切都已经写明他们会在何时坠落向大地在那混浊的尘世的梦中变成一颗流星点缀我们的夜空突然车窗外下起了大雨我问阅读全文

posted @ 2017-01-16 00:27 Echo宝贝儿阅读(268) 评论(0) 推荐(0) 编辑

2017年1月15日

欧拉通路、回路

摘要：欧拉回路欧拉回路欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路有向图的基图：忽略有向图所有边的方向，得到的无向图称为该有向图的基图。无向图设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；如阅读全文

posted @ 2017-01-15 08:55 Echo宝贝儿阅读(783) 评论(0) 推荐(0) 编辑

2017年1月14日

exkmp

摘要：扩展kmp 广饶一中二校区李儒昊所谓扩展kmp指的是与kmp相似的求辅助数组的原理，但是本身与kmp关系不大。 1.exkmp的用途：给定一个主串s和一个子串t，求出s中每一个后缀和子串t的最长公共前缀。 2.算法推导：给定一个主串：S=aaaaaaaaaabaaa T=aaaaaaaaaaa 阅读全文

posted @ 2017-01-14 21:44 Echo宝贝儿阅读(2173) 评论(5) 推荐(3) 编辑

Number Sequence （HDU 1711）

摘要： Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24116 Accepted Submission(s): 10 阅读全文

posted @ 2017-01-14 19:32 Echo宝贝儿阅读(263) 评论(0) 推荐(0) 编辑

KMP模板

摘要：洛谷 kmp字符串匹配阅读全文

posted @ 2017-01-14 10:27 Echo宝贝儿阅读(200) 评论(0) 推荐(0) 编辑

2017年1月1日

codevs1245 最小的N个和

摘要： 1245 最小的N个和题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。 1245 最小的N个和题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各阅读全文

posted @ 2017-01-01 20:40 Echo宝贝儿阅读(719) 评论(0) 推荐(1) 编辑

codevs1052 地鼠游戏

摘要： 1052 地鼠游戏题目描述 Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常总结、完善自己的学习方法，所以他总能在每次考试中得到优异的分数，这一切很大程度上是由于他是一个追求效率的人。但王钢也是一个喜欢玩的人，平阅读全文

posted @ 2017-01-01 17:08 Echo宝贝儿阅读(267) 评论(0) 推荐(0) 编辑

洛谷2105 k皇后

摘要： P2105 K皇后 P2105 K皇后 P2105 K皇后题目描述小Z最近捡到了一个棋盘，他想在棋盘上摆放K个皇后。他想知道在他摆完这K个皇后之后，棋盘上还有多少了格子是不会被攻击到的。（Ps：一个皇后会攻击到这个皇后所在的那一行，那一列，以及两条对角线）输入输出格式输入格式：第一行三个阅读全文

posted @ 2017-01-01 11:03 Echo宝贝儿阅读(384) 评论(0) 推荐(0) 编辑

2016年12月31日

codevs2830 蓬莱山辉夜

摘要： 2830 蓬莱山辉夜题目描述 Description 在幻想乡中，蓬莱山辉夜是月球公主，居住在永远亭上，二次设定说她成天宅在家里玩电脑，亦称NEET姬一天，她要她帮忙升级月球的网络服务器，应为注册用户过多（月兔和地球上的巫女都注册了……），所以作为代理管理员（俗称网管）的她，非常蛋疼。注册用户格式阅读全文

posted @ 2016-12-31 09:08 Echo宝贝儿阅读(279) 评论(0) 推荐(0) 编辑

2016年12月18日

codevs1051接龙游戏

摘要： 1051 接龙游戏 1051 接龙游戏 1051 接龙游戏题目描述 Description 给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是：对于输入的单词，找出最长的龙。输入描述 Input Description 阅读全文

posted @ 2016-12-18 20:41 Echo宝贝儿阅读(253) 评论(0) 推荐(0) 编辑

codevs1553 互斥的数

摘要： 1553 互斥的数 1553 互斥的数 1553 互斥的数题目描述 Description 有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不阅读全文

posted @ 2016-12-18 20:11 Echo宝贝儿阅读(253) 评论(0) 推荐(0) 编辑

codevs1229 数字游戏

摘要： 1229 数字游戏时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1229 数字游戏 1229 数字游戏时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级阅读全文

posted @ 2016-12-18 18:41 Echo宝贝儿阅读(302) 评论(0) 推荐(0) 编辑

Openjudge2729 Blah数集(单调队列)

摘要： 2729:Blah数集 2729:Blah数集总时间限制: 3000ms 内存限制: 65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：(1) a是集合Ba的基，且a是Ba的第一个元素；(2)如果x在集合Ba中，则2x+1和3x+1也都在集阅读全文

posted @ 2016-12-18 16:37 Echo宝贝儿阅读(419) 评论(0) 推荐(0) 编辑

括号序列（栈）

摘要：题目描述 Description 定义满足以下规则字符串为规则序列，否则不是规则序列： 1．空序列是规则序列； 2．如果S是规则序列，那么(S),[S],{S}和<S>也是规则序列； 3．如果A和B都是规则序列，那么AB也是规则序列。例如，下面的字符串都是规则序列： ()，[]，(())，([]) 阅读全文

posted @ 2016-12-18 15:08 Echo宝贝儿阅读(374) 评论(0) 推荐(0) 编辑

Tyvj2017清北冬令营入学测试

摘要： P4744 A’s problem(a) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景冬令营入学测试题，每三天结算一次成绩。参与享优惠描述这是一道有背景的题目，小A也是一个有故事的人。但可惜的是这里纸张太小，小A无法把故事详细地说给大家听。可能小A自阅读全文

posted @ 2016-12-18 09:31 Echo宝贝儿阅读(511) 评论(0) 推荐(0) 编辑

Spfa算法模板

摘要：输入点数n，边数m，起点终点边权输出1号节点到所有点的最短路径长度阅读全文

posted @ 2016-12-18 08:57 Echo宝贝儿阅读(243) 评论(0) 推荐(0) 编辑

2016年12月17日

洛谷1016 旅行家的预算

摘要：题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果阅读全文

posted @ 2016-12-17 20:29 Echo宝贝儿阅读(285) 评论(0) 推荐(0) 编辑

洛谷1290 欧几里得的游戏

摘要：题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人阅读全文

posted @ 2016-12-17 20:19 Echo宝贝儿阅读(710) 评论(0) 推荐(1) 编辑

codevs1958 刺激

摘要：时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 题目描述 Description saffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图阅读全文

posted @ 2016-12-17 20:17 Echo宝贝儿阅读(774) 评论(0) 推荐(0) 编辑

2016年12月11日

一群高冷自负又自诩成熟还深藏不露的尖子生们

该文被密码保护。阅读全文

posted @ 2016-12-11 19:01 Echo宝贝儿阅读(9) 评论(0) 推荐(0) 编辑

遍历问题 codevs

摘要： 1029 遍历问题 1029 遍历问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1029 遍历问题 1029 遍历问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 阅读全文

posted @ 2016-12-11 17:02 Echo宝贝儿阅读(583) 评论(0) 推荐(0) 编辑

求10000以内n的阶乘（openjudge 2923）

摘要：求10000以内n的阶乘求10000以内n的阶乘总时间限制: 5000ms 内存限制: 655360kB描述求10000以内n的阶乘。输入只有一行输入，整数n（0<=n<=10000）。输出一行，即n!的值。样例输入 100 样例输出 9332621544394415268169923885 阅读全文

posted @ 2016-12-11 16:25 Echo宝贝儿阅读(866) 评论(0) 推荐(1) 编辑

最长公共子序列lcs

摘要： #include #include using namespace std; string z,s1,s2; int dp[1010][1010],l1,l2; int main() { cin>>s1>>s2; l1=s1.length(),l2=s2.length(); for(int i=1;idp[i][j-1])i--; else j--... 阅读全文

posted @ 2016-12-11 11:32 Echo宝贝儿阅读(146) 评论(0) 推荐(0) 编辑

字符环（openjudge 2755）

摘要：字符环字符环总时间限制: 1000ms 内存限制: 65536kB 描述有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个阅读全文

posted @ 2016-12-11 11:29 Echo宝贝儿阅读(1006) 评论(0) 推荐(0) 编辑

大整数因子(高精mod)

摘要：大整数的因子大整数的因子总时间限制: 1000ms 内存限制: 65536kB描述已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。输入一个非负整数c，c的位数<=30。输出若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数阅读全文

posted @ 2016-12-11 09:31 Echo宝贝儿阅读(709) 评论(0) 推荐(0) 编辑

2016年12月10日

codevs1251 括号

摘要： 1251 括号时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1251 括号 1251 括号时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12 阅读全文

posted @ 2016-12-10 17:13 Echo宝贝儿阅读(232) 评论(0) 推荐(0) 编辑

codevs3145 汉诺塔游戏

摘要： 3145 汉诺塔游戏时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 3145 汉诺塔游戏 3145 汉诺塔游戏时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 白阅读全文

posted @ 2016-12-10 14:57 Echo宝贝儿阅读(235) 评论(0) 推荐(0) 编辑

2016年12月4日

Noip2016day1 天天爱跑步running

摘要：题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含个结点和条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。现在有阅读全文

posted @ 2016-12-04 17:43 Echo宝贝儿阅读(1620) 评论(0) 推荐(1) 编辑

Noip2016day2 组合数问题problem

摘要：题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k，阅读全文

posted @ 2016-12-04 17:40 Echo宝贝儿阅读(2739) 评论(0) 推荐(0) 编辑

Noip2016day1 玩具迷题toy

摘要：题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小阅读全文

posted @ 2016-12-04 09:56 Echo宝贝儿阅读(1943) 评论(0) 推荐(0) 编辑

2016年11月18日

世界以痛吻我，我要报之以歌

摘要： The world has kissed my soul with its pain, asking for its return in songs. 2017.5.21 好久没写这个博客了，今天是5月二十一，我们在一起的第100天我就来记录记录 2017.2.25 这一个星期真是想方设法的折腾自阅读全文

posted @ 2016-11-18 07:57 Echo宝贝儿阅读(961) 评论(7) 推荐(7) 编辑

2016年11月16日

背包dp

摘要：一大波模板正在靠近 1.01背包问题：有n件物品和一个容量为v的背包，第i件物品的费用（即体积）是w[i]，价值是v[i]，求解将哪些物品装入背包可使这些物品的费用和不超过背包容量，且价值总和最大。动态转移方程为f[j]=max(f[j],f[j-w[i]]+v[i])，注意关于背包容量要倒着循阅读全文

posted @ 2016-11-16 14:11 Echo宝贝儿阅读(276) 评论(0) 推荐(0) 编辑

2016年11月15日

lca最近公共祖先（st表/倍增）

摘要：大体思路 1.求出每个元素在树中的深度 2.用st表预处理的方法处理出f[i][j],f[i][j]表示元素i上方第2^j行对应的祖先是谁 3.将较深的点向上挪，直到两结点的深度相同 4.深度相同后，祖先可能就在上方，再走几步就到了，于是两个点同时向上移具体的方法和代码贴在下面 ↓ 具体 1.求出阅读全文

posted @ 2016-11-15 22:28 Echo宝贝儿阅读(1208) 评论(1) 推荐(0) 编辑

register

摘要： register：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存寻址访问，以提高效率。注意是尽可能，不是绝对。你想想，一个CPU 的寄存器也就那么几个或几十个，你要是定义了很多很多register 变量，它累死也可能不能全部把这些变量放入寄存器吧，轮也可能轮不到你。一、皇阅读全文

posted @ 2016-11-15 20:11 Echo宝贝儿阅读(455) 评论(0) 推荐(1) 编辑

树状数组

摘要： (pos^(pos-1))&pos==pos&(-pos)两种写法都行单点添加，区间查询区间修改，单点查询（差分）阅读全文

posted @ 2016-11-15 16:43 Echo宝贝儿阅读(169) 评论(0) 推荐(0) 编辑

平衡的阵容 st表学习

摘要：模板预处理区间查询例题 [USACO07JAN]平衡的阵容Balanced Lineup 阅读全文

posted @ 2016-11-15 16:17 Echo宝贝儿阅读(331) 评论(0) 推荐(0) 编辑

音乐会的等待（数据结构篇之单调栈）

摘要：题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。写一个程序计算出有多少对人可以互相看见。输入输出格式输入格式：输入的第一行包含一个整数N (1 阅读全文

posted @ 2016-11-15 14:32 Echo宝贝儿阅读(477) 评论(0) 推荐(0) 编辑

公告