Gym - 100796K Profact 阶乘的乘积 DFS+剪枝

最新推荐文章于 2021-09-12 21:45:27 发布
最新推荐文章于 2021-09-12 21:45:27 发布
阅读量894 收藏
点赞数 1
分类专栏： GYM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lmhacm/article/details/61416851
版权
该博客介绍了ACM ICPC Baltic Selection Contest中的一个问题，即判断大整数是否能表示为一个或多个阶乘的乘积。博主通过DFS搜索并结合剪枝策略解决这个问题，考虑到19!超过10^18，预先计算了1到19的阶乘，并在搜索过程中处理素数阶乘的情况，以避免超时。
摘要由CSDN通过智能技术生成

2015-2016 ACM ICPC Baltic Selection Contest

K. Profact
time limit per test:1 second
memory limit per test:256 megabytes

Alice is bored out of her mind by her math classes. She craves for something much more exciting. That is why she invented a new type of numbers, theprofacts. Alice calls a positive integer number a profact if it can be expressed as a product of one or several factorials.

Just today Alice received n bills. She wonders whether the costs on the bills are profact numbers.

最低0.47元/天 解锁文章
陈年风褛
关注
专栏目录
Gym - 100796I Shell Game 计算几何
富士山下
03-12 502
2015-2016 ACM ICPC Baltic Selection Contest I. Shell Game time limit per test:1 second memory limit per test:256 megabytes Bob has discovered a new quality in himself — he likes to t
Gym 100796K Profact
新月
11-14 920
Alice is bored out of her mind by her math classes. She craves for something much more exciting. That is why she invented a new type of numbers, the profacts. Alice calls a positive integer number a p
GYM 100796 K.Profact（dfs）
ZSQ
01-16 369
Description 判断一个数字是否可以表示成几个数字阶乘的乘积 Input 第一行一整数TT表示用例组数，每组用例输入一整数n(1≤T≤105,1≤n≤1018)n(1\le T\le 10^5,1\le n\le 10^{18}) Output 如果nn可以表示为几个数字阶乘的乘积则输出YESYES，否则输出NONO Sample Input 7 1 2 3 8 1
Gym 100796K Profact（爆搜+剪枝）
hahahaha
11-14 1331
K - Profact Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Practice Gym 100796K Description standard input/output  Announcement State
阶乘(fact)
欢迎您的光顾awa
08-17 332
1490.阶乘(fact)，数学
K - Birdwatching Gym - 102501K （思维+图论+bfs）
矮纸斜行闲作草
08-18 438
题目链接 题意：给定一个有向图，给定其中一个顶点T，问有多少T0,满足所有T0->T的所有路径都经过边(T0->T) . 思路：这题首先要想到反向建图，把T0->T转化成T->T0。 然后我们再插入边的时候就可以直接把这些T0挑选出来，标记好。（下文用T0直接称呼这些点，因为答案只能在这些点产生） 接下来我们思考：如果从T出发，开始bfs（dfs因为数据太大会爆栈）并记录每个顶点访问次数，如果最终某个T0只被访问了1次，那无疑是符合要求的。 但是我们也会遇到1个特殊情况： 形如T-&
K - Kangaroo Puzzle Gym - 101981K （随机+乱搞）
矮纸斜行闲作草
09-12 548
传送门 在一个最大为20*20的网格上，有出了若干只袋鼠，可以控制所有的袋鼠同时向上下左右某个方向走一格，袋鼠可以在一个格子重合，输出一个不超过5e4的UDLR序列，使得所有的袋鼠最终走到同一个格子。 由于格子最多就400个，我们是控制所有袋鼠向同一个方向走，并且两只袋鼠走到同一格就可以看成合并了，所以走5e4步之后所有袋鼠合并的概率应该是特别大的，所以随机走5e4即可。 #include<bits/stdc++.h> using namespace std; //#pragma GCC opt
pytorch-cpp-rl：PyTorch C ++强化学习
01-28
它还包含一个简单的OpenAI Gym服务器的实现，该服务器通过进行通信以在Gym环境中测试该框架。 CppRl旨在成为一个可扩展的，合理优化的，可立即投入生产的框架，用于在Python不可行的项目中使用强化学习。 它应已...
gym-platform
03-25
健身平台 平台环境是一种人工环境，用于模拟学习平台用户的数据。 这用于帮助创建一个reinforcemnet学习代理，以学习有关发送通知的策略，以提醒用户学习学习材料。 但是请注意，模拟数据与用户的个人资料更相关，而...
gym 100796K Profact 暴力搜索
lt的博客
11-13 362
题目链接: http://codeforces.com/gym/100796/problem/K 题意： 1e5次查询，每次输入一个正整数n。 1<=n<=1e18. 问n能不能拆成一些数字阶乘的乘积，能输出YES，不能输出NO 比如12能拆成 2!*3！输出YES 8能拆成2!*2!*2! 输出YES 5不能拆，输出NO 题解： 首先打一个阶乘的表，能够发现最大只...
求阶乘的积或和（需要修改sum）
hht113353407267的博客
12-06 336
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; long long int fun(int a) {long long int i,f=1,sum=1; for(i=1;i&lt;=a;i++) {f=f*i; sum=sum*f;} return(sum); } int main() {long long int a,c; long long ...
求阶乘与乘法分析
神探
10-31 1224
#include #include long max(int a); void ConvetToBinary(int v); void main() { int m,n; int max_value; int size_of_long=sizeof(long); int flag=1; max_value=pow(2.0,size_of_long*8-1)-1; printf
用fact函数算阶乘
weixin_38682909的博客
07-20 4693
用c语言 定义函数，调用函数 double fact(int n); #include <stdio.h> int main() { int n; double p; scanf("%d",&n); for(int i=0;i<=n;i++){ p=fact(i); printf("%.2f\n",p); } return 0; } double fact(int...
大数阶乘or相乘
我的笔记
12-01 861
大数相乘或者阶乘不能用传统乘号直接来原因是乘出来数太大了，计算机内存受不了，比如12！为亿级，100！有97位；编程界处理这类大数问题一般这么处理： 如果现在要求：2746512，那么乘的过程是： 对于个位：312=36，那么可以断定27465*12的个位数一定是6，所以我们把个位3换成36%10=6 对于十位：6*12+36/10=75，所以十位由6变为：75%10=5 对于百位：4*12+7...
UVA【160】 Factorials大数阶乘
weixin_44606952的博客
11-20 287
题目： Factorials 时间限制: 1 Sec 内存限制: 128 MB 提交: 32 解决: 11 [提交] [状态] [讨论版] [命题人:201805050140] 题目描述 N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=12345=120所以...
Gym - 100796L Emoticons 水题 字符串处理
富士山下
03-11 790
2015-2016 ACM ICPC Baltic Selection Contest L. Emoticons time limit per test:1 second memory limit per test:256 megabytes Bob has received a text message from his girlfriend Alice.
Gym 100796题解(个人版
满月照亮的路
06-04 291
和队友进行了这场模拟赛,本弱只做出来五题...... 当然队伍总共过了九题,,算是不错的成绩了. A #include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++) #define ll...
2015-2016 ACM ICPC Baltic Selection Contest ［解题报告］
myHelperIsMe的专栏
11-11 1727
新地址链接A题：AHB 水题，直接上代码：#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long Long; const int maxn = 1e5 + 10; const int maxm = 256;int main(
如何在python安装gym-maze
最新发布
04-05
要在Python中安装gym-maze，您可以按照以下步骤进行操作： 1. 首先，确保您已经安装了Python和pip。如果您还没有安装它们，请先安装它们。 2. 打开终端或命令提示符，并运行以下命令来安装gym-maze： ``` pip ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值