原创 5.16pkusc模擬賽1
A.切繩子，不可多條連接，求n條繩子切成k段的最大長度。 卡精度？轉成cm二分。n<=10000(5.16) #include<cstdio> #include<cstring> #include<cstdlib> #inclu
2020-02-21 19:20:29
原创 bzoj4198 [Noi2015]荷馬史詩 k叉哈夫曼樹
k叉哈夫曼樹 二叉就是貪心，找最小的兩個合併，想當年記得是用。。兩個數組存的吧。。只是tooyoungtoosimple。。雖然是O(n)，優先級隊列O(nlogn)。。 k叉的是添加x個w值爲0節點，使得最後組成的是每個節點
2020-02-21 19:20:29
原创 5.19NOI模擬賽1
A. B.1-n的全排列，兩個操作：1、(1,a,b)交換位置a和位置b上的數。2、(2,a,b)查詢a.a+1…b是否可以組成一個連續序列，可以不按照升序，例如：a.a+2,a+1,在(2,a,a+2)時，ans=YES.(n
2020-02-21 19:20:29
原创 ACM模板
1、快速讀入 ll read(){ ll ret = 0;bool fl = 0; char ch = getchar(); while(ch < '0' || ch > '9') {if(ch == '-') f
2018-09-03 19:21:35
2
原创 hoj2143 Songs 貪心
Description John Doe is a famous DJ and, therefore, has the problem of optimizing the placement of songs on his tapes.
2018-08-24 04:42:50
原创 bzoj1420 Discrete Root 原根 大步小步 exgcd
題意：模方程xa≡b(modp) 題目沒說。但是此題裏p應該爲素數。。 1.原根的概念。 對於素數p,如果存在一個正整數1<a<p ,使得a1,a2,…,ap−1 模p的值取遍1,2,…,p−1 一一對應且不重複不遺漏。稱a是p的一
2018-08-24 04:42:49
原创 BZOJ·人生相關
好想感慨啊。 人生相關。？ bzoj2440。 這是一道我印象很深刻的題。因爲這是我bzoj上的第一次嘗試，雖然今天才A掉。 當時毛都沒長全的我，在傅老師那硬生生的塞給了我這道題。告訴我二分，what？？我還是個毛還沒長全的孩子啊
2018-08-24 04:42:49
原创 POJ1094 Sorting It All Out 拓撲排序
題意：給定一組字母的大小關係判斷他們是否能組成唯一的拓撲序列。 題解：這是典型的拓撲排序，但輸出格式上確有三種形式： 1.該字母序列有序，並依次輸出； 2.該序列不能判斷是否有序； 3.該序列字母次序之間有矛盾
2018-08-24 04:42:49
原创 hdu2476 string painter 區間dp
（坑） #include <cstdio> #include <cstring> #include <algorithm> #define N 105 #define inf 0x7fffffff using namespace std;
2018-08-24 04:42:49
原创 poj1328 Radar Installation
題目大意：在y軸正方向有n個島嶼（n <=1000），在x軸上建立雷達，其覆蓋範圍是d，求最少建立多少個雷達。 題解：貪心，每個島嶼在[l,r]範圍內建立雷達即可覆蓋，那麼我們有n個區間，我們按照r排序，第一個在r處建立，從左往右掃描，
2018-08-24 04:42:49
原创 hoj3271
題意：nth_element 題解：stl中nth_element函數或者(僞)快排? nth_element(array, array+k, array+len); #include<cstdio> #include<cstdli
2018-08-24 04:42:49
原创 bzoj4198 [Noi2015]荷馬史詩
題意：k叉哈夫曼樹 題解：2叉哈夫曼樹的做法我們知道後，k叉哈夫曼樹就是每次找前k小的。但是現在的問題是可能有非滿叉結點。考慮到非滿叉結點一定是在最後一層，所以只需要補x個0即可。推一推知道是x = k - 1 - (n - 1) %
2018-08-24 04:42:49
原创 hojx triangles（題號之後補
description There are n points given in a space. There are no three points, such that they lie on the same straight li
2018-08-24 04:42:49
原创 hoj3269
題意：前n-1個數有序，問第n個數可以插入的位置的下標範圍。 題解：水題。但是掌握一下 lower_bound 和 upper_bound 嘛。 //a 升序 int l=lower_bound(a+1,a+1+n,v)-a;//返回第
2018-08-24 04:42:49