- 博客(5)
- 收藏
- 关注
RSS订阅原创 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关注的人