摘要： 时间:2016-04-16 20:26:11 星期六 题目编号:[2016-04-16][URAL][2069][Hard Rock] 题目大意:给定一个n*m的格子,每个格子的边带有一定的权值,同行或者同列的边权值一样,问从左上角到右下角的所有路径中,最小边权最大值是多少? 分析: 对于起点,要么横着走,要么竖着走,对于终点,要么横着走到,要么竖着走到,所以所有路径如下图 对于1,2两条... 阅读全文

摘要： 时间:2016-04-16 20:19:26 星期六 题目编号:[2016-04-16][URAL][2068][Game of Nuts] 题目大意:给定n堆含有奇数个数的石子,每次把石子分成4份,每份要求都是奇数,最后不能分的输,问最后谁胜 分析: 奇数个数,只要不是1就一定能分解, 数目为2×k + 1的石子堆,总共能分解k次 直接计算总分解次数,判断奇偶即可 #includeusi... 阅读全文

摘要： 时间:2016-04-16 20:06:06 星期六 题目编号:[2016-04-16][URAL][2067][Friends and Berries] 题目大意:给定n个点的坐标,问 d(u,v)⩾d(u,v)+d(v,w),d(w,v)2∀wd(u,v)⩾d(u,v)+d(v,w),d(w,v)2∀w, 的点有多少对 分析: 上面等式化简之和可以得到 类似 a⩾b+ca⩾b+... 阅读全文

摘要： 时间:2016-04-16 20:04:26 星期六 题目编号:[2016-04-16][URAL][2066][Simple Expression] 题目大意:给出 a b c三个数字,在他们之间插入 + - *,问能得到的最小值是多少? 分析:直接枚举… #include#includeusing namespace std;int main(){ int a,b,c; ... 阅读全文