待刷题目分类

各大OJ题目归类

Posted
on 2012 年 8 月 8 日 by admin

—————————–最优化问题————————————-

———————-动态规划

SOJ1162 I-Keyboard

SOJ2096 Maximum Submatrix

SOJ2111 littleken bg

SOJ2505 The County Fair

SOJ2818 QQ音速

SOJ2469 Exploring Pyramids

SOJ1833 Base Numbers

SOJ2009 Zeros and Ones

SOJ2032 The Lost House

SOJ2289 A decorative fence

SOJ2089 lykoo

SOJ2440 The days in fzk

SOJ2718 Bookshelf

SOJ2722 Treats for the Cows(二维状态,0维决策)

SOJ2726 Deck of Cards

SOJ2729 Space Elevator

SOJ2730 Lazy Cows

SOJ2702 Alanna

SOJ2713 Cut the Sequence

SOJ2768 Bomb

SOJ2779 Find the max (I) (最大M子段和问题)

SOJ2796 Letter Deletion(DP基础题,最长公共子序列问题)

SOJ2800 三角形

SOJ2804 Longest Ordered Subsequence (II)

SOJ2896 Alphacode (动态规划简单题)

SOJ2930 积木城堡

SOJ3037 Painting the balls

SOJ3104 Game(注意大数运算,高精度)

SOJ3264 Evil Game

SOJ3300 Stockholm Coins(背包问题)

SOJ3360 Buying Hay(背包问题)

SOJ3531 Number Pyramids(背包问题)

—————-状态DP

SOJ2089 lykoo

SOJ2819 Ader

SOJ2842 The TSP problem

SOJ3025 Artillery(状态DP)

SOJ3088 windy’s cake VIII

SOJ3259 Counting numbers

SOJ3262 Square Fields(二分+状态DP)

SOJ3371 Mixed Up Cows

————— 最优化之排序

(思考两个元素之间的先后关系,以此得出一个二元比较关系,并验证此关系可传递,反对称,进而排序)

SOJ2509 The Milk Queue

SOJ2547 cards

SOJ2850 Protecting the Flowers

SOJ2957 Setting Problems

SOJ3167 Computer

SOJ3331 Cards(2547加强版)

SOJ3327 Dahema’s Computer(通过此题学会排序)

—————–最优化之必要条件枚举

(思考最优解所具有的性质,得出最优解的一个强必要条件,在此基础上枚举)

SOJ3317 FGJ’s Plane

SOJ3429 Food portion sizes

——————————–贪心—————————————

SOJ1078 BlueEyes’ Schedule

SOJ1203 Pass-Muraille

SOJ1673 Gone Fishing

SOJ2645 Buy One Get One Free

SOJ2701 In a Cycle

SOJ2876 Antimonotonicity(经典模型 O(n)算法)

SOJ3343 Tower

——————————–搜索—————————————

SOJ1626 square

SOJ2061 8 puzzle

SOJ2485 Sudoku

SOJ1045 Sticks

SOJ2736 Fliptile

SOJ2771 Collecting Stones

SOJ2715 Maze Break

SOJ2829 binary strings(双向BFS)

SOJ3330 Windy’s Matrix(BFS)

——————————–DFA—————————————-

—————状态矩阵+DFA:

SOJ1826 Number Sequence

SOJ2552 Number of Tilings

SOJ2919 Matrix Power Series (学习矩阵的快速乘法从此开始)

SOJ2920 Magic Bean

SOJ3021 Quad Tiling

SOJ3046 Odd Loving Bakers

SOJ3176 E-string

SOJ3246 Tiling a Grid With Dominoes

SOJ3323 K-Satisfied Numbers

SOJ3337 Wqb’s Word

—————-DFA+DP

SOJ1112 Repeatless Numbers(DFA+二分)

SOJ2913 Number Substring

SOJ2826 Apocalypse Someday

SOJ3030 DNA Sequence(AC自动机+矩阵二分)

SOJ3128 windy和水星 — 水星数学家 1

SOJ3182 Windy numbers

———————————图论—————————————

——————–最短路+最小生成树+强连通

SOJ2832 Mars city(强连通分支,算法多多)

SOJ2198 Highways

SOJ3427 Dark roads(最小生成树,kruskal:快排+并查集)

SOJ3346 Best Spot(最短路,N^3放心的写)

SOJ3013 tree(树的最大—最小划分问题,二分+贪心,勉强算在图论里面吧。)

SOJ3056 Average distance(树上的DFS)

SOJ2427 Daizi’s path system(最短路)

SOJ1935 Electricity

SOJ2472 Guardian of Decency

SOJ1183 Courses

SOJ2468 Catcus

SOJ2751 Wormholes(SPFA判断负圈回路的存在性)

SOJ1677 How far away(最近公共祖先问题,LCA) ­

SOJ1075 BlueEyes and Apples (II) ­

SOJ2932 道路(最短路)

SOJ3160 Clear And Present Danger

———————二分图的匹配

SOJ1183 Girls and Boys

SOJ1981 Going Home

SOJ2077 Machine Schedule

SOJ2160 Optimal Milking

SOJ2681 平方数 2

SOJ2737 Asteroids

