- 博客(51)
- 收藏
- 关注
RSS订阅原创 bzoj 1967: [Ahoi2005]CROSS 穿越磁场（离散化+spfa）
1967: [Ahoi2005]CROSS 穿越磁场Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 297 Solved: 122[Submit][Status][Discuss]Description 科学家们给探险机器人启动了磁力罩，这样它就可以在磁场中自由穿越了。 初始时，探险机器人和所有矿石都不在任何磁场的边缘。由于技术
2016-10-31 18:45:52
771
原创 bzoj 1098: [POI2007]办公楼biu （补图+链表优化bfs）
1098: [POI2007]办公楼biuTime Limit: 20 Sec Memory Limit: 162 MBSubmit: 1204 Solved: 558[Submit][Status][Discuss]Description FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公
2016-10-31 10:46:46
1143
原创 poj 1112 Team Them Up! （补图+dp）
Team Them Up!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7616 Accepted: 2044 Special JudgeDescriptionYour task is to divide a number of persons
2016-10-30 23:31:42
431
原创 洛谷 P2409 小Y的积木 （dp）
小Y的积木题目背景Y是个大建筑师，他总能用最简单的积木拼出最有创意的造型。题目描述Y手上有n盒积木，每个积木有个重量。现在他想从每盒积木中拿一块积木，放在一起，这一堆积木的重量为每块积木的重量和。现在他想知道重量和最小的k种取法的重量分别是多少。（只要任意更换一块积木，就视为一种不同的取法。如果多种取法重量总和一样，我们需要输出多次。）输入输出格式输
2016-10-30 16:43:17
589
原创 洛谷 P1710 地铁涨价 （dfs+bfs）
地铁涨价题目描述博艾市除了有海底高铁连接中国大陆、台湾与日本，市区里也有很成熟的轨道交通系统。我们可以认为博艾地铁系统是一个无向连通图。博艾有N个地铁站，同时有M小段地铁连接两个不同的站。地铁计价方式很简单。从A站到B站，每经过一小段铁路（连接直接相邻的两个点的一条边），就要收取1博艾元。也就是说，从A站到B站，选择的路径不一样，要价也会不同。我们认为凡华中学在
2016-10-30 16:22:47
654
原创 bzoj 2541: [Ctsc2000]冰原探险 （bfs+建图）
2541: [Ctsc2000]冰原探险Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 29 Solved: 18[Submit][Status][Discuss]Description传说中，南极有一片广阔的冰原，在冰原下藏有史前文明的遗址。整个冰原被横竖划分成了很多个大小相等的方格。在这个冰原上有N个大小不等的矩形冰山，这
2016-10-30 15:34:18
564
原创 hdu 5945 Fxx and game （dp+单调队列）
Fxx and gameTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 347 Accepted Submission(s): 78Problem DescriptionYoung theoretical c
2016-10-30 07:47:58
957
原创 bzoj 1102: [POI2007]山峰和山谷Grz （floodfill）
1102: [POI2007]山峰和山谷GrzTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 747 Solved: 385[Submit][Status][Discuss]Description FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排，他想知道山峰和山谷的数量。给
2016-10-28 18:31:16
406
原创 bzoj 2936: [Poi1999]降 水 （floodfill算法）
2936: [Poi1999]降 水Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 55 Solved: 37[Submit][Status][Discuss]Description有这样一块土地，它可以被划分成N×M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(
2016-10-28 14:46:36
1072
原创 code vs 5131 求和 noip2015 （数学乱搞）
5131 求和2015 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色colori
2016-10-28 14:14:24
585
原创 code vs 4560 NOIP2015 D2T2 子串 （dp）
4560 NOIP2015 D2T2 子串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子
2016-10-28 09:34:23
344
原创 code vs 5126 推销员 NOIP2015 （线段树+贪心）
5126 推销员 NOIP2015 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个
2016-10-28 08:02:01
1092
原创 bzoj 4325: NOIP2015 斗地主 （dfs+剪枝）
4325: NOIP2015 斗地主Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 638 Solved: 424[Submit][Status][Discuss]Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中
2016-10-27 21:13:48
614
原创 bzoj 2599: [IOI2011]Race （点分治）
2599: [IOI2011]RaceTime Limit: 70 Sec Memory Limit: 128 MBSubmit: 2796 Solved: 824[Submit][Status][Discuss]Description给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N Input第一行 两个整数 n, k第二
2016-10-27 17:37:08
540
原创 bzoj 2152: 聪聪可可（点分治）
2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 2065 Solved: 1081[Submit][Status][Discuss]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一
2016-10-27 10:29:15
359
原创 cogs 272 [NOI1998] 免费馅饼 （dp）
272. [NOI1998] 免费馅饼★★★ 输入文件：freepizza.in 输出文件：freepizza.out 简单对比时间限制：1 s 内存限制：128 MB SERKOI最新推出了一种叫做“免费馅饼”的游戏:游戏在一个舞台上进行。舞台的宽度为W格，天幕的高度为H格，游戏者占一格。开始时游戏者站在舞台的正中央，手里拿着一个托盘。下图为天幕的高度为4格时
2016-10-26 22:00:06
493
原创 code vs 1711 棋盘分割 （dp）
棋盘分割描述将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成n块矩形棋盘，并使各矩形棋盘总分的均方差最小。均方差，其中平
2016-10-26 18:25:24
367
原创 openjudge 9286:盒子与小球之四 （dp）
9286:盒子与小球之四总时间限制: 1000ms 内存限制: 131072kB描述给定N个各不相同的小球，和M个不同的BOX，有多少种不同的放球方法，使得每个BOX里的小球个数不小于Ｋ。N,M,K均小于15输入每行给出Ｎ,M,K 以0 0 0结束输出如题样例输入3 3 12 4 13 2 0
2016-10-26 16:40:20
1466
原创 hdu 1133 Buy the Ticket （dp）
Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6439 Accepted Submission(s): 2693Problem DescriptionThe "Harry Pott
2016-10-26 09:33:42
472
原创 poj 3046 Ant Counting （dp）
Ant CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5066 Accepted: 1920DescriptionBessie was poking around the ant hill one day watching the ant
2016-10-25 21:39:20
289
原创 code 2185 最长公共上升子序列 （dp）
2185 最长公共上升子序列 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研
2016-10-25 20:35:15
663
原创 poj 3088 Push Botton Lock （dp+组合数学|斯特林数）
Push Botton LockTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1526 Accepted: 967DescriptionThe Frobozz Magic Lock Company is in the business of manu
2016-10-25 16:37:40
856
原创 poj 2680 Computer Transformation （dp+高精度）
Computer TransformationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4653 Accepted: 1765DescriptionA sequence consisting of one digit, the number 1 is
2016-10-25 15:12:25
377
原创 test 8 Problem A: [noip2016十连测第八场]神炎皇 （数论+gcd两个性质的证明）
传送门题解：数论。我们要求(a+b)|ab 的个数。首先考虑枚举gcd(a,b)=d ,则必须满足（a'+b')d|a'*b'*d^2 ，那么(a'+b')|a'*b'*d,因为(a'+b')与a'b'互质，所以(a'+b')|d.那么在保证gcd(a,b)==1的情况下，(a+b)为什么与ab互质呢?反证法： 假设(a+b)与ab 不互质，那么gcd((a+b),ab
2016-10-24 16:26:44
474
原创 bzoj 1089: [SCOI2003]严格n元树 （dp+高精度）
1089: [SCOI2003]严格n元树Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1542 Solved: 764[Submit][Status][Discuss]Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称
2016-10-21 23:50:02
380
原创 poj 2748 Logs Stacking （递推找规律|矩阵乘法）
Logs StackingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4281 Accepted: 1340DescriptionDaxinganling produces a lot of timber. Before loading onto
2016-10-21 09:04:54
560
原创 bzoj 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛（dp+前缀和）
3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 208 Solved: 140[Submit][Status][Discuss]Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站
2016-10-20 21:34:49
469
原创 poj 2440 DNA （dp|递推|找规律|矩阵乘法）
DNATime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3644 Accepted: 1429DescriptionA kind of virus has attacked the X planet, and many lives are infected.
2016-10-20 20:05:36
414
原创 poj 1050 To the Max （dp）
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47234 Accepted: 25026DescriptionGiven a two-dimensional array of positive and negative integer
2016-10-19 16:18:38
236
原创 poj 1018 Communication System （dp | 贪心）
Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27481 Accepted: 9787DescriptionWe have received an order from Pizoor Communications
2016-10-18 21:32:49
368
原创 code vs 1520 回文字符串 (dp)
1520 回文字符串 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如:aba kllkllk
2016-10-18 20:02:44
303
原创 bzoj 4515: [Sdoi2016]游戏（树链剖分+线段树）
4515: [Sdoi2016]游戏Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 417 Solved: 185[Submit][Status][Discuss]DescriptionAlice 和 Bob 在玩一个游戏。游戏在一棵有 n 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 12345678912
2016-10-18 19:03:32
590
原创 bzoj 4326: NOIP2015 运输计划 （二分答案+树链剖分+树状数组）
4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 783 Solved: 514[Submit][Status][Discuss]Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通
2016-10-17 22:00:08
864
原创 uoj 246. 【UER #7】套路
#246. 【UER #7】套路反攻正在进行中，按照套路，跳蚤国将会很快获得最终的胜利。跳蚤国的情报局也没闲下来，他们正打算派遣一批“菲克蚤”前往跳晚国窃取有关三星 note7的资料。Fake Yang 是这批“菲克蚤”的教练，他教会他们各种 Fake的技术，以便更好混入敌方内部。共 n只菲克蚤，由 1到 n编号。Fake Yang给每个菲克蚤都算了特征值 a1,…,an，两个菲克蚤的相似
2016-10-17 21:20:18
627
原创 uoj 245. 【UER #7】天路 （近似算法）
245. 【UER #7】天路隆冬将至，几天后跳蚤国便会迎来寒冬，这对于以血肉之躯和飞机搏斗的跳蚤们来说并不是件好事……然而在悠悠历史岁月中，跳蚤国早已有了应对严寒的应急措施方案！在跳蚤国王的带领下，跳蚤们准备启动天路热能塔 —— 红米 note7（红米 note7 为发烧而生）。这座热能塔高耸入云，直接穿出大气层从太空中直接吸收太阳光，垂直向下将热能送往跳蚤国各个角落。热能塔的制造工艺巧
2016-10-17 20:57:00
743
原创 uoj A. 【UER #7】短路 （贪心）
A. 【UER #7】短路“第七套广播体操，原地踏步——走！”众所周知，跳蚤们最喜欢每天早起做早操，经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 note7 的时候注意到了这点，于是他们打算让炸弹更快地引爆，这样就可以消灭更多早起的跳蚤。三星 note7 的主板可以看作是由 (2n+1)×(2n+1)(2n+1)×(
2016-10-17 20:51:43
545
原创 poj 1948 Triangular Pastures （二维背包dp）
Triangular PasturesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7711 Accepted: 2561DescriptionLike everyone, cows enjoy variety. Their current fancy
2016-10-16 17:05:46
298
原创 洛谷 P3407 散步 （二分答案+判定 或 模拟）
散步题目描述一条道路上，位置点用整数A表示。当A=0时，有一个王宫。当A>0，就是离王宫的东边有A米，当A道路上，有N个住宅从西向东用1-N来标号。每个住宅有一个人。住宅只会存在于偶数整数点。该国国王认为，国民体质下降，必须要多运动，于是下命令所有人都必须出门散步。所有的国民，一秒钟可以走1米。每个国民各自向东或者向西走。这些方向你是知道的。命令发出后所
2016-10-16 15:22:26
661
原创 poj 1390 Blocks （区间dp）
BlocksTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5228 Accepted: 2153DescriptionSome of you may have played a game called 'Blocks'. There are n bloc
2016-10-16 15:10:02
668
原创 poj 1717 Dominoes（dp）
DominoesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6728 Accepted: 2232DescriptionA domino is a flat, thumbsized tile, the face of which is divided
2016-10-14 14:46:13
594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人