原创 HDU-2523SORT AGAIN(水!注意讀題!!不然會tle)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2523 代碼: /* 注意題上說了有k-1個不同!!!!的組合數小於它,所以要判重 還有就是 題上說了每個數小於2000,所以組合數結果肯

原创 競賽篇----歸併排序順帶求逆序數

/* 歸併排序實現 求逆序數 O(nlogn) */ #include<cstdio> #include<iostream> #include<algorithm> #define N 1005 using namespace std

原创 HDU-2512 一卡通大冒險(第二類斯特林數)

借鑑:https://blog.csdn.net/flynn_curry/article/details/59156101 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2512 思路:已知

原创 HDU-2527 Safe Or Unsafe(哈夫曼樹)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2527 #include<cstdio> #include<iostream> #include<cstring> #include<que

原创 HDU-2546 飯卡(動態規劃--01揹包)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2546 #include<cstdio> #include<iostream> #include<cstring> #include<alg

原创 HDU-2515 Yanghee 的算術(數學計算)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2515 思路:將數表中的數存放在a數組中             先算出第一個數,然後用0~n-2個數表中的數依次算出剩下的n-1個數,  

原创 HDU-2522A simple problem (1/n 的循環小數)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2522 代碼: #include<cstdio> #include<iostream> #include<cmath> #include<c

原创 HDU-5873 Football Games(思維題)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5873 #include<cstdio> /* 得分從小到大排序,對於當前i,與之前的i-1支隊伍比賽完之後,所有的比賽的總得分至少是(i-

原创 HDU-2612 Find a way (廣搜)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2612 #include<cstdio> #include<iostream> #include<algorithm> #include<q

原创 UVA-10003 Cutting Sticks (動規-四邊形不等式dp)

題目:           You have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc.

原创 HDU-2545樹上戰爭(找根節點)

題目信息:http://acm.hdu.edu.cn/showproblem.php?pid=2545 #include<cstdio> #include<iostream> #include<cstring> #include<alg