题目链接：http://poj.org/problem?id=3666 题意：农夫约翰想修一条尽量平缓的路，路的每一段海拔是A_i，修理后是B_i，花费|A_i – B_i|，求最小花费。平缓的意思是海拔单调增或单调减（非严格） 思路： 这是一道动态规划的问题，突破口是：每个数最后必然是原序列中的数 ...
分类：
其他好文 时间：
2020-04-12 16:25:09
阅读次数：
58
1037. 有效的回旋镖 难度简单 回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。 给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。 示例 1： 输入：[[1,1],[2,3],[3,2]] 输出：true 示例 2： 输入：[[1,1],[2,2],[3,3]] 输出：fals ...
分类：
其他好文 时间：
2020-04-12 14:43:55
阅读次数：
52
https://vjudge.net/contest/367733#problem/B 一样的代码，自己的错了，难受 dalaode #include <iostream> #include<queue> #include<algorithm> #include<string.h> #include ...
分类：
其他好文 时间：
2020-04-12 14:34:57
阅读次数：
51
Search in Rotated Sorted Array Problem Follow up for "Search in Rotated Sorted Array":What if duplicates are allowed? Would this affect the run-time c ...
分类：
其他好文 时间：
2020-04-12 14:17:08
阅读次数：
54
Problem : A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elemen ...
分类：
其他好文 时间：
2020-04-12 13:58:48
阅读次数：
67
汉诺塔介绍： 汉诺塔 （港台： 河内塔 ）是根据一个传说形成的数学问题： 最早发明这个问题的人是 "法国" "数学家" "爱德华·卢卡斯" 。 传说越南河内某间寺院有三根银棒，上串 64 个金盘。寺院里的僧侣依照一个古老的预言，以上述规则移动这些盘子；预言说当这些盘子移动完毕，世界就会灭亡。这个传说 ...
分类：
编程语言 时间：
2020-04-12 12:21:41
阅读次数：
76
传送门：https://codeforces.com/contest/1333/problem/D 题意：有n个人排成一列，开始每个人都面朝某一个方向（左or右）如果两个人是面对面的，那他们可以同时转向，每秒可以有任意组人转向，问能否正好k妙让所有人都不面向对方，如果不能输出-1，如果能，输出原本面 ...
分类：
其他好文 时间：
2020-04-12 10:45:39
阅读次数：
85
传送门：https://codeforces.com/contest/1333/problem/C 题意：如果一个数组的子数组（连续）里的值相加都不为0，那么称他为好数组，给出一个数组，问他的多少子数组是好数组（包括它本身） 一个好数组就不含总价值为0的子数组，那么如何判断他含不含总价值为0的子数组 ...
分类：
其他好文 时间：
2020-04-12 10:36:02
阅读次数：
61
传送门：https://codeforces.com/contest/1334/problem/D 题意：找到字典序最小的欧拉回路 并输出l到r这一段 一开始又想错了，感觉最近做题都不长脑子 因为是字典序最小所以1放在越前面越好，1又不能跟1连，就连2，在回到1 n=5时带1的就是12131415， ...
分类：
其他好文 时间：
2020-04-12 10:35:46
阅读次数：
89
传送门：https://codeforces.com/contest/1334/problem/C 题意:有一个游戏，n个怪物围成一圈，每个怪物有血量和爆炸后的伤害，每次你可以通过用枪打怪物使他们掉一滴血，每个怪物死亡后会对下一个怪物造成伤害，问最少打多少枪所有的怪物才能死 这个题，因为每个怪物都会 ...
分类：
其他好文 时间：
2020-04-12 10:24:22
阅读次数：
55
