原创 2019 CSP-J/S第一輪各省分數線統計與分析(含浙江省)
《CSP-J/S2019第一輪認證成績及第二輪 晉級規則公示（浙江）》浙江省的分數線終於千呼萬喚始出來， 浙江省A類：按第一輪認證成績進行篩選，分數線和名額分配如下：J組入圍線80分，共1146名，S組入圍線72.5分，共1148名。
2020-06-24 02:19:15
5
原创 hdu 4472 count
給出n個節點，滿足同層節點的子節點個數相同的樹有都少種不同的形態。 n<=1000 F[i]表示 有i個節點的滿足要求的方案數，顯然F[i]= s
2020-06-24 01:19:23
原创 NOIP2012 簡要題解
Day1 P1 Vigenere密碼 直接根據規律模擬即可 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <al
2020-06-24 01:19:23
原创 關於直線光柵化
第一次瞭解到計算幾何中什麼叫直線的光柵化。 單步的直線光柵化的算法有 DDA算法和Bresanham算法。 關於DDA算法 類似微分找一個增量增加x和y填充直線。
2020-06-24 01:19:23
2
原创 SRM 308 Wardrobe
題目大意 給出螺絲釘和匹配的螺絲帽每個大小爲pi 實際中螺絲釘可以與正負1的螺絲帽匹配。每次取出一個螺絲釘找一個匹配的螺絲帽匹配，問最後最多能剩下多少個不匹配的螺絲釘。 首先排序，然後DP，f[i]=max(f[j], calc(j+
2020-06-24 01:19:23
原创 [Violet 2]棒球 （求兩分數間分母最小的分數）
給出一個n爲小數，求一個分母最小的分數，使得它保留小數點後n位（四捨五入）爲r。 給出r，顯然四捨五入能爲r的必然在區間[r-5*(-n-1),r+5*(-n-1))。 首先區間的兩頭都是分數，不妨設爲a/b 和 x/y 現在就
2020-06-24 01:19:23
原创 A:魔獸世界終極版
雖然寫的很難看，也有錯的地方。 過了在此留個紀念，這也算爲數不多的長的程序 描述 魔獸世界的西面是紅魔軍的司令部，東面是藍魔軍的司令部。兩個司令部之間是依次排列的若干城市，城市從西向東依次編號爲1,2,3 .... N ( N <=
2020-06-24 01:19:12
1
原创 [Violet 2]After 17 題解
題目大意爲給出n個矩形，求出一個向量，每個向量都不超越各自的矩形。求最小化sigma(xi * xj+yi*yj) i<j 點積 x和y座標可以分開來考慮 首先sigma(xi* xj) (i<j) = ((x1+....+xn)^2
2020-06-24 01:19:12
原创 程序設計實習之STL專項練習
A:List使用list來做這題， 自己寫合併結果MLE,用了list自帶的merge合併就可以過。。。至今未明。。。 #include <iostream> #include <cstdio> #include <cstdlib
2020-06-24 01:19:12
原创 CSP-S 2019 第二輪 DAY2 簡單解析(含部分分代碼)
CSP-S 2019第二輪第二試昨天上午正式結束了，賽後仔細拜讀了DAY2的三個題目，難！但也是明年NOI選手不錯的試煉機會，高分選手大概率也是明年NOI賽場上的選手。 第一題：Emiya 家今天的飯，比較難的動態規劃 第二題：劃分
2020-06-24 01:19:11
4
原创 重磅！CSP2019 江西賽區第二輪重考
江西省考生和教練已經陸續接到了CSP2019重賽的消息。 消息已經擴散到了知乎：如何評價 CSP-J2/S2 2019 江西賽區中所有考生代碼丟失，並將於 11 月 23 日重考？ https://www.zhihu.com/que
2020-06-24 01:19:11
3
原创 CSP分數出來了，有多少同學因爲沒用cstdio爆了0？
最近偶爾看到羣裏在討論明明DevC++下測試可以運行的程序爲何CCF測出來是0分呢？ 當然原因可能有很多，我們這裏僅僅來討論其中一種情況，那就是因爲缺少freopen的頭文件而爆0的情況，缺少頭文件顯然是會CE（Compile Error
2020-06-24 01:19:11
原创 CSP-S 2019 第二輪 DAY1 簡單解析(含代碼)
第一題：格雷碼，構造，逆向思維 第二題：括號樹，括號序列，棧，dfs，構造 第三題：樹上的數，貪心，鏈表，構造 D1T1：格雷碼 思路：第一眼看到格雷碼感覺格外親切，年紀大了，熬夜熬不動了，記憶力也衰退了不少，隱約記得格雷碼曾經在某一
2020-06-24 01:19:11
2
原创 【NOIP2018普及組】標題統計 - 關於字符的不同的讀入方法
題目大意 凱凱剛寫了一篇美妙的作文，請問這篇作文的標題中有多少個字符？ 注意：標題中可能包含大、小寫英文字母、數字字符、空格和換行符。統計標題字 符數時，空格和換行符不計算在內。 評測地址：http://code.qingtengbc.c
2020-06-24 01:19:11
原创 CSP-J 2019 第二輪 複賽簡單解析
第一題：數字遊戲，簽到題 #include <iostream> #include <cstdio> using namespace std; int main() { freopen("number.in", "r",
2020-06-24 01:19:11
3