Lweleth - 博客园

2017年3月30日

摘要： LINK：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777 题意：有N(\( N <= 12 \))道题,排顺序,当某道题选择了放在第j个位置时,会获得Pij的点数,但其他题目就不能选择j位置了。要求总获得的点数要大于阅读全文

posted @ 2017-03-30 19:06 Lweleth 阅读(221) 评论(0) 推荐(0)

ZOJ 3776 A - Pokemon Master 签到水题

摘要： link 求和比大小... 阅读全文

posted @ 2017-03-30 18:41 Lweleth 阅读(201) 评论(0) 推荐(0)

2017年3月27日

ZOJ 3780 E - Paint the Grid Again 拓扑排序

摘要： https://vjudge.net/problem/49919/origin 题意：给你n*n只出现O和X的字符阵。有两种操作，一种操作Ri将i行全变成X,一种操作Ci将i列全变成O，每个不同的操作最多进行一次。现给出目标状态，求空盘下的字典序最小的操作顺序是怎样的。思路：拿到题目看起来很复杂，阅读全文

posted @ 2017-03-27 22:47 Lweleth 阅读(401) 评论(0) 推荐(0)

2017年3月19日

ZOJ 3774 Fibonacci的K次方和

摘要： In mathematics, Fibonacci numbers or Fibonacci series or Fibonacci sequence are the numbers of the following integer sequence: 1, 1, 2, 3, 5, 8, 13, 2 阅读全文

posted @ 2017-03-19 00:20 Lweleth 阅读(687) 评论(0) 推荐(0)

2016年12月25日

vijos 1288 箱子游戏计算几何

摘要：背景 hzy是箱子迷，他很喜欢摆放箱子，这次他邀请zdq,skoier一起来玩game... 背景 hzy是箱子迷，他很喜欢摆放箱子，这次他邀请zdq,skoier一起来玩game... hzy是箱子迷，他很喜欢摆放箱子，这次他邀请zdq,skoier一起来玩game... 描述地板上有一个正方形阅读全文

posted @ 2016-12-25 22:42 Lweleth 阅读(258) 评论(0) 推荐(0)

LightOJ 1017 - Brush (III) 记忆化搜索+细节

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1017 题意：给出刷子的宽和最多横扫次数，问被扫除最多的点是多少个。思路：状态设计DP[i][j]代表刷子下边界为i已用了j次时最大个数。决策为扫和跳过。阅读全文

posted @ 2016-12-25 15:54 Lweleth 阅读(238) 评论(0) 推荐(0)

LightOJ 1088 - Points in Segments 二分

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1088 题意：给出N个点，Q个查询，问在区间内的点数有多少个。思路：直接在线二分，注意边界问题阅读全文

posted @ 2016-12-25 15:48 Lweleth 阅读(258) 评论(0) 推荐(0)

LightOJ 1089 - Points in Segments (II) 线段树区间修改+离散化

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1089 题意：给出许多区间，查询某个点所在的区间个数思路：线段树，由于给出的是区间，查询的是点，考虑将其离线并离散化，普通线段树即可。阅读全文

posted @ 2016-12-25 15:44 Lweleth 阅读(352) 评论(0) 推荐(0)

