1355: [Baltic2009]Radio Transmission

1355: [Baltic2009]Radio TransmissionTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 796  Solved: 538[Submit][St
2次阅读

Linux Ubuntu 14.04 LTS下VirtualBox连接USB

环境:  主机:Ubuntu 14.04 LTS  虚拟机:Windows 7 专业版本  VirtualBox: 图形用户界面版本 5.1.8 r111374 (Qt5.6.1) 1,在主机上给VirtualBox安装拓展包去官网下载「 Oracle VM VirtualBox Exte
4次阅读

[NPM] Use a shorthand syntax for running multiple npm scripts with npm-run-all

Running multiple scripts in series or in parallel can become very verbose. Using a tool such as npm-run-all can help reduce the amount of overhead you
2次阅读

BZOJ1166 : [Baltic2008]Magical Stones

考虑二分答案,转化为求有多少$\leq lim$的数满足条件。从两侧往中间进行数位DP,设$f[l][r][j][x][y][z][pre][suf]$表示当前准备填的两个位置是$l$和$r$,已经有$j$对相邻的数不同,$l-1$填的是$x$,$r+1$填的是$y$,正序串和逆序串的大小关系为$z
7次阅读

Codeforces Round #394 (Div. 2) D. Dasha and Very Difficult Problem 贪心

D. Dasha and Very Difficult Problem题目连接:http://codeforces.com/contest/761/problem/DDescriptionDasha logged into the system and began to solve problems
19次阅读

BZOJ1395 : [Baltic2005]Trip

建立新图,原图中每条边在新图中是点,新图中每个点的点权为$-e[i].c+e[i].b$,边权为$0$。若$e[i].d\leq e[j].a$,则连一条$i$到$j$的单向边。对于原图中每个点,将所有入边和出边分别排序,然后建立一排虚点表示后缀,通过双指针将边数优化至$O(m)$。在新图中求出最短
11次阅读

BZOJ4124 : [Baltic2015]Tug of war

建立二分图,首先如果存在度数为$0$的点,那么显然无解。如果存在度数为$1$的点,那么这个点的匹配方案固定,可以通过拓扑排序去掉所有这种点。那么现在剩下的点度数都至少为$2$,因为左右点数相等,且左边每个点度数都是$2$,所以右边只能是每个点的度数都是$2$。在这种情况下每个连通块是一个环,相邻两条
7次阅读

BZOJ4122 : [Baltic2015]File paths

对于在$o$点的某个询问,有两种情况: 情况1:走到任意一个点$x$然后超链接跳到$o$的某个祖先$y$再走到$o$。枚举所有$y$看看是否存在$x$即可。时间复杂度$O(nm)$。 情况2:走到$o$的某个祖先$x$,然后走到$x$子树内某个点$y$,在$x$和$y$之间不断通
11次阅读

1367: [Baltic2004]sequence

1367: [Baltic2004]sequence Time Limit: 20 Sec  Memory Limit: 64 MBSubmit: 1090  Solved: 432[Submit][Status][Di
4次阅读

QInputDialog Multiple Inputs 输入多个变量的对话框

 在之前的博客QInputDialog 使用方法中展示了利用QInputDialog可以快速通过一行代码来生成一个输入框,来获取用户的输入值,那么如果我们希望获取多个输入值,怎么办呢?那么此时用QInputDialog就没法实现了,我们必须基于QDialog类重新写一个类,可是只是一个简单
8次阅读