- 博客(75)
- 收藏
- 关注
原创 SQL Server连接不上
打开“计算机管理”进入“服务和应用程序”中的“服务”下划找到“SQL Server (MSSQLSERVER)”,右键启动重新连接,就能连接上了~
2024-04-15 13:39:40
210
原创 【C++】用文件流的put和get成员函数读写文件
mainmainmain函数的参数有两个,一个int类型参数和一个指针数组。argcargcargc表示参数的个数。参数为void时argc1argc=1argc1,仅有默认参数可执行文件名。argvargvargv指针数组,分别为每个字符串首地址,其中argv[0]指向默认参数(可执行文件名)
2024-02-29 14:14:49
512
原创 【项目】学生信息管理系统
本系统总耗时6天,系统包括学生信息.txt用户账号.txt注意事项.txt。由于代码对文件的调用使用的是相对路径,所以要求这4个文件都需要在同一目录。使用代码前先仔细看注意事项。
2023-12-07 16:35:01
543
原创 ZZULI23级新生C语言周赛(5)——E,F,G
题意很容易理解,给你处于同一天的两个时间,如果第一个时间比第二个时间早,输出。页之间所有页码对应的数字的长度的和即可,可以直接无脑枚举所有情况。的“差异度”为它们具有不同字符的位置数。每个结果包含十个用空格隔开的数字,第一个数字表示。每组数据输出一个结果,每个结果占一行。中的两个字符(不交换也可以),使得。的“差异度”最小,并输出这个最小值。时,表示输入终止,且该行不作处理。无需判断,因为它不能改变差异度。的差异度后,我们先判断是否存在。出现的次数,第二个数字表示。出现的次数,以此类推。
2023-12-05 08:38:39
1059
1
原创 C 语言格式化输出时间
这些成员变量可以用于存储和处理日历时间和日期时间的信息。中自带的结构体类型之一。它用于表示日历时间和日期时间的组成部分。将时间戳(time_t 类型)转化为。结构体转化为时间戳。
2023-12-01 21:05:50
725
原创 C++ ifstream 下的中文乱码问题
文件中以空格隔开的第一段字符串,并输出到终端。但我也不明白为什么是这样的QAQ。编码,那么终端会正确输出,即。閮戝窞杞诲伐涓氬ぇ瀛。
2023-11-29 18:26:54
945
原创 C++复制构造函数中的对象形参只能是引用的形式
作为形参的时候,又需要调用一次复制构造函数。我们能够发现,这个过程陷入了死循环:我们希望复制一个对象,但又在复制构造函数中先复制一份给形参。这个过程显然是不能结束的,所以不能使用按值传递。如果使用按值传递,以上边代码为例,在。调用复制构造函数,复制一份。
2023-11-23 16:00:09
100
原创 【数学】Pair of Topics—CF1324D
所以我们多计算的数量等于应该计算的数量,最终。,我们在用上百年那个方法的时候会将这种情况也计算在内。是同时满足两个条件的。同理,每一个满足两个条件的。其实我们恰恰可以上边的方法求出答案。都会错误地被当做正确情况计算在内。因为我们用这个方法遍历每一个。这个要求,那么我们可以对。的时候,都多计算了其中。的数量,而这样的一对。的数量,再求和即可。就是本题正确的答案。
2023-11-10 11:12:18
492
原创 【思维构造】Neutral Tonality—CF1894D
中最多只会有一个元素对其做出了贡献(假设有两个做出了贡献,那么这两个构成降序序列,破坏了整体的升序性质)。如果有多个答案,可以输出其中任意一个。,表示测试用例的数量。接下来是测试用例的描述。每个测试包含多个测试用例。数组降序的想法很相似?中的任意位置,任意顺序。的贡献最小,我们很容易想到插入的。每个测试用例的第一行包含两个整数。的最长递增子序列的长度。个数字,即插入后获得的最终数组。中的每一组内部都成降序分布。数组中各个元素的大小应该是。每个测试用例的第二行包含。每个测试用例的第三行包含。
2023-11-08 19:39:52
211
原创 【思维构造】Anonymous Informant—CF1894C
对于每个测试用例,如果匿名消息来源的话可以为真,则输出 “Yes”,如果它们必定为假,则输出 “No”。在操作后一定变成了最后一个元素,所以我们可以维护操作过程中的最后一个元素在。是操作后得到的数组,所以我们可以倒着模拟这个操作过程。你想要检查匿名消息来源的话是否为真,或者它们必定是假的。数组得到(因为不满足固定点的定义,不能进行操作),输出。模拟的过程是重点,需要看着代码自己理解。) — 测试用例的数量。接下来是测试用例的描述。在第三个测试用例中,可以证明没有解决方案。在第一次操作中,选择了一个固定点。
2023-11-08 14:21:19
401
5
原创 【位运算】Boboniu and Bit Operations—CF1395C
而根据上边的推论这个就是最终答案,这也是为什么我们要升序遍历。这里很难理解,文字并不能准确地表达出我的意思,仅仅作为思路上的引导。),所以我们可以尝试遍历答案,找出一个满足题目要求的最小的值。他想和你玩一个游戏。的二进制表示中,不存在它的某一位上是。虽然满足上述条件,但却也不是正确答案。Boboniu给你两个非负整数序列。输出一个整数:可能的最小值。,这是我们能得到的最小答案。假如以上条件已经满足,那么。的二进制表示中这一位是。注意,你可以为不同的。对于第一个例子,我们有。我们发现答案的范围很小(
2023-11-06 11:15:26
85
原创 【位运算】XOR Construction—CF1895D
这里使用了贪心的思路来实现(局部最优得到整体最优,二进制每一位最优得到二级制所有位最优)。如果存在多个满足条件的数组,可以输出其中任意一个。为了达到这一目的,我们只能修改。exactly once,而我们已经知道了。因为 every integer from。输入的附加限制条件:始终可以从给定序列。的所有前缀异或和各不相同,且不存在。中元素互不相同,现在的任务就是保证。位上的“1”的数量最小,进而使得。构造出至少一个有效的数组。题目要求构造一个长度为。因为题目保证有解,所以。
2023-11-04 21:44:58
281
原创 【思维构造】Game with Chips—CF1327C
易知这种方法满足题目要求“each chip visits the position that Petya selected for it at least once”。的所有数值大小得出),即所有输入情况都可以使用这种方法,不用考虑操作次数超出要求。然后呈 S 型从左上(初始位置)移动,直到遍历完所有的。这种方法需要的操作次数。
2023-11-03 21:48:13
169
原创 【思维构造】Cow and Message—CF1307C
弄明白了题意,我们现在只需要知道点就能做出来这道题了:满足条件的子串的长度一定是。一开始没看清题,以为要求的是所有下标呈等差数列的子串的总数,一直不知道怎么做。为了方便,下边称“下标呈等差数列的子串”为“满足条件的子串”。的子序列出现的次数,这一点很好理解。的满足条件的子串出现的次数一定。是一个满足条件的子串,其中。也就是说,任何一个满长度大于。后来看了题解才发现要求的是“这个子串的任意一个长度为。
2023-11-01 15:12:57
74
原创 【思维构造】Binary String To Subsequences—CF1399D
的子序列生成的字符串)中。这一点无疑很简单,只要某一个字符串结尾字符与。接到这个字符串的后边。如果所有字符串的结尾字符都与。结尾的字符串的编号。这里为了方便,使用动态数组。的时候,需要计算可以放入哪个字符串中(已经由。只记录所有字符串的末尾字符和这个字符串的编号。两种,所以我们使用两个数组,分别存储以。相同,那么只要再新开一个字符串,怎么用代码实现上边的过程呢?结尾的字符串的编号和以。
2023-10-16 21:17:16
83
原创 【思维构造】Vampiric Powers, anyone?—CF1847C
这个思路完美利用了ai很小的这个特点,通过异或前缀和完美地将循环数组的长度变为循环元素的范围,极快地提升了代码的效率。
2023-10-15 11:30:59
123
原创 【思维构造】Sequence Master—CF1806C
很容易想到全由 $0$ 组成的数组 $q$ 一定是满足条件的。当 $n=1$ 时,我们还可以构造数组 $\{x, x\}$,也是满足条件的。当 $n=2$ 时,我们通过样例解释发现 $\{2, 2, 2, 2\}$ 满足条件。但通过样例输出发现这对于第三个样例并不是最优的,于是我们暴力输出 $n=2$ 的所有可行数组:$\{-1, -1, -1, 2\}$、$\{0, 0, 0, 0\}$、$\{2, 2, 2, 2\}$,发现了新的可行数组:$\{-1, -1, -1, 2\}$,
2023-10-14 21:08:35
151
原创 【数学】【位运算】Divan and bitwise operations—CF1614C
所以我们现在的任务就变成了寻找一个数。排列中,有多少种选法能选出奇数个。数组中二进制每一位的按位或,即。中如果存在数在它的二进制第。排列中,有多少种选法。位的整体贡献就是定值。
2023-10-14 15:32:07
146
原创 【最长上升子序列】【博弈论】Game on Permutation—CF1860C
所以 $a_i$ 点先手必胜的条件:Bob 至少能移动一次,且第一次移动后的位置 $a_j$ 左边不存在比 $a_j$ 小的元素。也就是:以 $a_i$ 点结尾的最长严格上升子序列的长度为 $2$。
2023-10-14 11:31:49
139
原创 【换根DP】STA-Station—洛谷P3478 [POI2008]
两个点直接相连,我们可以直接通过其中一个点的 “以这个结点为根时,所有结点的深度之和” 来推出另一个点的 “以这个结点为根时,所有结点的深度之和”。
2023-10-13 14:47:43
99
原创 【思维构造】Element Extermination—CF1375C
无论什么时候都一定满足。,所以最后剩下初始时的。,任意删除其中一个即可。中的元素的时候,易知。数组不可能剩一个元素。
2023-10-12 19:02:47
157
原创 【思维构造】Find The Array—CF1463B
我太菜了,这么简单的思路都没有想到。中的所有下标为奇数的元素全部换成。中的所有下标为偶数的元素全部换成。数组中下标为奇数的所有元素的和。和下标为偶数的所有元素的和。
2023-10-12 13:25:54
58
原创 【数学】Monocarp and the Set—CF1886D
因为题目规定第一次添加数字的时候不会“writes out a character”,所以自然也不用考虑数组中元素个数为。就分别代表“删除最大的数字”、“删除最小的数字”、“删除一个不是最大值和最小值的数字”。,我们不能从两个数字中挑选一个不是最大值也不是最小值的数字,所以这时候我们直接判定。,那么显然这时候从数组中需要删除的数字一定是唯一的(删除最大值或最小值);的时候从数组中删除一个元素”,符合人的思维,有利于后边写代码。,所以除了不能删除最大值和最小值的话,我们能删除的数字的个数为。
2023-10-10 20:55:41
212
1
原创 【思维构造】Effects of Anti Pimples—CF1877D
这个D题比C题简单,以后遇到做不出来的题要及时换题。难度大概在1500~1600。题目不难,就不写思路了。
2023-10-09 16:49:54
184
原创 【图论】Linova and Kingdom—CF1336A
我们先把所有城市认定为工业城市,然后在与工业城市直接相连的旅游城市中选出“将其变为工业城市提供的贡献值”最大的城市,并将其变为工业城市。请认真考虑我们是如何计算计算一个边界处的旅游城市如果变为工业城市后可以提供的贡献的:当前点的子树的节点数 - (当前点的深度 - 1)。点)的子树上所有点都是工业城市,并且与根节点路径上的所有点都是旅游城市。那么如果后边的操作把。城市的贡献的计算方法:当前点的子树的节点数 - (当前点的深度 - 1)。是旅游城市,那么它到根节点的路径上的所有城市都是旅游城市。
2023-10-05 21:57:05
661
空空如也
线性DPCF1513C Add One的代码不知道为什么错了
2023-03-23
一直有一个测试点过不了
2023-03-09
使用位运算(不用加减乘除)做加法
2023-01-12
二进制的原码、反码、补码
2023-01-12
模拟除法的代码为什么错了?
2023-01-04
LIS的O(nlogn)算法中关于二分查找的问题
2022-12-30
二分查找,查找第一个>=x的数的右边界,其中数组元素升序。
2022-12-26
二分查找的模板有没有问题?
2022-12-25
二分查找的C语言代码怎么写?
2022-12-24
C语言结构体的代码运行错误
2022-11-28
计算行列排序的总人数
2022-11-02
元素逆置问题,代码哪错了?
2022-10-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人