08 2018 档案
摘要：Description 【故事背景】 JYY赶上了互联网创业的大潮，为非常勿扰开发了最新的手机App实现单身 大龄青年之间的“速配”。然而随着用户数量的增长，JYY发现现有速配的算法似 乎很难满足大家的要求，因此JYY决定请你来调查一下其中的原因。 【问题描述】 应用的后台一共有N个女性和M个男性，
阅读全文
摘要：状压DP.
阅读全文
摘要：有一个N行M列的棋盘，即该棋盘被分为N*M格。现在向棋盘中放棋子，每个格子中最多放一个棋子，也可以一个不放。放完棋子后需要满足如下要求： 1）对于第i行来说，其从左往右的前left[i] 个格子（即最左侧的left[i] 个连续的格子）中恰好一共有1个棋子； 2）对于第i行来说，其从右往左的前rig
阅读全文
摘要：Little X has a tree consisting of n nodes (they are numbered from 1 to n). Each edge of the tree has a positive length. Let's define the distance betw
阅读全文
摘要：题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的AAA到KKK加上大小王的共545454张牌来进行的扑克牌游戏。在斗地主中，牌的大小关 系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王3<4<5<6<7<8<9<10<J
阅读全文
摘要：题目描述 HHH 国有 nn n 个城市，这 nnn 个城市用 n−1 n-1 n−1 条双向道路相互连通构成一棵树， 11 1 号城市是首都，也是树中的根节点。 HH H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市
阅读全文
摘要：题目描述 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的： 1.在一个 n∗mn*mn∗m 棋盘上有 n∗mn*mn
阅读全文
摘要：从左到右一共n个数，数字下标从1到n编号。 一共m次询问，每次询问是否能从第L个到第R个数中（包括第L个和第R个数）选出一些数使得他们异或为K。 数据量比较大。 输入请用快速读入 输出请用puts 输出请用puts 输出请用puts Input Output Input示例 Output示例
阅读全文
摘要：题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 111 到 NNN 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 iii 的海拔高度为 HiHiHi，城市 iii 和城市 jjj 之间的距离 di,jd_{i, j}di,j 恰好是
阅读全文
摘要：惊恐！！！！！ 今天才发先我还没有写八皇后... 然后就水了一发。 立flag不1A就退役... 果然没有辜负我. 原来以我的水平切八皇后还没有问题2333 突然有些害怕
阅读全文
摘要：题目描述 已知多项式方程： $$a_0+a_1x+a_2x^2+\cdots+a_nx^n=0$$ 求这个方程在 $[1,m]$ 内的整数解（ $n$ 和 $m$ 均为正整数）。 输入输出格式 输入格式： 输入共 $n + 2$ 行。 第一行包含 $2$ 个整数 $n, m$ ，每两个整数之间用一个
阅读全文
摘要：题目描述 恰逢 $HH H$ 国国庆，国王邀请 $n nn$ 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 $nnn$ 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币
阅读全文
摘要：Description 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生日礼物。商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种礼物的喜悦值不能重复获得）。每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。季堂每次都会将店员拿出来的礼物买下来
阅读全文
摘要：Description 有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。 Description 有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数
阅读全文
摘要：Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了很多矿石，却在炼制过程中发现魔法矿石全部消失
阅读全文
摘要：Description 使用过Android手机的同学一定对手势解锁屏幕不陌生。Android的解锁屏幕由3x3个点组成，手指在屏幕上画一条 线将其中一些点连接起来，即可构成一个解锁图案。如下面三个例子所示： 画线时还需要遵循一些规则 1．连接的点数不能少于4个。也就是说只连接两个点或者三个点会提示
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 5 101 12 23 34 45 5 Sample Output 4 Sample Input 5 101 12 23 34 45 5 Sampl
阅读全文
摘要：Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子
阅读全文
摘要：Description Bessie and Bonnie have found a treasure chest full of marvelous gold coins! Being cows, though, they can't just walk into a store and buy
阅读全文
摘要：Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其 盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都 尽力避免世界范围的大规模战争（第三次世
阅读全文
摘要：题目描述 Farmer John's cows like to play coin games so FJ has invented with a new two-player coin game called Xoinc for them. Initially a stack of N (5 <=
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input input 1： 6 3 1 1 1 0 0 0 input 2： 6 3 1 1 0 1 0 0 input 3: 6 3 11 8 2 1 3
阅读全文
摘要：Description 一天，Y 君在测量体重的时候惊讶的发现，由于常年坐在电脑前认真学习，她的体重有了突 飞猛进的增长。 幸好 Y 君现在退役了，她有大量的时间来做运动，她决定每天从教学楼跑到食堂来减肥。 Y 君将学校中的所有地点编号为 1 到 n，其中她的教学楼被编号为 S，她的食堂被编号为 T
阅读全文
摘要：Description J 君是机房的红太阳，每次模拟她总是 AK 虐场。然而在 NOIP2117 中，居然出现了另一位 AK 的选手 C 君！ 这引起了组委会的怀疑，组委会认为 C 君有抄袭 J 君代码的嫌疑，原因是考试时 C 君正好 坐在 J 君旁边。于是组委会需要你帮她们鉴定一下 C 君是否抄
阅读全文
摘要：题目描述 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入输出格式 输入格式： N（n<=40000） 接下来n-1行边描述管道，按照题目中写的输入 接下来是k 输出格式： 一行，有多少对点之间的距离小于等于k 输入输出样例 输入样例#1： 7 1 6 13 6
阅读全文
摘要：题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 KKK ，且边的数量最小。 输入输出格式 输入格式： 第一行：两个整数 n,kn,kn,k 。 第二至 nnn 行：每行三个整数，表示一条无向边的两端和权值 (注意点的编号从 000 开始)。 输出格式： 一个整数，表示最小边数量。 如果不
阅读全文
摘要：Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由
阅读全文
摘要：题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 好在在他眼里，并不是所有数都是萌的。只有满足“存在长度至少为2的回文子串”的数是萌的——也就
阅读全文
摘要：Description 小x得到了一个(不可靠的)小道消息，传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏，这引起了小x的好奇，但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达，然而现在已经春天了，不甘心的他将自己的目的地改成了世界树，他耗费了大量的时间，终于将自己传送到了世界树下。
阅读全文
摘要：Description 在某国有一个叫农夫约的人，他养了很多羊，其中有两头名叫mm和hh，他们的歌声十分好听，被当地人称为“魔音”······ 农夫约也有自己的假期呀！他要去海边度假，然而mm和hh不能离开他。没办法，他只好把他们两个带上。 到了海边，农夫约把他的羊放在一个(n*n)的矩阵（有n*n
阅读全文
摘要：Description 有一副n*m的地图，有n*m块地，每块是下列四种中的一种：墙：用#表示，墙有4个面，分别是前面，后面，左面，右面。起点：用C表示，为主角的起点，是一片空地。终点：用F表示，为主角的目的地，是一片空地。空地：用 . 表示。其中除了墙不能穿过，其他地方都能走。 主角有以下3种操作
阅读全文
摘要：Description 被污染的灰灰草原上有羊和狼。有N只动物围成一圈，每只动物是羊或狼。该游戏从其中的一只动物开始，报出[1,K]区间的整数，若上一只动物报出的数是x，下一只动物可以报[x+1,x+K]区间的整数，游戏按顺时针方向进行。每只动物报的数字都不能超过M。若一只动物报了M这个数，它所在的
阅读全文
摘要：Description 话说， 小X是个数学大佬，他喜欢做数学题。有一天，小X想考一考小Y。他问了小Y一道数学题。题目如下： 对于一个正整数N，存在一个正整数T（0<T<N），使得的值是正整数。 小X给出N，让小Y给出所有可能的T。如果小Y不回答这个神奇的大佬的简单数学题,他学神的形象就会支离破碎。
阅读全文
摘要：Description 小X 正困在一个密室里，他希望尽快逃出密室。密室中有N 个房间，初始时，小X 在1 号房间，而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都
阅读全文
摘要：Description MWH寒假外出旅游，来到了S国。S国划分为N个省，第i个省有Ti座城市，编号分别为Ci1，Ci2，……CiTi（各省城市编号不会重复）。所有城市间有M条双向的道路连接，从任意一个城市出发，可到达一切城市，每条道路均须收费。 此时恰逢春运期间，S国交通运输局采取了优惠措施。当一
阅读全文
摘要：Description nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有𝑛个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今天的顺
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 样例一： abababc 样例二： isdashagayisdashagaydashisnotagaydashisnotagay Sample Ou
阅读全文
摘要：Description AK：All kill“你为什么没背书？”“没有为什么，我就是没背书。”“……我去年买了个表，G—U—N！”头铁王InFleaKing把背书的时间都拿去列排列了......n=3的排列一共有六个（顺序按字典序从小到大）：1 2 31 3 22 1 32 3 13 1 23 2
阅读全文
摘要：AK的感觉真好233 T1 $\large m*(m-1)^{n-1}$ #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <queue> u
阅读全文
摘要：Description 平面上有n个点，求出用这些点可以构成的三角形数。 Description 平面上有n个点，求出用这些点可以构成的三角形数。 Input 第一行一个整数n。接下来n行，每行两个整数，表示点的坐标。 Output 输出仅一个整数，表示所求答案。 Input 第一行一个整数n。接下
阅读全文
摘要：#include #include #include #include using namespace std; inline int read() { int res=0;char c=getchar();bool f=0; while(!isdigit(c)) {if(c=='-')f=1;c=getchar();} while(isdigit(c))...
阅读全文
摘要：Description 企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 3 30 0 00 0 00 0 03 25 1 Sample Output -1 Sample Input 3 30 0 00 0 00 0 03
阅读全文
摘要：Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的
阅读全文
摘要：那些青春期的脆弱自尊，轻易不得触碰，那极有有可能成为对他或她一生的打扰。我们都曾经历那样纯粹、易碎的青春，只是时光的磨砺已让我们懂得逃避与忍气吞声然后慢慢遗忘自己曾经的青春。
阅读全文
摘要：Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉 Input 第一行两个
阅读全文
摘要：Description 约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报 复．她打算破坏刚建成的约翰的网络． 约翰的网络是树形的，连接着N(1≤N≤10000)个牛棚．她打算切断某一个牛棚的电源，使和这个牛棚相连的所有电缆全部中断．之后，就会存在若干子网络．为保证破坏够
阅读全文
摘要：题目描述 kkk做了一个人体感觉分析器。每一天，人都有一个感受值Ai，Ai越大，表示人感觉越舒适。在一段时间[i, j]内，人的舒适程度定义为[i, j]中最不舒服的那一天的感受值 * [i, j]中每一天感受值的和。现在给出kkk在连续N天中的感受值，请问，在哪一段时间，kkk感觉最舒适？ 输入输
阅读全文
摘要：Description John养了一只叫Joseph的奶牛。一次她去放牛，来到一个非常长的一片地，上面有N块地方长了茂盛的草。我们可 以认为草地是一个数轴上的一些点。Joseph看到这些草非常兴奋，它想把它们全部吃光。于是它开始左右行走，吃 草。John和Joseph开始的时候站在p位置。Jose
阅读全文
摘要：Description 箱子再分配问题需要解决如下问题： （1）一共有N个物品，堆成M堆。 （2）所有物品都是一样的，但是它们有不同的优先级。 （3）你只能够移动某堆中位于顶端的物品。 （4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有物品中优先级最高的，可以直接将之删除
阅读全文
摘要：Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,000) LMZ有n个不同的基友，他每天
阅读全文
摘要：Description Input 第一行是两个整数N（3 N 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1Ui, Vi N，1 Ti 1000000000），表示街道i连接居住点Ui和Vi，并且经过
阅读全文
摘要：Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 w
阅读全文