SOJ2806 LED Display

SOJ2958 Weird Fence

SOJ3043 Minimum Cost

SOJ3038 Beloved Sons(简单贪心一下)

SOJ3453 Stock Charts

ZOJ3265 Strange Game

———————————网络流————————————-

———————最大流

POJ 1273 Drainage Ditches

POJ 1274 The Perfect Stall (二分图匹配)

POJ 1698 Alice’s Chance

POJ 1459 Power Network

POJ 2112 Optimal Milking (二分)

POJ 2455 Secret Milking Machine (二分)

POJ 3189 Steady Cow Assignment (枚举)

POJ 1637 Sightseeing tour (混合图欧拉回路)

POJ 3498 March of the Penguins (枚举汇点)

POJ 1087 A Plug for UNIX

POJ 1149 Pigs (构图题)

ZOJ 2760 How Many Shortest Path (边不相交最短路的条数)

POJ 2391 Ombrophobic Bovines (必须拆点,否则有BUG)

WHU 1124 Football Coach (构图题)

SGU 326 Perspective (构图题,类似于 WHU 1124)

UVa 563 Crimewave

UVa 820 Internet Bandwidth

POJ 3281 Dining (构图题)

POJ 3436 ACM Computer Factory

POJ 2289 Jamie’s Contact Groups (二分)

SGU 438 The Glorious Karlutka River =) (按时间拆点)

SGU 242 Student’s Morning (输出一组解)

SGU 185 Two shortest (Dijkstra 预处理,两次增广,必须用邻接阵实现,否则 MLE)

HOJ 2816 Power Line

POJ 2699 The Maximum Number of Strong Kings (枚举+构图)

ZOJ 2332 Gems

JOJ 2453 Candy (构图题)

SOJ3312 Stockholm Knights

SOJ3353 Total Flow

SOJ2414 Leapin’ Lizards

——————–最小割

SOJ3106 Dual Core CPU

SOJ3109 Space flight

SOJ3107 Select

SOJ3185 Black and white

SOJ3254 Rain and Fgj

SOJ3134 windy和水星 — 水星交通

HOJ 2634 How to earn more

ZOJ 2071 Technology Trader (找割边)

HNU 10940 Coconuts

ZOJ 2532 Internship (找关键割边)

POJ 1815 Friendship (字典序最小的点割集)

POJ 3204 Ikki’s Story I – Road Reconstruction (找关键割边)

POJ 3308 Paratroopers

POJ 3084 Panic Room

POJ 3469 Dual Core CPU

ZOJ 2587 Unique Attack (最小割的唯一性判定)

POJ 2125 Destroying The Graph (找割边)

ZOJ 2539 Energy Minimization

TJU 2944 Mussy Paper (最大权闭合子图)

POJ 1966 Cable TV Network (无向图点连通度)

HDU 1565 方格取数(1) (最大点权独立集)

HDU 1569 方格取数(2) (最大点权独立集)

POJ 2987 Firing (最大权闭合子图)

SPOJ 839 Optimal Marks (将异或操作转化为对每一位求最小割)

HOJ 2811 Earthquake Damage (最小点割集)

2008 Beijing Regional Contest Problem A Destroying the bus stations ( BFS 预处理 )

ZOJ 2676 Network Wars (参数搜索)

POJ 3155 Hard Life (参数搜索)

ZOJ 3241 Being a Hero

—————–有上下界

ZOJ 2314 Reactor Cooling (无源汇可行流)

POJ 2396 Budget (有源汇可行流)

SGU 176 Flow Construction (有源汇最小流)

ZOJ 3229 Shoot the Bullet (有源汇最大流)

HDU 3157 Crazy Circuits (有源汇最小流)

—————–最小费用流

HOJ 2715 Matrix3

HOJ 2739 The Chinese Postman Problem

POJ 2175 Evacuation Plan (消一次负圈)

POJ 3422 Kaka’s Matrix Travels (与 Matrix3 类似)

POJ 2516 Minimum Cost (按物品种类多次建图)

POJ 2195 Going Home

BUAA 1032 Destroying a Painting

POJ 2400 Supervisor, Supervisee (输出所有最小权匹配)

POJ 3680 Intervals

HOJ 2543 Stone IV

POJ 2135 Farm Tour

SOJ 3186 Segments

———————————–数据结构———————————

———————线段树

SOJ1862 Choice Pears

SOJ2057 The manager’s worry

SOJ2249 Mayor’s posters

SOJ2436 Picture puzzle game

SOJ2556 Find the Permutation

SOJ2562 The End of Corruption

SOJ2719 Corral the Cows(线段树+二分)

SOJ2740 Balanced Lineup

SOJ2745 零序列

SOJ2776 Matrix Searching

SOJ2808 Thermal Death of the Universe

SOJ2822 Buy Tickets

SOJ2937 Tetris

SOJ2968 Matrix(二维线段树)

SOJ3019 Count Color

SOJ3086 windy’s cake VI(二维线段树)

SOJ3099 A Simple Problem with Integers

SOJ3248 Mousetrap

SOJ3321 Windy’s Sequence II

SOJ3370 Light Switching

———————归并排序思想

