首页 >  
搜索关键字:scan    ( 4613个结果
CF1066D Boxes Packing(二分答案)
思路: 水题。。。 因为他挑选的规则一定,而删除的方式一定,所以,答案拥有单调性。 单调性:因为有一个最大合法点,在那之后都是合法的,所以再往后走的话,答案一定越来越小 所以我们的目的就是找这个最大合法点。 怎么找呢? 因为挑选方式一定,所以合法性可以O(n)验证。 这样的话,很显然就可以用一个东西 ...
分类:其他   时间:2018-10-18 00:28:22    收藏:0  评论:0  赞:0  阅读:32
「ZJOI2007」「LuoguP1169」棋盘制作(并查集
题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8×88 \times 88×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的 ...
分类:其他   时间:2018-10-17 23:42:53    收藏:0  评论:0  赞:0  阅读:25
P1306 斐波那契公约数
题意 求斐波那契数列第n项和第m项的最大公约数 题解 设斐波那契数列第x项为F[x] Gcd(F[n], F[m]) = F[Gcd(n, m)] 代码 cpp include typedef long long ll; int T, N, g; ll n, m, aa, cc, x0, mod; ...
分类:其他   时间:2018-10-17 20:26:19    收藏:0  评论:0  赞:0  阅读:21
[树链剖分][线段树] 洛谷 P2590 树的统计
题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 ...
分类:其他   时间:2018-10-17 16:10:19    收藏:0  评论:0  赞:0  阅读:19
BSGS入门
做了这么长时间数论 应该整合一下 在mod意义下 我们能完成的运算: 加 减(mod m + m mod m) 快速幂 快速乘 逆元(除) 有有解的条件 开方? 这个设计原根的知识 下一篇讲 然后 就是取对数了 也就是著名的 离散对数 问题 (话说连续对数还不太熟练呢.....) Question: ...
分类:其他   时间:2018-10-17 13:10:21    收藏:0  评论:0  赞:0  阅读:49
[SDOI2014]旅行
嘟嘟嘟 总算把几个月前WA的题A了。 看到树上路径的操作,就能想到树剖。 不过要是给每一个宗教都开一个线段树的话肯定会MLE,所以我们动态开点就行啦。 然后debug了一小会儿,全是因为一些zz小错误,什么连接表遍历出边写错了,查询最大值从查询区间和复制下来却没改完……对了,这两个最好分开写,虽然代 ...
分类:其他   时间:2018-10-17 13:06:16    收藏:0  评论:0  赞:0  阅读:23
HBase - Filter - 过滤器的介绍以及使用
1 过滤器HBase 的基本 API,包括增、删、改、查等。增、删都是相对简单的操作,与传统的 RDBMS 相比,这里的查询操作略显苍白,只能根据特性的行键进行查询(Get)或者根据行键的范围来查询(Scan)。HBase 不仅提供了这些简单的查询,而且提供了更加高级的过滤器(Filter)来查询。 ...
分类:其他   时间:2018-10-16 23:51:32    收藏:0  评论:0  赞:0  阅读:64
uva1439 Exclusive Access 2
感觉这道题读题有点难。。似乎和现实联系的比较密切1.每个process的两个资源可以顺序反一下2.p->q,q->s不可以同时进行 p->q,p->s可以 输出最长等待链输出每个process的资源调用顺序 (注意按输入顺序输出,并不意味着按输入顺序先后执行,只是输出方便看) 把资源看成点,一个pr ...
分类:数据库技术   时间:2018-10-16 23:50:20    收藏:0  评论:0  赞:0  阅读:31
P2347 砝码称重 & P1474 货币系统 Money Systems
背包方案数模板题练习 第一道题是另一道也叫做“砝码称重”的前置技能,第二道题是我搜背包方案数的时候出来的。 两道题有一点区别,就是多重(01)背包和完全背包。 第一道题因为数据水,所以多重背包也能过。但是也要学会如何写多重背包!!! 第二道题是完全背包,每一种货币可以拿无穷多次。 这种背包可以理解为 ...
分类:其他   时间:2018-10-16 23:34:53    收藏:0  评论:0  赞:0  阅读:30
【校内模拟】次短路
次短路模板 题目描述: $n$个点和$m$条边的无向图,每条边都有边权, 次短路的长度须严格大于最短路(可以有多条)的长度,同时又不大于所有除最短路外的道路的长度。 求次短路的长度 当时我没怎么想,直接$A $搜索,过了样例,$However$,我把$fclose$加在了$printf$后面,爆零 ...
分类:其他   时间:2018-10-16 23:13:36    收藏:0  评论:0  赞:0  阅读:19
【校内模拟】神光
看到$“L 的最小值”$,很容易想到二分答案,那么这道题的关键就是如何快速地检验 首先,如果已经规定了操作顺序,我们可以$O(n)$贪心求解 但是要枚举顺序的话复杂度是阶乘级别的,显然布星 于是考虑$DP$,我一开始的$DP$状态:$dp[i][j]$表示干掉前$i$个$fa$坛,用$j$次红光时的 ...
分类:其他   时间:2018-10-16 22:37:25    收藏:0  评论:0  赞:0  阅读:16
【hiho】120 后缀数组一·重复旋律2【字符串--后缀数组--最长不可重叠重复子串问题】
传送门: "后缀数组一·重复旋律2" 题意 最长可重叠重复子串问题 思路 二分答案,转化成判定问题。 看看能不能找出不重叠的重复子串。对于每一组,我们检查这些后缀对应的sa值(也就是后缀起点在原串中的位置i)。如果max{sa} min{sa} = k,那么就说明我们能找出一组不重叠的重复子串 AC ...
分类:编程语言   时间:2018-10-16 21:25:25    收藏:0  评论:0  赞:0  阅读:18
洛谷 P1939 矩阵加速(数列)
题意 a[1]=a[2]=a[3]=1 a[x]=a[x 3]+a[x 1] (x 3) 求a数列的第n项对1000000007取余的值。 题解 矩阵加速 \begin{equation} \left[ \begin{array}{ccc} 1 & 0 & 1\\ 1 & 0 & 1\\ 1 & 0 ...
分类:其他   时间:2018-10-16 20:43:12    收藏:0  评论:0  赞:0  阅读:29
ssm框架整合入门系列——配置SpringMVC dispatcherServlet-servlet.xml
配置SpringMVC dispatcherServlet servlet.xml 在ssm crud项目中 SpringMVC的配置主要是在 文件 在这之前,先修改 的头信息,否则按 快捷键没有提示,并且添加 还报错: context:component scan is not bound ,后来 ...
分类:编程语言   时间:2018-10-16 16:40:43    收藏:0  评论:0  赞:0  阅读:18
CF498D Traffic Jams in the land
传送门 线段树的题……种类特别多。有的时候除了区间以外其实你不知道他和线段树有毛线关系,比如这道题。 这个题咋做……?首先看到这个题会觉得特别头疼,因为难以处理当前时间的关系,好像除了模拟没什么别的办法。不过看一下数据范围,a[i] <= 6? 这么小的话,那么这些数的最小公倍数只有60,那么,所有 ...
分类:其他   时间:2018-10-16 00:52:16    收藏:0  评论:0  赞:0  阅读:26
解题:HAOI 2012 道路
题面 这题不开O2怎么过=。= 可能这种有关最短路的计数题做多了就有些感觉了...... 以每个点为基准跑出一张最短路图,然后对每个边$(u,v)$统计两个东西。一个$pre[u]$表示到达$u$这个起点的路径条数,一个$nxt[v]$表示从$v$开始的最短路数,然后对每条边来一下乘法原理。 然后是 ...
分类:其他   时间:2018-10-16 00:09:18    收藏:0  评论:0  赞:0  阅读:23
Swap(二分图的最大匹配)
Swap HDU - 2819 Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the ...
分类:其他   时间:2018-10-16 00:04:46    收藏:0  评论:0  赞:0  阅读:23
Codeup
问题 C: 例题4-3 比较交换3个实数值,并按序输出 题目描述 从键盘输入3个实数a, b, c,通过比较交换,将最小值存储在变量a中,最大值存储在变量c中,中间值存储在变量b中,并按照从小到大的顺序输出这三个数a, b, c。 末尾输出换行。 从键盘输入3个实数a, b, c,通过比较交换,将最 ...
分类:其他   时间:2018-10-15 23:54:23    收藏:0  评论:0  赞:0  阅读:27
[JZOJ 5894] [NOIP2018模拟10.5] 同余方程 解题报告(容斥)
题目链接: http://172.16.0.132/senior/#contest/show/2523/0 题目: 题解: 待填 ...
分类:其他   时间:2018-10-15 22:05:36    收藏:0  评论:0  赞:0  阅读:25
算法学习——贪心算法之删数字(求最大值)
算法描述 在给定的n位数字,删除其中的k位数字( k 例如 16489657 删除4个数字 首先比较1和6 删除1 得到 6489657 之后,再次比较 6和4 往后推 可得到 689657 以此类推 删除4个数字之后 可得到 9657 算法实现 Scanner scanner = new Scan ...
分类:编程语言   时间:2018-10-15 19:49:00    收藏:0  评论:0  赞:0  阅读:41
4613条   1 2 3 4 ... 231 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号