2016年3月30日

codeforces 552 E. Vanya and Brackets 表达式求值

摘要: 题目链接 讲道理距离上一次写这种求值的题已经不知道多久了。 括号肯定是左括号在乘号的右边, 右括号在左边。 否则没有意义。 题目说乘号只有15个, 所以我们枚举就好了。 include include include include include include include include i 阅读全文

posted @ 2016-03-30 21:23 yohaha 阅读(123) 评论(0) 推荐(0) 编辑

codeforces 553D . Nudist Beach 二分

摘要: 题目链接 有趣的题。 给一个图, n个点m条边。 有k个点不可选择。 现在让你选出一个非空的点集, 使得点集中strength最小的点的strength最大。 strength的定义:一个点周围的点中在集合里的点/一个点周围的点。 我们二分这个strength值。 每次二分, 我们遍历每个点, 然后 阅读全文

posted @ 2016-03-30 19:32 yohaha 阅读(218) 评论(0) 推荐(0) 编辑

poj 3378 Crazy Thairs dp+线段树+大数

摘要: 题目链接 题目大意: 给出n个数, 让你求出有多少个5元组满足 i include include include include include include include include include include include include include using namesp 阅读全文

posted @ 2016-03-30 15:07 yohaha 阅读(126) 评论(0) 推荐(0) 编辑

导航