随笔分类 -  数论——GCD

[CodePlus2017]晨跑
摘要：Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 166 Solved: 125 Description "无体育，不清华"、"每天锻炼一小时，健康工作五十年，幸福生活一辈子"在清华，体育运动绝对是同学们生活中 不可或缺的一部分。为了响应学校的号召，模范好 阅读全文
posted @ 2017-12-19 16:10 J_william 阅读(486) 评论(0) 推荐(0)
[UOJ48] 核聚变反应强度
摘要：QUQ 思路 求出a1的所有约数，与a1、ai放入同一数组； 求出gcd(a1,ai)； 枚举约数，得出ans; 代码实现 阅读全文
posted @ 2017-08-10 15:42 J_william 阅读(282) 评论(0) 推荐(0)
[SCOI2010]幸运数字
摘要：题目背景 四川NOI省选2010 题目描述 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8， 阅读全文
posted @ 2017-03-26 17:54 J_william 阅读(627) 评论(0) 推荐(0)