反思：田忌赛马的故事都熟悉，可我栽坑了，我只想到三局两胜的情况下怎么取比赛，或者说我只是当田忌赛马为故事，并没有深入思考问题本质，这题给我想的头皮发麻。 田忌赛马思想：① 我的最快的比另一个人的最快的要快 ，我就赢下这一局，ans1++;R1--;R2--; ② 我的最快的比另一个人的最快的要慢，我 ...
分类：
其他好文 时间：
2020-04-27 22:31:00
阅读次数：
58
小学生c++编程资料 链接：https://pan.baidu.com/s/1FfOirxJ9rrY7rxtHUM4W_A 提取码：uqm9 #include<iostream> using namespace std; int main() { float a,b,c,temp; cout<<"a ...
分类：
编程语言 时间：
2020-04-14 00:47:38
阅读次数：
120
描述:https://www.luogu.com.cn/problem/P1650 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马 ...
分类：
其他好文 时间：
2020-03-19 09:18:03
阅读次数：
99
C.田忌赛马 直接贪心做就可以~ #include<bits/stdc++.h> using namespace std; const int maxn=10014; int a[maxn],b[maxn]; int main() { int n; while(~scanf("%d",&n)) { ...
分类：
其他好文 时间：
2020-02-22 22:03:24
阅读次数：
74
P2587 [ZJOI2008]泡泡堂 分析： 对于这种通过合理分配来获得较高分的问题，有dp和贪心两种方法。 贪心在考场上写有点悬，最好对拍来及时检查贪心策略是否正确。 这道题的贪心策略是：（序号有优先顺序） 1. 弱的赢弱的 2. 强的赢强的 3. 两个都不行，就让弱的送强的（同时判断一下能否平 ...
分类：
其他好文 时间：
2019-11-12 09:26:08
阅读次数：
93
"题目" 如果我们最大比对面最大大，那么直接用。 如果我们最小比对面最小大，那么直接用。 否则用我们最小去换对面最大。 c++ include using namespace std; inline int read() { register int x=0; register char c=get ...
分类：
其他好文 时间：
2019-09-24 15:55:16
阅读次数：
75
题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等级的马，齐王的总是比田忌的要好一点。于是每次和齐王赛马，田忌总会输 ...
分类：
其他好文 时间：
2019-09-07 18:30:44
阅读次数：
125
贪心 1. poj2287 N匹马的田忌赛马问题 稳稳地赢。 寻找最优的方案。 更优的收益。 有时候，局部最优导致全局最优。 马的能力值。 使得让我赢的局数最多。 对于对方的任何一匹马，如果我的马能打败它，那么我就要用能打败它的马里面能力值最小的马去迎战，如果我的马不能打败它，那么我就用剩下的所有马 ...
分类：
其他好文 时间：
2019-08-18 23:53:52
阅读次数：
122
Tian Ji -- The Horse Racing Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17699 Accepted: 5461 Description Here is a famous story in Chin ...
分类：
其他好文 时间：
2019-07-20 17:02:56
阅读次数：
79
题目背景 田忌又要和齐王赛马了，这一次赛的不止三匹马，田忌请学OI的你帮忙 题目描述 田忌和齐王各有n匹马(1<=n<=1000)，他们的编号分别是1-n,给出田忌每条马能胜过齐王的哪些马（非赢则输，不存在平局的情况），每匹马最多出战一次，可以自由安排交战顺序，问田忌最多可以赢多少局。 输入输出格式 ...
分类：
其他好文 时间：
2019-06-14 19:48:25
阅读次数：
98
