Nemaleswang的博客_面经,_____以下均为A,模板(7)

Educational Codeforces Round 25 B. Five-In-a-Row

题目链接：Five-In-a-Row题目大意：现在有X和O两种代表黑方和白方

i++

#include

c++

原创 2022-08-31 10:30:32 14 阅读

Educational Codeforces Round 25 A. Binary Protocol

题目链接：Binary Protocol题目大

#include

i++

c++

原创 2022-08-31 10:30:27 45 阅读

hihocoder 1432 JiLi Number

题目链接：JiLi Number题目大意：现在有一个范围n，现在需要你去统计这个范围内的吉利数，吉利数的定义是，这个当统计到这个数的时候表就好了#include

#include

i++

数位

原创 2022-08-31 10:30:25 29 阅读

Codeforces Round #424 (Div. 2) D. Office Keys

题目链接：Office Keys题目大意：有一条直线上有一些

最小值

i++

#include

原创 2022-08-31 10:30:23 13 阅读

hdoj 5976 Detachment

题目链接：Detachment题目大意：给你一个n，拆分成不等的一些数，要求乘积最大，算最大乘积题目思路：我们可以先手动拆一下，最大，不能加

#include

i++

最大乘积

原创 2022-08-31 10:30:20 30 阅读

hdoj 5978 To begin or not to begin

题目链接：To begin or not to begin题目大意：有1个红球和k个黑球，问先手的优势大还是后手优势大或者两个相同题目思路：多模

#include

ios

原创 2022-08-31 10:30:15 209 阅读

hdoj 5980 Find Small A

题目链接：Find Small A题目大意：有n个数，问里面有多少个字节的97，转化成二进制然后8个字节算一次就好了题目思路：直接暴力算，比较每八个位和97的八位是不是相同就好了#include <map>#include <set>#include <cmath>#include <vector>#include <cstdio>#include <cstring>#include <

#include

ios

i++

原创 2022-08-31 10:30:10 40 阅读

hdoj 3836 Equivalent Sets

题目链接：Equivalent Sets题目大意：要证明两个集合A、B等价，需要得到X是Y的子集并且Y也是X的子集，现在有N个集合，M个条件，代表a是b的子集，问最少需要再添加多以了#

#include

i++

有向图

原创 2022-08-31 10:30:06 35 阅读

hdoj 5979 Convex

题目链接：Convex题目大意：有一些围绕原点的距离为d的n个点，他们之间有n-1个度数给出来，现在求这个多边形的面积题目思路：当n-1三角形来算面积，加起来就好，三角形套正弦公式就好了#include <map>#include <set>#include <cmath>#include <vector>#include <cstdio>#include <cstring>#inclu

#include

ios

i++

原创 2022-08-31 10:30:00 11 阅读

本学期最后一次周赛暨蓝桥杯选拔赛（南充校区）题解

~~~~~~~退役选手好久不出题了

#include

i++

ios

原创 2022-08-31 10:29:57 42 阅读

hihocoder 1175 拓扑排序·二

题目链接：拓扑排序·二题目大意：有一张无环的有向图，刚开始有一些结点有病毒，他会把他所有的病毒传染到后继结点，问最后所有点的病毒总数题目思路：拓扑排序，从入度为零的结点开始，删的时候传递结点病毒数就好了#include <map>#include <set>#include <cmath>#include <queue>#i...

#include

i++

结点

原创 2022-08-31 10:29:56 27 阅读

hdoj 6235 Permutation

题目链接：Permutation题目大意：要求你构

#include

ios

数组

原创 2022-08-31 10:29:47 44 阅读

2017ACM-ICPC EC-Final总结

~~~~~~~好了，趁着手还热

最小生成树

优先队列

数据

原创 2022-08-31 10:29:46 179 阅读

计蒜客 16956 Query on a string(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 G)

题目链接：Query on a string题目大意：有一个原串和模式串，有下面两种操作Q X Y，查询原串里面X到Y这跟区间模式串出现了多少次，C X地

#include

i++

区间求和

原创 2022-08-31 10:29:30 19 阅读

计蒜客 16954 Half-consecutive Numbers(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 E)

题目链接：Half-consecutive Numbers题目大意：有这样一些数：11, 33, 66, 1010, 1515, 2121, 2828, 3636, 4545,公式是 ti=12i(i+1)t_i=\frac{1}{2}i(i+1) 给你一个n，问满足trt_r为完全平方数并且r大于等于n的最小的r是多少题目思路：打表，筛一下满足的r有哪些，我们可以想到，要满足tit_i是个

#include

完全平方数

打表

原创 2022-08-31 10:29:24 51 阅读

计蒜客 16952 Coconut(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 C)

题目链接：Coconut题目大意：一个人初始饮料数为0，他每天喝x瓶饮料，在每个城市获得ai瓶，聪某个城市到另一个城市需要bi瓶，问他能不能够保证每天都有足够的饮料喝的情况下聪城市1走到城市n题目思路：直接按题意模拟就好了#include <map>#include <set>#include <cmath>#include <queue>#include <stack>#include

#include

i++

ios

原创 2022-08-31 10:29:20 33 阅读

线性筛莫比乌斯函数

莫比乌

i++

原创 2022-08-31 10:29:18 71 阅读

计蒜客 16955 Islands(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 F)

