2014年10月4日
数位dp 3943 二分法
摘要： 转载：http://blog.csdn.net/wdcjdtc/article/details/39177905#include"cstdlib"#include"cstdio"#include"cstring"#include"cmath"#include"queue"#include"algor... 阅读全文
posted @ 2014-10-04 21:31 HYDhyd 阅读(200) 评论(0) 推荐(0) 编辑
hdu 3943 经典数位dp好题
摘要： /*题意:求出p-q的第j个nya数数位dp，求出p-q的所有nya数的个数很好求，但是询问求出最终那个第j个值时是我不会求了看了下别人的思路具体就是把p-q的第j个转化成0-q的第low+j个（其中low为小于等于p的nya数）枚举q的每一位数字，枚举位数值并进行比较直至求出每一位的值。经典好题，... 阅读全文
posted @ 2014-10-04 21:15 HYDhyd 阅读(205) 评论(0) 推荐(0) 编辑
hdu 4871 树的分治+最短路记录路径
摘要： /*题意：给你一些节点和一些边，求最短路径树上是k个节点的最长的路径数。解：1、求出最短路径树--spfa加记录 2、树上进行操作--树的分治，分别处理子树进行补集等运算*/#include#include#include#include#include#include#define ll _... 阅读全文
posted @ 2014-10-04 17:14 HYDhyd 阅读(134) 评论(0) 推荐(0) 编辑