- 博客(5)
- 收藏
- 关注
原创 html 学习指南
HTML 链接 HTML 链接是通过 标签进行定义的。 实例 This is a link HTML 图像 HTML 图像是通过 标签进行定义的。 实例
2016-12-28 21:17:03 502
原创 代码缓存
#include #include #include #include #include #include #include #include #include #include #include using namespace std; long long n,k,t,ans; const long long maxn=3010; char ANS[maxn]; l
2016-12-24 17:45:30 871
原创 uva 1591 Data Mining
紫书第四章,最有毒的一题,题目意思有毒,翻译有毒,做法有毒。 搬运一篇别人的题解吧,我也是照着别人写的 只要暴力所有A、B的组合,看解是不是可行的并找出最优解。 (设有n个元素,每个P占x个字节,每个Q占y个字节。) 怎么判断一个解是否可行呢?想想如果Q连续存储,至少也得消耗n*y个字节,一个AB方案,如果算出的字节小于该值就是不可行的。否则
2016-12-16 21:25:50 553
原创 Codeforces 743D Chloe and pleasant prizes
首先题意很清楚了,就是找两颗不想关的子树,使其权值和最大。 这是一道树形dp,也是我做的第一道树形dp,非常有纪念意义,所以在这里写一下。 写法非常智障,说明自己姿势水平还是太低。 先贴代码。 #include using namespace std; const int maxn=200000+10; const long long INF=10000000000000000;/
2016-12-16 18:59:45 360
原创 Uva815 Flood
紫书第4章最后一题,写烦了,还WA了几发,丢人啊。 题目意思比较难懂,其实就是一个区域的高度不一的10*10长方体,四周是无限高的墙壁。然后往里面灌水,然后给你每个长方体的高度和水的体积,问水的海拔高度。 我用了二分,其实有更好的方法。 这道题WA的原因有这么几个:精度,浮点数题目需要精确到0.0001,我用了0.01就WA了 第二:二分的时候一定要保证答案在二分区间内。 #in
2016-12-14 18:06:07 349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人