编程菌 - 博客园

2015年8月24日

POJ 3468 A Simple Problem with Integers（线段树区间修改）

摘要：题目链接：http://poj.org/problem?id=3468 Description 给出了一个序列，你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的... 阅读全文

posted @ 2015-08-24 19:16 编程菌阅读(225) 评论(0) 推荐(0) 编辑

HDU 1698 Just a Hook （线段树区间修改）

摘要：题目链接：HDU 1698 Just a Hook 【题目大意】在Dota里面有个角色叫屠夫，他的武器是 Meat Hook，对所有的英雄都有着致命的威胁， Meat Hook 由一系列连续金属构成（假设有N块金属），金属有铜，银，金三种，分别对应价值 1 2 3。开始的时... 阅读全文

posted @ 2015-08-24 17:30 编程菌阅读(165) 评论(0) 推荐(0) 编辑

2015年8月22日

POJ 2263 Heavy Cargo （SPFA+Dijkstra，最短路变形）

摘要：题目链接： POJ 2263 Heavy Cargo 【题目大意】某公司生产了一种巨型卡车，它的载重量并不在于它本身的载重量，而只在于公路的载重量！题目给你开车运送的起点和终点，以及一些可供选择的道路，每个道路标明了载重量。让你求出从起点开到终点，卡车的最大载重量是多少， ... 阅读全文

posted @ 2015-08-22 21:47 编程菌阅读(215) 评论(0) 推荐(0) 编辑

POJ 1988 Cube Stacking（并查集+路径压缩）

摘要：题目链接：POJ 1988 Cube Stacking 并查集的题目【题目大意】有n个元素，开始每个元素自己一栈，有两种操作，将含有元素x的栈放在含有y的栈的顶端，合并为一个栈。第二种操作是询问含有x元素下面有多少个元素。用sum数组储存每个栈中的元素个数，每次合并的时候将su... 阅读全文

posted @ 2015-08-22 19:54 编程菌阅读(179) 评论(0) 推荐(0) 编辑

2015年8月21日

POJ 2777 Count Color （线段树区间修改 + 状态压缩）

摘要：题目链接：POJ 2777 Count Color 【题目大意】给你 n 块板子，编号1--n ，板子的颜色最多30种，初始时板子的颜色都是 1；有两种操作 1 。把给定区间的板子染成一种颜色 2 。查询给定区间有... 阅读全文

posted @ 2015-08-21 22:16 编程菌阅读(174) 评论(0) 推荐(0) 编辑

线段树或树状数组求逆序数（附例题）

摘要：学习了博主：MyZee , shengweison 的文章线段树或树状数组求逆序数假设给你一个序列 6 1 2 7 3 4 8 5，首先我们先手算逆序数，设逆序数为 ... 阅读全文

posted @ 2015-08-21 13:02 编程菌阅读(333) 评论(0) 推荐(0) 编辑

NYOJ 116 士兵杀敌（线段树，区间和）

摘要：题目链接：NYOJ 116 士兵杀敌士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来... 阅读全文

posted @ 2015-08-21 08:26 编程菌阅读(186) 评论(0) 推荐(0) 编辑

2015年8月20日

CodeForces 550B Preparing Olympiad(状态压缩，暴搜)

摘要：题目链接：http://codeforces.com/problemset/problem/550/B 【题目大意】每组数据输入 n,l,r,x 然后输入n个数从n个数中选出 m个数要求这m个数的和大于等于 l ，并且小于等于 r ，而且这m个数中最大... 阅读全文

posted @ 2015-08-20 09:22 编程菌阅读(230) 评论(0) 推荐(0) 编辑

HDU 3405 World Islands （prim算法）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3405 【题目大意】给你n个点的坐标，忽视其中一个点，求余下点的最小生成树。我们不知道忽视的是哪一个点，所以要进行n次最小生成树。 prim算法需要使用一个标记数组 intree ，我们... 阅读全文

posted @ 2015-08-20 08:47 编程菌阅读(173) 评论(0) 推荐(0) 编辑

2015年8月18日

HDU 1166 敌兵布阵（树状数组）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total... 阅读全文

posted @ 2015-08-18 22:56 编程菌阅读(132) 评论(0) 推荐(0) 编辑

winjourn

公告