洛谷
文章平均质量分 71
Hang_cc
大三年级在读,某西安本科院校.
展开
-
洛谷 P1308统计单词数
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的...原创 2018-04-16 13:41:09 · 747 阅读 · 0 评论 -
洛谷P2661 信息传递 【tarjan求最小环】
题目描述:有 n 个同学(编号为1到n) 正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息, 但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知...原创 2018-11-14 17:18:36 · 515 阅读 · 0 评论 -
最近公共祖先(LCA) 【倍增算法】
题目链接:洛谷-P3379## **题目描述**:如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。思路这是一个裸的LCA问题,即求书上两个节点的最近公共祖先。我们可以用树上倍增来做;当然,在做之前我们假设不知道该算法。那么我们如何来做这种类型的题目呢?显然,我们可以用暴力来做,找到两点的最近公共祖先,我们可以用前向星存双向边,然后依次存储每个点到的根的路径。然后...原创 2018-11-12 15:10:44 · 263 阅读 · 0 评论 -
洛谷-P3366 最小生成树
题目链接:洛谷-P3366## 题目描述:如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式:第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式:输出包含一个数,即最小生成树的各边的长度之...原创 2018-10-09 16:10:35 · 977 阅读 · 0 评论 -
【模板】单源最短路径(弱化版) 洛谷P3371
题目链接:洛谷P3371[kuangbin带你飞]专题六最短路题目描述:题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式:第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。输出格式:一行,包含N个用空格分隔的整数,其中第...原创 2018-10-15 19:07:28 · 261 阅读 · 0 评论 -
洛谷 P1303A*B Problem 高精乘法
题目描述求两数的积。输入输出格式输入格式:两行,两个数。输出格式:积输入输出样例输入样例#1: 复制1 2输出样例#1: 复制2说明每个数字不超过10^2000,需用高精思路;模拟计算 最后处理进位即可 #include <bits/stdc++.h>#include <memory.h> #define N 3000using namespace std;int...原创 2018-04-20 14:00:24 · 273 阅读 · 0 评论 -
洛谷 P2142 高精度减法
题目描述高精度减法输入输出格式输入格式:两个整数a,b(第二个可能比第一个大)输出格式:结果(是负数要输出负号)输入输出样例输入样例#1: 复制21输出样例#1: 复制1说明20%数据a,b在long long范围内100%数据0<a,b<=10的10000次方思路:模拟计算 按位计算即可 开始先处理数据 比较大小 若先输入的数字小则输出‘-’并交换两项 统一处理另外 string ...原创 2018-04-20 13:57:10 · 425 阅读 · 0 评论 -
洛谷 P1601A+BProblem(高精)高精度加法
题目背景无题目描述高精度加法,x相当于a+b problem,[b][color=red]不用考虑负数[/color][/b]输入输出格式输入格式:分两行输入a,b<=10^500输出格式:输出只有一行,代表A+B的值输入输出样例输入样例#1: 复制11思路:模拟加法运算 用数组存取每一位的值 最后处理进位即可#include <bits/stdc++.h>#include ...原创 2018-04-20 13:50:06 · 651 阅读 · 0 评论 -
洛谷 1002 过河卒
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。...原创 2018-05-01 19:14:26 · 371 阅读 · 0 评论 -
洛谷 P1996约瑟夫问题
题目背景约瑟夫是一个无聊的人!!!题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式:n m输出格式:出圈的编号输入输出样例输入样例#1: 复制10 3输出样例#1: 复制3 6 9 2 7 1 8 5 10 4说明m, n \le 100m...原创 2018-04-18 09:10:50 · 314 阅读 · 0 评论