Geralt_tyh的博客

解题思路 拿到题后在纸上推算了一遍，发现是以任务执行时间为优先级，任务执行时间越长，优先级越高，越应该早交代。 step1:建立一个结构体，成员变量是任务交代时间B和任务执行时间J step2:输入数据后，对结构体进行排序，按照任务执行时间J从大到小排序。 step3:每次比较后，对finsh（任务完成时间）进行设置，详情参考代码。 tips:最后输出时，注意Case #:  冒号后还有

解题思路 这道题自己是真没想出来，但是参考了jnxxhzz同学的博客后，顺着思路进行数学分析，把这道题弄懂了。 具体数学分析参考http://blog.youkuaiyun.com/jnxxhzz/article/details/53191338 做算法的乐趣就是把实际问题转化成了数学问题，但是我还不具备这种思维，要加强学习。 Description 圆桌旁坐着n个人，每人有一定数量的金币，

解决思路 原先以为很简单，随手写了一个，但是TLE,然后仔细看了一下题目，看到了dp小王子，那这道题就和动态规划有关，我就用两个数组，把sum的两个组成部分都通过递推存到数组里面，然后查询的时候直接从数组中取数就可以了。 Description “A+B”多么熟悉的题目,在本届校赛开始前CHZ同学（人称“dp小王子“）一直叫我出道A+B给他做，但由于各种原因没有出成，使他感到很遗憾，

思路 最外面while循环控制每次输入输入数据，里面一层for循环控制每个三角形每行的输出，这层for循环里面又有两个for循环，一个控制空格，一个控制字母的输出。 题目要求 Description 南国的盛夏烈日炎炎，自喻为“玉面小飞龙”的郑薇，洋溢着青春活力，心怀着对邻家哥哥---林静，浓浓的爱意，来到大学。“林静我来啦，我终于如愿以偿地来到了广州，因为，你在这里。不要忘了

思路 就是利用求最大公约数的函数求出两个数的最大公约数，如果等于1，这两个数就是互质的。 题目要求 Description 给定正整数n,有多少个小于等于n的正整数与n互质,两个数互质的条件为两个数只有1这个共同的因子. Input 多组测试数据,每组仅一行,为正整数n.(n Output 对于每组数据输出有多少个与n互质的数 Sample Input

这道题纠结了好久，因为一直用以前的数学知识来做，提交了9次都是Wrong Answer,后面看了一篇博客解决了困惑。 重点是：把原先的数学公式进行变形，避免每次都要先算出一个数的阶乘，而是通过每次运算出一个小的数字，然后循环乘算出最后的结果。 变形如下： 下面是源代码： #include int main(void) { long long n,m; scanf("%lld%

解题思路 step1：输入龙、骑士的能力值 step2：对龙、骑士的能力按照从小到大的顺序排列 step3：针对龙的每个头的能力大小，得到一个花费最小的骑士，统计总共有多少头能被杀死 step4：判断有解无解，输出相应结果 Description 你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个