YZBPXX

分类

acm入门练习(1) c#(1) c++，c实用小函数，操作(20) hash/bkdr hash字符串(2) 动态规划—树形dp(1) 动态规划—背包九讲(7) 单调栈(1) 图论—bfs(2) 图论—dfs(6) 图论—最小生成树(1) 图论—最短单源路径(5) 字符串—ac自动机(1) 字符串—扩展KMP/KMP(4) 字符串—马拉车(1) 带权并查集(2) 拓扑排序(2) 数据库学习(6) 数据结构—RMQ(5) 数据结构—字典树(1) 数据结构--红黑二叉树(1) 数论(8) 未归档(2) 矩阵快速幂(1) 算法分析(3) 网络流(1) 集训题(2) 题解(33)

/ 注册

全部文章（共110篇）

cf 793B

http://codeforces.com/problemset/problem/793/B 题目描述：给你一个题让你搜索起点到终点有没有路径，只能上下左右走，且转弯数不超过2个 1 ≤ n, m ≤ 1000 解题思路：明显是dfs题，但时间上过不去，我们唯一...

2019-07-27

0 623

cf Sorting the Coins

题目描述：开始时全是OOO....n个O, 每次从左到右遍历，如果发现出现XO的情况就调换位置，依次循环直到不能调换了，并且下次开始时又会回到起初的状态，并且有a1,a2,,,,,,an,表示地i次的a[i]位置变为X，保证不重复；问你第0次到第n次每次循环了几次 #inclu...

2019-07-27

0 665

CF Cards Sorting

乱序输入n个数，从头开始取如果这个是最小的（在现在的数组中）就删除否则放到最后面问需要取几次才能把全部删除 1 ≤ n ≤ 100 000，1 ≤ ai ≤ 100 000 方法一：分析每次都是先把最小的取出再取次小的数所以以最右的的最...

2019-07-26

0 542

CF Okabe and Boxes

题目描述给你一个n; 以栈的方式乱序存入n个数其中有两个操作 add x 压入一个x元素； remove 出栈保证会压入n 个元素并且会将n个元素弹出现在需要你按小到大的元素弹出来当发现不满足条件时你能改...

模拟思维

2019-07-26

0 552

CF Tolik and His Uncle

题目描述；给你一个n*m的坐标方格，每次可以取一个向量(x1,y1)走，也就是每次可以走到（x+x1,y+y1）点，且每次不能去同一个向量；问是否能走完途中的每一个点不能输出 “-1” 能按顺序输出每次走的位置； 1≤n⋅m≤10^6 先分析一维直线时，每次走对称的点...

2019-07-25

0 514

向上，向下，四舍五入，向0

ceil函数的作用是朝正无穷方向取整，即将m/n的结果向正无穷方向取整，如m/n=3.12，则ceil(m/n)的结果为4。 fix：朝零方向取整，如fix(-1.3)=-1; fix(1.3)=1; floor：朝负无穷方向取整，如floor(-1.3)=-2; floor(1.3)=1; r...

2019-07-25

0 534

模拟题

题目描述: 给你一些不同页数的数并且其中有待删除的数，每次能删除该页的要删除的数并且该页删除完毕后，后面的值可以向前靠，问需要删几次； (1≤n≤10^18, 1≤m≤10^5, 1≤m,k≤n) (k表示一页有多少个数，m表示要删除数的个...

模拟

2019-07-25

0 503

dp+离散化

https://ac.nowcoder.com/acm/contest/997/F 题目大意：给定n个数a[0],a[1],,,,a[n-1] 现在你要把它变成一个单调的数列并应此作出修改 value=(a[i]-b[i]),(b[i]是修改后的数)&nb...

离散化

2019-07-25

0 596

排序（变值）

题目描述大概描述由1,2,3构成一个乱序序列每次可以改变里面的数字使得它最后变成递增或递减的样子问最少改变多少个数字 1<n<30000 解题思路：对于已经连续的就不用改所以问题转化为求最大的...

思维

2019-07-24

0 526

CF Add on a Tree (思维题）

题目描述：输入n表示有n个节点1,2,3.，，，n ,然后输入n-1行每行两个数表示两节点间的边每次挑选两个叶子i,j.从i->j 且不会重复走过的点，并给走过的边赋值，问是否所有边都可以随意赋值（不互相制约） ac代码：如果一个点的度数...

2019-07-23

0 542