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... 阅读全文
posted @ 2015-05-28 19:01 sola94 阅读(97) 评论(0) 推荐(0) 编辑
摘要:题意:思路:#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",... 阅读全文
posted @ 2015-05-25 21:07 sola94 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题意:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=578&pid=1001思路:讲述列从大到小排列 先把数量多的数字剪掉 最后遍历求和#include#include#include#includeusing... 阅读全文
posted @ 2015-05-23 21:16 sola94 阅读(92) 评论(0) 推荐(0) 编辑
摘要:#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... 阅读全文
posted @ 2015-05-19 21:34 sola94 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题意:给出四张扑克牌 问能否算出24思路:http://blog.csdn.net/xingyeyongheng/article/details/11137631 其实这题只有两种运算顺序 1(a@b)@c@d 2 (a@b)@(c@d) 所以只需要把数字和运算符全排列遍历一... 阅读全文
posted @ 2015-05-11 20:37 sola94 阅读(167) 评论(0) 推荐(0) 编辑
摘要:题意:有n个村子 由m条路联通 其中q条路会依次被摧毁 问每次摧毁后会有多少片村庄被孤立思路:首先算出q条路都被摧毁后被孤立的村庄数 然后再逆序把每条路修复上 每修复一条孤立的村庄就减少一片 最后再输出每次记录的结果#include#include#include#includeu... 阅读全文
posted @ 2015-05-07 21:35 sola94 阅读(129) 评论(0) 推荐(0) 编辑
摘要:#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]={{... 阅读全文
posted @ 2015-05-05 21:31 sola94 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题意:有一个排n个建筑 每个高不定 现在要消去全部建筑 方法有两种 1 消去高度为某值的全部方块 2 消去一整个建筑 问 如何通过最少步骤消去思路:首先将数组从大到小排序 if(i+a[i]#include#includeusing namespace ... 阅读全文
posted @ 2015-05-05 21:30 sola94 阅读(128) 评论(0) 推荐(0) 编辑
摘要:题意:有两个人 每个人可以撒两个骰子 给出每个骰子的最大和最小值 谁撒出的数值和大谁获胜思路: 把两个人可能的值区间算出 因为是均匀分布 所以两人重叠的区间胜率相同 那么 只需计算谁获胜的区间大即可得出结果#include#include#include#include#include#... 阅读全文
posted @ 2015-05-05 21:21 sola94 阅读(270) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/diy/contest_showproblem.php?cid=18447&pid=1001已经过了时间不知道能不能ac 不过思路应该是没错的题意:给定A,B,C,计算(A^(B^C))%100000007 (已知100000007是素数)思路:费马小定理... 阅读全文
posted @ 2015-05-05 21:13 sola94 阅读(253) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示