第一次写这方面的blog.自己也是初次接触相关知识,写的有不妥的地方十分欢迎大家指正~ 这是浙大PAT上的一道算法题(据说是浙大04年研究生复试题),题目是这样的: Maximum Subsequence Sum Given a sequence of KK integers { N_1N?1??,
分类:
编程语言 时间:
2016-03-17 21:35:24
阅读次数:
786
Toposort 问题描述 给出nn个点mm条边的有向无环图. 要求删掉恰好kk条边使得字典序最小的拓扑序列尽可能小. 输入描述 输入包含多组数据. 第一行有一个整数TT, 表示测试数据组数. 对于每组数据: 第一行包含3个整数nn, mm和kk (1 \le n \le 100000, 0 \le
分类:
编程语言 时间:
2016-03-05 23:21:57
阅读次数:
310
假设桌面上有一个叫“data.txt”的文本,内容如下: {id='xxx' info='xxx' kk='xxx' target='111111' dd='xxx'}{id='xxx' info='xxx' kk='xxx' target='777' dd='xxx'}{id='xxx' info
分类:
系统相关 时间:
2016-02-22 15:21:04
阅读次数:
233
between and 方法 Sql代码 select * from kk.kkhmd where larq between(to_date('2008-9-3','yyyy-mm-dd')) and (to_date('2008-9-5','yyyy-mm-dd')) 用and连接 >= <= 方
分类:
其他好文 时间:
2016-02-22 08:56:56
阅读次数:
166
1 >>> kk={'11':1,'22':2,'33':3} 2 >>> kk['11'] 3 1 4 >>> kk[1] 5 Traceback (most recent call last): 6 File "<pyshell#2>", line 1, in <module> 7 kk[1]
分类:
其他好文 时间:
2016-02-14 23:42:30
阅读次数:
455
想了一下发现是斐波那契数列.....水题 #include <stdio.h> #include <algorithm> #include <string.h> #include <queue> #include <stack> #include <map> #include <vector> us
分类:
其他好文 时间:
2016-02-14 15:28:15
阅读次数:
127
这题目测是数据水了。我这种暴力写法显然是可以卡超时的。 假设有2000个点,15000条边,前面10000条不能构成树,后面5000条可以,这种数据显然可以卡超时。 #include <stdio.h> #include <algorithm> #include <string.h> #includ
分类:
其他好文 时间:
2016-02-14 15:26:28
阅读次数:
162
KK's Steel Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 350 Accepted Submission(s): 166 Proble
分类:
其他好文 时间:
2016-02-14 12:54:00
阅读次数:
213
比赛链接:click here
题解:
KK's Steel
问题描述
我们可爱的KK遇到了一道数学难题:对于一条长为N\left( 1\leq N\leq {10}^{18}\right)N(1≤N≤10?18??)米的钢管,最多可以锯成几根小钢管,使得锯成的钢管互不相等且均不能围成三角形。
输入描述
第一行一个数T\left( 1\leq T\leq 10\right)...
分类:
其他好文 时间:
2016-02-08 21:27:23
阅读次数:
455
问题描述 我们可爱的KK有一个有趣的数学游戏:这个游戏需要两个人,有N\left(1\leq N\leq 5*{10}^{4} \right)N(1≤N≤5?10?4??)个数,每次KK都会先拿数。每次可以拿任意多个数,直到NN个数被拿完。每次获得的得分为取的数中的最小值,KK和对手的策略都是尽可能
分类:
其他好文 时间:
2016-02-08 21:22:12
阅读次数:
333