nyoj--767--因子和（模拟）

NYOJ 45 棋盘覆盖模拟+高精度

题意就不说了,中文题... 小白上讲了棋盘覆盖,于是我就挖了这题来做. 棋盘覆盖的推导不是很难理解,就是分治的思想,具体可以去谷歌下. 公式就是f(k) = f(k - 1) * 4 + 1,再化解下就是4^0 + 4^1 + 4^2 + ... + 4^(n-1). 思路很简单,但是题目没想象中的简单,刚开始天真的用递归模拟了下就交上去,立马wa掉... 发现即使用Long long类型,n到32就挂了 +_+... 于是实在不是很懂,难道一定要用高精度吗?贵了好久,最后只得找到一篇题解来理解…

南阳nyoj 509 因子和阶乘

因子和阶乘时间限制:1000 ms | 内存限制:65535 KB 难度:2 http://acm.nyist.net/JudgeOnline/problem.php?pid=509 描述给你一个正整数n,把n!=1x2x3x.....xn分解成素因子相乘的形式,并从小到大输出每个素因子的指数,但要保证最后输出的素因子个数不为0.例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11. 输入第一行有一个整数n(0<n<10000),表示有n组测试…

天梯赛 L1-006 连续因子（模拟）

一个正整数N的因子中可能存在若干连续的数字.例如630可以分解为356*7,其中5.6.7就是3个连续的数字.给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列. 输入格式: 输入在一行中给出一个正整数N(1<N<2的31次方). 输出格式: 首先在第1行输出最长连续因子的个数:然后在第2行中按"因子1因子2--*因子k"的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内. 输入样例: 630 输出样例: 3 567 分析: 根据N…

nyoj 63-小猴子下落 (模拟)

63-小猴子下落内存限制:64MB 时间限制:3000ms Special Judge: No accepted:2 submit:5 题目描述: 有一颗二叉树,最大深度为D,且所有叶子的深度都相同.所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1.在结点1处放一个小猴子,它会往下跑.每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴子往左走,否则往右走,直到走到叶子结点. 一些小猴子从结点1处…

NYOJ 208 Supermarket （模拟+并查集）

题目链接描述 A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the sale begins. Each product takes precisely o…

Audio Source组件及相关API

Audio Source:声音组件.需要与 Audio Listener 配合使用,Main Camera 会默认有 Audio Lisetener. Audio Clip:声音片段.指定需要播放的音频文件. Play On Awake:游戏运行起来后就开始播放. Mute:静音. Loop:是否循环播放. Volume:音量. Spatial Blend:空间混合,设置声音是2D声音,还是3D声音.3D声音距离音源的距离会影响听到声音的大小,2D声音不会影响. 常用的开始播放.停止播放.暂停播…

Unity3D中声音播放

Unity3D 播放声音需要使用 Audio Source 组件,并且需要 Audio Listener 组件配合,不然无法听到声音.Main Camera 会默认有 Audio Lisetener. Unity3D 支持的音频格式有:ogg.mp3.wave.AIFF. 音频管理器(Edit-->ProjectSetting--> Audio):对声音进行一些全局设置,AudioSettings 类可以动态操作. Global Volume: 全局播放的音量: Volume Rolloff…

NYOJ 题目77 开灯问题(简单模拟)

开灯问题时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推.一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号.k≤n≤1000 输入输入一组数据:n和k 输出输出开着的灯编号…

NYOJ 2356 哈希计划（模拟）

题目链接: http://acm.nyist.me/JudgeOnline/problem.php?id=2356 题目描述众所周知,LLM的算法之所以菜,就是因为成天打游戏,最近LLM突然想玩<金庸群侠传X>,结果进去后各种被虐,LLM就开始研究这个游戏的代码,顺便还学会了一点点点点lua语言,然后就开始了伟大的改游戏代码之旅,然后LLM发现自己too young了,这个游戏把所有的文本都进行了哈希,如果自己改了代码或者剧情文本的话它哈希出来的值就会和原来的哈希值不一样......然后游戏…

L1-006 连续因子（20 分) 模拟

一个正整数 N 的因子中可能存在若干连续的数字.例如 630 可以分解为 3×5×6×7,其中 5.6.7 就是 3 个连续的数字.给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列. 输入格式: 输入在一行中给出一个正整数 N(1). 输出格式: 首先在第 1 行输出最长连续因子的个数:然后在第 2 行中按因子1*因子2*……*因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内. 输入样例: 630 输出样例: 3 5*6*7 #incl…

NYOJ 228 士兵杀敌（五）（模拟）

