![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ccf
文章平均质量分 75
dream_never_giveup
这个作者很懒,什么都没留下…
展开
-
第九次ccf-工资计算
题目中文也是醉了。用了除小数导致精度损失。 样例里面 (9255-3500-1455-2700)*5/4+3500+4500=10000。 然而(n-3500-1455-2700)/0.8+3500+4500=9999(n要自己输入9255,如果把n直接换成9255也可以得到10000) 看网上题解都是枚举。工资一定是整百。枚举不会超时。 考试时发现9999后还搞的4舍五入。。得80。以后避原创 2016-12-22 22:33:24 · 738 阅读 · 2 评论 -
第八次ccf-交通规划
一直对dijkstra算法的写法存在盲区,参考自链接,自己编写 http://blog.csdn.net/aozil_yang/article/details/52841437 优先级队列用得很精髓,同时重载运算符函数后面需要加const,以前一直用的friend。。。 再次感谢大牛的博客,受教了 这个dijkstra加入模板,收益很大 #include #include #in原创 2016-12-23 16:54:12 · 1189 阅读 · 0 评论 -
第九次ccf-权限查询
#include #include #include #include using namespace std; struct cate{ string name; int level; cate(string s="",int a=-1):name(s),level(a){ } }; cate cates[110]; struct role{ string name; vector原创 2017-03-18 22:41:24 · 269 阅读 · 0 评论 -
第十次ccf-地铁修建
哭晕在厕所。。以前这种题都是无压力。。考试过太快了。。哎。好不容易碰到一个会的第四题还是栽了。。还是希望能刷上去 最小生成树算法。。每次选最短的边。选了之后去看1和n是不是连接在一起了。。输出路径最大值就行了。有个路径压缩 #include #include using namespace std; int n,m; struct node{ int f,to,w; friend bo原创 2017-03-28 15:33:04 · 2903 阅读 · 1 评论 -
第九次ccf-压缩编码
动态规划问题,和矩阵连乘是一个原理。dp[s][e]表示从s到e的最优解 重要的是找到dp[s][i],dp[i+1][e]和dp[s][e]之间的关系,开始以为是直接相加结果一直不对。。 #include #include using namespace std; int num[1010]; int sum[1010]; int dp[1010][1010]; const int IN原创 2017-03-30 14:48:50 · 594 阅读 · 1 评论