摘要: P3004 [USACO10DEC]宝箱Treasure Chest P3004 [USACO10DEC]宝箱Treasure Chest P3004 [USACO10DEC]宝箱Treasure Chest 题目描述 Bessie and Bonnie have found a treasure 阅读全文
posted @ 2017-09-22 20:58 Echo宝贝儿 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 描述 #include<iostream> #include<cstdio> #include<cstring> using namespace std; #define maxn 500010 int len,map[maxn],st[maxn],top,mp[maxn]; char ch[max 阅读全文
posted @ 2017-09-22 19:59 Echo宝贝儿 阅读(175) 评论(0) 推荐(0) 编辑
摘要: P3048 [USACO12FEB]牛的IDCow IDs P3048 [USACO12FEB]牛的IDCow IDs P3048 [USACO12FEB]牛的IDCow IDs 题目描述 Being a secret computer geek, Farmer John labels all of 阅读全文
posted @ 2017-09-22 18:12 Echo宝贝儿 阅读(179) 评论(0) 推荐(0) 编辑
摘要: P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤10​5​​) 求 C_{n+m}^{m}\ mod\ pC​n+m​m​​ mod p 保证P为 阅读全文
posted @ 2017-09-22 17:17 Echo宝贝儿 阅读(209) 评论(0) 推荐(0) 编辑
摘要: P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 输入 阅读全文
posted @ 2017-09-22 16:20 Echo宝贝儿 阅读(128) 评论(0) 推荐(0) 编辑
摘要: P3799 妖梦拼木棒 P3799 妖梦拼木棒 P3799 妖梦拼木棒 题目背景 上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来。 题目描述 有n根木棒,现在从中选4根,想要组成一个正三角形,问有几种选法? 输入输出格式 输入格式: 第一行一个整数n 第二行n个整数,a1,a2,……an(0< 阅读全文
posted @ 2017-09-22 15:53 Echo宝贝儿 阅读(368) 评论(0) 推荐(0) 编辑
摘要: XXY 的 的 NOIP 模拟赛 4 4 —— 数学专场 A Description定义 f(x)表示 x 的约数和,例:f(12)=1+2+3+4+6+12=28给出 x,y,求Σf(i),i∈[x,y]Input一行两个整数 x,yOutput一行表示答案Example两组输入数据2 4123 阅读全文
posted @ 2017-09-22 15:00 Echo宝贝儿 阅读(285) 评论(0) 推荐(0) 编辑
摘要: P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址:http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼,他居 阅读全文
posted @ 2017-09-22 11:20 Echo宝贝儿 阅读(134) 评论(0) 推荐(0) 编辑
摘要: P1655 小朋友的球 P1655 小朋友的球 P1655 小朋友的球 题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了,从口袋里拿出了N个不同的球,想把它们放到M个相同的盒子里,并且要求每个盒子中至少要有一个球,他好奇有几种放法,于是尝试编程实现,但由于他天天不好好学习,只会上B站看游泳 阅读全文
posted @ 2017-09-22 07:40 Echo宝贝儿 阅读(171) 评论(0) 推荐(0) 编辑