dream_never_giveup的博客

题目中文也是醉了。用了除小数导致精度损失。 样例里面 (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。以后避

一直对dijkstra算法的写法存在盲区，参考自链接，自己编写http://blog.youkuaiyun.com/aozil_yang/article/details/52841437优先级队列用得很精髓，同时重载运算符函数后面需要加const，以前一直用的friend。。。再次感谢大牛的博客，受教了这个dijkstra加入模板，收益很大#include#include#in

#include #include#include#includeusing 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

哭晕在厕所。。以前这种题都是无压力。。考试过太快了。。哎。好不容易碰到一个会的第四题还是栽了。。还是希望能刷上去最小生成树算法。。每次选最短的边。选了之后去看1和n是不是连接在一起了。。输出路径最大值就行了。有个路径压缩#include#includeusing namespace std;int n,m;struct node{ int f,to,w; friend bo

动态规划问题，和矩阵连乘是一个原理。dp[s][e]表示从s到e的最优解重要的是找到dp[s][i],dp[i+1][e]和dp[s][e]之间的关系，开始以为是直接相加结果一直不对。。#include#includeusing namespace std;int num[1010];int sum[1010];int dp[1010][1010];const int IN