- 博客(65)
- 收藏
- 关注
RSS订阅原创 CodeForces - 1671B - Consecutive Points Segment
题目：每个数都可以进行一次变化（加一或减一），是否可以变化后组成一段连续数字如果两个相邻数字差大于三则无法通过变化成立当相邻两数差值为一则允许出现两次如：1 2 4 5 7可以，但1 2 4 5 7 9不可以当相邻两数差值为二则允许出现一次如：1 2 5 6 7可以，但1 2 5 6 7 10不可以#include <bits/stdc++.h>using namespace std;const int N = 2e5 + 5;int p[N];int main(){ in
2022-04-30 18:24:21
589
原创 string
#include <bits/stdc++.h>using namespace std;string str;int main(){ char x = #; string st("pwp"); string str("0123456789"); int idx = 5,begin = 2, len = 3, end = 4; string a(str, begin); string b(str, begin, len);
2022-04-18 19:53:22
178
原创 全排列函数
将数组或字符串排列#include<bits/stdc++.h>using namespace std;int main(){ char s[10]; cin>>s; sort(s,s+strlen(s)); do{ cout<<s<<endl; }while(next_permutation(s,s+strlen(s))); return 0;}
2022-03-28 20:59:43
237
原创 数论之矩阵 - Fibonacci 第 n 项 - 一本通 6.5 例 2
题目描述大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f=3…fn=fn-1+fn-2,f1=1,f2=1,f3=2,f4=3,…,fn=fn−1+fn−2。现在问题很简单，输入 n 和 m，求 fn mod m输入格式输入 n,m。输出格式输出 第n项 mod m样例输入5 1000样例输出5数据范围与提示1≤n≤2×10^9, 1≤m≤10^9+10解题思路：暴力会超时；所以可以用矩阵乘法来解。我们已知：f[i] =1*f[i-1]+1*
2022-01-22 10:27:19
781
原创 数论之约数 - 反素数 Antiprime - 一本通 6.3 例 1
题目描述如果一个大于等于 1 的正整数 n，满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数，则 n 是一个反素数。譬如：1, 2, 4, 6, 12, 24，它们都是反素数。请你计算不大于 n 的最大反素数。输入格式一行一个正整数 n。输出格式只包含一个整数，即不大于 n 的最大反素数。样例Input1000Output840数据范围与提示对于 10% 的数据，1≤n≤103；对于 40% 的数据，1≤n≤106；对于 100% 的数据，1≤n≤
2022-01-22 09:39:23
462
原创 数位DP - 数字游戏 - 一本通 5.3 练习 1
题目描述由于科协里最近真的很流行数字游戏，某人又命名了一种取模数，这种数字必须满足各位数字之和 mod N 为 0。现在大家又要玩游戏了，指定一个整数闭区间 [a,b]，问这个区间内有多少个取模数。输入格式题目有多组测试数据。每组只含三个数字 a,b,N。输出格式对于每个测试数据输出一行，表示各位数字和 mod N 为 0 的数的个数。样例Input1 19 9Output2数据范围与提示对于全部数据，1≤a,b≤2^31−1,1≤N<100。解题思路：可以利用到前缀和
2022-01-21 17:00:00
181
原创 区间DP - 石子合并 - 一本通 5.1 例 1
题目描述将 nn 堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数 nn 及每堆的石子数，并进行如下计算：选择一种合并石子的方案，使得做 n−1 次合并得分总和最大。选择一种合并石子的方案，使得做 n-1 次合并得分总和最小。输入格式输入第一行一个整数 n，表示有 n 堆石子。第二行 n 个整数，表示每堆石子的数量。输出格式输出共两行：第一行为合并得分总和最小值，第二行为合并得分总
2022-01-20 16:16:13
148
原创 巴什博弈 - 取石子游戏 1 - 一本通 6.7 例 1
题目描述有一种有趣的游戏，玩法如下：玩家：2 人；道具：N 颗石子；规则：游戏双方轮流取石子；每人每次取走若干颗石子（最少取 1 颗，最多取 K 颗）；石子取光，则游戏结束；最后取石子的一方为胜。假如参与游戏的玩家都非常聪明，问最后谁会获胜？输入格式输入仅一行，两个整数 N 和 K 。输出格式输出仅一行，一个整数，若先手获胜输出 1，后手获胜输出 2。样例Input23 3Output1数据范围与提示对于全部数据，1≤N≤10^5,1≤K≤N。巴什博弈因为每次
2022-01-19 20:07:38
2876
原创 LCA - 点的距离 - 一本通 4.4 例 1
题目描述给定一棵 n 个点的树，Q 个询问，每次询问点 x 到点 y 两点之间的距离。输入格式第一行一个正整数 n，表示这棵树有 n 个节点；接下来 n-1 行，每行两个整数 x,y 表示 x,y 之间有一条连边；然后一个整数 Q，表示有 Q 个询问；接下来 Q 行每行两个整数 x,y 表示询问 x 到 y 的距离。输出格式输出 Q 行，每行表示每个询问的答案。样例Input61 21 32 42 53 622 65 6Output34数据范围与提示对于全部数
2022-01-06 20:11:11
764
原创 线段树 - 花神游历各国 - 一本通 4.3 练习 2
花神喜欢步行游历各国，顺便虐爆各地竞赛。花神有一条游览路线，它是线型的，也就是说，所有游历国家呈一条线的形状排列，花神对每个国家都有一个喜欢程度（当然花神并不一定喜欢所有国家）。每一次旅行中，花神会选择一条旅游路线，它在那一串国家中是连续的一段，这次旅行带来的开心值是这些国家的喜欢度的总和，当然花神对这些国家的喜欢程序并不是恒定的，有时会突然对某些国家产生反感，使他对这些国家的喜欢度δ 变为根号 δ（可能是花神虐爆了那些国家的 OI，从而感到乏味）。现在给出花神每次的旅行路线，以及开心度的变化，请求出
2022-01-05 20:40:28
711
原创 线段树 - 最大数 - 一本通 4.3 练习 1
题目描述给定一个正整数数列 a1, a2, a3, … , an，每一个数都在 0∼p–1 之间。可以对这列数进行两种操作：添加操作：向序列后添加一个数，序列长度变成 n+1；询问操作：询问这个序列中最后 L 个数中最大的数是多少。程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操作的答案。输入格式第一行有两个正整数 m,p，意义如题目描述；接下来 m 行，每一行表示一个操作。如果该行的内容是 Q L，则表示这个操作是询问序列中最后 L 个数的最大数是多少；如果是 A t
2022-01-04 19:58:12
242
原创 树状数组 - 校门外的树 - 一本通 4.1 例 3
题目描述校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：K=1K=1，读入 l,rl,r 表示在 ll 到 rr 之间种上一种树，每次操作种的树的种类都不同；K=2K=2，读入 l,rl,r 表示询问 ll 到 rr 之间有多少种树。注意：每个位置都可以重复种树。输入格式第一行 n,mn,m 表示道路总长为 nn，共有 mm 个操作；接下来 mm 行为 mm 个操作。输出格式对于每个 k=2k=2 输出一个答案。样例Input
2022-01-03 20:49:42
606
原创 spfa - 黑暗城堡 - 一本通 3.1 例 1
题目描述输入格式输出格式样例输入4 61 2 11 3 21 4 32 3 12 4 23 4 1输出6题目大意：寻找满足条件的方案数。分析：用spfa求出最短路，再用其求出每个节点满足条件的数量，并让他们相乘就是总方案树了（eg：1到2有3种方法，2到3有4种方法，则1到3有3×4=12种方法）。代码#include<bits/stdc++.h>using namespace std;const int N=1e6,mod=(1<<3
2021-11-09 21:50:35
326
原创 KMP - 剪花布条 - 一本通 2.2 例 1
Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。Output输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出0，每个结果
2021-11-09 19:27:21
115
原创 hash - 图书管理 - 一本通 2.1 例 2
add(s) 表示新加入一本书名为 s 的图书。find(s) 表示查询是否存在一本书名为 s 的图书。
2021-11-02 21:41:52
203
1
原创 线段树 - Can you answer these queries? - HDU - 4027
题目大意：按顺序给出一些数，两种输入，一种需要输出范围内的总和，另一种时使范围内的每一个数开平方根。
2021-10-27 21:14:46
127
原创 dp - Cheapest Palindrome - POJ - 3280
DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as the cows pass by a scanner. Each ID tag’s contents are curre
2021-10-22 21:43:11
108
原创 二进制优化背包 - Dividing - POJ - 1014
DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value, because then they could just split the
2021-10-22 21:33:34
90
原创 二分 - River Hopscotch - POJ - 3258
DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a rock at the start and another rock at the end,
2021-10-22 21:26:29
129
原创 网络流 - Drainage Ditches - HDU - 1532
Problem DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Farmer John has built a set of drainag
2021-10-22 21:16:30
108
原创 强连通 - 迷宫城堡 - HDU - 1269
Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的，即：对于任意的i和j，至少存在一条路径可以从房间i到房间j，也存在一条路径可以从房间j到房间i。Input输入包含多组数据，输入
2021-10-04 20:37:41
81
原创 欧拉函数 - Bi-shoe and Phi-shoe - LightOJ - 1370
给几个人买竹子，长度为n，则小于n且和n互质的正整数的个数为其幸运数，求幸运数大于n的最小值
2021-10-04 19:46:45
98
原创 二分图 - The Accomodation of Students - HDU - 2444
将所有人分为两组且组内不能有相互认识的，若不能则输出No，若能则将朋友两两匹配，并求出匹配数
2021-09-19 10:23:05
107
原创 离散化dp - Making the Grade - POJ - 3666
DescriptionA straight dirt road connects two fields on FJ’s farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but they are not fond of an alternating succession of hills and valleys. FJ would
2021-09-19 10:12:33
104
原创 深搜 - 蜘蛛牌 - HDU - 1584
Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做的是求出完成游戏的最小移动距离。Input第一个输入数据是T，表示数据的组
2021-09-17 09:51:40
116
原创 马拉车 - 吉哥系列故事——完美队形II - HDU - 4513
HDU - 4513吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] … h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的； 2、左右对称，假设有m个人形成新的队形，则第1个人和第m个人身高相同，第2个人和第m-1个人身高相同，依此类推，当然如果m是奇数，中间那个人可以任意； 3、从左到中间那个人，身高需保证不下降
2021-09-10 21:27:43
92
原创 并查集 - 食物链 - POJ - 1182
三种动物之间存在的关系为 A吃B B吃C C 吃A那么一个动物对于其他动物而言共有三种状态 同类，吃与被吃要想保存这种状态就需要 使它能够存三种状态 则可设为 `x,x+n,x+2*n``x+2*n 吃 x+n，x+n 吃 x，x 吃 x+2*n`
2021-07-30 20:55:41
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人