10 2017 档案

摘要:题目: 有一个无限长的纸带··上面被划分为若干个格子··现在进行N次操作,第i次操作在L到R上擦出曾经写上的数字(如果有),并写上数字i,询问最终可以看到多少个数字 N小于10^6 题解: 首先毫无疑问离散化,但注意离散化时候如果相邻两个数的差大于1··需要在中间插入一个在两数之间的数···不然会错 阅读全文
posted @ 2017-10-31 21:01 AseanA 阅读(265) 评论(0) 推荐(0) 编辑
摘要:题目: Description 飞飞国是一个传说中的国度,国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵,每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行 阅读全文
posted @ 2017-10-31 19:02 AseanA 阅读(302) 评论(0) 推荐(0) 编辑
摘要:题目: Description YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series diff 阅读全文
posted @ 2017-10-31 08:00 AseanA 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题目: Description 小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说: 如果最小生成树选择的边 阅读全文
posted @ 2017-10-28 16:11 AseanA 阅读(2327) 评论(1) 推荐(1) 编辑
摘要:题目: Genghis Khan(成吉思汗)(1162-1227), also known by his birth name Temujin(铁木真) and temple name Taizu(元太祖), was the founder of the Mongol Empire and the 阅读全文
posted @ 2017-10-28 12:06 AseanA 阅读(263) 评论(0) 推荐(0) 编辑
摘要:题目: 1.寿司 给定一个环形的RB串··要求经过两两互换后RB分别形成两段连续区域,求最少操作次数(算法时间O(n)) 2.金字塔 给定一个金字塔的侧面图有n层··已知每一层的宽度··高度均为1··要求在图中取出恰好K个互不相交的矩形(边缘可以重叠),求最多可以取出多少面积 n<=20000,k< 阅读全文
posted @ 2017-10-27 21:47 AseanA 阅读(236) 评论(0) 推荐(0) 编辑
摘要:题目: 给定一个无向图,节点数n<=50000,m<=1000000,每条边有两个值t和c,边的长度为t*c···现在要求再t尽量小的情况下,求两节点st的最短距离 题解: 第一次做的时候想都没有想直接用二分+迪杰斯特拉了···哎连复杂度都算不来了··· 正解应该是将边按t升序排序后跑kruskal 阅读全文
posted @ 2017-10-26 15:54 AseanA 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题目: Nowadays, there are more and more challenge game on TV such as 'Girls, Rush Ahead'. Now, you participate int a game like this. There are N rooms. 阅读全文
posted @ 2017-10-25 18:20 AseanA 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目: 国家探险队长 Jack 意外弄到了一份秦始皇的藏宝图,于是,探险队一行人便踏上寻宝之旅,去寻找传说中的宝藏。 藏宝点分布在森林的各处,每个点有一个值,表示藏宝的价值。它们之间由一些小路相连,小路不会形成环,即两个藏宝点之间有且仅有一条道路。探险队从其中的一点出发,每次他们可以留一个人在此点开 阅读全文
posted @ 2017-10-25 14:40 AseanA 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目: A tree with N nodes and N-1 edges is given. To connect or disconnect one edge, we need 1 unit of cost respectively. The nodes are labeled from 1 t 阅读全文
posted @ 2017-10-25 11:30 AseanA 阅读(297) 评论(0) 推荐(0) 编辑
摘要:题目: Bob wants to hold a race to encourage people to do sports. He has got trouble in choosing the route. There are N houses and N - 1 roads in his vil 阅读全文
posted @ 2017-10-25 09:41 AseanA 阅读(257) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j]=︱ 阅读全文
posted @ 2017-10-24 21:31 AseanA 阅读(369) 评论(0) 推荐(1) 编辑
摘要:题目: 给定两个数字n,求有多少个数字b满足a^b和b^a同余于2^n,其中n<=30,a<=10^9, 题解: 挺巧妙的一道题···从中深深体会到打表的重要性··· 首先根据ab奇偶性分情况讨论···若ab奇偶性不同的话肯定不会满足条件···因此要么ab同时为奇数··要么同时为偶数·· 若ab同时 阅读全文
posted @ 2017-10-24 16:19 AseanA 阅读(163) 评论(0) 推荐(0) 编辑
摘要:题目: 随着杭州西湖的知名度的进一步提升,园林规划专家湫湫希望设计出一条新的经典观光线路,根据老板马小腾的指示,新的风景线最好能建成环形,如果没有条件建成环形,那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设,在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风 阅读全文
posted @ 2017-10-23 21:46 AseanA 阅读(153) 评论(0) 推荐(0) 编辑
摘要:题目: 给定一颗树··在保证有k个点与其它点连接的情况下问最少保留多少条边···· 树的节点树n和k均小于100000; 题解: 很容易看出来我们要尽量保留那种一条边连两个节点的情况···· 然后考试的时候我以为这就完了··xjb贪完心后错了一大半···· 下次一定要写对拍了,艹 贪心的时候我们要沿 阅读全文
posted @ 2017-10-23 20:03 AseanA 阅读(369) 评论(0) 推荐(0) 编辑
摘要:题目: 题解: 这道题很妙的一点是很好地利用了最矮的杆子除了放两侧以外对观察数是没有影响的性质·· 考虑n-1个杆子与n个杆子··我们可以把n个杆子的排列看成n-1个杆子的长度加1按原来的排列顺序··然后往其中加入一个长度为1的杆子·· 所以分长度为1的杆子放左右两边和放中间三种情况转移即可··· 阅读全文
posted @ 2017-10-23 19:55 AseanA 阅读(215) 评论(0) 推荐(0) 编辑
摘要:题目: 班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学,每一个同学分配到一个笔名,每一个笔名必须分配给某个同学。现在定义笔名和真名之间的相关度是他们之间的最长公共前缀。设笔名为a,真名为b,则他们之间的相关度为lcp(a,b)。那么我们就可以得到匹配的质量是每一个同学笔名和 阅读全文
posted @ 2017-10-23 19:46 AseanA 阅读(246) 评论(0) 推荐(0) 编辑
摘要:题目: lyk有一棵树,它想给这棵树重标号。 重标号后,这棵树的所有叶子节点的值为它到根的路径上的编号最小的点的编号。 这棵树的烦恼值为所有叶子节点的值的乘积。 lyk想让这棵树的烦恼值最大,你只需输出最大烦恼值对1e9+7取模后的值就可以了。 注意一开始1号节点为根,重标号后这个节点仍然为根。 u 阅读全文
posted @ 2017-10-23 19:39 AseanA 阅读(533) 评论(1) 推荐(0) 编辑
摘要:题目: description Paladin Manao caught the trail of the ancient Book of Evil in a swampy area. This area contains n settlements numbered from 1 to n. Mo 阅读全文
posted @ 2017-10-22 20:06 AseanA 阅读(628) 评论(1) 推荐(0) 编辑
摘要:题目: 题目描述 已知多项式方程: a0+a1x+a2x2+…+anxn=0 求这个方程在[1,m]内的整数解(n 和 m 均为正整数)。 已知多项式方程: a0+a1x+a2x2+…+anxn=0 求这个方程在[1,m]内的整数解(n 和 m 均为正整数)。 输入格式 输入共 n+2 行。 第一行 阅读全文
posted @ 2017-10-21 14:57 AseanA 阅读(400) 评论(0) 推荐(0) 编辑
摘要:题目: Problem Description There are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful strin 阅读全文
posted @ 2017-10-21 14:43 AseanA 阅读(214) 评论(0) 推荐(0) 编辑
摘要:题目: The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The 阅读全文
posted @ 2017-10-21 09:23 AseanA 阅读(456) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 NOIP2015 提高组 Day2 T3 NOIP2015 提高组 Day2 T3 题目描述 公元2044年,人类进入了宇宙纪元。 L国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了L国的所有星球。 小P掌管一家物流公司,该公司有很多 阅读全文
posted @ 2017-10-20 21:06 AseanA 阅读(232) 评论(0) 推荐(0) 编辑
摘要:题目: 1.刮刮卡 已知n(n<=1000000)张刮刮卡按顺序排列,刮开可以获得B元现金和B个积分,购买刮刮卡需要A元,某人若按照顺序刮开的话··当B的总和小于A时便会停止刮卡(即花出去的钱多余赢得的钱),现在我们可以将前k张按原来的顺序放到后面去···问k取多少时这个人可以获得多少积分? 2.矩 阅读全文
posted @ 2017-10-20 18:00 AseanA 阅读(166) 评论(0) 推荐(0) 编辑
摘要:题目: 1.打牌 给定n个整数(n<=1000000),按照扑克牌对子(x,x)或者顺子(x,x+1,x+2)打出牌···问最多可以打出多少次对子或者顺子?牌的大小<=1000000 2.弹球 给定一个n*m的格子(n,m<=1000000000),已知一个球从(1,1)处出发向左下方滚出··每次遇 阅读全文
posted @ 2017-10-19 18:15 AseanA 阅读(156) 评论(0) 推荐(0) 编辑
摘要:题目: 给定一个整数序列··有两个操作: add x,表示序列中加入x mid 表示询问这个序列的中位数 原始序列数量n<=100000,操作数m<=10000 题解: 这道题可以直接用权值线段树做···先离散化一下就行·· 然而最快的方法是用优先队列··将先开始序列排序后分成左右两部分···左边用 阅读全文
posted @ 2017-10-18 20:58 AseanA 阅读(243) 评论(0) 推荐(0) 编辑
摘要:题目: Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadl 阅读全文
posted @ 2017-10-18 20:06 AseanA 阅读(234) 评论(0) 推荐(0) 编辑
摘要:题目: 1.购买板凳(100) 大意:区间修改最后查询全局最大值; 2.新排序(40分暴力) 大意:给一串长度小于100000的数列···每次操作找出序列中严格小于其左边的数字或者严格大于其右边的数字然后删除直到无法操作···最后要求输出最后的序列 3.豆豆游戏(5分dp······) 大意:类似与 阅读全文
posted @ 2017-10-17 18:33 AseanA 阅读(191) 评论(0) 推荐(0) 编辑
摘要:题目: Problem Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n.There are m chain on the tree, Each chain has a certain we 阅读全文
posted @ 2017-10-16 20:51 AseanA 阅读(226) 评论(0) 推荐(0) 编辑
摘要:题目: 给定n个小的字符串T和一个大的字符串S,先输出T总共再S中出现了多少次 然后q个询问···每次修改S上的一个字母,然后再次输出上述答案··· n小于1000,q<200000,T的总长度和S的长度都小于100000; 题解: 我们可以发现,每次修改位置P,那么S影响的范围只有在P-MAX到P 阅读全文
posted @ 2017-10-16 17:06 AseanA 阅读(230) 评论(0) 推荐(0) 编辑
摘要:题目: Description 幼儿园里有N个小C,两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边。 园长ATM发现对于两个(不同的)小Ci和j,如果其他的所有小C要么同时是i,j的朋友,要么同时不是i,j朋友的话,这两个小C就很有可能一起去吃饭,成为 阅读全文
posted @ 2017-10-16 15:43 AseanA 阅读(469) 评论(0) 推荐(0) 编辑
摘要:题目: 给定一个无向图···求特定几个点中两两间的最短路中的最小值····其中1≤N,M≤100000;T≤5;1≤K≤n;1≤边长≤100000,T为一个测试点的测试数··k为测试点数量 题解: 我们按1到k给每个点编一个编号······然后枚举编号的二进制的每一位,将这一位为1的点连边S(作为起 阅读全文
posted @ 2017-10-16 14:15 AseanA 阅读(166) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 企鹅国正在举办全面运动会,第一项比赛就是跑步。N 个人在圆形跑道上跑步,他们都有各自的速度和起点。但这个跑步规则很奇怪,当两个人相遇的时候编号较小的就会出局,当场上剩下最后一个人的时候跑步就结束了。豆豆想知道多长时间游戏会结束? 企鹅国正在举办全面运动会,第一项比赛就是跑步。N 个 阅读全文
posted @ 2017-10-13 16:39 AseanA 阅读(252) 评论(0) 推荐(0) 编辑
摘要:题目: Problem Description It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted b 阅读全文
posted @ 2017-10-12 19:35 AseanA 阅读(256) 评论(0) 推荐(0) 编辑
摘要:由于这个算法比较简单就不搬什么讲义了···· 核心点是如果a[i]到a[j]的和如果是最大子串和的话··那么a[i]到i至j中任意一个a的和肯定是小于0的·····证明很好证···· 来一道例题就好了 重温世界杯(hdu1422) Problem Description 世界杯结束了,意大利人连本带 阅读全文
posted @ 2017-10-12 14:40 AseanA 阅读(433) 评论(0) 推荐(0) 编辑
摘要:搬讲义~~~~ 题目1:玩具装箱(bzoj1010) Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为C 阅读全文
posted @ 2017-10-12 09:03 AseanA 阅读(642) 评论(0) 推荐(0) 编辑
摘要:题目: Problem Description Consider words of length 3n over alphabet {A, B, C} . Denote the number of occurences of A in a word a as A(a) , analogously l 阅读全文
posted @ 2017-10-11 19:29 AseanA 阅读(341) 评论(0) 推荐(0) 编辑
摘要:题目: 1.造盒子 题目描述 企鹅豆豆收到了面积为 K 的一块橡皮泥。但是他没有合适的盒子来装下这个橡皮泥。所以他打算造一个盒子。 制造台是有方形网格的平台,每个小正方形边长为 1 。现在豆豆有两类木板,一类只能放在小正方形的边上,一类只能放在小正方形的对角线上。 现在豆豆想知道最少需要用多少块木板 阅读全文
posted @ 2017-10-11 18:06 AseanA 阅读(203) 评论(0) 推荐(0) 编辑
摘要:题目: Description Given an integer sequence { an } of length N, you are to cut the sequence into several parts every one of which is a consecutive subse 阅读全文
posted @ 2017-10-10 21:38 AseanA 阅读(292) 评论(0) 推荐(0) 编辑
摘要:题目: 描述 在经过一段时间的经营后,dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架,而要开始自己生产产品了!产品的生产需要M个步骤,每一个步骤都可以在N台机器中的任何一台完成,但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同,它们完成每一个步骤的所需时间也不同。机器i完成 阅读全文
posted @ 2017-10-10 15:15 AseanA 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题目: The company "21st Century Fruits" has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another 阅读全文
posted @ 2017-10-10 10:25 AseanA 阅读(262) 评论(0) 推荐(0) 编辑
摘要:题目: Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏,叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的,而且由于机器的要求,他们只能做到把这个工艺品最左边的方块放到最右边。 他们想,在仅这一个操作下,最漂亮的工艺品能多漂亮。 两个工艺品 阅读全文
posted @ 2017-10-09 21:15 AseanA 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 SOURCE:NOIP2015-SHY-5 SOURCE:NOIP2015-SHY-5 题目描述 假设现在离 noip 还有 m 天,有 n 个人要去参加比赛。他们每个人都有一个预定的训练量 r[i] ,所以每一天他们都抓紧时间练习。但是由于条件限制,第 i 天只有 t[i] 的时 阅读全文
posted @ 2017-10-09 17:17 AseanA 阅读(288) 评论(0) 推荐(1) 编辑
摘要:题目: 题目背景 OURCE:NOIP2015-SHY-7 OURCE:NOIP2015-SHY-7 题目描述 求一棵带边权的树的一条最大 Xor 路径的值。这里的“路径”不一定从根到叶子结点,中间一段路径只要满足条件也可以。 求一棵带边权的树的一条最大 Xor 路径的值。这里的“路径”不一定从根到 阅读全文
posted @ 2017-10-09 10:24 AseanA 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 SOURCE:NOIP2015-SHY-9 SOURCE:NOIP2015-SHY-9 题目描述 小Y和小Z好不容易有机会相见啦,可是邪恶的小H却不想让他们相见。现在有一些城市,城市之间有双向路径相连,有路径相连的城市之间可以互相到达。小H可以任意选择一条路径,然后用他的邪恶力量污 阅读全文
posted @ 2017-10-08 20:37 AseanA 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 给定 2 个正整数序列 A1, A2,序列长度分别为 L1, L2。你可以进行以下的一次操作:1. 选择两个数 K1,K2(1≤K1≤L1, 1≤K2≤L2);2. 移去 A1 中最后 K1 个数,得到这 K1 个数的和 S1,L1 对应减少 K1;3. 移去 A2 中最后 K2  阅读全文
posted @ 2017-10-08 19:51 AseanA 阅读(276) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 SOURCE:NOIP2015-SHY-9 SOURCE:NOIP2015-SHY-9 题目描述 Alice 与 Bob 在玩游戏。他们一共玩了 t 轮游戏。游戏中,他们分别获得了 n 个和 m 个小球。每个球上有一个分数。每个人的得分都为他所获得所有小球分数的乘积,分数小者获胜。 阅读全文
posted @ 2017-10-08 19:04 AseanA 阅读(217) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 给出一个长度为 n 的整数序列 hi ,现在要通过一些操作将这个序列修改为单调不降序列,即 hi≤hi+1 。 可以用的操作有 m 种,第 i 种操作可以通过支付 ci 的代价将一段长度恰为 li 的连续子序列 +1 或 −1(由对应的操作符确定是 +1 还是 −1 ,具体参考输入 阅读全文
posted @ 2017-10-08 17:52 AseanA 阅读(213) 评论(0) 推荐(0) 编辑
摘要:题解: 题目背景 151006 T1 151006 T1 题目描述 Picks 喜欢电路。这天他在研究元电路的时候,需要一个阻值为 (p/q)Ω 的电阻,然而他家中只有一大堆电阻为 1Ω 电阻。由于技术问题,Picks 每次只能把一个电阻串联或并联进整个电路。而 Picks 拿着这么大一堆电阻觉得很 阅读全文
posted @ 2017-10-07 15:49 AseanA 阅读(397) 评论(0) 推荐(1) 编辑
摘要:题目: Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上允许有相同的数字。跳蚤每次可以从卡片上 阅读全文
posted @ 2017-10-07 15:09 AseanA 阅读(362) 评论(0) 推荐(1) 编辑
摘要:题目: 题目描述 有 N 个(相同的)糖果,M 个(不同的)小朋友。M 和 N 满足:1≤M≤N≤100000(105)。要求:1.每个小朋友都至少有一个糖果。2.不存在正整数 X(X>=2),使得每个小朋友的糖果数都是 X 的倍数。3.糖果不能剩余。求分糖方法总数。答案模 1000000007(1 阅读全文
posted @ 2017-10-07 12:53 AseanA 阅读(376) 评论(0) 推荐(0) 编辑
摘要:题目: Description 奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们在同一层楼中顺次一字排开,在任何一个房间里,只需要拉开 阅读全文
posted @ 2017-10-07 10:11 AseanA 阅读(301) 评论(0) 推荐(0) 编辑
摘要:Description 树是一种很常见的数据结构。 我们把N个点,N-1条边的连通无向图称为树。 若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。 对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相 同,那么这两个树是同构的。也就是说,它们具 阅读全文
posted @ 2017-10-06 22:41 AseanA 阅读(1242) 评论(0) 推荐(0) 编辑
摘要:题目: Description 在一片古老的土地上,有一个繁荣的文明。 这片大地几乎被森林覆盖,有N座城坐落其中。巧合的是,这N座城由恰好N-1条双 向道路连接起来,使得任意两座城都是连通的。也就是说,这些城形成了树的结构,任意两 座城之间有且仅有一条简单路径。 在这个文明中,骑士是尤其受到尊崇的职 阅读全文
posted @ 2017-10-06 22:05 AseanA 阅读(405) 评论(0) 推荐(0) 编辑
摘要:题目: Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能够按照他的指南顺序,先去a1,再去a 阅读全文
posted @ 2017-10-05 17:11 AseanA 阅读(543) 评论(0) 推荐(0) 编辑

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