去年第一次做硬是做了两三天都没过，我也不记得我当时到底是用了什么傻逼做法，总之最后三个点就是超时。今年上半年，大概五个月前又做了一次，最后看了题解。刚因为打了关押罪犯，就重做了一遍这题，总算没有以前那种折磨的感觉了。 1 #include<iostream> 2 #include<cstdio> 3 ...
分类：
其他好文 时间：
2017-07-29 23:22:03
阅读次数：
362
题意：射箭落在n个点，任取三点可构成一个三角形，问最大的相似三角形集（一组互相相似的三角形）的个数。 分析： 1、若n个点中有相同的点，要去重，题目中说射箭会形成洞，任选三个洞构成三角形，因此射在同一点只形成一个洞。 2、二进制枚举子集选出三个点，判断能否构成三角形。 3、因为边长可能为小数，因此用 ...
分类：
其他好文 时间：
2017-07-26 22:06:27
阅读次数：
188
1.方法：方法就是对一片代码包装起来，给这片代码按上一个名字。什么时候用到这片代码就调用这个名字就可以了。 1.方法必须申请在类中 2.方法中除了不能方法和类，其他想怎么写就这么写。 3.方法中可以调用【学Java，到凯哥学堂kaige123.com】其他的方法，但不能相互调用，会出现方法嵌套调用溢 ...
分类：
编程语言 时间：
2017-07-26 13:39:31
阅读次数：
131
题意：给出 一颗树，然后q个询问，每个询问给出3个点，让我们自己选择一个起点一个终点，这条路线上的点标记，问第三个点到终点的最多标记点是多少 思路：第三个点到终点的标记点，肯定是第三个点与起点的最近公共祖先到终点的标记点。我们可以求出三个点的的三种最近公共祖先，取深度最大的点K，然后求K到三个点的距 ...
分类：
其他好文 时间：
2017-07-26 12:38:51
阅读次数：
111
一棵树，q次询问，每次给你三个点a b c，让你把它们选做s f t，问你把s到f +1后，询问f到t的和，然后可能的最大值是多少。 最无脑的想法是链剖线段树……但是会TLE。 LCT一样无脑，但是少一个log，可以过。 正解是分类讨论， 如果t不在lca(s,f)的子树内，答案是dis(lca(s ...
分类：
其他好文 时间：
2017-07-25 10:27:19
阅读次数：
227
C语言中可变参数的函数（三个点，“...”） 本文主要介绍va_start和va_end的使用及原理。 在以前的一篇帖子Format MessageBox 详解中曾使用到va_start和va_end这两个宏，但对它们也只是泛泛的了解。 介绍这两个宏之前先看一下C中传递函数的参数时的用法和原理： 1 ...
分类：
编程语言 时间：
2017-07-23 18:15:19
阅读次数：
217
链接： http://acm.hdu.edu.cn/showproblem.php?pid=5839 题意： 给你立体空间内的n个点，问能组成多少个四面体满足 1.至少四条棱相等 2.如果刚好四条棱相等，那么不相等的两条棱不能相邻 题解： 直接暴力，先枚举3个点，如果这三个点组成的三角形三边都不相等 ...
分类：
其他好文 时间：
2017-07-22 22:24:08
阅读次数：
213
好吧，我承认就算当时再给我五个小时我也做不出来。 首先解释同色三角形问题： 给出n(n >= 3)个点，这些点中的一些被涂上了红色，剩下的被涂上了黑色。然后将这些点两两相连。于是每三个点都会组成一个三角形， 即总共同拥有sum = C(3,n)个三角形。对于一个三角形，假设三个点颜色一样则称其为同色 ...
分类：
其他好文 时间：
2017-07-22 09:54:33
阅读次数：
144
近期在项目开发中遇到一个关于手机输入键盘的坑。特来记录下。 应用场景： 项目中有一个界面是用viewpaper加三个fragment写的，当中viewpaper被我屏蔽了左右滑动，上面有三个点击按钮，点击他们能够切换页面（不要问我为什么这么写，由于你不知道需求有多么的操蛋）。每一个fragment里 ...
分类：
移动开发 时间：
2017-07-20 10:05:17
阅读次数：
536
轻松看懂机器学习十大常用算法 通过本篇文章可以对ML的常用算法有个常识性的认识，没有代码，没有复杂的理论推导，就是图解一下，知道这些算法是什么，它们是怎么应用的，例子主要是分类问题。 每个算法都看了好几个视频，挑出讲的最清晰明了有趣的，便于科普。 以后有时间再对单个算法做深入地解析。 今天的算法如下 ...
分类：
编程语言 时间：
2017-07-20 00:55:20
阅读次数：
120
