摘要: hdu 6438 Buy and Resell 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6438 题意:商人Noswal每天去一个城市(有序),购买或贩卖(二选一)power cube,城市 i 的物价为 a[i], 求其最大获利(ans)以及在此 阅读全文
posted @ 2018-08-29 11:35 雪藤 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 6415 Rikka with Nash Equilibrium http://acm.hdu.edu.cn/showproblem.php?pid=6415 题意:已知n, m, k,求仅有一个 pure strategy Nash equilibriums(六花选行号, 勇太选列号,对应数字即为 阅读全文
posted @ 2018-08-21 10:47 雪藤 阅读(231) 评论(0) 推荐(0) 编辑
摘要: I - Distant Galaxy UVALive - 3695 题意:n个点,找出一个矩形,使其边界上包含尽量多的点。 思路:1.部分枚举 -> 枚举上下界(将n个点的纵坐标单独排序)。 2.枚举n个点 -> 枚举k条竖线(按照横坐标排序)。 3.ans = max{ lef[ i ] - le 阅读全文
posted @ 2018-08-10 10:28 雪藤 阅读(201) 评论(0) 推荐(0) 编辑
摘要: hdu6370 Werewolf http://acm.hdu.edu.cn/showproblem.php?pid=6370 题意:村民只能说真话,狼人“可以”撒谎,每个人说一句话指向出自己之外任意一人身份,问与多少铁民和铁狼。 思路:1.因为可以有全狼的情况,所以不存在铁民。 2.通过基环树找狼 阅读全文
posted @ 2018-08-09 10:38 雪藤 阅读(268) 评论(0) 推荐(0) 编辑
摘要: multi4 Problem E. Matrix from Arrays 题意:构造一个数组,求子矩阵前缀和。 思路:打表找规律,“发现”L为奇数时循环节为L,为偶数时循环节为2L,求相应循环节的二维前缀和然后加加减减计算一下就好。 虚伪地证明一下循环节:L为奇数时对于第x行/列开始的位置有(x + 阅读全文
posted @ 2018-08-02 23:07 雪藤 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 这场很水,但是出题太慢了。。。怠惰啊。。。 C. Fly http://codeforces.com/contest/1011/problem/C 题意:宇宙之旅,途经n个星球,起飞、降落都需要燃烧燃料,火箭为m,在星球i上起飞每消耗1t燃料可以驱动a[i]重量的火箭, 降落是b[i],求解完成本次 阅读全文
posted @ 2018-07-29 16:38 雪藤 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1003 Cover(hdu 6311) http://acm.hdu.edu.cn/showproblem.php?pid=6311 题意:给你一个无向非连通图(王的北疆),要求每个士兵守卫(覆盖)一条路径(空守哨站QAQ),最少需要多少个士兵?每个士兵守卫的疆域(路径)是? 即给你一个图,问你最 阅读全文
posted @ 2018-07-29 16:14 雪藤 阅读(112) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/yanhu6955/article/details/81217308 为什么是素数:https://blog.csdn.net/qq_41608020/article/details/81213481 https://www.cnblogs.com/tib 阅读全文
posted @ 2018-07-27 22:00 雪藤 阅读(116) 评论(0) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-04-13 22:26 雪藤 阅读(3) 评论(0) 推荐(1) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-03-20 22:14 雪藤 阅读(8) 评论(0) 推荐(0) 编辑