当蜗牛有了理想

poj 1182 并查集高级应用

摘要： C - 是谁站在食物链的顶端 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status Description Inp 阅读全文

posted @ 2016-07-24 11:29 当蜗牛有了理想阅读(149) 评论(0) 推荐(0) 编辑

poj1988 简单并查集

摘要： B - 叠叠乐 Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:30000KB 64bit IO Format:%lld & %llu Submit Status Description Input Outp 阅读全文

posted @ 2016-07-23 20:46 当蜗牛有了理想阅读(133) 评论(0) 推荐(0) 编辑

poj1611 简单并查集

摘要： The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 32781 Accepted: 15902 Description Severe acute respiratory syndrome (SARS), an 阅读全文

posted @ 2016-07-23 19:48 当蜗牛有了理想阅读(187) 评论(0) 推荐(0) 编辑

poj 2528 线段树+离散化

摘要： E - 成段更新 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description The citiz 阅读全文

posted @ 2016-07-22 12:30 当蜗牛有了理想阅读(3837) 评论(0) 推荐(2) 编辑

poj3468 线段树+lazy标记

摘要： A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 92921 Accepted: 28910 Case Time Limit: 2000MS Description Y 阅读全文

posted @ 2016-07-21 16:40 当蜗牛有了理想阅读(220) 评论(0) 推荐(0) 编辑

poj3685 二分套二分

摘要： F - 二分二分 Crawling in process... Crawling failed Time Limit:6000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description Given a N 阅读全文

posted @ 2016-07-21 11:25 当蜗牛有了理想阅读(418) 评论(0) 推荐(0) 编辑

UVA10090 数论基础 exgcd

摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1031 题目大意：有n块大理石，然后有两种盒子，cost分别为c1,c2，容量分别为n1,n2，阅读全文

posted @ 2016-07-21 11:14 当蜗牛有了理想阅读(299) 评论(0) 推荐(0) 编辑

UVA 10037 贪心算法

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/122829#problem/A 题目大意：N个人夜里过河，总共只有一盏灯，每次最多过两个人，然后需要有人将灯送回才能继续过人，每个人过桥都需要耗费一定的时间，让你求耗费的最少时间，并输出过河方案首先，我们要明阅读全文

posted @ 2016-07-21 10:59 当蜗牛有了理想阅读(361) 评论(0) 推荐(0) 编辑

ST表入门学习poj3264 hdu5443 hdu5289 codeforces round #361 div2D

摘要： ST算法介绍：【转自http://blog.csdn.net/insistgogo/article/details/9929103】作用：ST算法是用来求解给定区间RMQ的最值，本文以最小值为例方法：ST算法分成两部分：离线预处理（nlogn）和在线查询（O(1)）。虽然还可以使用线段树、树阅读全文

posted @ 2016-07-21 10:31 当蜗牛有了理想阅读(206) 评论(0) 推荐(0) 编辑

poj3254状压DP入门

摘要： G - 状压dp Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description Farmer 阅读全文

posted @ 2016-07-18 19:34 当蜗牛有了理想阅读(841) 评论(0) 推荐(3) 编辑