其他

                3個for迴圈枚舉正方形的邊長和中心點的座標然後判斷是否滿足條件就可以了。判斷時一開始寫亂了。#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>#define MAXN 110using namespace std;int map[MAXN][MAXN];int n;int abs(int x,int y){ if(x<

題目連結題意：      有n個男孩和m個女孩，他們要結對跳舞，每對要有一個女孩和一個男孩，而且其中一個要求之前沒有和其他人結對，求出最大可以結多少對。，一條線代表一對，只有這樣三種情況。#include <iostream>#include <algorithm>#include <stdio.h>using namespace std;int main(){ int n, m; while (cin >> n >> m)

                 思路：算是枚舉吧，把縱座標y用數組存起來，然後排序，去重，這樣形成了很多條平行於x軸的線，然後枚舉沒兩條線的組合，即矩形的兩條平行的邊，計算平行於y軸的每條線的權值，然後cmp(()函數求ans.          學習cmp()函數的用法註：1.用vector<point>p比point p[1200]快          2.對p

                http://codeforces.com/problemset/problem/281/B這個題My Code是：#include<cstdio>#include<cmath>using namespace std;long long int gcd(long int a,long int b){ return a==0?b:gcd(b%a,a);}int main(){ long long int

題目連結    大概題意就是告訴你有個n個小括弧，每一個“）”左邊有多少個“（”都告訴你了，然後讓你求出每一對括弧之間有多少對括弧（包含自己本身）。思路：       我先計算每個“）”左邊有多少個“（”要匹配，然後每遇到一個“）”，然後向前尋找第一個可以匹配的“（”，找到後將其數量減一，這樣的話在尋找的過程中經過了幾個“）”就表示這對括弧裡面有多少括弧。//poj 1068//2013-07-17-08.45#include <iostream>#include

題目連結題意：       題目的大概意思是把數組分成不交兩段，分別求出兩段的最大子段和s1和s2，然後求出最大的s1+s2。不知道最大子段和的點這  here思路：      看完最大連續子段和 的 dp演算法 這個很容易理解，我用dplift[i]儲存第1到第i個之間的最大子段和，dpright[i]儲存第i到第n個之間的最大子段和，最終結果就是dplift[i]+dpright[i+1]中最大的一個。代碼//poj 2479 Maximum

           基本算是最小產生樹的模板題，對於已經建好的路，把它的長度標記為0就可以了。這個題比較坑的地方是輸入是有多組資料的，還有數組越界有可能返回的是WA，注意數組的大小。如果全部存下，應該是n*n+n*(n+1)/2.#include<cstdio>#include<iostream>#include<cstring>#include<set>#include<algorithm>#define MAXN

http://codeforces.com/blog/entry/5921l1045 Fire Netl1050 Moving Tablesl1053 Entropyl1054 Strategic Gamel2037今年暑假不ACl1076、 1204、 1579、 1730、 2285ll最小產生樹：1162、1233sgu 112hdu  3848還不會做UVA 10655spoj 370

(解題報告本人所寫，部落格內容轉自zeroclock)這短時間看了論文《背包九講》，看到背包問題解法中的優美之處也看到背包問題在現實中的應用，總結出一句話：背包問題值得一看。   

//hdoj 3555//2013-06-27-16.53#include <stdio.h>#include <string.h>__int64 dp[21][3], n;int len, bit[21];//dp[i][0] 長度為i 包含49的個數//dp[i][1] 長度為i沒有49但以9開頭的//dp[i][2] 長度為i 沒有49void init(){ dp[0][2] = 1; for (int i = 1; i < 20; i++)

            每次遇到這樣的題都無從下手，其實根據題意分析一下，並不難，類比就可以了。這個題先構造100000以內的素數表，然後根據條件判斷就OK。#include<cstdio>#include<cstring>#include<cmath>#define MAXN 100010using namespace std;bool prime[MAXN];void intline(){ prime[1]=false;

             貪心策略是申請offer需要的錢越少越好，而成功率越高越好，所以按照需要的錢和成功率的比值從小到大排序，依次選擇。#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAXN 10010using namespace std;struct node{ int money; double p,r; bool

A. Shaass and Oskols題意：在n條電線上有不同數量的鳥， Shaass開了m槍，每一槍打的是第xi條電線上的第yi只鳥，然後被打中的這隻鳥左邊的飛到第i-1條電線上，右邊的飛到i+1條電線上，沒有落腳點的鳥會飛走。#include <stdio.h>int a[105];int main(){ int n, m, x, y; while (scanf("%d",&n) != EOF) { for (int i = 1; i &

題目連結A.Snow FootprintsA - Snow FootprintsThe starting position can be anywhere with a footprint. The footprints can be categorized into 3 types.only L sonly R sR s followed by L sIn case 1, we end in the left of all footprints. In case 2, we end in

Is the Information Reliable?Time Limit: 3000MS Memory Limit: 131072KTotal Submissions: 9905 Accepted: 3072DescriptionThe galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ago. Draco established a line of defense

題意就是讓你求區間最大和最小值的差值。這題可以用線段樹，也可以用Tarjan 的Sparse Table演算法（參考劉汝佳訓練指南197），這裡我用了ST演算法，還有要說明的是題目描述的資料範圍是不準確的如果你數組開比50000大一點點的話是會RE的。代碼：//poj 3263 RMQ//2013-07-30-21.39#include <stdio.h>#include <string.h>#include <algorithm>using

              轉載於http://blog.csdn.net/zu_xu/article/details/9401497       

      之前在做背包的題目時看到了這道題，一看，大喜，這不是裸裸的01背包嗎！！  然後華麗麗的逾時，相信很多人也和我一樣沒有考慮到資料量的大小。      時隔多日，回過頭來看這道題，依舊毫無頭緒。。。。不過相比之前，我看到了更多細節。     

             杭電劉春英老師的課件中有：必敗點(P點) :前一個選手(Previous player)將取勝的位置稱為必敗點。必勝點(N點) :下一個選手(Next player)將取勝的位置稱為必勝點。步驟1:將所有終結位置標記為必敗點（P點）；步驟2: 將所有一步操作能進入必敗點（P點）的位置標記為必勝點（N點）步驟3:如果從某個點開始的所有一步操作都只能進入必勝點（N點） ，則將該點標記為必敗點（P點） ；步驟4: