2015年06月_Grit_ICPC

12月 11月 10月 09月 08月 07月 06月

原创 Poj 3259 Wormholes(bellman_ford判负环)

WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 34833 Accepted: 12724DescriptionWhile exploring his many farms, Farmer John has discovered a nu

2015-06-29 20:49:10 575

原创最短路的小结

一. Dijkstra1不适用于负权边。2.求解“单源点”到其他顶点的最短路。（不适用于任两点最短路）3.有无向图均适用。4.其算法过程类似于最小生成树的prim算法，使用邻接矩阵时在输入之前应进行初始化，map[a][b]=0x3f3f3f3f;输入时输入的a,b距离要与map[a][b]比较，若map[a][b]>要输入的值方可对map[a][b]进行赋值。5算法的描述

2015-06-29 10:25:59 513

原创 Poj 1860 Currency Exchange(贝尔曼福特,最长路)

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22096 Accepted: 7979DescriptionSeveral currency exchange points are working in our city

2015-06-28 23:57:25 853

原创 SDUT oj 玲珑龟

玲珑龟Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述话说最近Soaring在宿舍养了一只玲珑的龟，名曰Leemenglin，突然有一天这只Leemenglin龟饿了，想要吃东西，在它前面有食物，食物与它的直线距离是x厘米，而且这只玲珑龟每一步最少是n厘米，最多是m厘米（意思是每步步长在n与m之间且为整数即可）

2015-06-27 23:31:35 687

原创 2299 Poj Ultra-QuickSort（归并排序求逆序数）

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 46926 Accepted: 17131DescriptionIn this problem, you have to analyze a particular sorting

2015-06-27 23:01:52 459

转载路线

ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外，我希望你们能

2015-06-27 20:28:17 543

原创 Poj 3278 Catch That Cow

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 58054 Accepted: 18053DescriptionFarmer John has been informed of the location of a fugitiv

2015-06-27 16:21:57 567

原创Ｐｏｊ３２９５　　Tautology

TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10425 Accepted: 3956DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six

2015-06-26 11:06:44 618

原创 java start

多组输入 a+b；import java.util.Scanner;public class Main{public static void main(String args[]){Scanner cin=new Scanner(System.in);int a,b;while(cin.hasNext()){a=cin.nextInt();b=c

2015-06-25 14:41:13 560

原创 POJ 2506

TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8097 Accepted: 3921DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 r

2015-06-25 14:08:10 655

原创 SDUT OJ 走楼梯

（复习与深刻理解有多重要）

2015-06-25 12:08:56 798

原创 Poj 2586

英语是硬伤

2015-06-24 15:40:37 585

原创 POJ 2109

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 20346 Accepted: 10281DescriptionCurrent work in cryptography involves (among other

2015-06-24 11:37:20 472

原创 Radar Installation

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 60281 Accepted: 13585DescriptionAssume the coasting is an infinite straight line. Land

2015-06-23 20:42:38 519

原创 Flip Game Poj1753

Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33621 Accepted: 14686DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie

2015-06-23 14:56:15 563