- 博客(2)
- 资源 (9)
- 收藏
- 关注
原创 [NOJ 1060] Countless Core Computers (线段树 or 树状数组)
题目链接:传送门 这道题本来没什么好写的,直接树状数组标记一下就能解了。 有个学弟说这道题用线段树怎么写都是MLT, 大概想了一下,对于这道题的话,线段树的内存还是能砍掉许多的。 PS:这道题的正解显然不是线段树,本文只是从"如果要用线段树的话怎么办"的角度去写,小朋友们切勿模仿。 对于树状数组: 如果要对区间[x, y]整体加上1的话,在树状数组中,让num[x]++, num
2014-03-30 19:38:21 850
原创 [FZU 2055] Noip
多么简单的一道题,由于当时题目看走眼还去开了个结构体要弄链表,哎。 只要查找的路径匹配前面路径的开头,查找的后缀名匹配前面路径的结尾就行了。 #include #include using namespace std; #define maxn 1010 char str[maxn][maxn]; char p[maxn], ext[maxn]; int main() { int tot;
2014-03-29 23:12:12 597
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人