原创 GDCPC2016 參賽總結

校賽初賽差一名整體進入省賽,被前面的隊伍拉去參加,遇見了兩位東校這邊的師兄,然後最近也就頻繁出現在廣州(大霧)擺出一副努力打算法的樣子,更加努力的展開自己的腦洞. 在東校圖書館看到了很多心儀的CS書目,想到了不久以後能回遷之後的美

原创 USACO3.2 還是暴力+bitset學習

道阻且長 fact 一開始慣性思維以爲是求位數… 後來發現是求最後一位非零 再連錯兩次是因爲…保留位數少了…就是倒數的一些位數都會對最後以爲有影響 ratios 炒雞水的一道枚舉居然錯了這麼多遍..罪過罪過 每一遍都是沒有仔細

原创 3.4 計算幾何

nocow中文版 mostly based on only two operations described below: cross product and arctangent. | i j k | | ux uy uz

原创 html學習_canvas

html學習_canvas 基本功能 獲取document對象 var canvas = document.getElementById("homework"); 這個是在script代碼外面定義的… 獲取畫布的上下文對象va

原创 USACO4.2 網絡流模板題

USACO 4.2 網絡流 ditch 裸的網絡流…練習抄模板(紅書dinic) 因爲bool寫成int調試了好久QAQ 變量聲明 const int inf = 0x7ffffff; const int maxn = 300,

原创 基於DEV的命令行調試

這個在main函數參數使用挺有用的. 在電腦裏面找到Dev-Cpp安裝位置(或許在C:\Program Files(x86)) 戳進去,在Dev-Cpp目錄裏面搜索bin文件夾地址,並記着(或不記也行,等下要用再找=.=)

原创 USACO3.1 天梯-.-

agrinet krustra+並查過的..既然貪心,所以優先隊列… struct cmp{ bool operator()(int& a,int& b){ return a>b; } }; str

原创 2016百度之星總結帖

2016百度之星總結帖 測試賽 選的2015資格賽的部分題目,第二題字符串處理,第三題map計數 1001 大搬家 f f (x) = x 兩次置換後回到原位 dp a->b && b->a,考慮n個數 如果它獨自成對,那麼就

原创 軟件設計II模板整理_C++面向對象編程

6.11更新 因爲沒有人來cording hub..所以丟回github了 順便搭了一個博客更新放在這了 6.2已經更新 整理了原來亂七八糟的框架結構 刪除了參考模板 模擬考試前會更新~ 考試前會出便於打印版本~ 這是一個

原创 USACO5.15.2 新的一章w

NOCOW 5.1 凸包 類似把頂點放入多邊形的題目通常是求凸包。如果題目要求一個面積最小的凸多邊形,或者周長最小的凸多邊形,那麼我們幾乎可以確定是要求凸包了。 不幸的是,這個算法不能簡單地推廣到三維的情形。幸運的是,三維凸包算

原创 Make My Ostream!

Make My OStream 題解 山中何事,松花釀酒,春水煎茶 Description: 自由實現代碼,使得下面的代碼,以及相關的代碼的結果成立:所有需要待實現的東西都已經在代碼中。 另外,iostream 和 sstr

原创 USACO5.3 IDDFS_強連通_二維樹狀數組_斐蜀定理_矩形切割

啓發式搜索 啓發式搜索的主要思想是通過評價一個狀態有”多好”來改進對於解的搜索. 方法#1:啓發式剪枝 估價函數最簡單最普通的用法是進行剪枝.假設有一個求最小代價的一個搜索,使用一個可行的估價函數.如果搜到當前狀態時代價爲A,這個

原创 SYSU_1620

省賽前最後一場練習賽 J題: 水題,左右互相打求剩餘數 水題不猜題. C題 給出n,求sigma( A(2,n) + A(3,n) +…+A(n,n)) 高精度.錯了很多次的緣故是沒有檢查最小加數(longlong)的合理性

原创 USACO3.3

fence 歐拉回路 主要思路就是一個dfs,一開始寫了一個while卡在倒數第二個case..前面坑了一次重邊和一個非零起始點. 下面代碼(模板的思路)是隨便一個點開始,(因爲大小順序所以優先隊列來水…)然後最後記得倒序輸出.

原创 USACO 4.3 高精度

USACO 4.3 高精度 buylow 給出一個數組,求最長下降子序列以及個數 主要是個數..如果用通常的LIS是做不出來的.所以用vector<pair<long, string> >cnt[maxn];這樣的一個vector