二分
Nicolas Lee
Yesterday you said tomorrow
展开
-
2015第六届蓝桥杯决赛c/c++本科B组 密文搜索
密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,1<...原创 2019-04-22 21:58:43 · 325 阅读 · 0 评论 -
Assemble UVALive - 3971 组装电脑
Recently your team noticed that the computer you use to practice for programming contests is notgood enough anymore. Therefore, you decide to buy a new computer. To make the ideal computer ...原创 2019-05-01 20:37:08 · 319 阅读 · 0 评论 -
Pie UVALive - 3635 派
My birthday is coming up and traditionally I'mserving pie. Not just one pie, no, I have a numberN of them, of various tastes and of various sizes. Fof my friends are coming to my party and each ofth...原创 2019-05-02 16:03:10 · 202 阅读 · 0 评论 -
Beijing Guards UVALive - 3177 长城守卫 二分+贪心
Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial CityWall, the Inner City Wall, and nally the Outer City Wall. Most of these walls were demolished i...原创 2019-05-03 20:09:50 · 256 阅读 · 0 评论 -
算法训练 矩阵乘方 矩阵的快速幂
题目链接 蓝桥杯 算法训练---------题解问题描述 给定一个矩阵A,一个非负整数b和一个正整数m,求A的b次方除m的余数。 其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵,这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。 要计算这个问题,可以将A连乘b次,每次都对m求余,但这种方法...原创 2019-05-05 11:14:16 · 650 阅读 · 0 评论 -
算法训练 麦森数 二分+高精度
题目链接 蓝桥杯 算法训练---------题解锦囊1二分,高精度计算。锦囊2使用数组来保存答案的最后500位,实现乘法运算。计算幂时使用二分,则计算a^b先算a^(floor(b/2)),再平方一下,根据需要看是不是再乘a。问题描述 形如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一...原创 2019-05-10 21:39:59 · 495 阅读 · 0 评论 -
算法提高 快速幂
题目链接问题描述 给定A, B, P,求(A^B) mod P。分析:使用分治思想:快速幂。时间复杂度为O(logn)。 如:a29=(a14)2*a,而a14=(a7)2,a7=(a3)2*a,a3=a2*a,一共只做了7次乘法。注意:longlong*longlong有可能会溢出#include <cstdio>long long n, m, p;l...原创 2019-02-17 17:05:17 · 322 阅读 · 0 评论 -
历届试题 分巧克力 二分
题目链接 蓝桥杯---历届真题 题解问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形...原创 2019-05-21 21:50:20 · 345 阅读 · 0 评论