- 博客(14)
- 收藏
- 关注
RSS订阅原创 小可爱贪心二分训练-A-Best Cow Line
题目FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The contest or...
2019-12-23 01:15:20
159
原创 [贪心][洛谷P1223]排队接水
题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果...
2019-07-18 10:37:23
159
原创 [贪心][洛谷P1208]混合牛奶
题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天对牛奶...
2019-07-17 20:32:35
280
原创 [贪心][洛谷]P1181
题目描述对于给定的一个长度为N的正整数数列Ai，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入输出格式输入格式：第1行包含两个正整数N,MN,MN,M，表示了数列AiA_iAi的长度与每段和的最大值，第222行包含NNN个空格隔开的非负整数AiA_iAi，如题目所述。输出格式：一个正整数，输出最少划分的段数。输入输出样例输...
2019-07-17 10:28:41
406
原创 [贪心][洛谷P1090]合并果子
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省...
2019-07-16 18:52:59
295
原创 [Linux]挂载出现问题
Ubuntu挂载Win10硬盘出现问题如下Error mounting /dev/sdaX at /media/XXX/XXX: Command-line mount -t "ntfs" -o目测是windows没有正常完全关闭导致的问题。最简单解决方式如下：sudo ntfsfix /dev/sda3之后如图所示就可以了...
2019-01-16 11:35:48
650
原创 [Opencv] RotatedRec & Rect
Opencv里这两个类一直傻傻分不清楚，因为写代码需要经常用到，仔细查过之后做个小总结。RotatedRectRotatedRect表示的是旋转矩形。class CV_EXPORTS RotatedRect{public: //构造函数 RotatedRect(); RotatedRect(const Point2f& center, const Size...
2019-01-16 11:25:13
983
原创 [NOJ 1008]素数环问题
描述把1到20这重新排列，使得排列后的序列A满足：a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得：A和B的前k（0 <= k <= 19）项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)输入没有输入。输出输出A，两个数字之间用一个空格隔开，第一个数字前面和最后一个数字后面没有空格。输入样例无输出样例无代码#include&...
2018-10-13 21:13:12
428
原创 [NOJ 1007]八皇后问题
描述输出8皇后问题所有结果。输入没有输入。输出每个结果第一行是No n：的形式，n表示输出的是第几个结果；下面8行，每行8个字符，‘A’表示皇后，‘.’表示空格。不同的结果中，先输出第一个皇后位置靠前的结果；第一个皇后位置相同，先输出第二个皇后位置靠前的结果；依次类推。输入样例无输出样例输出的前几行：No 1:A……A……A…A……A……A..A……A…No...
2018-10-13 21:05:17
295
原创 [NOJ 1006]堡垒问题
描述城堡是一个4×4的方格，为了保卫城堡，现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙，其余格子都是空格，堡垒只能建在空格里，每个堡垒都可以向上下左右四个方向射击，如果两个堡垒在同一行或同一列，且中间没有墙相隔，则两个堡垒都会把对方打掉。问对于给定的一种状态，最多能够修建几个堡垒。输入每个测例以一个整数n（1<=n<=4）开始，表示城堡的大小。接下来是n行字符每行n个，‘...
2018-10-13 20:58:42
1001
原创 [NOJ 1005]装载问题-回溯法
描述有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。输出对于每个测例在单独的一行内输出Yes或No。输入样例7 8 28 77 ...
2018-10-13 20:54:38
573
原创 [NOJ 1003]快速排序
描述给定一个数列，用快速排序算法把它排成升序。输入第一行是一个整数n(n不大于10000)，表示要排序的数的个数；下面一行是用空格隔开的n个整数。输出输出排序后的数列，每个数字占一行。输入样例53 2 1 4 5输出样例12345代码#include<iostream>using namespace std;void quickSort(int le...
2018-10-13 20:51:31
820
原创 [NOJ 1002]归并排序
描述给定一个数列，用归并排序算法把它排成升序。输入第一行是一个整数n（n不大于10000），表示要排序的数的个数；下面一行是用空格隔开的n个整数。输出输出排序后的数列，每个数字占一行。输入样例53 2 1 4 5输出样例12345代码#include<iostream>using namespace std;
2018-10-13 20:49:25
880
4
原创 [NOJ 1001]二分查找
描述给定一个单调递增的整数序列，问某个整数是否在序列中。输入第一行为一个整数n，表示序列中整数的个数；第二行为n（n不超过10000）个整数；第三行为一个整数m（m不超过50000），表示查询的个数；接下来m行每行一个整数k。输出每个查询的输出占一行，如果k在序列中，输出Yes，否则输出No。输入样例51 3 4 7 113369输出样例YesNoNo代码#...
2018-10-10 15:30:32
626
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人