二次联通门 : luogu P3110 [USACO14DEC]驮运Piggy Back ...
分类:
其他好文 时间:
2017-09-02 19:07:05
阅读次数:
203
一直以为使用new File(相对路径)可以读取class目录下的文件,其实不然。网上查询了一些资料,弄清楚了原理,总结如下: ...
分类:
编程语言 时间:
2017-09-02 15:34:56
阅读次数:
178
http://acm.hdu.edu.cn/showproblem.php?pid=6178 题目大意: 已知n个节点有n-1条连线,现在有k只猴子,每只猴子必须要住在一个节点上,两只猴子之间最少要有一条连线。问k只猴子最少要有多少条连线。 解题思路: 首先由于数据太大而且要在1s内完成所以应该用输 ...
分类:
其他好文 时间:
2017-08-25 16:59:14
阅读次数:
146
快速读入? 不知道 反正只是贴过来的 以后或许会用到? ...
分类:
其他好文 时间:
2017-08-25 00:06:33
阅读次数:
242
题意:给你一张简单无向图,问你1到n的次短路。注意,可以不是简单路径。 存个次短路板子,原理还是挺简单,直接看代码吧。然后这份代码还是个fread的示例用法。 ...
分类:
其他好文 时间:
2017-08-24 22:36:16
阅读次数:
169
php读取文件内容的五种方式 分享下php读取文件内容的五种方法:好吧,写完后发现文件全部没有关闭。实际应用当中,请注意关闭 fclose($fp);-- php读取文件内容: 第一种方法 fread() ? 1 2 3 4 5 6 7 8 <?php $file_path = "test.txt" ...
分类:
Web程序 时间:
2017-08-24 00:10:19
阅读次数:
221
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6165 题意:问一个有向图中是否有任意两点可以到达。 读错题就彻底输了,读成判断是否有任意条路,使得经过所有点并且每条边最多走一次。 强联通缩点,然后维护拓扑序,假如拓扑序中有两个以上点入度为0,那么这几 ...
分类:
移动开发 时间:
2017-08-22 19:50:06
阅读次数:
328
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6154 有些题一辈子只会做一次,比如这个题。。 题意:炒鸡难懂,学弟读明白的。懒得描述,反正这题以后不会再做。 f(i)表示i个线段能围成的最大面积,画画图就会发现一个规律。 然后查询的时候二分最小的大于 ...
分类:
其他好文 时间:
2017-08-19 22:20:12
阅读次数:
208
#include<bits/stdc++.h> const int RN=1e5; char ib[RN+5],*ip=ib+RN,ob[RN+1007],*op=ob; inline int gc(){ ip==ib+RN?fread(ip=ib,1,RN,stdin)[ib]=0:0; retu ...
分类:
其他好文 时间:
2017-08-19 14:22:11
阅读次数:
142
本文编写一个计算两个数组和的程序,用CPU和GPU分别运算,计算运算时间,并且校验最后的运算结果。文中代码偏多,原理建议阅读下面文章,文中介绍了OpenCL相关名词概念。 http://opencl.codeplex.com/wikipage?title=OpenCL%20Tutorials%20-... ...
分类:
编程语言 时间:
2017-08-18 23:42:46
阅读次数:
354