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

hdoj 6156 Palindrome Function

题目链接：Palindrome Function题目大意：给你两个区间【L,R】,【l,r】,然后这两个区间枚举i，j，i为当前数，j为j进制

#include

进制

回文串

原创 2022-08-31 10:32:52 16 阅读

Codeforces Round #423 (Div. 2) C. String Reconstruction

题目链接：String Reconstruction 题目大意：有一个字符，但是我们不知道那是

字符串

i++

ios

原创 2022-08-31 10:32:52 36 阅读

hdoj 5883 The Best Path

题目链接：The Best Path题目大意：给你n个点，m条边，然后每条边连接某两个点，

i++

权值

欧拉路径

原创 2022-08-31 10:32:50 42 阅读

hdoj 5878 I Count Two Three

题目链接：I Count Two Three题目大意：给你一个n，要求你找出大于等于n的第一个满足

打表

i++

时间复杂度

原创 2022-08-31 10:32:46 37 阅读

数位dp模板

int digit[maxn];int dp[maxn][][][][];//维度int dfs(int num, ,bool limit) //位数，传递条件（dp维度），上界判断{ if

git

数组

进制

原创 2022-08-31 10:32:46 50 阅读

Codeforces Round #423 (Div. 2) A. Restaurant Tables

题目链接：Restaurant Tables题目大意：有一些吃饭

c++

#include

i++

原创 2022-08-31 10:32:46 3 阅读

hdoj 5882 Balanced Game

题目链接：Balanced Game题目大意：给你一个n，问能不能组成平衡游戏。题目思路：直接

#include

c++

原创 2022-08-31 10:32:42 27 阅读

Codeforces Round #118 (Div. 1) A. Plant

题目链接：Plant题目大意：给你一些图形，问第n个图形里面有几个上三角形题目思路：下一张图的上三角形和下三角形

#include

i++

ios

原创 2022-08-31 10:32:42 78 阅读

Educational Codeforces Round 5 C - The Labyrinth

题目链接：The

i++

数据

爆搜

原创 2022-08-31 10:32:39 24 阅读

fjutoj 2574 宝藏

题目链接：宝藏题目大意：给你一个n,k,tk，代表有n个房间，k条路，最大限制时间为tk，然de using namespa

sed

i++

#include

原创 2022-08-31 10:32:38 20 阅读

hdoj 5667 Sequence