LightOJ 1070 - Algebraic Problem 推导+矩阵快速幂

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1070 思路：\({(a+b)}^n =(a+b){(a+b)}^{n-1} \) \((ab)C_{n}^{r}a^{n-r}b{r} = C_{n+2}^{r}a^{n-r+2}b{r} 阅读全文

posted @ 2016-12-25 15:39 Lweleth 阅读(316) 评论(0) 推荐(0)

LightOJ 1244 - Tiles 猜递推+矩阵快速幂

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1244 题意：给出六种积木，不能旋转，翻转，问填充2XN的格子有几种方法。\(N <= 10^9 \) 思路：首先手写出前几项，猜出递推式，如果真有比赛出这种题，又不能上网进工具站查是吧？N 阅读全文

posted @ 2016-12-25 15:18 Lweleth 阅读(213) 评论(0) 推荐(0)

LightOJ 1096 - nth Term 矩阵快速幂

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1096 题意：\(f(n) = a * f(n-1) + b * f(n-3) + c, if(n > 2) f(n)= 0, if(n ≤ 2) \) 思路：给出了递推式，构造下4X4矩阵阅读全文

posted @ 2016-12-25 15:13 Lweleth 阅读(289) 评论(0) 推荐(0)

LightOJ 1065 - Number Sequence 矩阵快速幂水题

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1065 题意：给出递推式f(0) = a, f(1) = b, f(n) = f(n - 1) +f(n - 2) 求f(n) 思路：给出了递推式就是水题。阅读全文

posted @ 2016-12-25 15:09 Lweleth 阅读(216) 评论(0) 推荐(0)

LightOJ 1032 - Fast Bit Calculations 数位DP

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1032 题意：问1~N二进制下连续两个1的个数思路：数位DP，dp[i][j][k]代表第i位为j，前面已有k个1的个数。阅读全文

posted @ 2016-12-25 15:06 Lweleth 阅读(348) 评论(0) 推荐(0)

LightOJ 1023 Discovering Permutations 水题

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1023 题意：26字母全排列思路：用next_permutation或者思维想一下都可以阅读全文

posted @ 2016-12-25 14:59 Lweleth 阅读(157) 评论(0) 推荐(0)

HDU 2665 Kth number 主席树

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2665 题意：不修改查询区间第K个数思路：主席树入门题。阅读全文

posted @ 2016-12-25 14:56 Lweleth 阅读(160) 评论(0) 推荐(0)

vijos 1081 野生动物园函数式线段树

摘要：描述 cjBBteam拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内，这个区域从南到北被划分成N个区域，每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai，Ai越小觅食能力越强。饲养员cmdButtons决定对狮子进行M次投喂，每次投喂都选阅读全文

posted @ 2016-12-25 14:52 Lweleth 阅读(143) 评论(0) 推荐(0)

vijos 1655 萌萌的糖果博弈博弈

摘要：背景用糖果来引诱小朋友学习是最常用的手法，绵羊爸爸就是用糖果来引诱萌萌学习博弈的。背景用糖果来引诱小朋友学习是最常用的手法，绵羊爸爸就是用糖果来引诱萌萌学习博弈的。用糖果来引诱小朋友学习是最常用的手法，绵羊爸爸就是用糖果来引诱萌萌学习博弈的。描述他把糖果分成了两堆，一堆有A粒，另一堆有B 阅读全文

posted @ 2016-12-25 14:45 Lweleth 阅读(202) 评论(0) 推荐(0)

vijos 1069 新年趣事之红包 Prim水题

摘要：描述 xiaomengxian一进门，发现外公、外婆、叔叔、阿姨……都坐在客厅里等着他呢。经过仔细观察，xiaomengxian发现他们所有人正好组成了一个凸多边形。最重要的是，他们每个人手里都拿着一个红包（^o^）。于是非常心急，xiaomengxian决定找一条最短的路线，拿到所有的红包。假设阅读全文

posted @ 2016-12-25 14:25 Lweleth 阅读(177) 评论(0) 推荐(0)

vijos 1448 校门外的树树状数组

摘要：描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见到阅读全文

posted @ 2016-12-25 14:20 Lweleth 阅读(384) 评论(0) 推荐(0)

vijos 1004 伊甸园日历游戏博弈+打表找规律

摘要：描述 Adam和Eve玩一个游戏，他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作： 1 ：把日期的天数加1，例如1900.1.1变到1900.1.2 2 ：把月份加1，例如：1900.1.1变到1900.2.1 其中如果天数超过应有天阅读全文

posted @ 2016-12-25 14:07 Lweleth 阅读(300) 评论(0) 推荐(0)

\(\rm Lweleth\)

太垃圾而不想再说什么

公告