- 博客(30)
- 收藏
- 关注
RSS订阅原创 23.2.13
Input�N �M⋮⋮OutputSample 16 71 21 32 34 26 54 64 52Sample 24 21 23 40Sample 35 31 21 32 31题目的大概意思就是要求将一个带有自循环的图拆成一个各边均不相连的一个图那么我们可以使用并查集和最小生成树的相关知识来解决这个问题，我们只需要将这题的每个点相连计算出其中所需要的节点数，然后再用m的值减去这个值就可以解决这个问题了。
2023-02-13 22:06:47
147
原创 23.2.12每日总结
You are given a sequence a1,a2,…,an�1,�2,…,��. Each element of a� is 11 or 22.Find out if an integer k� exists so that the following conditions are met.If there exist multiple k� that satisfy the given condition, print the smallest.Each test contains multi
2023-02-13 00:34:21
143
原创 23.2.11每日总结
n 的两个排列 �1P1 和 �2P2 ，求它们的最长公共子序列。接下来两行，每行为 �n 个数，为自然数 1,2,…一个数，即最长公共子序列的长度。第一行是一个数 �n。
2023-02-11 00:37:19
111
原创 23.2.9
题目的大致意思就是我们需要用一定数量的药剂但是需要获得尽可能多的经验，因为这个题目给的条件是失败的时候也会有经验所得，意思就是像背包问题中不拿一样，但是有所不同的是不拿也可以获得一定的经验所以说我们就需要在不选的情况下加上相应失败的价值。后面 �n 行每行三个数，分别表示失败时获得的经验 �����losei，胜利时获得的经验 ����wini 和打过要至少使用的药数量 ����usei。干掉能拿不少经验的。输出一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
2023-02-09 23:48:22
64
原创 23.2.8每日总结
01背包问题作为背包问题中的基础问题，我们解决这类问题的时候最重要的就是求出相对应的状态转移方程，那么如何找出状态转移方程呢，我们可以进行打表的方式来解决这个问题，就是画一个二维数组，然后有i行j列，然后将每个物品的价值和体积放在前面，然后写出每一个情况下该背包的最大价值写在表格中，然后就可以推出它的状态转移方程了就比如这个题的状态转移方程就是d【i】【j】=max（d【i-1】【j】，d【i-1】【j-w【i】】+c【i】）k+v【i】
2023-02-09 00:00:33
76
原创 23.2.7每日总结
题目的大概意思就是要求总共有几条路可以到达目的地，其实看数据类型可以用搜索来写这个题，但是我没有用这个题用dp的话很好写，先看题中给了一个马的位置，然后我们就需要设立一个数组来标记图中哪个点可以走，哪个点不可以走，先将起点和马能到达的点和马的位置标记，然后再看如果从（0，0）开始的话就没有上一步的点了，而且我们知道士兵是只能向右和向下走的，所以我我们需要将全部的坐标的x，y轴加一就好了，然后再写出它的动态规划方程x[i][j]=x[i-1][j]+x[i][j-1];NOIP 2002 普及组第四题。
2023-02-08 00:02:24
52
原创 23.2.7每日总结
题目的意思就是需要使得s的值尽可以的小，s的最大值就是二进制字符串中0和1的个数的差值的绝对值，然后输出的字符串的前缀的s的值都必须比s的最大值要小。这个题的话就是需要将输入的每个字符串从最后一个再输出一遍就好了，我写这个的时候直接用结构体来将每个字符串储存起来，然后再倒序输出就可以了。一道很标准的并查集的模板题，直接使用并查集写就好了，最后再判断f【i】==i的个数最后输出就可以了。题目的大致意思就是需要判断奇数的个数，直接判断就好了，最后再加和输出就好了。
2023-02-07 00:16:01
88
原创 23.2.3每日总结
长江游艇俱乐部在长江上设置了 �n 个游艇出租站 1,2,⋯ ,�1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 �i 到游艇出租站 �j 之间的租金为 �(�,�)r(i,j)（1≤�
2023-02-03 23:57:08
89
原创 23.2.2
还记得 NOIP 2011 提高组 Day1 中的铺地毯吗？时光飞逝，光阴荏苒，三年过去了。组织者精心准备的颁奖典礼早已结束，留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。
2023-02-02 23:21:56
85
原创 23.2.1每日总结
国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 �D，这是受收发器的功率限制。收发器的功率越高，通话距离 �D 会更远，但同时价格也会更贵。收发器需要统一购买和安装，所以全部哨所只能选择安装一种型号的收发器。换句话说，每一对哨所之间的通话距离都是同一个 �D。
2023-02-02 00:00:08
48
原创 23.1.31每日总结
这个题的话思路就是，因为字符串一定是奇数，然后又给了一个单独的字符，就直接可以利用循环来从头开始判定，若找到相同的字符并且可以进行2的倍数的删减的话那么就是正确的，负责就不成立。"lemma" 通过一次操作你可以把它变成:"mma", "lma", "lea" or "lem" In。对于每组样例给定s,和c,保证字符串s的长度为1-49之间的奇数,c为单个字符。如果能通过操作s1多次(可能为0次)变成s2输出"YES",否则输出"NO"第一行给定一个t(1
2023-02-01 00:01:36
56
原创 23.1.15
XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛 CON900）。
2023-01-15 23:36:36
234
原创 23.1.13
给你一个字符串 s_1s1，它是由某个字符串 s_2s2 不断自我连接形成的。但是字符串 s_2s2 是不确定的，现在只想知道它的最短长度是多少。
2023-01-13 23:32:45
220
原创 23.1.12
1.出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！
2023-01-13 00:02:53
278
原创 23.1.11
1.POINTS: 50奶牛们非常享受在牛栏中哞叫，因为她们可以听到她们哞声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所有的哞叫声及其回声。她很好奇到底两个声音的重复部份有多长。输入两个字符串（长度为1到80个字母），表示两个哞叫声。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。我们通过一个例子来理解题目。
2023-01-11 22:57:52
99
原创 23.1.10
1.如题，给定 NN 个字符串（第 ii 个字符串长度为 M_iMi，字符串内包含数字、大小写字母，大小写敏感），请求出 NN 个字符串中共有多少个不同的字符串。
2023-01-10 23:10:46
195
原创 23.1.9
1.给出两个字符串 s_1s1 和 s_2s2，若 s_1s1 的区间 [l, r][l,r] 子串与 s_2s2 完全相同，则称 s_2s2 在 s_1s1 中出现了，其出现位置为 ll。现在请你求出 s_2s2 在 s_1s1 中所有出现的位置。定义一个字符串 ss 的 border 为 ss 的一个的子串 tt，满足 tt 既是 ss 的前缀，又是 ss 的后缀。对于 s_2s2，你还需要求出对于其每个前缀 s's′ 的最长 border t't′ 的长度。
2023-01-09 23:09:44
106
原创 23.1.7
1.农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于 26 个的顶点。
2023-01-08 00:14:59
46
原创 23.1.4
例如0，1，10，11，101，110011都是表面二进制数，而2，12，900却不是。有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。这个题目最大次数是9，如果想让它最小，就是按他每一位的大小得到一个值，然后这题就可以写出来了。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入n值，打印下列形状的金字塔，其中n代表金字塔的层数。接下来n行，每行一个整数表示这n个物品的各自体积。第二行为一个整数，表示有n个物品；
2023-01-04 23:00:24
76
原创 23.1.3
有1×n的一个长方形，用1×1、1×2、1×3的骨牌铺满方格。例如当n=3时为1×3的方格，此时用1×1，1×2，1×3的骨牌铺满方格，共有四种铺法。这个题的话思路的话就是将数字存入字符串中然后判断各个数字然后输出对应的英文单词，其实也可以用switch，但我用的是elseif。输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是1×n (0
2023-01-03 20:48:26
141
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人