这道题就是简单的贪心，有几个注意点： 1.又是一个单体有多个属性（即月饼有总量，总价，单价几个属性），这个时候可以考虑使用struct结构，我还是傻傻使用pair，还是没有养成习惯，幸好这道题存下来两个属性就可以，所以pair还能够发挥作用 2.依旧是涉及到排序，即使用sort,自己定义cmp函数 ...
分类：
其他好文 时间：
2019-08-30 17:15:57
阅读次数：
78
两两枚举点（xi,yi）（xj,yj）对于第三个点（xk,yk），只要向量ik和ij方向不同即可 只要(xj-xi,yj-yi) 和 (xk-xi,yk-yi)化简后不相同即可，用每个点开个map存下一个gcd的pair即可 ...
分类：
其他好文 时间：
2019-08-29 17:49:20
阅读次数：
83
题意：有一个n * m的棋盘，你初始在点(1, 1)，你需要去点(n, m)。你初始有s分，在这个棋盘上有k个点，经过一次这个点分数就会变为s / 2(向上取整），问从起点到终点的分数的数学期望是多少？ 思路：按照套路，先把这k个点按照pair的方式进行排序，设dp[i][j]为从起点到点i之前经过 ...
分类：
其他好文 时间：
2019-08-29 16:26:45
阅读次数：
84
Auto Rename Tag 这是一个html标签的插件，可以让你修改一边标签，另外一边自动改变。 Beautify 格式化代码插件 Braket Pair Colorizer 给js文件中的每一个小括号()花括号{}都配上不同的颜色，方便找到哪一个位置多了少了括号。 Debugger for C ...
分类：
其他好文 时间：
2019-08-28 12:48:16
阅读次数：
84
https://www.acwing.com/problem/content/152/ 思路：开一个pair栈，第一个元素存字符的种类，第二个元素存“这个字符之后曾经匹配过的最大长度”。 为什么是“这个字符之后”，我也很难说清楚，但是感觉这样是对的。某一次遇到右括号弹栈之后，顺便把栈顶的最大长度也u ...
想知道线性基直接看大佬的https://blog.sengxian.com/algorithms/linear-basis， 我就是弄下我常用的操作。 定义 学过线代里面的“基向量”，基向量说的就是一组可以表示整个空间的向量。比如在三维空间中一个基向量就是(1,0,0) (0,1,0) (0,0,1 ...
分类：
其他好文 时间：
2019-08-27 21:12:31
阅读次数：
70
原题 题目链接 题目分析 比较明显的最小生成树模板题,题目给的输入是邻接矩阵,处理一下用prim算法就可以算出最小生成树了. 代码 ...
分类：
Web程序 时间：
2019-08-27 17:42:15
阅读次数：
108
原题 题目链接 题目分析 给无向图,求次短路.相对于第k短路而言次短路还是好求的,只需要在跑dijkstra的过程中顺便记录次短路就行了. 代码 ...
分类：
数据库 时间：
2019-08-27 17:13:37
阅读次数：
75
题目链接： "POJ 1269" Problem Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will int ...
分类：
其他好文 时间：
2019-08-27 16:57:27
阅读次数：
115
其实这是道很难的容斥. 所以我考场上直接考虑了$m=0$的暴力和白给的$m=\cfrac{n(n 1)}{2}$的$10$分. 白给的那十分是完全图,根据题意就只需要输出$0$就行了. 而至于$m=0$的$40pts$,稍加思索就会发现它和错排是双射关系... 于是,就直接错排就好了. 但我当时忘了 ...
分类：
其他好文 时间：
2019-08-25 20:03:31
阅读次数：
56
