A. Cow and Haybales 题意: 有n堆草,每堆为ai,每分钟一次可以移动1个草从x到x 1或x+1。求在d分钟内,可以将第一堆的a1最大增加到多少。 思路: 从右2,3..依次枚举,要考虑距离以及是移动的最后一堆能移多少 代码: cpp include using namespace ...
分类:
其他好文 时间:
2020-03-18 15:18:40
阅读次数:
65
题意: 0到N的数轴上,每次可以选择移动到x-1,x+1,2*x,问从n移动到k的最少步数。 思路: 同时遍历三种可能并记忆化入队即可。 Tips: n大于等于k时最短步数为n-k。 在移动的过程中可能会越界、重复访问。 poj不支持<bits/stdc++.h>和基于范围的for循环。 #incl ...
分类:
其他好文 时间:
2020-03-13 18:38:08
阅读次数:
50
内部类初识 用内部类的原因有以下几种: 1. 内部类提供了更好的封装,如果内部类声明成private访问权限的话,那就只有外部类能够调用它了,同一个包的其他类都不能访问。 2. 比如说Cow类和CowLeg类,CowLeg类如果离开了Cow将毫无意义,就可以把CowLeg类定义成Cow类的内部类 3 ...
分类:
其他好文 时间:
2020-03-10 21:35:36
阅读次数:
53
从概念及作用、主要的功能模块、基本的架构组成、以及其支持虚拟机镜像的格式类型四个方面详细介绍OpenStack中Glance项目。
分类:
其他好文 时间:
2020-03-09 22:28:30
阅读次数:
141
"C Cow and Message" 对于字符串问题,如果对于下标进行操作复杂度很大的话,可以考虑对字母进行操作,这样计算复杂度的时候就是对26进行计算了。 ...
分类:
其他好文 时间:
2020-03-03 12:52:12
阅读次数:
76
Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on ...
分类:
其他好文 时间:
2020-03-01 12:50:46
阅读次数:
80
第三次写博客,请多指教! 这篇博客是本人为了回顾思路,各位看官爱看不看(手动滑稽)! http://codeforces.com/contest/1307/problem/D 题目链接 题目大意就是要你从k个特殊点选出两个点连边,问连边之后1到n的最短路距离最大是多少 那么直接说思路,先用bfs找出 ...
分类:
其他好文 时间:
2020-02-28 22:58:23
阅读次数:
63
1307E Cow and Treats 题意 有一排给定口味的草,并且给m头牛,每个牛都只吃一种口味的草,并且要吃给定数量个 。现在可以安排牛从两边出发,方向向另一方向进发,每次路过符合他口味的草就会吃, 吃到他需要的数量就会停下开始睡觉,开始睡觉后就是个路障,不能通行。如果一个牛 吃到了他需要的 ...
分类:
其他好文 时间:
2020-02-27 16:08:14
阅读次数:
128
$$ \texttt{Description} $$ 有 $n$ 头牛,每头牛都有自己的体重 $W_i$ 和力量 $S_i$ 。 将这 $n$ 头牛摞在一起,每头牛的压扁指数定义为:压在该牛上面的牛的体重之和 $ $ 该牛力量 。 您需要找到一种摞牛方案,使得压扁指数最大的牛的压扁指数最小。 求这个 ...
分类:
其他好文 时间:
2020-02-27 00:59:49
阅读次数:
47
Treats for the Cows 先搬中文 Descriptions: 给你n个数字v(1),v(2),...,v(n-1),v(n),每次你可以取出最左端的数字或者取出最右端的数字,一共取n次取完。假设你第i次取的数字是x,你可以获得i*x的价值。你需要规划取数顺序,使获得的总价值之和最大。 ...
分类:
其他好文 时间:
2020-02-26 19:15:13
阅读次数:
65