摘要:
Description nodgd的粉丝太多了,每天都会有很多人排队要签名。今天有𝑛个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今天的顺 阅读全文
摘要:
Description 小X 正困在一个密室里,他希望尽快逃出密室。密室中有N 个房间,初始时,小X 在1 号房间,而出口在N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间X 到房间Y 的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙(每种钥匙都 阅读全文
摘要:
Description AK:All kill“你为什么没背书?”“没有为什么,我就是没背书。”“……我去年买了个表,G—U—N!”头铁王InFleaKing把背书的时间都拿去列排列了......n=3的排列一共有六个(顺序按字典序从小到大):1 2 31 3 22 1 32 3 13 1 23 2 阅读全文
摘要:
Description MWH寒假外出旅游,来到了S国。S国划分为N个省,第i个省有Ti座城市,编号分别为Ci1,Ci2,……CiTi(各省城市编号不会重复)。所有城市间有M条双向的道路连接,从任意一个城市出发,可到达一切城市,每条道路均须收费。 此时恰逢春运期间,S国交通运输局采取了优惠措施。当一 阅读全文
摘要:
Description Description Input Output Input Input Output Output Sample Input 样例一: abababc 样例二: isdashagayisdashagaydashisnotagaydashisnotagay Sample Ou 阅读全文
摘要:
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。接下 阅读全文
摘要:
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 企鹅国的网吧们之间由网线互相连接,形成一棵树的结构。现在由于冬天到了,供暖部门缺少燃料,于是他们决定去拆一些网线来做燃料。但是现在有K只企鹅要上网和别人联机游戏,所以他们需要把这K只企鹅安排到不同的机房(两只企鹅在同一个机房会吵架),然后拆掉一些网线,但是需要保证每只企鹅至少 阅读全文
摘要:
#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))... 阅读全文