原创 POJ 2352 樹狀數組
第一次沒看解題報告的樹狀數組。題目中的Y座標沒有用處。代碼很簡，如下：#include <stdio.h> #define lowbit(x) (x&(-x)) int a[32001],ans[15001]={0}; int ins(i
2018-08-31 03:59:43
1
原创 多重揹包中多次揹包 O(VN) 算法1 (單調隊列優化) 帶參考程序
這個東西很難找額……找到了就發出來給大家看吧 多次揹包 多次揹包問題：給定 n 種物品和一個揹包。第 i 種物品 的價值是 Wi ，其體積爲 Vi，數量是 Ki件，揹包的容量爲 C。可以任意選擇裝入揹包中的物品，求裝入背包中物品的最大總價
2018-08-31 03:59:43
原创 POJ 1042 解題報告
題目要求：一條路上有N個湖。John剛開始在第1個湖。他可在其中選擇若干湖來釣魚。每到達一個湖，他或者直接走過去下一個湖，或者停留釣魚。釣魚的時間必須爲5分鐘的倍數 。已知第i個湖到第i+1個湖需行t[i]時間。每個湖內初始有魚的數目爲f
2018-08-31 03:59:43
2
原创 POJ 3277
POJ 3277 狂汗的一道題。本來這算是線段樹入門級題目了，但是以下是我這個菜鳥的做題情況： 看了下用時最短的只有32MS，相形之下，我的前三次可以算做是TLE了。後來網上找了個代碼改了改，時間才縮短到172MS。 我看了下我們的線
2018-08-31 03:59:43
4
原创 POJ 2985 線段樹+並查集
好久沒有寫過並查集了，沒看以前的提交的代碼，居然不假思索的將它們默寫了下來，還算不錯-_- 思路：建立一個線段樹。每段記錄group的大小在l與r之前的數目。初始時大小爲1的組有N個，大小不爲1的組均爲0個。所以對於每段，若左邊界爲1，則
2018-08-31 03:59:43
原创 php獲取form表單中name相同的表單項
原文地址：http://hi.baidu.com/pengpeng5047/blog/item/c3f3b003d0452a034bfb519f.html 比如下面的表單： /*form.php*/ <form action="getfo
2018-08-31 03:59:43
原创 POJ 2488 回溯
#include <cstdlib> #include <iostream> #include <cstring> using namespace std; class problem{ static int dx[8];
2018-08-31 03:59:43
原创 POJ 1095 解題報告
題目要求：略 思路：首先，設擁有N個結點的不同形態的有序二叉樹有L[N]棵。L[N]即爲卡特蘭數。那麼： (1).針對這個問題先轉換爲輸入N，求n和k。n表示編號爲N的樹所擁有的結點數。k表示這棵編號爲N的樹是擁有結點數爲n的樹的有序集合
2018-08-31 03:59:37
3