- 博客(18)
- 收藏
- 关注
原创 HDU-3579 Hello Kiki 线性同余方程的运用
题目:One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭,快来快来 数一数,二四六七八". And then the cashier put the counted coi...
2018-08-28 00:08:38 307 1
原创 青蛙的约会 POJ-1061 (扩展欧几里得算法解同余方程)
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不可能碰面的。为了帮助这两只乐观的青蛙,...
2018-08-25 11:44:15 419
原创 小希的迷宫 HDU - 1272
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的...
2018-08-14 10:38:55 169
原创 畅通工程 HDU - 1232
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出...
2018-08-14 10:14:32 242
原创 How Many Tables HDU - 1213 (并查集)
Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a...
2018-08-14 09:56:16 189
原创 Farm Irrigation HDU1198 (并查集)
Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of ...
2018-08-14 09:51:21 177
原创 HDU_5015 233 Matrix 矩阵快速幂
这是我矩阵快速幂入门的最后一练,从了解矩阵快速幂,到现在应用,其实矩阵快速幂可以分为两点,一点是矩阵的相乘,另外一点就是快速幂的掌握,所以并不需要把矩阵快速幂的代码实现想象的很困难。但是这并不是说矩阵快速幂的应用不难,通过这题,可以感受到,矩阵快速幂的应用,重点是要找到递推关系,然后将状态转移矩阵构建出来,这个是最关键的。初始矩阵不同,所构建的状态转移矩阵肯定也会不同。In our daily...
2018-08-04 18:14:14 302
原创 HDU_2276 矩阵快速幂与二进制的结合
There are n lights in a circle numbered from 1 to n. The left of light 1 is light n, and the left of light k (1< k<= n) is the light k-1.At time of 0, some of them turn on, and others turn off. ...
2018-08-04 17:36:37 220
原创 POJ_3233 Matrix Power Series【矩阵递推方法】和 【二分+矩阵快速幂方法】
Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3+ … + Ak.InputThe input contains exactly one test case. The first line of input contains three positive integers n (n ≤...
2018-08-03 19:44:37 209
原创 POJ_3070 矩阵快速幂实现斐波那契数列变化
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alternati...
2018-08-03 18:48:22 233
原创 Choosing Ice Cream
You are standing in the supermarket in front of the freezers. You have a very tough task ahead of you: you have to choose what type of ice cream you want for after dinner that evening. After a while, ...
2018-07-20 16:47:02 219
原创 nefu120-梅森素数(Lucas-Lehmer判定法和Miller测试法)
准备知识:梅森素数:它是发现已知最大素数的有效途径。如果m是一个正整数,且是一个素数,则m必是素数。反之,如果m是一个正整数、素数,且2^m-1称作第m个梅森数;如果p是一个素数,并且也是素数,那么就称为梅森素数。而梅森数可能是素数,也可能是合数。(由于很多word公式无法导入,只能以截图方式展现。)Lucas-Lehmer判定法#include <iostream>using n...
2018-05-28 20:38:10 735
原创 nefu118-计算N!末尾0的个数
准备知识:1.(算术基本定理)任何大于1的正整数n都可以表示成素数之积,即素数是整数的乘法构成单位。每个大于1的正整数n都可以被唯一地写成素数的乘积,在乘积中的素因子按照非降序排列。正整数n的分界式 n=(p1^a1)*(p2^a2)*......*(pk^ak)称为n的标准分解式,其中p1,p2...
2018-05-27 16:26:45 681
原创 (计蒜客)三角形的内点
题目:在一个平面坐标系中,我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内(不包含三角形的边上),横纵坐标皆为整数的点位这个三角形的内点。 对于一个由(0,0)、(n,m)、(p,0)作为顶点构成的三角形,请你设计程序求出他的内点数。输入包括一行,包括三个用空格分隔的整数,分别为n,m,p(0 ≤ n < 32000,0 < m < 32000,0 <...
2018-05-26 17:08:21 464
原创 字符读取方式汇总
一、字符输入getch()与getchar()getch包含在头文件conio.hgetchar包含在头文件stdio.hgetch的功能就是从控制台读取一个字符,但不显示在屏幕上。并且很重要的一点是getch直接从键盘获取键值,不等用户回车,只要用户按下一个键,getch就立刻返回。#include #include#includeusing namespace std
2018-01-29 11:03:34 1974
原创 优先队列的用法
优先队列和堆一样有两种形式:最大优先队列和最小优先队列。1.如果直接定义一个优先队列,系统默认的为降序优先队列。priority_queue pq;2. 可以通过系统默认的已有的结构greater来定义一个升序的优先队列。与greater类似的是less。#include #include#include#include#includeusing namesp
2018-01-27 17:06:21 1029
转载 sstream知识点
用sstream这个库的优势就在于存入类型的数据可以直接进行转换,并且不用担心缓冲区的溢出现象,因为这些对象会根据需要自动分配空间。1.istringstream的用法在C++中有三个类ostringstream、istringstream、stringstream,包含在头文件中。istringstream类用于执行C++风格的串流的输入操作。ostringstream类用于C风
2018-01-25 13:58:40 510
原创 sort用法
#include templatevoid sort( RandomIt first, RandomIt last ); templatevoid sort( RandomIt first, RandomIt last, Compare comp );默认的顺序为升序。bool cmp1(int a,int b)//int为数组数据类型{ return a>b;//
2018-01-22 20:35:43 262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人