- 博客(4)
- 收藏
- 关注
RSS订阅转载 关于序列中问题
一般都是dp[i]表示以第i个字符为结束的【某问题】（如连续最大值，连续序列之和大于0的最大长度，不递减序列之和的最值）的值，都是以这个为基础出发，然后求整体的最值。 有感而发吧 干物妹小埋（不递减序列之和的最大值） 题目内容 思路：h[i]是桌子的高，找到前面比比他矮的最大值max{ dp[j] + happy[i] } ( j < i , h[j] <= ...
2019-07-15 21:55:00
92
转载 P3396 哈希冲突 （根号算法）
题目链接：https://www.luogu.org/problemnew/show/P3396 题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。 B君会给定许多...
2019-07-09 20:40:00
137
转载 Codeforces Round #565 (Div. 3)
A. Divide it! 题意：满足下面的条件，输出替换后的最小的数，反之输出-1。 暴力 #include <bits/stdc++.h> #include <iostream> using namespace std; const int maxn=2e4+5; //int a[maxn][maxn]; #define...
2019-07-08 23:56:00
76
转载 Codeforces Round #562 (Div. 2)
A Circle Metro 题意：两条循环线路，一条是递增，逐次增加1，到最大和最小的相邻；另一条线路递减，同前的规律。看他们是否会在同一时间，经过同一个站点 其实是一个水题，题目开始时读错了，wa了几发，还浪费了时间qwq， B. Pairs 题意：判断是否存在两个x,y ,使x，y至少有一个是在这些实数对中的； 题目的...
2019-07-08 22:59:00
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人