其他

這題資料量相對比較小，可以暴力打表解決。不過我這裡用數位dp  剛開始學數位dp，參考了別人的代碼。//2013-06-27-15.30#include <stdio.h>#include <string.h>int dp[7][3];//dp[i][0] 表示不存在不吉利的數字//dp[i][1] 表示不存在不吉利的數字，且最高位是2//dp[i][2] 表示存在不吉利的數字int bit[10];void init(){ dp[0][0] = 1;

                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<

Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], ...... , a[K + M -

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

題目連結     大概題意是有n個男的n個女的（原諒我這麼說，我是粗人），給你一個n*n的矩陣，第i行第j列表示第i個女（男）對第j個男（女）的好感度，然後要安排n對相親，保證都是正常的（無搞基百合之類的），然後求怎麼安排能使好感度和最大，求出最大值。    開始試了純暴力的方法，時間複雜度是n！果斷逾時#include <iostream>#include <string.h>#include <algorithm>using namespace

        這兩題我都在之前做過，但並未通過，那次做的時候是剛開始接觸線段樹，現在有了一點點的瞭解，翻出以前的代碼稍作修改就AC了。之前1698錯誤的原因是沒有注意到位元運算的優先順序。//hdoj 1698#include<stdio.h>#include<string.h>#define maxn 100010struct node{ int l; int r; int mid; int

                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

http://poj.org/problem?id=1050       我們已經知道求最大子段和的dp演算法 參考 here  也可參考編程之美有關最大子矩陣和部分。      然後將這個擴大到二維就是這道題。順便說一下，有時候不要把問題想複雜了，有些問題只能靠暴力求解，而這道題是暴力加演算法。     

         雖然結果比我們預期的好一些，拿了銀牌（本來感覺只能拿銅牌），但感覺還是很弱。 我們只A了三個最水的題目。        開始確實有些失策，晨晨看了第一題（給出等邊三角形的兩個點，計算第三個點），一道簡單的計算幾何，然後他就敲，40分鐘還沒搞定，我們沒有考慮到我們有個計算幾何的大牛成成部落格，失策，他雖然敲代碼的速度很慢，但效率極高，一上來就替我們A掉了第一題。感覺因為這個我們要浪費30多分鐘。        然後晨晨很快又A掉一題，兩個一A，我們的名次排在銀牌的前列。

         比賽時隊友一遍AC了，但事實上這個題通過率只有20.3%，比賽結束後我竟然是WA２次，RTE2次，第一次沒有讀好題，對於"u"  "ur" "should of"  "would of"  的判斷是以單詞的形式，而"lol"是只要在一個單詞中出現就可以，例如lolal,這樣，還有lolalol這樣的只是算作1次。總之，字串的題目還是弱項！ #include<cstdio>#include<cstring>using namespace

         能被15整除就一定能被3和6整除，能被5整除末尾一定是0或者5，那麼對於最後一位有0不選5（保證最大）。然後能被3整除，各個位上的和能被3整除，如果不滿足，記和是sum.若sum%3==1,，則刪一個1或者

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

                一開始把INF初始化為0x7fffffff，第三組範例不過，其實在d[j-w[i]]+p[i]這裡溢出了。#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<vector>#define MAXN 10010using namespace std;const int INF

                   這個題基本思路是枚舉各個事件的真值，枚舉的思路有兩個：1.利用離散數學主合取範式的01表達方式，如果事件有3種，真值取法有000，001，010，011，100，101，110，111轉化為10進位是0，1，2，3，4，5，6，7=2^3-12

//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++)

               根據題意，p/q的整數部分一定是a[i],然後小數部分的倒數進行同樣的處理判斷即可#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#define LL long longusing namespace std;LL gcd(LL a,LL

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 &

http://poj.org/problem?id=1664         這題可以用遞迴的方式做，想給第一個盤子裡放上蘋果從（0到m），然後給第二個放上，為了保證每次產生的放法是不同的，第二個裡面放置的蘋果不能從0開始，否則就會產生相同的放法，然後同理第三第四個盤子。。。。 還有一個問題，可能放到最後一個盤子了，還有很多蘋果沒有放，怎麼辦？？ 都放最後一個裡面？？ 其實不是，這樣的話可能和前面某種情況出發，所以在放置的過程中就要保證不能產生這種情況，(y/(n-x) >=

1015 Jury Compromise1029 False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated, Inc.1042 Gone Fishing1050 To the Max                                                                                        解題報告1062 昂貴的聘禮1074 Parallel

題目連結題目描述很簡單  有n和DNA序列，求出他們中公用前置長度和有相同公用首碼DNA序列乘積的最大值。If we take the subset {ACGT} then the result is 4 (4 * 1), if we take {ACGT, ACGTGCGT, ACGCCGT} then the result is 3 * 3 = 9 (since ACG is the common prefix), if we take {ACGT, ACGTGCGT, ACCGTGC,