摘要: 组队赛的时候的一道题,那个时候想了一下感觉dp不怎么好写呀,现在写了出来,交上去过了,但是我觉得我还是应该WA的呀,因为总感觉dp的不对。#pragma warning(disable:4996)#include#include#include#include#include#include#define maxn 150using namespace std;struct Edge{ int v, w; Edge(int vi, int wi) :v(vi), w(wi){} Edge(){}};vector G[maxn];int n, q;int dp[maxn][maxn];int t 阅读全文
posted @ 2014-03-28 23:46 chanme 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目挺水的,但由于其独特的阅读量比赛的时候没发现这道水题,在此做一下翻译,如果有人搜到这翻译的话有帮助的话自然最好啦。中国队平局进入最后的点球决胜局,首先抛硬币决定谁先罚球,然后先是罚五球,如果罚的过程发现某一方不可能再胜出了,那么就不需要再踢下去。假如踢完5球之后还是平局,那么就由剩下的人继续踢球,已经踢过的人可以再踢的条件是他的所有队友都踢过了,所以先是前5个人踢,然后后6个人踢,如果其中一方比对方多一分就直接结束了,否则的话继续踢下去,如果11个都踢完了就再重复的踢一下,不停地重复直至决出胜负。犯了个SB错误,while(~scanf("%d",&tmp)!= 阅读全文
posted @ 2014-03-28 22:19 chanme 阅读(251) 评论(0) 推荐(0) 编辑