思维
。。
「已注销」
这个作者很懒,什么都没留下…
展开
-
88+拓扑呵呵
题n的一个排列,ai=(1~n),无重复数,每个位置i走到的位置j满足:a[j]>a[i],(j-i)的绝对值是a[i]的倍数。问从每个位置开始,Alice是否有必胜策略。with Alice moving first.。拓扑+排序点击进入动态规划点击进入...原创 2021-01-27 10:41:28 · 81 阅读 · 0 评论 -
67+大模拟
题给定n个题目,每个题目有a[i]个测试点,有k台评测机,每台评测机在某一时刻只能测试一个题目,把所有测试点测完后测试队列中的下一道题,测试的进度用d=100*m/n来表示m是完全测完的题目数量,对于每一个测试中的题,如果某一时刻正好测试到第i个测试点,而i=d则这个题目被称为有趣的,问有多少有趣的题目点击进入...原创 2021-01-25 13:25:44 · 101 阅读 · 0 评论 -
22
题意:长度为 n 的数组,选取一个区间,使得其区间和等于区间的长度,问有多少这种区间。思路:暴力直接O(n2) 的去找肯定超时,所以我们做个转化,将所有元素减一,那么所有区间和等于0的区间都是满足条件的区间。所以我们可以在维护前缀和时,记录下每个前缀和出现的次数,当两个前缀和相等,那么其之间的区间和必为0。然后累加计数即可。例子2 0 0 0 31-1-1-1 2mp<e,s> 我理解为下次遇0,增加s个区间#include<bits/stdc++.h>using原创 2021-01-18 23:17:56 · 80 阅读 · 1 评论 -
16
测试只通过case1#include<bits/stdc++.h>using namespace std;using ll=long long;void solve(){ string s; cin>>s; int n=s.size(); ll x=0,y=0; bool flag=0; for(int i=0;i<n;i++){ ll x0=x,y0=y;//移动前 if(s[i]=='U') y++; else原创 2021-01-18 23:18:32 · 83 阅读 · 0 评论 -
15
关于 r=min(),l=max()画4个图明晰#include<bits/stdc++.h>using namespace std;void solve(){ int n,k; cin>>n>>k; int h[n+1]; for(int i=1;i<=n;i++) cin>>h[i]; int l,r; l=r=h[1]; bool f=1; for(int i=2;i<=n-1;i++){ if(h[i]>=h原创 2021-01-18 23:18:38 · 69 阅读 · 0 评论 -
12
题给你一个字符串s(长度为n), 需要把s分成k个非空串, 可以任意拆分字符串s. 要求: 字典序最大中字典序最小的。由于字符串的大小比较和数字不同, 如果串a比串b长, 我们并不能说a比b大, 而是要逐位进行比较的. 当比较到某位不相同时, 当前位大的字符串则大.如果我们想把串 “baacbd” 分成两个子串, 那么排序后是 “aabbcd” 对于字符’a’和’b’, 我们很容易均分给子串, 但是对于’c’和’d’呢? 如果你也想均分, 即子串为: abc 和 abd, 那么你就错了 这样操作后,原创 2021-01-19 12:39:04 · 218 阅读 · 0 评论 -
36
题一段区间内的最大值-最小值=r-l则称这个区间的数列为“排列”,现在给出一个数字n和模mod,问长度为n的全排列的贡献是多少,答案对mod取模例 n=6,k=3点击进入原创 2021-01-21 22:33:42 · 65 阅读 · 0 评论 -
40+
题给一个N*N矩阵和查询次数q,每次查询(x1,y1)到(x2,y2)是否有一条路径,路径上的全为偶数包括终点起点。R[ ]数组和C[ ]数组,id从1开始,aij=R[i]+C[j];我没搞懂:点击进入原创 2021-01-22 17:13:24 · 134 阅读 · 0 评论 -
53
题给你棵树,允许在两个叶节点的路径上的边权上增加任何实数(初始值为0),问是否存在有限次操作,使每条边权可以为任何值。点击进入原创 2021-01-23 14:50:23 · 46 阅读 · 0 评论 -
76+
题n列箱子,横向消除,一次可以把一行及以上的所有箱子消除,但是一次最多只可以消除k个,求最少用几次把箱子的高度变成一样。贪心点击进入原创 2021-01-25 19:04:34 · 46 阅读 · 0 评论 -
81+
题给你一个n,第一次输出1~n个数的gcd,然后你可以任意删除1~n中的数字,然后输出剩下n-1个数的gcd,再删一个数…,最后就是输出n个gcd值,要求输出的数列字典序最大。思路点击进入代码点击进入...原创 2021-01-26 10:10:53 · 48 阅读 · 0 评论 -
87
题给出m个询问,每个询问给出x y k,每次可以向当前点周围的八个方向移动,每个点可以经过任意次数,问从(0,0)点走到(x,y)点,使用的步数恰好为k时,走过的斜边的最大数目。点击进入原创 2021-01-27 10:41:18 · 75 阅读 · 0 评论 -
90
题给你n 个矩形的左上角和右下角点的坐标(,求任意一个点,被其中的至少(n-1)个矩形覆盖。点击进入原创 2021-01-27 10:41:45 · 173 阅读 · 1 评论