链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1807
Description
上个星期,小胖子学会了欧拉函数,他得意的说:”在a和b之间有多少个与c互素的数字,这样的简单题用欧拉就哦啦!“
可是这次三三又问小胖子,在a和b之间有多少个与c互素的数。
Input
第一行包括一个...
分类:
其他好文 时间:
2014-06-20 12:07:38
阅读次数:
211
关键是要排序,如AABBBBC,然后可比较,当相同时将当前位置向后移,而不增加统计数目,不同时增加统计数目,再退出第二循环,这样就可以统计了。 1
#include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int n...
分类:
其他好文 时间:
2014-06-12 16:53:41
阅读次数:
182
ACM 简单题 As Easy As A+B hdu1040...
分类:
其他好文 时间:
2014-06-09 23:16:55
阅读次数:
295
同是递归简单题public class Solution { public boolean
isSameTree(TreeNode p, TreeNode q) { boolean flag = true; if(p == null
&& q == null) ...
分类:
其他好文 时间:
2014-06-09 13:46:23
阅读次数:
275
虽然大赛已经结束了两天,不过比赛的场景还是不断地在眼前回放,一遍遍,这次的比赛给了我很深刻的感悟还有教训。
刚开始比赛选择了贩卖武器那道题,也是全场到最后唯一没有被人做出来的一道题,策略的严重错误,大概耽误了1个多小时。
后面发现了此题的难度,于是换了一道题简单题,不过由于测试数据多了一个空...
分类:
其他好文 时间:
2014-06-07 04:15:21
阅读次数:
172
简单题。 1 #include 2 3 #define MAXN 100005 4 5 int
wi[MAXN], li[MAXN]; 6 int diff[MAXN=0 || total+diff[i]>=0) {20 total +=
diff[i];21 ...
分类:
其他好文 时间:
2014-06-05 20:08:55
阅读次数:
355
ACM 简单题 Least Common Multiple hdu1019 最小公倍数...
分类:
其他好文 时间:
2014-06-05 11:10:22
阅读次数:
268
这是一道简单题,也隔了一段时间没做简单题目了。
这次感觉又不一样了,可以很快就能写出很优雅的代码了,故此很想贴贴自己的代码。
优雅代码的关键就是要利用数学的思想去解:
本题的实质是可以转化为求最大公倍数的的问题,然后利用Inclusion-exclusion(包含和不包含)的原则,计算有多少个数能被a除尽这个公倍数,有多少个数能被b除尽这个公倍数,然后相减就得到最终答案了。...
分类:
其他好文 时间:
2014-06-03 04:51:05
阅读次数:
196
A。水题。遍历字符串对所给的对应数字求和即可。B。简单题。对5个编号全排列,然后计算每种情况的高兴度,取最大值。C。dp。设dp[n][is]表示对于k-trees边和等于n时,如果is==1表示存在边至少为d的边,如果is==0表示不存在边至少为d的边。初始状态dp[0][0]=1。//和为n且不...
分类:
其他好文 时间:
2014-06-02 21:24:54
阅读次数:
275
吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory
Limit: 65535/32768 K (Java/Others)Total Submission(s): 22376Accepted
Submission(s): 6396Problem Descri...
分类:
其他好文 时间:
2014-05-28 11:11:43
阅读次数:
194