SOJ2906 Ultra-QuickSort

SOJ2431 Cows distribute food(利用归并排序求逆序数:nlogn)

SOJ2497 Number sequence

SOJ2559 What is the Rank?

SOJ2728 MooFest

SOJ3009 Stones for Amy

SOJ3010 K-th Number

SOJ3147 K-th number

———————并查集

SOJ1824 The Suspects

SOJ1953 key

SOJ2245 Ubiquitous Religions

SOJ2389 Journey to Tibet

SOJ2438 Pet

SOJ2490 Math teacher’s test

POJ2832 How many pairs?

POJ2821 Auto-Calculation Machine

SOJ2979 食物链

———————后缀数组

SOJ3045 Long Long Message

SOJ3296 Windy’s S

———————————组合数学及数论—————————–

SOJ1839 Relatives(Euler函数)

SOJ2714 Mountains (II)

SOJ2668 C(n,k)

SOJ2666 分解 n!

SOJ2106 GCD & LCM Inverse

SOJ2498 Count prime

SOJ3191 Free square(容斥原理+二分)

SOJ2238 Let it Bead(置换群-polya定理的应用)

SOJ2924 完美交换(置换群)

SOJ2638 Cow Sorting(置换群)

SOJ3082 windy’s cake II(容斥原理的应用)

SOJ3502 The Almost Lucky Numbers(典型题 容斥原理)

———————————-博弈论————————————

SOJ1128 控 制 棋

SOJ1866 Games(诡异的博弈)

SOJ2197 A Funny Game

SOJ2188 A multiplication game

SOJ2403 Black and white chess

SOJ2845 Jange

SOJ2922 A New Tetris Game

SOJ2993 Nim

SOJ3066 John

SOJ3132 windy和水星 — 水星游戏 1

SOJ3133 windy和水星 — 水星游戏 2

SOJ3307 Stockholm Game

SOJ3461 Nim-k

SOJ3463 Ordered Nim

———————————–计算几何———————————

SOJ1138 Wall

SOJ1102 Picnic

————————————杂题————————————

SOJ2037 Language of FatMouse(排序+二分查找)

SOJ3336 Diary(26进制+(hash或者map))

SOJ2269 Very Simple Problem —————————–最优化问题————————————-

———————-动态规划

SOJ1162 I-Keyboard

SOJ2096 Maximum Submatrix

SOJ2111 littleken bg

SOJ2505 The County Fair

SOJ2818 QQ音速

SOJ2469 Exploring Pyramids

SOJ1833 Base Numbers

SOJ2009 Zeros and Ones

SOJ2032 The Lost House

SOJ2289 A decorative fence

SOJ2089 lykoo

SOJ2440 The days in fzk

SOJ2718 Bookshelf

SOJ2722 Treats for the Cows(二维状态,0维决策)

SOJ2726 Deck of Cards

SOJ2729 Space Elevator

SOJ2730 Lazy Cows

SOJ2702 Alanna

SOJ2713 Cut the Sequence

SOJ2768 Bomb

SOJ2779 Find the max (I) (最大M子段和问题)

SOJ2796 Letter Deletion(DP基础题,最长公共子序列问题)

SOJ2800 三角形

SOJ2804 Longest Ordered Subsequence (II)

SOJ2896 Alphacode (动态规划简单题)

SOJ2930 积木城堡

SOJ3037 Painting the balls

SOJ3104 Game(注意大数运算,高精度)

SOJ3264 Evil Game

SOJ3300 Stockholm Coins(背包问题)

SOJ3360 Buying Hay(背包问题)

SOJ3531 Number Pyramids(背包问题)

—————-状态DP

SOJ2089 lykoo

SOJ2819 Ader

SOJ2842 The TSP problem

SOJ3025 Artillery(状态DP)

SOJ3088 windy’s cake VIII

SOJ3259 Counting numbers

SOJ3262 Square Fields(二分+状态DP)

SOJ3371 Mixed Up Cows

————— 最优化之排序

(思考两个元素之间的先后关系,以此得出一个二元比较关系,并验证此关系可传递,反对称,进而排序)

SOJ2509 The Milk Queue

SOJ2547 cards

SOJ2850 Protecting the Flowers

SOJ2957 Setting Problems

SOJ3167 Computer

SOJ3331 Cards(2547加强版)

SOJ3327 Dahema’s Computer(通过此题学会排序)

—————–最优化之必要条件枚举

(思考最优解所具有的性质,得出最优解的一个强必要条件,在此基础上枚举)

SOJ3317 FGJ’s Plane

SOJ3429 Food portion sizes

——————————–贪心—————————————

SOJ1078 BlueEyes’ Schedule

SOJ1203 Pass-Muraille

SOJ1673 Gone Fishing

SOJ2645 Buy One Get One Free

SOJ2701 In a Cycle

SOJ2876 Antimonotonicity(经典模型 O(n)算法)

SOJ3343 Tower

——————————–搜索—————————————

SOJ1626 square

SOJ2061 8 puzzle

SOJ2485 Sudoku

SOJ1045 Sticks

SOJ2736 Fliptile

SOJ2771 Collecting Stones

SOJ2715 Maze Break

