Tjnk_bj的博客

原创 动态规划——个人总结2

当然，递推式你只需要手动算一下，就可以了，这里给一个例子。这个呢，是题目&代码，地推式的来源，我们以后再说。我们来看一道最长......子序列的题。一步上一个，也可以一步上两个。

原创 动态规划——个人总结（1）（未完成）

动态规划（dp），ta的本质就是把大问题分解成子问题（tips ：子问题的答案不会因为后面而更改），我们只要知道这个数组元素该赋什么值就行了，这就需要一个重中之重的东西——这就要知道是什么小问题了（未完成）

原创 洛谷的标签们（未完成）

原创 B3635 硬币问题 洛谷 源代码

tips:这两个文章（B3636 源代码，本帖）有侵权风险，可能随时删除。

原创 B3636 文字工作 洛谷 源代码

对了 送个神贴传送门哈 ->题解没给代码，所以这里给一下。

原创 去除重复数字

给你N个数（n＜＝１００）,每个数都在（0~1000）之间，其中由很多重复的数字，请将重复的数字只保留一个，并将剩下的数由小到大排序并输出。×样例只是举例,并非全部测试数据,请保证您的程序能应对任意符合题意的数据！接下来的M行，每行一个整数，表示从小到大排好序的不相同的数。第1行为1个正整数M，表示不相同数的个数。正确/提交: 29 (21) / 45。第1行为1个正整数，表示数的个数:N。第2行有N个用空格隔开的整数。时间限制: 1000MS。空间限制: 16MB。结果评判: 文本对比。

原创 刷题2路三线

在一个充满活力的小镇上，有一个由小明所在的热情足球队。而净胜球数则是比赛中球队进球数和对手进球数的差值，比如一场比赛比分是3：2，那么胜队的净胜球数就是1，输队的就是-1。×💡 样例只是举一个例子，并非全部测试数据，请保证您的程序能满足任意符合题意的数据！×💡 样例只是举一个例子，并非全部测试数据，请保证您的程序能满足任意符合题意的数据！×💡 样例只是举一个例子，并非全部测试数据，请保证您的程序能满足任意符合题意的数据！×💡 样例只是举一个例子，并非全部测试数据，请保证您的程序能满足任意符合题意的数据！

原创 刷题2路2线

×💡 样例只是举一个例子，并非全部测试数据，请保证您的程序能满足任意符合题意的数据！×💡 样例只是举一个例子，并非全部测试数据，请保证您的程序能满足任意符合题意的数据！×💡 样例只是举一个例子，并非全部测试数据，请保证您的程序能满足任意符合题意的数据！×💡 样例只是举一个例子，并非全部测试数据，请保证您的程序能满足任意符合题意的数据！×💡 样例只是举一个例子，并非全部测试数据，请保证您的程序能满足任意符合题意的数据！×💡 样例只是举一个例子，并非全部测试数据，请保证您的程序能满足任意符合题意的数据！

原创 刷题2路1线

