码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
C语言并查集例子——图问题巧用parent[]数组
输入:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城镇从1到N编号。注意:两个城市之间可以有多条道路相通,也就是说3 31 21 22 ...
分类:编程语言   时间:2019-07-04 20:13:51    阅读次数:161
0704模拟赛
T1 质因数分解 【问题描述】 Pluto 最近的数学水平正在迅速下降,连他自己都觉得自己已经没救了。现 在,Pluto 发现自己连最基本的质因数分解都不会做了,他只能来求助你了。 【输入格式】 第一行一个正整数 t,表示数据的组数。 接下来 t 行,每行一个正整数 n,表示带分解的数。 【输出格式 ...
分类:其他好文   时间:2019-07-04 15:57:06    阅读次数:85
Math
在指定范围内,生成随机整数 公式: Math.floor(Math.random * delta + minNum); // 返回 minNum ~ maxNum (maxNum = minNum + delta -1) 之间的正整数 -- 包含两侧边界值 关键点是 delta的正确设置 比如 : ...
分类:其他好文   时间:2019-07-04 14:16:53    阅读次数:90
关押罪犯
描述S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监 ...
分类:其他好文   时间:2019-07-04 13:00:10    阅读次数:93
地精部落:dp
Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于 ...
分类:其他好文   时间:2019-07-04 12:53:44    阅读次数:88
DZY Loves Math II:多重背包dp+组合数
Description Input 第一行,两个正整数 S 和 q,q 表示询问数量。接下来 q 行,每行一个正整数 n。 第一行,两个正整数 S 和 q,q 表示询问数量。接下来 q 行,每行一个正整数 n。 第一行,两个正整数 S 和 q,q 表示询问数量。接下来 q 行,每行一个正整数 n。 ...
分类:其他好文   时间:2019-07-04 11:35:55    阅读次数:89
PAT乙级考试-1001害死人不偿命的3n+1猜想
1001害死人不偿命的3n+1猜想 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 ( 3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员 ...
分类:其他好文   时间:2019-07-03 19:41:30    阅读次数:107
wxy和zdy眼中的水题 地精部落 dp
题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边 缘的山脉只 ...
分类:其他好文   时间:2019-07-03 17:03:12    阅读次数:93
1013数素数
令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??,请输出 P?M?? 到 P?N?? 的所有素数。 输入格式: 输入在一行中给出 M 和 N,其间以空格分隔。 输出格式: 输出从 P?M?? 到 P?N?? 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得 ...
分类:其他好文   时间:2019-07-03 13:56:51    阅读次数:62
【UOJ 276】无向图最小环
【题目描述】: 给定一张无向图,求图中一个至少包含 3个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小环的边权之和。若无解,输出 “No solution.”。图的节点数不超过 100。【输入描述】: 第一行两个正整数 n,m表示点数和边 ...
分类:其他好文   时间:2019-07-02 22:48:21    阅读次数:111
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!