2017年3月27日
最小乘积生成树
摘要： 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~ 阅读(217) 评论(0) 推荐(0)
2017年2月22日
Zju1876 Edit Step Ladders
摘要： 其实这题二分+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~ 阅读(238) 评论(0) 推荐(0)
2016年12月5日
Candy糖果盒
摘要： Description 糖果盒 ( Candy Box ) 一个被分为 n*m　个格子的糖果盒，第 i 行第 j 列位置的格子里面有 a [ i ][ j ] 颗糖。 本来 tenshi 打算送这盒糖果给某 PPMM 的，但是就在要送出糖果盒的前一天晚上，一只极其可恶的老鼠夜袭糖果盒 有部分格子被洗 阅读全文
posted @ 2016-12-05 15:03 jkl~ 阅读(379) 评论(0) 推荐(0)
2016年11月15日
哈希
摘要： 哈希有很多种方法，例如取模（最简单的一种），然而我比较弱，只能写比较丑的代码 （洛谷原题） 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N 阅读全文
posted @ 2016-11-15 21:32 jkl~ 阅读(119) 评论(0) 推荐(0)
最长上升子序列 nlogn
摘要： 最长上升子序列有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~ 阅读(167) 评论(0) 推荐(0)
2016年11月2日
电费结算
摘要： Description WZK最近靠租房发家致富了。作为WZK老同学的你也要租房，于是WZK决定不要房租，但是电费还得付。以下是用电价格： 举个例子吧。如果你用电为10123千瓦时，那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱（好贵）。 到结算电费的日子了，可 阅读全文
posted @ 2016-11-02 20:33 jkl~ 阅读(326) 评论(0) 推荐(0)