05 2015 档案
摘要:题意:http://acm.hdu.edu.cn/showproblem.php?pid=2089思路:首先初始化预处理dp[i][j] 及i位数当前位为j时 即 0到 i * 10^j 符合条件的数 然后求出 fun(r+1)-fun(l) fun从大的位数开始计算#include#include...
阅读全文
摘要:题意:思路:#include#include#include#includeusing namespace std;int a[10000+100];int vis[10000+100];int main(){ int n; int i,j,k; while(scanf("%d",...
阅读全文
摘要:题意:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=578&pid=1001思路:讲述列从大到小排列 先把数量多的数字剪掉 最后遍历求和#include#include#include#includeusing...
阅读全文
摘要:#include#include#include#include#include#includeusing namespace std;#define MAXN 100000+10int n,st[MAXN],cnt,a[MAXN],kill[MAXN]={0},f[MAXN]={0};int ma...
阅读全文
摘要:题意:给出四张扑克牌 问能否算出24思路:http://blog.csdn.net/xingyeyongheng/article/details/11137631 其实这题只有两种运算顺序 1(a@b)@c@d 2 (a@b)@(c@d) 所以只需要把数字和运算符全排列遍历一...
阅读全文
摘要:题意:有n个村子 由m条路联通 其中q条路会依次被摧毁 问每次摧毁后会有多少片村庄被孤立思路:首先算出q条路都被摧毁后被孤立的村庄数 然后再逆序把每条路修复上 每修复一条孤立的村庄就减少一片 最后再输出每次记录的结果#include#include#include#includeu...
阅读全文
摘要:#include#include#include#include#include#include#include#include#includeusing namespace std;int dir4[][2]={{0,1},{1,0},{0,-1},{-1,0}};int dir8[][2]={{...
阅读全文
摘要:题意:有一个排n个建筑 每个高不定 现在要消去全部建筑 方法有两种 1 消去高度为某值的全部方块 2 消去一整个建筑 问 如何通过最少步骤消去思路:首先将数组从大到小排序 if(i+a[i]#include#includeusing namespace ...
阅读全文
摘要:题意:有两个人 每个人可以撒两个骰子 给出每个骰子的最大和最小值 谁撒出的数值和大谁获胜思路: 把两个人可能的值区间算出 因为是均匀分布 所以两人重叠的区间胜率相同 那么 只需计算谁获胜的区间大即可得出结果#include#include#include#include#include#...
阅读全文
摘要:http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=18447&pid=1001已经过了时间不知道能不能ac 不过思路应该是没错的题意:给定A,B,C,计算(A^(B^C))%100000007 (已知100000007是素数)思路:费马小定理...
阅读全文