05 2017 档案

2015 长春
摘要:F t 组数据 n 然后n个数 恰好要去掉一个数 使得序列递增 或者递减 (不严格) 画2个图模拟 或者nlong(n)求最长上升子序列 #include<stdio.h> #include<algorithm> #include<string.h> #include<iostream> #incl 阅读全文

posted @ 2017-05-31 08:53 HelloWorld!--By-MJY 阅读(158) 评论(0) 推荐(0)

多校 2009 4
摘要:A dp 吃了 (x,y)的豆子 就不能吃x-1 x+1 行 还有 (x,y-1),(x,y+1) 的豆子 求最大 果然是菜菜 第1 先想怎么求得一行的最大的 ->>>>> 就是求最大不连续的和dp[i]=max(dp[i-1],dp[i-2]+w[i]); 那么整个矩阵呢 把上面处理出来每一行最大 阅读全文

posted @ 2017-05-25 18:48 HelloWorld!--By-MJY 阅读(184) 评论(0) 推荐(0)

cf 809
摘要:这一场的题目好长啊 D题目都看不懂所以就剩ABC A n m n个分数 分数最高为m 最少加上多少个分数 使得平均分能到最高 四舍五入直接模拟就行 #include <iostream> #include <cstdio> using namespace std; int main() { int 阅读全文

posted @ 2017-05-23 20:40 HelloWorld!--By-MJY 阅读(188) 评论(0) 推荐(0)

多校 2009 3
摘要:D n 然后n个数 (1<=数<=n) 要求是变成序列1-n 按顺序 可以交换相邻2个数字a b 花费是 a+b 求最小花费 线段数维护 区间里的数的数目 然后区间的和 每个数 查询比他小的数目的个数和 他们的和 那么花费就是 数目 *a + sum long long #include<stdio 阅读全文

posted @ 2017-05-22 21:18 HelloWorld!--By-MJY 阅读(162) 评论(0) 推荐(0)

多校 2009 2
摘要:A n 然后 n 个点 然后n个点 问 2个多边形 是不是相似的 1 极角排序 2 判断边长度成比例 3 对应的角度 好像没来卡精度 #include <iostream> #include<string.h> #include<stdio.h> #include<algorithm> #inclu 阅读全文

posted @ 2017-05-19 21:31 HelloWorld!--By-MJY 阅读(180) 评论(0) 推荐(0)

多校 2009 1
摘要:HDU 2817 A 给你 4 个数 a b c k 前三个可能是等差或者等比数列的前三项 求第K项 % 200907 等比求一下快速幂 #include <iostream> #include<string.h> #include<stdio.h> #include<algorithm> usin 阅读全文

posted @ 2017-05-18 21:11 HelloWorld!--By-MJY 阅读(147) 评论(0) 推荐(0)

codeforces 808
摘要:A距离下一个lucky 年 还有多少年 lucky 定义是 数字只有一个位不为0 第一位加上1 然后乘上好几个10就可以 #include <iostream> #include<string.h> #include<stdio.h> using namespace std ; #define ll 阅读全文

posted @ 2017-05-17 16:39 HelloWorld!--By-MJY 阅读(143) 评论(0) 推荐(0)

hdu 4734 数位DP
摘要:1 dp[i][j] 可以直接求 <f(a) 是数目 但是时间被卡住了 dp[i][j]都要被初始化 2 dp[i][j] 求到i <j 的数目 #include <iostream> #include<string.h> #include<stdio.h> using namespace std 阅读全文

posted @ 2017-05-17 08:40 HelloWorld!--By-MJY 阅读(129) 评论(0) 推荐(0)

hdu 3555 数位DP
摘要:找0~n 有多少个含有49的数直接DP dp[i][j][k] 到第 i位 前面一位是j k是是否含有49了 随便记录一下就可以了 #include <iostream> #include<string.h> #include<stdio.h> using namespace std ; #defi 阅读全文

posted @ 2017-05-16 15:11 HelloWorld!--By-MJY 阅读(107) 评论(0) 推荐(0)

HDU 3709 数位DP
摘要:统计l -r 里面有多少个平衡的数字 abca 假如以b为平衡点 a*1==c*1+a*2 成立的话就是 #include <iostream> #include<string.h> #include<stdio.h> using namespace std ; #define ll long lo 阅读全文

posted @ 2017-05-15 21:48 HelloWorld!--By-MJY 阅读(140) 评论(0) 推荐(0)

HDU 3562 数位DP
摘要:/***hdu 3652 数位dp(含13且被能被13整除的数)题目大意:求出给定区间内的数字含有“13”并且能被13整除的个数解题思路:记忆化搜索。 dp[i][j][k][z]:i:处理的数位,j:该数对13取模以后的值,k:是否已经包含13,z结尾的数*/ #include <iostream 阅读全文

posted @ 2017-05-15 19:50 HelloWorld!--By-MJY 阅读(215) 评论(0) 推荐(0)

zoj 3962
摘要:数位DP 还有一部分没写 阅读全文

posted @ 2017-05-14 21:17 HelloWorld!--By-MJY 阅读(187) 评论(0) 推荐(0)

2017 女生赛
摘要:A直接模拟 1 CE算罚时 2 后面的罚时不算 3错掉 过了才算罚时 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<iostream> #include<string> #inc 阅读全文

posted @ 2017-05-14 11:10 HelloWorld!--By-MJY 阅读(152) 评论(0) 推荐(0)

51nod 1089 最长回文字串
摘要:http://blog.csdn.net/h1021456873/article/details/49507197 他写的很好 但是时间复杂度 不是很明白 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstrin 阅读全文

posted @ 2017-05-12 15:02 HelloWorld!--By-MJY 阅读(118) 评论(0) 推荐(0)

codeforces 803
摘要:A n*n的填满0的矩阵 让你放k个1 替代0 字典序最大 按对角线对称 从左往右从上往下直接走就可以了 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<iostream> #in 阅读全文

posted @ 2017-05-11 22:04 HelloWorld!--By-MJY 阅读(153) 评论(0) 推荐(0)

轮廓线 DP uva 11270
摘要:1*2 填满有多少种方法 就是状态压缩 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<iostream> #include<string> #include<cmath> #in 阅读全文

posted @ 2017-05-03 12:28 HelloWorld!--By-MJY 阅读(155) 评论(0) 推荐(0)

codeforces 798
摘要:A 改变一个字符变成回文 统计要改变的数目 如果1个不一样是可以的 坑点是奇数的时候 可以改变中间那个 #include<stdio.h> #include<algorithm> #include<stdlib.h> #include<cstring> #include<iostream> #inc 阅读全文

posted @ 2017-05-02 14:44 HelloWorld!--By-MJY 阅读(191) 评论(0) 推荐(0)

导航