- 博客(5)
- 收藏
- 关注
原创 15省赛C-博弈论
水 可推#include #include using namespace std; int main() { int n; cin>>n; while(n--) { int num; cin>>num; if(num>2) cout<<"blankcqk"<<endl; els
2015-11-18 12:02:50 443
原创 15省赛B-map容器
其实这题可以用线段树,巨巨们都用线段树的…… #include #include #include using namespace std; int main() { int t; int n; char a; int d; cin>>t; mapm; while(t--){ cin>>n; m.clear(
2015-11-18 09:46:20 436
原创 15省赛A-结构体排序
周末要去QTECH打酱油,现在补补省赛题,攒攒人品。 #include #include #include //#define file using namespace std; struct data{ double high; double weight; }; bool cmp(data a,data b) { return a.high<b.high; } int
2015-11-18 09:35:39 383
原创 HDU4842-过河
算是一道经典的状压DP入门题吧 过河 描述如下: 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停
2015-11-15 20:51:49 925
原创 2015 Changchun F
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5532 题目大意: 给一个序列,判断是否是Almost Sorted Array,即去掉一个数后剩余序列是非严格单调序列。 这是一个LIS啊LIS。。。 只要求出LIS的长度=n-1,那么这个序列就是Almost Sorted Array,否则必然不是 签到题都是DP,区域赛的恶意
2015-11-11 00:54:48 470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人