acioi - 博客园

2019年10月19日

洛谷 P2858 [USACO06FEB]奶牛零食Treats for the Cows 题解

摘要： P2858 [USACO06FEB]奶牛零食Treats for the Cows 题目描述 FJ has purchased N (1 include using namespace std; const int Max = 2005; int a[Max]; int f[Max][Max]; i 阅读全文

posted @ 2019-10-19 17:18 acioi 阅读(323) 评论(0) 推荐(0)

洛谷 P1508 Likecloud-吃、吃、吃题解

摘要： P1508 Likecloud 吃、吃、吃题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n m(n and m i 阅读全文

posted @ 2019-10-19 17:00 acioi 阅读(213) 评论(0) 推荐(0)

洛谷 P2983 [USACO10FEB]购买巧克力Chocolate Buying 题解

摘要： P2983 [USACO10FEB]购买巧克力Chocolate Buying 题目描述 Bessie and the herd love chocolate so Farmer John is buying them some. The Bovine Chocolate Store feature 阅读全文

posted @ 2019-10-19 16:59 acioi 阅读(319) 评论(0) 推荐(0)

洛谷 P1474 货币系统 Money Systems 题解

摘要： P1474 货币系统 Money Systems 题目描述母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货阅读全文

posted @ 2019-10-19 14:43 acioi 阅读(707) 评论(0) 推荐(0)

洛谷 P5146 最大差值题解

摘要： P5146 最大差值题目描述 HKE最近热衷于研究序列，有一次他发现了一个有趣的问题：对于一个序列$A_1,A_2\cdots A_n$，找出两个数$i,j$，$1\leq i include using namespace std; const int Max = 1000006; int 阅读全文

posted @ 2019-10-19 14:27 acioi 阅读(629) 评论(0) 推荐(0)

2019年10月18日

洛谷 P1880 [NOI1995]石子合并题解

摘要： P1880 [NOI1995]石子合并题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入格式数据的第1行试正整数N, 阅读全文

posted @ 2019-10-18 21:57 acioi 阅读(553) 评论(0) 推荐(1)

洛谷 P1063 能量项链题解

摘要： P1063 能量项链题目描述在$Mars$星球上，每个$Mars$人都随身佩带着一串能量项链。在项链上有$N$颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是$Mars$ 阅读全文

posted @ 2019-10-18 20:52 acioi 阅读(300) 评论(0) 推荐(1)

洛谷 P3385 【模板】负环题解

摘要： P3385 【模板】负环题目描述暴力枚举/SPFA/Bellman ford/奇怪的贪心/超神搜索寻找一个从顶点 1 所能到达的负环，负环定义为：一个边权之和为负的环。输入格式第一行一个正整数T表示数据组数，对于每组数据：第一行两个正整数N M，表示图有N个顶点，M条边接下来M行，每行阅读全文

posted @ 2019-10-18 18:07 acioi 阅读(549) 评论(0) 推荐(2)

洛谷 P1522 牛的旅行 Cow Tours 题解

摘要： P1522 牛的旅行 Cow Tours 题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意，恰好一条) 阅读全文

posted @ 2019-10-18 16:33 acioi 阅读(398) 评论(0) 推荐(0)

2019年10月17日

洛谷 P2212 [USACO14MAR]浇地Watering the Fields 题解

摘要： P2212 [USACO14MAR]浇地Watering the Fields 题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fields 阅读全文

posted @ 2019-10-17 21:22 acioi 阅读(255) 评论(0) 推荐(0)

公告