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

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

推荐阅读

main
洛谷 P1531 我讨厌它 —— 线段树实现

本文介绍如何使用线段树解决洛谷 P1531 我讨厌它问题，重点在于单点更新和区间查询最大值。 ... [详细]

蜡笔小新 2024-11-12 21:27:38
export
c/c++常用代码doc,ppt,xls文件格式转PDF格式[转]

[转]doc,ppt,xls文件格式转PDF格式http:blog.csdn.netlee353086articledetails7920355确实好用。需要注意的是#import ... [详细]

蜡笔小新 2024-11-12 16:19:40
case
PHP 对象生命周期与内存管理

本文详细介绍了 PHP 中对象的生命周期、内存管理和魔术方法的使用，包括对象的自动销毁、析构函数的作用以及各种魔术方法的具体应用场景。 ... [详细]

蜡笔小新 2024-11-12 13:35:26
replace
检查在所有可能的“？”替换中，给定的二进制字符串中是否出现子字符串“10”带 1 或 0

检查在所有可能的“？”替换中，给定的二进制字符串中是否出现子字符串“10”带 1 或 0 ... [详细]

蜡笔小新 2024-11-12 11:35:01
main
poj 3352 Road Construction

poj 3352 Road Construction ... [详细]

蜡笔小新 2024-11-12 11:24:39
main
在 QQmlPropertyMap 的派生类中无法调用槽函数或 Q_INVOKABLE 方法？

在尝试对 QQmlPropertyMap 类进行测试驱动开发时，发现其派生类中无法正常调用槽函数或 Q_INVOKABLE 方法。这可能是由于 QQmlPropertyMap 的内部实现机制导致的，需要进一步研究以找到解决方案。 ... [详细]

蜡笔小新 2024-11-11 15:34:22
case
单片微机原理P3：80C51外部拓展系统

　　外部拓展其实是个相对来说很好玩的章节，可以真正开始用单片机写程序了，比较重要的是外部存储器拓展，81C55拓展，矩阵键盘，动态显示，DAC和ADC。0.IO接口电路概念与存 ... [详细]

蜡笔小新 2024-11-12 19:51:29
case
开机自启动的几种方式

0x01快速自启动目录快速启动目录自启动方式源于Windows中的一个目录，这个目录一般叫启动或者Startup。位于该目录下的PE文件会在开机后进行自启动 ... [详细]

蜡笔小新 2024-11-12 11:16:30
main
ANSI C中实现动态分配二维数组的方法

本文介绍了一种在ANSI C中动态分配二维数组的方法。通过创建指针数组并为每个指针分配连续空间，可以灵活地管理内存。文章还讨论了一些常见的错误和注意事项。 ... [详细]

蜡笔小新 2024-11-12 08:49:29
main
详解 Qt 串口通信程序全程图文（4）

Qt串口通信程序全程图文是本文介绍的内容，本文一开始先讲解对程序的改进，在文章最后将要讲解一些重要问题。1、在窗口中加入一些组合框ComboBox&# ... [详细]

蜡笔小新 2024-11-12 00:05:00
replace
2022年7月20日：关键数据与市场动态分析

2022年7月20日，本文对当日的关键数据和市场动态进行了深入分析。主要内容包括：1. 关键数据的解读与趋势分析；2. 市场动态的变化及其对投资策略的影响；3. 相关经济指标的评估。通过这些分析，帮助读者更好地理解当前市场环境，为决策提供参考。 ... [详细]

蜡笔小新 2024-11-11 23:45:20
default
2.2 组件间父子通信机制详解

2.2 组件间父子通信机制详解 ... [详细]

蜡笔小新 2024-11-11 14:58:09
shell
Android 构建基础流程详解

Android 构建基础流程详解 ... [详细]

蜡笔小新 2024-11-10 15:45:20
main
C#中实例化后，对象如何重新调用其构造函数以实现特定功能

在C#中，一旦对象被实例化后，直接重新调用构造函数是不可行的。与C++不同，C#不支持在对象实例化后强制调用构造函数。为了实现类似的功能，可以通过定义一个重置方法或使用工厂模式来重新初始化对象的状态。例如，可以创建一个 `Reset` 方法，在该方法中重新设置对象的属性和状态，从而达到类似于重新调用构造函数的效果。这样不仅保持了代码的清晰性和可维护性，还避免了潜在的副作用。 ... [详细]

蜡笔小新 2024-11-10 13:32:07
case
Android 源代码解析系列（一）：init.c 文件详解

本文详细解析了 Android 系统启动过程中的核心文件 `init.c`，探讨了其在系统初始化阶段的关键作用。通过对 `init.c` 的源代码进行深入分析，揭示了其如何管理进程、解析配置文件以及执行系统启动脚本。此外，文章还介绍了 `init` 进程的生命周期及其与内核的交互方式，为开发者提供了深入了解 Android 启动机制的宝贵资料。 ... [详细]

蜡笔小新 2024-11-10 00:35:48

局外人2502854057

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

Tags | 热门标签

RankList | 热门文章

15 HashMap存储自定义类型键值和LinkedHashMap集合