子希

思维题

ACM动态规划(4) ACM花里胡哨(1) c++(4) Dijkstra(5) javafx开发(1) java学习(1) oj几何(1) oj贪心(7) oj递归(5) stl练习题(6) 动态规划(2) 单调栈(4) 图论最小生成树(6) 图论-网络流(1) 图论最短路(8) 图论（杂）(5) 字典树(2) 字符串(8) 并查集(14) 数据结构实现(2) 数据结构实验(2) 数论(1) 暴力(1) 暴力搜索(26) 有趣的数学题(1) 未归档(2) 树状数组(6) 模拟(3) 每日一题(1) 离散数学实验(5) 算法设计与分析题库(15) 线段树(10) 网络比赛(6) 题解(43)

/ 注册

全部文章 / 思维题（共23篇）

Codeforces Round #635 (Div. 2)(ABCD题解) 来自专栏

题意：给你三个区间，要你在这三个区间选三条边使得它成为一个三角形。思路：签到题，直接输出一个等腰三角形，b,c,c即可。时间复杂度O(1) 代码： #include<bits/stdc++.h> using namespace std; typedef long long int...

2020-05-21

0 659

E2. Three Blocks Palindrome (hard version)(枚举+思维+前缀和)

题目大意：给你一个长度为n的序列，要你找出形如aba这样的回文，其中a,b 可以等于0，并且最多只能出现两个不同字符。思路：注意到字符很少，只有200，可以从这里下手，先把[1,200]每个字符的前缀和求出来，再把相同字符的位置存起来，然后枚举200个数，再枚举每个数的长度的一半，然后在当前枚...

2020-05-21

0 425

人人都是好朋友(离散化 + 并查集)

思路：并查集基本操作了。。。c为1的先把他们并到同一个集合中，然后再检查c=0的情况，如果他们在同一个集合c又等于0说明矛盾。做这题的时候，出现好多小问题(上次写并查集是去年)，首先因为输入量很大，cin会超时，要用scanf，其次因为每次读入两个点所以maxn需要开两倍。就这个两个坑。另外注意到b...

2020-05-21

0 901

建设道路(前缀和优化)

思路：我觉得这个题目有点意思。。。。用一个简单的数学公式展开可以将O(n^2)降到O(n)实属牛皮。 sum1是ai的前缀和，sum2是ai ^ 2的前缀和 <mstyle displaystyle="true" scri...

2020-05-21

0 357

Codeforces Round #636 (Div. 3)(A-D题解) 来自专栏

这是一个悲伤的夜晚，做题太慢了，导致d题甚至都没时间做了，早上起来发现C还被踩了。题目大意：给你一个n，还给你一个等式x + 2x + 4x + 8x + …+2^(k - 1)x = n,其中k(>1) 思路：一个水题，因为题目保证答案有解，直接枚举k解这个一元方程即可。（一个水题...

2020-05-21

0 544

D - Multiple of 2019(思维)

题目大意：给你一个字符串,要你找到一些子区间使得s[l,r]的在十进制下的值 mod 2019 = 0,现在问你有多少这样的子区间。思路：如果s[L,R] % p = 0,那么必然有 s[L,R] * 10 ^ k % p = 0. 如果S[L,N] % p = S[R,N] % p，那么就会...

2020-05-21

0 665

Educational Codeforces Round 86 (Rated for Div. 2)(A,B,C,D题解) 来自专栏

迟到的补题。。。。题意：你可以用花费 a a a元，使得 x ...

2020-05-21

0 504

二分答案二分搜索专题

题目大意：给你一个长度为 n n n的字符串，只包含 a ...

2020-05-21

0 443

Codeforces Round #638 (Div. 2)(A-D题解构造题杀我) 来自专栏

题目大意：有一堆 2 1 , ...

2020-05-21

0 415

AtCoder Beginner Contest 166(ABCDE实况)

记录一下今天打abc的实况QAQ。开题A，(还有20分钟吃饭)，看题ing。。。？？？这不是***题嘛？输入abc输出arc，反着一样。。。直接拿掉。看B，em…看题ing。。。n个人k个店铺??嗯。。然后呢？di??啥玩意干嘛的。。好像是要找没有没有去过店铺买零食的人的数量。n,k好小。。。随便...

2020-05-21

0 494