思维
EHWWFFT.
这个作者很懒,什么都没留下…
展开
-
Codeforces 1344A Hilbert‘s Hotel 取模的运用
题目链接:https://codeforces.ml/problemset/problem/1344/A转自:官方题解 https://codeforces.ml/blog/entry/76819题意:给一串序列a,计算k+akmodna_ {k mod n}akmodn 对于任意一个整数(包括负数和0)是否有相同的情况。个人思路:首先对于序列a,先让它们加上0 ~ n-1变成d,这样对于后续的每一次计算,都是在这个基础上加减n-1.也就是说每一轮的序列的之间的差值是不变的。就想到可以先排序然后计算转载 2020-05-29 09:27:13 · 166 阅读 · 0 评论 -
Codeforces 1358C - Celex Update 规律
题目链接:https://codeforces.ml/problemset/problem/1358/C转自:官方题解 https://codeforces.ml/blog/entry/77869题意:一个矩形内有多个方格,每个方格都按照顺序填写了一些数。给两个坐标,求这两个坐标间路径经过的数字和不同的条数。思路:先找到数字和最小的路径,然后依次改变其和,每次增加1,直到最大。发现路径数就是不属于数字和最小的路径的方格个数+1.#include <bits/stdc++.h>usi转载 2020-05-27 08:50:11 · 285 阅读 · 0 评论 -
Number of Ways CodeForces - 466C 分成三段相等数字和
题目链接:https://codeforces.com/problemset/problem/466/C?csrf_token=2d33d8e5911dbe22fd3b542450854920转自:https://blog.csdn.net/SakuraKarma/article/details/104376785题意:给一段序列,求能把序列分成三段连续相等的数字和的方法数。思路:求一下前缀和,从1开始,枚举前缀和,统计下从1-(当前下标-1)的可以作为分段点的个数cnt,当以当前下标为分段点时,共有转载 2020-05-14 18:38:11 · 188 阅读 · 0 评论 -
Producing Snow CodeForces - 948C 优先队列+思维
题目链接:https://vjudge.net/problem/CodeForces-948C转自:https://blog.csdn.net/doncoder/article/details/81138211题意:有n堆雪,n个温度,求第i天融化的雪的数量。#include <bits/stdc++.h>using namespace std;const int maxn=...转载 2020-02-10 13:52:09 · 139 阅读 · 0 评论 -
Garbage Heap UVA - 10755 三维前缀和
题目链接:https://vjudge.net/problem/UVA-10755转自:https://www.cnblogs.com/fenghaoran/p/7651174.html题意:求一个立方体中最大的子立方体值的和。思路:降维,把z轴压缩,计算xy平面的前缀和,然后枚举每一个立方体。#include <cstdio>#include <cstring>...转载 2020-02-02 17:57:06 · 157 阅读 · 0 评论 -
Array Splitting CodeForces - 1175D 后缀和
题目链接:https://vjudge.net/problem/CodeForces-1175D转自:https://blog.csdn.net/qq_28818465/article/details/92260435题意:一串数,分成连续的非空的k组,每组的贡献等于组内所有数的和*第几组,求最大贡献和。思路:把相乘想成用了几次,比如第二组是下标从5-7,可以想象成a5,a6,a7这三个数相...转载 2020-01-31 11:02:24 · 119 阅读 · 0 评论 -
Covered Points Count CodeForces - 1000C 线段覆盖
题目连接:https://vjudge.net/problem/CodeForces-1000C转自:https://blog.csdn.net/deerly_/article/details/80845448题意:有一些线段的起点和终点,输出被1条、2条、3条……覆盖的点的个数。思路:可以给每个起点设置id=1,终点id=-1。这样排序后循环遍历一边就可以了。但是要注意起点到起点个数的计算...转载 2019-11-24 10:53:00 · 122 阅读 · 0 评论 -
Codeforces 1151C 前缀和 快速乘
题目链接:https://vjudge.net/problem/CodeForces-1151C转自:https://blog.csdn.net/weixin_43824158/article/details/89409790题意:一串序列:1 2 4 3 5 7 9 6 8 10 12 14 16 18 11……,求L,R区间和。思路:对于奇数数列的前n项和为n^2,前n项和为n*(n+1...转载 2019-11-23 22:33:22 · 158 阅读 · 0 评论 -
Codeforces 1201B
题目链接:https://vjudge.net/problem/CodeForces-1201B题意:一串数,随便选两个数让它们都减1,问能否让它们全部变成0.思路:一开始是随便选两个数,然后看能否把它们补齐,但是1 1 100这一组过不了,想了想应该是取最小的和最大的看能否补齐。#include <bits/stdc++.h>using namespace std;cons...原创 2019-11-17 16:15:07 · 124 阅读 · 0 评论 -
Queen CodeForces - 1143C 逆向思维
题目链接:https://vjudge.net/problem/CodeForces-1143C题意:有一棵n个节点的树,每个节点都有一个值,为0或1,表明此节点遵循所有祖先节点或不遵循所有祖先节点。让你删去那些所有子节点都不遵循它并且它也不遵循其祖先节点的节点。思路:正常想的话时间可能不太够或者极其麻烦,但是如果反过来想,找那些不能被删除的节点,剩下的就是可以被删除的节点。#include...原创 2019-11-03 18:30:42 · 137 阅读 · 0 评论 -
Ehab and a Special Coloring Problem CodeForces - 1174C 数论
题目链接:https://vjudge.net/problem/CodeForces-1174C转自:https://blog.csdn.net/weixin_44178736/article/details/90813151题意:输入n,给2~n编号,必须满足 1.互质的数的编号不同 2.编号的最大值最小思路:先用素筛给质数编号,然后给每个素数的倍数编同样的号。#include <...转载 2019-10-23 20:50:12 · 163 阅读 · 0 评论 -
White Lines CodeForces - 1200D思维 滑动窗口
题目链接:https://vjudge.net/problem/CodeForces-1200D转自:https://www.cnblogs.com/wawcac-blog/p/11355416.html题意:有一个nn的矩阵,W代表白色,B代表黑色,现在有一个kk大小的橡皮擦,问只用一次,可以创造最多多少W组成的直线,只有水平和竖直且长度为n。思路:类似于滑动窗口,分别向右和向下滑动。不过...转载 2019-10-17 20:23:17 · 130 阅读 · 0 评论 -
Gas Pipeline CodeForces - 1207C 思维 铺设输油管道
题目链接:https://vjudge.net/problem/CodeForces-1207C题意:输入道路总长度,铺设一个单位的输油管或桥墩的价格,输入一个字符串代表高度,0代表高度为1,1代表高度为2,求最小价格。注意起点终点高度必须为1。思路:先预处理出从当前位置开始往后有多少个和他相同的高度,然后遍历分情况讨论一下即可。注意中间计算可能爆int。#include<bits/s...原创 2019-10-09 22:24:25 · 189 阅读 · 0 评论 -
Matching vs Independent Set CodeForces - 1198C 思维
题目链接:https://vjudge.net/problem/CodeForces-1198C转自:https://www.cnblogs.com/wawcac-blog/p/11288070.html题意:输入n,m,有3*n个点,m条边。让你判断这个图是否有n条互相不共用同一个点边或者有n个互不相连的点。思路:不能想的过于复杂,其实很简单。输入边时如果两个端点都没有用过,就可以加入到答...转载 2019-10-09 16:47:41 · 172 阅读 · 0 评论 -
Welfare State CodeForces - 1198B 思维or线段树
题目链接:https://vjudge.net/problem/CodeForces-1198B转自:https://blog.csdn.net/qq_41949535/article/details/98657294题意:有一些数字,以及一些操作。操作一是单点修改,输入1 b c,将位置b改成c,操作二是输入2 a,将不大于a的数全部改成a。求更改完毕后的数。思路:暴力超时。可以发现有一些...原创 2019-10-08 22:08:32 · 136 阅读 · 0 评论 -
hdu 5101 思维
题目链接:https://vjudge.net/problem/HDU-5101转自:https://www.cnblogs.com/fanminghui/p/4084192.html思路:自己朴素写法超时了…网上的是将同班的同学按照value排序,在将所有的同学单独保存,在排一次序。然后遍历每一个同学,他所能匹配到的就是所有符合情况的人-同班中符合情况的人。用upperbound查找第一个大...转载 2019-09-18 21:58:25 · 80 阅读 · 0 评论 -
hdu-5014 思维
转自:https://blog.csdn.net/a73265/article/details/48371179题目链接:https://cn.vjudge.net/problem/HDU-5014题意:输入n,a,b数组的值在[0,n]之间,且是唯一的。求(a1^ b1)+ (a2^b2)+……的最大值。并分别输出每个ai对应的bi。思路:从n到0遍历。#include <bit...转载 2019-09-03 18:09:31 · 98 阅读 · 0 评论 -
Gym - 101954G Horsemeet
题意:8*8的棋盘,放置两个马,马走日,白的先走,轮流走,问谁可以获胜思路:如果位置是确定的,那么结果一定是确定的。可以当做规律。虽然题目里有平局,但是其实是没有平局的,也就是说必有一方是获胜的。坑点:没有平局#include <bits/stdc++.h>using namespace std;int main (){ int a,b,c,d; cin>&g...原创 2019-08-15 14:59:11 · 235 阅读 · 0 评论 -
Gym-101669K escape room
题目链接:https://vjudge.net/problem/Gym-101669K参考:https://blog.csdn.net/wxh010910/article/details/80933610题意:给你一串n位数字,表明从此位置开始的最长上升序列的长度,注意序列不一定连续,输出字典序最小的原序列。思路:给每一位数字分配id表明第几位,val表明上升序列的长度,先按上升序列长度升序...原创 2019-08-18 15:58:44 · 285 阅读 · 0 评论