这道题我很快就写出来了, 但是一直WA, 然后发现是精度, 这坑了我一个小时-- (1)贪心.每次就尽量分数高, 可以保证最后分数最高 (2)神tm精度问题.记住判断大于小于和等于的时候要用EPS(1e-6) a == b                  fabs(a-b) < EPS a != b                  fabs(a-b) > EPS a < b                   a + EPS < b a <= b             …

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] double千万不要用==判断相等... 而且两个保留2位有效数字的数字x,y 判断它们相等应该这样. int temp1 = round(x100.0),temp2 = round(y100.0); temp1==temp2的话,才成立 不能直接*100 会出现精度误差. 然后就是把每个人的所有可能成绩都算出来(8种); 然后从大到小排序. 一开始每个人都得最高分. set中以分数和id为关键字进行排序. 然后对于读入的第i个…

Thinking about it: 题目要求最后一名(也就是第N位)的分数要尽量的大,那么就一定要求第N-1名的分数也要尽量大.假如N-1可以取400和500,那么N-1应该取500,如果取400,可能第N位就不能取450,而只能取350了,这样不满足要求.综上,可以从第1位开始,分数尽量取高一点,依次类推,一直取道最后.假设第N-1位的 id 为 a,第 N 位的 id 为 b,如果 a < b,那么第N位可以取与第N-1位相同的分数,否则只能取比第N-1位的分数小的而又尽量大的数(题目中有…

题意:有 n 位选手参加编程比赛.比赛有3道题目,每个选手的每道题目都有一个评测之前的预得分(这个分数和选手提交程序的时间相关,提交的越早,预得分越大). 接下来 是系统评测.如果某道题未通过测试,则改题的实际得分为0分,否则得分等于预得分.得分相同的选手,ID小的排在前面. 问是否能给出所有3n个得分以及最后的实际名次.如果可能,输出最后一名的最高可能得分.每个预得分均为小于1000的非负实数,最多保留两位小数. 析:首先这个题是一个水题,一点也不难,我就卡在题意上了,卡了一下午,吃饭回来又读…

题意:有n(n<=16384)位选手参加编程比赛.比赛有3道题目,每个选手的每道题目都有一个评测之前的预得分(这个分数和选手提交程序的时间相关,提交得越早,预得分越大).接下来是系统测试.如果某道题目未通过测试,则该题的实际得分为0分,否则得分等于预得分.得分相同的选手,ID小的排在前面. 已知所有人的预得分,以及最终的排名,问这个排名是否可能存在,若存在,输出最后一名的最高可能得分:否则,输出No solution.每个预得分均为小于1000的非负实数,最多保留两位小数. 分析: 1.因为要保…

题意:已知 N 位选手的3题的预期得分,得分要不全拿,要不为0.且知道最后的实际名次,而且得分相同的选手,ID小的排在前面.问这样的名次可能吗.若可能,输出最后一名的最高可能得分.(N≤16384) 解法:(P.S.现在让我来做个口胡选手......(-o-) 不打算打代码了.)我有2种想法:1.排序+扫描法.将 N 位选手可能得到的所有分数 N*(1+3+3+1)>10^5 算出来,全部一起按从大到小的顺序排一次序.再扫描一遍,依次选出名次排行中当前排名的选手第一个出现的分数作为该选手的分数,…

ACM训练计划建议 From:freecode#  Date:2015/5/20 前言: 老师要我们整理一份训练计划给下一届的学弟学妹们,整理出来了,费了不少笔墨,就也将它放到博客园上供大家参考. 菜鸟之作,大牛勿喷,如有不当或补充之处,欢迎指出. 本建议书分为三个阶段,大一.大二.大三.大四暂没整理,一方面是大四要面临考验和找工作的问题,坚持继续acm的很少,另一方面,本人还没大四…… 下面以个人经验分析一下这三个阶段建议学习的内容和具体的训练计划. 正文: 大一(第一阶段): 大一是时间最充…

ACM训练计划建议 From:freecode#  Date:2015/5/20 前言: 老师要我们整理一份训练计划给下一届的学弟学妹们,整理出来了,费了不少笔墨,就也将它放到博客园上供大家参考. 菜鸟之作,大牛勿喷,如有不当或补充之处,欢迎指出. 本建议书分为三个阶段,大一.大二.大三.大四暂没整理,一方面是大四要面临考验和找工作的问题,坚持继续acm的很少,另一方面,本人还没大四…… 下面以个人经验分析一下这三个阶段建议学习的内容和具体的训练计划. 正文: 大一(第一阶段): 大一是时间最充…

文章以 CC-BY-SA 方式共享,此说明高于本站内其他说明. 本文尚未完工,但内容足够丰富,故提前发布. 内容包含大量 \(\LaTeX\) 公式,渲染可能需要一些时间,请耐心等待渲染(约 5s). 0x00 前言 题单将介绍介绍动态规划(Dynamic Programming, DP)及其解决的问题.根据其设计的算法及优化. 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法. 由于动态规划并不是某种具体的算法,而是一种解决特定问题的方法,因此它会出现在各式各样的数据结…

例题5--9 数据库 Database UVa 1592 #include<iostream> #include<stdio.h> #include<string.h> #include<cmath> #include<string> #include<queue> #include<stack> #include<vector> #include<map> #include<set>…