2017年08月_DeathYmz

原创 K - Large Division

K - Large Division 一开始用的是队列，然后编译器总是在队列那里报错，不是很明白啥情况，然后这道题不用队列也可以写出来，所就默默改成不是队列的。这题恩，明白了char数组可以直接这样输入,char a[100];scanf("%s",a);//计算数组的长度可以是strlen(a);AC程序#include<iostream>#include<cstring>#includ

2017-08-26 15:53:23 346

翻译 The Super Powers

The Super Powers 以后还要记得再自己写恩！！！/*#include<iostream>#include<cmath>#include<set> #include<climits>using namespace std;typedef long long ll;const ll maxn=1e10+1;//素数打表和STL集合打印所有super power数。不难发

2017-08-22 21:04:36 505

原创 Prime Time

Prime Time #include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;typedef long long ll;const ll maxn=10010;ll p[maxn];//再问有多少素数是由公式产生：n^2+n+41//原来这道题是说，这个题问的是，

2017-08-22 15:01:48 275

原创 Leading and Trailing （快速取模和数字取前三位）

Leading and Trailing #include<iostream>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;typedef long long ll;const int modn=1000;//快速取模ll powermod(ll x,ll mod,ll n){ l

2017-08-21 22:50:28 463

原创算数基本原理（唯一分解定理）

Aladdin and the Flying Carpet 唯一分解定理：任意一个大于0的正整数都能被表示成若干个素数的乘积且表示方法是唯一的;整理可以将相同素数的合并 X=p1^a1*p2^a2……pn^an; p1..pn 为素数数X的因子数为num=(1+a1)*(1+a2)……(1+an);/*思路：首先筛选出所有的素数，然后用一个数组存储所有的素数，然后通过数学，用上唯一分解

2017-08-21 12:58:26 1351

问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何首先要了解两个重要定理定理1：几个数相加，如果只有一个加数，不能被数a整除，而其他加数均能被数a整除，那么它们的和，就不能被整数a整除。定理2：二数不能整除，若被除数扩大（或缩小）了几倍，而除数不变，则其余数也同时扩大（或缩小）相同的倍数（余数必小于除数）。运用扩展欧几里得的乘法逆元可得模板：typedef long long

2017-08-21 12:57:32 1834

原创欧拉函数（一）

欧拉函数定义:欧拉函数是指对于一个正整数 n ，小于 n 且和 n 互质的正整数（包括 1）的个数，记作 φ(n) 。有关性质：对于素数 p ，φ(p) = p -1 。对于两个不同素数 p， q ，它们的乘积 n = p * q 满足 φ(n) = (p -1) * (q -1) 。 φ函数的值： φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p

2017-08-18 20:41:56 949

原创扩展欧几里得

欧几里得（求最大公约数）：int gcd(int a,int b) { return b ? gcd(b,a%b) : a; }扩展欧几里得算法代码int e_gcd(int a,int b,int &x,int &y){ if(b==0) { x=1; y=0; return a; } int ans

2017-08-15 23:27:39 307

原创问题 G: 想上分的鲸鱼

这道题来自NEUQ 想上分的鲸鱼题目描述王者荣耀是现在比较火的手机游戏，游戏中有70个英雄可供玩家挑选，玩家可以用这70个英雄参加排位赛提升段位。而刚玩这个游戏的鲸鱼学姐想提升到白金段位，但是她靠自己单独排位很难上分，于是她求助了另外几个学长，另外的学长也答应帮她，但是他们需要趁手的英雄，另外几个学长把他们想玩的英雄的编号告诉了鲸鱼学姐，鲸鱼学姐要根据他们给出的编号挑出五个需求量最大的英雄

2017-08-12 13:38:42 668

原创 HDU 1004（顺便补充map的用法）

HDU 1004 之前弄了很久错在 if (a[k].num>max) { max = k; }这里直接存的是max是k的值应该是存max，num最大的值然后存关于这个s所在的位置正解应该是if (a[k].num>max)

2017-08-09 16:25:11 492

原创动态规划（一）

动态规划与分治方法相似，都是通过组合子问题的解来求原问题。（分治方法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归求解这些子问题，然后在合并这些子问题的解来建立原问题的解）动态规划通常用来求解最优解的问题、其是付出额外的内存空间来节省计算时间，典型的时空权衡（time-memory）的例子。动态规划有两种等价实现方式：（一）带备忘的自顶向下法。这是按照

2017-08-03 16:12:16 358

原创 HDU 1008

HDU-1008 很基础的一道题只要分清步骤就好 AC的程序：#include<iostream>#include<stdio.h>using namespace std;int main(){ //输入第一个是多少数据 int temp,a,ans,n; while(scanf("%d",&n)&&n) { temp=0;

2017-08-03 15:27:48 394

DeathYmz的博客