原创 Codeforces Round #401 (div. 2) A,B,C,D
A題簡單水題 找下規律，當時讀題比較久，沒理解什麼意思。 B題， B. Game of Credit Cards time limit per test 2 seconds memory limit per tes
2020-02-21 18:35:24
原创 poj 1679 The Unique MST （裸次小生成樹）
step 1. 先用prim求出最小生成樹T. 在prim的同時，用一個矩陣max[u][v] 記錄 在T中連結任意兩點u,v的唯一的 路中權值最大的那條邊的權值. (注意這裏).
2020-02-21 18:35:24
原创 C++之STL中set的用法 PAT L2-005 集合相似度
C++之STL中set的用法總結set概述和vector、list不同，set、map都是關聯式容器。set內部是基於紅黑樹實現的。插入和刪除操作效率較高，因爲只需要修改相關指針而不用進行數據的移動。 在進行數據刪除操作後，迭代器會不會
2020-02-21 18:35:24
原创 HDU3466 Proud Merchants （01揹包變形）
題意：n件物品，總錢數爲m，每件物品都有p（買這件物品的花費），q（當錢數大於q時纔可以買這件物品），v（買這件物品獲得的價值），求能獲得的最大價值 比賽時看到題想到是DP，也想到01揹包，但一直沒有想出來，賽後看過的代碼是將
2020-02-21 18:35:24
原创 CCCC天梯賽 L2-020. 功夫傳人 + L3-013. 非常彈的球
L2-020. 功夫傳人 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 陳越 一門武功能否傳承久遠並被發揚光大，是要看緣分的
2020-02-21 18:35:24
原创 hdu5750 Dertouzos （思路題）
Dertouzos Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2
2020-02-21 18:35:24
1
原创 【強連通分量】nyoj120 校園網絡（模板題）
校園網絡 時間限制：3000 ms | 內存限制：65535 KB 難度：5 描述 南陽理工學院共有M個系，分別編號1~M,其中各個系之間達成有一定的協議，如果某繫有新軟件可用時，該系將允許一些其它的系複製並使用該軟件。但該
2020-02-21 18:35:24
原创 【區間DP】NYOJ 737石子合併+POJ 2955 Brackets（括號匹配）+NYOJ 15 括號匹配（二）
摘自遠航學長的模板 區間dp，顧名思義，就是在區間上dp，即把整個區間劃分爲一個個的小區間，在小區間內dp求出最優值，然後把這些小區間合併以後就是整個取件的最優值。 下面是一些比較經典的區間dp題目： 1.NYOJ 737
2020-02-21 18:35:24
原创 【省賽個人選拔賽九補題】NBUT [1225] NEW RDSP MODE I （思路題）
/* 題意：給定一個長度爲n的序列（1-n），經過m次操作後，輸出其前X個數 操作：把序列的偶數位上的數拿出來放在奇數位上的數前面，組成一個新序列（如1 2 3 4 5 經過一次操作後變爲2 4 1 3 5） 和前幾次比賽中
2020-02-21 18:35:24
原创 2017廣東工業大學程序設計競賽決賽 E-倒水(Water) (二進制的應用) + H-tmk買禮物(dp思想)
Problem E: 倒水(Water) Description 一天，CC買了N個容量可以認爲是無限大的瓶子，開始時每個瓶子裏有1升水。接着~~CC發現瓶子實在太多了，於是他決定保留不超過K個瓶子。每次他選擇兩個當前含
2020-02-21 18:35:23
原创 十個利用矩陣乘法解決的經典題目
十個利用矩陣乘法解決的經典題目 好像目前還沒有這方面題目的總結。這幾天連續看到四個問這類題目的人，今天在這裏簡單寫一下。這裏我們不介紹其它有關矩陣的知識，只介紹矩陣乘法和相關性質。 不要以爲數學中的矩陣也是黑色屏幕上不斷
2020-02-21 18:35:23
1
原创 【2017河南省省賽個人選拔賽補題】hdu4722 Good Numbers9(找規律)+CodeForces 729D(思路題)
Good Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2020-02-21 18:35:23
原创 使用pip安裝python模塊時遇到的問題
1. Could not find a version that satisfies the requirement xlwt (from versions: ) No matching distribution found for xl
2018-10-27 08:38:52
2
原创 數位dp總結 之 從入門到模板
原地址：http://blog.csdn.net/wust_zzwh/article/details/52100392 基礎篇 數位dp是一種計數用的dp，一般就是要統計一個區間[le,ri]內滿足一些條件數的個數。所謂數
2018-09-01 23:09:30
1
原创 SCU-4438 Censor（字符串HASH）
哈希模板：挑戰程序設計P374 Censor frog is now a editor to censor so-called sensitive words (敏感詞). She has a long text pp. Her
2018-09-01 23:09:30