- 博客(23)
- 收藏
- 关注
RSS订阅原创 大整数类（持续更新）
目前只重载了+、-、*运算符，支持正数的加法、减法、乘法运算。并可用插入符>>提取符<<进行输入输出取模、除法、负数、gcd、大小判定（重载><=）、派生高精度浮点数等待更新#include<iostream>#include<string>#include<algorithm> using namespace st...
2019-06-17 21:07:21
189
原创 算法模板
网络流最大流EK算法#include<bits/stdc++.h>using namespace std;const int N = 1e4+7;//节点数 const int M = 1e5+7;//边数 const int INF = 0x4f4f4f4f;int n, m, s, t;//节点数，边数，源点，汇点struct Node{ int to;//这...
2019-05-09 17:02:53
300
原创 算法笔记 KMP
算法笔记 KMP什么是KMP算法KMP算法是D.E.Knuth、J.H.Morris和V.R.Pratt几乎同时发现的一种字符串匹配算法。他要解决的是如下问题：（模式串的匹配问题）在某个字符串S中，求字符串T出现的位置。其中字符串S叫做主串，字符串T叫做模式串。若字符串T在字符串S中出现，那么返回它第一次出现的位置。若没有出现，则返回-1。例如：主串S: ABCABCAB模式串T...
2019-04-02 09:43:38
525
2
原创 算法笔记——图论（2） 最小生成树
算法笔记——图论（2） 最小生成树定义生成树给定一个无向图，如果它的某个子图中任意两个顶点都互相连通，并且这个子图是一棵树，那么这颗树就叫做生成树（spanning tree）.最小生成树在一个无向图所有的生成树中，边权之和最小的生成树叫做这个图的最小生成树（MST，Minimum Spanning Tree）.显然，生成树是否存在和图是否联通是等价的。在这里我们假...
2019-03-27 13:17:45
540
原创 算法笔记——图论（1）单源最短路
算法笔记——图论（1）单源最短路定义最短路： 给定两个顶点，以这两个顶点为起点和终点的所有路径中，边的权值和最小的路径。单源最短路：固定一个起点，求它到其他所有点的最短路的距离。若终点也固定，那么这种问题叫做两点之间的最短路问题。因为解决单源最短路问题的复杂度和解决两点之间的最短路问题的时间复杂度是一样的，所以求两点之间的最短路问题通常也当作单源最短路问题来处理。算法di...
2019-03-25 19:17:49
436
原创 CodeForces 748D Santa Claus and a Palindrome
CodeForces 748D Santa Claus and a Palindrome题目描述Santa Claus likes palindromes very much. There was his birthday recently. k of his friends came to him to congratulate him, and each of them presen...
2019-03-25 19:16:08
165
原创 CodeForces 796C Bank Hacking
CodeForces 796C Bank Hacking题目描述Although Inzane successfully found his beloved bone, Zane, his owner, has yet to return. To search for Zane, he would need a lot of money, of which he sadly has no...
2019-03-25 19:15:17
278
原创 Code Forces 796D Police Station
Code Forces 796D Police Station题目描述Inzane finally found Zane with a lot of money to spare, so they together decided to establish a country of their own.Ruling a country is not an easy job. Thie...
2019-03-25 19:13:17
138
原创 TSOJ 1559四柱汉诺塔
TSOJ 1559四柱汉诺塔题目描述“汉诺塔”，是一个众所周知的古老游戏。现在我们把问题稍微改变一下：如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？ 为了编程方便，只需要输出这个结果除以10000的余数。输入描述该题含有多组测试数据，每组一个正整数n。(0< n ≤ 50000)输出描述一个正整...
2019-03-25 19:11:02
838
原创 TSOJ1296 分形宇宙
题目描述魔法世界的科学家分形宇宙论，即宇宙是一个基本微粒，构成宇宙的无数个微粒又会有其他的小宇宙。分形定义如下：1 度的分形为：X2 度的分形为：X XXX X如果 B(n-1) 表示 n-1 度的分形，则 n 度的分形递归定义如下：B(n-1) B(n-1) B(n-1)B(n-1) B(n-1)要求给定分形的度，输出相应的分形图。输入描述多组输入，每...
2019-03-25 19:10:27
5440
原创 HDU 4704 Sum
HDU 4704 Sum题目描述OUTPUT2HINTFor N = 2, S(1) = S(2) = 1.The input file consists of multiple test cases.TIPS分析:S(k)相当于将N个球用（k-1）块板分开的方法数，如:N=2时:S(i)分法对应向量S(1) = 1O O...
2019-03-25 19:09:25
95
原创 HDU 5750 Dertouzos
HDU5750 Dertouzos题目描述A positive proper divisor is a positive divisor of a number n, excluding n itself. For example, 1, 2, and 3 are positive proper divisors of 6, but 6 itself is not. Peter has...
2019-03-25 19:01:49
123
原创 2xmodn=1
HDU 1395 2^x mod n = 1题目描述Give a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1.InuputOne positive integer on each line, the value of n.OutputIf the minimum x exist...
2019-03-25 19:01:19
303
原创 洛谷P1149 火柴棒等式
题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0−9的拼法如图所示：注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0) n根火柴棍必须全部用上输入输出格式输入格式：一个整数n(n<=24)。输出...
2019-03-23 13:42:45
167
原创 洛谷P1036选数
题目描述已知 n 个整数 x1,x2,…,xn，以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+19=297+12+19=383+12+19=334。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=...
2019-03-22 22:58:12
168
原创 洛谷P1028 数的计算
P1028 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：1个自然数n(n≤1000)输出格式：1个整数，表...
2019-03-22 22:55:26
174
原创 洛谷 P1308 统计单词数
洛谷 P1308 统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例...
2019-03-22 22:52:35
284
原创 P1226 【模板】快速幂||取余运算
P1226 【模板】快速幂||取余运算题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1：2 10 9输出样例#1：2^10 mod 9=7TIPS:原理：将某个数字多次自乘化为它的若干次幂...
2019-03-22 22:50:11
321
原创 洛谷P3853 TJOI2007 路标设置
P3853 [TJOI2007]路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请...
2019-03-22 22:47:11
339
原创 TSOJ 1029:滑雪
题目描述:小明喜欢滑雪，为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。小明想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四...
2019-03-22 22:44:58
601
原创 POJ 1979 Red and Black
Red and BlackTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 44452Accepted: 24070DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored eith...
2019-03-22 22:40:47
84
原创 TSOJ 1008 质数还是合数
题目内容题目描述:给定一个正整数 n (2 <= n < 10000)，判断是否为质数。输入描述：多组输入，每行一个 n (2 <= n <= 10000)。输出描述：对于每一组数，如果是质数则输出 Yes，否则输出 No。样例输入:234样例输出:YesYesNo本题使用多组输入，就会带来很多小问题。Q：多组输入怎么写？A：...
2019-03-22 22:32:58
782
原创 TSOJ 1001 a+b的问题
题目内容题目描述:给定两个整数 a, b (a, b 均不超过 int 类型的表示范围)，求出 a + b 的和。输入描述：每行输入两个整数 a 和 b，用空格隔开。输出描述：a + b 的值。样例输入:1 2样例输出:3该题没有什么特殊，主要是让大家学习C语言的基本语法和结构。本题不用多组输入也可。Answer：#include<stdio.h>i...
2019-03-22 22:25:32
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人