2016年7月21日

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) 编辑

导航