- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 3.28 做做看6 题解
题解问题 A: 一无所有问题 B: 塑性问题 A: 一无所有时间限制: 1 Sec 内存限制: 128 MB题目描述kk穷的只剩下钱,但是她却很不喜欢这种感觉,这都只是数字,所以她希望让自己一无所有,把数字变为0她现在有一种花钱方式:每一步有两种选择:1. 让数字减一 2.将数字整除k 当数字能够整除k时她需要你帮她计算需要多少步,才能变为0输入有t组输入样...
2020-03-29 14:42:10
264
原创 计算几何模板
kuangbin 的板子int sgn(double x){ //符号函数 if (fabs(x) < eps) return 0; if (x < 0) return -1; else return 1;}struct Point { //点 double x, y; Point() { } Point(double _x, double _y) { ...
2019-08-28 03:00:19
137
原创 7.14题解
7.14 题解问题 A: longlong下最大的有效斐波那契数#include <stdio.h>#include <string.h>int main(){ long long f[1000]; f[1] = f[2] = 1; for (int i = 3; i < 1000; ++i) { f[i] = f[i - 1] + f[i - ...
2019-07-15 00:30:45
323
原创 素数判定及筛法
一. 素数常用判定及其优化朴素判定 :bool judge (int n) { int i = 0; for (i = 0; i < n; ++i) { if (n % i == 0) return false; } return true;}这种方法称为试除法, 但太过暴力在此之上, 可以对其进行优化:因为 n % k == 0 则 n % ( sqrt(n) )...
2019-06-07 17:52:07
526
原创 快速幂取模
引理:积的取余等于取余的积的取余。遇到大数的一道取模题,求计算A^B mod C。开始的思路就是暴力计算,但防止爆long long ,利用引理进行简化即将每一次的乘积取模for (i = 0; i &amp;amp;amp;amp;amp;lt; B; ++i) { mod = (mod * a) % C;}但结果超时,所以去寻找继续简化的方式,在精简A的同时,也缩小B, 加快运算速率。接着运用引理,进行精简当 B...
2019-03-09 20:12:52
861
原创 Big Numbe
Big NumberAs we know, Big Number is always troublesome. But it’s really important in our ACM. And today, your task is to write a program to calculate A mod B.To make the problem easier, I promise th...
2019-03-08 15:46:48
105
原创 大数阶乘
大数阶乘我们要先从1开始乘:1 * 2=2,将2存到a[0]中,接下来是用a[0] * 3;2*3=6,将6储存在a[0]中,接下来是用a[0]*4;6*4=24,是两位数,那么24%10==4存到a[0]中,24/10==2存到a[1]中,接下来是用a[0]*5;a[1]*5+num(如果前一位相乘结果位数是两位数,那么num就等于十位上的那个数字;如果是一位数,num==0)...
2019-03-02 22:09:38
117
原创 水题 题解——神奇的数字基因
C: 神奇的数字基因题目描述众所周知,人类的外观与外貌具有极大的差异性,但实际决定其各种因素的根本因素在于基因,而实际上,同种生物的全部基因库相似性其实相当的高。而数字长相上差异性也是很大的,但数字的大小取决于它的基因,也就是说相同大小的数字基因是相等的。羊村的新村长帆洋洋对数字很感兴趣,尤其是对于数字之间基因的关系,他给希望你能够写一个程序帮助他判断数字 A 与 B 的基因关系,如果你能帮助...
2019-03-02 22:05:01
152
原创 十进制转换二进制
十进制转换二进制顺序压入,倒序输出(数组下标 --)int b[MAX]; int s = 0; while (c != 0) { b[s] = c % 2; c /= 2; s ++; } while (--s >= 0) printf("%d", b[s]); printf("\n");...
2019-02-28 22:27:42
203
原创 水题--Point, point, life of student(仁慈的老师)
@Point, point, life of student!“Point, point, life of student!”This is a ballad(歌谣)well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I to...
2019-02-27 21:31:27
399
原创 水题-今年暑假不AC
假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能看尽量多的完整节目)Input输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。n=0表示输入结...
2019-01-25 20:50:40
305
原创 位运算符
本文数据均为二进制数据位运算符通过对于二进制的直接运算达到对于位的单独操纵的目的。C中提供按位逻辑运算符和移位运算符。按位运算符,是因为它的操作是都是对于每个位进行,不影响它左右两边的位,与常规逻辑运算符不同的是常规逻辑运算符操作的是整个值按位与:&amp;amp;amp;二位按位运算符与&amp;quot;&amp;amp;amp;&amp;quot;是通过逐位对比两个运算对象,生成一个新值。它的运算过程是对比每一个位
2018-11-22 23:13:20
206
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人