SOJ2829 binary strings(双向BFS)

SOJ3330 Windy’s Matrix(BFS)

——————————–DFA—————————————-

—————状态矩阵+DFA:

SOJ1826 Number Sequence

SOJ2552 Number of Tilings

SOJ2919 Matrix Power Series (学习矩阵的快速乘法从此开始)

SOJ2920 Magic Bean

SOJ3021 Quad Tiling

SOJ3046 Odd Loving Bakers

SOJ3176 E-string

SOJ3246 Tiling a Grid With Dominoes

SOJ3323 K-Satisfied Numbers

SOJ3337 Wqb’s Word

—————-DFA+DP

SOJ1112 Repeatless Numbers(DFA+二分)

SOJ2913 Number Substring

SOJ2826 Apocalypse Someday

SOJ3030 DNA Sequence(AC自动机+矩阵二分)

SOJ3128 windy和水星 — 水星数学家 1

SOJ3182 Windy numbers

———————————图论—————————————

——————–最短路+最小生成树+强连通

SOJ2832 Mars city(强连通分支,算法多多)

SOJ2198 Highways

SOJ3427 Dark roads(最小生成树,kruskal:快排+并查集)

SOJ3346 Best Spot(最短路,N^3放心的写)

SOJ3013 tree(树的最大—最小划分问题,二分+贪心,勉强算在图论里面吧。)

SOJ3056 Average distance(树上的DFS)

SOJ2427 Daizi’s path system(最短路)

SOJ1935 Electricity

SOJ2472 Guardian of Decency

SOJ1183 Courses

SOJ2468 Catcus

SOJ2751 Wormholes(SPFA判断负圈回路的存在性)

SOJ1677 How far away(最近公共祖先问题,LCA) ­

SOJ1075 BlueEyes and Apples (II) ­

SOJ2932 道路(最短路)

SOJ3160 Clear And Present Danger

———————二分图的匹配

SOJ1183 Girls and Boys

SOJ1981 Going Home

SOJ2077 Machine Schedule

SOJ2160 Optimal Milking

SOJ2681 平方数 2

SOJ2737 Asteroids

SOJ2806 LED Display

SOJ2958 Weird Fence

SOJ3043 Minimum Cost

SOJ3038 Beloved Sons(简单贪心一下)

SOJ3453 Stock Charts

ZOJ3265 Strange Game

———————————网络流————————————-

———————最大流

POJ 1273 Drainage Ditches

POJ 1274 The Perfect Stall (二分图匹配)

POJ 1698 Alice’s Chance

POJ 1459 Power Network

POJ 2112 Optimal Milking (二分)

POJ 2455 Secret Milking Machine (二分)

POJ 3189 Steady Cow Assignment (枚举)

POJ 1637 Sightseeing tour (混合图欧拉回路)

POJ 3498 March of the Penguins (枚举汇点)

POJ 1087 A Plug for UNIX

POJ 1149 Pigs (构图题)

ZOJ 2760 How Many Shortest Path (边不相交最短路的条数)

POJ 2391 Ombrophobic Bovines (必须拆点,否则有BUG)

WHU 1124 Football Coach (构图题)

SGU 326 Perspective (构图题,类似于 WHU 1124)

UVa 563 Crimewave

UVa 820 Internet Bandwidth

POJ 3281 Dining (构图题)

POJ 3436 ACM Computer Factory

POJ 2289 Jamie’s Contact Groups (二分)

SGU 438 The Glorious Karlutka River =) (按时间拆点)

SGU 242 Student’s Morning (输出一组解)

SGU 185 Two shortest (Dijkstra 预处理,两次增广,必须用邻接阵实现,否则 MLE)

HOJ 2816 Power Line

POJ 2699 The Maximum Number of Strong Kings (枚举+构图)

ZOJ 2332 Gems

JOJ 2453 Candy (构图题)

SOJ3312 Stockholm Knights

SOJ3353 Total Flow

SOJ2414 Leapin’ Lizards

——————–最小割

SOJ3106 Dual Core CPU

SOJ3109 Space flight

SOJ3107 Select

SOJ3185 Black and white

SOJ3254 Rain and Fgj

SOJ3134 windy和水星 — 水星交通

HOJ 2634 How to earn more

ZOJ 2071 Technology Trader (找割边)

HNU 10940 Coconuts

ZOJ 2532 Internship (找关键割边)

POJ 1815 Friendship (字典序最小的点割集)

POJ 3204 Ikki’s Story I – Road Reconstruction (找关键割边)

POJ 3308 Paratroopers

POJ 3084 Panic Room

POJ 3469 Dual Core CPU

ZOJ 2587 Unique Attack (最小割的唯一性判定)

POJ 2125 Destroying The Graph (找割边)

ZOJ 2539 Energy Minimization

TJU 2944 Mussy Paper (最大权闭合子图)

POJ 1966 Cable TV Network (无向图点连通度)

HDU 1565 方格取数(1) (最大点权独立集)

HDU 1569 方格取数(2) (最大点权独立集)

POJ 2987 Firing (最大权闭合子图)

SPOJ 839 Optimal Marks (将异或操作转化为对每一位求最小割)

HOJ 2811 Earthquake Damage (最小点割集)

