上午考了2014Day2,题目都比较水,而我考的很渣渣 T1 https://www.luogu.org/problem/show?pid=2038 暴力枚就好,稍微加个前缀和优化(不加也可以过,不过不是很稳,我就加了一维(因为懒)) 然而输出的时候GG,本该输出空格的,我竟傻到输出换行,,, 最后 ...
分类：
其他好文 时间：
2017-10-24 01:40:08
阅读次数：
173
我tm又把n和m打反了。 原题链接：https://www.luogu.org/problemnew/show/1195#sub 为什么我找到的并查集的题都基本上可以用kruskal做啊。。并查集明明可以干很多事情的好不好。。 既然要把n个点连成k个“块”，那自然想到连边要连n-k条。 我们对所有边 ...
分类：
其他好文 时间：
2017-10-24 01:36:15
阅读次数：
138
题目传送门：https://www.luogu.org/problemnew/show/P1600 感觉这两天在处理边界问题上有点神志不清......为了从80的暴力变成100，花了整整一个下午+一个晚上的时间(还好最后还是搞了出来) 题目大意：给你一棵树N个点的无根树，有M个人要从Si走到Ti,行 ...
分类：
其他好文 时间：
2017-10-24 00:09:08
阅读次数：
159
1.无线网络发射器选址 题目：：https://www.luogu.org/problem/show?pid=2038 题解：：第一题水题，直接枚举放的位置，用二维前缀和维护一下，注意一下边界就行了。时间复杂度O（129^2）； 代码：： 2.寻找道路 题目：：https://www.luogu.o ...
分类：
其他好文 时间：
2017-10-24 00:03:00
阅读次数：
199
今天就写并查集了。 原题链接：https://www.luogu.org/problemnew/show/1111#sub 题号好评（删 一开始没看出来，以为只需要把所有边排个序然后用并查集维护最后输出一个时间最大值就好。 后来一想，这特么不是kruskal吗？只不过是记录一下边权的最大值就好。 （ ...
分类：
其他好文 时间：
2017-10-23 23:04:20
阅读次数：
225
原题：https://www.luogu.org/problemnew/show/P1563 题目大意：有N个人围成一个圈，给定一串未化简的物品移动关系，要求你通过这些未化简的关系以及起始段的编号，求出物品最终位置的人的职业。 一个简单模拟题，随便写即可过。 PS:貌似是很久以前写的代码了，风格有些 ...
分类：
其他好文 时间：
2017-10-23 23:03:31
阅读次数：
204
恢复内容开始 题目链接：https://www.luogu.org/problem/show?pid=1083||http://www.codevs.cn/problem/1217/ 题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功 ...
分类：
其他好文 时间：
2017-10-23 20:48:21
阅读次数：
215
题意：http://www.lightoj.com/volume_showproblem.php?problem=1098 通过一个因子，求出与此因子相对应的其他因子，求和； 例如n=20的时候，当因子为2时，对应的 2(4),3(6),4(8),5(10),6(12),7(14),8(16),9( ...
分类：
其他好文 时间：
2017-10-23 18:47:55
阅读次数：
245
一、 1 try 2 { 3 while (this.UploadQueue.Count > 0) 4 { 5 var row = this.UploadQueue.Dequeue(); 6 ... ...
分类：
Web程序 时间：
2017-10-23 18:18:05
阅读次数：
251
使用预定义对象只是面向对象语言的能力的一部分，它真正强大之处在于能够创建自己专用的类和对象。 ECMAScript 拥有很多创建对象或类的方法。 工厂方式 原始的方式 因为对象的属性可以在对象创建后动态定义，所有许多开发者都在 JavaScript 最初引入时编写类似下面的代码： var oCar ...
分类：
其他好文 时间：
2017-10-23 18:15:16
阅读次数：
114
