Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包 ...
分类：
其他好文 时间：
2018-10-05 12:34:02
阅读次数：
133
方法一： //软键盘挡住问题 $(window).resize(function(){ if($(window).height()<400){ $("#bottom_footer").hide(); $(".native-scroll-bottom").css("margin-bottom",0) ... ...
分类：
其他好文 时间：
2018-10-05 12:19:41
阅读次数：
160
取板粗 1.（HDOJ2665）http://acm.hdu.edu.cn/showproblem.php?pid=2665 （POJ2104）http://poj.org/problem?id=2104 （POJ2761）http://poj.org/problem?id=2761 题意：求区间第 ...
分类：
其他好文 时间：
2018-10-04 15:23:00
阅读次数：
157
题意： AB，CD两个二维线段，求从A到D最短用时，AB上速度为p，CD上速度为q，其他地方为r 题目链接 tips： 1.三分有两种写法，一种是均匀三分，一种是区间不均匀三分 2.写函数的时候把一些需要处理的东西，写成参数传进去 3.学习这个函数的流程，逐步分解，嵌套逐级传参，定一议一。 4.题解 ...
分类：
其他好文 时间：
2018-10-04 11:18:32
阅读次数：
170
5101 LCIS 0x50「动态规划」例题 描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一 ...
分类：
其他好文 时间：
2018-10-04 10:02:22
阅读次数：
141
The Unique MST http://poj.org/problem?id=1679 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36744 Accepted: 13395 Description Given a con ...
分类：
其他好文 时间：
2018-10-04 09:26:31
阅读次数：
160
一、后端用户头像上传接口开发 新建UsersController，用来开发与用户相关的业务 二、小程序界面与后端用户上传头像联调 1、微信图片选中 wx.chooseImage(Object object) 从本地相册选择图片或使用相机拍照。 参数 object.sizeType 的合法值 obje ...
分类：
微信 时间：
2018-10-04 09:15:31
阅读次数：
260
传送门 解题思路 毒瘤题，，刚开始写了个奇奇怪怪的哈希，结果T了5个点。。后来深(kan)入(le)思(ti)考(jie)，发现c的范围很小，设$f[a][b][c][d][e][pre]?$表示还能涂一个格子的有a个，两个格子的有b个。。。pre表示上一个涂的颜色，转移看代码，比较好想。 #inc ...
分类：
其他好文 时间：
2018-10-02 20:34:40
阅读次数：
119
题面 踩踩时间复杂度不正确的高斯消元 首先可以发现第一行确定后就可以确定整个矩阵，所以可以枚举第一行的所有状态然后$O(n)$递推检查是否合法 $O(n)$递推的方法是这样的：设$pre$为上一行，$now$为当前行，$nxt$为递推出的下一行，$all$为列的全集，则可以直接用位运算完成递推： $ ...
分类：
其他好文 时间：
2018-10-02 20:22:12
阅读次数：
201
http://acm.hdu.edu.cn/showproblem.php?pid=3567 Eight II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submiss ...
分类：
其他好文 时间：
2018-10-01 21:39:09
阅读次数：
173
