回文1309 noip 1999

Day26组合总和、分割回文串 By HQWQF 2024/01/13 笔记 39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 ......

[NOIP2023] 天天爱打卡 题目描述 小 T 同学非常热衷于跑步。为了让跑步更加有趣，他决定制作一款叫做《天天爱打卡》的软件，使得用户每天都可以进行跑步打卡。 开发完成后，小 T 同学计划进行试运行，他找了大 Y 同学来帮忙。试运行共 \(n\) 天，编号为从 \(1\) 到 \(n\)。 对 ......

leetcode 5.最长回文子串 第五题：最长回文子串 1.中心拓展： 我们枚举所有的「回文中心」并尝试「扩展」，直到无法扩展为止，此时的回文串长度即为此「回文中心」下的最长回文串长度。我们对所有的长度求出最大值，即可得到最终的答案。拓展分为两种情况，奇数长度和偶数长度，分别拓展一次取较大值，同时 ......

一、39. 组合总和 题目链接： LeetCode 39. 组合总和 学习前： 思路： 无 学习后： 思路： 需要额外定义的成员变量： private List<List<Integer>> res; private List<Integer> list; 调用函数： List<List<Integ ......

你说得对但是SC只有10个名额，去不了捏。 于是yc安排我们集体vp 由于是vp所以不像csps一样紧张的要死，以模拟赛的放松状态打的。 7:45 vp开始。 看了4遍T1终于看懂了，马上写写写，写完就扔了，此时过去15min。 然后开T2，发现有点难写，细节好多啊，但是做法比较简单，就是并查集扩展 ......

