2016年10月_AC_Lee

原创 poj 1860 正权回路+Bellman

题目：Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 27473 Accepted: 10187DescriptionSeveral currency exchange points are working

2016-10-27 23:05:03 222

原创 poj 1511 最短路数据加强版 dijkstra堆优化

题目：Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 25964 Accepted: 8623DescriptionIn the age of television, not many people att

2016-10-27 22:04:59 445

原创 poj 3259 负权回路+Bellman

题目：WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45714 Accepted: 16874DescriptionWhile exploring his many farms, Farmer John has disc

2016-10-27 19:00:51 221

原创 poj 2240 最长路变形 Floyd改写

题目：ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21468 Accepted: 9153DescriptionArbitrage is the use of discrepancies in currency exc

2016-10-26 21:09:48 232

原创 poj 1797 路径问题 dijkstra改写

题目：分析：代码：1.Floyd算法TLE#include #include #include #include #include #include #include using namespace std;const int maxn=1009;const int inf=100000000;int n,m,t;int fl

2016-10-26 19:02:55 285

原创 poj 3268 双向dijkstra

题目：Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19402 Accepted: 8864DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) co

2016-10-25 15:52:10 464

原创 poj 2253 floyd变形

题目：FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38692 Accepted: 12460DescriptionFreddy Frog is sitting on a stone in the middle of a l

2016-10-20 21:00:30 210

原创 poj 1502 MPI Maelstrom 单源最短路+dijkstra算法

题目：MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8659 Accepted: 5335DescriptionBIT has recently taken delivery of their new super

2016-10-18 20:18:13 292

原创 poj 2387 Til the Cows Come Home 最短路 dijkstra算法

题目：Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46097 Accepted: 15654DescriptionBessie is out in the field and wants to g

2016-10-18 19:30:06 244

原创 poj 1847 最短路 dijkstra模板（vector邻接表+队列优化）

题目：TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14423 Accepted: 5332DescriptionTram network in Zagreb consists of a number of intersectio

2016-10-16 21:31:00 743

原创 poj 1125 floyd算法求最短路

题目：Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34641 Accepted: 19201DescriptionStockbrokers are known to overreact to r

2016-10-16 19:57:24 247

原创 poj 2389 解题报告大数乘法

poj2389代码：1.Java大数很简洁，但时空复杂度较高import java.math.BigInteger; import java.util.Scanner; public class Main { //3000k 1500ms public static void main(String[] args) { Sca

2016-10-16 18:49:03 520

原创 CCF 201609-3 炉石传说解题报告模拟

题目：问题描述试题编号：201612-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌

2016-10-15 12:40:05 2987 3

原创 CCF 201609-1 最大波动解题报告简单模拟

题目：问题描述试题编号：201612-1试题名称：最大波动时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某

2016-10-15 12:30:16 2991

原创 CCF 201609-2 火车购票解题报告简单模拟

题目：问题描述试题编号：201612-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1

2016-10-15 12:25:40 10261

原创 poj 1664 放苹果 dp+划分数

题目：放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31088 Accepted: 19613Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，

2016-10-13 20:26:45 243

原创 poj 2481 Cows 树状数组+逆序对变形

题目：CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 17073 Accepted: 5729DescriptionFarmer John's cows have discovered that the clover growing

2016-10-07 21:05:33 397

原创 poj 3067 Japan 树状数组+逆序数变形

题目：JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26375 Accepted: 7159DescriptionJapan plans to welcome the ACM ICPC World Finals and a lo

2016-10-06 17:20:35 291

原创 usaco 1.1 PROB Greedy Gift Givers 解题报告

题目：Greedy Gift GiversA group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not give some money to any or all of th

2016-10-03 22:49:35 406

原创 poj 2299 Ultra-QuickSort 树状数组+离散化

题目：Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 56332 Accepted: 20814DescriptionIn this problem, you have to analyze a particu

2016-10-01 21:22:40 304

xiaoli_nu的博客