前言： 记录看到大神们精简技代码的技巧。 var swapPairs = function(head) { // 1. 确认 head 大于等于两个，否则返回; if (!head || !head.next) return head; // 2. 新建链表哨兵头并创建指针curr； let res ...
分类：
其他好文 时间：
2020-03-18 23:55:00
阅读次数：
92
P1541 考虑 $DP$ 首先考虑 $DP$ 的状态表示：$dp[a][b][c][d]$ 表示 走 $1$ 格还剩 $a$ 个，走 $2$ 格还剩 $b$ 个，走 $3$ 格还剩 $c$ 个，走 $4$ 个还剩 $d$ 个最大的权值和。 那么在当前状态下在还能走的情况下可以走一格，两格，三格，四 ...
分类：
其他好文 时间：
2020-03-18 23:30:17
阅读次数：
64
首先可以发现，若是后手能赢，那么先手取后手的值，一定能赢，所以首先排除后手胜。 对于平局，当且仅当，所有异或值为零，无论怎么取，双方均相等。剩下的便是先手胜利。 ...
分类：
其他好文 时间：
2020-03-18 22:06:45
阅读次数：
74
C++ pair的基本用法总结 1，pair的应用 pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是 ...
分类：
编程语言 时间：
2020-03-18 18:39:29
阅读次数：
80
省选模拟46 1.俄罗斯方块 2.能力强化 期望dp,min_max容斥 喂鸽子. n粒玉米,m只鸽子,每粒玉米造成的饱食度不同,求把所有鸽子都喂饱的期望时间. 把所有鸽子都喂饱,就等价于把最后的一只鸽子喂饱的期望时间,也就是喂饱时间的期望最大值. 这里有个min_max容斥,问题就变成了求一个集合 ...
分类：
其他好文 时间：
2020-03-18 09:35:30
阅读次数：
76
1.hashtable 1 class Node: 2 def __init__(self,key,val): 3 self.pair=(key,val) 4 self.next=None # next仍指向一个Node 5 6 class MyHashMap(object): 7 8 def __ ...
分类：
其他好文 时间：
2020-03-16 18:54:13
阅读次数：
66
结对编程 一、实验目标： 1）体验敏捷开发中的两人合作。 2）进一步提高个人编程技巧与实践。 二 、实验内容： 1）根据以下问题描述，练习结对编程(pair programming)实践； 2）要求学生两人一组，自由组合。每组使用一台计算机，二人共同编码，完成实验要求。 3）要求在结对编程工作期间， ...
分类：
其他好文 时间：
2020-03-15 22:05:43
阅读次数：
59
The next lecture in a high school requires two topics to be discussed. The ii-th topic is interesting by aiaiunits for the teacher and by bibi units f ...
分类：
其他好文 时间：
2020-03-14 23:59:09
阅读次数：
158
首先可以发现，数字从高到低，每一个数字只能放在已经放了的数字所在的行和列中。 因此我们可以得出一个dp 令dp[k][i][j]表示已经有i行，j列被覆盖，同时拥有k个数字。 所以每一次转移，只会多出一行，或者一列，或者都没有。 这道题极度卡常。我今天比赛交了13发才过，注意模运算，乘法次序等。 ...
分类：
其他好文 时间：
2020-03-14 22:08:52
阅读次数：
61
给定一个 $N\times M$ 地图，每个格子可能是空地、墙、出口、起点，或者是一副瞬移管道的两端。当你达到瞬移管道一端所在的格子时，就会自动瞬移到另一端。从一个空地移到四连通的另一个空地需要 $1$ 时间。瞬移不需要时间。求从起点到出口的最小时间。$N \leq 300, M \leq 300$ ...
分类：
其他好文 时间：
2020-03-14 11:19:43
阅读次数：
80
