
AOJ
小周百宝箱~
一个编程宅男
展开
-
模拟+贪心
零件加工任务的安排一Description有个国有中型企业,接到一批需要加工零件的订单,员工们非常高兴,可是高兴之后却发现问题了,原来这家企业能够加工这批零件的机床有限,如果仅仅为了这批加工任务而新添机床的话,那么既不合算也不必要,因为加工完这批零件后很可能这些机床又要闲置起来,所以大批量购买肯定不行,但这批订单又必须要完成,那么这么办呢?很想请你帮忙设计一个安排加工任务,使得完成这批订单所需要使用的机器数量最少。假定对于待加工的第i个零件,给你两个非负整数Si,Ei,其中Si表示加工开始的时间,其中原创 2020-08-11 13:41:50 · 1705 阅读 · 0 评论 -
2019-2017级计算机/软件工程-算法导论-期末考试 && 2019-秋季-高阶A班-作业十五
A. 真的是Hello world!Description我们学习一门编程语言时,第一个程序都是请你编程序输出“Hello world!”,今天就请你编程序输出“Hello world!”,只不过根据不同情况,有时是正着输出,有时是反着输出。当输入是0时正着输出,当输入是1时反着输出。Input本问题有多组测试数据,对于每组测试数据,输入只有一行,一个整数0或者1。Output对于每组测试数据,输出也只有一行,分别是正着输出还是反着输出的“Hello world!”。Sample Input原创 2020-08-11 13:05:26 · 394 阅读 · 0 评论 -
喝啤酒喝出的问题
喝啤酒喝出的数学问题Description实验室常常会组织聚聚餐,聚餐时免不了会喝点啤酒,小明和小兵是一对活宝,关系很好,当然也常常会互相抬抬杠,话说他俩正好在一次聚会时为了谁该不该喝而抬杠,于是老师用一个问题给他们做了一次裁判,无论是谁先找出问题的答案,谁就有权要求另外一个人喝还是不喝。老师的问题是这样的:给你n元钱,让你去买啤酒喝,啤酒单价是2元一瓶,喝完一瓶啤酒会有一个空瓶和一个瓶盖,现在告诉你2个空瓶或者4个瓶盖都还可以换回一瓶啤酒,现在问题是最多可以喝几瓶啤酒。Input本问题有多组测试数原创 2020-08-10 22:13:32 · 320 阅读 · 0 评论 -
经典几何问题+树形DP
几何问题Description如果在一个二维坐标系中,已知三角形三个点的坐标,那么对于坐标系中的任意一点,如何判断该点是否在三角形内(点在三角形边线上也认为在三角形内)?Input本问题有多组测试数据,每组数据一行,共8个实数,每两个实数表示一个点,前三个点表示三角形的三个点,后一个点表示需要你判断是不是在内部的点。Output如果再三角形内(边上也算内),输出“Yes”,否则输出“No”。Sample Input0.0 0.0 4.0 4.0 6.0 0.0 3.0 2.5Sample原创 2020-08-10 22:05:21 · 320 阅读 · 0 评论 -
拓扑排序-比赛排名
比赛排名Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名,如果符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。Input输入有若干组,每组中的第一行为二个数N(原创 2020-08-10 21:58:52 · 456 阅读 · 0 评论