2008 Beijing Regional Contest Problem A Destroying the bus stations ( BFS 预处理 )

ZOJ 2676 Network Wars (参数搜索)

POJ 3155 Hard Life (参数搜索)

ZOJ 3241 Being a Hero

—————–有上下界

ZOJ 2314 Reactor Cooling (无源汇可行流)

POJ 2396 Budget (有源汇可行流)

SGU 176 Flow Construction (有源汇最小流)

ZOJ 3229 Shoot the Bullet (有源汇最大流)

HDU 3157 Crazy Circuits (有源汇最小流)

—————–最小费用流

HOJ 2715 Matrix3

HOJ 2739 The Chinese Postman Problem

POJ 2175 Evacuation Plan (消一次负圈)

POJ 3422 Kaka’s Matrix Travels (与 Matrix3 类似)

POJ 2516 Minimum Cost (按物品种类多次建图)

POJ 2195 Going Home

BUAA 1032 Destroying a Painting

POJ 2400 Supervisor, Supervisee (输出所有最小权匹配)

POJ 3680 Intervals

HOJ 2543 Stone IV

POJ 2135 Farm Tour

SOJ 3186 Segments

———————————–数据结构———————————

———————线段树

SOJ1862 Choice Pears

SOJ2057 The manager’s worry

SOJ2249 Mayor’s posters

SOJ2436 Picture puzzle game

SOJ2556 Find the Permutation

SOJ2562 The End of Corruption

SOJ2719 Corral the Cows(线段树+二分)

SOJ2740 Balanced Lineup

SOJ2745 零序列

SOJ2776 Matrix Searching

SOJ2808 Thermal Death of the Universe

SOJ2822 Buy Tickets

SOJ2937 Tetris

SOJ2968 Matrix(二维线段树)

SOJ3019 Count Color

SOJ3086 windy’s cake VI(二维线段树)

SOJ3099 A Simple Problem with Integers

SOJ3248 Mousetrap

SOJ3321 Windy’s Sequence II

SOJ3370 Light Switching

———————归并排序思想

SOJ2906 Ultra-QuickSort

SOJ2431 Cows distribute food(利用归并排序求逆序数:nlogn)

SOJ2497 Number sequence

SOJ2559 What is the Rank?

SOJ2728 MooFest

SOJ3009 Stones for Amy

SOJ3010 K-th Number

SOJ3147 K-th number

———————并查集

SOJ1824 The Suspects

SOJ1953 key

SOJ2245 Ubiquitous Religions

SOJ2389 Journey to Tibet

SOJ2438 Pet

SOJ2490 Math teacher’s test

POJ2832 How many pairs?

POJ2821 Auto-Calculation Machine

SOJ2979 食物链

———————后缀数组

SOJ3045 Long Long Message

SOJ3296 Windy’s S

———————————组合数学及数论—————————–

SOJ1839 Relatives(Euler函数)

SOJ2714 Mountains (II)

SOJ2668 C(n,k)

SOJ2666 分解 n!

SOJ2106 GCD & LCM Inverse

SOJ2498 Count prime

SOJ3191 Free square(容斥原理+二分)

SOJ2238 Let it Bead(置换群-polya定理的应用)

SOJ2924 完美交换(置换群)

SOJ2638 Cow Sorting(置换群)

SOJ3082 windy’s cake II(容斥原理的应用)

SOJ3502 The Almost Lucky Numbers(典型题 容斥原理)

———————————-博弈论————————————

SOJ1128 控 制 棋

SOJ1866 Games(诡异的博弈)

SOJ2197 A Funny Game

SOJ2188 A multiplication game

SOJ2403 Black and white chess

SOJ2845 Jange

SOJ2922 A New Tetris Game

SOJ2993 Nim

SOJ3066 John

SOJ3132 windy和水星 — 水星游戏 1

SOJ3133 windy和水星 — 水星游戏 2

SOJ3307 Stockholm Game

SOJ3461 Nim-k

SOJ3463 Ordered Nim

———————————–计算几何———————————

SOJ1138 Wall

SOJ1102 Picnic

————————————杂题————————————

SOJ2037 Language of FatMouse(排序+二分查找)

SOJ3336 Diary(26进制+(hash或者map))

SOJ2269 Very Simple Problem —————————–最优化问题————————————-

———————-动态规划

SOJ1162 I-Keyboard

SOJ2096 Maximum Submatrix

SOJ2111 littleken bg

SOJ2505 The County Fair

SOJ2818 QQ音速

SOJ2469 Exploring Pyramids

SOJ1833 Base Numbers

SOJ2009 Zeros and Ones

SOJ2032 The Lost House

SOJ2289 A decorative fence

SOJ2089 lykoo

SOJ2440 The days in fzk

SOJ2718 Bookshelf

SOJ2722 Treats for the Cows(二维状态,0维决策)

SOJ2726 Deck of Cards

SOJ2729 Space Elevator

SOJ2730 Lazy Cows

SOJ2702 Alanna

SOJ2713 Cut the Sequence

SOJ2768 Bomb

SOJ2779 Find the max (I) (最大M子段和问题)

