2016年06月_S_Black

原创【HDU】 1920 Jackpot

Jackpot题目链接Jackpot题目大意讲了一大堆，实际上就是让你求n个数的最小公倍数。题解求之~代码#include <iostream>#include <cstring>#include <cstdio>#define LL long longusing namespace std;int T,n;LL a[10];LL gcd(LL a,LL b){

2016-06-14 15:55:11 368

原创【HDU】 4857 逃生

逃生题目链接逃生题目大意现在有n个人排队，首先越小的优先级越高，其次有m个约束，每个约束都规定a必须在b前面。现在让你输出最后排队的状态。题解这一题初步看到可以确定是一个拓扑排序，而且小的在前面，一开始我没想太多直接就代码实现了，结果发现有问题：比如这样一组数据 ·1 3 1 3 1 我的程序结果是2 3 1，但是正解却是3 1 2。可以看到1

2016-06-14 15:32:35 592 1

原创【HDU】 1905 Pseudoprime numbers

Pseudoprime numbers题目链接Pseudoprime numbers题目大意这一题就是关于伪素数的判别，如果有一个数p满足 ap≡a(mod p) (a<p)a^p≡a(mod\ p)\ \ \ \ \ \ \ (a<p) 且p不是素数，则我们称p为伪素数。题解按照题目意思快速幂求得ap mod pa^p\ mod\ p的值，最后与a相

2016-06-14 15:09:12 413

原创【HDU】 1852 Beijing 2008

Beijing 2008题目链接Beijing 2008题目大意先求2008n2008^n的因子和模k得m，再求2008m mod k2008^m\ mod\ k题解照着题目意思求就行了。求因子和我在前面一题的题解里已经写的很清楚了，这里不再赘述。求因子和代码#include <iostream>#include <cstring>#include <cstdio

2016-06-14 14:58:22 405

原创【HDU】 1795 The least one

The least one题目链接The least one题目大意说实在话题目意思我并没有看懂….看了下别人的代码好像是找到一个数后面的质数就好…. 准确来说是我理解的意思跟题目的意思不一样….题解上面已经说了…找到一个数后面的质数就好…代码据说暴力就能过的，我这里写的2分。#include <iostream>#include <cstring>#inc

2016-06-14 14:52:50 433

原创【HDU】 1788 Chinese remainder theorem again

Chinese remainder theorem again题目链接Chinese remainder theorem again题目大意就是说现在有 n mod m1=m1−an mod m2=m2−a...n mod mi=mi−an\ mod\ m_1=m_1-a\\n\ mod\ m_2=m_2-a\\...\\n\ mod\ m_i=m_i-a 求一个最

2016-06-13 16:21:21 435

原创【HDU】 1787 GCD Again

GCD Again题目链接GCD Again 题目大意给定一个n，现在要求m的个数,满足gcd(n,m)＞1 且(m＜n)题解这一题很明显可以用欧拉函数，还可以用容斥原理，鉴于好久没写过容斥原理了，又把容斥原理写了一遍…代码欧拉函数#include <iostream>#include <cstring>#include <cstdio>#include <cmat

2016-06-13 15:27:34 427

原创【HDU】 1719 Friend

Friend题目链接Friend题目大意定义一种数叫做Friend Number：首先1和2是Friend Number，然后如果a和b都是Firend Number的话，ab+a+b也是Friend Number.现在给你一个数，要你判断这个数是不是Friend Number.题解对于题目中的这个式子，我们可以稍做变形： ab+a+b=Friend(1)ab+a+b=Fri

2016-06-13 15:16:48 341

原创【HDU】 1452 Happy 2004

Happy 2004题目链接Happy 2004题目大意求2004n2004^n的所有因子和mod 29的值。题解这一题如果知道一个数的因子和S(n)S(n)是积性函数的话就非常简单，直接分解并进行计算就行了，可是如果不知道呢？其实提公因式也可以。首先我们将2004n2004^n质因子分解 2004n=22n∗3n∗167n2004^n=2^{2n}*3^n*16

2016-06-03 21:06:16 436

原创 Codeforces Round #355 (Div. 2)

Codeforces Round #355 (Div. 2) 说实在话，CF手快不及眼快，我题目意思还没读懂别人都写完了…冲1800的希望又破灭了…Codeforces官方题解A. Vanya and Fence 大于h就是2，小于等于就是2，一个个加起来。#include <iostream>#include <cstdio>#include <cstring>using na

2016-06-02 16:21:53 544

S_Black的专栏