- 博客(5)
- 收藏
- 关注
原创 html 学习指南
HTML 链接HTML 链接是通过 标签进行定义的。实例This is a linkHTML 图像HTML 图像是通过 标签进行定义的。实例
2016-12-28 21:17:03 503
原创 代码缓存
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;long long n,k,t,ans;const long long maxn=3010;char ANS[maxn];l
2016-12-24 17:45:30 884
原创 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,非常有纪念意义,所以在这里写一下。写法非常智障,说明自己姿势水平还是太低。先贴代码。#includeusing 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 351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人