E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1059
CodeForces -
1059
D Nature Reserve （二分搜索）
NatureReservetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisaforestthatwemodelasaplaneandlivennrareanimals.Animalnumberiihasitslairinthepoint(xi,yi)
LP_Cong
·
2020-08-24 06:35
————ACM相关————
——搜索相关——
ACM
-
二分三分搜索
——几何——
ACM
-
简单几何
Codeforces Round #514 (Div. 2)-D. Nature Reserve
地址：http://codeforces.com/contest/
1059
/problem/D思路：题目大意为找与x轴相切并且包含所有点的圆的最小半径。
z岁月无声
·
2020-08-24 06:32
Codeforces
二分
[BZOJ]
1059
: [ZJOI2007]矩阵游戏
Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列，交换这两列（即交换对应格子的颜色）游戏的目标，即通过若干次操作，使得方阵的主对角线(左上角到右下
200815147
·
2020-08-24 05:06
二分图
C++
c语言
二分图匹配
1059
C语言竞赛 （20 分）
C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1、排名为素数的学生将赢得最好的奖品——小黄人玩偶！2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数N（≤104），是参赛者人数。随后N行给出
piaoliangjinjin
·
2020-08-24 01:24
PAT
(Basic
Level)
Practice
（中文
PAT乙级题目详解
题解 P
1059
【明明的随机数】
题目链接本宝宝强烈建议从后往前看表示set是一个很好用的东西。没听说过的可以出门左转度娘。set是一个可以去重并且以$O(logn)$的复杂度插入元素，最后我们在找一遍有多少个数就好。直接上set的代码：#include#include#include#include#include//set需要这个头文件。usingnamespacestd;sets;//新建集合（set）set::iterat
weixin_33995481
·
2020-08-22 03:23
hdu dp46题
1.HDOJ1864最大报销额01背包，范围内的最大值i从0到最后递推，每次dp[i]=max(dp[j])+fapiao[i]);0=i));+expandsource11.hdoj
1059
Dividing
IceFire
·
2020-08-22 00:19
刷题代码
PAT乙级
1059
. C语言竞赛（C语言）
PAT乙级真题题解目录#include#includetypedefstruct{intisChecked;//是否已兑奖intid;}rank;intranking(intid,rank*arr,intlength){for(inti=1;i
对方北方
·
2020-08-21 22:28
PAT乙级真题
PAT 乙级
1059
. C语言竞赛(20)
1059
.C语言竞赛(20)C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0.冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。
toddphk
·
2020-08-21 21:12
PAT
乙级
PAT 乙级
1059
c语言竞赛 20分
题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805270356541440#include#include#includeusingnamespacestd;intn,t;inttemp;intmain(){boolisPrime(inta);while(scanf("%d",&n)!=EOF){inta[n];
不停---
·
2020-08-21 20:05
PATBASIC
PAT 乙级
1059
C语言竞赛 (20 分)
题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805269828059136经验总结：使用数组下边来标记ID，数组的值即是排名。如果某ID领过奖品（即输出过），那么把其排名设为负数，下次再次查询排名是负数的ID时，输出Checked即可。注意，只在排名是正数且第一次查询时设为负数，所以要判断排名值是否还是正数。记：
资深小透明
·
2020-08-21 19:16
PAT
乙级
PAT B
1059
C语言竞赛
这是PAT考试乙级题库
1059
题的思路：#includestructstudent{intz;intr;//z用来标记该排名是否是素数；r用来记录排名看；q用来标记该排名是否已查询过（奖品是否领过）intq
jason95zhang
·
2020-08-21 19:09
【JAVA】PAT 乙级
1059
C语言竞赛（测试点1、2超时） 内含1-10000的素数表和0-10000是否素数的boolean值
【JAVA】PAT乙级
1059
C语言竞赛（测试点1、2超时）以下是1-10000的素数，和0-10000的素数是不是素数的boolean值0-10000是不是素数的boolean值题目链接C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛
ESERTRIDEC
·
2020-08-21 18:46
【JAVA】PAT
乙级
java
PAT
pat乙级
1059
C语言
1059
C语言竞赛(20分)C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。
XITMan
·
2020-08-21 17:01
pat考试
pat
c语言
2020-02-23晨间日记——睡到自然醒的“晨间日记”
01，今天2020年的第54天；婚后第
1059
天；为人母第731天；做全职宝妈第591天；英语坚持学习第68天；日更文第69天，累计字数6.1万；坚持锻炼第36天心情随笔：昨天不知吃了喝了些什么，晚上像打了鸡血般兴奋的睡不着
又粒
·
2020-08-21 14:48
2018-12-26
share_from=self&v=4.8.0&share_user_mpuuid=8a07ba29641cb9c7bed76e6cb78e
1059
云龙_4eae
·
2020-08-21 14:25
hdu
1059
01背包多重背包二进制优化
pid=
1059
题意：有六个物品价值分别为1~6，依次给出六个物品的数量，问是否能平均分成价值相等的两份代码：#include#include#include#include//#definemaxx(
qq_39578076
·
2020-08-21 10:53
1059
C语言竞赛——C/C++实现
题目
1059
C语言竞赛（20point(s)）C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。
吉大秦少游
·
2020-08-21 07:24
C
C
PAT
UCAA公益讲座(7月9日)：儿童语言发展迟缓，早发现，早干预
公益讲座：儿童语言发展迟缓，早发现，早干预演讲人：游慧菁博士（Dr.BettyYu)旧金山州立大学终身教授、语言障碍研究资深专家时间：Saturday,July9th,2016from2-4pm地点：
1059
E.MeadowCircle
一三心理
·
2020-08-21 07:39
风继续吹 2019-04-03
其实今天对散户来说赚钱效应又比前天要好一点，2%-涨停有
1059
只股票，前提是不是今天追高
场外选手
·
2020-08-19 23:25
长翅膀的狐狸 三·来自另一个故事的朋友
王李庭芳小作家创作第
1059
天10月11日《长翅膀的狐狸三.来自另一个故事的朋友》玉兰儿越来越自卑，同学们对他置之不理，他很羡慕同学们，羡慕他们至少有一个朋友。
lichunyan1505
·
2020-08-19 21:04
Java大数类题目总结
(1)关于大数运算的题目汇总：hdu1002整数和hdu1042阶乘-----相似题51nod
1059
hdu1047累加和hdu1063幂运算(注意去除前导0与后导0)hdu1316有多少斐波那契数(注意大数之间的比较
凡尘阿凉
·
2020-08-18 18:59
【算法竞赛题】
洛谷 排序
P
1059
明明的随机数本题数据仅限于1000以内的正整数，规模小，适合用桶排序太简单不加注释#includeusingnamespacestd;intx[1200]={0};intmain(){intn
独孤蒟蒻
·
2020-08-18 16:13
洛谷
乱七八糟
背包（01背包、完全背包、多重背包）问题总结
以前也写过01背包问题的博文，但理解并不深刻，前几天在做HDOJ
1059
这道题的时候，在网上搜了下，原来背包问题远不止01背包问题那么简单，当然，01背包问题是基础。
dzyhenry
·
2020-08-18 08:39
数据结构与算法
1059
. Prime Factors (25)-PAT
1059
.PrimeFactors(25)时间限制50ms内存限制32000kB代码长度限制16000B判题程序Standard作者HE,QinmingGivenanypositiveintegerN,
zoushidexing
·
2020-08-18 07:21
算法
ACM/POJ/PAT/九度
PAT甲级真题
1059
Prime Factors (25分) C++实现（建立素数备忘录）
题目GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherang
zhang35
·
2020-08-18 07:43
PAT
1059
Prime Factors
1059
PrimeFactors（25分)GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN
鸡冠花12138
·
2020-08-18 07:52
#
pat
1059
.Prime Factors (25)...to be continued...
1059
.PrimeFactors(25)…tobecontinued…pat-al-10592017-02-27参考：
1059
.PrimeFactors(25)-PAT甲级真题（素数表的建立）原来还可以这样建立素数表
风怜目尽无疆地s
·
2020-08-18 07:10
pat
PAT甲
1059
Prime Factors（25 分）
#include#include#include#include#include#includeusingnamespacestd;inta;boolisprime(intx){if(x==2)returntrue;for(inti=2;i0;i++){if(isprime(i)){if(a%i==0){f[num].v=i;while(a%i==0){f[num].cnt++;a/=i;}num
所谓刹那
·
2020-08-18 06:25
PAT
PAT 甲级
1059
Prime Factors (25分)本人暴力代码以及坑点分析
1059
PrimeFactors(25分)本人暴力代码这题没啥好说的，暴力，唯一的坑点就是输入样例是1需要特判！
Outside、Oh!
·
2020-08-18 05:37
PAT甲级
1059
Prime Factors (25分)[质数判别][因数分解]
ByJalan文章目录**ByJalan**知识工具需求数学数据结构和算法语言题干输入条件输出条件例子例1输入输出题解第一次思路预期时间复杂度编写用时代码CPP运行用时结尾知识工具需求数学数据结构和算法语言题干分解质因数这个题整儿八经要用Pillard’sRho做,但是25分嘛,25.输入条件输出条件例子例1输入97532468输出97532468=2^2*11*17*101*1291题解第一次思
JoyOrientedCode
·
2020-08-18 05:55
PTA甲级
质数判别题
因数分解题
1059
Prime Factors (25 分)
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeoflo
ME->CS
·
2020-08-18 05:34
PAT甲级
PAT甲级刷题记录——
1059
Prime Factors (25分)
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeoflo
囷囷
·
2020-08-18 05:41
PAT甲级
1059
Prime Factors （25 分）
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeo
梦想变大神的小白
·
2020-08-18 05:08
patA
1059
Prime Factors
这个问题叫做质因子分解，花了大概两个小时写对了。这道题细节挺多的，书上提到了几点，一个是n=1的话需要特判。有一个很容易错的点就是n一开始要先用一个变量保存起来，不保存的话后面有点麻烦，所以建议还是先保存起来。因为过程中要不断的改变n，最后还要打印出n，如果n为1的话还要特殊处理。当然也可以一开始处理打印，不过我觉得和思维颠倒有些难受。一个很重要的问题就是打印的素数表需要多大，这个我也不清楚怎么办
weixin_34239592
·
2020-08-18 04:15
PAT A
1059
质因子分解
这里需要注意一下，longint就是int，一样的。。。#include#include#include#include#includeusingnamespacestd;usingstd::vector;constintmaxn=100010;structfactor{intx;intcnt;}fac[10];boolis_prime(intn){if(n==1)returnfalse;ints
weixin_34007879
·
2020-08-18 04:30
PAT
1059
. Prime Factors (25) 质因子分解
题目链接http://www.patest.cn/contests/pat-a-practise/
1059
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors
weixin_30840573
·
2020-08-18 04:02
PAT_
1059
: Prime Factors
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeo
badmartin
·
2020-08-18 03:04
编程算法
【PAT】
1059
. Prime Factors (25)【素数表】
题目描述GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1^k1*p2^k2*…*pm^km.翻译：给你任意一个正整数N，你需要找出它的所有素数因子，并且按照N=p1^k1*p2^k2*…*pm^km的格式将它们打印出来。INPUTFORMATEachinputf
幻世至上
·
2020-08-18 03:59
PAT练习
pat
1059
Prime Factors
#include#include#include#include#include#include#include#include#include#include#defineN100005#definelllonglongusingnamespacestd;intok[100000],prime[20000];intcnt=0;vector>v;voidpre(){memset(ok,0,size
王的守护者
·
2020-08-18 02:40
PAT
pat甲级
1059
. Prime Factors (25)
欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计这道题要求求出给定整数N的质因子。先建立一个素数表，建立素数表的方法我在pat乙级1007.素数对猜想(20)——埃氏筛法已经阐述过。然后遍历这个素数表，找到所有能被N整除的素数，对于该素数的次数，可以通过不断整除该素数直到N不再能整除
日沉云起
·
2020-08-18 02:43
pat甲级
【PAT】
1059
. Prime Factors (25)
题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/
1059
题目描述：GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors
realxuejin
·
2020-08-18 02:07
PAT
PAT(甲级)
1059
解题思路：埃筛打出素数表（大小500000左右）（欧拉筛法可进一步优化），i从2到sqrt(n)遍历，找到其中的素因子，保存到node结构体数组中，最后注意输出格式，（输入为1时输出1=1）。代码如下：#include#definelowbit(x)((x)&(-(x)))#definelllonglong#defineINF0x3f3f3f3f#defineN100000#defineCLR(a
to'get'her
·
2020-08-18 01:25
PAT(Advanced
C++版)
1059
Prime Factors （25 分）(素数表的建立)
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×…×pmkm.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeoflo
小火汁猛猛
·
2020-08-18 01:00
c++
甲级
1059
Prime Factors（25 分）(C++)
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeoflo
Brielleqqqqqqjie
·
2020-08-18 01:04
PAT甲级
PAT_甲级_
1059
Prime Factors (25分) (C++)【分解因数/规格化输出】
目录1，题目描述题目大意2，思路数据结构算法3，AC代码4，解题过程第一搏第二搏1，题目描述SampleInput:97532468SampleOutput:97532468=2^2*11*17*101*1291题目大意看例子很容易理解，就是分解因数；2，思路数据结构mapans：key为因数factor，value为因数的几次幂，比如当输入为1024时，ans中存放的即ans[2]=10；算法从
&再见萤火虫&
·
2020-08-18 01:32
PAT甲级
PAT 甲级
1059
Prime Factors
GivenanypositiveintegerN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯×pmkm.InputSpecification:EachinputfilecontainsonetestcasewhichgivesapositiveintegerNintherangeoflo
写完这道题就睡觉
·
2020-08-18 01:17
PAT
OJ试题
1059
Prime Factors (25分)
题目GivenanypositiveintegerNNN,youaresupposedtofindallofitsprimefactors,andwritethemintheformatN=p1k1×p2k2×⋯pmkmN={p_1}^{k_1}\times{p_2}^{k_2}\times\cdots{p_m}^{k_m}N=p1k1×p2k2×⋯pmkm.InputSpecification:
李小白~
·
2020-08-18 01:07
PAT（甲级）
PAT甲级
1059
Prime Factors
想法：这道题要找质因子，所以首先把2到100000左右的质数全找出来，利用素数筛法。经过分析可知，一个数n的质因子要么全小于根号下n，或存在一个大于根号下n的因子，因此可以缩小搜索范围。#include#include#include#include#include#include#include#include#includeusingnamespacestd;intprime[100005];
zx234
·
2020-08-18 01:34
patA
1059
的修改，需要考虑特殊值
#include#include#includeusingnamespacestd;structfactor{intx;intcnt;}fac[10];constintmaxn=100010;intprime[maxn],primenum=0;boolisprime[maxn];voidfindprime(){for(inti=2;i1){printf("^%d",fac[i].cnt);}if(
小耗子001
·
2020-08-18 01:10
patA
A
1059
Prime Factors
注：N不会被除自己以外的大于sqrt(N)的整数整除#include#includeconstintmaxn=100010;boolisprime(intn){if(n0)printf("*");printf("%d",fac[i].x);if(fac[i].cnt>1){printf("^%d",fac[i].cnt);}}}return0;}注：else部分有点难理解
heavenbiang
·
2020-08-18 01:41
PAT甲级
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他