摘要:
题目传送门 Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 64655 Accepted: 30135 Case Time Limit: 2000MS Description For the dai 阅读全文
摘要:
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 85250 Accepted: 33164 Description Every time it rains on Farmer John's fie 阅读全文
摘要:
离散化是程序设计中一个非常实用的技巧,可以有效的降低时间复杂度。基本思想就是在 众多可能的情况中“只考虑我需要用的值“。 参考:http://www.matrix67.com/blog/archives/108 这篇文章中主要是讨论了很多计算几何部分的离散化处理。 离散化处理的方式很多,比如使用ST 阅读全文
摘要:
题目传送门 桃花 题目描述 桃花一簇开无主,可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上,树的每个节点有一个桃花,调皮的HtBest想摘尽可能多的桃花。HtBest有一个魔法棒,摘到树上任意一条链上的所有桃花,由于HtBest法力有限,只能使用一次魔法棒,请求出Htbest最多可以摘到多少个 阅读全文
摘要:
题目传送门 Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 23059 Accepted Submission(s): 8673 Pr 阅读全文
摘要:
题目传送门 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57260 Accepted Submission(s): 22404Pro 阅读全文
摘要:
题目描述: 链接:https://www.nowcoder.com/acm/contest/141/C来源:牛客网Eddy likes to play cards game since there are always lots of randomness in the game. For most 阅读全文
摘要:
int n,m; int v[MAX],w[MAX]; int dp[MAX]; bool path[MAX][MAX]; int V; void solve() { memset(dp,0,sizeof(dp)); memset(path,false,sizeof(path)); for(int i=0;i=w[i];j--) if(dp[j-w[i]]+v... 阅读全文
摘要:
题目传送门 C - 哈密顿绕行世界问题 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Ou 阅读全文
摘要:
题目传送门 J - Fire! Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escap 阅读全文