AronQi

摘要： 题目描述 “我有个愿望，我希望走到你身边。” 这是个奇异的世界，世界上的n-1条路联结起来形成一棵树，每条路有一个对应的权值ci。 现在我会给出q组询问或操作。 每次询问我会从一个x点走到y点，初始在x点我会有一个数字v，然后每走过一条权值为c的边，我的v就会变成[v/c],问最后到y时v变成了什么 阅读全文

摘要： 题目描述 “我有个愿望，我希望穿越一切找到你。” 这是个二维平面世界，平面上有n个特殊的果实，我从(0,0)点出发，希望得到尽量多的果实，但是出于某种特殊的原因，我的运动方式只有三种（假设当前我在(x,y)）： 1、我可以走到(x+1,y) 2、我可以走到(x,y+1) 3、我可以走到(x+1,y+ 阅读全文

摘要： Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比值，如果需要，表示成一个既约 阅读全文

摘要： 题目描述 背景 大家都知道，sheep有两只可爱的宠物（一只叫神牛，一只叫神菜）。有一天，sheep带着两只宠物到狗狗家时，这两只可爱的宠物竟然迷路了…… 描述 狗狗的家因为常常遭到猫猫的攻击，所以不得不把家里前院的路修得非常复杂。狗狗家前院有N个连通的分叉结点，且只有N-1条路连接这N个节点，节点 阅读全文

摘要： 题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果 阅读全文

摘要： 题目描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定 把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希 望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后，剩下的花的高度依次为 阅读全文

摘要： #149. 【NOIP2015】子串 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子 阅读全文

摘要： 4326: NOIP2015 运输计划 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘 阅读全文

摘要： 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌 阅读全文

摘要： 转载自http://blog.csdn.net/iamzky/article/details/38348653 曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持kth的set，和……ext/rope 先发一个官方的 说明 (鸣谢maoxiaohan1999 阅读全文

摘要： set集合容器底层由红黑树实现，是平衡二叉搜索树。 相对stl中的list、deque效率更高。 注意：由于集合 的 性质，单纯的 set 不允许重复的元素 初始化 / 清空 函数 ： clear() 插入 / 添加 函数：insert(x) （插入键值x到集合中） 插入 / 添加 函数：inser 阅读全文

摘要： 序列（sequence） 【题目描述】 给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。 【输入数据】 第一行一个整数t表示数据组数。 每组数据第一行一个整数n，第二行n个整数x1~xn。 【输出数据】 每组数据输出一行一个整数表示答案。 【样 阅读全文

摘要： 【题目描述】 蛤布斯有n种商品，第i种物品的价格为ai，价值为bi。有m个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第j个人有cj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。 【输入数据】 第一行两个正整数n，m。接下 阅读全文

摘要： 【题目描述】 你需要构造一个1~n的排列，使得它满足m个条件，每个条件形如(ai,bi)，表示ai必须在bi前面。在此基础上，你需要使它的字典序最小。 【输入数据】 第一行两个正整数n,m。接下来m行每行两个数ai,bi。 【输出数据】 输出一行n个整数表示答案。如果不存在这样的排列，输出-1。 【 阅读全文

摘要： 如何运用树状数组进行区间操作 先定义两个树状数组 X, Y 现在我们需要对一个数组 int a[N]; 进行区间操作：[L, R] += val 即 for i:L to R a[i] += val; 再定义一个 int size = R-L+1 , 即区间长度 对应的修改是 1、X[L] += v 阅读全文

摘要： 密码 (pasuwado.pas/c/cpp) 【问题描述】 哪里有压迫，哪里就有反抗。 moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使moreD的魔法书盗去，夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取？moreD在魔法书上设置了一个密码锁， 阅读全文

摘要： 宠物之战 (senso.pas/c/cpp) 【问题描述】 众所周知，moreD的宠物已经被moreD奴役得体无完肤。这只宠物实在忍无可忍，把自己每天走魔法树的经历告诉了自己的宠物。同时他还说明了自己爬树是多么地慢，以至于moreD每天都残酷地训练他爬树。 幸运的是moreD的宠物的宠物不是more 阅读全文

摘要： 魔法树 (mahou.pas/c/cpp) 【问题描述】 魔法使moreD在研究一棵魔法树。 魔法树顾名思义，这货是一棵树，奇葩的是魔法树上的每一条边都拥有一个魔法属性，如果不那么奇葩就不是moreD的魔法树了。 魔法使moreD在研究这棵魔法树的方法比较奇葩，每一次他会选择一条路径施法。 这个魔法 阅读全文

摘要： 题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。 输入输出格式 输入格式： 输入文件count.in包含n+1行； 第一行是整数n，表示自 阅读全文

摘要： 题目描述 如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。 事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。 编 阅读全文