摘要: 1 type 2 ans=record 3 p,q:longint; 4 end; 5 var 6 s,u,v,x,y:array[0..10000] of longint; 7 f:array[0..200] of longint; 8 i,j,k,n:longint; 9 anss,ans1,a阅读全文
posted @ 2017-03-27 15:37 jkl~ 阅读(78) 评论(0) 编辑
摘要: 其实这题二分+dp就能过,但还有另一种用trie的方法,第一种是枚举所有能变化的字符串,然后再暴力剪枝在trie找 但是第二种跑的特别快,是在trie上DFS,省去了很多步骤 1 var 2 bo:array[-1..200000] of longint; 3 s:array[-1..200000,阅读全文
posted @ 2017-02-22 13:50 jkl~ 阅读(39) 评论(0) 编辑
摘要: Description 糖果盒 ( Candy Box ) 一个被分为 n*m 个格子的糖果盒,第 i 行第 j 列位置的格子里面有 a [ i ][ j ] 颗糖。 本来 tenshi 打算送这盒糖果给某 PPMM 的,但是就在要送出糖果盒的前一天晚上,一只极其可恶的老鼠夜袭糖果盒 有部分格子被洗阅读全文
posted @ 2016-12-05 15:03 jkl~ 阅读(51) 评论(0) 编辑
摘要: 哈希有很多种方法,例如取模(最简单的一种),然而我比较弱,只能写比较丑的代码 (洛谷原题) 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式: 第一行包含一个整数N,为字符串的个数。 接下来N阅读全文
posted @ 2016-11-15 21:32 jkl~ 阅读(24) 评论(0) 编辑
摘要: 最长上升子序列有dp的写法 f[i]:=max(f[j])+1; f[1]:=1; var a:array[0..1000,1..2] of longint; sum,max,i,j,k,n:longint; begin read(n); for i:=1 to n do read(a[i,1]);阅读全文
posted @ 2016-11-15 16:52 jkl~ 阅读(39) 评论(0) 编辑
摘要: Description WZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格: 举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱(好贵)。 到结算电费的日子了,可阅读全文
posted @ 2016-11-02 20:33 jkl~ 阅读(68) 评论(0) 编辑