post_img

侦察兵_dp

摘要

题目大意 给一个n*n的矩形,里面有若干个数,给出t个询问,求点(x,y)的左上角和右下角的数加起来有多少 不知为何开1001的数 …

post_img

SSL 2643_城市规划_spfa+dfs

摘要

题目描述 东莞九月份要禁摩托车了,但政府也要考虑市民出行的交通问题,为此,政府组织交通局等部门对市内各镇区的交通问题进行调研,小李 …

post_img

论如何获取洛谷所有用户的ID

摘要

前段时间改名的时候问了一些kkk可不可以在某些地方看到洛谷全部人的ID 然后kkk说没有这种东西,那这就让我很纳闷了,如果连某个I …

post_img

洛谷 3375_[模板]KMP字符串匹配_KMP

摘要

题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输 …

post_img

poj 3461_Oulipo_KMP

摘要

题目大意 给出n对字符串求出b在a中出现了多少次 思路 跑n遍kmp #include <stdio.h> #incl …

post_img

SSL 1673_垃圾陷阱_dp

摘要

题目描述 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度 …

post_img

SSL 1549_水王争霸_排序

摘要

题目描述 众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。   为了迎接国庆,IOI …

post_img

SSL 2647_线段树练习四_线段树

摘要

题目描述 x轴上有若干条不同线段,问某个单位区间[x,x+1]上重叠了多少条线段? 思路 随便搞搞 #include <st …