![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学/计算几何
Prim233
南阳理工
展开
-
NYOJ-102-次方求模
次方求模 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值输入 第一行输入一个整数n表示测试数据的组数(n<100) 每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000) 输出 输出a的b次方对c取余之后的结果 样例输入 3 2 3 5 3 100 10 11 12345 12345原创 2016-02-06 18:36:05 · 1061 阅读 · 1 评论 -
高精度运算总结(10.21更新整数乘法)
首先抛出问题,给定两个几十万位的数,输出他们加减乘除的运算结果。分析:对于这类问题,不要指望int double这些东西了,基本数据类型不可能存的下。我们可以把这两个数当成字符串输入到数组中,然后模拟手动的竖式运算(不会的话,回去上小学)得出结果。应用:随便什么工程计算要求精确到小数点后十万位,或者运算数直接就有十万位,这些情况太常见了吧。貌似windows的计算器就是采用高精度运算,不信去试试。暂原创 2016-10-16 10:43:18 · 579 阅读 · 0 评论 -
NYOJ-219-An problem about date(蔡勒公式根据日期推周几)
An problem about date 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。输入 每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间; 输出 输出对应的星期,用一个整数表示;(星期一到星期六用1-6表示,星原创 2016-09-29 18:24:51 · 756 阅读 · 0 评论 -
蔡勒公式(根据日期计算出周几)
题目戳这里NYOJ-219 W=[C/4]-2C+y+[y/4]+[26(m+1)/10]+d-1 (其中[ ]为取整符号)W是所求日期的星期数. 如果求得的数大于7,可以直接对7取余,不过周日就输出为0了。 如果求得的数小于0,可以加上7的倍数,直到结果大于零小于7为止 c是公元年份的前两位数字, y是已知公元年份的后两位数字; m是月数, d是日数. 方括[ ]表示只截取该数的整原创 2016-09-29 18:19:58 · 5364 阅读 · 0 评论 -
Codeforces Round #367 (Div. 2) A. Beru-taxi(很水)
C. Pythagorean Triples time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Katya studies in a fifth grade. Recently her class studied right tri原创 2016-12-14 18:29:24 · 269 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) C. Pythagorean Triples(判直角)
C. Pythagorean Triples time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Katya studies in a fifth grade. Recently her class studied right tri原创 2016-12-13 20:15:14 · 351 阅读 · 0 评论 -
Codeforces Round #382 (Div. 2)-735D. Taxes(哥德巴赫猜想?!)
D. Taxes time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mr. Funt now lives in a country with a very specific tax laws. The total income o原创 2016-11-28 16:26:52 · 408 阅读 · 0 评论 -
第九届河南省程序设计大赛-NYOJ-1272-表达式求值(中缀式转后缀式 逆波兰表达式)
表达式求值 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; 优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中选最大数。 4.如果原创 2016-09-16 12:44:51 · 944 阅读 · 0 评论 -
NYOJ-467-中缀式变后缀式(模拟)
中缀式变后缀式 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。 输入 第一行输入一个整数n,共有n组测试数据(n<10)。 每组测试数据只有一行,是一个长度不超原创 2016-09-16 11:30:58 · 322 阅读 · 0 评论 -
NYOJ-35-表达式求值(中缀式转后缀式 逆波兰表达式)
表达式求值 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数) 输入 第一行输入一个整数n,共有n组测试数据(n<10)。 每原创 2016-09-15 17:01:17 · 952 阅读 · 2 评论 -
NYOJ-420-p次方求和
p次方求和 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。 输入 第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p, 输入保证0<n<=1000,0<=p<=1000。 输出 输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行原创 2016-02-06 19:49:51 · 819 阅读 · 0 评论 -
FZU-2148-Moon Game
I - Moon Game Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeFZU 2148 Description Fat brother and Maze are playing a kind of special (hentai) game原创 2016-03-30 00:02:24 · 1403 阅读 · 0 评论 -
FZU-2125- 简单的等式
E - 简单的等式 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeFZU 2125 Description 现在有一个等式如下:x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时,每个位数相加的和。现在,在给定n,m的情况下,求原创 2016-03-31 08:19:45 · 814 阅读 · 0 评论 -
FZU-2127-养鸡场
G - 养鸡场 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeFZU 2127 Description Jason买来了n米长的竹篱笆,打算将n米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见,养鸡场三条边的长度都为正整数。同时,他想让自己原创 2016-03-31 09:38:16 · 817 阅读 · 0 评论 -
CodeForces-237C- Primes on Interval
E - E Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 237C Description You’ve decided to carry out a survey in the theory of prime numbe原创 2016-04-05 20:20:51 · 1290 阅读 · 3 评论 -
BNUOJ-50393-Carries
B. Carries Time Limit: 1000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Submit Status PID: 50393 frog has n integers a1,a2,…,an, and she wants to add them pairwi原创 2016-04-30 12:31:46 · 517 阅读 · 0 评论 -
BNUOJ-24431-Crossed ladders
B. Crossed ladders Time Limit: 1000msMemory Limit: 32768KB 64-bit integer IO format: %I64d Java class name: Main Submit Status PID: 24431 A narrow street is lined with tall buildings. An x foot原创 2016-04-30 12:38:26 · 466 阅读 · 0 评论 -
正式赛-ZZULIOJ-1882- 蛤玮的魔法
Contest - “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛Problem I: 蛤玮的魔法Time Limit: 1 Sec Memory Limit: 128 MB Submit: 249 Solved: 72SubmitStatusWeb Board Description为了成为魔法少女,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发原创 2016-04-20 18:08:20 · 522 阅读 · 0 评论 -
NYOJ-7-街区最短路径问题
街区最短路径问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有原创 2016-07-03 08:42:25 · 719 阅读 · 0 评论 -
2016HDU多校联赛-HDU-5742-It's All In The Mind
It’s All In The MindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 385 Accepted Submission(s): 174Problem Description Professor Zhang has原创 2016-07-22 08:18:28 · 309 阅读 · 0 评论 -
LightOJ-1245-Harmonic Number (II)
1245 - Harmonic Number (II) PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB I was trying to solve problem ‘1234 - Harmonic Number’, I wrote the following codelo原创 2016-08-06 09:23:19 · 612 阅读 · 0 评论 -
HDU-2160-母猪的故事(斐波那契数列)
母猪的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9584 Accepted Submission(s): 5951Problem Description 话说现在猪肉价格这么贵,著名的ACBoy 0068 也开始了养猪生原创 2016-08-06 09:32:45 · 1223 阅读 · 0 评论 -
Codeforces Round #387 (Div. 2)A. Display Size(简单数学)
A. Display Size time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A big company decided to launch a new series of rectangular displays, and d原创 2016-12-19 20:19:41 · 543 阅读 · 0 评论