注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Boleyn Su's Blog

 
 
 
 
 

日志

 
 

ACME Training Six to Eight - SGU problems solving[long-term,individual]  

2013-01-27 15:28:45|  分类: 信息学 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
本次训练为刷SGU前100题,我负责100-139,wdp负责140-169,whd负责170-199。
link:

100 A+B
101 Domino 欧拉回路
102 Coprimes 最大公约数
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 Arhipelago 计算几何
121 Bridges painting 构造法
122 The book 构造法 Ore定理
123 The sum 递推
124 Broken line 计算几何 射线法判断点是否在简单多边形内
125 Shtirlits 搜索
126 Boxes 2406 数学 二进制下的欧几里得算法
127 Telephone directory
130 Circle 动态规划
131 Hardwood floor 状态压缩的动态规划
132 Another Chocolate Maniac 状态压缩的动态规划 DFS预处理可行转移
133  Border 排序
134  Centroid 树形DP
135  Drawing Lines 数学题
136  Erasing Edges 计算几何
137  Funny Strings 数论 构造法
138  Games of Chess 构造法
139  Help Needed! 判断15数码是否有解
  评论这张
 
阅读(737)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018