2018年10月_KonjakJuruo

原创 dp优化-四边形不等式(模板题：合并石子)

dp优化-四边形不等式(模板题：合并石子) 学习博客：https://blog.csdn.net/noiau/article/details/72514812 看了好久，这里整理一下证明方程形式：dp(i,j)=min(dp(i,k)+dp(k+1,j))+cost(i,j) O(n^3) 四边形不等式：将其优化为O(n^2) ...

2018-10-31 17:39:00 177

原创要back的题目先立一个flag

要back的题目先立一个flag 要back的题目目标是全绿！back一题删一题！ acmm7 1003 1004 acmm8 1003 1004 sysu20181013 StatOriginTitle Solved A Gym 100624A Kingdoms B Gym 100...

2018-10-31 16:48:00 293

原创 sscanf的用法

sscanf的用法 sscanf也太好用了8我竟然一直都不知道qaq 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 using namespace std; ...

2018-10-18 12:41:00 62

原创 [cerc2012][Gym100624D]20181013

[cerc2012][Gym100624D]20181013 题意：一个序列，如果存在一个连续子序列，满足该子序列中没有只存在一次的序列，则原序列为boring，否则non-boring 题解：分治递归对一个序列，如果找到了一个只出现一次的数位于a[x]，则问题转化为子序列a[1]...a[x-1]和a[x+1]..a[l...

2018-10-18 11:57:00 110

原创 [cerc2012][Gym100624C]20181013

[cerc2012][Gym100624C]20181013 题意：用元素符号表示字符串题解：签到题简单dp 难点在于把元素符号都改成小写qaq 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #incl...

2018-10-18 11:50:00 113

原创 [cerc2012][Gym100624B]20181013

[cerc2012][Gym100624B]20181013 posted @ 2018-10-18 11:48 拦路雨偏似雪花阅读(...) 评论(...) 编辑收藏

2018-10-18 11:48:00 111

原创 [cerc2012][Gym100624A]20181013

[cerc2012][Gym100624A]20181013 A 题意：n(n<=20)个国家，每个国家之间有一些债务关系，总体为负债的国家会破产，破产国家的债务关系全部消除。问哪些国家可能成为最后一个唯一存在的国家。题解：对于每一个状态，面对若干个负债国，哪个国家先破产会影响最后的结果。考虑到n<=20，...

2018-10-18 11:29:00 108

qq_25768269的博客