摘要:
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
雪藤
阅读(135)
推荐(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
雪藤
阅读(244)
推荐(0)
摘要:
I - Distant Galaxy UVALive - 3695 题意:n个点,找出一个矩形,使其边界上包含尽量多的点。 思路:1.部分枚举 -> 枚举上下界(将n个点的纵坐标单独排序)。 2.枚举n个点 -> 枚举k条竖线(按照横坐标排序)。 3.ans = max{ lef[ i ] - le
阅读全文
posted @ 2018-08-10 10:28
雪藤
阅读(220)
推荐(0)
摘要:
hdu6370 Werewolf http://acm.hdu.edu.cn/showproblem.php?pid=6370 题意:村民只能说真话,狼人“可以”撒谎,每个人说一句话指向出自己之外任意一人身份,问与多少铁民和铁狼。 思路:1.因为可以有全狼的情况,所以不存在铁民。 2.通过基环树找狼
阅读全文
posted @ 2018-08-09 10:38
雪藤
阅读(297)
推荐(0)
摘要:
multi4 Problem E. Matrix from Arrays 题意:构造一个数组,求子矩阵前缀和。 思路:打表找规律,“发现”L为奇数时循环节为L,为偶数时循环节为2L,求相应循环节的二维前缀和然后加加减减计算一下就好。 虚伪地证明一下循环节:L为奇数时对于第x行/列开始的位置有(x +
阅读全文
posted @ 2018-08-02 23:07
雪藤
阅读(178)
推荐(0)
摘要:
这场很水,但是出题太慢了。。。怠惰啊。。。 C. Fly http://codeforces.com/contest/1011/problem/C 题意:宇宙之旅,途经n个星球,起飞、降落都需要燃烧燃料,火箭为m,在星球i上起飞每消耗1t燃料可以驱动a[i]重量的火箭, 降落是b[i],求解完成本次
阅读全文
posted @ 2018-07-29 16:38
雪藤
阅读(108)
推荐(0)
摘要:
1003 Cover(hdu 6311) http://acm.hdu.edu.cn/showproblem.php?pid=6311 题意:给你一个无向非连通图(王的北疆),要求每个士兵守卫(覆盖)一条路径(空守哨站QAQ),最少需要多少个士兵?每个士兵守卫的疆域(路径)是? 即给你一个图,问你最
阅读全文
posted @ 2018-07-29 16:14
雪藤
阅读(120)
推荐(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
雪藤
阅读(121)
推荐(0)
posted @ 2018-04-13 22:26
雪藤
阅读(3)
推荐(1)
posted @ 2018-03-20 22:14
雪藤
阅读(8)
推荐(0)