"组合 FZU 2020" 题目描述 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m)很大!于是xiaobo希望你输出 C(n,m) mod p的值! 分析 Lucas定理: 如果我们要求C(n ...
分类:
其他好文 时间:
2018-09-09 12:10:46
阅读次数:
159
Problem 2150 Fire Game Accept: 3772 Submit: 12868Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 3772 Submit: 12868Time Limit: 1000 mSec Memory ...
分类:
其他好文 时间:
2018-08-31 21:13:50
阅读次数:
151
题目链接:http://acm.fzu.edu.cn/contest/list.php?cid=158 A题题目: 题意: 给你六种操作:def, mul,mod,div, add, sub。除了看这几个字母也都知道是啥意思了,其中def是进行define。 思路: 比赛时队友写的,直接模拟,不过赛 ...
分类:
其他好文 时间:
2018-08-26 23:45:50
阅读次数:
509
Given a integers x = 1, you have to apply Q (Q ≤ 100000) operations: Multiply, Divide. Input First line of the input file contains an integer T(0 incl ...
分类:
其他好文 时间:
2018-08-24 22:56:24
阅读次数:
272
Problem UVA806-Spatial Structures Accept:329 Submit:2778 Time Limit: 3000 mSec Problem Description Input The input contains one or more images. Each i ...
分类:
其他好文 时间:
2018-08-24 02:12:59
阅读次数:
166
There is a rooted tree with n nodes, number from 1-n. Root’s number is 1.Each node has a value ai. Initially all the node’s value is 0. We have q oper ...
分类:
其他好文 时间:
2018-08-21 22:39:35
阅读次数:
235
1.FZU2272 Frog 传送门:http://acm.fzu.edu.cn/problem.php?pid=2272 题意:鸡兔同笼通解 题解:解一个方程组直接输出就行 代码如下: #include <map> #include <set> #include <cmath> #include ...
分类:
其他好文 时间:
2018-08-21 17:12:18
阅读次数:
193
Fire Game 题意: 两个小朋友可以任选一块草地点火,草地可以不同,也可以相同,问最少的烧光草地的时间。 思路: 一开始看到这个以为是联通块计数,没想到这道题通过枚举两个起始点作为队列的初始点,每次跑一边bfs即可。 #include <algorithm> #include <iterato ...
分类:
其他好文 时间:
2018-08-19 12:59:58
阅读次数:
164
写好脚本后,需要生成一个测试报告 目录 1、安装HTMLTestRunner 1、安装HTMLTestRunner 第一步:下载后,放入lib中,下载链接:https://pan.baidu.com/s/1_e6mIgPFzu24k1Q3wbOJ9w 密码:e6nw 第二步:导入试试,没报错就没问题 ...
分类:
其他好文 时间:
2018-08-10 01:27:21
阅读次数:
285
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2294 题意:按照所给负号进行赋值、加、减乘、除和取余的操作。 解题思路:用map来存储字符串与值之间的对应关系。 ll 只能存64位,对于所给的六种运算,只有乘法有可能溢出。故对乘法采用快速乘取模的方法。将乘法 ...
分类:
其他好文 时间:
2018-08-02 20:52:06
阅读次数:
302