zoukankan      html  css  js  c++  java
  • SGU 分类

    http://acm.sgu.ru/problemset.php?contest=0&volume=1


    101 Domino 欧拉路

    102 Coprime 枚举/数学方法
    103 Traffic Lights 最短路
    104 Little Shop of Flowers 动态规划
    105 Div 3 找规律
    106 The Equation 扩展欧几里德
    107 987654321 Problem 找规律
    108 Self-numbers II 枚举+筛法递推
    109 Magic of David Copperfield II 构造
    110 Dungeon 计算几何+模拟
    111 Very Simple Problem 模拟笔算开方
    112 a^b-b^a 高精度
    113 Nearly Prime Numbers 判质数
    114 Telecasting Station 找中位数
    115 Calendar 模拟
    116 Index of Super-prime 动态规划
    117 Counting 快速幂
    118 Digital Root 模拟
    119 Magic Pairs 枚举
    120 Archipelago 计算几何
    121 Bridges Painting 构造
    122 The Book 构造哈密顿回路
    123 The Sum 递推
    124 Broken line 计算几何
    125 Shtirlits 搜索
    126 Boxes 数学方法
    127 Telephone directory 统计
    128 Snake 并查集 + 树状数组
    129 Inheritance 计算几何
    130 Circle 卡特兰数
    131 Hardwood floor 状态压缩动规
    132 Another Chocolate Maniac 状态压缩动规
    133 Border 贪心
    134 Centroid 树型DP
    135 Drawing Lines 找规律
    136 Erasing Edges 数学方法
    137 Funny Strings 构造
    138 Games of Chess 构造
    139 Help Needed! 数学方法
    140 Integer Sequences 扩展欧几里德
    141 Jumping Joe 扩展欧几里德
    142 Keyword 枚举
    143 Long Live the Queen 树型DP
    144 Meeting 数学方法
    145 Strange People 二分答案+搜索
    146 The Runner 数学方法
    147 Black-white King 枚举
    148 B-Station 枚举+快排/二分/堆
    149 Computer Network 树型DP
    150 Mr. Beetle II 枚举
    151 Construct a triangle 计算几何构造
    152 Making round 构造
    153 Playing With Matches 动态规划+找循环节
    154 Factorial 二分 数学方法
    155 Cartesian Tree 建笛卡尔树
    156 Strange Graph 缩团+欧拉回路
    157 Patience 搜索+开表
    158 Commuter Train 枚举
    159 Self-replicating Numbers 扩展队列+高精度
    160 Magic Multiplying Machine 动态规划
    161 Intuitionistic Logic 搜索*
    162 Pyramids 数学方法
    163 Wise King 模拟
    164 Airlines 贪心
    165 Basketball 构造
    166 Editor 模拟
    167 I-country 动态规划
    168 Matrix 动态规划
    169 Numbers 数学方法
    170 Particles 贪心
    171 Sarov zones 贪心
    172 eXam 判断二分图
    173 Coins 高斯消元
    174 Wall 并查集+Hash
    175 Encoding 搜索/动态规划
    176 Flow construction 上下界网络流
    177 Sqare 倒序染色
    178 Chain 数学方法
    179 Brackets light 找规律
    180 Inversions 归并排序/高级数据结构
    181 X-Sequence 找循环节
    182 Open the Brackets 搜索
    183 Painting the balls 动态规划优化
    184 Patties 直接计算
    185 Two shortest 网络流
    186 The chain 贪心
    187 Twist and whirl -- want to cheat 块状链表
    188 Factory guard 数学方法
    189 Perl-like Substr 模拟
    190 Dominoes 二分图匹配
    191 Exhibition 贪心
    192 RGB 离散化 + 统计
    193 Chinese Girls' Amusement 数学方法 + 高精度
    194 Reactor Cooling 网络流
    195 New Year Bonus Grant 贪心
    196 Matrix Multiplication 数学方法
    197 Nice Patterns Strike Back 动态规划+矩阵
    198 Get Out
  • 相关阅读:
    十天冲刺之一
    每日日报2021 4/30
    每日日报2021 4/29
    每日日报2021 4/28
    每日日报2021 4/27
    每日日报2021 4/26
    每日日报2021 4/24
    每日日报2021 4/23
    《梦断代码》读后感
    273. Integer to English Words
  • 原文地址:https://www.cnblogs.com/yezekun/p/3925798.html
Copyright © 2011-2022 走看看