当前位置: 开发笔记 > 编程语言 > 正文

CodeforcesRound#785(Div.2)(补题中)

作者：局外人2502854057 | 来源：互联网 | 2023-10-12 18:51

加粗：赛时AC 普通：赛后ACA.SubtleSubstringSubtraction水题，偶数Alice选完，奇数少选一个，然后和Bob比较B.APerfectlyBalan

加粗：赛时AC

普通：赛后AC

A. Subtle Substring Subtraction

水题，偶数Alice选完，奇数少选一个，然后和Bob比较

B. A Perfectly Balanced String?

根据题意，循环字符串符合题目的条件，判断字符串是不是循环字符串的一部分即可。

C. Palindrome Basis

回文数的个数十分有限，全部找出来然后做完全背包就行了。

嗯我没想出来，别骂了(

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include<set>
#define N 40010
#define ll long long
using namespace std;
int T,tot,n;
const ll MOD=1e9+7;
int p[N];
ll f[N];
//快读
inline void read(int &p)
{
p=0;
int f=1;char ch=getchar();
while(ch<'0'||ch>'9') {if(ch=='-') f=-1;ch=getchar();}
while(ch>='0'&&ch<='9') p=p*10+(ch-'0'),ch=getchar();
p*=f;
}
inline bool check(int x)
{
int lim=0,limx=x;
int p=1;
while(limx)
{
lim=lim*10+(limx%10);
limx/=10;
}
if(x==lim) return 1;
else return 0;
}
inline void ycl()
{
for(int i=1;i<=40000;i++) if(check(i)) p[++tot]=i;
}
int main()
{
ycl();
read(T);
f[0]=1;
for(int i=1;i<=tot;i++)
{
for(int j=0;j<=40000;j++)
{
if(p[i]>j) continue;
f[j]+=f[j-p[i]];
f[j]%=MOD;
}
}
while(T--)
{
read(n);
printf("%lld\n",f[n]);
}
return 0;
}

View Code

推荐阅读

char
iBatis.NET 循环迭代：深入解析 Iterate 标签

本文详细介绍了 iBatis.NET 中的 Iterate 元素，它用于遍历集合并重复生成每个项目的主体内容。通过该元素，可以实现类似于 foreach 的功能，尽管 iBatis.NET 并未直接提供 foreach 标签。 ... [详细]

蜡笔小新 2024-12-23 18:51:40
main
Linux 文件输入输出操作

本文介绍了Linux系统中的文件IO操作，包括文件描述符、基本文件操作函数以及目录操作。详细解释了各个函数的参数和返回值，并提供了代码示例。 ... [详细]

蜡笔小新 2024-12-24 02:33:04
callback
PHP 过滤器详解

本文深入探讨了 PHP 中的过滤器机制，包括常见的 $_SERVER 变量、filter_has_var() 函数、filter_id() 函数、filter_input() 函数及其数组形式、filter_list() 函数以及 filter_var() 和其数组形式。同时，详细介绍了各种过滤器的用途和用法。 ... [详细]

蜡笔小新 2024-12-23 19:05:02
main
MapReduce原理是怎么剖析的

这期内容当中小编将会给大家带来有关MapReduce原理是怎么剖析的，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。1 ... [详细]

蜡笔小新 2024-12-16 18:23:06
main
解析与执行JavaScript中的字符串代码

本文探讨了在JavaScript中执行字符串形式代码的多种方法，包括使用eval()函数以及跨页面调用的方法。同时，文章详细介绍了JavaScript中字符串的各种常用方法及其应用场景。 ... [详细]

蜡笔小新 2024-12-15 17:08:55
数组
400string(99) php,PHP: 字符串Manual

addcslashes—以C语言风格使用反斜线转义字符串中的字符addslashes—使用反斜线引用字符串bin2hex—函数把包含数据的二进制字符串转换为十六进制值chop—rt ... [详细]

蜡笔小新 2024-12-15 12:31:43
main
哈密顿回路检测问题【25分】

哈密顿回路问题旨在寻找一个简单回路，该回路包含图中的每个顶点。本文将介绍如何判断给定的路径是否构成哈密顿回路。 ... [详细]

蜡笔小新 2024-12-23 21:02:53
数组
HTTP请求与响应机制详解

本文深入探讨了HTTP请求和响应对象的使用，详细介绍了如何通过响应对象向客户端发送数据、处理中文乱码问题以及常见的HTTP状态码。此外，还涵盖了文件下载、请求重定向、请求转发等高级功能。 ... [详细]

蜡笔小新 2024-12-23 20:40:08
install
Python处理Word文档的高效技巧

本文详细介绍了如何使用Python处理Word文档，涵盖从基础操作到高级功能的各种技巧。我们将探讨如何生成文档、定义样式、提取表格数据以及处理超链接和图片等内容。 ... [详细]

蜡笔小新 2024-12-23 10:40:32
main
Java实现文本到图片转换，支持自动换行、字体自定义及图像优化

本文详细介绍了如何使用Java实现将文本转换为图片的功能，包括自动换行、自定义字体加载、抗锯齿优化以及图片压缩等技术细节。 ... [详细]

蜡笔小新 2024-12-17 13:47:08
main
Java通过串口使用短信猫发送短信（AT指令应用）

本文介绍了两种使用Java发送短信的方法：利用第三方平台的HTTP请求和通过硬件设备短信猫。重点讲解了如何通过Java代码配置和使用短信猫发送短信的过程，包括必要的编码转换、串口操作及短信发送的核心逻辑。 ... [详细]

蜡笔小新 2024-12-14 18:08:31
char
LeetCode 进阶：寻找最长无重复字符子串

本文探讨了一种高效的方法来解决LeetCode上的经典问题——寻找给定字符串中的最长无重复字符子串。 ... [详细]

蜡笔小新 2024-12-13 17:00:20
char
利用Java与Tesseract-OCR实现数字识别

本文深入探讨了如何利用Java语言结合Tesseract-OCR技术来实现图像中的数字识别功能，旨在为开发者提供详细的指导和实践案例。 ... [详细]

蜡笔小新 2024-12-12 10:47:15
数组
LeetCode Java 实现：寻找最长公共前缀（初级）

本文详细介绍了如何使用Java解决LeetCode上的“最长公共前缀”问题，涵盖了多种解题方法，包括横向扫描、纵向扫描及其变体，旨在帮助读者深入理解算法设计与优化。 ... [详细]

蜡笔小新 2024-12-10 15:52:03
数组
Excel 文件上传与数据处理

本文介绍了如何通过Java代码实现Excel文件的上传，并将其中的数据读取后存储到数据库中。同时，记录了操作日志以确保操作的可追溯性。 ... [详细]

蜡笔小新 2024-12-08 16:34:30

局外人2502854057

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章