原创 HDOJ 1043 Longest Common Substring
#include <cstdio> #include <cstring> #define maxn 350 #define max(a,b) ((a)>(b)?(a):(b)) using namespace std; int dp[
2020-06-16 14:56:50
原创 HDOJ 1421 搬寢室
/****************** 證明：假設四個從小到大的數：a、b、c、d，只需證明以下表達式成立即可： (a-b)^2+(c-d)^2< (a-c)^2+(b-d)^2 (a-b)^2+(c-d)^2< (a-d)^2+(b-c
2020-06-16 14:56:50
原创 HDOJ 2275 Kiki & Little Kiki 1
//用樹狀數組會超時，用set能過，但是要注意用的是 muliset #include <iostream> #include <cstdio> #include <queue> #include <vector> #include <
2020-02-23 00:12:13
原创 UVa 1160 X-Plosives
//並查集 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=100000+10; int p[m
2020-02-23 00:12:02
2
原创 PKU Online Judge 1046 Square Number
思路來自：dark_dream的cnblogs博客） 題意：給定正整數b，求最大的整數a，滿足a*(a+b) 爲完全平方數 解題思路：假設 a^2+a*b = (a+t)^2 -> a^2 + a*b = a^a + 2*a
2020-02-23 00:12:02
原创 POJ 3067 Japan
//樹狀數組 //轉換爲求逆序對 //排序原理：其計算的是對於當前第 i 條邊來說( Xi, Yi )，要計算對於 Y > Yi ( X < Xi )的所有逆序對數目。右邊部分也要進行從小到大排序，因爲對於( x, ya ),( x, y
2020-02-23 00:12:02
原创 POJ 2352 Stars
#include <cstdio> #include <cstring> using namespace std; const int maxn = 20000; typedef long long ll; int n; int bit[
2020-02-23 00:12:02
原创 UVa 11997 K Smallest Sums
//數據結構 #include <iostream> #include <cstdio> #include <cstring> #include <stack> #include <queue> #include <map> #inclu
2020-02-23 00:12:02
原创 HDOJ 1159 Common Subsequence
//數組居然開510就夠了，題目又沒給提示 #include <cstdio> #include <cstring> #define maxn 510 #define max(a,b) ((a)>(b)?(a):(b)) using n
2020-02-23 00:12:02
原创 AC之路第一發：北大邀請賽
就是在昨天，2014年5月10號，北大邀請賽，作爲我AC之路的第一次Centest，收穫頗多，今日且把它記錄下來，以備後日回顧。 這次是個人ACM第一次比賽經歷，尤其珍貴啊！ 比賽前的這個五
2020-02-23 00:12:02
1
原创 UVa 514 Rails
#include <iostream> #include <cstdio> #include <cstring> #include <stack> using namespace std; const int maxn = 1010;
2020-02-23 00:12:02
原创 HDOJ 2084 數塔
//簡單，經典入門DP #include <iostream> #include <cstdio> #include <cstring> #define max(a,b) (a>b?a:b) using namespace std;
2020-02-23 00:12:02
原创 UVa 1203 Argus
//數據結構 #include <iostream> #include <cstdio> #include <cstring> #include <stack> #include <queue> #include <map> #inclu
2020-02-23 00:12:02
原创 HDOJ 1394 Minimum Inversion Number
//線段樹求逆序數對 #include <iostream> #include <cstdio> #include <cstring> using namespace std; typedef long long ll; const i
2020-02-23 00:12:02
原创 Centos 下安裝 python2-urllib3 失敗
Centos 下安裝 python2-urllib3 失敗 [root@node1 ~]# yum install python2-urllib3 Loaded plugins: fastestmirror, priorities Loa
2018-08-26 12:13:21
5