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篇）

CodeForces - 1209C Paint the Digits 来自专栏

链接[https://vjudge.net/contest/413647#problem/C](http://www.nowcoder.com) 题意：给你n个数字的集合，划分成两个集合，让你确定每个数字在哪个集合，使得按原来顺序，集合1在集合2前面，能够构成单调不下降，输出任意解。思路：想了大概一...

2020-12-18

0 691

upper 和 lower的运用

upper用法：lower_bound(a+l,a+r,n); 前提运用stl库函数且数列有序using namespace std； algorithm 的 sort函数 lower_bound返回的是第一个大于或等于该m的地址而upper则是返回大于m的地址如图我们就可以得到第一个大于等...

2020-12-17

0 454

关于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 377