SOJ2796 Letter Deletion(DP基础题,最长公共子序列问题)

SOJ2800 三角形

SOJ2804 Longest Ordered Subsequence (II)

SOJ2896 Alphacode (动态规划简单题)

SOJ2930 积木城堡

SOJ3037 Painting the balls

SOJ3104 Game(注意大数运算,高精度)

SOJ3264 Evil Game

SOJ3300 Stockholm Coins(背包问题)

SOJ3360 Buying Hay(背包问题)

SOJ3531 Number Pyramids(背包问题)

—————-状态DP

SOJ2089 lykoo

SOJ2819 Ader

SOJ2842 The TSP problem

SOJ3025 Artillery(状态DP)

SOJ3088 windy’s cake VIII

SOJ3259 Counting numbers

SOJ3262 Square Fields(二分+状态DP)

SOJ3371 Mixed Up Cows

————— 最优化之排序

(思考两个元素之间的先后关系,以此得出一个二元比较关系,并验证此关系可传递,反对称,进而排序)

SOJ2509 The Milk Queue

SOJ2547 cards

SOJ2850 Protecting the Flowers

SOJ2957 Setting Problems

SOJ3167 Computer

SOJ3331 Cards(2547加强版)

SOJ3327 Dahema’s Computer(通过此题学会排序)

—————–最优化之必要条件枚举

(思考最优解所具有的性质,得出最优解的一个强必要条件,在此基础上枚举)

SOJ3317 FGJ’s Plane

SOJ3429 Food portion sizes

——————————–贪心—————————————

SOJ1078 BlueEyes’ Schedule

SOJ1203 Pass-Muraille

SOJ1673 Gone Fishing

SOJ2645 Buy One Get One Free

SOJ2701 In a Cycle

SOJ2876 Antimonotonicity(经典模型 O(n)算法)

SOJ3343 Tower

——————————–搜索—————————————

SOJ1626 square

SOJ2061 8 puzzle

SOJ2485 Sudoku

SOJ1045 Sticks

SOJ2736 Fliptile

SOJ2771 Collecting Stones

SOJ2715 Maze Break

SOJ2829 binary strings(双向BFS)

SOJ3330 Windy’s Matrix(BFS)

——————————–DFA—————————————-

—————状态矩阵+DFA:

SOJ1826 Number Sequence

SOJ2552 Number of Tilings

SOJ2919 Matrix Power Series (学习矩阵的快速乘法从此开始)

SOJ2920 Magic Bean

SOJ3021 Quad Tiling

SOJ3046 Odd Loving Bakers

SOJ3176 E-string

SOJ3246 Tiling a Grid With Dominoes

SOJ3323 K-Satisfied Numbers

SOJ3337 Wqb’s Word

—————-DFA+DP

SOJ1112 Repeatless Numbers(DFA+二分)

SOJ2913 Number Substring

SOJ2826 Apocalypse Someday

SOJ3030 DNA Sequence(AC自动机+矩阵二分)

SOJ3128 windy和水星 — 水星数学家 1

SOJ3182 Windy numbers

———————————图论—————————————

——————–最短路+最小生成树+强连通

SOJ2832 Mars city(强连通分支,算法多多)

SOJ2198 Highways

SOJ3427 Dark roads(最小生成树,kruskal:快排+并查集)

SOJ3346 Best Spot(最短路,N^3放心的写)

SOJ3013 tree(树的最大—最小划分问题,二分+贪心,勉强算在图论里面吧。)

SOJ3056 Average distance(树上的DFS)

SOJ2427 Daizi’s path system(最短路)

SOJ1935 Electricity

SOJ2472 Guardian of Decency

SOJ1183 Courses

SOJ2468 Catcus

SOJ2751 Wormholes(SPFA判断负圈回路的存在性)

SOJ1677 How far away(最近公共祖先问题,LCA) ­

SOJ1075 BlueEyes and Apples (II) ­

SOJ2932 道路(最短路)

SOJ3160 Clear And Present Danger

———————二分图的匹配

SOJ1183 Girls and Boys

SOJ1981 Going Home

SOJ2077 Machine Schedule

SOJ2160 Optimal Milking

SOJ2681 平方数 2

SOJ2737 Asteroids

SOJ2806 LED Display

SOJ2958 Weird Fence

SOJ3043 Minimum Cost

SOJ3038 Beloved Sons(简单贪心一下)

SOJ3453 Stock Charts

ZOJ3265 Strange Game

———————————网络流————————————-

———————最大流

POJ 1273 Drainage Ditches

POJ 1274 The Perfect Stall (二分图匹配)

POJ 1698 Alice’s Chance

POJ 1459 Power Network

POJ 2112 Optimal Milking (二分)

POJ 2455 Secret Milking Machine (二分)

POJ 3189 Steady Cow Assignment (枚举)

POJ 1637 Sightseeing tour (混合图欧拉回路)

POJ 3498 March of the Penguins (枚举汇点)

POJ 1087 A Plug for UNIX

POJ 1149 Pigs (构图题)

ZOJ 2760 How Many Shortest Path (边不相交最短路的条数)

POJ 2391 Ombrophobic Bovines (必须拆点,否则有BUG)

WHU 1124 Football Coach (构图题)

