![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2015 Eming Cup
AIPointH
这个作者很懒,什么都没留下…
展开
-
Eming Cup 现场赛 A-Divide
大致题意是给定N,求出最小的整数A满足A*X*X = N (X也为整数,1 思路就是枚举 但是有一个小技巧 如果直接枚举的话,次数是10^9数量级 很容易TLE 而利用等式的特性,可以降低枚举次数的数量级 先将A从1开始枚举到10^6,如果没有符合条件的 那么说明此时X一定小于10^6 于是将X从去10^6开始枚举到1,一定能找到答案原创 2015-03-19 18:31:51 · 300 阅读 · 0 评论 -
Eming Cup 网络赛 B-Topcoder
这是一道求TC得分的题目 题目大意是给出题目数量和每道题的分数,花费时间,罚时 求以最恰当的顺序做题能得到的最高分为多少 可以想到是道0-1背包题 但是首先要确定每道题的拓扑序 假设题i在题j前一个做 那么如果 交换i题和j题的做题顺序后得分变高 即 A[i]-B[i]*(N+C[i]) + A[j原创 2015-03-20 00:05:42 · 451 阅读 · 0 评论