- 博客(16)
- 收藏
- 关注
RSS订阅原创 TZOJ4959:部分和问题（深搜DFS、细节）
给定整数a1、a2、…an，判断是否可以从中选出若干数（1个或以上），使它们的和恰好为K。输入数据有多组，每组第一行为两个整数n和k，n表示数的个数，k表示数的和。，网上的大多数代码都不足以通过OJ上的毒瘤数据，记录一下踩坑。如果和恰好可以为k，输出“Yes”，否则“No”很明显，这道题目考察的是。
2024-01-18 16:56:54
509
1
原创 编译原理乔姆斯基(Chomsky)文法类型判别程序设计（C++）
该文法为 3 型文法。该文法为 3 型文法。该文法为 2 型文法。该文法为 1 型文法。该文法为 2 型文法。
2023-10-31 18:14:18
350
1
原创 Docker中Nacos容器正常启动但网页访问不了，找不到MySQL依赖报错，Innodb日志表损坏
查看mysql报错信息，显示error.log日志文件权限不对，而且mysql的data文件存在无效问题。找到对应error.log文件查看，发现是Innodb日志表损坏了。想起来上次关机好像忘关虚拟机了同时项目也运行着，一关机第二天开机就出问题了，所以还是要合理关机，把虚拟机和项目都停掉再关。然后执行之前的all.sql，重新再启动mysql，重新启动docker服务即可。mysql容器启动不了，Innodb日志表损坏，考虑跳过恢复步骤，具体操作如下。命令查看如下，发现所有容器都正常启动。
2023-10-20 06:30:00
1141
2
原创 TZOJ8099: Visits（USACO2022、并查集、最小生成树）
我们发现2，3，4，1走通之后，1不能再走到2了，此时我们连了n - 1条边使各点连通，而各点连通后有了最大值，就大胆猜测是最小生成树了（从价值大的边开始），这可能也是它的一种性质吧。题目给出1到N的点所能到达的点，还有得到的价值，并且从一点出发后该点被标记而不能再被其他点走到，问我们能否找到一个1到N的走法的排列使得到的价值最大。那么根据样例画图得到。
2023-08-18 23:53:59
86
1
原创 TZOJ1114: Frequent values（线段树区间合并、求区间最多连续相同数的个数）
题目要求区间最多连续相同数的个数，显然这是一个RMQ类的题目，可以使用线段树或者ST表求解，这里使用线段树。
2023-08-18 22:36:31
67
1
原创 TZOJ2906: Largest Submatrix of All 1’s（最大全1子矩阵、二维子矩阵和、巧妙思维）
很明显这是求二维子矩阵最大和的题目，但又有点特别他只有0和1。题目给出的矩阵较大，使用朴素O(N ^ 4)或者O(N ^ 3)的解法是不可行的。所以考虑特殊解法，请。
2023-08-17 02:41:58
57
1
原创 TZOJ4481: U-Turn（深搜）
题目要求我们从任何一点向上下左右四个方向出发不能回头并最终回到起点，则称为没有死胡同。按题意深搜即可，写的时候一直以为是不能向上走。
2023-08-17 01:15:48
44
1
原创 TZOJ4521: Flooded Island（简单搜索判断、矩形最小边界最大边界）
这里就是把周围有3个以上.（超出边界也算.）的X变成.，然后找出矩形的最小边界最大边界输出矩形图即可。本题主要还是题意理解，原题目中的样例给得不好理解，换成下面就好理解了。
2023-08-17 00:27:51
48
1
原创 TZOJ6481: 乐呵取石子（尼姆博弈+特判处理）
ht和xxx暑假集训的时候为了放松，玩一个叫取石子的游戏，游戏规则如下：有n堆石子，每堆石子各若干石子，每次每人取的时候仅限从一堆取，每次最少取1个，多者不限。如果ht赢了输出"ht Win!“，如果ht输了输出"ht Lost!多组输入以EOF结束，第一行输入一个正整数n（1
2023-08-17 00:03:54
94
原创 TZOJ7929: Matrix Power Series（矩阵k次幂前缀和模板、二分优化）
很明显这是一道矩阵k次幂前缀和模板题目，然而k达到1e9，如果直接使用矩阵快速幂求解肯定会超时，所以考虑进行二分优化。
2023-08-15 23:19:03
67
原创 TZOJ6558: 城镇封锁（Tarjan、割点、子树贡献、乘法原理、找规律）
比如删除3，留存的有12和45两个连通分量，答案是2 * 2 * 2 = 8。Byteotia 城市有 n 个城镇，m 条双向道路。每条道路连接两个不同的城镇，没有重复的道路，所有城镇连通。当前图中根据Tarjan算法得到割点的有3和4，其余是普通结点。画图分析后发现所求答案与割点和普通点存在联系，所以想到用Tarjan算法。输出 n 个数，代表如果把第 i 个点去掉，将有多少对点不能互通。输出 n 个数，代表如果把第 i 个点去掉，将有多少对点不能互通。把它们的结果相加就是答案。，删除割点时的答案是.
2023-08-15 22:38:38
51
原创 TZOJ3647: Hawk-and-Chicken（Tarjan连通分支、反向建图、缩点）
说白了就是给出了一些顶点和。样例一如上图，其中0，1，2，3都是一个独立分支，0和1的分支入度是0，反向建图后dfs枚举的就是0→2→3和1→2→3，结果都是2，所以0和1都是胜者。的每个分支（也就是得票人），dfs往上找给其投票的分支，加上对应成员数求最大值，然后将符合条件的分支内的成员输出即可。样例二如上图，这里成环了所以只有1个分支012，它的入度是0直接求和就是结果了，结果是2，0，1，2都是胜者。，所以要用到Tarjan算法。之后重新将每个连通分支。（便于计算结果）同时记录入度，枚举。
2023-08-14 22:49:49
82
原创 TZOJ2902: 聪明的打字员（广搜bfs、模拟）
不幸的是，出于保密的需要，该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键，而只有以下六个键：Swap0, Swap1, Up, Down, Left, Right，为了说明这6个键的作用，我们先定义录入区的6个位置的编号，从左至右依次为1，2，3，4，5，6。例如，如果光标所在位置的数字为2，按Up之后，该处的数字变为3；Down：按Down，光标位置不变，将光标所在位置的数字减1（除非该数字是0），如果该处数字为0，则按Down之后，数字不变，光标位置也不变；的题目，根据题意进行开模拟即可。
2023-08-13 10:49:32
43
1
原创 TZOJ5103: Electric Fence通电围栏 （皮克定理）
其实也可以不枚举p直接利用gcd求解三边点数再将其求和得出结果：三角形边(0, 0) → (n, m)上的格点数为gcd(n, m),三角形边(n, m) → (p, 0)上的格点数为gcd(abs(n - p), m),三角形边(p, 0) → (0, 0)上的格点数为p，则。题目给出了三个点（0，0），（n，m）和（p，0），他们组成一个三角形围栏，求该三角形围栏内部（不包含边上）整数点（奶牛）的最大数目。，其中a表示多边形内部的点数，b表示多边形落在格点边界上的点数，S表示多边形的面积。
2023-08-13 09:33:53
88
1
原创 TZOJ3348: 线段相交Ⅲ（规范、非规范、线段交点）
假设有两条线段，线段1的起点为P1(x1, y1)，终点为Q1(x2, y2)，线段2的起点为P2(x3, y3)，终点为Q2(x4, y4)。如果是规范相交则输出YES，并输出交点坐标，如果是非规范相交则只需输出YES，如果不相交则输出NO。先判断规范的线段相交，再判断非规范的线段相交，如果相交则求线段交点。然后，计算线段1的参数方程为P1 + t1 * V1，线段2的参数方程为P2 + t2 * V2。规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。
2023-08-12 23:54:08
157
原创 TZOJ 5415: 数据结构实验：链表A+B
链表A+B题目传送门描述给定两个用链表表示非负整数（没有前导0，除了0本身这个数），求两个整数之和。其中链表的每个节点从低位到高位的顺序存储整数的各位数字。输入输入两个整数对应的链表元素，其中-1为该链表结束标志，不存入链表。输出输出两数相加后对应的链表，格式见样例。样例输入1 2 3 -13 9 5 -1样例输出4->1->9解题思路根据输入利用头插法创建两个单链表，然后把它们相加即可。需要注意的就是两者val值相加时会超过10，这时候需要判断进位。
2022-05-16 19:27:21
508
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人