{题目链接](http://acm.nyist.net/JudgeOnline/problem.php?pid=228) 描述南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情. 在这样的情况下,南将军却经常会在许多次战役之后询问军师小工第i号士兵到第j号士兵所有人的总军功数. 请你帮…

nyoj 33-蛇形填数 (循环，模拟)

33-蛇形填数内存限制:64MB 时间限制:3000ms Special Judge: No accepted:15 submit:38 题目描述: 在n*n方陈里填入1,2,...,n*n,要求填成蛇形.例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入描述: 直接输入方陈的维数,即n的值.(n<=100) 输出描述: 输出结果是蛇形方陈. 样例输入: 复制 3 样例输出: 7 8 1 6 9 2 5 4 3 提示: 没有提示哦分析…

Codeforces 980 并查集/模拟贪心最小字典序找规律/数去除完全平方因子逆思维倍增预处理祖先标记点

A /*Huyyt*/ #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof(a)) #define pb push_back using namespace std; typedef long long ll; typedef unsigned long long ull; const ll LLmaxn = 2e18; int main() { string a; cin >> a; , c=; ; i <…

PTA L1-006 连续因子【暴力模拟】

一个正整数N的因子中可能存在若干连续的数字.例如630可以分解为3*5*6*7,其中5.6.7就是3个连续的数字.给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列. 输入格式: 输入在一行中给出一个正整数N(1<N<231). 输出格式: 首先在第1行输出最长连续因子的个数:然后在第2行中按"因子1*因子2*--*因子k"的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内. 输入样例: 630 输出样例: 3 5*6*7 一道暴力…

nyoj 1129 Salvation 模拟

思路:每个坐标有四种状态,每个点对应的每种状态只能走一个方向,如果走到一个重复的状态说明根本不能走到终点,否则继续走即可. 坑点:有可能初始坐标四周都是墙壁,如果不判断下可能会陷入是死循环. 贴上测试数据: 3 3 ### T## ##X N AC代码 #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> #include <utility> #inc…

NYOJ 2 括号配对问题（模拟）

题目链接描述现在,有一行括号序列,请你检查这行括号是否配对. 输入第一行输入一个数N(0<N<=100),表示有N组测试数据.后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组.数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输…

NYOJ 1073 最大值 (模拟）

题目链接输入N个数,M次查询. 每次查询给出一个数x. 要求:每次查询输出前x个数中第i小的数.(i为第i次查询) 你可以假设M <= N,Xi <= Xi+1 <= Xi+2 <= --. <= Xm (Xm <= N). 输入 Line0:T Line1: N,M Line2-LineN+1:num1,......,numN LineN+2-LineN+2+M:x1,--,xM N < 30000, num < 2000000000 输出每次查询输出…

NYOJ 814 又见拦截导弹（模拟）

题目链接描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.突然有一天,雷达捕捉到敌国的导弹来袭.由于该系统存在缺陷,所以如果想把所有的导弹都拦截下来,就要多准备几套这样的导弹拦截系统.但是由于该系统成本太高,所以为了降低成本,请你计算一下最少需要多少套拦截系统. 输入有多组测试数据.每组数据先输入一个整数N(N≤300…

nyoj 52-无聊的小明 (模拟， SET)

52-无聊的小明内存限制:64MB 时间限制:3000ms Special Judge: No accepted:1 submit:3 题目描述: 这天小明十分无聊,没有事做,但不甘于无聊的小明聪明的想到一个解决无聊的办法,因为他突然对数的正整数次幂产生了兴趣. 众所周知,2的正整数次幂最后一位数总是不断的在重复2,4,8,6,2,4,8,6……我们说2的正整数次幂最后一位的循环长度是4(实际上4的倍数都可以说是循环长度,但我们只考虑最小的循环长度).类似的,其余的数字的正整数次幂…

nyoj 111-分数加减法 (gcd, switch, 模拟，数学)

111-分数加减法内存限制:64MB 时间限制:1000ms 特判: No 通过数:20 提交数:54 难度:2 题目描述: 编写一个C程序,实现两个分数的加减法输入描述: 输入包含多行数据每行数据是一个字符串,格式是"a/boc/d". 其中a, b, c, d是一个0-9的整数.o是运算符"+"或者"-". 数据以EOF结束输入数据保证合法输出描述: 对于输入数据的每一行输出两个分数的运算结果. 注意结果应符合书写习惯,没有多余的符…

【FLUENT案例】04：利用DDPM+DEM模拟鼓泡流化床

1 引言2 问题描述3 准备4 FLUENT前处理 1 引言 DEM碰撞模型扩展了DPM模型的功能,能够用于稠密颗粒流动的模拟.该模型可以与DDPM(Dense DPM)模型何用以模拟颗粒对主相的阻碍作用,因此可以用于鼓泡流化床.提升管.气力输送系统以及泥浆流动.特别对于以下情况,DEM模型特别有用: 当颗粒粒径分布很广时当计算网格相对粗糙时本案例演示DDPM模型的使用,其中颗粒碰撞通过DEM模型来考虑. 2 问题描述本例中,我们将会模拟模拟一个鼓泡流化床,并且决定其在给定表观速度情况下的…

CFD冲蚀模拟的一些理论

[TOC] 在CFD中计算颗粒对固体壁面的冲蚀往往采用冲蚀模型(Erosion Model). 1 冲蚀速率(Erosion Rate) 冲蚀速率定义为壁面材料在单位时间单位面积上损失的质量(单位:\(kg/(m^2 \cdot s)\)).通过计算每一个颗粒对壁面的累积损伤来计算冲蚀速率. \[ E_f =\frac {1}{A_f} \sum_{\pi(f)}\dot m_\pi e_r \] 式中: \(A_f\)为网格单元面积 \(\dot m_\pi\)为冲击壁面的颗粒质量流量 \(e…

NYOJ 333

http://www.cppblog.com/RyanWang/archive/2009/07/19/90512.aspx?opt=admin 欧拉函数 E(x)表示比x小的且与x互质的正整数的个数.*若p是素数,E(p)=p-1.*E(pk)=pk-pk-1=(p-1)*pk-1证:令n=pk,小于n的正整数数共有n-1即(pk-1)个,其中与p不质的数共[pk-1-1]个(分别为1*p,2*p,3*p...p(pk-1-1)).所以E(pk)=(pk-1)-(pk-1-1)=pk-pk-1.…