题解: 在圆上点三个点时,除圆上三个交点外,圆内没有交点;在圆上点四个点时,除圆上四个交点外,圆内出现了一个交点,因此,在N个点中每四个点便可以在圆内产生一个交点,因此N个点在圆内形成的点的个数为CN4,总的交点数就是CN4+N 1 #pragma comment(linker, "/STACK:1
分类:
其他好文 时间:
2016-02-08 01:09:37
阅读次数:
226
Problem Description Our lovely KK has a difficult mathematical problem:he has a N(1≤N≤1018) meters steel,he will cut it into steels as many as possibl
分类:
其他好文 时间:
2016-02-08 01:06:48
阅读次数:
270
题目链接:点击打开链接
题意:两个人轮番从n个数中每次选择任意个数, 每次获得的分数是所选数种最小的,两人采取的策略都是使得自己的分数减去对方的分数尽量大, 求最终第一个人的得分。
思路:昨天BC的C题, 因为每次可以选择若干个数, 所以普通的贪心肯定是不行的。 我们可以用d[i]表示还剩i个数时先手减去后手得分的最大值, 这样的话, 每次转移是:
d[i] = max(a[j+1] - d...
分类:
其他好文 时间:
2016-02-07 17:31:31
阅读次数:
207
题目链接:点击打开链接
题意:n个城市, m条可以修建的路, 修每条路有一个费用, 要求修建路将n个城市全部联通,并且最大费用减去最小费用最小。
思路:枚举最小边, 然后重新求一遍最小生成树,复杂度m^2, 出的数据水了, 左边BC水过了。。
细节参见代码:
#include
#include
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2016-02-07 13:38:48
阅读次数:
209
jquery 节点遍历 AA BB CC DD EE FF KK
分类:
Web程序 时间:
2016-01-23 00:58:12
阅读次数:
117
思路:首先在待排序数组i[]中找出最大的值,以(最大值+1)的大小创建一个空数组kk[],然后遍历待排序数组i[]中的值n,其值n对应数组kk[]中的第n个元素加1。最后再把数组kk[]排好序的值赋回给数值i[]。评价:此算法时间复杂度为O(3n)代码实现如下:int[] i ={2,6,9,8,5...
分类:
编程语言 时间:
2016-01-14 12:27:13
阅读次数:
199
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描写叙述 聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘。体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成。馆内影院播放名为《一眨眼的瞬间》的宽银幕短片。反映了建国以来人民生活水平...
分类:
其他好文 时间:
2015-12-31 20:58:08
阅读次数:
165
1、聪明的kk时间限制:1000ms | 内存限制:65535KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市...
分类:
其他好文 时间:
2015-12-28 11:48:52
阅读次数:
125
重定向 shell编辑文本 图形化工具编辑文件 1、重定向 标准输入 标准输出 错误输出 [root@sky kkk]# cat aaa.sh #!/bin/bash a=1 while [ $a -le 5 ] do useradd user$a let a++ done [root@sky kk...
分类:
系统相关 时间:
2015-12-22 16:16:39
阅读次数:
334
最近公司HR和Finance想算员工的工作天数,想让我帮忙写些VBA,自己从网上找了下代码,自己再改改,以下来自网络。计算两个日期之间的工作日,用VBA,因量大,最好用数组做Sub kk()Dim arr, i&, j&, m&arr = Sheet2.Range("b3:f4")For i = 1...
分类:
编程语言 时间:
2015-12-19 21:46:42
阅读次数:
590