摘要：
题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 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 AK：All kill“你为什么没背书？”“没有为什么，我就是没背书。”“……我去年买了个表，G—U—N！”头铁王InFleaKing把背书的时间都拿去列排列了......n=3的排列一共有六个（顺序按字典序从小到大）：1 2 31 3 22 1 32 3 13 1 23 2 阅读全文
摘要：
Description Description Input Output Input Input Output Output Sample Input 样例一： abababc 样例二： isdashagayisdashagaydashisnotagaydashisnotagay Sample Ou 阅读全文
摘要：
Description nodgd的粉丝太多了，每天都会有很多人排队要签名。今天有𝑛个人排队，每个人的身高都是一个整数，且互不相同。很不巧，nodgd今天去忙别的事情去了，就只好让这些粉丝们明天再来。同时nodgd提出了一个要求，每个人都要记住自己前面与多少个比自己高的人，以便于明天恢复到今天的顺 阅读全文
摘要：
AK的感觉真好233 T1 $\large m*(m-1)^{n-1}$ #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <queue> u 阅读全文
摘要：
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的 阅读全文
摘要：
#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 平面上有n个点，求出用这些点可以构成的三角形数。 Description 平面上有n个点，求出用这些点可以构成的三角形数。 Input 第一行一个整数n。接下来n行，每行两个整数，表示点的坐标。 Output 输出仅一个整数，表示所求答案。 Input 第一行一个整数n。接下 阅读全文
摘要：
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 企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏，所以他们需要把这K只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少 阅读全文