- 博客(17)
- 收藏
- 关注
RSS订阅转载 C++（标准库）栈和队列以及优先队列的使用
转载自 https://blog.csdn.net/smile_kai/article/details/51355989 /*使用标准库的栈*/ #include <stack> //头文件 stack<int> s; //定义一个 int 型的栈 s.empty() //如果栈为空返回true，否则返...
2018-08-07 22:57:10
222
转载 ACM做题过程中的一些小技巧
转自http://blog.sina.com.cn/s/blog_a46ca35201013c4n.html 1.一般用C语言节约空间，要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型...
2018-08-01 20:01:25
162
原创 不重叠的线段
X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：151523233636，可以选23233636，这2条线段互不重叠。Input第1行：1个数N，线段的数量(2 <= N <= 10000) 第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9)...
2018-07-30 20:49:35
211
原创 活动安排问题
有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000Output一行包含一个整数表示最少教室的个数。Samp...
2018-07-30 20:47:57
583
原创 Saving HDU
Problem Description话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父当时交代，不到万不得已的时候，不要打开它。“现在不正是最需要的时候吗？”，一边想，XHD一边找到了这个精心保管的锦囊，打...
2018-07-29 20:24:56
126
原创 1246: Repair the Wall
题目描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon.When the typhoon came, everything is terrib...
2018-07-29 19:37:19
172
原创 2113: 找点
题目描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。 每组数据先输入一个N，表示有N个闭区间（N≤100)。 接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最少需要找几个点。样例输入41 52 41 42 33...
2018-07-29 09:15:36
142
原创 1131: 神犇的悲惨一生
题目描述 传说中有位神犇，居住在公元250年前的压力山大，由于神犇一贯低调，所以人们连他活了多少岁都不知道，好在XXXX文献上有段关于他生平细节的文字。。 XX神犇的一生，幼年占了1/6，又过了1/12的青春期，又谈了1/6的恋爱后结婚，m年后生了个孩子，名叫神牛，神牛比神犇先死n年，神牛的寿命是神犇的一半 现在人们邀请作为下一任神犇的你，算出这位神犇活了多少岁。。(神犇的命都是...
2018-07-28 21:20:32
1523
原创 2017: 九九乘法表
题目描述小时候学过的九九乘法表也许将会扎根于我们一生的记忆,现在让我们重温那些温暖的记忆,请编程输出九九乘法表. 现在要求你输出它的格式与平常的 不同啊! 是那种反过来的三角形啦，具体如下图： 每两个式子之前用一个空格 隔开。。。 输入第一有一个整数N，表示有N组数据（N<10） 接下来由N行，每行只有一个整数M(1<=M<=9);输出对应每个整数...
2018-07-28 21:08:58
353
原创 1208: 闰年统计
题目描述当以下情况之一满足时，这一年是闰年：1. 年份是4的倍数而不是100的倍数；2. 年份是400的倍数。其他的年份都不是闰年。输入两个年份m和n,其中m<=n，统计[m,n]区间内有多少个闰年？例如[2000,2014]之间有4个闰年，他们分别是2000、2004、2008、2012数据规模与约定1 <= m<=n <= 99999。输入两个...
2018-07-28 20:41:58
1233
原创 1179: 同时被3、5、7整除的数
题目描述 求100000000以内的整数中，能同时被3、5、7整除的数中最大的那一个。 输入输出#include<stdio.h>int main(){ long long i; for(i=100000000;i>=3;i--) { if(i%3==0&&i%5==0&&i%7=...
2018-07-28 20:39:12
887
原创 1256: 喷水装置（一）
题目描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示...
2018-07-28 14:59:44
172
原创 XYNU-1803: 会场安排问题
题目描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的第一行是一个整数n(1<n<10000)表示该测试...
2018-07-27 17:21:37
115
原创 XYNU-1736：看电视
题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。接下来n行，每行输入两个整数si和ei（1<=i<=n），表示第i个节目的开始和结束时间，为了简化问题，...
2018-07-27 17:06:17
178
原创 XYNU-1854：开灯问题
题目描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n和k输出输出开着的灯编号样例输入7 3样例输出1 5 ...
2018-07-27 14:13:57
139
原创 XYNU-1960：精挑细选
题目描述小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：1、 这根钢管一定要是仓库中最长的；2、 这根钢管一定要是最长的钢管中最细的；3、 这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。相关的资料到是有，可是，手工从几百份钢管材料中选出符合要...
2018-07-27 11:20:22
1034
原创 XYNU-1231：学生成绩的排序
题目描述输入n个学生的信息，依次包括姓名、C++成绩、数学成绩。先按C++成绩的升序排列如果C++成绩相同，再按数学成绩降序排列 输入第一行有一个整数n，表示以下有n个学生信息将会输入。保证n不大于100。输出输出有n行，为排序后的学生信息样例输入3Li 99 88Wang 66 22Liu 66 93样例输出Liu:66 93Wang...
2018-07-25 13:40:55
473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人