随笔分类 -  数学相关

上一页 1 ··· 4 5 6 7 8
洛谷P3799 妖梦拼木棒
摘要：P3799 妖梦拼木棒 P3799 妖梦拼木棒 P3799 妖梦拼木棒 53通过 345提交 题目提供者orangebird 标签 难度普及/提高- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 暂时没有讨论 题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目 阅读全文
posted @ 2017-08-04 19:12 zbtrs 阅读(629) 评论(0) 推荐(0)
bzoj1008 [HNOI2008]越狱
摘要：1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 阅读全文
posted @ 2017-08-04 12:41 zbtrs 阅读(277) 评论(0) 推荐(0)
洛谷P3414 SAC#1 - 组合数
摘要：P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 218通过 681提交 题目提供者ProjectWTA 标签 难度普及/提高- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 讨论区出bug了 题目错啦 其实是很简单的题 阅读全文
posted @ 2017-08-04 12:24 zbtrs 阅读(377) 评论(0) 推荐(0)
bzoj1053 [HAOI2007]反素数ant
摘要：1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反 阅读全文
posted @ 2017-08-04 12:05 zbtrs 阅读(402) 评论(0) 推荐(0)
noip2016 组合数问题
摘要：题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k， 阅读全文
posted @ 2017-07-26 23:24 zbtrs 阅读(545) 评论(0) 推荐(0)
poj3613Cow Relays
摘要：Cow Relays Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7683 Accepted: 3017 Description For their physical fitness program, N (2 ≤ N ≤ 1 阅读全文
posted @ 2017-06-29 16:50 zbtrs 阅读(458) 评论(0) 推荐(0)
最大数的和
摘要：题意：有N个数，每次从中任意选取K个数，取其中的最大值，求所有组合能取得的最大值的和.N≤100,000,K≤50，输出结果对1000000007取模的结果.0≤每个数≤10^​9​​ 样例输入1 5 2 1 2 3 4 5 样例输入1 样例输出1 40 样例输出1 样例输入2 5 3 1 2 3 阅读全文
posted @ 2017-05-06 18:09 zbtrs 阅读(412) 评论(0) 推荐(0)
洛谷P3383 【模板】线性筛素数
摘要：P3383 【模板】线性筛素数 P3383 【模板】线性筛素数 P3383 【模板】线性筛素数 256通过 579提交 题目提供者HansBug 标签 难度普及- 提交 讨论 题解 最新讨论 Too many or Too few lines 样例解释有问题 请注意！！！1不是质数，所… 题目描述 阅读全文
posted @ 2016-10-19 21:54 zbtrs 阅读(853) 评论(0) 推荐(0)
洛谷P2737 [USACO4.1]麦香牛块Beef McNuggets
摘要：P2737 [USACO4.1]麦香牛块Beef McNuggets 13通过 21提交 题目提供者该用户不存在 标签USACO 难度普及+/提高 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切 阅读全文
posted @ 2016-10-17 20:33 zbtrs 阅读(656) 评论(0) 推荐(0)
洛谷P2726 阶乘 Factorials
摘要：P2726 阶乘 Factorials P2726 阶乘 Factorials P2726 阶乘 Factorials 43通过 118提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 题目有错？ 这是什么情况？？？ 题目背景 N的阶乘写作N!，表示小于等于 阅读全文
posted @ 2016-10-08 22:00 zbtrs 阅读(235) 评论(0) 推荐(0)
洛谷P1530 分数化小数 Fractions to Decimals
摘要：P1530 分数化小数 Fractions to Decimals P1530 分数化小数 Fractions to Decimals P1530 分数化小数 Fractions to Decimals 103通过 348提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题 阅读全文
posted @ 2016-10-06 21:37 zbtrs 阅读(867) 评论(0) 推荐(0)
洛谷P1461 海明码 Hamming Codes
摘要：P1461 海明码 Hamming Codes 98通过 120提交 题目提供者该用户不存在 标签USACO 难度普及/提高- 提交 讨论 题解 最新讨论 暂时没有讨论 题目描述 给出 N，B 和 D，要求找出 N 个由0或1组成的编码（1 <= N <= 64），每个编码有 B 位（1 <= B 阅读全文
posted @ 2016-09-26 21:51 zbtrs 阅读(473) 评论(0) 推荐(0)
洛谷P1459 三值的排序 Sorting a Three-Valued Sequence
摘要：P1459 三值的排序 Sorting a Three-Valued Sequence P1459 三值的排序 Sorting a Three-Valued Sequence P1459 三值的排序 Sorting a Three-Valued Sequence 166通过 369提交 题目提供者该 阅读全文
posted @ 2016-09-25 21:52 zbtrs 阅读(424) 评论(1) 推荐(0)
洛谷P1458 顺序的分数 Ordered Fractions
摘要：P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions P1458 顺序的分数 Ordered Fractions 151通过 203提交 题目提供者该用户不存在 标签USACO 难度普及- 提交 讨论 题解 最新讨论 暂时没有讨论 题 阅读全文
posted @ 2016-09-24 12:08 zbtrs 阅读(527) 评论(0) 推荐(0)
bzoj1856: [Scoi2010]字符串
摘要：1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 阅读全文
posted @ 2016-08-18 22:09 zbtrs 阅读(583) 评论(0) 推荐(0)
bzoj1257: [CQOI2007]余数之和sum
摘要：1257: [CQOI2007]余数之和sum Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 阅读全文
posted @ 2016-08-17 21:57 zbtrs 阅读(872) 评论(0) 推荐(0)
noip2014 解方程
摘要：P2312 解方程 P2312 解方程 P2312 解方程 206通过 1.7K提交 题目提供者该用户不存在 标签数论(数学相关)高精2014NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 最新讨论 求更正数据范围 题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^ 阅读全文
posted @ 2016-08-11 18:24 zbtrs 阅读(1472) 评论(0) 推荐(0)

上一页 1 ··· 4 5 6 7 8