复制代码

02 2018 档案

摘要:传送门 dfs+拓扑排序 阅读全文
posted @ 2018-02-28 20:51 pg633 阅读(220) 评论(0) 推荐(0)
摘要:传送门 题目意思:就是你去烤东西 ,然后锅一会热一会保温 你去看 保温就变热 ,然后多久能熟 哈哈,还是处理一下 直接拉长给的 查看时间 就是更新改变时间 阅读全文
posted @ 2018-02-28 20:49 pg633 阅读(195) 评论(0) 推荐(0)
摘要:大杀器 树状数组,可以降低复杂度O(M*N)到O(M*lgN) 通过数据 i 的二进制数,进行分块 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A[3]; C[4]=A[1]+A[2]+A[3]+A[4]; C[5]=A[5]; C[6]=A[5]+A[6]; C[7]=A[7] 阅读全文
posted @ 2018-02-26 12:33 pg633 阅读(158) 评论(0) 推荐(0)
摘要:A 逆序数 归并求逆序数标打 B Big Water Problem 维护一下前缀和就好了 C 字符串的问题 只过了50% ,没找到错误,帮我改一下 ,kmp 取一下nxt 数组 然后最后一个元素的大小 几位前缀后缀相同 D 集合问题 求一下交并集 ,然后合并 一下就好了 E 情人节的电灯泡 树状数 阅读全文
posted @ 2018-02-26 12:28 pg633 阅读(234) 评论(0) 推荐(0)
摘要:aA Points on the line 具体找间距k内的点多少个其余删除 就是直接暴力了 B Our Tanya is Crying Out Loud 找数据 能除法就除 比较两种方法 的金币大小 C Phone Numbers 字符串比较 二分 D Alena And The Heater 直 阅读全文
posted @ 2018-02-25 17:53 pg633 阅读(362) 评论(0) 推荐(0)