- 博客(33)
- 收藏
- 关注
RSS订阅原创 HUD 2149Public Sale（巴什博弈）
Problem Description虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。后来发现，整个拍卖会只有Lele和他的死对头Yueyue。通过打听，Lel...
2019-03-04 11:35:39
318
原创 排序（更新了一波）
冒泡排序（两种方法）void sort(int a[],int n){ int i,j; for(i=0;i<n;i++){ for(j=0;j<n-i-1;j++){ if(a[j]>a[j+1]){ int t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } }}比较相邻的元素。如果前一个比后一个大，...
2019-02-03 15:35:11
124
原创 二分查找
核心思想：条件：对一个序列进行二分查找，那么我们首先一定需要满足这个序列带有单调性。int search(int a[],int n,int x){//设单调数组a[],长度为n int l=0,r=n-1,mid;//最后一个元素下标为n-1 mid=(l+r)/2; while(l<=r){ if(a[mid]>x) r=mid-1; else if(a...
2019-02-03 01:08:34
158
原创 计算几何初步（三角形面积&三点顺序）
设三角形三点为(x1,y1),(x2,y2),(x3,y3)，三边长为a,b,c，高为h，面积为s，p=(a+b+c)/2计算三角形面积公式：①s=(ah)/2=(bh)/2=(c*h)/2;double area(double h,double x){ return 0.5*x*h;}②s=(p * (p-a) * (p-b) * (p-c))^0.5;double area(...
2019-02-03 00:53:41
891
原创 HUD1215七夕节
Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:“你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!”人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(1&...
2019-02-03 00:26:37
106
原创 HUD1212Big Number
Problem DescriptionAs 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 p...
2019-02-03 00:24:54
66
原创 次方求模&大数求模
次方求模int PowMod(int n,int p,int mod){ int result=1; while(p&gt;0){ if(p%2==1) //若n^p不可以整拆分为n^(p/2)和n^(p/2) result=(result*n)%mod; p/=2; n=(n*n)%mod; } return result;}大数求模利用到公式：(a+b...
2019-02-02 18:54:13
973
原创 同余定理
参考链接原理：如果两个数a和b之差能被m整除，那么我们就说a和b对模数m同余（关于m同余）。比如，100-60除以8正好除尽，我们就说100和60对于模数8同余。另一层含义就是说，100和60除以8的余数相同。a和b对m同余，我们记作a≡b(mod m)。再比如，刚才的例子可以写成100≡60(mod 8)。性质：如果a≡b(mod m)，x≡y(mod m)，则a+x≡b+y...
2019-01-31 16:37:21
1617
原创 HUD2707Steganography（PE了，求大神告知）
Problem DescriptionIn cryptography, the goal is to encrypt a message so that, even if the the message is intercepted, only the intended recipient can decrypt it. In steganography, which literally mea...
2019-01-31 16:28:25
118
原创 HUD2701Lampyridae Teleportae
Problem DescriptionThe discovery of a remarkable new insect, the Lampyridae Teleportae, more commonly known as the teleporting firefly, has sparked a no-less-remarkable number of ways to try to catch...
2019-01-31 01:34:45
124
原创 康托展开&逆康托展开
X = a[1]*(n-1)! + a[2]*(n-2)! +...+ a[i]*(n-i)! +...+ a[n-1]*1! + a[n]*0! 其中a[i]表示在num[i+1..n]中比num[i]小的数的数量
2019-01-31 00:07:51
103
原创 HUD1395“2^x mod n = 1”
Problem DescriptionGive a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1.InputOne positive integer on each line, the value of n.OutputIf the minimum x exists, print a line with...
2019-01-29 18:30:11
67
原创 HUD2031进制转换
Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input7 2...
2019-01-29 16:16:50
65
原创 HUD2042不容易系列之二
Problem Description你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站，按说这收费站和徐老汉没什么关系，但是事实却...
2019-01-29 16:12:18
86
原创 HUD2700Parity
Problem DescriptionA bit string has odd parity if the number of 1’s is odd. A bit string has even parity if the number of 1’s is even.Zero is considered to be an even number, so a bit string with no ...
2019-01-29 16:10:20
77
原创 HUD2012素数判定
Problem Description对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。Input输入数据有多组，每组占一行，由两个整数x，y组成，当x=0,y=0时，表示输入结束，该行不做处理。Output对于每个给定范围内的取值，如果表达式的值都为素数，则输出"OK",否则请输出“S...
2019-01-29 16:04:24
125
原创 HUD2521反素数
反素数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8039 Accepted Submission(s): 4816Problem Description反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],
2019-01-29 16:00:00
125
原创 筛选法求素数（已更新，已完整）
基本原则：题目如果只需要判断少量数字是否为素数，直接枚举因子2……N^(0.5) ，看看能否整除N。如果需要判断的次数较多，则先用下面介绍的办法预处理。一般的线性筛法#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;amp;amp;lt;string&amp;amp;amp;gt;#include&amp;amp;amp;lt;cstri
2019-01-29 15:53:47
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人