shuaihui

摘要： 题意：求区间内二进制中0的数量要不能少于1的数量 分析：很明显的是数位DP； 菜鸟me : 整体上是和数位dp模板差不多的 ， 需要注意的是这里有前导零的影响 ， 所以需要在dfs()里面增加zor 变量的限制条件 ， 那么我们的dp[i][j] 是表示第i 位置 ， ,0的数量减去1的数量不少于 阅读全文

摘要： 题目给了个f(x)的定义：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1，Ai是十进制数位，然后给出a,b求区间[0,b]内满足f(i)<=f(a)的i的个数。 常规想：这个f(x)计算就和数位计算是一样的，就是加了权值，所以dp[pos 阅读全文

摘要： 推荐博客 推荐博客 数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp，字面意思就是在数位上进行dp咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位......数的每一位就是数位啦！之所以要引入数位的概念完全就是为了dp。数位 阅读全文

摘要： （1）最简单的最是去暴力DFS搜索答案 , 很容易想到 ， 每行每列的方式去搜索 ， 不过效率是真的不行;但这个还是给出代码 ，毕竟打了也不容易呀！ #include<cstdio> #include<cstring> using namespace std; const int maxn=10; 阅读全文

摘要： 题目哦 题意：给出一个序列，序列有四个字母组成，U:y+1,D:y-1 , L:x-1 , R:x+1; 这是规则 。 给出（x,y) 问可不可以经过最小的变化这个序列可以由（0,0) 变到(x,y) 注意！！！！是可以变任意序列的！不是只有y变y ， x变x ，比赛看错题意导致没A , 分析：这需 阅读全文

摘要： Leonid wants to become a glass carver (the person who creates beautiful artworks by cutting the glass). He already has a rectangular w mm × h mm sheet 阅读全文

摘要： 题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5860 题目大意：给你n个人排成一列编号，每次杀第一个人第i×k+1个人一直杀到没的杀。然后剩下的人重新编号从1～剩余的人数。按照上面的方式杀。问第几次杀的是谁。 分析 一轮过后和原来问题比只 阅读全文

摘要： 传送门:Hdu 5862 Counting Intersections 题意:有n条线段,每一条线段都是平行于x轴或者y轴,问有多少个交点 分析： 基本的操作流程是：先将所有的线段按照横树坐标x按小的优先排序，注意是所有的线段 ；（这里是将线段都去掉只保留两个端点） 然后从左到右的顺序经行扫描，遇到 阅读全文

摘要： HDU 5861 题意 在n个村庄之间存在n-1段路，令某段路开放一天需要交纳wi的费用，但是每段路只能开放一次，一旦关闭将不再开放。现在给你接下来m天内的计划，在第i天，需要对村庄ai到村庄bi的道路进行开放。在满足m天内花费最小的情况下，求出每天的花销。 分析： 我们可以想到用线段树想到记录每一 阅读全文

摘要： #include<bits/stdc++.h>using namespace std;typedef long long ll; int n;int sum[40000];int mark[40000];void nodeupdate(int root,int l,int r,ll num){ ma 阅读全文