随笔分类 -  数学方法

JZOJ4742 单峰
摘要：Description Description Input Output Sample Input 2 Sample Output 2 Data Constraint Solution 打完暴力发现前几位的方案数时1,2,4,8,16......，直接快速幂。 1 #include<cstdio> 阅读全文
posted @ 2018-08-25 09:18 kasiruto 阅读(133) 评论(0) 推荐(0)
JZOJ4725 质数序列
摘要：Description Description 由于去NOI的火车“堵”了数不清时间，小Z和小D打完ETG，闲着无聊开始看今年的JSOI省选题，并尝试着修改题目： 对于一个长度为L ≥ 2的序列，X：x1,x2,...,xL ，如果满足对于任意的1 ≤ i < j ≤ L，均有 xi+xj为质数，则 阅读全文
posted @ 2018-08-25 09:16 kasiruto 阅读(493) 评论(0) 推荐(0)
JZOJ4421 aplusb
摘要：Description Description SillyHook要给小朋友出题了，他想，对于初学者，第一题肯定是a+b 啊，但当他出完数据后神奇地发现.in不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 阅读全文
posted @ 2018-08-25 09:03 kasiruto 阅读(197) 评论(0) 推荐(0)
JZOJ5776 小x游世界树
摘要：Description Description 小x得到了一个小道消息，传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏，这引起了小x的好奇，但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达，然而现在已经春天了，不甘心的他将自己的目的地改成了世界树，他耗费了大量的时间，终于将自己传送到 阅读全文
posted @ 2018-08-14 21:20 kasiruto 阅读(330) 评论(0) 推荐(0)
JZOJ5775 农夫约的假期
摘要：Description Description 在某国有一个叫农夫约的人，他养了很多羊，其中有两头名叫mm和hh，他们的歌声十分好听，被当地人称为“魔音”······ 农夫约也有自己的假期呀！他要去海边度假，然而mm和hh不能离开他。没办法，他只好把他们两个带上。 到了海边，农夫约把他的羊放在一个( 阅读全文
posted @ 2018-08-14 21:14 kasiruto 阅读(246) 评论(0) 推荐(0)
JZOJ5773 简单数学题
摘要：escription escription 话说， 小X是个数学大佬，他喜欢做数学题。有一天，小X想考一考小Y。他问了小Y一道数学题。题目如下： 对于一个正整数N，存在一个正整数T（0<T<N），使得的值是正整数。 小X给出N，让小Y给出所有可能的T。如果小Y不回答这个神奇的大佬的简单数学题,他学神 阅读全文
posted @ 2018-08-14 21:08 kasiruto 阅读(271) 评论(0) 推荐(0)
[JZOJ3461] 小麦亩产一千八
摘要：Description Description “有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（Hengyang School for Boys & Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子 阅读全文
posted @ 2018-07-19 16:25 kasiruto 阅读(415) 评论(0) 推荐(0)
[JZOJ3509] 倒霉的小C
摘要：Description Description 小G最近迷上了岛国动漫《Angel Beats》，她为了画出一个更霸气的Angel Beats的logo，想了如下办法： 从（0，0）开始，画到（n，1），再从（n，1），画到（2*n，-1），再到（3*n，2），再到（4*n，-2），依此类推，即每次 阅读全文
posted @ 2018-07-19 07:45 kasiruto 阅读(184) 评论(0) 推荐(0)
[JZOJ1265] Round Numbers
摘要：Description Description 正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选取一个整数，小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 " 阅读全文
posted @ 2018-07-17 21:24 kasiruto 阅读(482) 评论(0) 推荐(0)