摘要： 3 ≤ n ≤ 20,1 ≤ t ≤ 10如此小的数据接下来就能各种暴力了===dp[i][j][k][t1][t2]表示前i个字符的最后两个是j和k已有t1个峰t2个谷枚举当前放的数，转移方程容易思考了=复杂度是20*4*4*10*10*4==轻松过啊 1 #include 2 #include ... 阅读全文

摘要： 注意到一个重要的信息，每个x对应的sell最多只有一个=2^x>2^(x-1)+2^(x-2)+...+1因此可以按照x的sell从高到低排序，继而扫每个sell，对于每个sell从原数组结尾到开头扫到第一个win，再更新这个区间不可卖即可发现函数返回vector写些简单的大数还挺好的== 1 #i... 阅读全文

摘要： 好像去了再回来很难记住原来走了哪些？可以从左上角同时走两个路径到右下角，那如何记录两个点的状态？注意到两个点的行+列是相同的，因此可以记录一个时间维+两个坐标维dp[time][x1][x2] time时间一点的横坐标x1和另一点的横坐标x2转移很好想啦== 1 #include 2 #includ... 阅读全文

摘要： 转化成1-m里面多少个首尾数字相同数字对于个位数本身满足而其他的，注意到对于每一个x，x/10再加上末尾固定的数即满足，所以答案为m/10+9?最后注意到如果m的个位数 2 long long fun(long long m) 3 { 4 if(m=10) m/=10; 7 if(m... 阅读全文

摘要： dp[i][j]表示前面i个步兵j个马兵排列种数，再枚举一下本次放的步兵和马兵的个数就可以dp了技巧在于：不是一个一个放兵，而是轮流种类放兵== 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MOD 1000000... 阅读全文

摘要： 预处理dp[i][j]表示i层取j本书最大价值，利用前缀和来处理，枚举不拿的中间一段，这样预处理O(n^3)随后进行dp，dp[i][j]表示前i层取j本书最大价值，再枚举i层拿k本书，这样也是O(n^3)，甚至接近100*10000*100，不过codeforce的速度还是承受住了== 1 #in... 阅读全文

摘要： 将每个点与x正半轴夹角利用atan求出来，都在[0,360)之间然后排序，枚举夹角相邻的两个点，ans=min(360-(the[i+1]-the[i])) 1 2 #include 3 #include 4 #include 5 #define eps 1e-10 6 using namespac... 阅读全文

摘要： 对比代码量，好大的思维量==其实对于第二个拿相同的木块分的人，他当前放与上一个木块相同最优对于第一个想拿不同木块分的人，他放与上一块木块不同颜色最优第一个人放多的颜色木块更优=至于为什么？>>当前对自己有利就放，否则到后面就无利了 2 #include 3 #include 4 using name... 阅读全文

摘要： 这道题目自己能想到还是挺开心的=我的做法是先用筛法将每个数的质数因子放到这个数对应的vector里面然后从首至尾扫这个数组，对每个数查看他的所有质因子最大的长度，最后更新每个质因子的长度，复杂度大概是O(n*数的质因子平均个数)，挺快的 1 #include 2 #include 3 #includ... 阅读全文

摘要： 图见：http://codeforces.com/problemset/problem/343/B巧妙！将红上蓝下记为1，红下蓝上记为-1，压栈，相同相消，最后栈中无元素即可以分开= 1 #include 2 #include 3 #include 4 #include 5 using namesp... 阅读全文