![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ZCMU
文章平均质量分 70
Geralt_牧远
周览以绝疑
展开
-
ZCMU-1018: 突击战
解题思路拿到题后在纸上推算了一遍,发现是以任务执行时间为优先级,任务执行时间越长,优先级越高,越应该早交代。step1:建立一个结构体,成员变量是任务交代时间B和任务执行时间Jstep2:输入数据后,对结构体进行排序,按照任务执行时间J从大到小排序。step3:每次比较后,对finsh(任务完成时间)进行设置,详情参考代码。tips:最后输出时,注意Case #: 冒号后还有原创 2017-07-30 16:30:59 · 600 阅读 · 0 评论 -
ZCMU-1019: 分金币
解题思路这道题自己是真没想出来,但是参考了jnxxhzz同学的博客后,顺着思路进行数学分析,把这道题弄懂了。具体数学分析参考http://blog.csdn.net/jnxxhzz/article/details/53191338做算法的乐趣就是把实际问题转化成了数学问题,但是我还不具备这种思维,要加强学习。Description圆桌旁坐着n个人,每人有一定数量的金币,原创 2017-08-07 22:33:43 · 670 阅读 · 0 评论 -
ZCMU-1107: 迟来的A+B
解决思路原先以为很简单,随手写了一个,但是TLE,然后仔细看了一下题目,看到了dp小王子,那这道题就和动态规划有关,我就用两个数组,把sum的两个组成部分都通过递推存到数组里面,然后查询的时候直接从数组中取数就可以了。Description“A+B”多么熟悉的题目,在本届校赛开始前CHZ同学(人称“dp小王子“)一直叫我出道A+B给他做,但由于各种原因没有出成,使他感到很遗憾,原创 2017-07-26 21:19:38 · 667 阅读 · 0 评论 -
ZCMU-1125: 第一章:大学的新鲜时光
思路最外面while循环控制每次输入输入数据,里面一层for循环控制每个三角形每行的输出,这层for循环里面又有两个for循环,一个控制空格,一个控制字母的输出。题目要求Description南国的盛夏烈日炎炎,自喻为“玉面小飞龙”的郑薇,洋溢着青春活力,心怀着对邻家哥哥---林静,浓浓的爱意,来到大学。“林静我来啦,我终于如愿以偿地来到了广州,因为,你在这里。不要忘了原创 2017-07-24 23:01:29 · 926 阅读 · 0 评论 -
ZCMU-1100: 互质
思路就是利用求最大公约数的函数求出两个数的最大公约数,如果等于1,这两个数就是互质的。题目要求Description给定正整数n,有多少个小于等于n的正整数与n互质,两个数互质的条件为两个数只有1这个共同的因子.Input多组测试数据,每组仅一行,为正整数n.(nOutput对于每组数据输出有多少个与n互质的数Sample Input原创 2017-07-24 16:20:42 · 894 阅读 · 0 评论 -
ZCMU-1016: 组合
这道题纠结了好久,因为一直用以前的数学知识来做,提交了9次都是Wrong Answer,后面看了一篇博客解决了困惑。重点是:把原先的数学公式进行变形,避免每次都要先算出一个数的阶乘,而是通过每次运算出一个小的数字,然后循环乘算出最后的结果。变形如下:下面是源代码:#include int main(void){ long long n,m; scanf("%lld%原创 2017-07-12 18:30:16 · 894 阅读 · 0 评论 -
ZCMU-1017: 勇者斗恶龙
解题思路step1:输入龙、骑士的能力值step2:对龙、骑士的能力按照从小到大的顺序排列step3:针对龙的每个头的能力大小,得到一个花费最小的骑士,统计总共有多少头能被杀死step4:判断有解无解,输出相应结果Description你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个原创 2017-07-27 00:00:10 · 808 阅读 · 0 评论