其他

/* 題目大意：皇后問題，棋盤問題，簡單dfs。只是需要注意一個細節 解題思路：直接用行來遍曆。 不過dfs(i+1,pos); 用他給的第一個測試資料可以找出這個漏洞。*/#include<iostream>#include<cstring>#include<cstdio>using namespace std;int a[10][10],sum,n,k;int

/* 題目大意：跟上一道POJ棋盤題目一樣，不過需要判斷不能為對角線的情況*/#include<iostream>#include<cstring>#include<cmath>using namespace std;int res[12]; //儲存需要的輸出結果 int visi[12]; //每一列被訪問的情況int ma[12]; //用來儲存皇后的位置，以免在同一個對角線上int sum,l;void

Corporate IdentityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4152 Accepted: 1569DescriptionBeside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also other signs, like

先求多個凸包，算出面積然後給你幾個炸彈，如果掉在一個凸包裡面就把這個凸包面積加上，每個凸包用一次SCUD BustersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 625 Accepted: 269DescriptionSome problems are difficult to solve but have a simplification that is easy to solve. Rather than deal

/* 題目大意： 素數因子只能是2,3,5,7. 思路： 將解儲存在humble數組裡面，由於數組裡素數因子只有2,3,5,7。則再乘以2,3,5,7 則不變，輸出考驗英語水平。*/#include<iostream> #include<cstring>using namespace std; int mi(int a,int b) { return (a<b?a:b); } int humble[6000]={0};

訓練指南上一道貪心，很經典Beijing GuardsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit]   [Go Back]   [Status]  DescriptionBeijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall,

  題目地址：A. Cakeminator  B. Road Construction  C. Purification    都是思維題目，自己思想很不著調啊，還得多多練習。A. Cakeminator/* 題目想複雜了，每一行或一列有東西就可以吃，at least one cake 可自己卻看成了至少兩個（num>1改成num>=1）........，悲劇了，然後就糾結先行還是先列， 於是s1，s2再判斷哪個更大。

訓練賽時題目都讀錯了 以為符號兩側是兩個不同部門，以為要用並查集之類的方法解決矛盾判斷，結果右邊是數值，其實初始化完上下界之後，dfs一遍。一邊更新每一個部門下界在判斷矛盾就可以了。Spy's WorkTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 802    Accepted Submission(s): 252Problem

QueryTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2059    Accepted Submission(s): 706Problem DescriptionYou are given two strings s1[0..l1], s2[0..l2] and Q - number of queries.Your task

題目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1800題目意思：給你N個點，M條邊你可以在一個點放燈，或者不放要求，放盡量少的燈，使所有邊亮，使同時被兩盞燈照亮的邊盡量多，要你輸出燈數，被兩個燈照亮的變數，只被一個燈照亮的燈數解題思路：最佳化目標有兩個，使得燈數a盡量少，使得被兩個燈的邊數b盡量多在這裡可以轉化一下，就是

IT CompaniesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 290    Accepted Submission(s): 85Problem DescriptionThere are N IT companies which are labeled from 1 to N. Each of them has a branch

題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4473本文轉自：http://www.cnblogs.com/hundundm/archive/2012/11/17/2775191.html題目意思：　　定義f(x) = 滿足(a * b)|x的有序對(a,b)的個數。　　然後輸入一個n，求f(1) + f(2) + ... + f(n)廢話不多說，此題的關鍵在於：　　把原題的條件(a * b)|x 轉化為 a * b * y =

之前這種問題一直用費用流做，今天想試一下KM，結果之前的km模板被卡了。n^4的原來是。。。。果斷換之。畢竟那個模板我只拿來A過一道題目。。。。。之前這類問題一直果斷費用流，覺得KM的時間複雜度實在太高。而且矩陣儲存是我很不喜歡的方式。這道題是兩個點集 分別n個點。不同點集連線不能相交。問最後串連方案。轉化成最小權匹配。成功解決問題。匹配的是最短距離一定不會相交。AntsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld

題目地址：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3610題目意思：有n個垃圾，給你他們的座標和重量有一個機器人從原點出發要按順序從小到大將垃圾撿回原點而且機器人身上的重量不能超過C之間的距離用曼哈頓距離問你機器人最少的行走距離解題思路：令d[i]表示撿完前面i個的距離則d[i] = min(d[j] + dist_0[j+

先求凸包，然後旋轉卡殼輸出最遠點對的距離的平方Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 24459 Accepted: 7467DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'.

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9895 Accepted: 4748DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their

Dropping water balloonsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit]   [Go Back]   [Status]  DescriptionProblem A: Dropping water balloonsIt's frosh week, and this year your friends have decided that they would

/* 題目大意： hdu 1358最小迴圈節的特例 給一串珠子，在首尾加入最少的珠子，使得變成迴圈串。*/#include<iostream>#include<cstdio>#include<cstring>using namespace std;char b[100002];int next[100002];void getnext() //對字串自匹配預先處理得到next數組，{ int m=strlen(b);next[0

題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4447題目意思：要你求出x^n-1的最簡多項式解題思路：官方解題報告：手工或寫暴力程式計算較小的n，可觀察到(x^n-1)的分解式中含有(x^ni-1)的分解式。其中ni是n的約數（n本身除外）。除了(x^ni-1)的分解式外，(x^n-1)還含有一項自己專屬的分解式，記為P(n)。於是我們就得到了(x^n-1)的分解：(x^n-1)=P(n1)P(n2)P(n3)...P(n)其中，n1,n2,n3

/* 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1210 這道題目根據題意可找出規律。 比如n=4時，1 2 3 4 5 6 7 8到第三步的時候會發現完全倒序， 如果1到達初始位置，則歸為，結束。*/#include<iostream>#include<cmath>using namespace std;int main(){ int n;