在紧张的备考日语的过程中抽时间刷一下北京大学的python数据结构。查缺补漏。 早就已经知道的C语言要想使用一个变量必须先初始化，Python的变量机制是引用数据对象，例如赋值语句‘a = 0’是创建a这个变量然后指向数值0，变量可以指向任意一个数据对象，变量的类型会随着变量的变化而变化。 1 >> ...
分类：
编程语言 时间：
2017-07-23 18:12:09
阅读次数：
169
题目大意： 有两个机器，两种机器各有n，m种模式，有k个任务，每个任务可以分别由两种机器的一种模式来完成，每次切换模式都需要重启机器，问最少重启几次机器可以完成所有任务（开始两台机器都为模式0） 思路： 匈牙利最小点覆盖 因为只有两种机器，可以把每种模式都变成点，所有点只有两种颜色，就是一个二分图 ...
分类：
系统相关 时间：
2017-07-23 16:41:15
阅读次数：
143
while（scanf("%lf",&a[0])!=EOF）可避免Time Limit Exceeded while（1）——no ...
分类：
其他好文 时间：
2017-07-22 19:55:36
阅读次数：
200
题目传送门 这道题可以用多叉树转二叉树的方法，左子树为儿子，右子树为同个父亲的兄弟，这样的话就可以很方便地写出状态转移方程： f[x][v]=max(f[x][v],w[x]+dp(ch[x][0],i)+dp(ch[x][1],v-i-1))； 要注意的是，f[x][v]可能在之前已经计算过（比如 ...
分类：
其他好文 时间：
2017-07-22 10:54:21
阅读次数：
164
前几天新打了一把主席树，感觉萌萌哒。个人感觉主席树像是线段树的增强版。先上一道主席树的模板题：对一个序列a，多次求区间[l,r]第K大是多少，要求解决每次询问的时间复杂度为O(log n)，n为元素个数。直观的想法就是从左到右扫，类似计数排序一样每遇到一个数x就在上一棵线段树的基础上对相应位置+1（ ...
分类：
其他好文 时间：
2017-07-21 23:17:46
阅读次数：
303
合集，三个题目基本上都一样。耗时也不贴了。 拦截导弹： 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 const int N=128; 5 int n=1,val[N]; 6 int up[N],dn[N],cnt1 ...
分类：
其他好文 时间：
2017-07-21 21:50:37
阅读次数：
229
1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 int fun(int m, int n) 6 { 7 int max_commondivisor; 8 int m1 = max(m, n), n1 = mi ...
分类：
其他好文 时间：
2017-07-21 19:00:02
阅读次数：
159
蒜头君十分喜爱它的娃娃，经常会把它们摆成一列。蒜头君从左到右依次给他们编号为 11 到 NN，每个娃娃都有自己的萌值 T_iT?i??。现在蒜头君想从已经摆好的队列中，去除几个娃娃，使得剩余的队列满足以下条件： \displaystyle T_1 < ... < T_i > T_{i+1} > .. ...
分类：
其他好文 时间：
2017-07-21 17:05:16
阅读次数：
323
<!DOCTYPE HTML> <html lang="en-US"> <head> <meta charset="UTF-8"> <title>36种漂亮的CSS3网页按钮Button样式</title> <style type="text/css"> body{ background: #f5f ...
分类：
Web程序 时间：
2017-07-21 14:17:06
阅读次数：
222
Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气 ...
分类：
编程语言 时间：
2017-07-21 13:27:23
阅读次数：
284
