https://www.luogu.org/problem/show?pid=1074 题意:靶型sudoku 问填完的最大得分?//优化:从可能性小的开始搜索,把地图分数设置成常量数组,接着暴力即可 ...
分类：
其他好文 时间：
2017-04-03 14:38:36
阅读次数：
193
https://www.luogu.org/problem/show?pid=1141 题意:n*n地图,0可以走到相邻的某个1上,1可以走到相邻的某个0上,m次询问,问(x,y)能走到多少个格子? n<=1e3,m<=1e5.若点a能到b,则b也能到a.显然a,b能到达的点相同,同一个联通块内的a ...
分类：
移动开发 时间：
2017-04-01 15:17:04
阅读次数：
239
线段树套pb_ds里的平衡树，在洛谷OJ上测试，后三个测试点TLE ...
分类：
其他好文 时间：
2016-10-06 20:06:43
阅读次数：
206
题目链接：传送门 题目大意：略 题目思路：线段树or树状数组 我们可以将区间值做一些调整。a*3+b*2+c=a+(a+b)+(a+b+c) 也就是利用前缀和建树。然后单点更新也就转换成了区间更新。修改一个点x时，需要修改 x~n 的值（因为是按前缀和建树 查询时也很简单，查询 x~y，则直接返回 ...
分类：
其他好文 时间：
2016-08-30 12:19:24
阅读次数：
337
题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦 创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压 顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨 威利组织麾下三万艘战舰迎 ...
分类：
其他好文 时间：
2016-08-15 17:27:09
阅读次数：
164
P1707 刷题比赛 P1707 刷题比赛 P1707 刷题比赛 10通过 38提交 题目提供者nodgd 标签倍增递推矩阵洛谷原创 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 不科学 题目背景 nodgd是一个喜欢写程序的同学，前不久洛谷OJ横空出世，nodgd同学当然第一时间来到洛 ...
分类：
其他好文 时间：
2016-08-05 17:35:08
阅读次数：
163
洛谷1114 “非常男女”计划本题地址：http://www.luogu.org/problem/show?pid=1114题目描述 近来，初一年的XXX小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来....
分类：
其他好文 时间：
2015-07-25 19:51:20
阅读次数：
512
洛谷OJ P1010 幂次方 解题报告by MedalPluS题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7= 2^2+2+2^0 (21用2表示)...
分类：
其他好文 时间：
2015-05-21 01:18:56
阅读次数：
281
洛谷OJ P1045 麦森数 解题报告by MedalPluS 题目描述形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它...
分类：
其他好文 时间：
2015-05-21 01:18:41
阅读次数：
167
洛谷OJ P1433 吃奶酪 解题报告by MedalPluS题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入描述第一行一个数n(n 2 #include 3 #include 4 using namespace std; 5 6 #...
分类：
其他好文 时间：
2015-05-17 14:54:53
阅读次数：
145
