上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5597题意:给出一个长度为n的字符串,B和W分别表示黑棋和白棋。如果白棋旁边有两个黑棋,则可以消去两个黑棋子(BWB),得两分。同理,如果黑棋子旁边有两个白棋子(WBW)... 阅读全文
posted @ 2015-09-17 14:57 下周LGD该赢了吧 阅读(4351) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5595题意:给出n个字符串,里面包含'*', '.', '^', '!'这四个运算符,以及小写字母(表示向量)和数字。四个运算符都有不同的运算规则。问添上括号后,可以组成... 阅读全文
posted @ 2015-09-17 14:18 下周LGD该赢了吧 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5441题意:给出一张图,有n个点,m条带权边,每次询问给出一个值val,要求删除权值>val的所有边。然后每次询问求多少个点对相连,ab和ba算成两个点对。思路:把每条边的权值按照从小到大排序,把每个询问... 阅读全文
posted @ 2015-09-17 10:20 下周LGD该赢了吧 阅读(396) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5442题意:有一个由小写字母组成的字符串(长度为n),首尾相接,求顺时针转和逆时针转的情况下,长度为n的最大字典序的字符串的首位的位置。如果顺时针和逆时针求得的字符串相同,则选择开始位置较前的,如果开始位... 阅读全文
posted @ 2015-09-17 09:33 下周LGD该赢了吧 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1637题意:给出N个点,M条路。路有些是双向边,有些是单向边。求是否能找到一个起点,使之遍历所有路正好一次并最后回到起点。即判断这个图是否是欧拉回路。思路:参考:http://www.cnblogs.com/kuangbin/p/35... 阅读全文
posted @ 2015-09-07 12:57 下周LGD该赢了吧 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676题意:给出N个点和M条边,要求一个割集,使得集合中 ans = 所有边点权值和/边的数量 最小。思路:0-1分数规划。具体证明参考 胡伯涛 《最小割模型在信息... 阅读全文
posted @ 2015-08-05 16:31 下周LGD该赢了吧 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3165题意:有M个男孩和N个女孩 他们每个人都有一个love值。现在要邀请他们中的一部分人,满足他们之间没有“8g”关系。给出M,N,S. S表示有S对boy和gir... 阅读全文
posted @ 2015-08-05 16:00 下周LGD该赢了吧 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5352题意:M年前有一个国家发生了地震。所有城市和城市之间的路都被摧毁了。现在要重建城市。给出一个N表示共有N个城市,M表示大地震发生在M年前,K表示每次最多只能重建K个城市。现在从大地震发生的那年开始,... 阅读全文
posted @ 2015-08-05 12:52 下周LGD该赢了吧 阅读(194) 评论(0) 推荐(0) 编辑
摘要: MZL's BorderTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 462Accepted Submission(s): 127Problem ... 阅读全文
posted @ 2015-08-04 20:35 下周LGD该赢了吧 阅读(356) 评论(0) 推荐(0) 编辑
摘要: Hard LifeTime Limit:8000MSMemory Limit:65536KTotal Submissions:7598Accepted:2191Case Time Limit:2000MSSpecial JudgeDescriptionJohn is a Chief Executiv... 阅读全文
posted @ 2015-08-03 22:40 下周LGD该赢了吧 阅读(398) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 15 下一页