思维题
deebcjrb
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #661 (Div. 3) D. Binary String To Subsequences(队列)
http://codeforces.com/contest/1399/problem/D给出一个长度为n的0、1组成的字符串,分为k个子字符串,使得每个子串没有连续的0、1,求k的最小值和子串的所属编号使用两个队列q0,q1分别存储0和1的下标(同时两个队列的长度之差也体现了0和1的数量差),遍历字符串:遇见’0’时,若s1为空则必须开辟一个新的子序列来存储这个多出来的’0’,若s1不为空,它就直接放到上一个1所在的子序列的后面,也就是子序列编号相同。遇见’1’时同理#include<i原创 2020-08-11 00:25:25 · 205 阅读 · 2 评论 -
Codeforces Round #647 (Div. 2) C Johnny and Another Rating Drop(二进制有关题目)
http://codeforces.com/contest/1362/problem/C给你一个数字n,现在从0中,我们全部化成二进制,然后相邻之间的位数不同的相加后得到的就是最后的答案了。榜一的神仙代码,没看懂#include <bits/stdc++.h>using namespace std;long long f(long long n) { return n == 0 ? 0 : n + f(n / 2);}int main() { int t; sc原创 2020-06-06 11:49:27 · 129 阅读 · 0 评论 -
Codeforces Round #638 (Div. 2) B. Phoenix and Beauty
http://codeforces.com/contest/1348/problem/B又是一个思维,打的时候感觉都想差不多了,但还是差了点。。。定值为a[1]到a[k]的子段和,说明a[2]到a[k+1]也等于这个定值,所以a[k+1]==a[1]定值为a[1]到a[k]的子段和,说明a[2]到a[k+1]也等于这个定值,所以a[k+1]==a[1]那么现在很简单,我们只需要a[1]...原创 2020-05-03 20:00:59 · 119 阅读 · 0 评论 -
CodeCraft-20 (Div. 2) C. Primitive Primes(高斯引理)
http://codeforces.com/contest/1316/problem/C高斯引理,听都没听过,怎么可能写出来。。。无限挖5需要一个快速读入,数组需要从0开始。#include <iostream>#include<bitset>#include <algorithm>#include <cmath>#includ...原创 2020-03-05 17:23:40 · 184 阅读 · 0 评论 -
Ozon Tech Challenge 2020 (Div.1 + Div.2) C. Kuroni and Impossible Calcula(快速乘+特判)
http://codeforces.com/contest/1305/problem/C需要有个特判,n>m的时候直接输出0,透,就差这一步,一直T,后来发现加了个特判直接过了,后悔死了其他的我就用了个快速乘#include <iostream>#include<bitset>#include <algorithm>#include...原创 2020-03-04 17:40:26 · 227 阅读 · 0 评论 -
Codeforces Round #624 (Div. 3)B. WeirdSort(思维)
http://codeforces.com/contest/1311/problem/B题目大意:给出数组a,p对于每一个 pi,你都可以选择将api 和api+1 交换位置,使用次数不限询问你能否找到一种方案,使得序列满足 a1≤a2≤a3≤...≤an,输出 YES 或 NO 即可。思路:把 pi 看成一个个传送带。首先如果有 m=n−1那么任何情况都能传送...原创 2020-02-28 12:05:04 · 238 阅读 · 0 评论 -
Codeforces Round #621 (Div. 1 + Div. 2) C. Cow and Message(思维题)
http://codeforces.com/contest/1307/problem/C给出一个字符串,在这个题目中的子序列定义为,出现次数必须是等差数列的序列,如:aaabb的其中一个子序列就是aab,其出现的位置是1 3 5,呈等差数列,现在问,在这个题目中出现次数最多的子序列,出现的次数是多少刚看题的时候以为是模拟题,然后想模拟,但是发现那个等差数列并不会求,然后就jj看完题解发...原创 2020-02-19 21:09:55 · 159 阅读 · 0 评论 -
Codeforces Round #620 (Div. 2) C. Air Conditioner(集合之间的并区间)
http://codeforces.com/contest/1304/problem/C大意:给你两个数n,m,n表示有几个顾客,m表示初始房间温度n行输入,t,l,h,t表示顾客待在房间时间,l表示顾客能接受的最低温度,t表示顾客能接受的最高温度。如果顾客能待在房间里输出yes反之no思路:顾客接受的温度是(l,r),t分钟房间能到达的温服为(l-t,r+t),如果这个集合跟...原创 2020-02-17 17:28:36 · 142 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4 D 子段异或 (前缀异或+map)
https://ac.nowcoder.com/acm/contest/3005/D数学前提:设a[i]为输入的数b[i]为异或前缀和b[i] = a[1] ^ a[2] ^ ... ^ a[i - 1] ^ a[i]已知一个数x^y = 0当且仅当x == y时成立那么对于一段[1,r]来说,异或前缀和为b[r],那么如果想要以r为异或为0的子段的右半部分,那么只需要前面出现过一...原创 2020-02-12 20:05:09 · 156 阅读 · 0 评论 -
Codeforces Round #618 (Div. 2) C. Anu Has a Function(位运算)
Anu has created her own function ff : f(x,y)=(x|y)−yf(x,y)=(x|y)−y where || denotes the bitwise OR operation. For example, f(11,6)=(11|6)−6=15−6=9f(11,6)=(11|6)−6=15−6=9 . It can be proved that for an...原创 2020-02-10 20:21:30 · 201 阅读 · 0 评论 -
Good Numbers (easy version) Codeforces Round #595 (Div. 3)
原题目:The only difference between easy and hard versions is the maximum value of nn .You are given a positive integer number nn . You really love good numbers so you want to find the smallest good n...原创 2019-11-17 13:20:46 · 141 阅读 · 0 评论 -
Circle of Students ---Codeforces Round #579 (Div. 3) A
原题目:There are nn students standing in a circle in some order. The index of the ii -th student is pipi . It is guaranteed that all indices of students are distinct integers from 11 to nn (i. e. they ...原创 2019-08-14 16:29:39 · 133 阅读 · 0 评论