xdoj 1069 MST模板题
别看题目出成二分图,其实就是个裸的MST /*Author: fffasttimeDate: */#inclu […]
别看题目出成二分图,其实就是个裸的MST /*Author: fffasttimeDate: */#inclu […]
把相乘列成矩阵,首先想到可以二分答案,然后根据答案再二分出每行的位置。但是这样是这样对大数据有压力。然后因为答 […]
这是一道数学题,意思是长度n的置换,问将该置换嵌套k次后不动的方案数。 因为置换可以分解为轮换,那么不动的方案 […]
1419 最大团模板题 暴搜,可以加个简单的可行性剪枝 应该对n<50的图没什么鸭梨,poj上n有100 […]
访问权限:中(授权至fffasttime_site_node为:弱公开) 归档:kernel_analyze/ […]
1012 重复序列 题目要求字符串重复次数最多的后缀。标算据说是kmp但是我一点都不会,就只好用字符串哈希水了 […]
1009 卡在1018不会写了,因为1018是1009的加强版,是1007的二阶加强版,非常困难。1009虽然 […]
上星期老是搞一些又红又砖的事情,搞得作业都没时间写。。。然后只能在截止日期前疯狂填数模联赛的坑=.= 至于这个 […]
由于比赛还未完成,所以跟题目解法有关的过几天再写吧 这次比赛一共10道题,前3题签到,第4题开始有点依赖算法了 […]
xdu 1007:易碎的鸡蛋 这是一道很有意思的题,给你k个相同鸡蛋,有n层楼,高于一定的楼层数扔下鸡蛋会被摔 […]