yp_2013的博客

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：求给定区间的含有49的数的个数。#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <map>#include <queue>

http://acm.hdu.edu.cn/showproblem.php?pid=5630 题意： 黑白相间棋盘，每次可以对一个矩形的格子进行取反，问想要达到颜色都一样最少几次？ 思路： 首先，如果先对偶数行取反，再对偶数列取反，可以得到一个[n/2]+[m/2][n/2] + [m/2][n/2]+m/2的解, 只要说明这个这是答案的下界就可以了。 考虑第一列，每次操作最多使得两个第一列

http://acm.whu.edu.cn/land/problem/detail?problem_id=1565#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e6+10;int a[maxn],b[maxn],n;char s[maxn];int get(int a){

题意是给你一个l,r，问你这中间的数字有几个符合K位数字全都不一样。 这题比较明显的数位dp dp[pos][p1][p2][p3][p4] pos表示当前位，p4表示前一位。这里要考虑前导0的情况，p4=10的时候表示前一位为0. 档(p4==10 && u==0)时表示当前的这位为0并且前四位都为0.所以向下dfs的话 res+=dfs(pos-1,10,10,10,10,flag&&ed

pos表示的是当前处理的是第几位，最低位是0位，abcd表示相邻的四位（一共五位） d是最后一位，就是最远的那位，主要熟悉递归流程，记忆化搜索 #include<stdio.h>#include<iostream>#include<map>#include<math.h>#include<string.h>#include<algorithm>using namespace std;