接龙 单词p1019 noip

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 什么都没做。 到 ......

一、344.反转字符串 题目链接： LeetCode 344.反转字符串 学习前： 思路： 相向指针。left=0，right=length-1，不停交换left和right的值 时间复杂度：O(n) 空间复杂度：O(1) 学习后： 了解swap函数通过位运算实现的方式 二、541.反转字符串II ......

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 随便搞点子演唱会听听吧，于是随便找了个初中的歌单 ......

首先最大公因数和最小公倍数之积等于两个原数的积，这是基本性质 然后两个数中，最小也是大于等于最大公因数，最大不超过最小公倍数 最暴力的方法是，在这个范围内遍历其中一个数，积除以这个数得到另一个数，然后用辗转相除法进行判断就可以求解。 当然，可以缩短范围。缩短范围有两个基本思想： 以下称满足条件的数分 ......

题目描述 思路 注意是前K个高频单词，就是TopK问题，只能用小根堆找最大的K个元素啊，用大根堆找的就是最小的K个元素了 思路一： class Solution { public List<String> topKFrequent(String[] words, int k) { Map<Strin ......

--START-- 读入 n 个英文单词，将这 n 个单词按字典序升序排序后，重新输出。 第1行，一个正整数 n。（0<n<100）第2行，n 个英文单词。单词之间用空格隔开。 一行，n个按字典序升序排序后的英文单词。单词之间用空格隔开。 in: 5 hi I am a student out: I ......

day -? CSP2023，我用eps秒就拿到了395pts，少的5pts是不想让自己太骄傲。 day 0 去⑧中试机，由于机房的Vscode不好用，我现场写了114个插件安装上去，现在勉强能够做到编译代码的时间比我写10k代码的时间短。 旁边cool_milo一直在问我的ip是多少，怎么有人这么 ......

mineral n.矿物 adj.矿物的mineral water 矿泉水 scheme n.方案 v.密谋the scheme of things 格局 controversy n.争论 simultaneously adv.同时地 dairy n.奶制品 diary n.日记 metal n.金 ......

prompt Act as if you are an expert on writing prompts that help users to learn vocabulary. You will examine this prompt and use your expertise to take ......

P1004 [NOIP2000 提高组] 方格取数 题解 题目链接 P1004 [NOIP2000 提高组] 方格取数 简要思路 注意一下输入可以简化为 while(std::cin>>x>>y>>val&&x){ //*** } 运用 DP 的思想。 用一个四维的 \(DP\) 数组 \(dp[i ......

[NOIP2010 提高组] 引水入城 做题的时候最后一个点怎么调都调不对，所以写一篇题解庆祝一下AC 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 \(N\) 行 \(M\) 列的矩形，如上图所示，其中每个格子都代表一座城市，每座 ......

P1525 [NOIP2010 提高组] 关押罪犯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 种类并查集 #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std ......

强制 \(X_1 < Y_1\)（若不满足，交换 \(X\) 和 \(Y\) 即可）。 把问题抽象为在一个 \(n \times m\) 的 八连通 网格图上，满足 \(X_i \ge Y_j\) 的点 \((i, j)\) 处有障碍，问 \((1, 1)\) 和 \((n, m)\) 是否连通。 ......

Day -1 这次 NOIP 考前的状态和感觉都比 CSP 前好，有一点开窍的感觉，心态也异常的稳定，想着打不了就再等一年回来就好。上午打了会板子，下午看了一下思维训练之后准备下去打球，结果发现体育场爆满，一问是高三的这两节课自由活动。回来划了一下水，然后仔细思考了一下明天的考试策略应该是什么。晚上 ......

1 题目 给一个词典，找出其中所有最长的单词。 样例 1: 输入: { "dog", "google", "facebook", "internationalization", "blabla" } 输出: ["internationalization"] 样例 2: 输入: { "like", " ......

#include<stdio.h>#include<string.h>int main(){ int T, N, l, max; char A[21], B[21], a, b; int i, j; scanf("%d", &T); while (T--) { scanf("%d", &N); ge ......

NOIP 2023 寄 被卷暴了qwq 上了三周常规之后分数线才出来，感觉大抵是已经好似了罢。 11.13 - 11.17 这一周其实也没什么特别的，也没有跟之前 CSP 一样搞活动（话说曹是不是说过 NOIP 前一周要出去找场子搞运动来着？）。但是这周确实颓得相对比较多诶（包括但不限于 KunKu ......

1. 复役之曙光 2023.11.3 退役纪元第一天 我得知了我的 CSP-S 复赛分数。不出所料，文操打挂的 T1 没有出现奇迹，后面两题也是平淡如清汤，没有给我任何惊喜。 $35$ 分，或许是我的 $OI$ 生涯中最不堪入目的成绩。 我以为我的 $OI$ 之路就要像这次的成绩一样无声地凋零，碾碎 ......

NOIP 2023 游记 Day 0 今天没有多校联考了，坐在电脑面前没有什么做题的欲望，就各种开题来看但不动手写，也算是挨过了一大半天。 我们学校要做初中生考点，最后大概一小时被教练拉着整理卫生，把凌乱的机房整理完互道 rp++ 之后就回家了。（机房文化黑板 R.I.P.） 晚上回家就一直在看 B ......

题目传送门 思路： 1 可以直接暴力 2 二分搜索答案 3 盛金公式 一元三次方程:\(ax^3+cx^2+d=0\) 重根判别公式： \(A=b^2-3ac\) \(B=bc-9ad\) \(C=c^2-3bd\) 当\(A=B=0\)时，\(X1=X2=X3= -b/3a= -c/b = -3d ......

题意： H 国有 $n $ 个城市，这 \(n\) 个城市用 $ n-1 $ 条双向道路相互连通构成一棵树，$1 $ 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从 ......

\(Day\ -?\) CF 掉下 CM，内心毫无波澜，甚至觉得有点滑稽。FST 两道，但是没 FST 也只有 2100 的 performance。 没办法啊，div1 那些 B 和 C 都是聪明小子题。有的根本想不到，有的需要做很久。 估计我还是擅长 OI 题一些。 印象很深刻的是 LF 的预言 ......

NOIP2015普及组金币 题目数据 （n <= 10000) 根据题目要求与我们原来学过的打印数字三角形图形很相似。 数字三角形如下，数字可以对应成天数： 1 2 3 4 5 6 7 8 9 10 每天加的金币就是行坐标即可： 1 2 2 3 3 3 4 4 4 4 代码如何： #include ......

344.反转字符串 344. 反转字符串 - 力扣（LeetCode） 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = ["h","e", ......