iiiiikun

分类

bfs(11) codeforce(2) codeforces(49) dfs(27) dp(65) icpc(2) kmp(2) kruskal(1) min25(1) spfa(3) stl(3) 三分(1) 二分(11) 二分图(3) 二叉树(2) 二叉树遍历(1) 倍增(1) 几何(1) 前缀和(6) 剪枝(1) 动态规划(2) 单调栈(1) 博弈论(1) 双指针算法(1) 双端队列(1) 唯一分解定理(1) 回文(1) 图论(4) 堆(1) 字符串(2) 尺取法(1) 差分(4) 差分约束(1) 并查集(7) 循环节(1) 快速幂(3) 思维(5) 思维题(6) 拓扑排序(2) 排序(1) 数位dp(3) 数位交换(1) 数学题(1) 数据结构(7) 数论(17) 最大子矩阵(2) 最小生成树(8) 最短路(17) 最长公共上升子序列(1) 有向图强联通分量(4) 未归档(8) 权值线段树(2) 构造(2) 枚举(2) 栈(1) 树形dp(4) 树状数组(3) 树的直径(1) 概率(1) 模拟(1) 模拟赛(1) 模拟退火(1) 模板(9) 欧几里得(1) 欧拉回路欧拉路径(1) 牛客多校(1) 状态压缩(1) 矩形面积(1) 矩阵乘法(1) 矩阵快速幂(1) 离散化(1) 筛素数(1) 线段树(4) 网络流(3) 背包(1) 菜鸟(14) 蓝桥(23) 蓝桥杯(2) 蓝桥训练(2) 贪心(11) 递归(1) 递推(2) 链表(2) 队列(3) 题解(2) 马拉车(2) 高精度(1)

/ 注册

TA的专栏 16篇文章 0人订阅

16篇文章 1065人学习

全部文章（共418篇）

括号配对（stack）

找规律吧把能消除的{}给消掉最后在注意一下presentation error的问题。。。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3351 #include<stdio.h>) #include<stack> ...

2020-12-17

0 451

蓝桥杯小数第n位

历届试题小数第n位时间限制：1.0s 内存限制：256.0MB 提交此题问题描述　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。 ...

2020-12-17

0 434

字典序最小问题（POJ 3617）

题目给定长度一定的s字符串，将它的头或尾的元素给空字符串T，要求T输出为字典序最小的字符串。 #include<stdio.h> #include<string.h> int main() { int i,j; char c[2005],t[2005]; ge...

2020-12-17

0 593

欧几里得算法算最大公约数

#include<stdio.h> int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int a=3,b=10; printf("%d",gc...

2020-12-17

0 372

POJ 3069

要求数轴上任何一个点的R范围内都要存在一个以上被标记得点，求点的最少数量。 #include<stdio.h> #include<algorithm> using namespace std; int n,m,r; int x[1000];//每个点的位置 int main...

2020-12-17

0 367

部分和问题

给定一个数组里面数的部分和能否达到K #include<stdio.h> int a[100]; int n,k; bool dfs(int i,int sum) { if(i==n) { return (sum==k);//如果前n项都计算过了判断它和K是否...

2020-12-17

0 658

dfs走迷宫算迷宫最小路径

输入m行n列的迷宫矩阵 0代表可以走 1代表围墙不能走输入起点和终点，输出最短路径。 #include<stdio.h> int a[51][51],book[51][51]; int ex,ey;//终点坐标 int min=9999; int m,n; void dfs(int ...

2020-12-17

0 706

二分找区间

题目： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 … S9 = 123456789 S10 = 1234567891 S11 = 12345678912 … S18 = 123456789123456789 … 现在我们把所有的串连接起来 S = 1121231234…12...

2020-12-17

0 500

Agressive cows 二分

#include<stdio.h> #include<iostream> #include<algorithm> #include<stdlib.h> #include<string.h> int n,c; using namespace...

2020-12-17

0 373

迷宫问题输出路径

定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或...

2020-12-17

0 466