P2907 [USACO08OPEN]农场周围的道路Roads Around The Farm 基础dfs，按题意递归即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define re register 5 usi ...
分类：
其他好文 时间：
2018-10-27 17:10:45
阅读次数：
210
P2919 [USACO08NOV]守护农场Guarding the Farm 相似题：P3456 [POI2007]GRZ-Ridges and Valleys 每次bfs海拔相同的块，根据与周围的块的大小关系判断是否是山丘。 1 #include<iostream> 2 #include<cst ...
分类：
其他好文 时间：
2018-10-27 16:39:19
阅读次数：
125
传送门 DP 设 f [ i ] [ j ] [ k ] 表示已经走了 i 步，向上走了 j 步，向右走了 k 步时能拯救的最多奶牛数（j，k可以为负，表示反向） 设 g [ i ] [ j ] 表示牛向上走 i 步，向右走 j 步后有多少奶牛恰好在草堆上（同样 i , j 可负） 那么 f [ i ...
分类：
其他好文 时间：
2018-10-27 11:57:23
阅读次数：
169
题意： 给出一个由n个点组成的凸包，以及凸包内的k个点，问是否能够在凸包上选择最多2k个点构造一个新的 凸包，使得新的凸包覆盖原来的k个点。 要求2k个点覆盖原本的k个点，只要对原k个点构造凸包，然后选择该凸包内一点O与该凸包的顶点连一条射线，其 与大凸包相交的边的两端点即为要保留的点，小凸包的顶点 ...
分类：
其他好文 时间：
2018-10-24 19:59:08
阅读次数：
165
George Orwell的《畜牧场（Animal Farm）》一书的读者可能还记得老上校的宣言：“所有的动物都是平等的。”下面的Java程序试图要测试这项宣言。那么，它将打印出什么呢？ 对该程序的表面分析可能会认为它应该打印出Animal are equal: true。毕竟，pig和dog都是f ...
分类：
其他好文 时间：
2018-10-24 01:18:57
阅读次数：
117
Go is an open source programming language that makes it easy to build simple,reliable, and effcient software. Try Go https://tour.golang.org/welcome/1 ...
分类：
其他好文 时间：
2018-10-22 16:44:26
阅读次数：
154
Struct用指针和用变量名引用struct里的值，用法是一样的。Struct初始化语法：typeVertexstruct{X,Yint}var(v1=Vertex{1,2}//hastypeVertexv2=Vertex{X:1}//Y:0isimplicitv3=Vertex{}//X:0andY:0p=&Vertex{1,2}//hastype*Vertex)Array数据长度是固定
分类：
其他好文 时间：
2018-10-08 00:37:48
阅读次数：
136
ForFor语句有三个基本部分组成，以分号隔开：初始语句：只在第一次循环开始前执行，通常就是变量定义和初始化，这里定义的变量作用范围只在For循环本身。条件表达式：每一次循环开始前执行，当false结束循环。post语句：每一次循环结束后执行。技巧：初始语句和post语句是可以省略的。条件表达式也可以省略，就是死循环。Go语言只有一个循环结构，就是for语句。while语句在Go中也是由for表示
分类：
其他好文 时间：
2018-10-07 23:18:04
阅读次数：
161
Packages,variablesandfunctionsPackagespackages中，以大写字母开头的name是exportedname，当importpackage时，只有exportedname可以被从外部访问。Functions同type的连续参数可以只在最后指明type。函数可以有多个返回值。funcswap(x,ystring)(string,string){returny,x
分类：
其他好文 时间：
2018-10-07 17:14:43
阅读次数：
127
描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A to ...
分类：
其他好文 时间：
2018-10-06 00:34:45
阅读次数：
161
