随笔分类 -  OI-刷题目

上一页 1 2 3 4 下一页
【HDU1879】继续畅通工程
该文被密码保护。
posted @ 2016-11-02 18:58 _Mashiro 阅读(1) 评论(0) 推荐(0)
【Poj3126】【BNUOJ3245】Prime Path
摘要：http://poj.org/problem?id=3126 https://www.bnuoj.com/v3/problem_show.php?pid=3245 题目鬼图 刚开始看到题目的图觉得这题会很鬼,然后看题,发现是水题。。。 线性筛预处理素数→BFS+记录深度 or 迭代加深 or 分层B 阅读全文
posted @ 2016-11-01 20:18 _Mashiro 阅读(237) 评论(0) 推荐(1)
【 2013年中山市队选拔赛】【Codevs2119】花瓶
该文被密码保护。
posted @ 2016-10-31 22:28 _Mashiro 阅读(2) 评论(0) 推荐(0)
【Codeforces】633F - The Chocolate Spree
该文被密码保护。
posted @ 2016-10-31 21:35 _Mashiro 阅读(2) 评论(0) 推荐(0)
【Poj1741】【Bzoj1468】Tree
该文被密码保护。
posted @ 2016-10-30 23:00 _Mashiro 阅读(5) 评论(0) 推荐(0)
【Poj1655】Balancing Act
该文被密码保护。
posted @ 2016-10-30 22:56 _Mashiro 阅读(3) 评论(0) 推荐(0)
【Sdoi2011】【Bzoj2282】【Codevs1825】消防
该文被密码保护。
posted @ 2016-10-30 07:55 _Mashiro 阅读(3) 评论(0) 推荐(0)
【Codevs3949】最长合法括号序列
该文被密码保护。
posted @ 2016-10-29 18:08 _Mashiro 阅读(1) 评论(0) 推荐(0)
【IOI2013】【Bzoj3246】Dreaming
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3246 中文题面 天地之初，世界尚在遥远的梦想之中。 Serpent(水蛇)生活的地方有N个水坑，编号为0，...，N - 1，有M条双向小路连接这些水坑。每两个水坑之间至多有一条路径（路径包含一条或多 阅读全文
posted @ 2016-10-29 14:40 _Mashiro 阅读(340) 评论(0) 推荐(0)
【USACO2008_JanuarySilver】【Poj3662】Telephone Lines
该文被密码保护。
posted @ 2016-10-28 22:44 _Mashiro 阅读(1) 评论(0) 推荐(0)
【NOIP2013】【Codevs3286】火柴排队
该文被密码保护。
posted @ 2016-10-27 22:55 _Mashiro 阅读(1) 评论(0) 推荐(0)
【Codevs 5318】[JL]最后的晚餐
该文被密码保护。
posted @ 2016-10-27 13:41 _Mashiro 阅读(2) 评论(0) 推荐(0)
【Codevs 2646】A+B问题 4
该文被密码保护。
posted @ 2016-10-26 13:09 _Mashiro 阅读(4) 评论(0) 推荐(0)
【Codevs 1707】赋值问题
该文被密码保护。
posted @ 2016-10-25 12:58 _Mashiro 阅读(5) 评论(0) 推荐(0)
【HDU 2010】水仙花数
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2010 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范 阅读全文
posted @ 2016-10-22 10:52 _Mashiro 阅读(686) 评论(0) 推荐(1)
【CSU 1079】树上的查询
摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1079 现有一棵有N个顶点的树，顶点的标号分别为1, 2, …, N。对于每个形如a b k的询问，你需要回答在从点a到点b的路径上是否包含点k。 DFS序&欧拉序列 LCA-最近公共祖先 看完这两篇 阅读全文
posted @ 2016-10-22 10:06 _Mashiro 阅读(331) 评论(0) 推荐(0)
【Poj 1330】Nearest Common Ancestors
摘要：http://poj.org/problem?id=1330 题目意思就是T组树求两点LCA. 这个可以离线DFS(Tarjan) 具体参考 O(Tn) 0ms 还有其他在线O(Tnlogn)也可参考LCA 阅读全文
posted @ 2016-10-22 08:20 _Mashiro 阅读(185) 评论(0) 推荐(0)
【NOIP1999】【Codevs 1046】旅行家的预算
摘要：http://codevs.cn/problem/1046/ Solution: 贪心,如果当前油价很低,它就比起当前剩余油的价还低就可以替换,并且每次加满,最后把剩的油卖掉即可 油价用单调链表(不知到为什么会写链表,脑抽,当时觉得插入方便,其实不用插入。。。尴尬)维护 or 堆(你也可以脑抽,加个 阅读全文
posted @ 2016-10-20 17:33 _Mashiro 阅读(380) 评论(0) 推荐(0)
【CEOI2002】【Poj 1038】Bugs Integrated, Inc.
摘要：http://poj.org/problem?id=1038 发一下中文题面(今天考试直接被改了): 生记茶餐厅由于受杀人事件的影响,生意日渐冷清,不得不暂时歇业。四喜赋闲在家,整天抱着零食看电视,在大家的提醒下才开始注意自己日益发福的形象,下定决心减肥,萌发了去工作压力大的电脑公司打工的念头。于是 阅读全文
posted @ 2016-10-20 17:14 _Mashiro 阅读(446) 评论(0) 推荐(0)
【POI2007】【Bzoj 1103】大都市meg
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1103 在线查询某点到根节点的点权和,参考DFS序&欧拉序列,用树状数组维护即可O(nlogn) 阅读全文
posted @ 2016-10-19 23:00 _Mashiro 阅读(255) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页