Description 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第 ...
分类:
其他好文 时间:
2017-09-24 09:57:17
阅读次数:
219
题目:洛谷P1967、Vijos P1843、codevs3287。 题目大意:有n个城市m条道路,每条道路有一个限重,规定货车运货不能超过限重。有一些询问,问你两个城市之间一次最多能运多少重的货(可能无法到达)。 解题思路:首先,要保证原来连通的点连通,限重要尽可能大,所以最大生成树。然后对每个询 ...
分类:
其他好文 时间:
2017-09-19 21:22:58
阅读次数:
211
题目:洛谷P1080、Vijos P1779。 题目大意:国王和每个大臣左、右手各写了一个数。规定每个大臣得到的金币数为他前面所有人左手的数字的乘积除以他自己右手的数(向下取整),现在国王要改变大臣的排列顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少(国王永远站在最前面)。 解题思路:(贪心)首先 ...
分类:
其他好文 时间:
2017-09-18 22:27:20
阅读次数:
255
题目:BZOJ3751、洛谷P2312、UOJ#20、Vijos P1910、codevs3732。 题目大意:已知多项式方程: 求这个方程在[1, m]内的整数解(n 和 m 均为正整数)。 解题思路:因为$0=0$(废话),能得出$0+x·p\equiv 0(mod\ p)$。 也就是当方程右边 ...
分类:
其他好文 时间:
2017-09-17 19:05:50
阅读次数:
178
题目:洛谷P1083、Vijos P1782、codevs1217。 题目大意:有n天,每天可以借a[i]个教室。有m个请求,每个请求要在一段连续天数内借固定数目的教室。请求只能按顺序批准。求第一个无法批准的请求是第几个请求,或全部可以批准。 解题思路:看到区间,容易想到线段树维护(正解貌似是二分, ...
分类:
其他好文 时间:
2017-09-15 21:00:14
阅读次数:
128
题目:UOJ#263、洛谷P2822、Vijos P2006、codevs5947。 题目大意:t组数据,每次给你n和m$\leq 2000$,求对于所有的$(0\leq i\leq n)$,$(0\leq j\leq m)$的(i,j),有多少对满足$C^j_i\equiv 0(mod\ k)$。 ...
分类:
其他好文 时间:
2017-09-14 21:41:25
阅读次数:
220
题目:洛谷P1514、Vijos P1777、codevs1066。 题目大意:有一个$n×m$的矩阵,每个点都有一个高度,可以在第一行的任意点建立蓄水厂。现在要把水输到最后一行的所有点上,规定水只能流到高度比当前点小的点上。先让你判断能否输到所有点上,如能,输出最少建多少个蓄水厂;如不能,输出最多 ...
分类:
其他好文 时间:
2017-09-12 19:51:23
阅读次数:
177
Superprime 描述 农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数字 7331是质数;三根肋骨 ...
分类:
其他好文 时间:
2017-09-11 21:13:22
阅读次数:
123
https://vijos.org/p/1092 描述 输入两个自然数m,n 1<=n<=20,1<=m<=n!输出n个数的第m种全排列。 如 :输入 3 1输出 1 2 3 格式 输入格式 在一行中输入n m 输出格式 一个数列,既n个数的第m种排列每两个数之间空1格 样例1 样例输入1 Copy ...
分类:
其他好文 时间:
2017-09-10 22:48:03
阅读次数:
246
题目:洛谷P2119、Vijos P2012、codevs5624。 题目大意:有n件物品,每件物品有个魔法值。要求组成魔法阵(Xa,Xb,Xc,Xd),该魔法阵要满足Xa<Xb<Xc<Xd,Xb-Xa=2(Xd-Xc),并且Xb-Xa<(Xc-Xb)/3。求每件物品作为a、b、c、d的次数。 解题 ...
分类:
其他好文 时间:
2017-09-10 21:42:31
阅读次数:
124