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) 蓝桥(23) 蓝桥杯(2) 蓝桥训练(2) 贪心(11) 递归(1) 递推(2) 链表(2) 队列(3) 题解(2) 马拉车(2) 高精度(1)

/ 注册

全部文章 / 菜鸟（共14篇）

关于dfs积水类的问题

题（Lake Counting （poj no.2386））题目是这样的，有一个大小为NxM的园子，雨后积水了，问你有几个水洼。 Sample Input 10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.....

2020-12-17

0 470

dfs的运用

题目描述已知 nn 个整数 x_1,x_2,…,x_nx1,x2,…,xn ，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和...

2020-12-17

0 453

暴力打表也不是错~

题来自洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes 题目：题目描述因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,...

2020-12-17

0 589

H - Cakeminator

链接：https://vjudge.net/contest/208467#problem/H 题意大概是没有草莓的一行或者一列的蛋糕都能被吃到。用vis关系矩阵把能吃到的变为1。 include<stdio.h> #include<algorithm> #include...

2020-12-17

0 408

next_permutation

在寻找全排列数时发现了一种好用的函数框架如下 #include<algorithm> using namespace std; int main(){ int a[N]; sort(a,a+n);//注意这个函数的使用前提是数组为升序。 do{ ... } while...

2020-12-17

0 410

字典序的升级版

题目输入m和n 在1~m中的数选n个数将选出的数字按照字典序输出，输出样例 AC代码： #include<stdio.h> #include<algorithm> int m,n; int a[100]; void dfs(int sel,int cel) { ...

2020-12-17

0 430

扔盘子

有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量...

2020-12-17

0 401

Dijkstra算法

#include<stdio.h> const int inf=1e9; int main() { int m,n,i,j; int book[10]; int t1,t2,t3; int min; int a[10][10]; int dis[10]; scanf(...

2020-12-17

0 385

括号配对（stack）

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

2020-12-17

0 451

字典序最小问题（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