//目录

随笔分类 -  闲来无事

上一页 1 2
Uva 12299 带循环移动的RMQ（线段树）
摘要：题目链接：https://vjudge.net/contest/147973#problem/C 题意：传统的RMQ是一个不变的数组a求区间最值。现在要循环移动（往前移动）。 分析：求区间问题，很容易想到线段树，移动就相当于单点更新。 建树，有两种方案，第一种是nlogn，就是不断的更新，更新log 阅读全文
posted @ 2017-01-21 13:28 小草的大树梦 阅读(337) 评论(0) 推荐(0)
Codeforces 758D Ability To Convert（区间DP）
摘要：题目链接：http://codeforces.com/problemset/problem/758/D 题意：一个n进制下的数k，其中k不会用字母，如果有A就用10代替了。求k这个数对应的，在10进制下最小的数。 分析： 本质上是把数字分成若干段使得每一段 <n 且没有前导 0 dp[i] 表示前 阅读全文
posted @ 2017-01-20 14:24 小草的大树梦 阅读(558) 评论(0) 推荐(0)
Codeforces 758C Unfair Poll
摘要：题目链接：http://codeforces.com/contest/758/problem/C 题意：不公平的点名，给定一个教室，然后老师按照一定规则点名，行数从1点到n，再回到 1，列数一直从1到m 。求点名最多的学生的次数，和最少的，和一定位置的点名次数。 分析： 不太擅长计数，直接模拟一个二 阅读全文
posted @ 2017-01-20 14:08 小草的大树梦 阅读(315) 评论(0) 推荐(0)
Codeforces 758B Blown Garland
摘要：题目链接：http://codeforces.com/contest/758/problem/B 题意：一个原先为4色环的链子少了部分，要你找出死的最少的一种可能，各输出四种颜色的死了多少。 分析：就是要找出这个链子是那个部分。那么就有4！种可能。 阅读全文
posted @ 2017-01-20 14:02 小草的大树梦 阅读(306) 评论(0) 推荐(0)
Codeforces 758A Holiday Of Equality
摘要：题目链接：http://codeforces.com/problemset/problem/758/A A. Holiday Of Equality time limit per test 1 second memory limit per test 256 megabytes input stan 阅读全文
posted @ 2017-01-20 13:50 小草的大树梦 阅读(320) 评论(0) 推荐(0)
LA 3938 动态最大连续和
摘要：题目链接：https://vjudge.net/contest/146667#problem/C 题意：动态的求一个区间的最大连续和。 分析： 看上去可以RMQ去做，但是，当分成两个部分，原来的部分的解可能是跨越这两个区间的。原问题的解不能通过RMQ分成的两个部分的解而得到。 线段树： 线段树很早之 阅读全文
posted @ 2017-01-19 19:06 小草的大树梦 阅读(351) 评论(0) 推荐(0)
Uva 11235 RMQ问题
摘要：RMQ： 有一个不变的数组，不停的求一个区间的最小值。 使用倍增的思想优化到logN; d(i,j) 表示从 i 开始的，长度为2j的一段元素中的最小值。 那么状态转移方程： d(i,j) = min{ d(i,j-1) , d(i+2j-1,j-1) } 题目链接：https://vjudge.n 阅读全文
posted @ 2017-01-18 18:30 小草的大树梦 阅读(169) 评论(0) 推荐(0)
二叉索引树，LA2191，LA5902，LA4329
摘要：利用了二进制，二分的思想的一个很巧妙的数据结构，一个lowbit(x):二进制表示下的最右边的一个1开始对应的数值。 那么如果一个节点的为x左孩子，父亲节点就是 x + lowbit(x)，如果是右孩子，父亲节点是 x-lowbit(x)； 图中白条部分就是辅助数组C对应的最底下的和。 1、那么一个 阅读全文
posted @ 2017-01-18 13:02 小草的大树梦 阅读(291) 评论(0) 推荐(0)
枚举法
摘要：(⊙o⊙)，今天和爸妈一起买电视机去了，很interesting，早上看的东西应该还没忘掉 (＾－＾)V 枚举集合： 一般都用的二进制思想，& | ^ 就分别对应的是 交，并，对称差。枚举每一个子集，就是一个简单的循环变量 i ，而 i 怎么提取每一个元素，就是 s & (1<<i) ，循环遍历。 阅读全文
posted @ 2017-01-17 22:28 小草的大树梦 阅读(235) 评论(0) 推荐(0)
Hao Yin Jian 寒假第一周
摘要：题目链接：https://vjudge.net/contest/147561#problem/A 题意：除法运算，abcde / fghij = n，从小到大输出，其中abcdefghij为0~9的不重复数字。 分析： 1、从小到大其实就是一大就跟着大。 2、不用枚举0~9的全排列，只用枚举其中一个 阅读全文
posted @ 2017-01-16 12:54 小草的大树梦 阅读(253) 评论(0) 推荐(0)

上一页 1 2