03 2017 档案

摘要:P1347 - [CQOI2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数n和m, 阅读全文
posted @ 2017-03-31 14:42 QYP_2002 阅读(187) 评论(0) 推荐(2) 编辑
摘要:【BZOJ 3262三维偏序】陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),又三个整数表示。现要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然,两朵 阅读全文
posted @ 2017-03-31 08:33 QYP_2002 阅读(150) 评论(0) 推荐(1) 编辑
摘要:小Ho:今天我听到一个挺有意思的故事! 小Hi:什么故事啊? 小Ho:说秦末,刘邦的将军韩信带领1500名士兵经历了一场战斗,战死四百余人。韩信为了清点人数让士兵站成三人一排,多出来两人;站成五人一排,多出来四人;站成七人一排,多出来六人。韩信立刻就知道了剩余人数为1049人。 小Hi:韩信点兵嘛, 阅读全文
posted @ 2017-03-29 16:34 QYP_2002 阅读(286) 评论(0) 推荐(0) 编辑
摘要:描述 小Hi和小Ho有时候会用密码写信来互相联系,他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R],每次小Hi和小Ho会选择其中的一个数作为密钥。 小Hi:小Ho,这次我们选[L,R]中的一个数K。 小Ho:恩,小Hi,这个K是多少啊? 小Hi:这个K嘛,不如这一次小Ho你自己想 阅读全文
posted @ 2017-03-29 14:02 QYP_2002 阅读(301) 评论(0) 推荐(0) 编辑
摘要:#1297 : 数论四·扩展欧几里德 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho周末在公园溜达。公园有一堆围成环形的石板,小Hi和小Ho分别站在不同的石板上。已知石板总共有m块,编号为 0..m-1,小Hi一开始站在s1号石板上,小Ho一开始站在s2 阅读全文
posted @ 2017-03-29 11:26 QYP_2002 阅读(397) 评论(0) 推荐(0) 编辑
摘要:描述 小Hi和小Ho的班级正在进行班长的选举,他们决定通过一种特殊的方式来选择班长。 首先N个候选人围成一个圈,依次编号为0..N-1。然后随机抽选一个数K,并0号候选人开始按从1到K的顺序依次报数,N-1号候选人报数之后,又再次从0开始。当有人报到K时,这个人被淘汰,从圈里出去。下一个人从1开始重 阅读全文
posted @ 2017-03-29 09:21 QYP_2002 阅读(166) 评论(0) 推荐(1) 编辑
摘要:描述 小Ho:小Hi,上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题,我如何去快速得求解[1,N]这个区间内素数的个数呢? 小Hi:你自己有什么想法么? 小Ho:有!我一开始的想法是,自然我们已经知道了如何快速判定一个数是否是质数,那么我就直接将[1,N]之间每一个数判定一次,就可以 阅读全文
posted @ 2017-03-29 09:18 QYP_2002 阅读(309) 评论(0) 推荐(1) 编辑
摘要:时间限制:10000ms 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近突然对密码学产生了兴趣,其中有个叫RSA的公钥密码算法。RSA算法的计算过程中,需要找一些很大的质数。 小Ho:要如何来找出足够大的 阅读全文
posted @ 2017-03-28 17:27 QYP_2002 阅读(403) 评论(0) 推荐(1) 编辑
摘要:P1424 - [POJ3237]树的维护 Description 给你由N个结点组成的树。树的节点被编号为1到N,边被编号为1到N-1。每一条边有一个权值。然后你要在树上执行一系列指令。指令可以是如下三种之一: CHANGE i v:将第i条边的权值改成v。 NEGATE a b:将点a到点b路径 阅读全文
posted @ 2017-03-28 11:19 QYP_2002 阅读(199) 评论(0) 推荐(1) 编辑
摘要:题目描述 为什么说本题是福利呢?因为这是一道非常直白的可持久化线段树的练习题,目的并不是虐人,而是指导你入门可持久化数据结构。 线段树有个非常经典的应用是处理RMQ问题,即区间最大/最小值询问问题。现在我们把这个问题可持久化一下: Q k l r 查询数列在第k个版本时,区间[l, r]上的最大值 阅读全文
posted @ 2017-03-27 16:02 QYP_2002 阅读(251) 评论(2) 推荐(0) 编辑
摘要:P2253 - 【NOIP2016】天天爱跑步 Description 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n-1条边的树,每条边连接两个结点,且任意两个结点 阅读全文
posted @ 2017-03-26 12:08 QYP_2002 阅读(618) 评论(0) 推荐(1) 编辑
摘要:P1523 - 【网络流24题】太空飞行计划 Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E= {E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={ I1, I2,…,In } 阅读全文
posted @ 2017-03-22 14:07 QYP_2002 阅读(214) 评论(0) 推荐(1) 编辑
摘要:所谓闭合子图就是给定一个有向图,从中选择一些点组成一个点集V。对于V中任意一个点,其后续节点都仍然在V中。比如: 在这个图中有8个闭合子图:∅,{3},{4},{2,4},{3,4},{1,3,4},{2,3,4},{1,2,3,4} 小Ho:闭合子图我懂了,但是这跟我们这次的问题有啥关系呢? 小H 阅读全文
posted @ 2017-03-22 14:04 QYP_2002 阅读(153) 评论(0) 推荐(0) 编辑
摘要:对于一个割(S,T),我们定义净流f(S,T)表示穿过割(S,T)的流量之和,即: 举个例子(该例子选自算法导论): 同时我们定义割的容量C(S,T)为所有从S到T的边容量之和,即: 同样在上面的例子中,其割的容量为: 小Ho:也就是说在计算割(S,T)的净流f(S,T)时可能存在反向的流使得f(u 阅读全文
posted @ 2017-03-22 13:58 QYP_2002 阅读(511) 评论(0) 推荐(0) 编辑
摘要:C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不 阅读全文
posted @ 2017-03-14 22:41 QYP_2002 阅读(171) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示