04 2018 档案

HDU 1166 敌兵布阵
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 111372 Accepted Submission(s): 46682 Problem 阅读全文
posted @ 2018-04-29 19:24 一蓑烟雨任生平 阅读(136) 评论(0) 推荐(0)
洛谷 P3398 仓鼠找sugar
摘要：P3398 仓鼠找sugar P3398 仓鼠找sugar P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（ 阅读全文
posted @ 2018-04-29 18:08 一蓑烟雨任生平 阅读(181) 评论(0) 推荐(0)
洛谷 P3128 [USACO15DEC]最大流Max Flow
摘要：P3128 [USACO15DEC]最大流Max Flow P3128 [USACO15DEC]最大流Max Flow P3128 [USACO15DEC]最大流Max Flow 题目描述 Farmer John has installed a new system of N-1N−1 pipes 阅读全文
posted @ 2018-04-29 17:41 一蓑烟雨任生平 阅读(219) 评论(0) 推荐(0)
洛谷 P3379 【模板】最近公共祖先（LCA）
摘要：P3379 【模板】最近公共祖先（LCA） P3379 【模板】最近公共祖先（LCA） P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树 阅读全文
posted @ 2018-04-29 16:43 一蓑烟雨任生平 阅读(172) 评论(0) 推荐(0)
POJ 1475 推箱
摘要：推箱 时限：n.2000MS 内存限制：n.131072K 提交材料共计： 6600 接受： 2263 特别法官 描述 想象一下你站在一个二维迷宫里，由方形细胞组成，它们可能或可能不会充满岩石。你可以在一个台阶上移动北、南、东或西一个单元。这些动作叫做步行。其中一个空单元包含一个盒子，它可以通过站在 阅读全文
posted @ 2018-04-29 16:05 一蓑烟雨任生平 阅读(270) 评论(0) 推荐(0)
POJ 2253 Frogger
摘要：Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 55277 Accepted: 17425 Description Freddy Frog is sitting on a stone in the middle o 阅读全文
posted @ 2018-04-29 09:51 一蓑烟雨任生平 阅读(212) 评论(0) 推荐(0)
POJ 1970 The Game
摘要：The Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6886 Accepted: 1763 Description A game of Renju is played on a 19*19 board by two 阅读全文
posted @ 2018-04-29 09:09 一蓑烟雨任生平 阅读(361) 评论(0) 推荐(0)
POJ 1979 Red and Black
摘要：Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 41222 Accepted: 22338 Description There is a rectangular room, covered with s 阅读全文
posted @ 2018-04-29 08:03 一蓑烟雨任生平 阅读(191) 评论(0) 推荐(0)
HDU 1546 Idiomatic Phrases Game 求助！help！！！
摘要：Idiomatic Phrases Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4000 Accepted Submission(s 阅读全文
posted @ 2018-04-28 19:43 一蓑烟雨任生平 阅读(191) 评论(0) 推荐(0)
HDU 2112 HDU Today
摘要：HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35038 Accepted Submission(s): 8519 Pro 阅读全文
posted @ 2018-04-28 16:44 一蓑烟雨任生平 阅读(145) 评论(0) 推荐(0)
HDU 3790 最短路径问题
摘要：最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33061 Accepted Submission(s): 9713 Problem 阅读全文
posted @ 2018-04-28 16:07 一蓑烟雨任生平 阅读(130) 评论(0) 推荐(0)
HDU 2544 最短路
摘要：最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81574 Accepted Submission(s): 35330 Problem D 阅读全文
posted @ 2018-04-28 15:14 一蓑烟雨任生平 阅读(115) 评论(0) 推荐(0)
模拟赛 Problem 3 经营与开发(exploit.cpp/c/pas)
摘要：Problem 3 经营与开发(exploit.cpp/c/pas) 【题目描述】 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。 eXplore（探索） eXpand（拓张与发展） eXploit（经营与开发） eXterminate（征 阅读全文
posted @ 2018-04-28 13:55 一蓑烟雨任生平 阅读(177) 评论(0) 推荐(0)
模拟赛 Problem 2 不等数列(num.cpp/c/pas)
摘要：Problem 2 不等数列(num.cpp/c/pas) 【题目描述】 将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2012取模。 【输入格式】 第一行2个整数n,k。 【输出格式】 一个整数表示答案。 【样例 阅读全文
posted @ 2018-04-28 10:25 一蓑烟雨任生平 阅读(247) 评论(0) 推荐(0)
模拟赛 Problem 1 高级打字机(type.cpp/c/pas)
摘要：Problem 1 高级打字机(type.cpp/c/pas) 【题目描述】 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： 1.T x：在文章末尾打下一个小写字母x。(type操作) 2.U x：撤销最 阅读全文
posted @ 2018-04-28 09:50 一蓑烟雨任生平 阅读(212) 评论(0) 推荐(0)
洛谷 P3063 [USACO12DEC]牛奶的路由Milk Routing
摘要：P3063 [USACO12DEC]牛奶的路由Milk Routing P3063 [USACO12DEC]牛奶的路由Milk Routing P3063 [USACO12DEC]牛奶的路由Milk Routing 题目背景 征求翻译。如果你能提供翻译或者题意简述，请直接发讨论，感谢你的贡献。 题目 阅读全文
posted @ 2018-04-28 08:08 一蓑烟雨任生平 阅读(220) 评论(0) 推荐(0)
洛谷 P2853 [USACO06DEC]牛的野餐Cow Picnic
摘要：P2853 [USACO06DEC]牛的野餐Cow Picnic P2853 [USACO06DEC]牛的野餐Cow Picnic P2853 [USACO06DEC]牛的野餐Cow Picnic 题目描述 The cows are having a picnic! Each of Farmer J 阅读全文
posted @ 2018-04-15 20:27 一蓑烟雨任生平 阅读(156) 评论(0) 推荐(0)
洛谷 P1498 南蛮图腾
摘要：P1498 南蛮图腾 P1498 南蛮图腾 P1498 南蛮图腾 题目描述 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷 阅读全文
posted @ 2018-04-15 19:43 一蓑烟雨任生平 阅读(618) 评论(0) 推荐(3)
洛谷 P2195 HXY造公园
摘要：P2195 HXY造公园 P2195 HXY造公园 P2195 HXY造公园 题目描述 现在有一个现成的公园，有n个休息点和m条双向边连接两个休息点。众所周知，HXY是一个SXBK的强迫症患者，所以她打算施展魔法来改造公园并即时了解改造情况。她可以进行以下两种操作： 1、对某个休息点x，查询公园中所 阅读全文
posted @ 2018-04-15 19:17 一蓑烟雨任生平 阅读(275) 评论(2) 推荐(0)
树剖LCA讲解
摘要：LCA的类型多种多样，只说我知道的，就有倍增求LCA，tarjin求LCA和树链剖分求LCA，当然，也还有很多其他的方法。 其中最常用，速度最快的莫过于树链剖分的LCA了。 树链剖分，首先字面理解一下，什么是树链剖分。 就是把一棵树剖分为若干条链，然后利用数据结构(树状数组，SBT，Splay，线段 阅读全文
posted @ 2018-04-15 11:09 一蓑烟雨任生平 阅读(3855) 评论(0) 推荐(12)
code vs 2166 Bessie的体重问题
摘要：2166 Bessie的体重问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 2166 Bessie的体重问题 2166 Bessie的体重问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 阅读全文
posted @ 2018-04-15 08:27 一蓑烟雨任生平 阅读(179) 评论(0) 推荐(0)
code vs 3376 符号三角形
摘要：3376 符号三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 3376 符号三角形 3376 符号三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2018-04-15 08:18 一蓑烟雨任生平 阅读(376) 评论(0) 推荐(0)
洛谷 P3078 [USACO13MAR]扑克牌型Poker Hands
摘要：P3078 [USACO13MAR]扑克牌型Poker Hands P3078 [USACO13MAR]扑克牌型Poker Hands P3078 [USACO13MAR]扑克牌型Poker Hands 题目描述 Bessie and her friends are playing a unique 阅读全文
posted @ 2018-04-14 20:11 一蓑烟雨任生平 阅读(216) 评论(0) 推荐(0)
vjudge B - Design T-Shirt
摘要：B - Design T-Shirt B - Design T-Shirt B - Design T-Shirt 思路：水题，模拟即可。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using n 阅读全文
posted @ 2018-04-14 19:33 一蓑烟雨任生平 阅读(183) 评论(0) 推荐(0)
POJ 1013 Counterfeit Dollar
摘要：Counterfeit Dollar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50492 Accepted: 15800 Description Sally Jones has a dozen Voyageur silve 阅读全文
posted @ 2018-04-14 19:07 一蓑烟雨任生平 阅读(225) 评论(0) 推荐(0)
POJ 1008 Maya Calendar
摘要：Maya Calendar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 81591 Accepted: 25080 Description During his last sabbatical, professor M. A. 阅读全文
posted @ 2018-04-14 16:35 一蓑烟雨任生平 阅读(182) 评论(0) 推荐(0)
POJ 1006 Biorhythms
摘要：Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 143771 Accepted: 46262 Description Some people believe that there are three cycl 阅读全文
posted @ 2018-04-14 15:25 一蓑烟雨任生平 阅读(251) 评论(0) 推荐(0)
POJ 3252 Round Numbers
摘要：Round Numbers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15301 Accepted: 6211 Description The cows, as you know, have no fingers or th 阅读全文
posted @ 2018-04-14 15:22 一蓑烟雨任生平 阅读(126) 评论(0) 推荐(0)
HDU 1096 A+B for Input-Output Practice (VIII)
摘要：A+B for Input-Output Practice (VIII) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 182242 Accep 阅读全文
posted @ 2018-04-14 14:51 一蓑烟雨任生平 阅读(144) 评论(0) 推荐(0)
洛谷 P1479 宿舍里的故事之五子棋
摘要：P1479 宿舍里的故事之五子棋 P1479 宿舍里的故事之五子棋 P1479 宿舍里的故事之五子棋 题目描述 宿舍里好多好多有趣的事！ 7890653今天看到不知何时流行的五子棋，在宿舍里拿个本子，画一些格子，一个棋盘就做好了！ 当7890653把目光放到棋上，突发奇想，呵呵！一个题目就出来了！ 阅读全文
posted @ 2018-04-14 14:31 一蓑烟雨任生平 阅读(359) 评论(0) 推荐(0)
洛谷 P2084 进制转换
摘要：P4122 [USACO17DEC]Blocked Billboard 题目描述 During long milking sessions, Bessie the cow likes to stare out the window of her barn at two huge rectangula 阅读全文
posted @ 2018-04-14 14:16 一蓑烟雨任生平 阅读(278) 评论(0) 推荐(0)
codevs 1700 施工方案第二季
摘要：1700 施工方案第二季 2012年市队选拔赛北京 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1700 施工方案第二季 2012年市队选拔赛北京 1700 施工方案第二季 2012年市队选拔赛北京 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2018-04-14 11:38 一蓑烟雨任生平 阅读(119) 评论(0) 推荐(0)
POJ 3278 Catch That Cow（求助大佬）
摘要：Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 109702 Accepted: 34255 Description Farmer John has been informed of the loca 阅读全文
posted @ 2018-04-14 09:17 一蓑烟雨任生平 阅读(139) 评论(0) 推荐(0)
POJ 2251 Dungeon Master
摘要：Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 43874 Accepted: 16554 Description You are trapped in a 3D dungeon and need t 阅读全文
posted @ 2018-04-14 09:15 一蓑烟雨任生平 阅读(201) 评论(0) 推荐(0)
poj 1321
摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 59501 Accepted: 28556 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文
posted @ 2018-04-14 08:52 一蓑烟雨任生平 阅读(109) 评论(0) 推荐(0)
洛谷 P3067 [USACO12OPEN]平衡的奶牛群Balanced Cow S…
摘要：P3067 [USACO12OPEN]平衡的奶牛群Balanced Cow S… P3067 [USACO12OPEN]平衡的奶牛群Balanced Cow S… P3067 [USACO12OPEN]平衡的奶牛群Balanced Cow S… 题目描述 Farmer John's owns N c 阅读全文
posted @ 2018-04-14 08:33 一蓑烟雨任生平 阅读(467) 评论(0) 推荐(0)
codevs 1191 数轴染色
摘要：1191 数轴染色 1191 数轴染色 1191 数轴染色 题目描述 Description 在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 输入描述 Input Descript 阅读全文
posted @ 2018-04-14 07:54 一蓑烟雨任生平 阅读(214) 评论(0) 推荐(0)
洛谷 P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
摘要：P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Fa 阅读全文
posted @ 2018-04-08 21:20 一蓑烟雨任生平 阅读(147) 评论(0) 推荐(0)
洛谷 P2176 [USACO14FEB]路障Roadblock
摘要：P2176 [USACO14FEB]路障Roadblock 题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当F 阅读全文
posted @ 2018-04-08 19:19 一蓑烟雨任生平 阅读(173) 评论(0) 推荐(0)
洛谷 P3496 [POI2010]GIL-Guilds
摘要：P3496 [POI2010]GIL-Guilds P3496 [POI2010]GIL-Guilds P3496 [POI2010]GIL-Guilds 题目描述 King Byteasar faces a serious matter. Two competing trade organisat 阅读全文
posted @ 2018-04-08 17:19 一蓑烟雨任生平 阅读(243) 评论(0) 推荐(0)
洛谷 P2777 [AHOI2016初中组]自行车比赛
摘要：P2777 [AHOI2016初中组]自行车比赛 P2777 [AHOI2016初中组]自行车比赛 P2777 [AHOI2016初中组]自行车比赛 题目描述 小雪非常关注自行车比赛，尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛，需要选手们连续比赛数日，最终按照累计得分决出冠军。今年一共有 N 位 阅读全文
posted @ 2018-04-08 16:34 一蓑烟雨任生平 阅读(308) 评论(0) 推荐(0)
洛谷 P3184 [USACO16DEC]Counting Haybales数草垛
摘要：P3184 [USACO16DEC]Counting Haybales数草垛 P3184 [USACO16DEC]Counting Haybales数草垛 P3184 [USACO16DEC]Counting Haybales数草垛 题目描述 Farmer John has just arrange 阅读全文
posted @ 2018-04-08 15:37 一蓑烟雨任生平 阅读(358) 评论(0) 推荐(0)
洛谷 P2563 [AHOI2001]质数和分解
摘要：P2563 [AHOI2001]质数和分解 P2563 [AHOI2001]质数和分解 P2563 [AHOI2001]质数和分解 题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形 阅读全文
posted @ 2018-04-08 14:58 一蓑烟雨任生平 阅读(209) 评论(0) 推荐(0)
洛谷 P2997 [USACO10NOV]旗帜Banner
摘要：P2997 [USACO10NOV]旗帜Banner P2997 [USACO10NOV]旗帜Banner P2997 [USACO10NOV]旗帜Banner 题目背景 题目大意(by:曹彦臣)： 平面上有(0,0)到(n,m)的(n+1)*(m+1)个点。问有多少点对所连的线段不过其他点，且长度 阅读全文
posted @ 2018-04-01 21:49 一蓑烟雨任生平 阅读(239) 评论(0) 推荐(0)
洛谷 P2959 [USACO09OCT]悠闲漫步The Leisurely Stroll
摘要：P2959 [USACO09OCT]悠闲漫步The Leisurely Stroll P2959 [USACO09OCT]悠闲漫步The Leisurely Stroll P2959 [USACO09OCT]悠闲漫步The Leisurely Stroll 题目描述 Bessie looks out 阅读全文
posted @ 2018-04-01 20:44 一蓑烟雨任生平 阅读(321) 评论(0) 推荐(0)
洛谷 P2965 [USACO09NOV]农活比赛The Grand Farm-off
摘要：P2965 [USACO09NOV]农活比赛The Grand Farm-off P2965 [USACO09NOV]农活比赛The Grand Farm-off P2965 [USACO09NOV]农活比赛The Grand Farm-off 题目描述 Farmer John owns 3*N ( 阅读全文
posted @ 2018-04-01 20:27 一蓑烟雨任生平 阅读(259) 评论(0) 推荐(0)
洛谷 P2548 [AHOI2004]智能探险车
摘要：P2548 [AHOI2004]智能探险车 P2548 [AHOI2004]智能探险车 P2548 [AHOI2004]智能探险车 题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 复制 4 3 sunny plain full many sunny mountain f 阅读全文
posted @ 2018-04-01 19:27 一蓑烟雨任生平 阅读(302) 评论(0) 推荐(0)
洛谷 P1041 传染病控制
摘要：P1041 传染病控制 P1041 传染病控制 P1041 传染病控制 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易 阅读全文
posted @ 2018-04-01 18:54 一蓑烟雨任生平 阅读(180) 评论(0) 推荐(0)
洛谷 P2023 [AHOI2009]维护序列
摘要：P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 P2023 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一 阅读全文
posted @ 2018-04-01 17:41 一蓑烟雨任生平 阅读(154) 评论(0) 推荐(0)
洛谷 P1280 尼克的任务
摘要：P1280 尼克的任务 P1280 尼克的任务 P1280 尼克的任务 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单 阅读全文
posted @ 2018-04-01 17:20 一蓑烟雨任生平 阅读(147) 评论(0) 推荐(0)
洛谷 P1312 Mayan游戏
摘要：P1312 Mayan游戏 P1312 Mayan游戏 P1312 Mayan游戏 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有 阅读全文
posted @ 2018-04-01 16:13 一蓑烟雨任生平 阅读(199) 评论(0) 推荐(0)
洛谷 P1514 引水入城
摘要：P1514 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有 阅读全文
posted @ 2018-04-01 14:16 一蓑烟雨任生平 阅读(139) 评论(0) 推荐(0)
洛谷 P1378 油滴扩展
摘要：P1378 油滴扩展 P1378 油滴扩展 P1378 油滴扩展 题目描述 在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上 阅读全文
posted @ 2018-04-01 09:08 一蓑烟雨任生平 阅读(212) 评论(0) 推荐(0)