Sol1:利用杨辉三角求C(N,M).坐标从 （0，0)开始，则第n行第m列就是C(N,M) #include<bits/stdc++.h> #define s 1100 using namespace std; int x[s][s]; main() { int a,b,k,n,m; x[0][0 ...
分类：
其他好文 时间：
2019-12-08 12:45:00
阅读次数：
72
" 题目传送门 " 讲真，既然质监员这么聪明，为什么要让我们帮他设计程序？ ~~所以还是叫ZZ的质检员吧~~ 其实，我最想说的，不是这个题，而是这个$\Sigma$~~(一见 $\Sigma$ 就懵逼系列)~~ 这个题的式子是这样的： 嗯，它的意思是：在$L_i$到$R_i$这段区间里，合法的矿石的 ...
分类：
其他好文 时间：
2019-11-13 22:00:17
阅读次数：
65
$Luogu$ $Sol$ 首先$W$一定是某个$w_i$.于是一种暴力方法就出炉了,枚举$W$再计算. 注意到,满足$S-Y$的绝对值最小的$Y$只可能是两种,一种是$<S$的最大的$Y$,一种是$>S$的最小的$Y$.那就分别求出来叭.分别求的时候这个$W$的值是可以二分的.但是这样并不能$A$ ...
分类：
其他好文 时间：
2019-10-03 16:29:18
阅读次数：
93
$Luogu$ $Sol$ 暴力十分显然叭.正解不是很好想. 我最开始想维护所有色调的客栈的前缀和后缀,然后每扫到一个最低消费合法的就统计一次答案.但是这样会重复计数,两个合法客栈之间有几个消费合法的客栈它们就会被算几次.既然喝咖啡的客栈不能作为计数的基准点,那就换一个叭.换成前一个住宿的客栈或后一 ...
分类：
其他好文 时间：
2019-10-03 16:11:20
阅读次数：
78
铺地毯 。。。贪心从后往前枚举，合法就输出答案return掉 ...
分类：
其他好文 时间：
2019-09-10 23:23:14
阅读次数：
93
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那 ...
分类：
其他好文 时间：
2018-09-05 23:59:20
阅读次数：
358
题目描述 丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家 ...
分类：
其他好文 时间：
2018-09-05 23:58:33
阅读次数：
353
