会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JiaMian
骗分过样例,暴力出奇迹
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
···
38
下一页
2020年1月28日
hdu1066 Last non-zero Digit in N!(求阶乘最后一位不为0的数字)
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1066 转自:https://blog.csdn.net/fengyu0556/article/details/5615129 hdu1066改进的思路和对于大数的处理:(转) 为了把0去掉,我们把所有的因数2和5
阅读全文
posted @ 2020-01-28 18:27 jiamian22
阅读(424)
评论(0)
推荐(0)
2020年1月25日
CodeForces 1294D MEX maximizing(思维)
摘要: http://codeforces.com/contest/1294/problem/D 大致题意: 刚开始有一个空集合,会往里添加q次数,每次加一个值,而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么。尽可能让这个最小的不属于这个数列的非负整数最大。 解
阅读全文
posted @ 2020-01-25 14:54 jiamian22
阅读(514)
评论(0)
推荐(0)
蓝桥杯 矩阵面积交
摘要: 蓝桥杯 矩阵面积交 Description 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 Input 输入仅包含两行,每行描述一个矩形。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过1
阅读全文
posted @ 2020-01-25 14:52 jiamian22
阅读(331)
评论(0)
推荐(0)
2020年1月23日
CodeForces 1294B Collecting Packages(排序+贪心)
摘要: CodeForces 1294B Collecting Packages(排序+贪心) http://codeforces.com/contest/1294/problem/B 大致题意: 一张图上有n个包裹,给出他们的坐标,一个机器人从(0,0)出发,只能向右(R)或向上(U),问能否收集到所有包
阅读全文
posted @ 2020-01-23 13:24 jiamian22
阅读(482)
评论(0)
推荐(0)
2020年1月22日
计算系数(组合数)
摘要: 题目描述 给定一个多项式(ax+by)^k,请求出多项式展开后x^n*y^m 项的系数。 输入格式: 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。
阅读全文
posted @ 2020-01-22 19:04 jiamian22
阅读(587)
评论(0)
推荐(0)
垒骰子(矩阵快速幂)
摘要: 题目描述: 赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面
阅读全文
posted @ 2020-01-22 19:01 jiamian22
阅读(563)
评论(0)
推荐(0)
蒜头君倒水(矩阵快速幂)
摘要: 问题描述 蒜头君倒了 2 杯热水在杯子里面,第一杯里面有 a 毫升,第二杯里面有 b 毫升。水太热了,蒜头君决定通过轮流倒水的方式来让水冷下来。 每次倒水蒜头君把第一杯的 x%的水倒入第二杯,把第二杯的 y% 的水倒入第一杯(蒜头君有奇特的方法,能让这一过程是同是发生的,没有先后之分)。 蒜头君一直
阅读全文
posted @ 2020-01-22 03:11 jiamian22
阅读(287)
评论(0)
推荐(0)
Fib数列问题(项数很大)
摘要: 用fib(n)表示斐波那契数列的第n项,现在要求你求fib(n) mod m。fib(1)= 1, fib(2)= 1。 输入格式 输入2个整数n(1≤n≤1018), m(2≤m≤10000000)。 输出格式 输出fib(n)对m取模的值。 样例输入1 4 10 样例输出1 3 样例输入2 10
阅读全文
posted @ 2020-01-22 02:35 jiamian22
阅读(435)
评论(0)
推荐(0)
数论入门
摘要: 声明:该讲解来自计蒜客,仅供个人学习使用 整除与带余数除法 最大公约数 欧几里得算法 int gcd(int a,int b) { return b? gcd(b,a%b):a; } 质数 int is_prime(int n) { for (int i = 2; i * i <= n; ++i)
阅读全文
posted @ 2020-01-22 01:30 jiamian22
阅读(487)
评论(0)
推荐(0)
2020年1月21日
走迷宫(排列组合)
摘要: 问题描述 蒜头君从一个 n 行 m 列的迷宫的左上角走到右下角,蒜头君每次只能向下或者向右走一步,蒜头君想知道他有多少种走法。 输入格式 输入两个整数 n(2≤n≤10^5),m(2≤m≤10^5)。 输出格式 由于方案数太多,输出最后结果对 1000000007 取模的结果。 样例输入 2 3 样
阅读全文
posted @ 2020-01-21 23:17 jiamian22
阅读(794)
评论(0)
推荐(0)
上一页
1
···
11
12
13
14
15
16
17
18
19
···
38
下一页
公告