题目链接：https://vjudge.net/problem/FZU-1704 题意：经典开关问题，求使得灯全0的方案数。 思路：题目保证至少存在一种方案，即方程组一定有解，那么套上高斯消元法的板子，求出自由变元的个数t，方案总数即2t，t可能大于64，要用到高精度计算。 AC代码： ...
分类：
其他好文 时间：
2019-11-02 11:46:52
阅读次数：
81
题目地址 基本思路： 题目要求树直径的必经边，那么首先应当获取一条直径. 获取直径后从直径上的两个端点分别遍历一次直径，每次遍历直径时从直径上的每个点分别dfs一次并不经过直径上的点，如果深度可以被替换则说明非必经边. ...
分类：
其他好文 时间：
2019-10-27 10:38:33
阅读次数：
74
题目描述： 给定一个单向链表的头节点head，以及两个整数from和to，在单向链表上把第from个节点到第to个节点这一部分进行反转。 例如： 1-->2-->3-->4-->5-->6-->null，from=3，to=5 调整结果为：1-->2-->5-->4-->3-->6-->null 1 ...
分类：
其他好文 时间：
2019-10-24 09:37:31
阅读次数：
90
题目如下： 解题思路：题目很简单。先对数组排序，根据最大值和最小值即可求出公差，然后遍历数组，计算相邻元素的差，如果差不等于公差，即表示数字缺失。 代码如下： ...
分类：
其他好文 时间：
2019-10-21 14:50:23
阅读次数：
70
题目链接：传送门 思路： 题意说用线段的相交作为边，来构造树，所以不存在大于等于3个的线段两两相交，否则会构成环。因而构造出的树中，每个点最多只会与2个度大于1的节点相邻。 不妨把1设为树根，用degu表示原树中节点u的度，ans表示答案。 用fu表示：假设以u为根的子树，已经有一条边连向了一个度大 ...
分类：
其他好文 时间：
2019-10-19 09:54:39
阅读次数：
84
题目链接：传送门 题目大意： 给出n<=100的有向图，和路径p，求p的最短子序列v，使得依次经过v中所有点的路径为p。 思路： 题意其实就是让我们求路径上的一些关键点v，对于所有的关键点：vi到vi+1的最短路的长度，等于vi到vi+1这两个点在序列p中的下标的差，且vi到vi+2的最短路的长度， ...
分类：
其他好文 时间：
2019-10-08 14:19:26
阅读次数：
72
A 题意：有两种水为1升和2升，给出这两种水的价格和要买的水的升数，求刚好买所需的升数花的最少钱 解题思路：判断水的奇偶和2升水价格的奇偶性，列出相应计算式 1 #include<stdio.h> 2 #include<math.h> 3 #include<iostream> 4 #include< ...
分类：
其他好文 时间：
2019-10-06 13:32:20
阅读次数：
74
题意：用‘\’,'/','_'按照给定规则画出三角形 题目链接：https://vjudge.net/problem/POJ-1941 思路：题中的三角形生成规则是符合递推关系的，可以先手动完成第一个三角形，再根据题中规律逐级递推，推出每个三角形的图案，需要的时候直接查询即可。 😥比赛的时候错误计 ...
分类：
其他好文 时间：
2019-10-06 11:20:57
阅读次数：
87
数组的题还是普遍比较简单的，这道题我取巧了，取巧的方法看看就行，没多大意义，用了点循环队列的思想（） 其实比赛的时候，无论怎么过的都无所谓，能过就行。我直接在读入数据的时候做了手脚……。让 i 从 step 开始 到 numsize+step 结束。然后中间索引改成 i % numsize 。这样在 ...
分类：
编程语言 时间：
2019-10-05 20:43:50
阅读次数：
93
A 题意：给4个数，它们为3个数其中两两相加之和和三个数相加之和，求这三个 解题思路：先找出所给的4个数的最大值，然后用最大值从后面分别减去另外三个数输出的就是所求的三个数 #include<stdio.h> #include<math.h> #include<string.h> int main( ...
分类：
其他好文 时间：
2019-10-05 12:59:06
阅读次数：
98
