2015年11月_Richr_Wong

12月 11月 09月 06月 05月 04月 01月

原创 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关注的人