shuguangzw

摘要： 这是CF Goodbye 2015 的D题，当时我想了一个n^3的dp算法，肯定不能过，然后听到学长后缀数组的n^2log(n)写法，仰慕最后打完比赛看到了t神的n^2写法，简直膜拜，直接省去了后缀数组，而且用一个sum由n^3变成了n^2,唉，经验无与伦比。Orz..下面的代码就是我照着写的：#i... 阅读全文

摘要： "#"代表不能放骨牌的地方，"."是可以放 500*500的矩阵，q次询问开两个dp数组，a,b,a统计横着放的方案数，b表示竖着放，然后询问时O(1)的，容斥一下， 复杂度O（n^2+q)#include#include#include#include#include#include#includ... 阅读全文

摘要： 这是bestcorder 67 div1 的1003 当时不会做 看了赛后官方题解，然后翻译了一下就过了，而且速度很快，膜拜官方题解。。附上官方题解：the soldier of love我们注意到我们求的是每一组至少覆盖一个点的线段数量。那么我们可以先求一个点都没有覆盖的的线段数量，在用nn减去即... 阅读全文

摘要： 0可以表示任何1到m的数，求一个最长的连续上升序列长度因为m的范围在10w，所以以每个节点为起点 进行二分，复杂度mlogm思路：b[i]表示到 1 到 i 有几个数没有出现，二分的时候注意加等号#include#include#include#include#include#include#inc... 阅读全文

摘要： 就是一个背包裸题，由于物品的重量太大，开不了这么大的数组所以转化一下，由于价值总和不大于5000，所以把价值看作重量，重量看作价值，那么就是同样的价值下，求一个最轻的重量#include#include#include#include#include#include#include#include#... 阅读全文

摘要： 题意：有一个原始串，和一个目标串（都由小写字母组成），有一个操作，可以将字符串的一段子串变成一样的字母，问最少的操作数使得原始串变成目标串分析：可以分两个步骤来解题1：计算由空串变为目标串的最最少操作数2：然后利用1步骤得到的答案去计算由原始串得到目标串的最少操作数#include#include#... 阅读全文

摘要： 这道题我不会，看了网上的题解才会的，涨了姿势，现阶段还是感觉区间DP比较难，主要是太弱。。。QAQ思路中其实有贪心的意思，n个住户加一个商店，分布在一维直线上，应该是从商店开始，先向两边距离近的送，再往远的送。这样肯定省时间，因为去了远的地方，近的地方自然就送了，不可能回来再送，所以我们可以开始定义... 阅读全文

摘要： 引用某位大神的解析，解析太长懒得写，这题关键是那个小黑屋是个stack，读了一遍题愣是没看出来http://www.tuicool.com/articles/jyaQ7n 膜拜一下#include#include#include#include#include#include#include#inc... 阅读全文

摘要： 挤挤更健康Time Limit:1000ms,Special Time Limit:2500ms,Memory Limit:65536KBTotal submit users:339,Accepted users:216Problem 10086 :No special judgementProbl... 阅读全文

摘要： 穿越火线Time Limit:10000ms,Special Time Limit:25000ms,Memory Limit:65536KBTotal submit users:12,Accepted users:9Problem 10320 :No special judgementProblem... 阅读全文