C++之ACM
水无垠ZZU
东方欲晓,莫道君行早。踏遍青山人未老,风景这边独好。
展开
-
带分数——蓝桥杯
带分数——蓝桥杯今天刷题刷到这题,其实题本身思路挺简单,就是一个库函数引起了我的兴趣。资源限制时间限制:1.0s 内存限制:256.0MB问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 ...原创 2020-04-15 10:02:21 · 298 阅读 · 0 评论 -
大数运算之C 语言大数演算法
大数运算之C 语言大数演算法(一)從字串讀取加法減法乘法比較大小除法(二)定義 macro加法減法乘法比較除法(三)[0] 一次性進位問題 - 不用[1] 改善資料結構[2] 從字串讀入大數[3] 輸出大數結果[4] 大數加法[5] 大數減法[6] 大數乘法[7] 大數乘整數[7] 大數除整數(四)[1] 算有幾位數[2] 精算值 - 暴力法[4] 精算值 - 質因數分解[5] 判斷尾數有...翻译 2020-03-15 00:10:14 · 2609 阅读 · 0 评论 -
高精度计算之大数问题
高精度计算之大数问题前言¶存储¶四则运算¶加法¶减法¶乘法¶高精度—单精度¶高精度—高精度¶除法¶Karatsuba 乘法¶关于 new 和 delete封装类¶前言¶本文篇幅较长,如果只是对某一部分感兴趣,可以直接看目录选择性阅读……高精度计算(Arbitrary-Precision Arithmetic),也被称作大整数(bignum)计算,运用了一些算法结构来支持更大整数间的运算(数...转载 2020-03-14 23:31:24 · 596 阅读 · 0 评论 -
为VS添加bits/stdc++.h头文件
为VS添加bits/stdc++.h头文件这两天才发现#include<bits/stdc++.h>的神奇之处,一个它几乎包含了所有的头文件啊,省了好多事!但有利就有弊,他比较消耗时间,但和总体相比,还是值得的。这里面一般路径不太好找,我的如下:你们可以参考一下。接下来,添加步骤【如果安装了MinGW的直接在文件夹里面找到bits这个文件夹,把里面内容复制粘贴到vs的头...原创 2019-09-15 09:55:08 · 11942 阅读 · 27 评论 -
ACM: 计划日
4196: 计划日时间限制: 3 Sec 内存限制: 128 MB题目描述已知李明在YYYY年MM月DD日星期W订了学习计划,现在想看看李明N天后的完成情况和个人总结,你能告诉我那天的日期和星期几吗?输入第一行: T 表示以下有T组测试数据 ( 1≤ T ≤8 )对每组数据, 占一行:YYYYMMDD W N (20000101≤Y...原创 2019-09-15 00:10:38 · 189 阅读 · 0 评论 -
string保存”大数据“
jpy与3简单记录一下浪费了一晚上的辣鸡题,结果被大佬一语点破,大佬就是大佬!!!!这题就是1<=n<=1e1000严重超出范围,所以要用字符串保存!!!题目描述jpy生活中总是遇到他的幸运数字3,然后他出了这么一道简单的题目,想扔给fxr做,fxr一眼就看出这个题的解法了。但是jpy担心fxr不会实现,想交给你来做。题目是这样的:给你一个正整数,你要判断它是不是3的倍数。...原创 2019-09-12 23:46:44 · 588 阅读 · 0 评论 -
2656 阿克曼函数
2656 阿克曼函数阿克曼(Arkmann)函数 A(m,n) 中,m与n的定义域是非负整数且本题中m<=3,n<=16。函数的定义为:输入两个整数 m n输出一个整数,akm(m,n)的结果输入样例1 1输出样例3本题我就不说了,直接上代码,太基础了,今晚上本来就是试试手! #include<iostream> using...原创 2019-09-03 22:51:47 · 674 阅读 · 1 评论 -
ACM之Wireless Network
ACM之Wireless NetworkAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, a...原创 2019-06-03 15:55:21 · 424 阅读 · 0 评论 -
并查集之相关习题
其实这个用并查集真的很容易,初始时为-1,最后看有几个根即可Problem DescriptionToday is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to...原创 2019-05-23 16:21:21 · 231 阅读 · 0 评论 -
ACM之幸福列车
幸福列车一批幸福的列车即将从杭州驶向幸福的终点站——温州,身为总列车长的linle有一些奇怪的癖好。他会记录下全部乘客的名字(name)和他们的人品值(RP),根据这些将他们排序,并不时地从某辆列车里踢出人品最不好(RP值最低)的一个人,当两个人人品一样不好时,他就会踢出名字难听的人(linle认为按字典顺序,排在越在后面的人名字越难听)。当然出于列车行驶需要,他还会不时的发布一些命令,比如...原创 2019-05-21 22:09:05 · 289 阅读 · 0 评论 -
ACM之Digital Roots
#**5月20日本该告白的日子,我却在这里码代码,程序员的日子可能就是这样吧,悲催催,不说了,上干货**相信你们都查过翻译了,那我就不翻译了~~(主要因为太懒)~~The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is ...原创 2019-05-20 19:07:36 · 404 阅读 · 0 评论 -
ACM之fatmou's trade
今天主要处理了相关贪心算法的初级问题fatmou’s trade然后就遇到了ACM这个问题,Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 485 Accepted Submission(s) : 122Problem Descr...原创 2019-05-20 09:52:29 · 251 阅读 · 0 评论