其他

Easter HolidaysTime Limit: 1 Second      Memory Limit: 32768 KB      Special Judge Scandinavians often make vacation during the Easter holidays in the largest ski resort Are. Are provides fantastic ski conditions, many ski lifts and slopes of

Fiber NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2741 Accepted: 1262DescriptionSeveral startup companies have decided to build a better Internet, called the "FiberNet". They have already installed many nodes that act as routers

TroubleTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3854    Accepted Submission(s): 1222Problem DescriptionHassan is in trouble. His mathematics teacher has given him a very difficult

 題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2175 題目意思：  

 題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1753題目大意：求兩個長小數的和 #include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<algorithm>#include<vector>#i

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4468題目意思：給你一個串r,求一個串s,使得s的首碼1+s的首碼2+s的首碼3+...+s的首碼n+s=r

 題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=233 題目意思：給兩顆四叉樹，每層有一個值，只要有一個為黑則為黑，否則為白，求兩樹的和。 解題思路：用遞迴建樹，用dfs求和。 代碼：#include<iostream>#include<cmath>#include<cstdio>#i

 題目連結：http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=3897 題目意思：要求輸出一個n*m

 題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1715題目大意：求斐波拉契數列 #include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<algorithm>#include<vector>#in

題目連結：http://codeforces.com/problemset/problem/258/B題目意思：給你一個m（m<=1^9)，把1-m這m個數拿出7個分給7個政黨，要求其中一個政黨分配的數中含4和7的總個數比其他6個政黨含4和7的總數還要多，求分配的總的種數，對1000000007求餘。解題思路：先用數位dp,求出含有0個4或7的數的個數，含有1個4或7的數的個數，含。。。。。dp[cur][last][sum]:表示還有cur位，前面一共含有last個4或者7，總共要求含有

 題目連結：     http://codeforces.com/problemset/problem/1/B 題目意思：    有兩種方法表示行和列：RXCY（X,Y為整數）和 xN (x 為大寫字母組成的字串用來表示列數，N表示行數）    給出一種表示形式求出另一種表示形式。 解題思路：  1.先判斷是哪種表示形式，如果是形式RXCY,則第一個字元一定為‘R'且第二個字元一定為數字，並且後面一定有C，如果後面全部是數字，則表示形式為xN; 

 題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1592 題目意思:給一串-和o組成的字串，你可以把“-oo"變成”--o"，可以把“oo-”變成“--o",問最後最少有多少個o. 解題思路：採用記憶化搜素的方法，用map標記是否訪問過，用string的substr提取連續的三個字元，用string的replace得到替

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1429題目意思：給一個矩陣，告訴起點和終點，有些位置是牆不能走，有些位置是門，要拿到對應鑰匙才能走，有些位置是鑰匙。每走一步花一分鐘。問從起點到終點能否在t分鐘內走到，如果能輸出最短的到達時間，如果不能則輸出-1。解題思路：狀態壓縮+BFS每一把鑰匙對應一位，拿到了為1，沒有拿到則為0.直接BFS就行了。代碼：#include<iostream>#include<cmath>#

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=3746題目意思：給定一個字串，讓你求出至少在頭或尾添加幾個字元使得整個字串為周期字串，且迴圈次數大於1.解題思路：根據KMP演算法中next數組的意義，可以求得，如果滿足要求的話，必定有next[n]%（n-next[n])==0.如果不滿足要求的話，假設以next[n]+1-----n為迴圈節，則在字串的頭部加上(n-next[n])-next[n]%(n-next[n])個字元就行了。靈活運用ne

 題目連結：    http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&problem=1078 題目意思：    給出n個人的花費情況，以美元為單位，精確到美分，然後要你求出最小的總交易額使得每人付出的錢數之差在1美分。 解題思路：    先求出平均每人應該支付的錢數，去掉美分後面的，精確到美分，記為aver,每人應該支付的應該是aver或aver+0

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4528題目意思：給你一個矩陣，'.‘ 表示能通過，’X' 表示不能通過，告訴你S、D、E

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1885題目意思：給一個矩陣，給一個起點多個終點，有些點有牆不能通過，有些點的位置有門，需要拿到相應顏色的鑰匙才能開啟，問到達終點的最短步數。解題思路：BFS+狀態壓縮。將每種顏色對應一個位元位，1表示已經得到該顏色的鑰匙，0表示沒有得到。一把鑰匙可以同種顏色的多扇門。代碼：#include<iostream>#include<cmath>#include<cstdio&g

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1226題目意思：給一個N,給nn個jj進位的數字，問最小的不超過500位的由這些數字組成的jj進位數是十進位數N的正整數倍。解題思路：BFS。因為N<=5000,所以用餘數判重。代碼：#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib>#include<strin

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=1664題目意思：給一個n,讓你找出含不同數字最少的n的倍數，如果含不同數字相同，則輸出最小的。解題思路：根據數論裡面的知識點：對於任意的整數n，必然存在一個由不多於兩個的數來組成的一個倍數。因為a，aa，aaa……取n+1個，則由鴿籠原理，必有兩個模n餘數相同，相減即得n的倍數m。而m只由a、0組成。對於餘數相同的情況，數位少的含不同數位個數肯定不超過數位多的，所以可以用餘數判重。先掃描一位的情況，然

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25364 Accepted: 9072DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that