ThinkofBlank

分类

未归档(4) 论文(10) 题单(1) 题解(90)

/ 注册

TA的专栏 8篇文章 0人订阅

ThinkofBlank’s

8篇文章 1209人学习

全部文章（共4篇）

tokitsukaze and Soldier 题解

来补题辣~ 这题很简单，我们来判断下一个选择的序列是否合法的充要条件是什么：合法是要满足对于所有的选择进去的i，都要满足s[i]>=总人数等价于min(s[i])>=总人数所以，我们可以直接枚举这个min(s[i])，然后问题就转化成了，在一定范围内，选s[i]-1个人的最大战力，...

排序题解数据结构

2020-05-04

1 591

美味菜肴题解

一.闲谈好吧，又是个套路题。。。我对题面已无力吐槽。。。“第3-n+2行”明明应该是“第3-m+2行”，害我debug好久qwq 二.题解首先，明显这是一个01背包问题（一开始看到食材无限时，以为是完全背包，结果被样例2卡了，样例出的不错。。。）当然，我们直接打01背包是会错的，为什么？因为...

排序题解动态规划

2020-04-27

1 796

二分链表插入排序来自专栏

这玩意儿,效率一般... 本来估摸复杂度为O(nlogn),但似乎用stl后更高? 代码: //#pragma GCC optimize()//手动Ox优化 #include<bits/stdc++.h> using namespace std; const int...

研究排序

2018-12-19

0 689

题解 P3871 【[TJOI2010]中位数】

看到此题，顿时兴奋了，因为，我以前yy出了一种排序，叫做二分链表插入排序。详细板子代码见博客结果因为vector的insert太慢而被我GG了跑【模板】快速排序然后，看到此题，找中位数嘛，肯定是要在排好序的数列里面选出嘛。。。支持添加数字，嘛，二分一下就好了啊...

题解研究排序

2019-01-13

0 629