例如：I s d 表示在指定字符 's' 的前面插入字符 'd' ，若原串中有多个 's' ，则插入在最后一个字符的前面。i--){//倒序找出，倒序输出，列表：4 0 2 1，输出：1024。如果一个两位数是素数，且它的数字位置经过对换后仍为素数，则称为绝对素数，例如13，试编程求出所有两位数中的绝对素数。对于每组输入数据，输出编辑后的字符串，如果被改的字符不存在，则输出"Not exist"（引号不输出）。例如：D s 表示删除字符 's' ，若字符串中有多个 's'，则删除第一次出现的。

原创 骨头的诱惑

代码思路主要来自他但是，思路和代码还是不一样的，所以快去关注啊！！！所以，关注我的同时，一定要关注他！！！！！！！！禁止机惨！！

原创 二分法求函数的零点 信友队

题目ID：15713 必做题 100分时间限制: 1000ms空间限制: 65536kB。

原创 信友队 飞刀传承

这一代的小李更是青出于蓝，将祖传的飞刀绝技使得出神入化，年纪轻轻便继承了李家祖传的招式，担下了家主之位。不料有日凶兽来袭，李家满门几尽被灭，只剩少数流落在外的弟子得以幸存。他一度想要自尽，却因李家飞刀绝技不能在他手上断绝的信念支撑了下来，残余一口气。接下去n行，每行两个整数 ai​,bi​ 分别代表砍的伤害和飞的伤害。第一行输入两个整数，nh (1<=n<=105 ,1<=ℎ<=109)现在你手里有n把刀，每把刀可飞可砍，对于第i把刀，题目ID：8426必做题100分。空间限制: 524288kB。

原创 信友队 货仓选址

题目ID：9731 必做题 100分时间限制: 200ms空间限制: 65535kB。

原创 B3939 [GESP样题 四级] 绝对素数

如果一个两位数是素数，且它的数字位置经过对换后仍为素数，则称为绝对素数，例如 13。给定两个正整数 𝐴,𝐵，请求出大于等于 𝐴、小于等于 𝐵 的所有绝对素数。输入 1 行，包含两个正整数 𝐴 和 𝐵。保证 10

原创 P1059 [NOIP2006 普及组] 明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 𝑁N 个 11 到 10001000 之间的随机整数 (𝑁≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。第 22 行为 𝑀M 个用空格隔开的正整数，为从小到大排好序的不相同的随机数。输入有两行，第 11 行为 11 个正整数，表示所生成的随机数的个数 𝑁N。第 22 行有 𝑁N 个用空格隔开的正整数，为所产生的随机数。NOIP 2006 普及组 第一题。

原创 P1164 小A点菜

这题是kkksc03做的第一道题（可以看的）

原创 P10552 [THUPC2024] 警钟长鸣

算了，别说了，真说出去了警钟得敲烂（bushi）

原创 B3850 [GESP202306 四级] 幸运数

一个正整数，其偶数位不变（个位为第 1 位，十位为第 2 位，以此类推），奇数位做如下变换：将数字乘以 7，如果不大于 9 则作为变换结果，否则把结果的各位数相加，如果结果不大于 9 则作为变换结果，否则（结果仍大于 9）继续把各位数相加，直到结果不大于 9，作为变换结果。变换结束后，把变换结果的各位数相加，如果得到的和是8 的倍数，则称一开始的正整数为幸运数。例如，16347：第 1 位为 7，乘以 7 结果为 49，大于 9，各位数相加为 13，仍大于 9，继续各位数相加，最后结果为 4；

原创 B3996 [洛谷 202406GESP 模拟 三级] 小洛的数字游戏

如果能进行不超过 𝑞 次操作让正整数 𝑛 变为正整数 𝑚，则输出若干行，第 𝑖 行输出一个正整数表示进行第 𝑖次操作后的正整数 𝑛 的值。否则输出一行一个整数 −1。上述两步合计为一次操作。对于所有数据，数据保证 1≤𝑛,𝑚≤109，1≤𝑞≤106。对于 30% 的数据，保证小洛实际只需要不超过 5。现在小洛想知道，对于一个正整数 𝑛，能否进行。操作让其变为正整数 𝑚。输入三个正整数 𝑛,𝑚,𝑞。次操作即可得到 𝑚；

原创 P1223 排队接水

的排队时间分别是3,1,2，那肯定1,2,3最快，总共等了1+2秒，平均每人等1.5秒（总共等候时间/（人数-1）），最后一个人后面没有人了，它想接多久接多久。有 𝑛 个人在一个水龙头前排队接水，假如每个人接水的时间为 𝑇𝑖，请编程找出这 𝑛 个人排队的一种顺序，使得 𝑛个人的平均等待时间最小。第二行 𝑛 个整数，第 𝑖 个整数 𝑇𝑖表示第 𝑖 个人的接水时间 𝑇𝑖​。1≤𝑛≤1000，1≤𝑡𝑖≤106，不保证 𝑡𝑖 不重复。首先，想要排队时间最短，就要让时间最短的人在前面。第一行为一个整数 𝑛。

原创 P10552 [THUPC2024] 警钟长鸣

然而，小 Z 的失误恰恰是戳中了最致命的要害：选手已经获取到了本不应当获取到的、足以使他们轻松通过此题的信息，此时一切晚矣，一切努力都无法掩盖小 Z 已经捅了大篓子的事实。对于往年来说，签到题总是能被选手们在刚开场便迅速通过，而这次，小 Z 决定整点不一样的——”如果我把签到题刻意搞得很谜语人，让选手刚开场抓耳挠腮哪怕一小会，岂不是很爽？然而，随着开考声音的响起，赛场上却呈现出此起彼伏的窃窃私语声，小 Z 走上前去，只听得大家讨论的语气和情绪决不是正常讨论题目应当有的，许多人甚至忍不住笑出了声。

原创 【202406A]冰山计划

一入夏，气温就飙到了40℃，鱼大大要被热成鱼干了，他现在急需降温，而且得是大范围的降温，不然他都出不了门，于是鱼大大找到了他的上司多余大大，并向他提出了冰山计划：“我只需要亿点点钱，先去北极，挑上一座冰山，山底下掏成一排排洞洞，按上螺旋桨和发动机，就可以开着冰山来到我们家乡海洋城市，这样有了这么一大块冰，气温马上就降下来了，而且冰山到了家乡还可以做成旅游项目，保底能赚300万!每一座冰山可收入300w、300w、100w、300w、100w、100w、0、300w、100w、300w，共计1900w。

原创 信友队：南风的收集

当然，楠枫的收集很讲究，一片树叶不仅要标注收集的日期、收集地点，还要给他们分类。注意，树叶标本信息优先按分类的字典序从小往大列出，同分类下的按照收集日期从早到晚列出，若是收集日期仍相同，需按收集地点的字典序从小到大列出，若是仍相同，则按树叶编号从小往大列出。总共 n 行，每行一个分类好的树叶标本信息，分别表示该片树叶的所属分类、收集日期、收集地点和树叶编号。输出文件名: 202406C.out。输入文件名: 202406C.in。从文件 202406C.in 读入。输出到文件202406C.out。

原创 B3868 [GESP202309 三级] 进制判断 题解

例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十五）。输出 𝑁N行，每行 4 个数，用空格隔开，分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、十六进制数。使用 1 表示可能，使用 0 表示不可能。接下来 𝑁N 行，每行一个字符串，表示需要判断的数。现在有N个数，请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如，对于只可能是十六进制数的。

原创 P1478 陶陶摘苹果（升级版）

要停更了（6月10日~8月10日）期间别等了，带么自己毒霸，累了。

原创 语法小白看过来！！

他们规定在果园找苹果和西瓜这两种水果，统计出各自摘的苹果和西瓜的总重量，再根据最后的总重量来排名，总重量高的排在前面（如果出现总重量相同就按苹果重的往前排）。让你构造一个结构体,包含(int a,int b,int c). 现有 n 个结构体,请输出满足以下条件的结构体的编号:它的 (a,b,c) 都是 n 个结构体中最大的. 如果不存在则输出 -1。例如：整数11的各位之和是2，11和2都是质数（非常的nice）。样本输入 1 对应的是输入整数 n = 10，满足条件1，是5的倍数，因此输出为YES。

原创 c++函数中...怎么用啊！！！

首先，用这个函数的有printf() public __cdecl printf（const char* __restrict__ _Format,...）我自己编了一个print（“1")；结果是1；在此求一下大佬，有没有会用的 有的话发评论区，谢谢！

原创 P1223 排队接水 洛谷

输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。个人在一个水龙头前排队接水，假如每个人接水的时间为。个人排队的一种顺序，使得。个人的平均等待时间最小。

原创 质因数的个数

可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。求正整数N(N>1)的质因数的个数。对于每组数据，输出N的质因数的个数。今天做一点不一样的，牛客网。

原创 高精度（困难）

5mod 3，先除，[5/3]=1（向下取整）1*3=3, 5-3=2，利用向下取整的特性，就能MOD了(高%低精度)2.mod（先除，在乘，最后减）

原创 小埋排列序列 信友队阶段测

c++排列组合

原创 C语言hallo，world！

【代码】C语言hallo，world！

原创 P1605 迷宫

嗨嗨嗨，本夜猫子叒回来了！scratch,启动！

原创 洛谷p1449后缀表达式

这一鸽，就到了2024年4月19日22:26:06，先上题！！

原创 说一下今天的事

2.互关了（27个粉丝都关注了）3.学业目前没这么累了，恢复更新。

原创 三角形周长（坐标纸）

给出平面坐标上不在一条直线上三个点坐标 (x1,y1),(x2,y2),(x3,y3)，坐标值是实数，且绝对值不超过 100.00，求围成的三角形周长。_________________ 对于平面上的两个点 (x1,y1),(x2,y2)，则这两个点之间的距离 dis=√(x2−x1)^2+(y2−y1)^2。输入三行，第 i 行表示坐标 (xi,yi)，以一个空格隔开。输出一个两位小数，表示由这三个坐标围成的三角形的周长。

原创 查找文章（搜索）

小哈喜欢翻看博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小哈求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。目前小哈 已经打开了编号为 1 的一篇文章，请帮助小哈 设计一种方法，使小哈可以不重复、不遗漏的看完所有他能看到的文章。如果有很多篇文章可以参阅，请先看编号较小的那篇(因此你可能需要先排序)。第一行两个数字n和m 后m行，每行两个数字x,y代表x有一条到y的链接。

原创 c++排序（最简单的）

归并排序太复杂啦，先不说了，求评论，求关注~~

原创 转化（化繁为简）

角，小玉想知道，她最多能买多少只签字笔呢。（小玉不会小数运算，a.b元太麻烦了，如何用int型完成呢？班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是 1。输出一行一个整数，表示小玉最多能买多少只签字笔。对于全部的测试点，保证 0≤a≤104。输入只有一行两个整数，分别表示 a。角，而班主任给小玉的钱是 a。正确/提交: 22 / 37。结果评判: 文本对比。

原创 图的遍历（最大节点）

图的最大节点遍历。