xiao_xin - 博客园

CodeForces 222A Shooshuns and Sequence :每次复制队列中第k个元素到队尾并删除队首元素，几次可以将队列变相同：思维

摘要： codeforces好多这样的想到很简单，想不到感觉难到爆的题目，思维！很简单：只要原序列第k个元素后面有和第k个不一样的就变不了，思考=可以就看第k个前面连续多少个和第k个相同即可= 1 #include 2 #include 3 #include 4 using namespace std; 5... 阅读全文

posted @ 2015-03-25 19:37 xiao_xin 阅读(336) 评论(0) 推荐(0) 编辑

CodeForces 295C Greg and Friends ：n个人在河一边，有一船载重最大k，求最少几次将人全部运过去并求出方案：bfs+dp

摘要： n 2 #include 3 #include 4 #include 5 using namespace std; 6 #define LL long long 7 #define MOD 1000000007 8 struct dian{ 9 LL x1,x2,flag;10 };11 que... 阅读全文

posted @ 2015-03-25 19:29 xiao_xin 阅读(265) 评论(0) 推荐(0) 编辑

CodeForces 13C Sequence ：每次对数组中任一数+1或-1，最少需要多少次使数组成为不下降序列：dp

摘要：首先所有数最后所变成的数一定是原序列中有的数然后可以将开辟一个新的数组为原数组，并排个序=这样转移方程就比较好想了：dp[i][j]表示原序列中第i个数对应排序后的数组第j个数1 if (i==1&&j==1) dp[i][j]=labs(a[i]-b[j]);2 else if (i==1) dp... 阅读全文

posted @ 2015-03-25 19:17 xiao_xin 阅读(581) 评论(0) 推荐(0) 编辑

关于本分类(codeforces-好题系列)

摘要：前前后后花了将近半个月，终于将吴神的十场cf的50+题目补完了，看到了各种技巧和DP的好题，为了方便以后查阅，新增一个分类便于查找，当然本分类的题目其他分类一般都有，先去吃个饭，回来刷题解== 阅读全文

posted @ 2015-03-25 18:22 xiao_xin 阅读(1383) 评论(2) 推荐(0) 编辑

hdu5184 给出（和）前半段问后面有多少种加括号方法使合法：类似卡特兰数+逆元模板

摘要：题解说的很好呀==就是拿50和100的买票多少种方案== 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL long long 6 #define MOD 1000000007 7 LL fac[1000005]... 阅读全文

posted @ 2015-03-15 20:39 xiao_xin 阅读(146) 评论(0) 推荐(0) 编辑

hdu5185 dp：和为n且满足后一项是前一项或者+1的数列个数

摘要：其实是很裸的dp，竟然放在第四题==dp[i][j]表示当前放j和为i的方案数dp[0][0]=1;dp[i][j]=dp[i-j][j-1]+dp[i-j][j]; 1 #include 2 #include 3 #include 4 #include 5 using namespace std;... 阅读全文

posted @ 2015-03-15 19:26 xiao_xin 阅读(102) 评论(0) 推荐(0) 编辑

hdu5183 HASHMAP的判重

摘要：其实就是放了1000007个桶，将已有值放入对应桶中然后判存在就是寻找该桶内元素，如果数据刁钻会退化成n2呀===这题还有一个技巧，就是可以利用一个hash就可以先预处理出a[1]-a[2]+a[3]-a[4]....将sum[n]放入桶中，然后从i-1循环到0，如果i为偶寻找sum[i]+k，否则... 阅读全文

posted @ 2015-03-15 19:20 xiao_xin 阅读(284) 评论(0) 推荐(0) 编辑

hdu5187 快速乘法：long long相乘再取模

摘要：比如a*bif b%2==1 res=(res+a)%pelse a=(a+a)%pb/=2;==不错好思想，学习了 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL long long 6 LL mul(LL ... 阅读全文

posted @ 2015-03-14 23:26 xiao_xin 阅读(267) 评论(0) 推荐(0) 编辑

hdu5187 java快速幂

摘要：特判n==1 1 import java.io.*; 2 import java.math.*; 3 import java.util.*; 4 import java.text.*; 5 6 public class mydo { 7 public static void main(St... 阅读全文

posted @ 2015-03-14 23:22 xiao_xin 阅读(123) 评论(0) 推荐(0) 编辑

hdu4089 概率dp

摘要： n个人排队，T在第m个位置，对于队列第一个人有以下四种情况：1、激活失败，留在队列中等待下一次激活（概率为p1)2、失去连接，出队列，然后排在队列的最后（概率为p2）3、激活成功，离开队列（概率为p3）4、服务器瘫痪，服务器停止激活，所有人都无法激活了。求服务器瘫痪时T在队列中的位置 2 #incl... 阅读全文

posted @ 2015-03-07 16:16 xiao_xin 阅读(127) 评论(0) 推荐(0) 编辑