darrrr

2019年2月26日

摘要：题目描述 233233 [ 233 ] ( 233 ) KikokKikok 得到了一块比萨，他迫不及待地想与妹妹 Kik子和 koko美一同享用它。比萨是一种圆形的食物。为了将它分给三个人，Kikok 需要沿着半径方向切三刀。可是，由于这个比萨太硬了，Kikok只能沿着划好的刀痕把它切开。比萨上阅读全文

posted @ 2019-02-26 18:59 darrrr 阅读(259) 评论(0) 推荐(1) 编辑

校内oj？？！

摘要： http://192.168.0.6:1024 阅读全文

posted @ 2019-02-26 16:26 darrrr 阅读(148) 评论(0) 推荐(0) 编辑

模拟祭-电灯-题解

摘要：传送门我一个蒟蒻是真的太弱了（我也很难受...可是...) 先%%%维护oj的大佬lsy 再%%%秒题的大佬lyn 我真的卑微至极了题目描述有 n 个灯泡排成一列。每个灯泡可能是点亮或熄灭的。有一台操控灯泡的机器，每一次可以选择一段连续区间，让这段连续区间中熄灭的灯泡全部点亮，亮着的灯泡全部阅读全文

posted @ 2019-02-26 15:57 darrrr 阅读(228) 评论(0) 推荐(0) 编辑

2019年2月18日

unique

摘要：作用：元素去重，即“删除”序列中所有相邻的重复元素（只保留一个）（此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素占领了）（其实就是把多余的元素放到了最后面）由于它“删除”的是相邻的重复元素所以在使用unique函数之前，一般都会将目标序列进行排序（用unique之前，最好阅读全文

posted @ 2019-02-18 20:27 darrrr 阅读(317) 评论(0) 推荐(1) 编辑

upper_bound

摘要：头文件： #include<algorithm> 作用：查找第一个大于给定数的元素或位置在从小到大的排序数组中， 1.容器（1）.返回元素（2）.返回位置 2.数组（1）.返回元素（2）.返回位置在从小到大的排序数组中， upper_bound( begin,end,num,great 阅读全文

posted @ 2019-02-18 15:16 darrrr 阅读(187) 评论(0) 推荐(0) 编辑

lower_bound

摘要：头文件： #include<algorithm> 作用：查找第一个大于或等于给定数的元素或位置在从小到大的排列数组中注意注意：是排列好的，一般都是从小到大，但从大到小也可以，只不过做法与常规的从小到大的不太一样查找有序区间中第一个大于或等于某给定值的元素的位置其中排序规则可以通过二阅读全文

posted @ 2019-02-18 14:39 darrrr 阅读(185) 评论(0) 推荐(1) 编辑

2019年2月17日

P1440 求m区间内的最小值--洛谷luogu

摘要：题目描述一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。输入输出格式输入格式：第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式： n行，第i行的一个数ai，为所求序列中第i个阅读全文

posted @ 2019-02-17 14:53 darrrr 阅读(146) 评论(0) 推荐(0) 编辑

2019年2月16日

P2251 质量检测--洛谷luogu

摘要：传送门题目描述为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am}，以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第阅读全文

posted @ 2019-02-16 20:56 darrrr 阅读(163) 评论(0) 推荐(0) 编辑

有重复元素的全排列

摘要：问题：有k个元素，其中第i个元素有ni个，求全排列个数分析：令所有ni之和为n，设答案为x 首先做全排列，然后把所有元素编号其中第s中元素编号为1~ns 由于编号后所有元素均不相同，方案总数为n的全排列数n！ n1!n2!n3!...nk!x=n! 移项即可阅读全文

posted @ 2019-02-16 19:12 darrrr 阅读(2066) 评论(0) 推荐(0) 编辑

二项式界

摘要：有时候，需要确定二项式系数大小的界。对于1≤k≤n，有下界：利用由斯特林近似得到的不等式k！>=（k/e）k，可获得上界对于满足0≤k≤n的整数k，用归纳法可以证明其界其中为了方便起见，假设00=1。对于k=λn，其中0≤λ≤1，可将界写作其中 H(λ)=-λlgλ-(1-λ)lg(1-λ 阅读全文

posted @ 2019-02-16 18:59 darrrr 阅读(345) 评论(0) 推荐(0) 编辑

成天混我莫得前途...

公告

darrrr

成天混 我莫得前途...

公告

成天混我莫得前途...