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

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

推荐阅读

int
USACO 2014 Jan - Moolympics区间记录优化算法

题目描述：给定n个半开区间[a, b)，要求使用两个互不重叠的记录器，求最多可以记录多少个区间。解决方案采用贪心算法，通过排序和遍历实现最优解。 ... [详细]

蜡笔小新 2024-12-27 18:14:31
replace
前端开发：使用JavaScript获取最近7天、半年和一年的日期格式化方法

本文介绍了如何在React和React Native项目中使用JavaScript进行日期格式化，提供了获取近7天、近半年及近一年日期的具体实现方法。 ... [详细]

蜡笔小新 2024-12-21 12:00:48
int
深入理解KMP算法中的next数组：北大OJ 2406题解

本文详细探讨了KMP算法中next数组的构建及其应用，重点分析了未改良和改良后的next数组在字符串匹配中的作用。通过具体实例和代码实现，帮助读者更好地理解KMP算法的核心原理。 ... [详细]

蜡笔小新 2024-12-28 11:30:01
java
java编写的简易计算器

主要用了2个类来实现的，话不多说，直接看运行结果，然后在奉上源代码1.Index.javaimportjava.awt.Color;im ... [详细]

蜡笔小新 2024-12-27 18:18:10
settings
深入解析 MVC 源码：ParameterDescriptor 与 Action 方法参数绑定

在前两篇文章中，我们探讨了 ControllerDescriptor 和 ActionDescriptor 这两个描述对象，分别对应控制器和操作方法。本文将基于 MVC3 源码进一步分析 ParameterDescriptor，即用于描述 Action 方法参数的对象，并详细介绍其工作原理。 ... [详细]

蜡笔小新 2024-12-27 15:26:10
php
使用 NSTimer 实现倒计时功能

本文介绍如何使用 NSTimer 实现倒计时功能，详细讲解了初始化方法、参数配置以及具体实现步骤。通过示例代码展示如何创建和管理定时器，确保在指定时间间隔内执行特定任务。 ... [详细]

蜡笔小新 2024-12-26 19:08:19
java
解析JSON格式文本并处理数据

本文介绍如何使用阿里云的fastjson库解析包含时间戳、IP地址和参数等信息的JSON格式文本，并进行数据处理和保存。 ... [详细]

蜡笔小新 2024-12-26 16:06:09
java
2017-2018年度《网络编程与安全》第五次实验报告

本报告详细记录了2017-2018学年《网络编程与安全》课程第五次实验的具体内容、实验过程、遇到的问题及解决方案。 ... [详细]

蜡笔小新 2024-12-20 08:38:38
hash
使用Java反射机制模拟Webwork URL解析

本文探讨如何利用Java反射技术来模拟Webwork框架中的URL解析过程。通过这一实践，读者可以更好地理解Webwork及其后续版本Struts2的工作原理，尤其是它们在MVC架构下的角色。 ... [详细]

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

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

蜡笔小新 2024-12-17 13:47:08
java
深入理解org.neo4j.helpers.collection.Iterators.single()方法及其应用

本文详细介绍了Java中org.neo4j.helpers.collection.Iterators.single()方法的功能、使用场景及代码示例，帮助开发者更好地理解和应用该方法。 ... [详细]

蜡笔小新 2024-12-28 10:51:55
hash
优化ListView性能

本文深入探讨了如何通过多种技术手段优化ListView的性能，包括视图复用、ViewHolder模式、分批加载数据、图片优化及内存管理等。这些方法能够显著提升应用的响应速度和用户体验。 ... [详细]

蜡笔小新 2024-12-28 10:36:30
replace
使用 Azure Service Principal 和 Microsoft Graph API 获取 AAD 用户列表

本文介绍了一段通用代码示例，该代码不仅能够操作 Azure Active Directory (AAD)，还可以通过 Azure Service Principal 的授权访问和管理 Azure 订阅资源。Azure 的架构可以分为两个层级：AAD 和 Subscription。 ... [详细]

蜡笔小新 2024-12-27 16:07:12
java
深入解析Spring Cloud Ribbon负载均衡机制

本文详细介绍了Spring Cloud中的Ribbon组件如何实现服务调用的负载均衡。通过分析其工作原理、源码结构及配置方式，帮助读者理解Ribbon在分布式系统中的重要作用。 ... [详细]

蜡笔小新 2024-12-27 16:01:25
hash
Java面试题解析

本文详细介绍了Java编程语言中的核心概念和常见面试问题，包括集合类、数据结构、线程处理、Java虚拟机（JVM）、HTTP协议以及Git操作等方面的内容。通过深入分析每个主题，帮助读者更好地理解Java的关键特性和最佳实践。 ... [详细]

蜡笔小新 2024-12-27 13:55:14

局外人2502854057

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

Tags | 热门标签

RankList | 热门文章