弱菜不做水题何来稳定
文章平均质量分 66
BPM136
さよなら 愛しき日び 戾れないのは 僕だけでいいから
展开
-
51nod 第K大区间
被杜教虐疯了= =做了一天的不可做题决定刷刷水放松下心情维护下数组单调性二分答案就可以了,LL实在是吭爹/* ***********************************************Author :BPM136Created Time :2016/3/30 19:11:09File Name :OI\51Nod\running12\A原创 2016-03-30 20:40:24 · 825 阅读 · 0 评论 -
ZSOI2013 蓄养 暴力
如果没看数据范围还以为是一道旋转卡壳然而实际上只有100.求面积标程用了海伦公式,实际上叉积就可以了注意答案不能为0#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a;i<=b;i++)using namespace std;原创 2016-03-23 15:18:22 · 452 阅读 · 0 评论 -
花瓶 暴力
然而裸暴力也能有70分#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a;i<=b;i++)#define dfo(i,a,b) for(int i=a;i>=b;i--)using namespace std;inline LL原创 2016-03-23 15:37:34 · 443 阅读 · 0 评论 -
ZSOI2012 这是一棵树吗? 姑且算图论?
其实随便判判就好了,不用判是否有入度为1的,证明比较简单#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespace原创 2016-03-23 15:43:10 · 502 阅读 · 0 评论 -
ZSOI2012 选数排序 二分答案
考虑DP发现空间爆了,一般都是要反过来考虑二分答案的,于是显然#include#include#include#include#include#include#define LL long long#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namesp原创 2016-03-23 15:47:30 · 468 阅读 · 0 评论 -
pku1947rebuilding roads 树形DP
突然感觉自己代码写的好丑= =今天突然手不听话了疯狂打错字= =显然树形DP,表示fi,j是在第i个点,有j个点连着的最小值显然看每一棵子树的转移,显然背包Problem: 1947 User: BPM136Memory: 816K Time: 0MSLanguage: G++ Result: Accepted#include#include#include#inc原创 2016-03-24 10:53:11 · 473 阅读 · 0 评论