题目链接：Islands题目大意：给你一个n个点m条边的DAG，求最长路题目思路：DAG上的最长路，直接拓扑排序做一下就好了#include <map>#include <set>#include <cmath>#include <stack>#include <queue>#include <vector>#include <cstdio>#include <string>#inc

#include

i++

强连通分量

原创 2022-08-31 10:29:16 49 阅读

SPOJ 4491 Primes in GCD Table

题目链接：Primes in GCD Table题目大意：这道题跟BZOJ2820是一样的，不过没有权限号，就上SPOJ交去了,实际上题目就是给你n,m求1<=x<=N, 1<=y<=M且gcd(x,y)为质数有多少对题思路：如果gcd(x,y)这个质数给定了，是不是就很好求，然后我们想到可以去枚举这些素数，然后运算（T成傻逼）这个时候我们需要简化一点运算，我们可以

#include

i++

点运算

原创 2022-08-31 10:29:10 23 阅读

hdoj 6208 The Dominator of Strings

题目链接：The Dominator of Strings题目大意：有一些字符串，问存不存在一个字符串使得其他所有字符都是这个串的子串题目思路：可以AC自动机直接扔，也可以用string的find函数找#include <map>#include <set>#include <cmath>#include <queue>#include <stack>#include <vector>#

#include

i++

ios

原创 2022-08-31 10:29:08 33 阅读

hdoj 6050(2017 Multi-University Training Contest - Team 2) Funny Function

#include

矩阵快速幂

快速幂

原创 2022-08-31 10:29:06 20 阅读

计蒜客 16957 Skiing(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 H)

题目链接：Skiing题目大意：给你一个n个点m条边的DAG，求最长路题目思路：DAG上的最长路，直接拓扑排序做一下就好了#

#include

i++

最长路

原创 2022-08-31 10:29:03 60 阅读

poj 3264 Balanced Lineup

题目链接：Balanced Lineup题目大意：给定区间，求区间最大值和最小值的差值题目思路：因为是单纯的查询区间最值，直接R

#include

i++

最小值

原创 2022-08-31 10:28:59 29 阅读

计蒜客 16959 Our Journey of Dalian Ends(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 J)

题目链接：Our Journey of Dalian Ends题目大意：一张无向图，每两个城市之间有一条花费为cost的双向边，现在问能不能从西安到大连

#include

i++

最大流

原创 2022-08-31 10:28:55 48 阅读

Codeforces Round #433 (Div. 2) D. Jury Meeting

题目链接：Jury Meeting题目大意：有0到n这样n+1个城

#include

i++

预处理

原创 2022-08-31 10:28:50 38 阅读

hihocoder 1068 RMQ-ST算法

题目链接：RMQ-ST算法题目大意：给你一个区间，查询区间最小值题目思路：直接RMQ#include <map>#include <s

#include

i++

最小值

原创 2022-08-31 10:28:49 53 阅读

后缀数组模板

const int N = 1e6+10;int n;namespace SA { int sa[N], rank[N], height[N], s[N<<1], t[N<<1], p[N], cnt[N], cur[N]; int MIN[N][30]; #define p

i++

#define

原创 2022-08-31 10:28:45 38 阅读

hdoj 6047( 2017 Multi-University Training Contest - Team 2) Maximum Sequence

题目链接：Maximum Sequence题，我们要可能地把b[k]较大的数留在后面用，因为刚开始a数组只有n个，只有随着每次操作

#include

数组

i++

原创 2022-08-31 10:28:43 39 阅读

hdoj 5532 Almost Sorted Array

题目链接：Almost Sorted Array题目大意：给你一个序列，问你能不能刚好去掉一个数使得整个序列不上升或者不下降题目

#include

i++

ios

原创 2022-08-31 10:28:39 28 阅读

hdoj 6053(2017 Multi-University Training Contest - Team 2) TrickGCD

题目链接：

#include

数组

i++

原创 2022-08-31 10:28:38 36 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

11886490

Educational Codeforces Round 25 B. Five-In-a-Row

Educational Codeforces Round 25 A. Binary Protocol

hihocoder 1432 JiLi Number

Codeforces Round #424 (Div. 2) D. Office Keys

hdoj 5976 Detachment

hdoj 5978 To begin or not to begin

hdoj 5980 Find Small A

hdoj 3836 Equivalent Sets

hdoj 5979 Convex

本学期最后一次周赛暨蓝桥杯选拔赛（南充校区）题解

hihocoder 1175 拓扑排序·二

hdoj 6235 Permutation

2017ACM-ICPC EC-Final总结

计蒜客 16956 Query on a string(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 G)

计蒜客 16954 Half-consecutive Numbers(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 E)

计蒜客 16952 Coconut(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 C)

线性筛莫比乌斯函数

计蒜客 16955 Islands(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 F)

SPOJ 4491 Primes in GCD Table

hdoj 6208 The Dominator of Strings

hdoj 6050(2017 Multi-University Training Contest - Team 2) Funny Function

计蒜客 16957 Skiing(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 H)

poj 3264 Balanced Lineup

计蒜客 16959 Our Journey of Dalian Ends(2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 J)

Codeforces Round #433 (Div. 2) D. Jury Meeting

hihocoder 1068 RMQ-ST算法

后缀数组模板

hdoj 6047( 2017 Multi-University Training Contest - Team 2) Maximum Sequence

hdoj 5532 Almost Sorted Array

hdoj 6053(2017 Multi-University Training Contest - Team 2) TrickGCD