原创 Codeforces Round #436 (Div. 2) F. Cities Excursions 字典序dfs+Tarjan判環
題目鏈接：Cities Excursions 題意：給你一個有向圖，問任意兩點間的字典序最小路徑（如果存在）上的第k個節點是啥。 解法：提前存儲好每個點能直接到達的點，並排序，因爲這樣遍歷就是字典序的遍歷。提前存儲好q個詢問，對q的f
2018-09-02 23:51:19
4
原创 Codeforces Round #443(Div.2) C.Short Program(位運算+思維)
題目鏈接：Short Program 題意：給出一段程序，這段程序只有與、或、異或三種操作，程序有n(n<=5e5)行,每行一個操作符，一個操作數。程序輸入一個數，輸出一個數。題目要求你設計一個<=5行的程序，使得 輸入0~1023每個
2018-09-02 23:51:19
3
原创 Educational Codeforces Round 31 C.Bertown Subway（圖論）
題目鏈接：Bertown Subway 題意：簡單地說，就是給一個n個地鐵站的線路圖，每個地鐵站i有一趟地鐵從i站出發，到達目的站pi，pi可以等於i 且 滿足條件： 對於每個i站，只存在一個j站使得pj=i。定義有序對pair(a,b
2018-09-02 23:51:18
2
原创 2017 ACM-ICPC 亞洲區（西安賽區）網絡賽 B.Coin（數學推公式）
題目鏈接：計蒜客 Coin 題意： 上式求k取偶數的各項的累加和。 思路：需要用到概率論和數理統計的知識，有：， 本題中λ1 + λ2 = 1，展開各項，得到等式①D0+D1+D2+…Dn = 1。到此爲止仍然沒法求偶數項的和，目
2018-09-02 23:51:18
原创 The 2015 ACM-ICPC Asia Beijing Regional A.Xiongnu's Land
題目鏈接：UVA 7261(A) 題意：在二維座標系第一象限中，將一塊頂點在原點邊長爲R的正方形土地用直線x=n一分爲二，左側分給Wei，右側分給Huo。 土地中包含N個綠洲，每個綠洲是一個矩形，其位置和大小用四元組(L,T,W,H)
2018-09-02 23:51:18
1
原创 Codeforces Round #442(Div.2) B.Nikita and string(線性DP)
題目鏈接：Nikita and string 題意：給出一個長度<=5000的a-b串，允許移除串的某些字符，其他字符的相對位置不變，使得串能被切割成三個子串S1,S2,S3，滿足S1、S3只含字符a或者爲空，S2只含字符b或者爲空。問
2018-09-02 23:51:18
原创 Codeforces Round #438 C.Qualification Rounds（狀態壓縮再枚舉狀態）
題目鏈接：Qualification Rounds 題意：給出n,k。n個題目，k個人，k個人中每個人做過那個題目的關係也給出來。現在問能不能在這n個題目中選出一定數量的題組成一個題集，使得k個人中的任何一個人在這個題集中做過的題不超過
2018-09-02 23:51:18
原创 2017 ACM-ICPC 亞洲區（南寧賽區）網絡賽 L.The Heaviest Non-decreasing Subsequence Problem 權值最大的最長帶權非遞減子序列
題目鏈接：The Heaviest Non-decreasing Subsequence Problem 思路：因爲是找非遞減子序列，所以如果數b的權值是a,可以當成a個數b連續排列在數組中。然後找最長非遞減子序列的長度即可，下列代碼L
2018-09-02 23:51:18
原创 Codeforces Round #439 C.The Intriguing Obsession(DP + 思維)
題目鏈接：The Intriguing Obsession 題意：有紅,藍,紫三種顏色的點，數量分別爲a,b,c。要求合法地在這a+b+c個點中給點對增加連線，連線的數目隨意（可以連多條，可以連一條，可以不連），連線後得到一個合法的圖，
2018-09-02 23:51:18
2
原创 2017 ACM-ICPC 亞洲區（南寧賽區）網絡賽 F. Overlapping Rectangles（面積並）
題目鏈接：Overlapping Rectangles 面積並模板題，類似題還有HDU1542 #include<cstdio> #include<cstring> #include<iostream> #include<algor
2018-09-02 23:51:18
原创 2017 ACM-ICPC 亞洲區（北京賽區）網絡賽C.Matrix (DP)
題目鏈接：hihocoder 1580 題意：給出n*m矩陣和p，要求修改其中一點的值爲輸入的p，再求最大子矩陣。 思路：參考http://blog.csdn.net/luricheng/article/details/7807404
2018-09-02 23:51:18
3
原创 2017 ACM-ICPC 亞洲區（西安賽區）網絡賽 C.Sum(找規律)
題目鏈接：Sum 思路：形式類似與9,99,999,9999,99999,…的數a與任意數相乘得到的數的各位數字相加的和b與a的各位數字相加的和c相等。 直接輸出233個9，233個9與任意數相乘的結果的各位數字之和等於233*9 #
2018-09-02 23:51:17
原创 HDU5572(2015ACM/ICPC亞洲區上海站A題）_計算幾何（積累計算幾何的板子）
題目鏈接：An Easy Physics Problem 題意：給A、B兩點，方向向量V和圓柱體的圓心和半徑。問題是：在一個光滑的平面上，給出大小可忽略不計的小球，起始點是A，沿方向向量V給一個速度，問小球會不會經過B這個點。如果小球撞
2018-09-02 23:51:17
1
原创 2017 ACM-ICPC 亞洲區（南寧賽區）網絡賽 A. Weather Patterns（閱讀題）
題目鏈接：Weather Patterns #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #includ
2018-09-02 23:51:17
1
原创 Codeforces Round #436 D.Make a Permutation!（貪心）
題目鏈接：Make a Permutation! #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath>
2018-09-02 23:51:17