SGU 326 Perspective (构图题,类似于 WHU 1124)

UVa 563 Crimewave

UVa 820 Internet Bandwidth

POJ 3281 Dining (构图题)

POJ 3436 ACM Computer Factory

POJ 2289 Jamie’s Contact Groups (二分)

SGU 438 The Glorious Karlutka River =) (按时间拆点)

SGU 242 Student’s Morning (输出一组解)

SGU 185 Two shortest (Dijkstra 预处理,两次增广,必须用邻接阵实现,否则 MLE)

HOJ 2816 Power Line

POJ 2699 The Maximum Number of Strong Kings (枚举+构图)

ZOJ 2332 Gems

JOJ 2453 Candy (构图题)

SOJ3312 Stockholm Knights

SOJ3353 Total Flow

SOJ2414 Leapin’ Lizards

——————–最小割

SOJ3106 Dual Core CPU

SOJ3109 Space flight

SOJ3107 Select

SOJ3185 Black and white

SOJ3254 Rain and Fgj

SOJ3134 windy和水星 — 水星交通

HOJ 2634 How to earn more

ZOJ 2071 Technology Trader (找割边)

HNU 10940 Coconuts

ZOJ 2532 Internship (找关键割边)

POJ 1815 Friendship (字典序最小的点割集)

POJ 3204 Ikki’s Story I – Road Reconstruction (找关键割边)

POJ 3308 Paratroopers

POJ 3084 Panic Room

POJ 3469 Dual Core CPU

ZOJ 2587 Unique Attack (最小割的唯一性判定)

POJ 2125 Destroying The Graph (找割边)

ZOJ 2539 Energy Minimization

TJU 2944 Mussy Paper (最大权闭合子图)

POJ 1966 Cable TV Network (无向图点连通度)

HDU 1565 方格取数(1) (最大点权独立集)

HDU 1569 方格取数(2) (最大点权独立集)

POJ 2987 Firing (最大权闭合子图)

SPOJ 839 Optimal Marks (将异或操作转化为对每一位求最小割)

HOJ 2811 Earthquake Damage (最小点割集)

2008 Beijing Regional Contest Problem A Destroying the bus stations ( BFS 预处理 )(http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4322)

ZOJ 2676 Network Wars (参数搜索)

POJ 3155 Hard Life (参数搜索)

ZOJ 3241 Being a Hero

—————–有上下界

ZOJ 2314 Reactor Cooling (无源汇可行流)

POJ 2396 Budget (有源汇可行流)

SGU 176 Flow Construction (有源汇最小流)

ZOJ 3229 Shoot the Bullet (有源汇最大流)

HDU 3157 Crazy Circuits (有源汇最小流)

—————–最小费用流

HOJ 2715 Matrix3

HOJ 2739 The Chinese Postman Problem

POJ 2175 Evacuation Plan (消一次负圈)

POJ 3422 Kaka’s Matrix Travels (与 Matrix3 类似)

POJ 2516 Minimum Cost (按物品种类多次建图)

POJ 2195 Going Home

BUAA 1032 Destroying a Painting

POJ 2400 Supervisor, Supervisee (输出所有最小权匹配)

POJ 3680 Intervals

HOJ 2543 Stone IV

POJ 2135 Farm Tour

SOJ 3186 Segments

———————————–数据结构———————————

———————线段树

SOJ1862 Choice Pears

SOJ2057 The manager’s worry

SOJ2249 Mayor’s posters

SOJ2436 Picture puzzle game

SOJ2556 Find the Permutation

SOJ2562 The End of Corruption

SOJ2719 Corral the Cows(线段树+二分)

SOJ2740 Balanced Lineup

SOJ2745 零序列

SOJ2776 Matrix Searching

SOJ2808 Thermal Death of the Universe

SOJ2822 Buy Tickets

SOJ2937 Tetris

SOJ2968 Matrix(二维线段树)

SOJ3019 Count Color

SOJ3086 windy’s cake VI(二维线段树)

SOJ3099 A Simple Problem with Integers

SOJ3248 Mousetrap

SOJ3321 Windy’s Sequence II

SOJ3370 Light Switching

———————归并排序思想

SOJ2906 Ultra-QuickSort

SOJ2431 Cows distribute food(利用归并排序求逆序数:nlogn)

SOJ2497 Number sequence

SOJ2559 What is the Rank?

SOJ2728 MooFest

SOJ3009 Stones for Amy

SOJ3010 K-th Number

SOJ3147 K-th number

———————并查集

SOJ1824 The Suspects

SOJ1953 key

SOJ2245 Ubiquitous Religions

SOJ2389 Journey to Tibet

SOJ2438 Pet

SOJ2490 Math teacher’s test

POJ2832 How many pairs?

POJ2821 Auto-Calculation Machine

SOJ2979 食物链

———————后缀数组

SOJ3045 Long Long Message

SOJ3296 Windy’s S

———————————组合数学及数论—————————–

SOJ1839 Relatives(Euler函数)

SOJ2714 Mountains (II)

SOJ2668 C(n,k)

SOJ2666 分解 n!

SOJ2106 GCD & LCM Inverse

SOJ2498 Count prime

