- 博客(14)
- 收藏
- 关注
RSS订阅原创 三种最短路模板
一、Floyd算法——只有五行代码的算法算法思想：从节点i到节点j的最短路径只有2种可能：1)直接从节点i到节点j2)从节点i经过若干个节点k到节点j假设dis(i,j)为节点i到节点j的最短路径的距离对于每一个节点k，我们检查dis(i,k)+dis(k,j) < dis(i,j)是否成立，如果成立，证明从i到k再到j的路径比i直接到j的路径短.于是dis(...
2020-02-25 12:17:12
589
原创 2020年寒假训练赛IV
问题 A: 时钟题目描述有一个标准的12小时时钟，它有一个时针，一个分针。现问你，在给定的两个时刻之间分针与时针相遇几次？输入输入包含多组测试数据。每组输入包含4个整数，前两个数字分别表示起始时刻的小时和分，后两个数字分别表示结束时刻的小时和分。小时数在[1，12]内，分钟数在[0，59]内。注意：1）输入中的起始和结束时刻均不会出现时针和分针恰好相遇的情况，例如12点0分。...
2020-02-24 19:20:59
631
原创 反素数 Antiprime
题目描述原题来自：POI 2001如果一个大于等于1的正整数n，满足所有小于n且大于等于1的所有正整数的约数个数都小于n的约数个数，则n是一个反素数。譬如：1, 2, 4, 6, 12, 24，它们都是反素数。请你计算不大于n的最大反素数。输入一行一个正整数n。输出只包含一个整数，即不大于n 的最大反素数。样例输入1000...
2020-02-21 15:39:24
1064
原创 Goldbach's Conjecture
题目描述原题来自：Ulm Local，题面详见：POJ 2262哥德巴赫猜想：任何大于4的偶数都可以拆成两个奇素数之和。 比如：8=3+520=3+17=7+1342=5+37=11+31=13+29=19+23你的任务是：验证小于 的数满足哥德巴赫猜想。输入多组数据，每组数据一个n。读入以0结束。输出对于每组数据，输出形如n = a + ...
2020-02-21 12:35:28
1245
原创 排序算法笔记1——直接插入排序
一、算法步骤（大体框架）1).设待排序的记录存储在array[1...n]中，可以把第一个记录array[1]看作一个有序序列2).依次将array[i=2,...,n]寻找合适的插入点(枚举搞定)插入已经排好序的序列array[1...i-1]中二、举个肥肠简单的栗子例如利用直接插入排序对序列{12，2，16，}进行排序1).初始状态——把array[1]看作一个有序序列...
2020-02-20 21:44:04
266
原创 Suffix Zeroes
Suffix Zeroes时间限制:1 Sec内存限制:128 MB题目描述这个游戏超休闲的~。现在你需要找一个自然数n，你找的自然数需要满足n!的末尾恰好有k个0（当然我们都是十进制下的数，n! = 1*2*3*…*n）。比如：5！= 120，尾部恰好有一个0。输入先输入T，代表有T组数据（T≤10000）接下来的T行每一行都包括一个数字k（1≤k≤108）。具体...
2020-02-20 19:12:54
321
原创 概率
题目描述小明途中经过某个商店，商店推出了一个新的抽奖活动，奖品恰巧是小明最爱的XXX手办。商店公告显示：本商店现有n中抽奖卡，每张抽奖卡上有显示它的中奖概率（pi)以及价格（cost),每种抽奖卡限购一张。小明现在有m元，他想知道自己能够获得这个手办的最大概率是多少？输入对于每组数据第一行输入n,m。（1<=n<=1000,1<=m<=1000）...
2020-02-20 18:49:53
248
原创 解题报告：2020年春节训练赛III
问题 A: 弟弟的作业题目描述你的弟弟刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下。每道题目（包括弟弟的答案）的格式为a+b=c或者a-b=c，其中a和b是作业中给出的，均为不超过100的非负整数；c是弟弟算出的答案，可能是不超过200的非负整数，也可能是单个字符"?"，表示他不会算。输入输入文件包含不超过100行，以文件结束符结尾。每行包含一道题目，格式保证符合...
2020-02-17 10:17:22
846
原创 指数同余
题目描述输入整数m,n,k,求m^nmod k的值。m,n,k*k为长整型范围内的自然数输入输入一行3个整数，分别为m,n,k输出输出一行一个整数，表示结果样例输入2 10 9样例输出7直接快速幂就解决了，注意用long long最好用位运算，速度比较快#include<bits/stdc++.h>using namespa...
2020-02-16 22:12:10
972
原创 快读模板
一、整型快读模板专门读取int型getchar():将数字转化为字符读取，速度比scanf,cin都快w:判断正负号代码：inline void read(int &num){ int s = 0, w = 1; char ch = getchar(); while(ch < '0' || ch > '9'){ if(ch == '-') w...
2020-02-16 20:45:22
612
原创 树形DP存图的两种方式
一、链式前向星先理解一下前向星：1.把每条边的起点按从小到大排序（如果起点一样则终点按从小到大排序）2.记录一下以某个点为起点的边的数量和所有边在数组中的初始位置一般这样定义：len[i]为以i为起点的边的条数head[i]为以i为起点的边在数组中存储的第一个位置链式前向星（数组模拟链表）前向星需要排序链式前向星则不需要链式前向星代码：1.输入时存储...
2020-02-16 18:12:16
233
原创 叶子的染色-基础树形dp
题目描述原题来自：CQOI 2009给一棵有mm个节点的无根树，你可以选择一个度数大于11的节点作为根，然后给一些节点（根、内部节点、叶子均可）着以黑色或白色。你的着色方案应保证根节点到各叶子节点的简单路径上都包含一个有色节点，哪怕是叶子本身。对于每个叶子节点uu，定义c_ucu为从根节点到uu的简单路径上最后一个有色节点的颜色。给出每个c_ucu的值，设计着色方...
2020-02-11 22:18:19
743
原创 素数【欧拉线性筛】
题目描述给定一个正整数N,求出1到N中有多少个素数输入输入一行一个正整数输出输出一行一个整数，表示1到N中有多少个素数样例输入10样例输出4提示【数据范围】对于30%的数据 N<=100对于70%的数据 N<=5000对于100%的数据 N<=10 000 000题解：这题的n太大，用平常的方法会tle，所以只...
2020-02-10 16:16:31
428
原创 序列的第 k 个数 模板快速幂+模拟
序列的第 k 个数题目描述BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第k项的值吗。 如果第k项的值太大，对200907取模。输入第一行一个整数TT，表示有TT组测试数据；对于每组测试数据，输入前三项a, b, c，然后输入k。输出对于每组数据...
2020-02-09 11:30:36
501
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人