1 //一些点一些圆,过圆不能连线,相邻点不能连线,问最多连几条线 2 //计算几何模板+区间dp 3 //关键是判断圆和线段是否相交 4 #include 5 #include 6 #include 7 #define N 500 8 #define ll long long 9 #define ... ...
分类:
其他好文 时间:
2017-07-09 21:59:25
阅读次数:
166
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 程序分析:利用辗除法。在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最小公约数,最小公倍数为两数之积除以最小公倍数。 ...
分类:
其他好文 时间:
2017-07-09 21:59:15
阅读次数:
127
一般说来,树状数组比线段树好写得多,可是只用于单点修改。 然后最近学到一种区间修改的方式,区间加区间求和。 这里我们不直接维护原数组,而是引入另一个数组b[i],表示和前一个数的差是多少。 这样的话a[i]就可以表示为b[1]+b[2]+b[3]……b[i],相对应的,sum(i)就是b[1]+b[ ...
分类:
编程语言 时间:
2017-07-09 21:59:04
阅读次数:
154
题目:输出9*9口诀。 程序分析:分行与列考虑,共9行9列,i控制行,j控制列。 ...
分类:
其他好文 时间:
2017-07-09 21:58:55
阅读次数:
170
my solution: wrong answer : because 2147483647*2 is -2 (int) , only 33bit can represent 2147483647--2147483647 signed 0-4294967295 unsigned then i cha ...
分类:
其他好文 时间:
2017-07-09 21:58:44
阅读次数:
261
P2341 [HAOI2006]受欢迎的牛 P2341 [HAOI2006]受欢迎的牛 P2341 [HAOI2006]受欢迎的牛 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 ...
分类:
其他好文 时间:
2017-07-09 21:58:36
阅读次数:
133
(A/B)%9973=K A/B=K+9973*X A=BK+9973*X*B A%9973=n; BK%9973=n; BK=n+9973*Y (K/n)*B+(-Y/n)*9973=GCD(B,9973)=1; 求出k/n,求出k ...
分类:
其他好文 时间:
2017-07-09 21:58:21
阅读次数:
113
1.jQuery 中非常重要的部分,就是操作 DOM 的能力,设置内容和属性 三个简单实用的用于 DOM 操作的 jQuery 方法: text() - 设置或返回所选元素的文本内容 设置的时候仅需写text("hello world")即可,即填充内容作为参数传入即可。以下其他函数一样 html( ...
分类:
Web程序 时间:
2017-07-09 21:58:13
阅读次数:
210
对于MTK Camera驱动移植一般分为四部分: 1、硬件IO口配置; 2、Camera驱动移植; 3、上电时序。 4、改动i2c控制器; 硬件电路: 1、GPIO配置 打开 mediatek\dct\DrvGen.exe 选择 mediatek\custom\xiaoxi\kernel\dct\d ...
分类:
其他好文 时间:
2017-07-09 21:58:03
阅读次数:
1857
近期的项目中,有一个需求要用ViewPager中嵌套ViewPager去实现整个效果。没做不论什么处理做出来后,仅仅能不停的滑动子ViewPager,父ViewPager就无法滑动了,这样肯定是不满足的,分析了一下原因,非常显示是整个滑动事件都被子ViewPager消耗掉了,所以仅仅能对ViewPa ...
分类:
其他好文 时间:
2017-07-09 21:57:55
阅读次数:
238
首先我们来讲讲:重载(Overloading) (1) 方法重载是让类以统一的方式处理不同类型数据的一种手段。多个同名函数同时存在,具有不同的参数个数/类型。 重载Overloading是一个类中多态性的一种表现。 (2) Java的方法重载,就是在类中可以创建多个方法,它们具有相同的名字,但具有不 ...
分类:
编程语言 时间:
2017-07-09 21:57:46
阅读次数:
182
题目: Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your m ...
分类:
编程语言 时间:
2017-07-09 21:57:40
阅读次数:
108
【题目大意】 给一张网格图,上往下有流量限制,下往上没有,左往右有流量限制。 $n * m \leq 2.5 * 10^6$ 【题解】 考场直接上最大流,50分。竟然傻逼没看出狼抓兔子。 平面图转对偶图,其中没有流量限制(inf)不用转,然后直接在DAG上分层dp即可。 复杂度$O(nm)$,但是这 ...
分类:
其他好文 时间:
2017-07-09 21:57:31
阅读次数:
188
章5: 串口通信 5.1并行与串行简介 串行:一次发送一个数据;如电脑上的usb口、HDML显示器接口、SATA 磁盘接口等都是串行的。 并行:一次发送多位数据;在微电脑上通常是一次传8位; 在电脑和Aduino之间传输信息,最简单的方法是通过usb线连接,并执行串口通信软件/程序来交换信息。在Ar ...
分类:
其他好文 时间:
2017-07-09 21:57:22
阅读次数:
91
SecureCRT按下ALT+P或者“文件——连接SFTP会话”,打开会话窗口。1、help命令:显示帮助2、pwd:查询linux主机所在目录3、lpwd:查询本地目录4、ls:查询linux主机所在目录文件5、lls:查询本地目录文件6、cd:更改linux目录7、lcd:更改本地目录8、get:从linux下载文件到本..
分类:
其他好文 时间:
2017-07-09 21:57:14
阅读次数:
533
1、常用的浏览器有IE,Chrome,FireFox;其中IE和Chrome浏览器需要下载驱动程序,才能启动浏览器。注意驱动程序有32和64位的区别。如何查看本机的浏览器版本和位数;(1)IE:打开IE浏览器,然后点击右上角的“齿轮”设置图标;在下拉菜单中,点击“关于Internet Explore ...
分类:
编程语言 时间:
2017-07-09 21:57:06
阅读次数:
189