摘要:
NOIP 2017 全假模拟冲刺 T1 Spfa 题目描述B 国在耗资百亿元之后终于研究出了新式武器——连环阵(Zenith ProtectedLinked Hybrid Zone)。传说中,连环阵是一种永不停滞的自发性智能武器。但经过 A 国间谍的侦察发现,连环阵其实是由 M 个编号为 1,2,…
阅读全文
posted @ 2017-09-12 14:45
Echo宝贝儿
阅读(258)
推荐(0)
摘要:
A - Salty Fish 海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身,但是渔夫比较懒,所以只会从某只咸鱼开始,往一个方向,一只只咸鱼翻过去,翻转若干只后就转身离去,深藏功与名。更准确地说,渔夫会选择一个区间[L,R],改变
阅读全文
posted @ 2017-09-11 19:46
Echo宝贝儿
阅读(342)
推荐(0)
摘要:
P3434 [POI2006]KRA-The Disks P3434 [POI2006]KRA-The Disks P3434 [POI2006]KRA-The Disks 题目描述 For his birthday present little Johnny has received from h
阅读全文
posted @ 2017-09-11 16:01
Echo宝贝儿
阅读(308)
推荐(0)
摘要:
P2867 [USACO06NOV]大广场Big Square P2867 [USACO06NOV]大广场Big Square P2867 [USACO06NOV]大广场Big Square 题目描述 Farmer John's cows have entered into a competitio
阅读全文
posted @ 2017-09-11 15:25
Echo宝贝儿
阅读(261)
推荐(0)
摘要:
P3080 [USACO13MAR]牛跑The Cow Run P3080 [USACO13MAR]牛跑The Cow Run P3080 [USACO13MAR]牛跑The Cow Run 题目描述 Farmer John has forgotten to repair a hole in the
阅读全文
posted @ 2017-09-11 10:14
Echo宝贝儿
阅读(521)
推荐(0)
摘要:
P3668 [USACO17OPEN]Modern Art 2 现代艺术2 P3668 [USACO17OPEN]Modern Art 2 现代艺术2 P3668 [USACO17OPEN]Modern Art 2 现代艺术2 题目背景 小TY的同学HF也想创作艺术 HF只有一块长条状的画布(画条)
阅读全文
posted @ 2017-09-11 09:28
Echo宝贝儿
阅读(449)
推荐(0)
摘要:
P2982 [USACO10FEB]慢下来Slowing down P2982 [USACO10FEB]慢下来Slowing down P2982 [USACO10FEB]慢下来Slowing down 题目描述 Every day each of Farmer John's N (1 <= N <
阅读全文
posted @ 2017-09-10 21:44
Echo宝贝儿
阅读(261)
推荐(0)
摘要:
P1228 地毯填补问题 P1228 地毯填补问题 P1228 地毯填补问题 题目描述 相传在一个古老的阿拉伯国家里,有一座宫殿。宫殿里有个四四方方的格子迷宫,国王选择驸马的方法非常特殊,也非常简单:公主就站在其中一个方格子上,只要谁能用地毯将除公主站立的地方外的所有地方盖上,美丽漂亮聪慧的公主就是
阅读全文
posted @ 2017-09-10 20:04
Echo宝贝儿
阅读(523)
推荐(0)
摘要:
P3847 [TJOI2007]调整队形 P3847 [TJOI2007]调整队形 P3847 [TJOI2007]调整队形 题目背景 学校艺术节上,规定合唱队要参加比赛,各个队员的衣服颜色不能很混乱:合唱队员应排成一横排,且衣服颜色必须是左右对称的。 例如:“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合
阅读全文
posted @ 2017-09-09 19:17
Echo宝贝儿
阅读(292)
推荐(1)
摘要:
P3003 [USACO10DEC]苹果交货Apple Delivery P3003 [USACO10DEC]苹果交货Apple Delivery P3003 [USACO10DEC]苹果交货Apple Delivery 题目描述 Bessie has two crisp red apples to
阅读全文
posted @ 2017-09-09 17:59
Echo宝贝儿
阅读(234)
推荐(0)
摘要:
P3608 [USACO17JAN]Balanced Photo平衡的照片 P3608 [USACO17JAN]Balanced Photo平衡的照片 P3608 [USACO17JAN]Balanced Photo平衡的照片 题目描述 Farmer John is arranging his NN
阅读全文
posted @ 2017-09-09 16:39
Echo宝贝儿
阅读(501)
推荐(0)
摘要:
P1654 产品排序(sort) P1654 产品排序(sort) P1654 产品排序(sort) 题目描述 有一系列产品,给定每个产品的加工时间和冷却成型时间(冷却过程产品之间没有关系,是单独冷却的)。现在你手上有两台机器可以用来加工,你需要安排产品加工的顺序以及去哪台机器加工,使得所有产品都成
阅读全文
posted @ 2017-09-09 16:02
Echo宝贝儿
阅读(213)
推荐(0)
摘要:
站军姿 2bc*cosA=b^2+c^2-a^2 #include<cstdio> #include<cstdlib> #include<cmath> #include<iostream> #include<algorithm> const double pi=3.14159265358979323
阅读全文
posted @ 2017-09-09 11:10
Echo宝贝儿
阅读(158)
推荐(0)
摘要:
P2868 [USACO07DEC]观光奶牛Sightseeing Cows P2868 [USACO07DEC]观光奶牛Sightseeing Cows P2868 [USACO07DEC]观光奶牛Sightseeing Cows 题目描述 Farmer John has decided to r
阅读全文
posted @ 2017-09-08 21:10
Echo宝贝儿
阅读(391)
推荐(0)
摘要:
P2243 电路维修 P2243 电路维修 P2243 电路维修 题目背景 Elf 是来自Gliese 星球的少女,由于偶然的原因漂流到了地球上。在她无依无靠的时候,善良的运输队员Mark 和James 收留了她。Elf 很感谢Mark和James,可是一直也没能给他们帮上什么忙。 题目描述 有一天
阅读全文
posted @ 2017-09-08 20:09
Echo宝贝儿
阅读(475)
推荐(0)
摘要:
P3431 [POI2005]AUT-The Bus P3431 [POI2005]AUT-The Bus P3431 [POI2005]AUT-The Bus 题目描述 The streets of Byte City form a regular, chessboardlike network
阅读全文
posted @ 2017-09-08 17:55
Echo宝贝儿
阅读(247)
推荐(0)
摘要:
P2188 小Z的 k 紧凑数 P2188 小Z的 k 紧凑数 P2188 小Z的 k 紧凑数 题目描述 小 Z 在草稿纸上列出了很多数,他觉得相邻两位数字差的绝对值不超过 k 的整数特别奇特,称其为 k 紧凑数。 现在小 Z 想知道 [l,r] 内有多少个 k 紧凑数,希望你帮帮他。 输入输出格式
阅读全文
posted @ 2017-09-08 17:05
Echo宝贝儿
阅读(378)
推荐(0)
摘要:
P1439 排列LCS问题 P1439 排列LCS问题 P1439 排列LCS问题 题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n, 接下来两行,每行为n个数,为自然数1-n的一个排列。 输出格式: 一个数,即最长公共子序列的长度 输入
阅读全文
posted @ 2017-09-08 15:38
Echo宝贝儿
阅读(138)
推荐(0)
摘要:
P3572 [POI2014]PTA-Little Bird P3572 [POI2014]PTA-Little Bird P3572 [POI2014]PTA-Little Bird 题目描述 In the Byteotian Line Forest there are nn trees in a
阅读全文
posted @ 2017-09-08 14:48
Echo宝贝儿
阅读(290)
推荐(0)
摘要:
Porble 1时间与空间之旅(tstrip.*) 题目描述 公元22××年,宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密,所以spaceship船长也成了最热门的职业之一。当然,要成为一名出色的船长,必须通过严格的考核,例如下面是最简单的问题中
阅读全文
posted @ 2017-09-08 09:32
Echo宝贝儿
阅读(424)
推荐(1)
摘要:
P1108 低价购买 P1108 低价购买 P1108 低价购买 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵
阅读全文
posted @ 2017-09-07 21:35
Echo宝贝儿
阅读(131)
推荐(0)
摘要:
P2507 [SCOI2008]配对 P2507 [SCOI2008]配对 P2507 [SCOI2008]配对 题目背景 四川NOI2008省选 题目描述 你有 n 个整数Ai和n 个整数Bi。你需要把它们配对,即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小,但不允许两个
阅读全文
posted @ 2017-09-07 20:51
Echo宝贝儿
阅读(411)
推荐(0)
摘要:
10-24NOIP欢乐赛 ——By 潘智力 题目名称 分火腿 无聊的会议 班服 时间限制 1s 1s 1s 内存限制 64MB 128MB 128MB 输入文件 hdogs.in meeting.in shirt.in 输出文件 hdogs.out meeting.out shirt.out 测试点
阅读全文
posted @ 2017-09-07 16:55
Echo宝贝儿
阅读(583)
推荐(0)
摘要:
1 1 、传教士 (bishop) 问题描述:panzhili 王国的疆土恰好是一个矩形,为了管理方便,国王 jjs 将整个疆土划分成 N*M 块大小相同的区域。由于 jjs 希望他的子民也能信教爱教(”打拳”神教) ,所以他想安排一些传教士到全国各地去传教。 但这些传教士的传教形式非常怪异, 他们
阅读全文
posted @ 2017-09-07 09:16
Echo宝贝儿
阅读(541)
推荐(0)
摘要:
P2217 [HAOI2007]分割矩阵 P2217 [HAOI2007]分割矩阵 P2217 [HAOI2007]分割矩阵 题目描述 将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵,再将生成的两个矩阵继续如此分割(当然也可以只分割其中的一个),这样分割了(n-1)次后,原矩
阅读全文
posted @ 2017-09-06 19:45
Echo宝贝儿
阅读(209)
推荐(0)
摘要:
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 @ 2017-09-06 16:22
Echo宝贝儿
阅读(232)
推荐(0)
摘要:
3628: [JLOI2014]天天酷跑 Description 在游戏天天酷跑中,最爽的应该是超级奖励模式了吧,没有一切障碍,可以尽情的吃金币,现在请你控制游戏角色来获得尽可能多的分数。 游戏界面离散为一个长度为1~n,高度为1~m(初始点为(0,1))的矩阵图。每个格子上都有收益(-1~1000
阅读全文
posted @ 2017-09-06 15:51
Echo宝贝儿
阅读(394)
推荐(0)
摘要:
1. 锻炼计划(exercise.pas) 身体是革命的本钱,OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划,但他不知道这个计划是否可行,换句话说如果计划不当可能会让他的体力超支,所以小x请你帮助他。 一天有1440分钟,所以小x列出的是这一整天第1至第1440
阅读全文
posted @ 2017-09-06 10:20
Echo宝贝儿
阅读(313)
推荐(0)
摘要:
题目大意: 给出一个图,然后给出一个起点个一个终点,求这两点间的第K短路。 本题中是可以走重复的路的,所以如果一张图中有一个环的话,无论求第几短路都是存在的。
阅读全文
posted @ 2017-09-03 18:02
Echo宝贝儿
阅读(171)
推荐(0)
摘要:
P3398 仓鼠找sugar P3398 仓鼠找sugar P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(
阅读全文
posted @ 2017-09-03 16:05
Echo宝贝儿
阅读(215)
推荐(1)
摘要:
Mister B and Book ReadingCodeForces - 820A 题意:C,V0,V1,A,L。.总共有C页书,第一天以V0速度读,每天加A,但是不能超过V1,并且要从前一天的看到的当前页数的前L页开始读 #include<iostream> #include<cstdio> #
阅读全文
posted @ 2017-09-03 10:36
Echo宝贝儿
阅读(188)
推荐(0)
摘要:
P1613 跑路 P1613 跑路 P1613 跑路 题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个
阅读全文
posted @ 2017-09-03 10:22
Echo宝贝儿
阅读(153)
推荐(0)
摘要:
题目大意: 说在一条小溪上有n个石头,按照严格升序给出每个是石头到源头的距离。然后说有一群灰常SB的青蛙(每块石头上一只),每次它们会选择距离自己第k远的石头跳过去。(第i个石头和第j个石头的距离为abs(a[i] – a[j])),如果距离当前位置第k远的石头不止一个,那就调到距离源头更近的那个石
阅读全文
posted @ 2017-09-02 21:33
Echo宝贝儿
阅读(356)
推荐(0)
摘要:
P1306 斐波那契公约数 P1306 斐波那契公约数 P1306 斐波那契公约数 题目描述 对于Fibonacci数列:1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题:第n项和第m项的最大公约数是多少? 输入输出格式 输入格式: 两个正整数n和m。(n,
阅读全文
posted @ 2017-09-02 21:09
Echo宝贝儿
阅读(198)
推荐(0)
摘要:
1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目
阅读全文
posted @ 2017-09-02 20:56
Echo宝贝儿
阅读(187)
推荐(0)
摘要:
Biorhythms POJ - 1006 题意:人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日期。然后再给
阅读全文
posted @ 2017-09-02 17:31
Echo宝贝儿
阅读(196)
推荐(0)
摘要:
“与” (and.pas/.c/.cpp) 时间限制:1s;空间限制64MB 题目描述: 给你一个长度为n的序列A,请你求出一对Ai,Aj(1<=i<j<=n)使Ai“与”Aj最大。 Ps:“与”表示位运算and,在c++中表示为&。 输入描述: 第一行为n。接下来n行,一行一个数字表示Ai。 输出
阅读全文
posted @ 2017-09-02 10:31
Echo宝贝儿
阅读(466)
推荐(0)
摘要:
P1633 二进制 P1633 二进制 P1633 二进制 题目描述 有三个整数A、B、C,以下用N(2)表示N的二进制(没有前导0)。 设A(2)、B(2)、C(2)的最大长度为L,你需要构造三个正整数X、Y、Z,满足以下条件: (1) X(2)、Y(2)、Z(2)的长度都不超过L。 (2) A(
阅读全文
posted @ 2017-09-01 21:29
Echo宝贝儿
阅读(330)
推荐(0)
摘要:
P2513 [HAOI2009]逆序对数列 P2513 [HAOI2009]逆序对数列 P2513 [HAOI2009]逆序对数列 题目描述 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那
阅读全文
posted @ 2017-09-01 19:53
Echo宝贝儿
阅读(176)
推荐(0)
摘要:
P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower 题目描述 “逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的
阅读全文
posted @ 2017-09-01 15:37
Echo宝贝儿
阅读(271)
推荐(0)