POJ 题解

 

1000 A+B Problem

查看题解 水题

1002 487-3279

查看题解 水题

1003 Hangover

查看题解 水题

1006 Biorhythms

查看题解 暴力/中国剩余定理

1017 Packets

查看题解 贪心

1061 青蛙的约会

查看题解 扩展欧几里得

1064 Cable master

查看题解 二分法

1077 Eight

查看题解 八数码

1094 Sorting It All Out

查看题解 拓扑排序

1127 Jack Straws

查看题解 计算几何基础

1222 EXTENDED LIGHTS OUT

查看题解 开关问题

1251 Jungle Roads

查看题解 最小生成树

1258 Agri-Net

查看题解 最小生成树

1269 Intersecting Lines

查看题解 计算几何基础

1273 Drainage Ditches

查看题解 最大流

1274 The Perfect Stall

查看题解 二分图匹配

1284 Primitive Roots

查看题解 欧拉函数

1328 Radar Installation

查看题解 贪心

1664 放苹果

查看题解 dfs/动态规划

1703 Find them, Catch them

查看题解 并查集

1862 Stripies

查看题解 贪心

1961 Period

查看题解

kmp

1990 MooFest

查看题解

树状数组

2100 Graveyard Design

查看题解 尺取法

2104 K-th Number

查看题解 主席树/划分树

2115 C Looooops

查看题解 扩展欧几里得

2139 Six Degrees of Cowvin Bacon

查看题解 最短路径

2155 Matrix

查看题解 树状数组

2229 Sumsets

查看题解

动态规划

2236 Wireless Network

查看题解 并查集

2318 TOYS

查看题解 计算几何基础+二分

2345 Central heating

查看题解 高斯消元

2356 Find a multiple

查看题解 鸽巢原理

2367 Genealogical tree

查看题解 拓扑排序

2377 Bad Cowtractors

查看题解 最小生成树

2385 Apple Catching

查看题解 动态规划

2393 Yogurt factory

查看题解 贪心

2395 Out of Hay

查看题解 最小生成树

2398 Toy Storage

查看题解 计算几何基础+二分

2406 Power Strings

查看题解 kmp

2407 Relatives

查看题解 欧拉函数

2431 Expedition

查看题解

优先队列

2441 Arrange the Bulls

查看题解 状态压缩DP

2456 Aggressive cows

查看题解 二分法

2478 Farey Sequence

查看题解 欧拉函数

2528 Mayor's posters

查看题解 线段树+离散化

2549 Sumsets

查看题解 折半枚举

2566 Bound Found

查看题解 尺取法

2653 Pick-up sticks

查看题解 计算几何基础

2676 Sudoku

查看题解 dfs

2686 Traveling by Stagecoach

查看题解 状态压缩DP

2739 Sum of Consecutive Prime Numbers

查看题解 尺取法

2752 Seek the Name, Seek the Fame

查看题解 kmp

2763 Housewife Wind

查看题解 树链剖分

2785 4 Values whose Sum is 0

查看题解 折半枚举

2836 Rectangular Covering

查看题解‘ 状态压缩DP

2891 Strange Way to Express Integers

查看题解 扩展中国剩余定理

2918 Tudoku

查看题解 dfs

2976 Dropping tests

查看题解 二分法

3032 Card Trick

查看题解 双端队列

3040 Allowance

查看题解 贪心

3061 Subsequence

查看题解 尺取法

3069 Saruman's Army

查看题解 贪心

3070 Fibonacci

查看题解 快速矩阵幂

3074 Sudoku

查看题解 dancing links

3076 Sudoku

查看题解 dancing links

3090 Visible Lattice Points

查看题解 欧拉函数

3104 Drying

查看题解 二分法

3111 K Best

查看题解 二分法

3126 Prime Path

查看题解 数论素数

3176 Cow Bowling

查看题解 动态规划

3185 The Water Bowls

查看题解 开关问题

3190 Stall Reservations

查看题解 贪心

3233 Matrix Power Series

查看题解 快速矩阵幂

3237 Tree

查看题解 树链剖分+线段树

3250 Bad Hair Day

查看题解

3253 Fence Repair

查看题解 优先队列

3254 Corn Fields

查看题解 状态压缩DP

3255 Roadblocks

查看题解 次短路

3256 Cow Picnic

查看题解

邻接表+dfs

3258 River Hopscotch

查看题解 二分法

3260 The Fewest Coins

查看题解 完全背包+多重背包

3262 Protecting the Flowers

查看题解 贪心

3264 Balanced Lineup

查看题解 线段树/RMQ

3268 Silver Cow Party

查看题解 最短路径

3270 Cow Sorting

查看题解 置换

3273 Monthly Expense

查看题解

二分法

3276 Face The Right Way

查看题解 开关问题
3278 Catch That Cow 查看题解 bfs

3279 Fliptile

查看题解 开关问题

3280 Cheapest Palindrome

查看题解 动态规划

3304 Segments

查看题解 计算几何基础

3320 Jessica's Reading Problem

查看题解 尺取法

3368 Frequent values

查看题解 RMQ

3370 Halloween treats

查看题解 鸽巢原理

3461 Oulipo

查看题解 kmp

3468 A Simple Problem with Integers

查看题解 线段树/树状数组

3579 Median

查看题解 二分法

3614 Sunscreen

查看题解

贪心+优先队列

3616 Milking Time

查看题解

贪心

3617 Best Cow Line

查看题解 贪心

3622 Gourmet Grazers

查看题解 贪心

3624 Charm Bracelet

查看题解 01背包问题

3626 Mud Puddles

查看题解 bfs

3627 Bookshelf

查看题解 水题

3628 Bookshelf 2

查看题解 动态规划/暴力求解

3629 Card Stacking

查看题解 队列

3660 Cow Contest

查看题解 Floyd

3663 Costume Party

查看题解 二分法

3664 Election Time

查看题解 水题

3665 iCow

查看题解 水题

3668 Game of Lines

查看题解 水题

3670 Eating Together

查看题解 动态规划+二分

3673 Cow Multiplication

查看题解 水题

3684 Physics Experiment

查看题解 弹性碰撞(物理)

3723 Conscription

查看题解 最小生成树

3734 Blocks

查看题解 快速矩阵幂

3735 Training little cats

查看题解 快速矩阵幂

3977 Subset

查看题解 折半枚举
     
     
     
     
     
     
     
     
     
     
     
     
     
     
发布了463 篇原创文章 · 获赞 27 · 访问量 5万+

猜你喜欢

转载自blog.csdn.net/weixin_45031646/article/details/91410324