IIIIIIIIIU - 博客园

2017年3月4日

摘要： 734. [网络流24题] 方格取数问题 ★★☆ 输入文件：grid.in 输出文件：grid.out 简单对比时间限制：1 s 内存限制：128 MB 3 2 3 2 3 1 grid.out 11 (1<=N,M<=30) 思路：取数；取出的数满足任意两两坐标不相邻；所以，我们把点标记；阅读全文

posted @ 2017-03-04 16:12 IIIIIIIIIU 阅读(204) 评论(0) 推荐(0) 编辑

AC日记——[SDOI2009]晨跑 bzoj 1877

摘要： 1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个阅读全文

posted @ 2017-03-04 14:46 IIIIIIIIIU 阅读(179) 评论(0) 推荐(0) 编辑

AC日记——草地排水 codevs 1993

摘要： 1993 草地排水 USACO 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 1993 草地排水 USACO 1993 草地排水 USACO 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空阅读全文

posted @ 2017-03-04 10:51 IIIIIIIIIU 阅读(188) 评论(0) 推荐(0) 编辑

2017年3月3日

AC日记——香甜的黄油 codevs 2038

摘要： 2038 香甜的黄油 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果 2038 香甜的黄油 USACO 2038 香甜的黄油 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时阅读全文

posted @ 2017-03-03 21:42 IIIIIIIIIU 阅读(221) 评论(0) 推荐(0) 编辑

AC日记——接苹果洛谷 P2690

摘要：题目背景 USACO 题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅阅读全文

posted @ 2017-03-03 20:21 IIIIIIIIIU 阅读(335) 评论(0) 推荐(0) 编辑

AC日记——友好城市洛谷 P2782

摘要：题目背景无题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。没对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助阅读全文

posted @ 2017-03-03 19:47 IIIIIIIIIU 阅读(294) 评论(0) 推荐(0) 编辑

2017年3月2日

AC日记——栈洛谷 P1044

摘要：题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无阅读全文

posted @ 2017-03-02 22:05 IIIIIIIIIU 阅读(238) 评论(0) 推荐(0) 编辑

AC日记——L国的战斗之间谍洛谷 P1916

摘要：题目背景 L国即将与I国发动战争！！题目描述俗话说的好：“知己知彼，百战不殆”。L国的指挥官想派出间谍前往I国，于是，选人工作就落到了你身上。你现在有N个人选，每个人都有这样一些数据：A（能得到多少资料）、B（伪装能力有多差）、C（要多少工资）。已知敌人的探查间谍能力为M（即去的所有人B的和要阅读全文

posted @ 2017-03-02 21:18 IIIIIIIIIU 阅读(195) 评论(0) 推荐(0) 编辑

AC日记——[USACO1.1]坏掉的项链Broken Necklace 洛谷 P1203

摘要：题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打阅读全文

posted @ 2017-03-02 21:05 IIIIIIIIIU 阅读(299) 评论(0) 推荐(0) 编辑

AC日记——[USACO1.5]数字三角形 Number Triangles 洛谷 P1216

摘要：题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格式输入格式：第一个行包含 R(1<= R<=1000) ,表阅读全文

posted @ 2017-03-02 20:28 IIIIIIIIIU 阅读(238) 评论(0) 推荐(0) 编辑

Only U - IU

公告