2017年02月__Magic

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 E - Euclidean TSP UVALive - 6954 (三分)

Uva https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4966Vjudge https://vjudge.net/problem/UVALive-6954看不t 23333333333上下界0 - 100 大神说随缘

2017-02-23 21:37:37 589

原创 Digi Comp II UVALive - 6953 (bfs/拓扑)

Uva https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4965vjudge https://vjudge.net/problem/UVALive-6953雾草一波瞎优化从2000ms跑到800ms.....

2017-02-23 21:27:12 740

原创 codeforece 768 B. Code For 1

B. Code For 1time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJon fought bravely to rescue the wildlings wh

2017-02-21 17:32:18 536

原创 Minimum’s Revenge HDU5922 （水t）

Minimum’s RevengeProblem DescriptionThere is a graph of n vertices which are indexed from 1 to n. For any pair of different vertices, the weight of the edge between them is the least common mu

2017-02-20 21:37:17 588

原创 Instant Complexity poj1472 (递归模拟)

Instant ComplexityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2157 Accepted: 747DescriptionAnalyzing the run-time complexity of algorithms is an imp

2017-02-18 11:17:59 542

原创 In 7-bit zoj3713 （位运算+进制转换,水）

ZOJ Problem Set - 3713In 7-bitTime Limit: 2 Seconds Memory Limit: 65536 KB Very often, especially in programming contests, we treat a sequence of non-whitespace characters as a stri

2017-02-18 10:31:00 614

原创 Basic Data Structure HDU 5929(模拟)

Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionMr. Frog learned a basic data structure recently, which is called st

2017-02-18 09:23:33 822

原创 Sudoku poj2676 （dfs）

SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19520 Accepted: 9359 Special JudgeDescriptionSudoku is a very simple task. A square table wi

2017-02-11 11:03:33 445

原创 Channel Allocation poj1129 （深搜/四色/枚举）

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15064 Accepted: 7655DescriptionWhen a radio station is broadcasting over a very larg

2017-02-11 10:46:18 1033

转载 OJ提交题目中的语言选项里G++与C++的区别

今天poj又出现了 G++ Wa C++ Ac 的情况特转学习原文地址见最后一、OJ提交题目中的语言选项里G++与C++的区别http://www.th7.cn/Program/cp/201405/199001.shtml首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？在提交

2017-02-10 21:12:59 840

原创 Area poj1265 （pick公式+网格）

AreaTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6457 Accepted: 2823DescriptionBeing well known for its highly innovative products, Merck would def

2017-02-09 20:25:50 563

原创 River Hopscotch poj3258 (二分+贪心思想+最小值最大化)

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12390 Accepted: 5306DescriptionEvery year the cows hold an event featuring a peculiar v

2017-02-09 20:19:17 651

原创 Number Sequence poj1019（数学方法）

Number SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39182 Accepted: 11366DescriptionA single positive integer i is given. Write a program t

2017-02-09 20:01:53 592

原创 The Moronic Cowmpouter poj3191（负进制转换以及其他进制转换模板）

The Moronic CowmpouterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4078 Accepted: 2111DescriptionInexperienced in the digital arts, the cows tried

2017-02-08 11:38:47 503

原创最长上升子序列最长公共子序列最长公共子串数字三角形等简单DP以及变形

最长公共子序列问题#include #include using namespace std;short dp[510][510];int n;int FinMaxLen(char s[],char p[]){ memset(dp,0,sizeof(dp)); int i,j; int sk=strlen(s),pk=strlen(p);

2017-02-07 17:11:27 381

原创 (贪心)Color the Fence - CF 202 Div2B

B. Color the Fencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor has fallen in love with Tanya. Now

2017-02-07 09:42:24 556

原创 Balance poj1837 (DP & 01背包)

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14005 Accepted: 8804DescriptionGigel has a strange "balance" and he wants to poise it. Actually,

2017-02-07 08:55:28 412