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)

/ 注册

全部文章 / 题解（共31篇）

CF Okabe and Boxes

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

模拟思维

2019-07-26

0 537

CF Tolik and His Uncle

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

2019-07-25

0 503

模拟题

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

模拟

2019-07-25

0 489

排序（变值）

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

思维

2019-07-24

0 515

CF Add on a Tree (思维题）

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

2019-07-23

0 527

A题双端对列

题目描述：给定n个数 a[0],[1],,,,a[n-1] 每次把前两个取出来然后大的放前面，小的放后面有m次询问每次问第i次操作时取出来的是多少解题思路：很容易推出来当取到最大值a[in...

模版

2019-07-23

0 514

B. Nick and Array

题目大意：给你n个数 a[1],[2],,,,,a[i] 每个数支持进行一次a[i]=-a[i]-1 问如何使乘积最大输出操作后的n个数； 1≤n≤105 −106≤ai≤106 分析只要a[i]>=0 那么进行一次操作后总成积必定变大，而正负号只需要最后改...

2019-07-23

0 447

求最大严格递增序列

题目链接 https://ac.nowcoder.com/acm/contest/911/G #include<iostream> #include<algorithm> using namespace std; int main(){ int a[10...

2019-06-10

0 715

判断字符串中最长的重复出现的子串

#include<bits/stdc++.h> using namespace std; int main(){ string s; while(cin >> s){ int ls = s.length(); int max1 = 0; for(int i = 0 ; i &...

模拟

2019-04-17

0 655

杭电1003题

题目描述：找出最大子串和 ac代码： #include<iostream> #include<cstdio> using namespace std; int main(){ // freopen("1.txt","...

思维

2019-03-25

0 555