3n

刷题之路

t=input()time=3n=0ift.isdigit():t=int(t)ift0:whilet>time:t-=timetime*=2n+=1else:res=3*2**n+1-tprint
supertraveler·2020-08-18 02:17

Atcoder agc041简要题解

A-TableTennisTraining略B-VotingJudges略C-DominoQuality当N≤3N\leq3N≤3时特判。
mayaohua2003·2020-08-18 01:57

【生成函数】五边形数定理与整数划分问题详解

我们不难得出五边形数的数列：P={1,5,12,22,…}P=\{1,5,12,22,\ldots\}P={1,5,12,22,…}再找一下规律，我们就可以得到五边形数的通项公式：Pn=n(3n−1)2P_n
LZRcqbz·2020-08-18 01:04

10w行级别数据的导入Excel优化记录

但是到了4.0版本，我预估导入时Excel行数会是10w+级别，而往数据库插入的数据量是大于3n的，也就是说10w行的Excel，则至少向数
小鱼儿511·2020-08-17 22:24

AtCoder Grand Contest 044 A

题意:有4种操作,你需要用最少的操作使得0变成n.n×2n×3n×5n±1.思路，反过来，由n变为0，然后从优先级来看，肯定是除为上，懂了这个以后，就可以开始枚举遍历了。
一个积极向上的混子·2020-08-17 18:41

UVA11077 循环群计数

