随笔分类 - AHU
摘要:Description 有n种不同大小的数字,每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。 Input 首先是一个正整数T(1<=T<=100)接下来是T组数据每组数据第一行是一个正整数n(1<=n<=100),表示有n种不同大小的数字第二行是n个不同大小的正整数ai(1<=ai
阅读全文
摘要:Description 每当西瓜的朋友来西瓜家看他,西瓜总是喜欢带他们逛自己的豪宅。西瓜的豪宅有N幢楼(1<=N<=1000),用1到N的整数编号。1号楼是西瓜豪宅的大门,N号楼是西瓜的储藏室。西瓜的豪宅里总共有M条道路(1<=M<=10000)。每条道路连接两栋不同的楼房,道路的长度不超过3500
阅读全文
摘要:A.调酒师 很水的一道题,算出每个参数的最小值就行,手速选手被碾压的开始QAQ。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int main() { 5 //freopen("in.txt", "r", stdin); 6 int T;
阅读全文
摘要:Description 西瓜和Roll组团去冒险,他们打开了隐藏的密门,发现了矮人矿洞的秘密。那是多年前由矮人王亲自下令改建的密室,据说只有最美妙的音乐可以指引他们找到宝藏。一首音乐是最美妙的,当且仅当每两个相邻音符的和谐度之和最大。西瓜发现了一张矮人公认的最美和谐度表harmony。西瓜发现,他可
阅读全文
摘要:Description It's dinner time, and the cows are out in their separate pastures. Farmer John rings the bell so they will start walking to the barn. Your
阅读全文
摘要:Description 三国时期,南蛮王孟获叛乱,诸葛亮起兵平乱。当深入南蛮之地时,遇当地人绘得地图,发现各地分别由各个寨主据守,若诸葛亮想兵分多路进军,尽快占领各个山寨(必须占领所有山寨),并且最终所有士兵都汇聚到孟获所在山寨,若给你一次穿越的机会,你用程序告诉诸葛亮最少需要多少天才能完成这个任务
阅读全文
摘要:Description 给出N个数,求第a个数到第b个数之间最大的数减去最小的数的结果 Input N(N小于100,000),M(M小于100,000)接下来有N个数接下来M组范围,所有数均在[0,231-1]内每个范围有2个整数a,b(1<=a<=b<=N) Output 每行输出一个结果 Sa
阅读全文
摘要:Description 顺利潜入勺林寺几天后,方丈给了西瓜一个光荣而艰巨的任务——打扫寺庙中的道路。同时给了西瓜一张勺林寺的地图。西瓜这才知道,勺林寺中总共有n座房子,但道路只有n-1条,这n-1条道路连接了寺中的所有房子,即保证在任何两座房子都能沿着道路抵达。好在西瓜人缘不错,他知道每座房子中都有
阅读全文
摘要:简单并查集 Code 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN = 10000 + 10; 4 const int dx[] = {1, -1, 0, 0, 1, -1, 1, -1}; 5 const int
阅读全文
摘要:全排列问题之递归调用(C语言) 题目如下: 给一个数字n,求1到n之间的数字的全排列。 Input: 多组输入,以EOF结束 1<=n<=8 Output: 对于每个n,输出1到n的全排列 按字典序输出全排列 每个排列一行 相邻两个数字之间隔一个空格 Sample Input: 3 Sample O
阅读全文