题目描述 JWJU注重培养学生的“唱,跳,rap,篮球”能力。于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次,为了这个目标,大家都努力训练,希望自己能看到wls女装。 教练my手下有 n 名队员,现在他要挑选 5 人组成一个篮球队来参赛。众所周知 ...
分类:
其他好文 时间:
2019-09-05 23:06:57
阅读次数:
116
终于拿到衣服了,算是小小的圆梦了。进决赛,还是太naive了,菜鸟再好好努力吧。 退役狗一枚,即将研一,今年的icpc无法(不)打了,算是小小的遗憾吧。。。 以后打比赛的次数也能也会少很多了,毕竟读研究生,菜鸟要搞'科研'了。。。。。。 打完csp,再参加一下hust的校赛(maybe),应该就没有 ...
分类:
其他好文 时间:
2019-08-31 23:08:19
阅读次数:
266
题意: 有n个士兵,你可以选择让它成为战士还是法师。 有m对关系,u和v 如果同时为战士那么你可以获得a的权值 如果同时为法师,你可以获得c的权值, 如果一个为战士一个是法师,你可以获得b的权值 问你可以获得的最大权值是多少? 题解: 对每个士兵建立一个点x ,点x 向源点s 连一条边,向汇点t 连 ...
分类:
其他好文 时间:
2019-08-25 00:41:22
阅读次数:
109
题目 有一个直角三角形三边为 A,B,C 三个整数。已知 C 为最长边长,求一组B,C,使得B和C最接近。 (题目链接) 分析 打表找规律。 或者直接一点的枚举 $C-B$ 的值。(既然枚举 B 不现实,枚举差值是一种很好的思路啊,学习了 %%% 博客) 或者使用费马大定理(的一小部分), 当 $A ...
分类:
其他好文 时间:
2019-08-09 23:59:05
阅读次数:
255
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意:T(3)组样例,n(1e5)个数,q(1e5)次查询,查询[l , r] 内, | a[i] - p | 第k大的数,且强制要求离线化 分析:初始的思路是跟着修改,想着用动态主席树来做,但是 ...
分类:
其他好文 时间:
2019-08-04 16:46:47
阅读次数:
119
篮球校赛 题目描述 JWJU注重培养学生的“唱,跳,rap,篮球”能力。于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次,为了这个目标,大家都努力训练,希望自己能看到wls女装。 教练mymy手下有 nn 名队员,现在他要挑选 55 人组成一个篮球 ...
分类:
其他好文 时间:
2019-08-04 01:04:46
阅读次数:
83
题目 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=1 ...
分类:
其他好文 时间:
2019-07-31 00:41:36
阅读次数:
104
2019 Multi University Training Contest 3 1004. Distribution of books 考虑二分答案,设当前二分出来的是$x$。 设$f_i$表示前$i$个能分成最多的段数,使得每一段和都$\leqslant x$。 转移显然,枚举一个$j$,若$s ...
分类:
其他好文 时间:
2019-07-30 18:50:23
阅读次数:
143
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6609 题意:给你一个长为n(2e5+7)的数字序列和一个数字m(1e9),对从1开始的每段区间分析(1-1,1-2...1-n),要求区间和小于m,你可以将每段区间除右端点的数置为0,每段区间输出已经将 ...
分类:
其他好文 时间:
2019-07-30 12:53:43
阅读次数:
73