博客索引and计划

最新推荐文章于 2024-06-14 05:45:37 发布

weixin_30244681

最新推荐文章于 2024-06-14 05:45:37 发布

阅读量127

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/pyyyyyy/p/11100629.html

版权

笔记整理
计划
要学的东西
缺省源
要做的题

笔记整理

9.二分答案学习笔记还没写 ,咕咕咕

10.区间dp学习笔记待更新例题

11.背包问题

12.STL学习笔记

13.字典树(Trie)学习笔记

14.浅谈LCA

15.前缀和/差分笔记未完...

16.简单数学

17.数据结构

计划

待更新

要学的东西

待更新

缺省源

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<string>
#include<cstring>
using namespace std;

inline int read() {
    char c = getchar();
    int x = 0, f = 1;
    while(c < '0' || c > '9') {
        if(c == '-') f = -1;
        c = getchar();
    }
    while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
    return x * f;
}

int main() 
{

}

要做的题

搜索

简单搜索：
Codevs 1018 单词接龙
Codevs 1049 棋盘染色
Codevs 1976 Queen数列
Codevs 1099 字串变换
Codevs 1569 最佳绿草
洛谷P2534 [AHOI2012]铁盘整理

中等搜索：
洛谷P1031 均分纸牌
洛谷P1556 幸福的路

锻炼代码能力的搜索：
洛谷P2243 电路维修
洛谷P2730 魔板 Magic Squares
洛谷P1312 Mayan游戏
洛谷P1092 虫食算

记忆化搜索：
洛谷P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm
洛谷P2530 [SHOI2001]化工厂装箱员

剪枝：
洛谷P1120 小木棍［数据加强版］
Codevs 2144 砝码称重 2

迭代加深：
洛谷P2534 [AHOI2012]铁盘整理
Codevs 1049 棋盘染色

双向宽搜：
仍然是八数码难题

高斯消元

POJ 1222 EXTENDED LIGHTS OUT
POJ 1681 Painter's Problem
POJ 1753 Flip Game
POJ 1830 开关问题
POJ 3185 The Water Bowls
POJ 2947 Widget Factory
POJ 1166 The Clocks
POJ 2065 SETI
POJ 1487 Single-Player Games
hdu 2449 Gauss Elimination
FZU 1704 Turn off the light
Sgu 275 To xor or not to xor