算法
文章平均质量分 66
「已注销」
这个作者很懒,什么都没留下…
展开
-
【SPOJ】AIBOHP - Aibohphobia
Problem hereSolution答案=原字串長度-原字串與其反轉後字串的lcm一開始用top down寫,TLE orz…. 之後改成 bottom up 才AC#include <iostream>#include <string>using namespace std;string input, res;int lcs[6101][6101];int main(){原创 2017-05-03 00:11:30 · 605 阅读 · 0 评论 -
【TopCoder】ZigZag - 2003 TCCC Semifinals 3
Problem StatementA sequence of numbers is called a zig-zag sequence if the differences between successive numbers strictly alternate between positive and negative. The first difference (if one exists)原创 2016-09-03 00:01:19 · 471 阅读 · 0 评论 -
【CodeForces】〖 Educational Codeforces Round 16〗A. King Moves
Problem hereProblemThe only king stands on the standard chess board. You are given his position in format “cd”, where c is the column from ‘a’ to ‘h’ and d is the row from ‘1’ to ‘8’. Find the number o原创 2016-08-23 16:13:54 · 485 阅读 · 0 评论 -
【CodeForces】C. Drazil and Factorial
Problem hereProblemDrazil is playing a math game with Varda.Let’s define for positive integer x as a product of factorials of its digits. For example, First, they choose a decimal number a consisting原创 2016-05-07 22:56:12 · 2877 阅读 · 0 评论 -
【POJ】Power of Cryptography
DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted in the practical use of resu原创 2016-08-22 12:32:31 · 359 阅读 · 0 评论 -
【POJ】Y2K Accounting Bug
Problem hereDescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they remember is that MS Inc.原创 2016-08-20 13:03:26 · 432 阅读 · 0 评论 -
【POJ】Frogger
Problem hereDescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and原创 2016-08-20 12:44:39 · 709 阅读 · 0 评论 -
【POJ】Heavy Transportation
Problem hereDescriptionBackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way fr原创 2016-08-20 12:43:04 · 399 阅读 · 0 评论 -
【UVa】10298 - Power Strings
Problem hereGiven two strings a and b we define a ∗ b to be their concatenation. For example, if a = ‘abc’ and b = ‘def’ then a ∗ b = ‘abcdef’. If we think of concatenation as multiplication, exponen原创 2016-09-10 11:08:02 · 554 阅读 · 0 评论 -
【UVa】455 - Periodic Strings
Problem here A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string ”abcabcabcabc” has period原创 2016-09-10 00:48:50 · 379 阅读 · 0 评论 -
【POJ】Balance
Problem hereDescriptionGigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm’原创 2016-08-28 23:48:02 · 534 阅读 · 0 评论 -
【topcoder】 SRM 144 div 2 200
ProblemProblem StatementComputers tend to store dates and times as single numbers which represent the number of seconds or milliseconds since a particular date. Your task in this problem is to write a原创 2016-04-24 13:03:51 · 678 阅读 · 0 评论 -
【UVa】495 - Fibonacci Freeze
Problem hereProblemThe Fibonacci numbers (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …) are defined by the recurrence:eqnarray20Write a program to calculate the Fibonacci Numbers.INPUT&OUTPUTThe input to you原创 2016-04-18 23:55:14 · 1074 阅读 · 0 评论 -
【CodeForces】A. Pouring Rain
Problem hereProblemA lot of people in Berland hates rain, but you do not. Rain pacifies, puts your thoughts in order. By these years you have developed a good tradition — when it rains, you go on the s原创 2016-05-01 17:59:47 · 943 阅读 · 0 评论 -
【LeetCode】70. Climbing Stairs
Problem hereProblemYou are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Solution這題之前做過 就是原创 2016-04-17 00:44:17 · 322 阅读 · 0 评论 -
【NEFU】17-数字三角形
Problem hereProblem7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。INPUT输入数据有多组,每组输入的是一行是一个整数N (原创 2016-04-16 00:48:45 · 367 阅读 · 0 评论 -
【USACO】Milking Cows
ProblemThree farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (measured in seconds after 5 am) and ends at time 1000. The原创 2016-08-12 20:19:27 · 802 阅读 · 0 评论 -
【USACO】Transformations
ProblemA square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another square pattern. Write a program that will recognize the minimum transformation that has bee原创 2016-08-12 20:21:18 · 429 阅读 · 0 评论 -
【POJ】Symmetric Order
Problem hereSolution#include <iostream>#include <string>#include <vector>using namespace std;vector<string> strs;int n, cnt = 0;void solve(int a, int b){ if(b == strs.size() || a == strs.size()原创 2017-02-28 01:21:51 · 573 阅读 · 0 评论 -
【UVa】11636 - Hello World!
UVa 11636原创 2016-12-02 23:46:55 · 449 阅读 · 0 评论 -
【POJ】Sumsets
Problem hereDescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible原创 2016-10-08 01:02:56 · 414 阅读 · 0 评论 -
【UVa】10684 - The jackpot
Problem hereProblemAs Manuel wants to get rich fast and without too much work, he decided to make a career in gambling. Initially, he plans to study the gains and losses of players, so that, he can id原创 2016-11-07 23:08:14 · 528 阅读 · 0 评论 -
【POJ】Painter
Problem hereDescriptionThe local toy store sells small fingerpainting kits with between three and twelve 50ml bottles of paint, each a different color. The paints are bright and fun to work with, and h原创 2016-08-25 23:41:11 · 504 阅读 · 0 评论 -
玩脫了的最小生成樹
p.s.來玩一個XDD Minimum Spanning Tree(MST)可以通過Prim 和 Kruskal算法來實現Prim簡單點來說就是由’點’出發以這張圖為例吧我們以華山作為起點我們可以走到武當山(2)、嵩山(8)和恆山(5)其中因為走到武當山的路程最短因此我們先把武當山納入我們的領土很好,現在我們可以走到嵩山(8或7)和恆山(5)因為去恆山的路程較短所以我們先去征服恆山這樣我們現在可以原创 2016-08-12 20:32:58 · 515 阅读 · 0 评论 -
【POJ】Stockbroker Grapevine
Problem hereDescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactic原创 2016-08-12 20:30:31 · 319 阅读 · 0 评论 -
【POJ】Jungle Roads
Problem hereDescription The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtake原创 2016-08-12 20:29:26 · 336 阅读 · 0 评论 -
【POJ】A Knight's Journey
Problem hereDescriptionBackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever a knight moves, it i原创 2016-08-12 20:27:48 · 347 阅读 · 0 评论 -
【POJ】Highways
Problem hereDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of thi原创 2016-08-12 20:27:07 · 252 阅读 · 0 评论 -
【HDU】Red and Black
Problem hereProblem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of fo原创 2016-08-12 20:26:17 · 507 阅读 · 0 评论 -
【HDU】畅通工程
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后原创 2016-08-12 20:24:35 · 370 阅读 · 0 评论 -
【UVa】524 - Prime Ring Problem
Problem hereProblemA ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1, 2, … , n into each circle separately, and the sum of numbers in two adjacent circles shoul原创 2016-08-12 20:23:53 · 632 阅读 · 0 评论 -
【UVa】12325 - Zombie's Treasure Chest
Problem hereProblemSome brave warriors come to a lost village. They are very lucky and find a lot of treasures and a big treasure chest, but with angry zombies. The warriors are so brave that they de原创 2016-08-12 20:23:22 · 732 阅读 · 0 评论 -
【UVa】208 - Firetruck
Problem [here](“https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=144&mosmsg=Submission+received+with+ID+17612154“)ProblemThe Center City fire de原创 2016-08-12 20:22:13 · 1007 阅读 · 0 评论 -
【HDU】2041-超级楼梯
Problem hereProblem有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?INPUT输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。OUTPUT对于每个测试实例,请输出不同走法的数量Sampleinput2 2 3output1 2Solution設x為樓梯數 f(原创 2016-04-15 23:53:22 · 339 阅读 · 0 评论 -
【CodeForces】Registration system
problem hereProblemA new e-mail service “Berlandesk” is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that’s why they ask原创 2016-04-27 02:07:55 · 560 阅读 · 0 评论 -
【CodeForces】A. Watermelon
Problem hereProblem:One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the原创 2016-02-28 10:28:51 · 914 阅读 · 0 评论 -
【CodeForces】A. Way Too Long Words
Problem here: http: //codeforces.com/problemset/problem/71/AProblemSometimes some words like “localization” or “internationalization” are so long that writing them many times in one text is quite tires原创 2016-02-28 10:26:48 · 661 阅读 · 0 评论 -
【UVa】11292 - Dragon of Loowater
ProblemOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in central Loowater had always been a prime breeding ground for geese. Due原创 2016-02-28 01:43:25 · 474 阅读 · 0 评论 -
【CodeForces】A. String Task
Problem hereProblemPetya started to attend programming lessons. On the first lesson his task was to write a simple program. The program was supposed to do the following: in the given string, consisting原创 2016-02-27 22:32:22 · 1130 阅读 · 0 评论 -
【CodeForces】A. Petya and Strings
Problem hereProblemLittle Petya loves presents. His mum bought him two strings of the same size for his birthday. The strings consist of uppercase and lowercase Latin letters. Now Petya wants to compar原创 2016-02-27 22:30:15 · 529 阅读 · 0 评论