题意:给你三种不同颜色的点,每种若干(小于5000),在这些点中连线,要求同色的点的最短路大于等于3或者不连通,求有多少种连法。 Examples Input 1 1 1 Input Output 8 Output Input 1 2 2 Input Output 63 Output Input 1 ...
分类:
其他好文 时间:
2017-10-07 16:27:45
阅读次数:
118
全局对象在程序启动时分配内存,在程序结束时销毁。对于局部自动变量,我们进入其定义所在的程序块时被创建,离开时被销毁。局部static对象在第一次使用前分配,程序结束时销毁。 什么叫局部自动对象和局部静态对象呢?形参和函数体内部定义的变量称为局部变量。对于普通局部变量,当函数的控制路径经过变量定义语句 ...
分类:
其他好文 时间:
2017-10-07 16:26:45
阅读次数:
116
不知道为什么_add2不能只用单方向呢。。。。。。。。。。。调试了好多次,待我解决这个狗血问题 ...
分类:
其他好文 时间:
2017-10-07 16:26:30
阅读次数:
172
1.大整数取模 把大整数写成“自左向右”的形式:1234=((1*10+2)*10+3)*10+4;然后逐步取模。 eg:n<=10100,m<=1018。但是要注意乘法溢出的问题。 代码: 为了解决上面乘法溢出的问题,可以采用如下方法: F快速幂 大致意思是给出三个数n,m,p。他们的范围是0到1 ...
分类:
其他好文 时间:
2017-10-07 16:19:48
阅读次数:
174
一.程序设计思想。 这个程序的数据接收是模仿老师给的程序,利用String[] args数组在命令行输入,再用Integer.parseInt()函数将输入的字符串形式的数字转化为整形,再利用循环求和,最后输出。 二.程序流程图。 三.源程序代码。 public class JavaAppArgum ...
分类:
其他好文 时间:
2017-10-07 16:19:33
阅读次数:
158
一、资源前缀 (项目中res文件夹下的所有资源都要添加前缀,包括anim、animator、layout、drawable文件夹中的xml文件名,drawable-xhdpi等文件夹下的图片资源名,values文件夹下各文件中的资源名,raw文件夹下的文件资源名。其中attrs文件和styles文件 ...
分类:
其他好文 时间:
2017-10-07 15:02:00
阅读次数:
308
Description Farmer John新买的干草打包机的内部结构大概算世界上最混乱的了,它不象普通的机器一样有明确的内部传动装置,而是,N (2 <= N <= 1050)个齿轮互相作用,每个齿轮都可能驱动着多个齿轮。 FJ记录了对于每个齿轮i,记录了它的3个参数:X_i,Y_i表示齿轮中心 ...
分类:
其他好文 时间:
2017-10-07 14:58:47
阅读次数:
195
<!DOCTYPE html><html><head><meta charset="UTF-8"><title>时钟</title><style type="text/css"> #clock{ border: 1px solid red; width: 200px; text-align: cen ...
分类:
Web程序 时间:
2017-10-07 14:57:20
阅读次数:
163
之前准备做hiho一下的时候,网上查关于无向图的最大独立集; 看到了一篇论文,说是能“求一般图的最小顶点覆盖集问题”的混合贪婪算法; 我一看觉得挺牛逼的啊,跑去研究了大半天的这篇论文,发现实际还是一个很一般的近似算法,在特殊情况下偏差极大; 实现完之后实际去做题,发现连样例都过不了,我还以为程哪里写 ...
分类:
编程语言 时间:
2017-10-07 11:51:11
阅读次数:
334
https://vjudge.net/problem/UVA-1382 题意: 给出平面上的n个点,找出一个矩形,使得边界上包含尽量多的点。 思路: 参考训练指南。 首先如果枚举起起点,终点,再进行统计的话,复杂度显然太大了,因为坐标的范围是10的9次方级别的。 所以,又想到扫描线的方法。 我们首先 ...
分类:
其他好文 时间:
2017-10-07 02:05:44
阅读次数:
155