上一页 1 2 3 4 5 6 ··· 12 下一页
2017年4月12日
UVA 10214 Trees in a Wood（欧拉函数）
摘要： 题意：给你a、b（a<=2000,b<=2000000），问你从原点可以看到范围在(-a<=x<=a,-b<=y<=b)内整数点的个数 题解：首先只需要计算第一象限的点得到答案为ans，再计算ans*4+4就好了；原因是四象限一样，接着上下左右各加上一个点 在第一象限上就是求x属于[1,a]y属于[ 阅读全文
posted @ 2017-04-12 20:45 专注如一 阅读(302) 评论(0) 推荐(0) 编辑
UVA 1363 Joseph's Problem（数论）
摘要： 题意：给你n、k，计算∑(1<=i<=n)(k%i) 题解：由于k固定所以可以通过打表找到某些余数是等差数列，令p=k/i，所以k/（i+1）也等于p时 计算:k%(i+1) = k-k/(i+1)*(i+1) = k- p*(i+1) =k-p*i-p=k%i-p 所以我们计算时只要k/i == 阅读全文
posted @ 2017-04-12 20:25 专注如一 阅读(277) 评论(0) 推荐(0) 编辑
UVA 1640 The Counting Problem（按位dp）
摘要： 题意：给你整数a、b,问你[a,b]间每个数字分解成单个数字后，0、1、2、3、4、5、6、7、8、9，分别有多少个 题解：首先找到[0,b]与[0,a-1]进行区间减法,接着就只是求[0,x] 对于x首先求出他有几位、接着从高位到低位求每个区间 例如x=15602，则依次求出[1,9],[10,9 阅读全文
posted @ 2017-04-12 20:06 专注如一 阅读(544) 评论(0) 推荐(0) 编辑
2017年4月2日
UVA 10900 So you want to be a 2n-aire? （概率dp）
摘要： 题意：玩家初始的金额为1；给出n，表示有n道题目；t表示说答对一道题目的概率在t到1之间均匀分布。 每次面对一道题，可以选择结束游戏，获得当前奖金；或者回答下一道问题，答对的话奖金翻倍，答错的话结束游戏没有奖金，求玩家使用最优策略赢的奖金的期望值的最大值。 题解：遇见第（i+1）个题目的时候有两种选 阅读全文
posted @ 2017-04-02 19:24 专注如一 阅读(239) 评论(0) 推荐(0) 编辑
UVA 10288 Coupons （概率）
摘要： 题意：有n种纸片无限张，随机抽取，问平均情况下抽多少张可以保证抽中所有类型的纸片 题解：假设自己手上有k张，抽中已经抽过的概率为 s=k/n；那抽中下一张没被抽过的纸片概率为 (再抽一张中，两张中，三张中...)(1-s)*(1+2*s+3*s^3+...)=(1-s)*E s*E = (s+2*s 阅读全文
posted @ 2017-04-02 15:13 专注如一 阅读(192) 评论(0) 推荐(0) 编辑
2017年4月1日
“玲珑杯”ACM比赛 Round #13 B -- 我也不是B（二分排序）
摘要： 题意：开始有一个空序列s,一个变量c=0，接着从左往右依次将数组a中的数字放入s的尾部，每放一个数字就检测一次混乱度K，当混乱度k大于M时就清空序列并让c=c+1 K = Bi * Vi(1<=i<=k(序列总长度)的总和)，Bi表示序列中第i小的数字，Vi是给定的非递减的数，输出每次加入序列后的变 阅读全文
posted @ 2017-04-01 19:35 专注如一 阅读(330) 评论(0) 推荐(0) 编辑
2017年3月30日
Struts2小结
摘要： 一 Struts2内容简介： 2.struts2的应用 3.拦截器Interceptor的工作原理 4.校验 5.Struts2的执行过程 二 Struts2的应用 1.安装JDK，Tomcat与Eclipse 2.建立web项目：Dynameic Web Project 导入Struts2需要的j 阅读全文
posted @ 2017-03-30 00:58 专注如一 阅读(173) 评论(0) 推荐(0) 编辑
2017年3月27日
团体程序设计天梯赛 L2-018. 多项式A除以B（模拟）
摘要： 题意：给你A，B两个多项式，问你A/B的值；注意多项式给你的是每个式子的指数与系数；保留到一位小数，如果出现系数为0（保留后也是）的情况，请不要输出它，如果没有非系数为0的情况就输出特殊 题解：多项式类似于“a*x^4+b*x^3+c*x^2+d*x^1+e*x^0”的形式，两个多项式除法就是模拟除 阅读全文
posted @ 2017-03-27 22:30 专注如一 阅读(1113) 评论(0) 推荐(1) 编辑
2017年3月26日
编程练习赛11B 物品价值（装压dp）
摘要： 题意：每个物品有m（m<=10）种属性和一个价格，你有n种物品从中任意选择一些物品，让每种属性恰好有奇数个物品拥有，输出满足条件的最大价值和 题解：一看就是明显的01背包问题，但是价格乘以个数的平方太大了，所有无法直接枚举价格进行背包 首先可以发现只分成奇数与偶数、而且m很小，所以可以对于每个物品的 阅读全文
posted @ 2017-03-26 18:22 专注如一 阅读(207) 评论(0) 推荐(0) 编辑
2017年3月24日
UVA 1639 Candy （组合数+精度）
摘要： 题意：两个箱子，每个箱子有n颗糖，每次有p的概率拿1号箱子的一颗糖出来（有1-p的概率拿2号箱子的一颗糖出来），问当打开某个箱子为空的时候，另一个箱子的期望糖的数量是多少 题解：枚举另一个箱子的糖的数量乘以可能性就是答案，一部分是：C(i,n+i) *p^(n+1) *(1-p)^i *(n-i)( 阅读全文
posted @ 2017-03-24 03:16 专注如一 阅读(208) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页