我的 usaco 总结
我的usaco 总结
Personalized Curriculum for Leo Kan; Last visit: 12 hours ago
Congratulations! You have finished all available material.
Chapter 1 DONE 2008.03.16 Getting started
Chapter 2 DONE 2008.01.30 Bigger Challenges
Chapter 3 DONE 2008.02.15 Techniques more subtle
Chapter 4 DONE 2008.03.09 Advanced algorithms and difficult drills
Chapter 5 DONE 2008.04.04 Serious challenges
Chapter 6 DONE 2008.04.03 Contest Practice
花了几个月时间,做完了USACO,感觉收获很大.做USACO之前和做USACO之后我感觉我的能力有很大的提升.
USACO这个题库是一个完全适合信息学竞赛初学者的题库,它里面的内容由浅至难,很"经典"的一题Your Ride Is Here是只要会编程就能做的题目.接下来的内容可以使你掌握信息学竞赛中一些基本的也是很必要的算法和数据结构.如果只是想参加noip的话做完4甚至还不用就有拿奖的水平了(noip甚至连网络流,几何都不考)
Chapter 1,
正如它的标题所言Getting started,如果你只会编程而想踏入竞赛的门槛的话,做完Getting started,你就能对什么是竞赛有一点认识了.涉及基础的贪心,动态规划,搜索,模拟.特别需要提一下的我觉得是Checker Challenge 如果不用位运算那么它的剪枝有很大的技巧,很有启发性.另外Packing Rectangles是一道极度繁琐的题目,不考什么技巧,就考是否细心,如果是初学者很有必要练习一下,不是的话可以直接pass.
DONE 2007.10.25 TEXT Introduction
Section 1.1 DONE 2008.03.16 TEXT Submitting Solutions
DONE 2007.10.26 PROB Your Ride Is Here [ANALYSIS] 无聊题
DONE 2007.10.26 TEXT Contest Problem Types
DONE 2007.10.26 TEXT Ad Hoc Problems
DONE 2007.10.26 PROB Greedy Gift Givers [ANALYSIS] 模拟
DONE 2007.10.27 PROB Friday the Thirteenth [ANALYSIS] 模拟
DONE 2007.10.27 PROB Broken Necklace [ANALYSIS] 枚举or动态规划
Section 1.2 DONE 2007.10.27 TEXT Complete Search
DONE 2007.12.30 PROB Milking Cows [ANALYSIS] 贪心
DONE 2007.12.30 PROB Transformations [ANALYSIS] 模拟
DONE 2007.12.31 PROB Name That Number [ANALYSIS] 模拟
DONE 2007.12.31 PROB Palindromic Squares [ANALYSIS] 模拟
DONE 2007.12.31 PROB Dual Palindromes [ANALYSIS] 模拟
Section 1.3 DONE 2007.12.31 TEXT Greedy Algorithm
DONE 2007.12.31 PROB Mixing Milk [ANALYSIS] 标准解法该是线段覆盖或线段树吧,但是作为chapter1 的题可以试试模拟
DONE 2007.12.31 PROB Barn Repair [ANALYSIS] 贪心
DONE 2007.12.31 TEXT Winning Solutions
DONE 2008.01.01 PROB Calf Flac [ANALYSIS] 枚举
DONE 2008.01.01 PROB Prime Cryptarithm [ANALYSIS] 枚举
Section 1.4 DONE 2008.01.01 TEXT More Search Techniques
DONE 2008.01.25 PROB Packing Rectangles [ANALYSIS] 模拟
DONE 2008.01.14 PROB The Clocks [ANALYSIS] 搜索or枚举还有一种数学方法的 DONE 2008.01.25 PROB Arithmetic Progressions [ANALYSIS] 枚举
DONE 2008.01.04 PROB Mother's Milk [ANALYSIS] 搜索
Section 1.5 DONE 2008.01.25 TEXT Introduction to Binary Numbers
DONE 2008.01.25 PROB Number Triangles [ANALYSIS] 动态规划
DONE 2008.01.26 PROB Prime Palindromes [ANALYSIS] 枚举
DONE 2008.01.26 PROB SuperPrime Rib [ANALYSIS] 枚举
DONE 2008.01.26 PROB Checker Challenge [ANALYSIS] 搜索
Chapter 2,
它涉及一些算法了,比较基础的就是最短路径的Bessie Come Home,还有很大一部分是练习编程技巧的,其中一个比较实用的—位运算.
Section 2.1 DONE 2008.01.26 TEXT Graph Theory
DONE 2008.01.26 TEXT Flood Fill Algorithms
DONE 2008.01.27 PROB The Castle [ANALYSIS] Flood Fill
DONE 2008.01.27 PROB Ordered Fractions [ANALYSIS] 枚举or递归
DONE 2008.01.27 PROB Sorting A Three‐Valued Sequence [ANALYSIS] 贪心
DONE 2008.01.27 PROB Healthy Holsteins [ANALYSIS] 搜索
DONE 2008.01.27 PROB Hamming Codes [ANALYSIS] 枚举(位运算)
Section 2.2 DONE 2008.01.27 TEXT Data Structures
DONE 2008.01.27 TEXT Dynamic Programming
DONE 2008.01.28 PROB Preface Numbering [ANALYSIS] 模拟
DONE 2008.01.28 PROB Subset Sums [ANALYSIS] 动态规划
DONE 2008.01.28 PROB Runaround Numbers [ANALYSIS] 模拟
DONE 2008.01.28 PROB Party Lamps [ANALYSIS] 枚举(位运算)
Section 2.3 DONE 2008.01.28 PROB The Longest Prefix [ANALYSIS] 动态规划 DONE 2008.01.29 PROB Cow Pedigrees [ANALYSIS] 动态规划
DONE 2008.01.29 PROB Zero Sum [ANALYSIS] 搜索
DONE 2008.01.29 PROB Money Systems [ANALYSIS] 动态规划(背包模型)
DONE 2008.01.29 PROB Controlling Companies [ANALYSIS] 搜索
Section 2.4 DONE 2008.01.29 TEXT Shortest Paths
DONE 2008.01.30 PROB The Tamworth Two [ANALYSIS] 搜索
DONE 2008.01.30 PROB Overfencing [ANALYSIS] 搜索
DONE 2007.11.25 PROB Cow Tours [ANALYSIS] 最短路
DONE 2007.11.03 PROB Bessie Come Home [ANALYSIS] 最短路
DONE 2008.01.30 PROB Fractions to Decimals [ANALYSIS] 模拟
Chapter 3,
更多的算法,最小生成树的Agri‐Net,欧拉回路的Riding The Fences, Sweet Butter这一题是最短路径,不过这题完全可以作为从初级图论题到中级图论题的一个过渡,需要用到bellman‐ford或SPFA,当然heap dijkstra也可以,再高级的Chapter 3的程度还未到,可以先不学.
Home on the Range这题的动态规划是USACO 从Chapter1 开始以来新的一种动态规划方式,是在一个矩阵中判断一个位置和附近位置关系得到的状态转移方程. Feed Ratios这题可以枚举,但是有更好的方法(高斯消元,克莱姆法则…关于克莱姆法则请参见附录).closed fences是USACO的第一道几何题,详细题解看附录.
Section 3.1 DONE 2008.01.30 TEXT Minimal Spanning Trees
DONE 2007.11.03 PROB Agri‐Net [ANALYSIS] MST
DONE 2008.01.31 PROB Score Inflation [ANALYSIS] 动态规划
DONE 2008.01.31 PROB Humble Numbers [ANALYSIS] 枚举
DONE 2008.01.31 PROB Shaping Regions [ANALYSIS] 线段树or矩形覆盖
DONE 2008.02.01 PROB Contact [ANALYSIS] 模拟
DONE 2008.02.01 PROB Stamps [ANALYSIS] 动态规划(背包模型)
Section 3.2 DONE 2008.02.01 TEXT Knapsack Problems
DONE 2007.12.02 PROB Factorials [ANALYSIS] 可以用错误方法(保留部分位)过这题,但是这样做是错误的,仅仅对于小数据有效,正确方法是统计2和5 的个数然后计算
DONE 2008.02.01 PROB Stringsobits [ANALYSIS] 康托展开
DONE 2008.02.02 PROB Spinning Wheels [ANALYSIS] 模拟
DONE 2007.11.19 PROB Feed Ratios [ANALYSIS] 枚举or高斯消元or克莱姆法则 DONE 2008.02.02 PROB Magic Squares [ANALYSIS] 搜索
DONE 2008.02.05 PROB Sweet Butter [ANALYSIS] 最短路
Section 3.3 DONE 2008.02.05 TEXT Eulerian Tours
DONE 2008.02.05 PROB Riding The Fences [ANALYSIS] 欧拉路
DONE 2008.02.08 PROB Shopping Offers [ANALYSIS] 动态规划(背包模型)
DONE 2008.02.09 PROB Camelot [ANALYSIS] 搜索+贪心
DONE 2008.02.09 PROB Home on the Range [ANALYSIS] 动态规划
DONE 2008.02.09 PROB A Game [ANALYSIS] 动态规划
Section 3.4 DONE 2008.02.12 TEXT Computational Geometry
DONE 2008.02.12 PROB Closed Fences [ANALYSIS] 几何
DONE 2007.11.22 PROB American Heritage [ANALYSIS] 递归,经典,入门必做 DONE 2008.02.15 PROB Electric Fence [ANALYSIS] pick公式(其实直接枚举效率更高
且简单)
DONE 2008.02.15 PROB Raucous Rockers [ANALYSIS] 动态规划(背包模型)
Chapter 4,
可以找到一点点竞赛感觉了…算法方面有网络流Drainage Ditches,二分图最大匹配The Perfect Stall,很多经典问题,例如Pollutant Control的求最小割集. Chapter 4的每一题都很有价值,对于初学者能长很多经验的比如dfsid这种搜索技巧.
Section 4.1 DONE 2008.02.18 TEXT Optimization Techniques
DONE 2008.02.19 PROB Beef McNuggets [ANALYSIS] 动态规划+枚举
DONE 2008.03.01 PROB Fence Rails [ANALYSIS] 搜索(dfsid)
DONE 2008.02.20 PROB Fence Loops [ANALYSIS] 最小环(它给出的是边的联通关系而不是点的联通关系)对于这种需要自己构图的题目可以用搜索.
DONE 2008.02.22 PROB Cryptcowgraphy [ANALYSIS] 搜索+elfhash
Section 4.2 DONE 2008.03.01 TEXT "Network Flow" Algorithms
DONE 2008.02.22 PROB Drainage Ditches [ANALYSIS] 网络流
DONE 2007.12.11 PROB The Perfect Stall [ANALYSIS] 二分图匹配
DONE 2008.03.02 PROB Job Processing [ANALYSIS] 动态规划+贪心
DONE 2008.03.02 PROB Cowcycles [ANALYSIS] 搜索
Section 4.3 DONE 2008.03.03 TEXT Big Numbers
DONE 2007.12.02 PROB Buy Low, Buy Lower [ANALYSIS] 动态规划(最长不下降子序列)
DONE 2008.03.05 PROB The Primes [ANALYSIS] 搜索,优化可以很多的,很有趣味性 DONE 2008.03.07 PROB Street Race [ANALYSIS] 求割点,搜索
DONE 2008.03.07 PROB Letter Game [ANALYSIS] 枚举,我觉得它主要考预处理,预处理后其实只需枚举几十个
Section 4.4 DONE 2008.03.07 PROB Shuttle Puzzle [ANALYSIS]
DONE 2008.03.08 PROB Pollutant Control [ANALYSIS] 最小割
DONE 2008.03.09 PROB Frame Up [ANALYSIS] 拓扑排序
Chapter 5,
很耐人寻味的一个章节,全是好题
Section 5.1 DONE 2008.03.14 TEXT Convex Hulls
DONE 2008.03.11 PROB Fencing the Cows [ANALYSIS] 凸包
DONE 2008.03.14 PROB Starry Night [ANALYSIS] flood fill
DONE 2008.03.15 PROB Musical Themes [ANALYSIS] 动态规划or枚举
Section 5.2 DONE 2008.03.16 PROB Snail Trail [ANALYSIS] 搜索
DONE 2008.03.16 PROB Electric Fences [ANALYSIS] 几何
DONE 2008.03.17 PROB Wisconsin Squares [ANALYSIS] 搜索,数据结构上如果用表能有很好的效果
Section 5.3 DONE 2008.03.19 TEXT Heuristics & Approximate Searches
DONE 2008.03.20 PROB Milk Measuring [ANALYSIS] 动态规划or dfsid+动态规划/dfs(用dfs对于这题数据能有很好的效果0s出解)
DONE 2008.03.21 PROB Window Area [ANALYSIS] 模拟+矩形覆盖
DONE 2008.03.22 PROB Network of Schools [ANALYSIS] 图的连通性
DONE 2008.03.22 PROB Big Barn [ANALYSIS] 动态规划
Section 5.4 DONE 2008.03.23 PROB All Latin Squares [ANALYSIS] 搜索or错排(数学性很强,推广很难)
DONE 2008.03.25 PROB Canada Tour [ANALYSIS] 网络流or动态规划
DONE 2008.04.04 PROB Character Recognition [ANALYSIS] 统计+动态规划
DONE 2008.03.28 PROB Betsy's Tour [ANALYSIS] 搜索
DONE 2008.03.29 PROB TeleCowmunication [ANALYSIS] 最小割
Section 5.5 DONE 2008.03.30 PROB Picture [ANALYSIS] 线段树
DONE 2008.03.30 PROB Hidden Passwords [ANALYSIS] 枚举+KMP思想优化 DONE 2008.04.04 PROB Two Five [ANALYSIS] 搜索+康托展开
Chapter 6,
只有几题
Section 6.1 DONE 2008.04.01 PROB Postal Vans [ANALYSIS] 动态规划
DONE 2008.04.02 PROB A Rectangular Barn [ANALYSIS] 动态规划
DONE 2008.04.03 PROB Cow XOR [ANALYSIS] 枚举+优化
Usaco 总结 lzoi leokan https://www.360docs.net/doc/1d12903771.html,/leokan
附录一:题解索引
Section
2.1 DONE 2008.01.26 TEXT Graph Theory
DONE 2008.01.26 TEXT Flood Fill Algorithms
DONE 2008.01.27 PROB The Castle [ANALYSIS]Section 1.0 DONE 2007.10.25(1.1的题目程序丢了,不必看1.1的题解)
Section 1.1 DONE 2008.03.16TEXT Submitting Solutions
DONE 2007.10.26PROB Your Ride Is Here [ANALYSIS]
DONE 2007.10.26TEXT Contest Problem Types
DONE 2007.10.26TEXT Ad Hoc Problems
DONE 2007.10.26PROB Greedy Gift Givers [ANALYSIS]
DONE 2007.10.27PROB Friday the Thirteenth [ANALYSIS]
DONE 2007.10.27PROB Broken Necklace [ANALYSIS]
Section 1.2 DONE 2007.10.27TEXT Complete Search
DONE 2007.12.30PROB Milking Cows [ANALYSIS]DONE 2007.12.30PROB Transformations [ANALYSIS]DONE 2007.12.31PROB Name That Number [ANALYSIS]
DONE 2007.12.31PROB Palindromic Squares [ANALYSIS]
DONE 2007.12.31PROB Dual Palindromes [ANALYSIS]
Section 1.3 DONE 2007.12.31TEXT Greedy Algorithm
DONE 2007.12.31PROB Mixing Milk [ANALYSIS]
DONE 2007.12.31PROB Barn Repair [ANALYSIS]DONE 2007.12.31TEXT Winning Solutions
DONE 2008.01.01PROB Calf Flac [ANALYSIS]
DONE 2008.01.01PROB Prime Cryptarithm [ANALYSIS]
Section 1.4 DONE 2008.01.01TEXT More Search Techniques
DONE 2008.01.25PROB Packing Rectangles [ANALYSIS]
DONE 2008.01.14PROB The Clocks [ANALYSIS]
DONE 2008.01.25PROB Arithmetic Progressions [ANALYSIS]
DONE 2008.01.04PROB Mother's Milk [ANALYSIS]
Section 1.5 DONE 2008.01.25TEXT Introduction to Binary Numbers
DONE 2008.01.25PROB Number Triangles [ANALYSIS]
DONE 2008.01.26PROB Prime Palindromes [ANALYSIS]DONE 2008.01.26PROB SuperPrime Rib [ANALYSIS]
DONE 2008.01.26PROB Checker Challenge [ANALYSIS]
DONE 2008.01.27 PROB Ordered Fractions [ANALYSIS]
DONE 2008.01.27 PROB Sorting A Three-Valued Sequence [ANALYSIS]
DONE 2008.01.27 PROB Healthy Holsteins [ANALYSIS]
DONE 2008.01.27 PROB Hamming Codes [ANALYSIS]
Section
2.2 DONE 2008.01.27 TEXT Data Structures
DONE 2008.01.27 TEXT Dynamic Programming
DONE 2008.01.28 PROB Preface Numbering [ANALYSIS]DONE 2008.01.28 PROB Subset Sums [ANALYSIS]
DONE 2008.01.28 PROB Runaround Numbers [ANALYSIS]
DONE 2008.01.28 PROB Party Lamps [ANALYSIS]Section
2.3 DONE 2008.01.28 PROB The Longest Prefix [ANALYSIS]
DONE 2008.01.29 PROB Cow Pedigrees [ANALYSIS]DONE 2008.01.29 PROB Zero Sum [ANALYSIS]
DONE 2008.01.29 PROB Money Systems [ANALYSIS]
DONE 2008.01.29 PROB Controlling Companies [ANALYSIS]
Section
2.4 DONE 2008.01.29 TEXT Shortest Paths DONE 2008.01.30 PROB The Tamworth Two [ANALYSIS]
DONE 2008.01.30 PROB Overfencing [ANALYSIS]DONE 2007.11.25 PROB Cow Tours [ANALYSIS]
DONE 2007.11.03 PROB Bessie Come Home [ANALYSIS]
DONE 2008.01.30 PROB Fractions to Decimals [ANALYSIS]
Section 3.1 DONE 2008.01.30TEXT Minimal Spanning Trees
DONE 2007.11.03PROB Agri-Net [ANALYSIS]
DONE 2008.01.31PROB Score Inflation [ANALYSIS]
DONE 2008.01.31PROB Humble Numbers [ANALYSIS]
DONE 2008.01.31PROB Shaping Regions [ANALYSIS]
DONE 2008.02.01PROB Contact [ANALYSIS]
DONE 2008.02.01PROB Stamps [ANALYSIS]Section 3.2 DONE 2008.02.01TEXT Knapsack Problems
DONE 2007.12.02PROB Factorials [ANALYSIS]
DONE 2008.02.01PROB Stringsobits [ANALYSIS]
DONE 2008.02.02PROB Spinning Wheels [ANALYSIS]
DONE 2007.11.19PROB Feed Ratios [ANALYSIS]
DONE 2008.02.02PROB Magic Squares [ANALYSIS](程序丢了)
DONE 2008.02.05PROB Sweet Butter [ANALYSIS]
Section 3.3 DONE 2008.02.05TEXT Eulerian Tours
DONE 2008.02.05PROB Riding The Fences [ANALYSIS]
DONE 2008.02.08PROB Shopping Offers [ANALYSIS]DONE 2008.02.09PROB Camelot [ANALYSIS]
DONE 2008.02.09PROB Home on the Range [ANALYSIS]
DONE 2008.02.09PROB A Game [ANALYSIS]
Section 3.4 DONE 2008.02.12TEXT Computational Geometry
DONE 2008.02.12PROB Closed Fences [ANALYSIS]
DONE 2007.11.22PROB American Heritage [ANALYSIS]
DONE 2008.02.15PROB Electric Fence [ANALYSIS]
DONE 2008.02.15PROB Raucous Rockers [ANALYSIS]
Section 4.1 DONE 2008.02.18 TEXT Optimization Techniques
DONE 2008.02.19 PROB Beef McNuggets [ANALYSIS]
DONE 2008.03.01 PROB Fence Rails [ANALYSIS]DONE 2008.02.20 PROB Fence Loops [ANALYSIS]
DONE 2008.02.22 PROB Cryptcowgraphy [ANALYSIS]
Section 4.2 DONE 2008.03.01 TEXT "Network Flow" Algorithms
DONE 2008.02.22 PROB Drainage Ditches [ANALYSIS]
DONE 2007.12.11 PROB The Perfect Stall [ANALYSIS]
DONE 2008.03.02 PROB Job Processing [ANALYSIS]
DONE 2008.03.02 PROB Cowcycles [ANALYSIS]
Section 4.3 DONE 2008.03.03 TEXT Big Numbers
DONE 2007.12.02 PROB Buy Low, Buy Lower [ANALYSIS]
DONE 2008.03.05 PROB The Primes [ANALYSIS]
DONE 2008.03.07 PROB Street Race [ANALYSIS]
DONE 2008.03.07 PROB Letter Game [ANALYSIS]
Section 4.4 DONE 2008.03.07 PROB Shuttle Puzzle [ANALYSIS]
DONE 2008.03.08 PROB Pollutant Control [ANALYSIS]
DONE 2008.03.09 PROB Frame Up [ANALYSIS]
Section 5.1 DONE 2008.03.14 TEXT Convex Hulls
DONE 2008.03.11 PROB Fencing the Cows [ANALYSIS]
DONE 2008.03.14 PROB Starry Night [ANALYSIS]
DONE 2008.03.15 PROB Musical Themes [ANALYSIS]
Section 5.2 DONE 2008.03.16 PROB Snail Trail [ANALYSIS]DONE 2008.03.16 PROB Electric Fences [ANALYSIS]
DONE 2008.03.17 PROB Wisconsin Squares [ANALYSIS]
Section 5.3 DONE 2008.03.19 TEXT Heuristics & Approximate Searches DONE 2008.03.20 PROB Milk Measuring [ANALYSIS]
DONE 2008.03.21 PROB Window Area [ANALYSIS]
DONE 2008.03.22 PROB Network of Schools [ANALYSIS]
DONE 2008.03.22 PROB Big Barn [ANALYSIS]Section 5.4 DONE 2008.03.23 PROB All Latin Squares [ANALYSIS]
DONE 2008.03.25 PROB Canada Tour [ANALYSIS]
DONE 2008.04.04 PROB Character Recognition [ANALYSIS]DONE 2008.03.28 PROB Betsy's Tour [ANALYSIS]
DONE 2008.03.29 PROB TeleCowmunication [ANALYSIS]
Section 5.5 DONE 2008.03.30 PROB Picture [ANALYSIS]DONE 2008.03.30 PROB Hidden Passwords [ANALYSIS]
DONE 2008.04.04 PROB Two Five [ANALYSIS]
Section 6.1 DONE 2008.04.01 PROB Postal Vans [ANALYSIS]
DONE 2008.04.02 PROB A Rectangular Barn [ANALYSIS]
DONE 2008.04.03 PROB Cow XOR [ANALYSIS]
附录二:我写得比较详细的题解 USACO 3.1.4 Shaping Regions
阅读了资料：薛矛的集训队论文
参考了的方法：《信息学奥林匹克竞赛典型试题剖析》中的noi 97 年卫星覆盖解法，卫星覆盖是立体的立方体覆盖，它的退化就是矩形覆盖。
我用的方法是，由底层的矩形开始，向上层搜索是否有重复的部分，如果有重复的部分就将这个矩形分割，然后将没重复的部分继续向上搜索，当搜索到顶层后剩下的矩形就是这种颜色的面积。设有n个矩形,这种方法最坏的情况下复杂度会达到(n^3)但是我提交之前本来想着会不通过,但是不但过了,且每个点的时间都在0.02秒以下,这说明了此方法虽然理论上最坏情况下复杂度高,但是在平均情况下复杂度不会很高.
解题报告
问题描述:
N个不同的颜色的不透明的长方形(1 <= N <= 1000)被放置在一张宽为A长为B 的白纸上。
这些长方形被放置时，保证了它们的边于白纸的边缘平行。
所有的长方形都放置在白纸内，所以我们会看到不同形状的各种颜色。
坐标系统的原点(0,0)设在这张白纸的左下角，而坐标轴则平行于边缘。
求俯视能看到的颜色和该颜色的面积.
问题分析:
这个问题可以模拟,但是模拟有很多办法.
1.染色,给每个放入的矩形在白纸染色
2.线段树的扩展矩形树
3.矩形切割
等等
这里讨论矩形切割的算法
条件假设:
题目条件
矩形的边于白纸的边缘平行。
所有的矩形都放置在白纸内
坐标系统的原点(0,0)设在这张白纸的左下角，而坐标轴则平行于边缘。
模型的建立
假设两个矩形有重复部分,且A在B的上面,则B可以被看见的部分是B-B∩A. 这个B-B∩A,的部分不一定是一个矩形,那么我们可以将它变为矩形.
这样就得到三个矩形.
假设n个矩形都有重复部分,也可以逐个按此方法进行分解.
符号及变量说明
用oblong[i]来表示矩形i,它含有5个量
llx,lly,urx,ury,colour,分别表示左下角x轴坐标,左下角y轴坐标,右上角x 轴坐标,右上角x轴坐标.
模型的求解
当一个矩形oblong[i]和oblong[j]重复,且j在i的上方时,可以将矩形i这样分解.
若oblong[j].llx>oblong[i].llx,则新产生的矩形
oblong[new].urx:=oblong[j].llx,就是分割出原矩形以两矩形相交的位置向左的部分.
若oblong[j].urx oblong[new].llx:=oblong[j].urx,就是分割出原矩形以两矩形相交的位置向右的部分. 这样原矩形就剩下oblong[j].llx和oblong[j].urx中间的部分了. 若oblong[j].lly>oblong[i].lly,则新产生的矩形 oblong[new].ury:=oblong[j].lly,就是分割出原矩形以两矩形相交的位置向下的部分. 若oblong[j].ury oblong[new].lly:=oblong[j].ury,就是分割出原矩形以两矩形相交的位置向上的部分. 如此将一个矩形分割,可以利用一个递归的过程求解问题. Usaco总结 lzoi leokan https://www.360docs.net/doc/1d12903771.html,/leokan 编程解决: procedure cover(obnew:obtype;floor:integer);{obtype类型如上文所述} var obtemp:obtype; begin while (floor<=n) and ((oblong[floor].llx>=obnew.urx)or(oblong[floor].lly>=obnew.ury)or(obl ong[floor].urx<=obnew.llx)or (oblong[floor].ury<=obnew.lly)) do inc(floor); if floor>n then begin inc(ans[obnew.colour],abs((obnew.urx-obnew.llx)*(obnew.ur y-obnew.lly))); exit; end; if oblong[floor].llx>obnew.llx then begin obtemp:=obnew; obtemp.urx:=oblong[floor].llx; cover(obtemp,floor+1); obnew.llx:=oblong[floor].llx; end; if oblong[floor].urx begin obtemp:=obnew; obtemp.llx:=oblong[floor].urx; cover(obtemp,floor+1); obnew.urx:=oblong[floor].urx; end; if oblong[floor].lly>obnew.lly then begin obtemp:=obnew; obtemp.ury:=oblong[floor].lly; cover(obtemp,floor+1); end; if oblong[floor].ury begin obtemp:=obnew; obtemp.lly:=oblong[floor].ury; cover(obtemp,floor+1); end; end; USACO 3.4.1 Closed Fences 算法主要是用了向量的运算(知道有计算几何的题目预先准备了几天数学,把向量空间,矩阵之类的都预习了...) 首先向量积的数值是不同于数量积的,但是我们在运用计算几何实际上对向量的方向这个角度并不在乎,所以就取数值 (以下提到的ab都是向量) a * b=|a|*|b|*sinθ 这和数量积的 a * b=|a|*|b|*cosθ 很相似 实际上向量积就是一个矩阵的行列式符号的运算,将向量分解,起点移到原点得分量a1i,b1j,a2i,a2j a * b就是 |i j | |a1 b1| |a2 b2| a1*b2-b1*a2 不必移到原点的通式:(p1 - p0) × (p2 - p0) = (x1 - x0)(y2 - y0) - (x2 - x0)(y1 - y0). 左右手螺旋: 图片: 事实上恰恰相反,a在b的 负数,所以a*b是一个负 边.θ=0时两向量平行, 以两个线段为对角线做两个矩形,两个矩形有相交才通过快速排斥实验 if maxof2(v.a.y,v.b.y) if multi(v.a,u.b,u.a)*multi(u.b,v.b,u.a)<=0 then exit(false);{跨立实验} if multi(u.a,v.b,v.a)*multi(v.b,u.b,v.a)<=0 then exit(false);{跨立实验} exit(true);{通过} end; 有了判断线段是否相交的函数做这题就简单了 对于问题一,判断是否有fence相交即可,枚举一次 对于问题二: 这里感谢一个师兄,他的日志给了我帮助. 用二分的思想判断一条线段是否能看到, 取一条线段的端点A,B,以及它的中电C.人的位置是O 不能看到的条件: 1.AO和BO被同一条边遮挡 2.AO,BO,CO均被遮挡 3.AB的长度接近为0(看成一个质点) 能被看到的条件: 4.除了端点能有一点未被遮挡 5.当上述两个条件未达到时用二分的方法,将此线段割为两块,重复上述过程. 代码:{其中cut1为端点相交不算相交的相交判断函数,cut2端点相交算相交} function see(v:line):boolean; var i:integer; ao,bo,co,temp:line; sa,sb,sc:boolean; begin if len(v)<0.01 then exit(false);{条件3} ao.a:=v.a; ao.b:=o; bo.a:=v.b; bo.b:=o; co.a:=middle(v);{取中点} co.b:=o; sa:=true;{未被遮挡} sb:=true;{未被遮挡} sc:=true;{未被遮挡} for i:=1 to n do if not used[i] then{use使它不会重复判断自己} begin temp.a:=corner[i]; if i=n then temp.b:=corner[1] else temp.b:=corner[i+1]; if cut2(ao,temp) and cut2(bo,temp) then exit(false);{条件1} sa:=sa and not cut1(ao,temp); sb:=sb and not cut1(bo,temp); sc:=sc and not cut2(co,temp); end; if sc then exit(true);{条件4} if (not sa) and (not sb) and (not sc) then exit(false);{条件2} if sa then{若CA边未被遮挡} with temp do begin temp.a:=v.a; temp.b:=co.a; end; if see(temp) then exit(true);{5,二分递归} if sb then{若CB边未被遮挡} with temp do begin temp.a:=v.b; temp.b:=co.a; end; if see(temp) then exit(true){5,二分递归} else exit(false); end; USACO 3.1.2 Score Inflation 问题重述: 给出自然数m和n,以及n对数. 由第1对数开始到第n对数为止 记第x对数的两个数为S(x),T(x). 要求一种取数对的方法,使得在∑T<=m的情况下∑S最大.(每对数可以重复取),输出∑S的最大值. 问题分析: 既然每对数可以取任意多次,那么假如挑S最大的数对取是否可以呢?显然不行,S大的数对有可能T也大,这样不能保证在∑T 最大显然取T小的数对也不能保证满足条件. 而挑S/T最大的取是否可以呢?这种方法在不要求最优解的情况下是可行的,但是我们现在要求的是最优解,假设有一种情况是S(1)/T(1)=100,S (2)/T(2)=99,但是2T(1)>m,T(1)+T(2)>m,不过2T(2) 可以观察到,取多一次数对S(x),T(x),与不取这个数对S(x),T(x),的∑S,∑T有一种联系,可以考虑用动态规划求解. 条件假设: 题目条件,每对数可以重复使用. 符号及变量说明: 记f(x)表示当∑T=x时的∑S 模型的建立: 设已经得到一种取数方法,取得一种状态∑S1,∑T1,那么此时如果再取Tx,Sx,那么设新的状态是∑S2,∑T2,这里有∑S2=∑S1+Sx,∑T2=∑T1+Tx.这是状态∑S2,∑T2的一种得到方法.考虑当∑T2等于一个数Tm时,设∑S2的值是可变的,那么∑S2可以由若干个(∑Si,∑Ti,∑Ti<∑T2)状态的其 中一种状态得到. 用符号表达就是,f(x)=f(x‐Ti)+Si. 既然我们需要取得最大值,就枚举每一个满足条件的状态. f(x)=max{f(x‐Ti)+Si} (1 模型的求解: 方法一:直接建立模型 score:array[1..n]←S timearray[1..n]←T f:array[1..m]←0 {f[x]=f(x)} for i←1 to m do for j←1 to n do {f(x)=max{f(x‐Ti)+Si} if f[i‐time[j]]+score[j]>f[i] and i‐time[j]>0 then f[i]←f[i‐time[j]]+score[j] 这种方法是可行的方法之一,但是效率不高,还有一种方法 方法二:充分利用已经得到的状态 f:array[1..m]←(f[i]=Si) for i←1 to m do for j←1 to i div 2 do if f[i‐j]+f[j]>f[i] then f[i]:=f[i‐j]+f[j]; 这种方法直接利用以前得到的每一种状态∑Si,∑Ti求解,将状态相加,而不是将Si,Ti相加,可以说效率会更高. USACO 3.3.5 A Game 问题描述: 给出一个有n个数序列Q1,Q2,Q3...Qn,做一个博弈问题. 两人轮流重序列的两端取走一个数,在第二个人以最佳策略取数的情况下求第一个人取数的和的最大值. 问题分析: 两个人都以最佳策略取数,那么这个最佳策略就是一个一个最优解,考虑有n‐2个数的序列,它的最优解为x,给这个序列再加上2个数,Qn‐1,Qn,取这两个数的较大者加上x,就是一个新的最优解.反过来说,每个最优解,它减去序列中的一个数,都是另一种情况的最优解,所以最优子结构得证.一个最优解可以加上数变成新的最优解,所以重叠子问题得证.可以用动态规划求解. 符号及变量说明: 记Q为数的序列,Qi为序列中第i个数. 记sum(i,j)为序列中第i个数到第j个数的和. 记f(i,j)为序列中由i开始到第j个数按照游戏规则能取得到的最大值. 模型的建立: 设得到一个子序列Qi,Qi+1,Qi+2,...,Qj‐2,Qj‐1,Qj; 由于后一个人按最佳策略取数,所以他必将取一个最大值f(i+1,j)或f(i,j‐1),那么此时取数的人以后取得的数将是sum(i+1,j)‐f(i+1,j)或是sum(i,j‐1)‐f(i,j‐1),此时取数的人按最佳策略取数,他会取Qi或者Qj使得sum(i+1,j)‐f(i+1,j)+Qi和sum(i,j‐1)‐f(i,j‐1)+Qj二者能有较大值.这样从游戏的结束向游戏的开始推,可以得到总的最优解. 模型的求解: 显然,f(i,i)=sum(i,i)=Qi;这可以作为边界条件. for i←n‐1 downto 1 do for j←i+1 to n do begin sum(i,j)←sum(i,j‐1)+Qj f[i,j]←max{sum(i+1,j)+Qi‐f(i+1,j),sum(i,j‐1)+Qj‐f(i,j‐1)} end; USACO 2.2.4 Money Systems 问题重述: 给出v,n,和v个互不相同的数字,求用v个互不相同的数字累加得n这个数字(数字可以重复使用)的方法总数. 问题分析: 依照题意得到,累加x这个数组成数字y的方法集合A,和不累加x这个数组成数字y-x 的方法集合B 有一种映射关系,f:A→B.f 就是在A 中某一种累加方法减去x.既然有这种 关系,那么我们定义f(x)为用这些数累加得x 的方法总数,cash[i]表示第i 个数,我们可 以说f(x)=∑f(x-cash[i])(i∈{1,2...v}.可以用动态规划求解. 编程解决: 边界条件设f[0]等于1,什么累加的方法数是一,累加得0. f[0]←1; for i←1 to v do for j←cash[i] to n do f[j]←f[j]+f[j-cash[i]] USACO 2.3.2 Cow Pedigrees 问题重述: 给出n,k,求满足一下条件的二叉树个数 1.每个结点的度为偶数 2.该树有n 个结点 3.该数的深度为k 问题分析: 用动态规划和乘法原理求解,可以观察到一个树G(有x 个结点,深度为k),如果去除它的根 结点可以得到两个子数G1,G2,这两个子图的深度为k ‐1,他们的结点数的和为x ‐1.设其中 G1有i 个结点则G2有x ‐1‐i 个结点. 定义P(G)为与满足条件的二叉树G 有同样多结点有深度相同且同样满足条件的树的个 数. 将二叉树按上述方法依次分解为(有1个结点,深度为k ‐1的树和有x ‐1‐1个结点深度为k ‐1 的树),(有2个结点,深度为k ‐1的树和有x ‐1‐2个结点深度为k ‐1的树),(有3个结点,深度 为k ‐1的树和有x ‐1‐3个结点深度为k ‐1的树)...(有x ‐1‐1个结点,深度为k ‐1的树和有1个 结点深度为k ‐1的树). 由乘法原理得到:由G 按上述方法分解成的每对二叉树(Gx,Gy)加一个根结点构成的二叉 树的个数有P(Gx)*P(Gy)个. G 可以分解为x ‐2对子树,由加法原理得到P(G)=∑P(Gi)*P(Gj){(i,j)∈G 可以分解到的子树对 (Gi,Gj)} .. 财务工作业绩总结范文 一个企业的兴衰与财务工作息息相关，财务工作是企业管理的基础，是企业内部管理的中枢，财务管理工作处理着同各个方面的经济关系，今天管理资源吧小编给大家找来了财务工作业绩总结，供大家参考和阅读。 财务工作业绩总结范文1xx年在全行员工忙碌紧张的工作中又临近岁尾。年终是最繁忙的时候，同时也是我们心里最塌实的时候。因为回首这一年的工作，我们会计出纳部的每一名员工都有自已的收获，都没有碌碌无为、荒度时间。尽管职位分工不同，但大家都在尽最大努力为行里的发展做出贡献。现将全年的工作情况向全行职工作以汇报： 一、重视业务核算质量，贯彻市行各项制度 今年是我们商业银行具有转折意义的一年，经过六年的打拼和积累，我行的羽翼已经逐渐丰满，准备更名挂牌，开始新的征程。然而，如果要使我们景星支行真正走在全行的前列，我们首先要做的是提高我们的业务能力。我行会计出纳部经常组织员工进行理论学习、岗位练兵。对市行传达的每一个文件、通知都认真贯彻。让员工树立主人翁精神，在工作中不推、不等、不靠，积极主动的完成自己的本职工作。我部一直坚持向时间要效益、向工作 要质量。在核算上无重大差错事故。 二、加强日常工作管理，做好安全防范工作 我部的内部制度是比较健全的，各项工作都有明确分工，员工并事假都严格按照规定及时请假。 在安全防范方面，对柜员日常工作所用的各种公章、名章都严格做到每日下库保管;对重要凭证的领用，都有专人负责;明确柜员的权限，不得擅自授权;对于市行要求上报的反洗钱可疑业务及时上报;随时提高警惕，杜绝诈骗。总之，我们要将一切防忠于未然，不做亡羊补牢的无用功，力求使全行的工作在稳健中谋发展。 三、培训员工操作能力，顺利通过柜员考试 今年是对全行职工个人业务考核要求最严格的一年，综合柜员上岗考试，直接关系到了每个员工的切身利益。行里不想让任何一个职工掉队，我会计出纳部，为了使每个员工顺利的通过考试，带领员工们利用工作之外一切所能利用的时间，积极准备考试。其间，我们组织了员工点钞，打字的基本技能考试。组织员工去培训中心进行业务上机打操作的练习。 有些员工工作、家庭的各方面负担都很重，考试给其带来了很大的心理压力，思想包袱很重。为帮助这样的同志，我部各个员工在考试期间，经常互相交流思想，一起钻研考试的命题，接受能力快的同志，耐心的给其他同 USACO教程 目录 Section 1.2 Complete Search枚举搜索 (2) Section 1.3 Greedy Algorithm贪心算法 (4) Section 1.3 Winning Solutions竞赛中的策略 (6) Section 1.4 More Search Techniques更多的搜索方式 (9) Section 1.5 Binary Numbers二进制算法 (13) Section 2.1 Graph Theory图论知识 (15) Section 2.1 Flood Fill种子染色法 (22) Section 2.2 Data Structures数据结构 (26) Section 2.2 Dynamic Programming动态规划 (33) Section 2.4 Shortest Paths最短路径 (40) Section 3.1 Minimal Spanning Trees最小生成树(MST) (45) Section 3.2 Knapsack Problems背包问题 (47) Section 3.3 Eulerian Tour欧拉通路 (50) Section 3.4 Computational Geometry计算几何 (59) Section 4.1 Optimization最优化 (64) Section 4.2 Network Flow网络流 (67) Section 4.3 Big Number高精度 (72) Section 5.1 Two Dimensional Convex Hull二维凸包 (77) Section 5.3 Heuristic Search启发式搜索 (84) 个人工作业绩总结报告 第一，基本情况概述 首先要概述工作内容、工作的主客观条件、有利和不利因素以及工作环境等，个人工作业绩。虽然这些与业绩的取得没有必然的联系，但是，显然如果你处于不利的工作环境，工作条件也甚是恶劣的话，无疑能够使你所取得的业绩大放光彩。比如说，你的工作是处理客户投诉，这一工作的环境显然不是十分优越的，它要求员工能够忍受客户的抱怨，甚至是谩骂、侮辱。环境本身的特殊性实际上是业绩的一部分，因此应该把工作环境陈述出来，以使自己的业绩有所依托。当然，在陈述不利条件和环境时，千万不要理直气壮，不管怎么说，这是工作性质所的，接受了这份工作就必须接受它所带来的特殊的工作环境。 第二，陈述自己所取得的成绩 陈述自己的成绩是业绩的重点。撰写业绩报告的根本目的就是要肯定成绩，突出自己的贡献，从而为公司考核和晋升提供参考。 在撰写业绩报告之前应认真思考，尽可能把自己所取得的所有业绩都列出来，然后按照重要程度排序。在陈述时，首先要清楚地表述自己所取得的成绩有哪些，是在什么样的情况下取得的，每项成绩 的分量有多大，对企业有多大的贡献。在陈述时，一定要注意有条有理，突出重点，千万不能把各种成绩堆在一起，让人事经理去挑选对你有利的成绩。这种做法不但加重了人事经理的工作，而且还会给人马虎、做事没条理的印象。试想，一个人连自己所取得的成绩都理不出头绪，工作时怎么能够做得有条有理呢？ 这里需要注意的是，虽然大部分的成绩是看得见的，但是，有时候，也有许多不为人所知的成绩或贡献。这时候，需要把你那些不为人所知的成绩或贡献明确地写出来，千万不要不好意思陈述，这样做丝毫不会给人留下坏印象，相反，许多公司都希望员工能够对自己作出客观的评价，不隐瞒业绩，也不虚报业绩。撰写业绩报告时，实事求是是最好的原则。 第三，经验和教训 对于过去做过的每一项工作，不管是做得好，还是失败，都要总结经验和教训，并在业绩报告中写出。这样做不但有利于今后的工作，而且还可以使公司了解你的成长轨迹。对以往的工作进行分析和概括，并总结出一两条经验和教训，是智者的表现。 需要注意的是，总结经验固然是重要的，但坦陈尚需改进的弱点也不可忽略。很多人在业绩报告中总是回避自己的弱点和缺陷，为写出它们会对自己的形象有损，事实上并非如此。坦陈尚需改进的弱点，表明你有不断改进的意识，有不断提高的潜能。主管不但不会因此小看你，相反他们更喜欢这样的人，也更愿意对其委以重任。需要注意的是，提出需要改进的弱点后，在以后的工作中必须认真落实， 描述 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。 [编辑]格式 PROGRAM NAME: palsquare INPUT FORMAT: file (palsquare.in) 共一行，一个单独的整数B(B用十进制表示)。 OUTPUT FORMAT: file (palsquare.out) 每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。[编辑]SAMPLE INPUT 10 [编辑]SAMPLE OUTPUT 1 1 2 4 3 9 11 121 22 484 26 676 101 10201 111 12321 121 14641 202 40804 212 44944 264 69696 程序： #include 个人销售业绩总结 导读：总结是社会团体、企业单位和个人在自身的某一时期、某一项目或某些工作告一段落或者全部完成后进行回顾检查、分析评价，从而肯定成绩，得到经验，找出差距，得出教训和一些规律性认识的一种书面材料。下面是个人销售业绩总结，请参考！ 篇一：个人销售业绩总结 白驹过隙，20**年马上离去，20**年悄然到来，现在回顾一下20**年工作历程。整体来说有酸甜苦辣，得到了许多也失去了许多。自从7月11日来到公司至今，已经工作了整整半年之多。工作流程已经步入正轨，并且对于我所从事的电话销售这个行业有了更加全面的了解，客户关系日积月累。但是整体来说我自己还是有很多需要改进，失去了许多不该失去的时间和客户。以下是我今年总结工作不足之处： 第一：沟通技巧还是不够熟练。每天都要接触许多不同客户而我跟他们沟通的时候不太容易把握什么样的人说什么样的话，有时候遇到比较直爽的客户，说多了反而不利，遇到菜鸟说什么都不会听懂的。语言组织表达能力是需要加强改进。 第二：针对已经合作或者曾经合作的客户的后续服务不到位。看着在线和离线客户量慢慢多起来，有时间了自己还是在尽心尽力的维护每一个比较有价值客户。客户虽然已经签下来了，之前感觉万事大吉了，其实这种想法是非常的不成熟，后来的工作当中，再加上汤经 理的指点。确实感觉到一个新客户开拓比较难，但是对于已经成功合作的客户维护好其实是比较简单的，如果把老客户维护好，后续续签的机会会很大。因此这点我得把目光放长远。 第三：新客户跟进的不是很好。对于我们这个行业来说连续不断的培养新客户是重中之重，有时候一个比较有意向的客户我会很抱有希望的对待，但是有时候还是会漏掉一些忘记跟进，等下次在跟进的时候人家已经不需要了。 第四：开拓新客户量少。今年我合作成功的客户主要是通过电话单和老单签下来的，而自己真正找的客户比较少，培养好的没需求，有需求的不相信我们，这点值得自己好好的深思一下。 第五：工作效率有待提高。有时候如果一天下来没有任何事情的话基本完成任务是没问题的，但是一旦有个需求开户做些调查和做个方案就会耽误很多时间，这一点有待提高。 综合以上几点是我在今年的工作中不足之处表现，我会在今后的工作当中加以改进，有句话说的话：聪明的人不会在同一个地方摔倒两次。当然谁都愿意做一个聪明的人，所以同样的错误我不会再犯，并且争取做到更好。望公司领导和同事共同监督我。一个人有错误不怕，怕的是不知道改正，而我就要做一个知错 就改，并且从中把缺点变成自己的优点。 今年主要工作职责是电话销售，顾名思义就是通过电话达成交易的销售。而我在这半年里也主要是在公司通过网络、电话来获得跟客 https://www.360docs.net/doc/1d12903771.html, 2017USACO银级第二题 牛奶测量 农场主约翰的每头奶牛最初每天生产G加仑的牛奶(1≤G≤109）。由于随着时间的推移每头奶牛的产奶量可能会变化，约翰决定定期测量牛奶的产量并将其写在日志本上。他的日志中的记录条目如下: 35 1234 -2 14 2345+3 第一个条目显示，在第35天，编号1234的奶牛产奶量比上次测量时少了2加仑。下一个条目显示，在第14天，编号2345的奶牛产奶量比上次测量的时候增加了3加仑。由于时间问题，约翰每天最多只能测量一次。不幸的是，他管理有点混乱，没有严格按时间顺序记录他的测量结果。 为了保持奶牛的积极性，农场主约翰自豪地在他的谷仓墙上展示目前牛奶产量最高的奶牛照片(如果产量最高的奶牛有数头，这些奶牛的照片都会得到展示)。请确定约翰多久需要更换展示墙上的照片。 请注意，农场主约翰有一大群奶牛，所以在他的日志中尽管有一部分奶牛产奶量有变化，但是还有许多其他奶牛的奶产量水平保持G加仑不变。 输入格式(文件measurement.in): 第一行输入包含农夫约翰所做的测量的奶牛数量N(1 Wizard 1.单调队列优化 ①土地并购(Land Acquisition,2008Mar) ②干草塔(Tower of Hay,2009Open) ③又买饲料(Buying Feed,2010Nov) ④玉米实验(Cornfields,2003Mar) ⑤修剪草坪(Mowing the Lawn,2011Open) 2.树型 ①焊接(Soldering,2011Open) ②产奶比赛(Milk Team Select,2006Mar) ③道路重建(Rebuilding Roads,Feb2002) ④手机网络(Cell Phone Network,2008Jan) 3.背包问题续 ①电子游戏(Video Game Troubles,2009Dec) ②最少找零(The Fewest Coins,2006Dec) ③三个代表(Jersey Politics,2005Feb) ④录制唱片(Raucous Rockers,1996Qualifying Round) 4.背包问题 ①股票市场(Stock Market,2009Feb) ②奶牛会展(Cow Exhibition,2003Fall) ③太空电梯(Space Elevator,2005Mar) ④平分子集(Subset Sums,1998Spring) 5.区间型 ①提交作业(Turning in Homework,2004Open) ②抢鲜草(Grazing on the Run,2005Nov) ③最优回文(Cheapest Palindrome,2007Open) ④智取金币(Treasure Chest,2010Dec) 6.其他一 ①打扫食槽(Cleaning Up,2009Mar) ②奶牛自行车队(Cow Cycling,Feb2002) ③滑雪缆车(Ski Lift,2006Mar) ④奶牛飞盘队(Cow Frisbee Team,2009Mar) 7.其他二 ①滑雪比赛(Bobsledding,2009Dec) ②滑雪课程(Ski Lessons,2009Open) ③方形牛棚(Big Barn,1997Fall) ④接住苹果(Apple Catching,2004Nov) ⑤公司利润(Profits,2011Jan) 描述 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400. 这里有一些你要知道的: 1、1900年1月1日是星期一. 2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有29天,平年2月有28天. 3、年份可以被4整除的为闰年(1992=4*498 所以1992年是闰年,但是1990年不是闰年). 4、以上规则不适合于世纪年。可以被400整除的世纪年为闰年,否则为平年。所以,1700,1800,1900和2100年是平年,而2000年是闰年. 请不要调用现成的函数 请不要预先算好数据（就是叫不准打表）! 格式 PROGRAM NAME: friday INPUT FORMAT: (friday.in) 一个正整数n. OUTPUT FORMAT: (friday.out) 七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一...星期五的次数.. 输入格式 20 输出格式 36 33 34 33 35 35 34 程序： #include USACO 题解 Chapter1 Section 1.1 Your Ride Is Here (ride) 这大概是一个容易的问题，一个“ad hoc”问题，不需要特殊的算法和技巧。 Greedy Gift Givers (gift1) 这道题的难度相当于联赛第一题。用数组incom、outcom记录每个人的收入和支出，记录每个人的名字，对于送礼人i，找到他要送给的人j，inc(incom[j],outcom[i] div n)，其中n 是要送的人数，最后inc(incom[i],outcom[i] mod n)，最后输出incom[i]-outcom[i]即可。（复杂度O(n^3)）。 用Hash表可以进行优化，降复杂度为O(n^2)。 Friday the Thirteenth (friday) 按月为单位计算，模拟运算，1900年1月13日是星期六（代号1），下个月的13日就是代号(1+31-1) mod 7+1的星期。 因为数据小，所以不会超时。 当数据比较大时，可以以年为单位计算，每年为365天，mod 7的余数是1，就是说每过一年所有的日和星期错一天，闰年第1、2月错1天，3月以后错2天。这样，只要先求出第一年的解，错位添加到以后的年即可。 详细分析：因为1900.1.1是星期一，所以1900.1.13就等于(13-1) mod7+1=星期六。这样讲可能不太清楚。那么，我来解释一下：每过7天是一个星期。n天后是星期几怎么算呢？现在假设n是7的倍数，如果n为14，那么刚好就过了两个星期，所以14天后仍然是星期一。但如果是过了15天，那么推算就得到是星期二。这样，我们就可以推导出一个公式来计算。(n天mod 7（一个星期的天数）+ 现在日期的代号) mod 7 就等于现在日期的代号。当括号内的值为7的倍数时，其代号就为0，那么，此时就应该是星期日这样，我们可以得出题目的算法： int a[13]={0，31，28，31，30，31，30，31，31，30，31，30，31} int b[8]={0} a数组保存一年12个月的天数（因为C语言中数组起始下标为0，所以这里定义为13）。 b数组保存星期一到星期日出现的天数。用date记录目前是星期几的代号，然后用两个循环，依次加上所经过的月份的天数，就出那个月是星期几，当然，要注意判断闰年！知道了这个方法，实现起来就很容易了。 注意考虑闰月的情况。 最后注意要换行，否则会错误。 Broken Necklace (beads) 这道题用标准的搜索是O(n^2)的，可以用类似动态规划的方法优化到O(n)。 用数组bl，br，rl，rr分别记录在项链i处向左向右收集的蓝色红色珠子数。 项链是环形的，但我们只要把两个同样的项链放在一块，就把它转换成线性的了。 我们只要求出bl，br，rl，rr，那么结果就是max(max(bl[i]，rl[i])+max(br[i+1]，rr[i+1])) (0<=i<=2*n-1)。 我们以求bl，rl为例： 2020 业绩总结报告怎么写以及范文参 考 Contract Template 业绩总结报告怎么写以及范文参考 前言语料：温馨提醒，报告一般是指适用于下级向上级机关汇报工作，反映情况， 答复上级机关的询问。按性质的不同，报告可划分为：综合报告和专题报告；按行 文的直接目的不同，可将报告划分为：呈报性报告和呈转性报告。体会指的是接触 一件事、一篇文章、或者其他什么东西之后，对你接触的事物产生的一些内心的想 法和自己的理解 本文内容如下：【下载该文档后使用Word打开】 篇一：没有业绩怎么写出好总结 第一招：站在领导的角度思考问题 领导想看到的无非两点：要么开源，要么节流。如果业绩不好，开源无能，那就说说为公司节约了多少成本，也可以变相突出自己任劳任怨、加班加点。把总结与领导关心的问题直接挂钩，至少说明你的存在还是有那么一点点的价值。 第二招：找准角度，神解读 屡战屡败还是屡败屡战，这不是玩文字游戏，这是态度问题！是问题频现还是积累经验？这不是换汤不换药，这是神解读！同样的成绩，不同的解读就会带来不同的反馈。在没有业绩的情况下，至少证明你一直在努力尝试、一直在试错中成长！ 第三招：拼不了业绩，那就拼亮点 数据不行、趋势不利、业绩不够，即使真的“一无所有”，你也肯定能找出“局部”亮点。没有功劳就拼苦劳，质量不行数量凑；没有突破拼深度，有深度有内涵的东西，不是一时半会儿看得出效果的；什么都没有，那就拼愿景！和领导站在同一高度规划未来，今年的不足是为明年更大的进步做铺垫！第四招：传递正能量！没有下降，只有负增长！ 多学学治愈系的《新闻联播》是如何传递正能量的。没有“下降”，只有“负增长”；没有“业绩平平”，只有“增速放缓”；没有“完成目标的 40%”，只有“基本完成目标”；没有“严重问题”，只有“迎难而上”。语言是有力量的，语言的力量能帮你保住饭碗。第五招：有进步是领导有方，有错误是执行不够 强调团队合作，即使所谓的合作只是“踢皮球”。有合作的团队(来源:/会销)，才有凝聚力，才有企业文化，才能体现领导的领导力。至于为 什么业绩那么难看？那是执行不够，明年还要紧跟公司战略思想，加强执行力，促进团队建设。 篇二：个人业绩报告范文 一、个人情况介绍 我叫田鹏是工程管理中心技术部，到今年8月23日在公司已经3年，也是老员工了。 二、个人业绩与成果 现在主要岗位职责是负责凯德世家小区弱电智能化这块，同 我的USACO总结 Congratulations!You have finished all available material. Chapter1DONE2008.12.16Getting started Chapter2DONE2008.12.24Bigger Challenges Chapter3DONE2009.01.15Techniques more subtle Chapter4DONE2009.02.03Advanced algorithms and difficult drills Chapter5DONE2009.02.17Serious challenges Chapter6DONE2009.02.20Contest Practice 花了差不多四个月把USACO做完了，感觉收获很大，它就像一个私人教练能督促你学习一样，对于一个oier来说，USACO绝对是一个不可不做的经典OJ，为了整理一下知识点也当是一次巩固，便写下了这篇总结，以总结一下自己的疏漏，也希望能帮助到别人。 --湖南南县一中czz 一、枚举 枚举是我们用的比较多的一种算法，编程简单是它的优点，而时间效率低则是它的致命缺点，不过很多题目通过合理的优化比如减小枚举量等来优化算法。 The Clocks是第一道需要优化的枚举题，首先由于这题有9个时钟，而且每个的移动次数也不清楚，似乎无从开始，不过经过研究发现对于一个时钟如果移动四次就会便相当于没有移动，因此我们只需要枚举每个钟的四种状态共9^4共6561种状态，这样就不会超时了，不过如果进一步研究这个题目发现移动方案之间是有约束的，打个比方，A时钟由三种移动方案确定，如果其中的两种方案的次数已经知道，那么第三种方案也就会确定，因此我们只要枚举前三个方案的次数其他的便可以递推出来，状态只有4^3个，效率无疑大大提高。 Arithmetic Progressions这题由于题目要求按b升序排列，所以我们习惯性得把b放在外循环而a放在内循环，这样做加上剪枝后也会超时，由于剪枝时按a 剪枝时力度无疑会更大，因此我们可以把a提到外循环，相应的加一个快排，因此我们得出一个结论：把剪枝有利的尽量放在外循环。 素数的题目也有几个，枚举就行了，不过注意要先生成一定范围内的素数，然后再枚举判断，不过有一种随机化的素数判断可以在klogn内判断，可以参考周咏基的论文《论随机化原理与设计》。 Party Lamp与The Clocks有异曲同工之妙，同样我们可以判断出一个按钮如果按了两次就没有意义了，n值是有小于4时才会限制按键次数否则不予考虑。不过这样枚举还是会超时，如果再次分析可以发现每六个灯一个循环即灯的最后状态是循环的，因此只要枚举6个灯的状态即可，算法十分优秀了。 Controling Company当时看到这道题时，看到题解是才发现N的范围并不大，完全可以用迭代枚举来求解，即不断枚举更新公司之间的关系，直到无法更新。可以看出枚举对付一些看起来很复杂的题目很有一套。 Contact也是一道难题，为了判重，我们不得不借助于Hash表，把一个字符串看出一个二进制数，不过为了区分11和0011这样的相同大小的字符串，我们 我的usaco 总结 Personalized Curriculum for Leo Kan; Last visit: 12 hours ago Congratulations! You have finished all available material. Chapter 1 DONE 2008.03.16 Getting started Chapter 2 DONE 2008.01.30 Bigger Challenges Chapter 3 DONE 2008.02.15 Techniques more subtle Chapter 4 DONE 2008.03.09 Advanced algorithms and difficult drills Chapter 5 DONE 2008.04.04 Serious challenges Chapter 6 DONE 2008.04.03 Contest Practice 花了几个月时间,做完了USACO,感觉收获很大.做USACO之前和做USACO之后我感觉我的能力有很大的提升. USACO这个题库是一个完全适合信息学竞赛初学者的题库,它里面的内容由浅至难,很"经典"的一题Your Ride Is Here是只要会编程就能做的题目.接下来的内容可以使你掌握信息学竞赛中一些基本的也是很必要的算法和数据结构.如果只是想参加noip的话做完4甚至还不用就有拿奖的水平了(noip甚至连网络流,几何都不考) Chapter 1, 正如它的标题所言Getting started,如果你只会编程而想踏入竞赛的门槛的话,做完Getting started,你就能对什么是竞赛有一点认识了.涉及基础的贪心,动态规划,搜索,模拟.特别需要提一下的我觉得是Checker Challenge 如果不用位运算那么它的剪枝有很大的技巧,很有启发性.另外Packing Rectangles是一道极度繁琐的题目,不考什么技巧,就考是否细心,如果是初学者很有必要练习一下,不是的话可以直接pass. DONE 2007.10.25 TEXT Introduction Section 1.1 DONE 2008.03.16 TEXT Submitting Solutions DONE 2007.10.26 PROB Your Ride Is Here [ANALYSIS] 无聊题 DONE 2007.10.26 TEXT Contest Problem Types DONE 2007.10.26 TEXT Ad Hoc Problems DONE 2007.10.26 PROB Greedy Gift Givers [ANALYSIS] 模拟 DONE 2007.10.27 PROB Friday the Thirteenth [ANALYSIS] 模拟 DONE 2007.10.27 PROB Broken Necklace [ANALYSIS] 枚举or动态规划 Section 1.2 DONE 2007.10.27 TEXT Complete Search DONE 2007.12.30 PROB Milking Cows [ANALYSIS] 贪心 DONE 2007.12.30 PROB Transformations [ANALYSIS] 模拟 个人工作总结与业绩报告 站在新的世纪里，透视过去的时光，工作的风风雨雨时 时在我眼前隐现，回眸望去，过去的一幕幕在不知不觉中打 湿眼睑。 似乎岁月的记忆依然就在心头展现！时光如梭，当我意 气奋发地跨入20xx年的时候，不知不觉中参加工作已满二 十六个年头了。回首这些年的工作，有硕果累累的喜悦，有 与同事协同攻关的艰辛，也有遇到困难和挫折时的惆怅。我 自从19xx年x月参加工作以来，在上级的领导下，逐渐成 为了一个在政治上坚定，思想上成熟，工作上能够独当一面 的人。我深信一个人的信念是他的世界观在奋斗目标方面的 集中反映，共产主义信念是我一生执著的追求目标和持久的 精神激励力量。我把政治上的追求与现实中的工作结合起 来，把为共产主义奋斗终身的信念从朴素的工作、学习中日 益上升到自觉、理性的高度，从感性认识上升到了理性认识。在工作中我焕发出了高度的积极性、创造性和责任感，脚踏 实地艰苦创业，捍卫自己的信仰和共产主义事业，认真学习 马列主义、毛泽东思想、邓小平理论，坚持“以人为本”的指导思想，坚定不移地贯彻执行党的路线、方针政策。用理论 知识武装自己的头脑，指导实践，科学地研究、思考和解决 工作中遇到的问题，使自己能够与集体共同进步。在日常工 作中能紧紧围绕班组的各项中心工作任务，服从上级领导的 安排，认真完成领导分配的各项工作任务，与同事和睦相处。在工作中，不断加强业务理论知识的学习，能够理论联系实 际，运用自己所掌握的专业知识结合到实际工作当中，脚踏 实地做好本职工作。现将这些年的主要工作业绩总结如下： 1.革新成果 表彰奖励： （1）、在19xx年聚丙烯二车间建设期间，我认真地学 习整个装置的生产流程图，并与建设装置的民工们交流，仔 细地观察装置的每一个设备，每一条管线是如何安装上去 的。可以说，聚二装置是我一天天看着建成的，对装置的一 管一线都了如指掌。因此在19xx年x月聚丙烯装置第一次开车的过程中，我东奔西跑，解决在开车过程中遇到的每一 个问题，通常都是手到病除。第一次开车成功，我心里也尝 到到了一点点的成就感。为此车间研究决定，鉴于我在此次 新装置开工中的突出表现，给予记三等功的奖励。这同样也 激励着我继续努力奋进的信心。 （2）、新装置开工后，我担任了五班的班长，常与班员 讨论一些技术性的问题，并把一些装置运行过程中出现的问 题及时记录下来，并且分析出问题发生的原因，条件等，从 而为以后的工作积累了许多宝贵的经验。19xx年是开工后的 USACO2019US O PEN C ONTEST,S ILVER P ROBLEM1.L EFT O UT Farmer John正在尝试给他的牛群拍照。根据以往的经验，他知道这一工作往往结果不怎么样。 这一次，Farmer John购买了一台昂贵的无人机，想要拍一张航拍照。为了使照片尽可能好看，他想让他的奶牛们在拍照时都朝向同一个方向。奶牛们现在在一块有围栏的草地上排列成$N\times N$（$2\leq N\leq1000$）的方阵，例如： RLR RRL LLR 这里，字符'R'表示一头朝右的奶牛，字符'L'表示一头朝左的奶牛。由于奶牛们都挤在一起，Farmer John没办法走到某一头奶牛面前让她调转方向。他能做的只有对着某一行或某一列的奶牛喊叫让她们调转方向，使得被叫到的这一行或列内的所有L变为R，R变为L。Farmer John可以对任意多的行或列发号施令，也可以对同一行或列多次发令。 就如同Farmer John想象的，他发现他不可能让他的奶牛们都朝向同一个方向。他最多能做的是让所有奶牛中除了一头之外都朝向相同的方向。请找出这样的一头奶牛。 输入格式（文件名：leftout.in）： 输入的第一行包含$N$。以下$N$行描述了奶牛方阵的第$1\ldots N$行，每行包含一个长度为$N$的字符串。 输出格式（文件名：leftout.out）： 输出一头奶牛的行列坐标，满足这头奶牛被调转方向的话，Farmer John就可以使他的所有奶牛都朝向同一个方向。如果不存在这样的奶牛，输出-1。如果存在多头这样的奶牛，输出其中行坐标最小的，如果多头这样的奶牛具有相同的行坐标，输出其中列坐标最小的。 usaco 计算几何 usaco计算几何2010-05-10 09：09Computational Geometry Prerequisites Graph TheoryShortest PathTools This module discusses several algorithms that calculate various geometric properties,mostly based on only two operations described below：cross product and arctangent. Cross Product The cross product of uand vis written as ux https://www.360docs.net/doc/1d12903771.html,putationally,the cross product of two three-dimensional vectors uand vis the vector determinant of the following matrix(where i,j,and kare unit vectors in the x,y,and zdirections respectively)：|i jk||ux uy uz||vx vy vz|That equation works out to： (uyvz-vyuz)i+(uzvx-uxvz)j+(uxvy-uyvx)k This definition can be used for vectors in two dimensions by using three-dimensional vectors with az component of 0.The resulting vector will only have az value. The cross product has three properties： The cross product of two vectors is perpendicular to both vectors.The length of the cross product is equal to the product of： the length of u,the length of v,andthe sine of the angle between the vectors.Of the two different directions that are perpendicular to both uand v,the direction the cross product points depends on whether uis``to the right''of vor``to the left.'' Dot product The dot product of two vectors uand vis ascalar written as u·https://www.360docs.net/doc/1d12903771.html,putationally,it is defined in three dimensions as：uxvx+u yvy+uzv z The dot product is actually equal to the product of： 工作业绩总结 无论对于哪一个公司来说，业绩都是公司运作的核心，看重员工的业绩是企业生存的需要。因此，作为一名员工要想获得晋升或加薪的机会，就务必做出好的业绩。业绩包括个人的业绩、所在部门的业绩以及公司的业绩。正如一位人力资源经理所说:“员工之间收入的高低，归根结底是取决于工作业绩。” 好的业绩需要好的业绩报告来表现 公司对于业绩的重视使得写好业绩报告成为了至关重要的一件事。好的业绩还需好的业绩报告来表现，如果业绩报告写得不好，没有突出自己所取得的成果，没有充分表现出自己业绩的全貌，就可能影响考核部门对你构成正确的评价。 业绩报告的作用在于全面、系统地反映你在某个时期所取得的业绩，并对自己的表现进行客观的分析和总结，明确自己所取得的成绩，找出工作中存在的不足，并且总结上一阶段工作中的经验和教训。一份优秀的业绩报告能够把你的业绩客观地反映出来，使你的辛勤工作有所回报，而失败的业绩报告则有可能掩盖你的实际贡献。 真实表现自己的成绩最重要 很多人在撰写业绩报告时总表现得很谦虚，尽量少写自己的贡献，甚至把自己努力取得的成绩也归功于别人。他们认为实事地说出自己所取得的成绩是不好的，会有邀功的嫌疑，还显得骄傲自大。事实上，根本没必要对自己所取得的业绩羞于启齿，客观地反映自己的贡献本身就是一种潜力，而且公司看重的是员工创造业绩的潜力以及所取得的成就。如果过于谦虚，弱化自己的贡献，不了解实际状况的主管可能很难对你作出真实的评价。即使主管了解你的真实贡献，也会认为你不够自信，连真实的汇报自己的成绩的 勇气都没有，从而认为不能委以重任。因此，在撰写业绩报告时，切记不要过谦，真实地反映自己的成绩是最重要的。 固然，要想使业绩报告赏心悦目，首先务必有好的业绩作为依托，但恰当的述也是必不可少的。一份完整的业绩报告就应包括以下一些资料: 第一，基本状况概述 首先要概述工作资料、工作的主客观条件、有利和不利因素以及工作环境等。虽然这些与业绩的取得没有必然的联系，但是，显然如果你处于不利的工作环境，工作条件也甚是恶劣的话，无疑能够使你所取得的业绩大放光彩。比如说，你的工作是处理客户投 诉，这一工作的环境显然不是十分优越的，它要求员工能够忍受客户的抱怨，甚至是谩骂、侮辱。环境本身的特殊性实际上是业绩的一部分，因此就应把工作环境述出来，以使自己的业绩有所依托。当然，在述不利条件和环境时，千万不要理直气壮，不管怎样说，这是工作性质所决定的，理解了这份工作就务必理解它所带来的特殊的工作环境。 第二，述自己所取得的成绩 述自己的成绩是业绩报告的重点。撰写业绩报告的根本目的就是要肯定成绩，突出自己的贡献，从而为公司考核和晋升带给参考。 在撰写业绩报告之前应认真思考，尽可能把自己所取得的所有业绩都列出来，然后按照重要程度排序。在述时，首先要清楚地表述自己所取得的成绩有哪些，是在什么样的状况下取得的，每项成绩的分量有多大，对企业有多大的贡献。在述时，必须要注意有条有理，突出重点，千万不能把各种成绩堆在一齐，让 USACO2018D ECEMBER C ONTEST,B RONZE P ROBLEM1.M IXING M ILK 农业，尤其是生产牛奶，是一个竞争激烈的行业。Farmer John发现如果他不在牛奶生产工艺上有所创新，他的乳制品生意可能就会受到重创！ 幸运的是，Farmer John想出了一个好主意。他的三头获奖的乳牛，Bessie、Elsie和Mildred，各自产奶的口味有些许不同，他打算混合这三种牛奶调制出完美的口味。 为了混合这三种不同的牛奶，他拿来三个桶，其中分别装有三头奶牛所产的奶。这些桶可能有不同的容积，也可能并没有完全装满。然后他将桶1的牛奶倒入桶2，然后将桶2中的牛奶倒入桶3，然后将桶3中的牛奶倒入桶1，然后再将桶1的牛奶倒入桶2，如此周期性地操作，共计进行100次（所以第100次操作会是桶1倒入桶2）。当Farmer John将桶$a$中的牛奶倒入桶$b$时，他会倒出尽可能多的牛奶，直到桶$a$被倒空或是桶$b$被倒满。 请告诉Farmer John当他倒了100次之后每个桶里将会有多少牛奶。 输入格式（文件名：mixmilk.in）： 输入文件的第一行包含两个空格分隔的整数：第一个桶的容积$c_1$，以及第一个桶里的牛奶量$m_1$。$c_1$和$m_1$均为正，并且不超过$10^9$。第二和第三行类似地包含第二和第三个桶的容积和牛奶量。 输出格式（文件名：mixmilk.out）： 输出三行，给出倒了100次之后每个桶里的牛奶量。 输入样例： 103 114 125 输出样例： 10 2 在这个例子中，每倒一次之后每个桶里的牛奶量如下： 初始状态：345 1.桶1->2：075 2.桶2->3：0012 3.桶3->1：1002 4.桶1->2：0102 5.桶2->3：0012 （之后最后三个状态循环出现……） 供题：Brian Dean 主要业绩总结报告 主要业绩总结报告 本着教育科研为教育决策服务、为教育改革与发展的实践服务的指导思想，区教科所坚持研究与管理结合、普及与提高并重的工作思路，发挥研究、指导、服务的三大职能，在年主要开展了以下的工作： 一、管理 1、市、区级课题中期检查工作 根据《市教育科学规划研究课题管理办法》和《区教育科学规划研究课题管理办法》的规定，年对市教育科学“十五”规划课题、区教育科学“十一五”规划课题执行情况进行了中期检查。检查包括6个市级课题、98项区级课题。检查采取课题组报送总结报表和规划办随访 性检查相结合的方式进行，我们对市级课题和区级重点课题进行了随访性检查。 2、学校科研工作检查评价 年末，对我区中小学、幼儿园进行了教育科研工作检查评价工作。评价主要从科研意识、科研管理、课题研究、科研成果几个方面进行。 从检查的结果来看，学校领导的科研意识在普遍增强，教师参与课题研究的积极性在逐渐提高，并能把自己教育教学中的问题作为课题来研究，取得了一些研究成果，但校际间差距较大。 3、年度市级科研论文组织与征集 为进一步推动基础教育科学研究的深入发展，逐步加大基础教育的科技含量，增强素质教育的科研氛围，我们积极组织我区的各中、小学、幼儿园教师参加年度市基础教育科学研究论文评审活动。 组织活动中我们通过网站和信件通知，宣传，并组织专题讲座，为教师们 撰写科研论文做辅导，聘请教科院基教所秘书室的朱懋勋教师来我区进行“如何撰写科研论文”的专题讲座。各校主管科研的领导、各校科研骨干和上交论文的教师参加了这次辅导活动，使得我区上交的论文无论在数量上和质量上都有所提高。 4、区第一届教育科研论文征集工作 为了提高广大、干部教师的教育科研整体水平，促使广大干部、教师及时总结教育科研成果、教育教学经验，组织了区第一届教育科学研究优秀论文征集活动。论文内容涉及教育理论、教育教学实践、教育管理等内容。 5、监控与评价工作 加强与小教科、小教研的协调，制订了《区21世纪新课程监控与评价工作方案》，并推出电子版《课改时讯》专栏。工作中，我们到市级样本校听课、评课，组织讲座，与市监控与评价组一起了解学校的课改情况，及时发现问题，及时总结，切实把新课程的监控于评价工作财务工作业绩总结范文
USACO 教程
个人工作业绩总结报告
USACO题目Palindromic Squares(回文平方数)及代码解析
个人销售业绩总结
2017USACO银级第二题(翻译)
USACO DP动规 完整版
USACO题目Friday the Thirteenth及代码解析
USACO题解(NOCOW整理版)
业绩总结报告怎么写以及范文参考
USACO总结
我的+USACO+总结
个人工作总结与业绩报告
USACO 2019 US Open银组Silver竞赛真题(中文)
usaco 计算几何
工作业绩总结材料8篇
USACO 2018.12月铜组Bronze竞赛真题(中文)
主要业绩总结报告