数学题
文章平均质量分 59
Assassin__is__me
那些杀不死你的,终究会让你更加强大
展开
-
Codeforces 346A By Assassin
A. Alice and Bobtime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputIt is so boring in the summer holiday, isn't it? So Alice and Bob have invente原创 2016-10-26 18:06:02 · 285 阅读 · 0 评论 -
蓝桥杯 历届试题 买不到的数目 By Assassin 数论 or 暴力
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。 输入格式两个正整数,表示每种包装原创 2016-12-19 19:36:10 · 481 阅读 · 0 评论 -
郑轻校赛 A题 点到线段距离 By Assassin
Description有一天TMK在做一个飞艇环游世界,突然他发现有一个气球匀速沿直线飘过,tmk想起了他飞艇上有一把弓,他打算拿弓去射气球,为了提高射击的准确性,他首先在飞艇上找到一个离气球最近的一个点,然后射击(即使气球在飞船的正上方),现在求某些时刻飞艇上的点和气球的距离最小是多少(这个最小距离我们简称为飞艇到气球的距离)。Input第一行一个整数T(T<=20),表示有T组测试数据每组测试数原创 2017-04-20 11:11:25 · 363 阅读 · 0 评论 -
HDU 2466 A - Cryptography Reloaded By Assassin
题目大意:标准的RSA加密方式,这里告知你e,d,n的值,而且告诉你e的数值很小,让你尝试将p和q爆破出来,其中p小于q首先看到题目我是懵逼的,因为数学并不是我的长项,而且大数莫不是要用c++模板?内心是拒绝的,于是乎第一次写了java程序。大体的思路如下:首先我们明确几个RSA已知的公式: n=pq ed==1 (mod (p-1)*(q-1))也就是说ed-1是(p-1)(q-1)的整数倍数原创 2017-04-25 19:48:33 · 558 阅读 · 0 评论 -
hdu2447 K-dimension number By Assassin
题意:首先定义一个数有k-1个素数约数,那么该数被称为k维数(还要算上1,具体不懂看题目中的样例)。给定两个数n和k(和上面的k没什么关系!),求k维数的第n个数(n<10000)。而且这里题目隐晦的说了,k的数值是三维数,那么我们就可以根据唯一分解定理分析这个K三维数只有如下的三种形态。1、p、p^2(其中p为素数,且最大素数不超过100), 本题目是一个非常好的数学题,根据上面的三种情况主原创 2017-04-26 00:24:21 · 718 阅读 · 0 评论 -
poj3696 The Luckiest number By Assassin
本题真是一道好题,被坑了一晚上才做出来… 题目大意:给定一个数组L,求是否存在形如8888…888的数字可以被L整除。如果有求最短的。一开始拿到题目真的是不知所以然…直到最后也是参考别人的思路,不过毕竟队伍中数学题的锅不是我背的~哈哈~用的是信息安全数学上面的知识,下面见分析。分析:首先我们假设形如888888的数字可以拆分如下: 1.8*(111…1111)=mL(其中m我们是不知道的,L是给原创 2017-04-26 23:19:16 · 449 阅读 · 0 评论