原创 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