题目链接：Sequence题目大意：给你一个这样的公式，fn=⎧⎩⎨⎪⎪1,ab,abfcn−1fn−2,n=1n=2otherwisef_n=\left\{\begin{matrix} 1 ,&n=1 \\ a^b,&

#include

求余

i++

原创 2022-08-31 10:32:38 47 阅读

hdoj 5879 Cure

题目链接：Cure题目大意：给你一个n，累加1/x^2，x从1到n，问结果是多少题目思路：

i++

#include

c++

原创 2022-08-31 10:32:33 15 阅读

hdoj 5015 233 Matrix

题目链接：233 Matrix题目大意：给你一个矩阵的0行0列到n行0列，然后第0行的数是0,233,2333,23333,m列，m最大1e9，然后

#include

i++

递推

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

丑数（某一些数可以只由给定集合的元素的幂次相乘获得）模板

举个例子，给你一个含有n个数的集合，找出质因数全部属于这个集合的第k个数，

i++

质因数

c++

原创 2022-08-31 10:32:27 62 阅读

hdoj 2089 不要62

题目链接：不要62题目大意：给你一个区间，问这个区间里面符合条件的个

#include

ios

数位dp

原创 2022-08-31 10:32:26 23 阅读

hdoj 6023 Automatic Judge

题目链接：Automatic Judge题目大意：给你t组数据，每组一个n一个m，代表有n道题目，

i++

字符串

#include

原创 2022-08-31 10:32:23 7 阅读

hdoj 5950 Recursive sequence

题目链接：Recursive sequence题目大意：有一个递推公式f

矩阵快速幂

i++

#define

原创 2022-08-31 10:32:21 38 阅读

swjtuoj 2389 The Trip On Abandoned Railway

题目链接：The Trip On Abandoned Railway题目大意：给你一个长度为n的数列和一

线段树

树状数组

前缀和

原创 2022-08-31 10:32:19 23 阅读

hihocoder 1174 拓扑排序·一

题目链接：拓扑排序·一题目大意：有一些课程，一些课是另一些课的前置技能，问是不是所有的条件都成立题目思路：把前置条件

#include

i++

拓扑排序

原创 2022-08-31 10:32:16 38 阅读

poj 2186 Popular Cows

#include

i++

连通块

原创 2022-08-31 10:32:11 107 阅读

hdoj 6043（2017 Multi-University Training Contest - Team 1）KazaQ's Socks

题目链接：KazaQ’s Socks题目大意：有n双袜子在一个衣

#include

ios

原创 2022-08-31 10:32:07 20 阅读

hdoj 5934 Bomb

题目链接：Bomb题目大意：现在有一些炸弹，有他的坐标，爆炸半径范围以及爆炸缩需要的价值，问要引爆所有的炸

#include

i++

ios

原创 2022-08-31 10:32:07 49 阅读

hdoj 6034（2017 Multi-University Training Contest - Team 1）Balala Power!

题目链接：Balala Power!题目大意：（真是拗口的题意）

权值

数组

#include

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

hdoj 6025 Coprime Sequence

题目链接：Coprime Sequence题目大意：给你n个数，这n个数的总gcd为1，删除某一

i++

#include

c++

原创 2022-08-31 10:32:00 137 阅读

hdoj 6033（2017 Multi-University Training Contest - Team 1） Add More Zero

题目链接：Add More Zero题目大意：

#include

ios

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

hdoj 6027 Easy Summation

题目链接：Easy Summation题目大意：给你一个公式f(x)=ikf(x) = { i^k } ,然后给你一个n，

c++

#include

i++

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

Codeforces Beta Round #51 D - Beautiful numbers

题目链接：Beautifuls numbers题目大意：给一个数一定是这所有非零整数的lcm值，那么这个时候我们可以把问题简化为求这个数是不是所有数的lcm值，那么我们每次去做数位dp的时候可以很轻松的求出来lcm，

#include

数位

git

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

hdoj 2570 迷瘴

题目链接：迷瘴题目大意：给你一个n,v,w，然后给你n个数p[i]，代表有n种药，每种

i++

#include

精度问题

原创 2022-08-31 10:31:47 86 阅读

Codeforces Round #426 (Div. 2) B. The Festive Evening

题目链接：The Festive Evening题目大意：

#include

i++

字符串

原创 2022-08-31 10:31:46 32 阅读

洛谷 P3455 [POI2007]ZAP-Queries

题目链接：ZAP-Queries题目大意：给你b,d,k四个数，问[1,b]这个区间里面的x和[1,d]这个区间里面的y有多少对gcd

#include

分块

i++

原创 2022-08-31 10:31:45 15 阅读

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

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

51CTO博客

11886490

hdoj 6156 Palindrome Function

Codeforces Round #423 (Div. 2) C. String Reconstruction

hdoj 5883 The Best Path

hdoj 5878 I Count Two Three

数位dp模板

Codeforces Round #423 (Div. 2) A. Restaurant Tables

hdoj 5882 Balanced Game

Codeforces Round #118 (Div. 1) A. Plant

Educational Codeforces Round 5 C - The Labyrinth

fjutoj 2574 宝藏

hdoj 5667 Sequence

hdoj 5879 Cure

hdoj 5015 233 Matrix

丑数（某一些数可以只由给定集合的元素的幂次相乘获得）模板

hdoj 2089 不要62

hdoj 6023 Automatic Judge

hdoj 5950 Recursive sequence

swjtuoj 2389 The Trip On Abandoned Railway

hihocoder 1174 拓扑排序·一

poj 2186 Popular Cows

hdoj 6043（2017 Multi-University Training Contest - Team 1）KazaQ's Socks

hdoj 5934 Bomb

hdoj 6034（2017 Multi-University Training Contest - Team 1）Balala Power!

hdoj 6025 Coprime Sequence

hdoj 6033（2017 Multi-University Training Contest - Team 1） Add More Zero

hdoj 6027 Easy Summation

Codeforces Beta Round #51 D - Beautiful numbers

hdoj 2570 迷瘴

Codeforces Round #426 (Div. 2) B. The Festive Evening

洛谷 P3455 [POI2007]ZAP-Queries