省流：寄了 Day -INF CSP 160 （基本）卡线进 NOIP，FJ-0165，外国语考场二 29 号 Day -1 下午旷掉了数学考试，复习了一些板子，补了 CSP T3 和去年 NOIP T2，恭喜 CSP2023 成为唯一一年 JS 都补完的题目，鼓掌！晚上实在复习不下去了，就随机跳了 ......

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G memset函数(引用知乎上的一篇文章) （更详细内容点击跳转） memset简介 memset是一个初始化函数，作用是将某一块内存中的全部设置为指定的值。 void *memset(vo ......

这道题就是一个结构体+sort首先先定义一个结构体，存放每一个学生的信息 struct node{ string name,gb,xb;//名字,干部，西部省份学生 ll qm,pq,lw,id,jxz;//期末成绩，评议成绩,论文数，第几个，奖学金 }a[110]; 到主函数中，按要求统计他能拿到 ......

链表 回文问题 思路来源 一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到 笔记内容 问题描述 给定一个单向链表，判断是不是回文。 算法思路 首先遍历链表获取链表长度，然后将指针移到链表中点，对后半部分的链表进行倒序的连接修改。最后移动首尾指针，进行回文判断。 代 ......

回文子串基本是动态规划里面的应用示例之一。虽然在实际中或者网上，我没有找到回文子串的使用案例。 #include <stddef.h> #include <stdio.h> #include <string.h> void longestPalindrome(char str[100],size_t ......

class Solution: def isPalindrome(self, x: int) -> bool: x_str=str(x) x_str_len=len(x_str) if x_str_len==1: return True count=0 for i in range(x_str_le ......

Description 小 N 和小 O 会在 2022 年 11 月参加一场盛大的程序设计大赛 NOIP！小 P 会作为裁判主持竞赛。小 N 和小 O 各自率领了一支 \(n\) 个人的队伍，选手在每支队伍内都是从 \(1\) 到 \(n\) 编号。每一个选手都有相应的程序设计水平。具体的，小 N ......

题目描述 小 S 的词典里有 \(n\) 个两两不同的、长度均为 \(m\) 的单词 \(w_1,w_2,\cdots,w_n\)。每个单词都是一个小写字母构成的字符串。 小 S 可以做以下操作任意多次（可以不做）：选择词典中的任意一个单词，交换其中任意两个字符。 对于每个 \(1 \le i \l ......

题目 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： 输入：s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例 2： 输入：s = "a" 输出：[["a ......

题目描述 给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121是回文，而123不是。 示例 1： 输入：x = 121 输出：true 示例 2： 输入：x = -121 输出：false 解释：从左 ......

P1010 [NOIP1998 普及组] 幂次方 个人感想 终于能真正自主解决一道纯递归题目了，完成前面那次P1928 外星密码的遗憾了 十进制转化二进制再处理也顺利搞定（之前洛谷月赛就有相似题目，当时觉得很难就没写，太亏了） 十进制转二进制 样例： int a[] while (n != 0) { ......

P1058 [NOIP2008 普及组] 立体图 模拟赛时候要是做出来这题就能拿饮料了:( 题目传送门 思路 先打个输出长方体的函数：（其中\((x,y)\)表示该长方体的左上角） void draw(int x,int y) { c[x][y+2]='+';c[x][y+6]='+';c[x+2] ......

题目描述 给你一个字符串s，找到s中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入**：s = "cbbd" 输出："bb" 提示： 1 <= s. ......

## 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 $150\%$ 划定，即如果计划录取 $m$ 名志愿者，则面试分数线为排名第 $m \times 150\ ......

难度：【简单】 第一个想法是用栈，提交代码3次都显示解答错误。原因：第一次是没考虑一个节点的情况；第二次是不应该通过栈剩余元素个数判断单节点情况；第三次是没有考虑奇数个节点的情况。 看官方题解，重新思考。用数组最容易解，时空复杂度都是O(n)。刚开始用栈是以为能优化到进阶的O(1)空间复杂度，其实是 ......

20231201-20231221 NOIP2021 sol A. [NOIP2021] 报数 [NOIP2021] 报数 设 \(p(x)\) 表示 \(x\) 的十进制表示中是否含有数字 \(7\)，若含有则 \(p(x) = 1\)，否则 \(p(x) = 0\)。则一个正整数 \(x\) 不 ......

原题链接 总结 1.搜索其实就是全部遍历一遍，只不过可以把遍历过的，以及接下来一看就知道不用遍历的不去遍历，也就是剪枝 2.一定要明确自己所设的搜索函数各个变量的含义！！ 代码 #include<bits/stdc++.h> using namespace std; int n,k; int a[3 ......

今日是 2023.12.20. 先写 CSP 吧。在本校考试。具体的记忆都模糊了。 花了 30 分钟过了 A，认为实在是不可置信。 然后看 B，感觉是括号匹配，首先有一个平方的算法，可以拿 50 分。 看了一眼 C，感觉是一坨屎。D 当时觉得很难。 于是 15:00 到 16:00 什么都没做。 到 ......

20231215 NOIP2022 sol + 4道杂题 A. [NOIP2022] 种花 [NOIP2022] 种花 小 C 决定在他的花园里种出 \(\texttt{CCF}\) 字样的图案，因此他想知道 \(\texttt C\) 和 \(\texttt F\) 两个字母各自有多少种种花的方案 ......

题目描述见此：P1024 如何求一个方程的根呢qwq 首先，根是什么，函数y＝f(x)有零点 ⇔ 方程f(x)＝0有实数根 ⇔ 函数y＝f(x)的图象与x轴有交点。回顾我们高一学过的一个定理： 零点存在性定理： 如果函数y＝f(x)在区间[a, b]上的图象是连续不断的一条曲线，并且有f(a)·f( ......

求关于 \(x\) 的同余方程 \(ax\equiv 1 (\bmod b)\) 的最小正整数解。 根据取模的性质，这个方程相当于 \(ax+by=1\)，其中 \(y\) 为负数，形式类似于扩展欧几里得的经典形式 \(ax+by=\gcd(a,b)\)。 方程 \(ax+by=m\) 有整数解的必 ......

原题链接：P3959 乍一看，感觉像是一道图论的最短路这类的题，但是细想发现用图论似乎不可做。再看到这道题的数据范围 \(n<=12\)，立马就可以想到用状压 \(DP\)，因为数据范围很状压/。 思路 设计状态 首先来考虑状态的设计。如果按状压 \(DP\) 的套路来设的话，设 \(dp_{i,j ......

我朝我气的这啥几把下笔标题，我自己都读不明白 话说今天也真是巧，正好是NOIP考完的一月祭 原本标题还是想用歌名来起，但是感觉这样的话配不上b格 《\(Remember\)》——Sensitive 晚上莫名其妙鱼鱼证患上了我，于是鱼鱼鱼鱼鱼……/ll 随便搞点子演唱会听听吧，于是随便找了个初中的歌单 ......

按顺序生成回文串 vector<int> pal; auto init = [](int leftBase) { // 严格按顺序从小到大生成所有回文数（不用字符串转换） for (int base = 1; base <= leftBase; base *= 10) { // 生成奇数长度回文数 ......

第一个循环处理奇数长度的回文数，第二个处理偶数长度的回文数，小于等于1000，原因是1000000000不是回文数，偶数位回文数只能是8位，也就是最大是99999999 8个9，比字符串处理快。 第一个循环细节是先去掉了后面的一位所以是奇数位最大也就是99999的时候关于最后一个9对称后得到9个9。 ......