1/*UVA110772循环群计数3n个数的排列数P(n)=n!
Just do it·2020-08-17 16:28

10w行级别数据的Excel导入优化记录

但是到了4.0版本，我预估导入时Excel行数会是10w+级别，而往数据库插入的数据量是大于3n的，也就是说10w行的Excel，则至少向数
kevin_zhuzj·2020-08-17 10:39

小球称重的解法整合 N个小球有一个坏球，最少几次能找出坏球

（并知道是轻了还是重了）n次操作最多能解决以下个数的问题3n−32\frac{3^n-3}{2}23n−3本文主要也阐述解决这个问题的方法。N个乒乓球中有一个和
Lejeune·2020-08-17 09:19

BZOJ2530 [Poi2011]Party

每次把两个之间没有边的点删掉，2/3的团不会把这两个点都包含，所以删最多1/3n次后，就只剩下了2/3团的子集，团的子集还是团，随便输出就好了#include#include#include#include
neither_nor·2020-08-17 01:29

boxplot 箱线图信息的正确打开方式

箱线图的外貌及对应的信息：其中：中位数：数据按顺序排列后位于中间的数上四分位点(Q3)：数据按顺序排列后位于3N/4位置的数，N是数据个数下四分位点(Q1)：数据按顺序排列后位于N/4位置的数，N是数据个数四分位距
为什么昵称不能重复·2020-08-16 22:15

工程数学线性代数 同济大学版 第六版 课后习题答案 高等数学 大学数学 线性代数 课后题答案与解析 考试复习提纲

大学高等数学大学线性代数第六版同济大学版工程数学线性代数课后习题答案大学高等数学大学线性代数第六版同济大学版课后习题答案工程数学线性代数同济大学数学系编高等教育出版社出版注意：答案在文章最下方前言第1章行列式课后习题答案§1二阶与三阶行列式§2全排列和对换§3n
beihaizhiji·2020-08-15 22:42

[洛谷]P1157 组合的输出 (#搜索 -1.15)

例如n=5,r=3n=5,r=3，所有组合为：123,124,125,134,135,145,234,235,245,345123,124,125,134,135,14
Apro1066·2020-08-15 10:44

leetcode1019

1classSolution(object):2defnextLargerNodes(self,head:ListNode)->'List[int]':3n=04temp=head5whiletemp!
weixin_33721427·2020-08-14 20:07

leetcode 234. 回文链表【最佳解】【c++】

PalindromeLinkedList的C++提交中击败了95.77%的用户内存消耗:12.5MB,在PalindromeLinkedList的C++提交中击败了77.91%的用户时间复杂度O（n）——————（很重要一点，其实是O（3n
奈何辰星无可奈·2020-08-14 18:06

PAT-基础编程题-5-38 数列求和-加强版

例如A=1A=1A=1,N=3N=3N=3时，S=1+11+11
zhulidie·2020-08-14 14:01

数据结构-图结构-最小生成树问题-公路村村通（Prime算法和Kruskal算法）

输入格式：输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。
彬彬ice·2020-08-14 14:25

数列求和-加强版 PAT

例如A=1A=1,N=3N=3时，S=1+11+111=123S=1+11+111=123。输入格式：输入数字AA与非负整数NN。输出格式：输出其NN项数列之和
loushuqiwo·2020-08-14 07:49

【jzoj2008】【高精度】【2015.10.17普及模拟】Oliver的成绩(score)

输入score.in共3N+4行，第一~三行分别为Oliver的语文数学英语成绩(位数M)，第四行为N，以下3N行，每行一个数(它们的位数是
lnm_lym·2020-08-14 05:48

bzoj 2560 串珠子 状压dp 容斥

复杂度O(3n)#includeusingnamespacestd;#definelllonglong#definemod1000000007intn;intc[21][21],f[(1>j&1)for
make_it_for_good·2020-08-14 05:34

nssl 1460.逛机房

，每组数据给定一个数nnn，对于一个数xxx，你可以对其进行两种操作删除某一位更改某一位为任意个位数求出把其变为完全平方数的最小步数数据范围：n≤106,T≤103n\leq10^6,T\leq10^3n
ssl_xxy·2020-08-13 23:10

UVa 100 - The 3n + 1 problem

100-The3n+1problem思路：算各个数的值，记录最大值#include#include#include#include#include#include#includeusingnamespacestd;intcyc(intn){intcnt=1;while(n!=1){if(n%2!=0)n=3*n+1;elsen=n/2;cnt++;}returncnt;}intmain(void)
Yu_Hrr·2020-08-13 16:32

面试题：找出未知单链表中点元素

时间复杂度为O(3N/2)第二种：设置快慢指针。search速度为2，middle速度为1。当search完一遍时，middle正好为中点元素。此时时间复杂度为O(N)。
老衲的金箍棒·2020-08-13 12:18

[点分树][二分] [BZOJ4317]Atm的树 && [BZOJ2117][2010国家集训队]Crash的旅游计划 &&[BZOJ2051]A Problem For Fun

题意求一棵树上，以每个点为起点的第k短路径双倍经验三倍经验啊对于每一个点，二分答案，那么只要判断与当前点距离小于等于二分出来的答案的点的个数是否等于k就行了复杂度nlog^3n，数据点应该不多……表示树上倍增常数太大了
LowestJN·2020-08-13 11:34

在数组中限制次数的取最大值和最小值问题

设计一个算法：用不多于3n/2的平均比较次数，在数组A[1,…，n]中找出最大值和最小值的元素。
baiduoWang·2020-08-12 14:04

POJ-1207 The 3n + 1 problem

一道水题，也是一道坑题。在这里记录下一个坑。本来很简单，但是没考虑到i和j的大小不确定，所以得先判断大小，然后进行遍历。其实题上给的输入例子，都是i#include#include#include#include#include#includeusingnamespacestd;//constintmaxn=100000+10;intpanduan(intn){inti;for(i=0;n!=1;
sudo-wang·2020-08-12 14:01

The 3n + 1 problem（仔细读题）

ProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassificationisnotknownforallpo
weixin_44040169·2020-08-12 13:38

记数据结构第三次书面作业的一些算法题

线性表练习文章目录线性表练习2-112-212-252-282-11试编写一个函数，以不多于3n/2的平均比较次数，在一个有n个整数的顺序表A中找出具有最大值和最小值的整数。
soul,,,明灵·2020-08-12 12:18

The 3n + 1 problem

题目链接ProblemDescriptionProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassifica
SlienceAccept·2020-08-12 12:35

在规定次数内找出数组中最大值和最小值

RT：编写一个函数用不多于3n/2的平均比较次数，在一个线性表L中找到最大和最小值的元素。
南窗客斯黄·2020-08-12 11:29

100 - The 3n + 1 problem

简单题，直接按照题目要求进行模拟就可以。注意可以保存中间结果，可以让运行时间提高一个数量级。更快的方法应该是有的，只是对于本题给出的规模，这个算法已经可以很快的得到结果了。返回VolumeI索引返回总索引//100_3n_plus_1.cpp:Definestheentrypointfortheconsoleapplication.//#include#ifndefONLINE_JUDGE#inc
BalonFan·2020-08-12 10:17

The 3n + 1 problem

ProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassificationisnotknownforallpo
爱敲代码的小黄·2020-08-12 10:14

设计一个算法：用不多于3n/2的平均比较次数，在数组A[1,...,n]中找出最大值和最小值的元素

如果在查找出最大值和最小值的元素时各遍历一遍所有元素，至少需要比较2n次，所以用一遍遍历找出最大值和最小值的元素。voidmaxmin(intA[],intn){inti;intmax,min;max=A[1];min=A[1];for(i=2;imax)max=A[i];elseif(A[i]<min)min=A[i];}cout<<max<<endl;cout<<min<<endl;}
F_aF_a·2020-08-12 10:35

2019 Multi-University Training Contest 2

ACM1005EverythingIsGeneratedInEqualProbability题意给出一个整数N(N≤3×103N(N\le3\times10^3N(N≤3×103)，先从[1,N][1,
吴贼·2020-08-11 04:40

2020 Multi-University Training Contest 6

RoadToThe3rdBuilding期望=区间的权值*区间出现的次数当n=3n=3n=3E(x)=∑x×p(x)=a1+12(a1+a2)+13(a1+a2+a3)+a2+12(a2+a3)+a3n
Zaller·2020-08-11 02:06

计算几何之旋转卡壳算法

因为他们最多只有3n/2对，直径可以在
素宇·2020-08-11 01:23

uva 100 The 3n + 1 problem

简单题目，不多说了，纯当练习，注意输入的两个数的大小关系式不确定的。#includeintget_loop_len(intn){intcount;count=1;while(1){if(1==n)break;if(n%2)n=n*3+1;elsen=n>>1;count++;}returncount;}intmain(void){intm,n,t,max,loop_len;intold_m,old
皓首不倦·2020-08-11 01:02

UVa100 - The 3n + 1 problem

有一个算法为1.inputn2.printn3.ifn=1thenSTOP4.ifnisoddthen5.else6.GOTO2生成的序列的长度称为n的cycle-length。input：i和j（i和j都小于1000,000）output：i和j之间所有数的cycle-length的最大值SampleInput1101002002012109001000SampleOutput110201002
肖苗苗·2020-08-11 01:38

Leetcode343-整数拆分

思路1、当数n小于3时，直接就是n-1；2、当数字n大于3时，显然1不会出现在其中；3、如果对于某i有ni≥5，那么把ni拆分成3+(ni−3)，我们有3(ni−3)=3n
恪守不渝·2020-08-11 00:57

P3902 递增--最长上升子序列：二分+贪心+动态规划

,A2,⋯,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN输出格式1个整数，表示最少修改的数字输入输出样例输入#13132输出#11说明/提示•对于50%的数据，N≤103N\le10^3N
Guapifang·2020-08-11 00:15

小数的进制转换

所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。你的任务是写一个程序，把(0,1)之间的八进制小数转化成十进制小数。Input一行，包含一个八进制小数。
抑郁的孤狼·2020-08-11 00:23

UVa 100 - The 3n + 1 problem（函数循环长度）

题目来源：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=36The3n+1problemBackgroundProblemsinComputerScienceareoftenclassifiedasbelongingtoacerta
weixin_30340617·2020-08-10 22:54

斐波那契博弈证明

关于斐波那契博弈，百度上有很多陈述，下面我直接证明定理：先手胜当且仅当石子数为斐波那契数列.事实上对于任意一个石子堆数n，先手取的石子数目b必然满足b<1/3n，否则后手可以在下一步一次性取完，先手输，
humantic·2020-08-10 21:40

UVa 100 / HDU 1032 / POJ 1207 The 3n + 1 problem (数论&Collatz序列周期)

100-The3n+1problemTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=29&page=show_problem&problem=36http://acm.hdu.edu.cn/showproblem.php?pid=1032http:
synapse7·2020-08-10 21:26

UVA 100 The 3n + 1 problem

UVA100The3n+1problemProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassificati
ryo_218·2020-08-10 20:18

Palindrome 字符串马拉车+树状数组 HDU6230

especiallylongstrings.Foreachstring,shehasaspecialevaluationsystemtojudgehowelegantthestringis.ShedefinesthatastringS[1…3n
mizp·2020-08-10 20:02

The 3n + 1 problem（水题，坑题）

The3n+1problemProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassificationisno
qq_41818544·2020-08-10 20:19

UVa 100 - The 3n + 1 problem

题目：给定递归方程，求某区间中的数字的最多迭代次数。分析：简单题、打表。首先可以求出(0,1000000)所有数字的最多迭代次数为525，所以直接打表求出所有结果。之后，每次读入数据直接查询输出即可，貌似不打表的更快（hdu1032打表TLE，每次重新计算AC）。注意：输入数据的两个数字大小关系不定。#include#include#includeintS[1000000];intf(longlo
小白菜又菜·2020-08-10 18:37

UVa - The 3n + 1 problem 题解

本题和计算区间的质数有点相似的，思想上基本一致。注意问题：1i可能大于等于j--载在这里了，要小心阅读题意，没说的地方就是不保证的，需要特殊处理2计算过程可能溢出，大于整数最大值，需要使用longlong关于效率和时间问题：1可以使用数组保存中间结果，这样运行快了，内存消耗大了，2可以不使用中间数组，这样运行肯定比较慢了，但是内存消耗小，一样可以AC的。所有没有个标准吧，看情况而定，如果需要速度就
iteye_18800·2020-08-10 17:55

数据结构和算法之递归

String[]args){test(4);}publicstaticvoidtest(intn){if(n>2){test(n-1);}System.out.println("n="+n);}}结果n=2n=3n
【原】编程界的小学生·2020-08-10 16:15

uva100—— The 3n + 1 problem

原题：BackgroundProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassificationisnot
bingsanchun·2020-08-10 15:15
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他