sdut_jean的博客

我Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述n个人要过一座桥，只是在漆黑的夜里，没有火把显然是不行的。但是这n个人只有一个火把，并且这座桥每次最多只能通过两个人。每个人的速度不同，若两人组队，队伍速度等于较慢一人的速度。你要做的是计算这n个人全部通过这座桥的最少时间。

全年的盈亏情况可以由前五个月直接决定1、若SSSSD亏空，那么全年最优情况为SSSSDSSSSDSS2、若SSSDD亏空，那么全年最优情况为SSSDDSSSDDSS3、若SSDDD亏空，那么全年最优情况为SSDDDSSDDDSS4、若SDDDD亏空，那么全年最优情况为SDDDDSDDDDSD5、若DDDDD亏空，全年必亏空#include #include #include #inc

换思路：k^n=p，则p^(1/n)=k。且函数可以直接用pow(x,y)去求x^y。 收获：巩固了一下基础。启发了一下思维。          类型             长度 (bit)            有效数字                    绝对值范围           float             32

区间选点问题，坑点 一个是double类型，2是y > d|| d #include #include #include #include #include #include using namespace std;struct node{ double u; double v;}a[1123];bool cmp(node a, node b){

装船问题Time Limit: 1000MS Memory limit: 65536K题目描述王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。输入输入数据的第一行有一个正整数M(0

商人小鑫Time Limit: 1000MS Memory limit: 65536K题目描述小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只

懒虫小鑫Time Limit: 1000MS Memory limit: 65536K题目描述小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块

迷瘴Time Limit: 1000MS Memory limit: 65536K题目描述 通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei早有防备，提前备好了解药材料（各种浓度的万能药水）。现在只

最少拦截系统Time Limit: 1000MS Memory limit: 65536K题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截

活动选择问题Time Limit: 1000MS Memory limit: 65536K题目描述 sdut 大学生艺术中心每天都有n个活动申请举办，但是为了举办更多的活动，必须要放弃一些活动，求出每天最多能举办多少活动。输入 输入包括多组输入，每组输入第一行为申请的活动数n(n输出 输出每天最多能举办的活动数。

删数问题Time Limit: 1000MS Memory limit: 65536K题目描述 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入  输入有多组 每组包括原始数n，要去掉的数字数s；

区间覆盖问题Time Limit: 1000MS Memory limit: 65536K题目描述 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过N(1≤N

活动选择Time Limit: 1000MS Memory limit: 65536K题目描述学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生

优先队列，每次选取两个小的元素求和加入到队列中，当队列还剩下一个元素的时候，跳出即可，还有就是sum要定义成longlong#include #include #include #include #include #include #include #include #include using namespace std;int main(){ priori