会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雪藤
博客园
首页
博问
闪存
新随笔
订阅
管理
2018年8月29日
2018中国大学生程序设计竞赛 - 网络选拔赛补题(hdu 6438)
摘要: 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)
编辑
2018年8月21日
2018 MUltiU 9 dp / 8 upper_bound ; 构造?/
摘要: 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)
编辑
2018年8月10日
2018/8/10 部分枚举(类似尺取)
摘要: 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)
编辑
2018年8月9日
2018/8/9 MultiU 6 并查集+dfs,反向建边提高查询效率 !!! / 最大字段和n维(降维)/ 状压+中途相遇法
摘要: hdu6370 Werewolf http://acm.hdu.edu.cn/showproblem.php?pid=6370 题意:村民只能说真话,狼人“可以”撒谎,每个人说一句话指向出自己之外任意一人身份,问与多少铁民和铁狼。 思路:1.因为可以有全狼的情况,所以不存在铁民。 2.通过基环树找狼
阅读全文
posted @ 2018-08-09 10:38 雪藤
阅读(268)
评论(0)
推荐(0)
编辑
2018年8月2日
8/2 multi4 E找规律+模拟,空间开小了然后一直WA。。。J爆搜check不严谨WA。。。multi3 G凸包判共线写错数组名???样例太好过.想哭jpg。
摘要: multi4 Problem E. Matrix from Arrays 题意:构造一个数组,求子矩阵前缀和。 思路:打表找规律,“发现”L为奇数时循环节为L,为偶数时循环节为2L,求相应循环节的二维前缀和然后加加减减计算一下就好。 虚伪地证明一下循环节:L为奇数时对于第x行/列开始的位置有(x +
阅读全文
posted @ 2018-08-02 23:07 雪藤
阅读(173)
评论(0)
推荐(0)
编辑
2018年7月29日
2018/7/29 cf 499 div 2(1011)
摘要: 这场很水,但是出题太慢了。。。怠惰啊。。。 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)
编辑
2018/7/28 欧拉路径
摘要: 1003 Cover(hdu 6311) http://acm.hdu.edu.cn/showproblem.php?pid=6311 题意:给你一个无向非连通图(王的北疆),要求每个士兵守卫(覆盖)一条路径(空守哨站QAQ),最少需要多少个士兵?每个士兵守卫的疆域(路径)是? 即给你一个图,问你最
阅读全文
posted @ 2018-07-29 16:14 雪藤
阅读(112)
评论(0)
推荐(0)
编辑
2018年7月27日
2018/7/27 补了一点线段树、hack it QAQ...
摘要: 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)
编辑
2018年4月13日
18/Round 2/Week 6
只有注册用户登录后才能阅读该文。
阅读全文
posted @ 2018-04-13 22:26 雪藤
阅读(3)
评论(0)
推荐(1)
编辑
2018年3月20日
PAT 甲级 1118~1126
只有注册用户登录后才能阅读该文。
阅读全文
posted @ 2018-03-20 22:14 雪藤
阅读(8)
评论(0)
推荐(0)
编辑