手动挡车起步应先松手刹还是先挂档？ 手动挡：踩离合，踩刹车，挂档，松手刹，松刹车，抬离合，走起。自动挡：踩刹车，随便先松手刹还是先挂档，松刹车，走起。记住，手刹和刹车最好确保在车辆起步前其中一个在工作状态，因为实际开车时，路面是否有坡度你在驾驶室里往往难以判别，这样可以防止车辆倒溜、前滑。 路考科目 ...
分类：
其他好文 时间：
2017-05-31 14:19:09
阅读次数：
160
题意： 构造一个01串，使得满足以下条件： 1. 环状（即首尾相连） 2. 每一位取值为0或1 3. 长度是2^n 4. 对于每个(2^n个)位置，从其开始沿逆时针方向的连续的n位01串（包括自己） 构成的数均不相同，即0到2^n?1中的数各出现一次 数据范围: 1<=n<=15 欧拉回路 考虑用一 ...
分类：
编程语言 时间：
2017-05-26 21:56:16
阅读次数：
451
https://scut.online/p/129 一开始的错误思路： 考虑每一个数的贡献，一个数a[i]，当且仅当它的区间包含a[i] - 1和a[i] + 1，这个数的贡献变成0. 那么可以找到对于每一个数a[i]，他的a[i] - 1和a[i] + 1在哪里。然后处理一些细节。 但是这个细节是 ...
分类：
其他好文 时间：
2017-05-11 17:00:57
阅读次数：
129
题目传送门 题目大意：给定一棵无根树，每个节点有自己的类别和权值，现在给定两个类别相同的点，叫你求这2点路径上同类别节点的权值和／最大权值。 节点类别与权值会改变。 解题思路：考虑对每一个类别开一棵线段树，动态开点，可以写指针，也可以开数组写链表，然后剩下的就是树剖的东西了。我写的是指针，跑的略慢一 ...
分类：
其他好文 时间：
2017-04-30 18:30:11
阅读次数：
211
int型数字转化为罗马数字的形式 思路： 由于只是1到3999,一共只有四位，分别求这四位的情况。 可以将每一位从1到9，int和罗马数字的一一对应的关系给出来，然后直接转换。 上面思路代码冗余，不好。 思路2： 考虑每位对应数字是多少就先填多少个对应的罗马数字； 例如：46->XXXXIIIIII ...
分类：
其他好文 时间：
2017-04-03 23:06:23
阅读次数：
306
题目大意： 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。 思路： 考虑模拟退火。每次先对每个数随机分在哪个组，然后每次退火随机一个数x，将其换到组y，取y时按温度分类： 若温度高，则此时不稳定，y取温度最小的组。 若温度低，则此时已经 ...
分类：
其他好文 时间：
2017-03-27 19:29:54
阅读次数：
144
【解题思路】 考虑拆点，得到一个二分图：左边点<i,j>表示第i个技师按顺序第j辆修的车，右边点k表示第k个车主，连接左右的边表示第k个车主可能成为第i个技师的第j个客户。 虽然是二分图，但直接跑匈牙利会跪，于是考虑费用流，左图都和源点连边，右图都和汇点连边，跑个流即可。复杂度O(松)。 【参考代码 ...
分类：
其他好文 时间：
2017-03-26 18:01:56
阅读次数：
271
考虑到矩阵尺寸的关系，可以枚举起点和终点，并且判断是否可行即可。 判断起点和终点是否可以通过挖空至多T个障碍联通。实际上就是求起点到终点的最短路。 所以我们先建好图，然后求以每个方格为起始点的最短路，复杂度O(n*m^2*logm). 枚举起点和终点更新答案的复杂度是O(n^2*m^2). 总复杂度 ...
分类：
其他好文 时间：
2017-03-16 20:14:02
阅读次数：
183
今天终于考完科目三，也无惊无险的过了。 讲起考驾照，科目二和科目三是个磨人的东西，在考试的前一周，整个人都在焦虑的状态，做什么都不能集中精神，总在查各种考试技巧和注意事项，并且脑里模拟自己在考试时候该怎么做，要是挂了怎么办，可能挂在哪，过了百分比是多少，挂了该过多久才能重考等等，我想这种情况我应该不 ...
分类：
其他好文 时间：
2017-02-24 23:46:44
阅读次数：
809
https://vjudge.net/problem/UVA-1620 题意：给出一个序列，每次可以翻转4个连续的数，判断是否可以变成1,2,3...n。 思路：考虑逆序数，通过计算可以得出每次翻转4个连续的数，如果这4个数原来的逆序数为x，那么翻转之后逆序数会变为6-x。 1.n为偶数时，总会有序 ...
分类：
其他好文 时间：
2017-01-30 22:51:33
阅读次数：
222
