2018年5月6日
2018浙江省赛 L Doki Doki Literature Club（简单贪心）
摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5761 题意：构造一个字符串，使得开心值最大 代码： 英语还是太差了呀，比赛的时候没看懂。。。 阅读全文
posted @ 2018-05-06 16:59 Somnus、M 阅读(180) 评论(0) 推荐(0)
poj1721 CARDS(置换群）
摘要： 题目链接：https://vjudge.net/problem/POJ-1721题目意思：给出一个n个数的序列和它已经历的变换次数s，让你求变换前的序列。变换规则：如果i位置是牌j，j位置是牌k，那么i位置就为牌k。大体思路：求出置换的长度a（即一副牌洗a次后变回原来的位置）,现已知原始序列置换s次变为当前序列，那么当前序列再置换a-s%a（注意s%a）次就是原始序列了。求a就是直接模拟每个置换的... 阅读全文
posted @ 2018-05-06 15:30 Somnus、M 阅读(119) 评论(0) 推荐(0)
2018年5月5日
King of Karaoke（map）（The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - B）
摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5753 题意：输入两个数组a，b，求一个数T使ai+T==bi的数量最多 阅读全文
posted @ 2018-05-05 19:51 Somnus、M 阅读(141) 评论(0) 推荐(0)
（转载）二进制与三进制的妙用
摘要： 原网址：http://www.cnblogs.com/heaad/archive/2010/12/22/1913733.html 先来思考几个问题，并不难，各位大牛应能秒杀： 1. 小明是个卖苹果的，小红一次在小明那买N（N<1024）个苹果。小明每次都要数N个苹果给小红，唉，太麻烦了。于是小明想出 阅读全文
posted @ 2018-05-05 17:59 Somnus、M 阅读(1631) 评论(0) 推荐(0)
poj 1702 Eva's Balance(平衡三进制）
摘要： 题目大意：给你一个天平，和一些砝码，只是这些砝码有点特殊，它的重量是1,3,9,27，……3^n。让你把一些砝码和一个给定的重量的物体放在左边，另一些砝码放在右边，使天平平衡(每个砝码最多用一个) 思路（平衡三进制）：比如我们假设这个物体的重量是20，那么我们可以这样做。首先我们把20(十进制)转化 阅读全文
posted @ 2018-05-05 17:21 Somnus、M 阅读(547) 评论(0) 推荐(0)
进制转换模板
摘要： int a[100],i,n,m; int main() { cin>>n>>m;//n为要转换的数，m为转换的进制 int ni=n; for(i=0;ni;i++) { a[i]=ni%m; ni=(ni-a[i])/m; } for(int j=0;j<i;j++) { cout<<a... 阅读全文
posted @ 2018-05-05 17:03 Somnus、M 阅读(163) 评论(0) 推荐(0)
cout<<fixed表示按一般方式输出浮点数
摘要： 第一次输出的是1e-5 第二次为0.00001； 阅读全文
posted @ 2018-05-05 14:38 Somnus、M 阅读(733) 评论(0) 推荐(0)
2018年5月4日
费马小定理
摘要： 假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p），例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特例，即当p为质数时候， a^(p-1)≡1(mod p)。 相关证明： 任意取一个质数，比如13。考虑从1到12的一 阅读全文
posted @ 2018-05-04 22:40 Somnus、M 阅读(332) 评论(0) 推荐(0)
2018年5月3日
Big Number阶乘位数计算(斯特林公式)
摘要： 题目大致意思是输入一个T，然后接下来T行中输入n并计算每一行中n的阶乘的位数 解题思路：如果此题不是大数的话可以用对数函数性质：log10（1*2*3*4*5...）=log10(1)+log10(2)... 附上代码，注意sum是double 结果就TLE了。。。 正解是用斯特林公式： 附上代码： 阅读全文
posted @ 2018-05-03 22:21 Somnus、M 阅读(1090) 评论(0) 推荐(0)
2018年5月1日
V - Maximum GCD(输入输出相关技巧）
摘要： 题目大致意思：输入一个n，接下来每n行输入任意个数求每一行中这些书可以组成的最大公约数 getline()函数相关知识：https://www.cnblogs.com/AndyJee/archive/2014/07/02/3821067.html 阅读全文
posted @ 2018-05-01 22:18 Somnus、M 阅读(178) 评论(0) 推荐(0)