08 2017 档案
摘要：Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对
阅读全文
摘要：[Wf2017]Mission Improbable Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始很不情愿,
阅读全文
摘要：Bsny最近公司运作不佳，本年度利润才m元，但员工的奖金还是要发的，公司有n个员工，怎么发奖金这个完全由老板Bsny自己决定。Bsny想要么把这m元全发了，激励一下员工，但具体怎么分配方案有很多。比如m=1, n=2, 那么可以员工1发1元，员工2发0元；也可以员工1发0元，员工2发1元，有两种方案
阅读全文
摘要：1.车站分级 讲过啊，拓扑排序，每个停靠的车站向所有未停靠的车站连一条边，拓扑层数即可，小优化，每次删0度点的边时顺便统计一下删好后为0度点的边 2.种树，这个我写过题解了 3.秦始皇的国家道路。先枚举选的是那条边，因为cnt总值最小肯定更优，我们用Prim求最小生成树可以接近最优值，考虑到加上选的
阅读全文
摘要：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权
阅读全文
摘要：1974: 企鹅 题目描述 在靠近南极的某处，一些企鹅站在许多漂浮的冰块上。由于企鹅是群居动物，所以它们想要聚集到一起，在同一个冰块上。企鹅们不想把自己的身体弄湿，所以它们在冰块之间跳跃，但是它们的跳跃距离，有一个上限。 随着气温的升高，冰块开始融化，并出现了裂痕。而企鹅跳跃的压力，使得冰块的破裂加
阅读全文
摘要：求n!的长度 斯特林公式啦，近似一下 外面套个log10,然后就是指数运算啦 自行百度
阅读全文
摘要：1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分
阅读全文
摘要：1632 B君的连通 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1632 B君的连通 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1632 B君的连通 基准时间限制：1 秒 空间限制：131072 KB 分
阅读全文
摘要：1548 欧姆诺姆和糖果 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1548 欧姆诺姆和糖果 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题
阅读全文
摘要：1582 n叉树 有一棵n叉树，深度是无限的，每个结点有n个儿子。从左到右编号为1到n号儿子，第i号儿子离该结点的距离是di。现在要统计一下距离根结点不超过x的结点有多少个。 数字比较大对 109 + 7 取余后输出。 样例解释： 图中黄色的结点是距离根不超3的。 Input Output Inpu
阅读全文
摘要：1574 排列转换 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1574 排列转换 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1574 排
阅读全文
摘要：51nod近日上线了用户满意度检测工具，使用高级人工智能算法，通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。 现有的统计工具只能统计某一个窗口中，用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature，即在统计均值的同时，计算窗口中满意程度的标准差和中位数。 51nod
阅读全文
摘要：这题的难点在于理解题目和脑洞。 其实我一开始以为这道题是插头DP。原题让我们求的就是各类折线（折两次的，折一次的）以及直直的切线。 代码其实不复杂，画个图理解一下 具体就一下四种情况
阅读全文
摘要：1562 玻璃切割 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1562 玻璃切割 题目来源： CodeForces 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 15
阅读全文
摘要：n很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/C/C++的读入语句和产生序列的语句（默认从标准输入读入）： // for pascal readln(n,A,B,C,q[1]); for i:=2 to n do q
阅读全文
摘要：Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内的这些资料。
阅读全文
摘要：Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数，为N。 一个整数，为N。 Output 一个整数，为所求的答案。 一个整数，为所求的答案。 Sample Input 6 Sam
阅读全文
摘要：第三题，思想不难，坑点贼多。 克拉克是一名人格分裂患者.某一天克拉克变成了一名数论研究者,在研究数字. 他想到了一个题:给定非负整数 x 和正整数 k ,可以做若干操作,每次操作是以下两种方法之一: 1. x=x−k 2. x=⌊x√⌋2 现在克拉克想知道,这个整数最少经过多少次操作可以变成 0 .
阅读全文
摘要：有n个数 a[1],a[2],...,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转（0变成1,1变成0） 如果最后a[i]为0，那么称此时的i为好数。 现在对于给定的n，求这时候的好数个数。 n<=1e15 有n个数 a[1],a[2],...,a[n]开始都
阅读全文
摘要：勇敢的水手们到达了一个小岛，在这个小岛上，曾经有海盗在这里埋下了一些宝藏。然而，我们的船快抛锚了，与此同时，船长发现藏宝图的一角被老鼠咬掉了一块。 藏宝图可以用一个n×m大小的矩形表示。矩形中的每一小块表示小岛中的一小块陆地（方块的边长为1米）。有一些方块表示的是海，这些块人是不能通过的。除了海不能
阅读全文
摘要：六一儿童节到了，小朋友们在玩丢手绢的游戏。总共有C个小朋友，编号从1到C，他们站成一个圈，第i(1<i<=C)个人的左边是i-1，第1个人的左边是C。第i(1<=i<C)个人的右边是i+1，第C个人的右边是1。然后再给出一个常数E。刚开始的时候1号小朋友拿着手绢，接下来游戏开始，在游戏的每一轮，拿手
阅读全文
摘要：1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交
阅读全文
摘要：A - Double Queue POJ - 3481 The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing
阅读全文
摘要：骨牌覆盖，一开始写了插头DP。 果断T掉，后来知道动态规划的原理就是把状态看成点，转移看成边，就是一个拓扑图。而这道题它的拓扑图结构比较清晰，要求的方案数可以用矩阵乘法来做，但是插头DP的状态与行列的值有关，好像不能这么搞。要用状压系列的（晕~~）。 代码转自http://blog.csdn.net
阅读全文
摘要：草地那道题我把数据范围从1000改到200就从2016ms到了8ms？ 气死
阅读全文
摘要：60分：对于每个点为根的情况做一遍DP，s,g表示从小C，A从这个点走出去的路程 100分，树形DP对于每个点的路径可以由其父亲转来，这样的DP就需要比较好的技巧了。 以前有道差不多的叫星座的题目来着。
阅读全文
摘要：lyk最近在研究二分答案类的问题。 对于一个有n个互不相同的数且从小到大的正整数数列a（其中最大值不超过n），若要找一个在a中出现过的数字m，一个正确的二分程序是这样子的： 1 2 3 4 5 6 l=1; r=n; mid=(l+r)/2; while (l<=r) { if (a[mid]<=m
阅读全文
摘要：有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。 有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序
阅读全文
摘要：狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n*m个矩阵格子，这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼，它们总是对羊垂
阅读全文
摘要：一个数是美丽的，当且仅当其可以被其所有的非0数位整除。求在区间[a,b]中有多少数是美丽的。 a,b<=10^18 这道题很明显是数位DP的分格，f[i][j][k][sta]表示前i个数，取值是否贴紧，前i个数的值%2520的值，前i个数的lcm(这里用离散化存），的方案数，答案就是count(b
阅读全文
摘要：作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜
阅读全文
摘要：Eat the Trees Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2303 Accepted Submission(s): 1124 P
阅读全文
摘要：2527: [Poi2011]Meteors Time Limit: 60 Sec Memory Limit: 128 MB Submit: 405 Solved: 160 [Submit][Status][Discuss] Description Byteotian Interstellar Un
阅读全文
摘要：NOIP模拟题day6 题目概览 题目名称 抽牌 插旗 挖宝 程序文件名 draw.pas/c/cpp flag.pas/c/cpp treasure.pas/c/cpp 输入文件名 draw.in flag.in treasure.in 输出文件名 draw.out flag.out path.o
阅读全文
摘要：讲了这么几道题 鸡蛋的硬度DNA——POJ2520括号染色按钮 数轴上有N个按钮，第i个按钮按下去后过ti时间会弹起来，走1路程需要1时间，求怎么按可以将所有按钮按下去。N<=1000 COJ3541不要62 在一个正整数中，如果包含4或62则不吉利，求[a,b]内所有吉利的正整数个数beautif
阅读全文
摘要：上题： T1：又是老掉牙的meet in middle，我们枚举前一半的数，枚举后一般的数，用一趟线扫搞定。但是哪里写炸了只有20~~ T2：暴力很简单的想到了DP，dist[i][j]表示到第i行第j列的最短距离，30分。 正解是贪心。关于这道题的解法这篇blog不错http://blog.csd
阅读全文
摘要：。。血崩 题目： 盘子序列 (disk.cpp/c/pas) 【问题描述】 有n个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为A，另外有一个开始为空的盘堆B。为了掩盖失误，生产商会对盘子序列做一些“处理”，
阅读全文
摘要：T1，不多说，pascal自带的pos轻松过，枚举第一个删AC或CA，水过~~ T2，meet in the middle，不过在用扩欧的时候要注意如果ex_gcd(a,b,x,y）中的a或b=0，直接退出。炸了85分~~ T3，一个暴力，靠着没有正确性的暴力居然有50分，感人。 总结：T2这种数学
阅读全文
浙公网安备 33010602011771号