xiao_xin - 博客园

bzoj 1026 3029 数位dp

摘要：下午和cp，杰哥在一起做bzoj，交了自己的bzoj处女交，水了两道数位dp，前段时间学的数位dp模板好呀TUT1026：http://www.lydsy.com/JudgeOnline/problem.php?id=1026l到r之间相邻数绝对值差大于等于2数的个数本来开三维记录当前位，前一位，有... 阅读全文

posted @ 2014-12-27 17:18 xiao_xin 阅读(124) 评论(0) 推荐(0) 编辑

hdu4507 数位dp～last（求一个区间内所有与7无关数的平方和）

摘要：因为这道题目开始学的数位dp，在bestcode那道数位dp（http://www.cnblogs.com/xiao-xin/articles/4168112.html）解决之后，这道题目也终于解决啦！求一个区间内满足：1.每位都没有7 2.该数每位和不是7倍数 3.该数不是7倍数，这样的数的平方和... 阅读全文

posted @ 2014-12-20 09:31 xiao_xin 阅读(238) 评论(0) 推荐(0) 编辑

hdu5106 小于x的数（二进制1确定的数）的和数位dp（first mine）

摘要：学过数位dp，第一次用那个模板用自己的思路敲出来的dfs代码2333还尼玛用了结构体瞬间觉得高大上逼格升升升===吃颗药冷静一下，结构体返回的是：1.pos及其下面的符合已定sum的数目2.pos及其下面的符合已定sum的数的和然后开两个数组保存一下记忆化： 1 #include 2 #includ... 阅读全文

posted @ 2014-12-16 21:35 xiao_xin 阅读(216) 评论(0) 推荐(0) 编辑

hdu2851（2009多校第四场）点权最短路转化为边

摘要：只需要把这条边上的最短路当成后一个点的权就好啦唯一的起始点1到1的距离就是g[1][1]这样相当于1被分离出来啦！ 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,m,vis[2005],dist[2005],g[200... 阅读全文

posted @ 2014-12-16 19:52 xiao_xin 阅读(319) 评论(0) 推荐(0) 编辑

hdu2850（2009多校第四场） n个数放在m个集合使（最大-最小）最小优先队列贪心

摘要：从大到小排序，每次选择用时最少的集合==这尼玛是一个错误的贪心6 27000 5000 3000 3000 3000 3000就跪了gg不过网上也没有正解，就这样水过去吧2333 1 #include 2 #include 3 #include 4 #include 5 using namespac... 阅读全文

posted @ 2014-12-16 17:46 xiao_xin 阅读(134) 评论(0) 推荐(0) 编辑

hdu2847（2009多校第四场） 01串添加最少01使被k整除（暴力）

摘要：要知道k倍数最多到2^20，然后暴力枚举On判断就好啦！ 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[55],b[55]; 6 char s[55]; 7 int main() 8 { 9 int k,len,i... 阅读全文

posted @ 2014-12-16 12:57 xiao_xin 阅读(143) 评论(0) 推荐(0) 编辑

hdu2846(2009多校第四场) 字典树

摘要：明明就是个简单的字典树，我不过就是想复习一下尼玛被自己坑死了T^T把字符串分解那儿写错了，检查了半天没找到错误，然后以为被卡数组内存，难过的学习字典树的指针写法。。发现还是不对，大半夜突然看到自己傻乎乎的错误顿时感觉好傻逼啊啊啊！！字典树数组写法： 1 #include 2 #include 3 i... 阅读全文

posted @ 2014-12-16 03:11 xiao_xin 阅读(103) 评论(0) 推荐(0) 编辑

hdu2852（2009多校第四场）树状数组求区间第k大的数两种方法

摘要：二分查找n*logn*logn比较容易理解 1 #include 2 #include 3 #include 4 #define maxx 100005 5 using namespace std; 6 int vis[100010],c[100010],k; 7 int sum(int x) 8 ... 阅读全文

posted @ 2014-12-15 22:20 xiao_xin 阅读(279) 评论(0) 推荐(0) 编辑

hdu3364 高斯消元1（开关控制灯，异或解的个数）

摘要： n个灯，m个开关，某个开关能同时控制某些灯。问达到最终状态的方案数高斯异或消元，答案为2^xx为自由变量的个数或无解具体消元代码注释：think！！ 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,m,g[105][10... 阅读全文

posted @ 2014-12-14 16:28 xiao_xin 阅读(504) 评论(0) 推荐(0) 编辑

hdu2836（2009多校第三场）相邻项绝对值小于等于k的序列数（线段树+sort unique lowerbound）

摘要：和codeforces上次那个题目差不多吧，都是用线段树求和加速dp为了下次好找，把几个stl放标题哈哈哈 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MOD 9901 6 int sumv[400005],a[... 阅读全文

posted @ 2014-12-12 17:03 xiao_xin 阅读(119) 评论(0) 推荐(0) 编辑