SOJ3191 Free square(容斥原理+二分)

SOJ2238 Let it Bead(置换群-polya定理的应用)

SOJ2924 完美交换(置换群)

SOJ2638 Cow Sorting(置换群)

SOJ3082 windy’s cake II(容斥原理的应用)

SOJ3502 The Almost Lucky Numbers(典型题 容斥原理)

———————————-博弈论————————————

SOJ1128 控 制 棋

SOJ1866 Games(诡异的博弈)

SOJ2197 A Funny Game

SOJ2188 A multiplication game

SOJ2403 Black and white chess

SOJ2845 Jange

SOJ2922 A New Tetris Game

SOJ2993 Nim

SOJ3066 John

SOJ3132 windy和水星 — 水星游戏 1

SOJ3133 windy和水星 — 水星游戏 2

SOJ3307 Stockholm Game

SOJ3461 Nim-k

SOJ3463 Ordered Nim

———————————–计算几何———————————

SOJ1138 Wall

SOJ1102 Picnic

————————————杂题————————————

SOJ2037 Language of FatMouse(排序+二分查找)

SOJ3336 Diary(26进制+(hash或者map))

SOJ2269 Very Simple Problem

原创文章,转载请注明: 转载自ACM解题报告

时间: 2024-10-24 10:40:37

待刷题目分类的相关文章

杭电ACM题目分类

杭电ACM题目分类 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028. 1029.1032.1037.1040.1048.1056.1058.1061.1070.1076.1089.1090.1091.1092. 1093.1094.1095.1096.1097.1098.1106.1108.1157.1163.1164.1170.1194.1196. 1197.1201.1202.1205.1219.1234.123

各大oj题目分类(转)

POJ题目分类 | POJ题目分类 | HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 | 模拟题: POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325POJ2390POJ1012POJ1082POJ1099POJ1114POJ1642POJ1677POJ1684

ACM训练方案-POJ题目分类

ACM训练方案-POJ题目分类 博客分类: 算法 ACM online Judge 中国: 浙江大学(ZJU):http://acm.zju.edu.cn/ 北京大学(PKU):http://acm.pku.edu.cn/JudgeOnline/ 杭州电子科技大学(HDU):http://acm.hdu.edu.cn/ 中国科技大学(USTC):http://acm.ustc.edu.cn/ 北京航天航空大学(BUAA)http://acm.buaa.edu.cn/oj/index.php 南京

转载:poj题目分类(侵删)

转载:from: POJ:http://blog.csdn.net/qq_28236309/article/details/47818407 按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K–0.50K:中短代码:0.51K–1.00K:中等代码量:1.01K–2.00K:长代码:2.01K以上. 短:1147.1163.1922.2211.2215.2229.2232.2234.2242.2245.2262.2301.2309.2313.2334.2346.2348

【转】POJ题目分类

初级:基本算法:枚举:1753 2965贪心:1328 2109 2586构造:3295模拟:1068 2632 1573 2993 2996图:最短路径:1860 3259 1062 2253 1125 2240最小生成树:1789 2485 1258 3026拓扑排序:1094二分图的最大匹配:3041 3020最大流的增广路算法:1459 3436数据结构:串:1035 3080 1936排序:2388 2299哈希表和二分查找等高效查找法:3349 3274 2151 1840 2002

各大oj题目分类

PythonTip 在线编程 挑战python 博文 模式 问答 ACM 课堂 下载 吐槽 放松 About 搜索 欢迎您:SSYYGAM | 个人中心| 注销 ACM/ICPC专栏 各大OJ近期比赛列表 各大OJ题目分类 负责任的OJ搜索 POJ题目分类 | POJ题目分类 | HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 | 模拟题: POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ13

编程题目分类(剪辑)

1. 编程入门 2. 数据结构 3. 字符串 4. 排序 5. 图遍历 6. 图算法 7. 搜索:剪枝,启发式搜索 8. 动态规划/递推 9. 分治/递归 10. 贪心 11. 模拟 12. 算术与代数 13. 组合问题 14. 数论 15. 网格,几何,计算几何 [编程入门] PC 110101, uva 100, The 3n+1 problem, 难度 1 PC 110102, uva 10189, Minesweeper, 难度 1 PC 110103, uva 10137, The T

HDOJ 题目分类

HDOJ 题目分类 /* * 一:简单题 */ 1000:    入门用:1001:    用高斯求和公式要防溢出1004:1012:1013:    对9取余好了1017:1021:1027:    用STL中的next_permutation()1029:1032:1037:1039:1040:1056:1064:1065:1076:    闰年 1084:1085:1089,1090,1091,1092,1093,1094, 1095, 1096:全是A+B1108:1157:1196:1

(转)sicily题目分类

Sicily题目分类 ·         [数据结构/图论] 1310 Right-Heavy Tree   笛卡尔树相关,复杂度O(N)或O(NlogN). ·1426 Phone List         电话号码前缀检索,trie树相关. ·1443 Printer Queue      基本队列操作. ·1149 等价表达式         判断表达式是否等价(递归求解) ·1136 山海经             n长序列里求m次区间询问的最大连续子区间和.线段树/RMQ ·1252