博客网 >

我出过的题目
作者:分类:默认分类标签:

2284 Inversion Number
第一年暑假的题目,来源于线性代数老师提出的思考题。
似乎很难用数学式子来表示,不过用计算机来计算就不难。


2572 Color ASCII Characters
来源88的qmd。简单bfs。不算好的一题,很多地方没说清楚。


2769 Get The Treasure
Polya定理。看sgu282想的。应该比原题简单吧,我感觉。

2858 A+B=C
数论题,中国剩余定理。应该算比较纯原创的一道吧。
难在几个数直接的关系处理,还有要大数比较麻烦。

2864 Catch the thief
最短路。sgu301改的。最后有个时间超出是0的trick,算是没有讲清楚的问题。

2866 Overstaffed Company
参考何林的冬令营论文《数据关系的简化》。
加了个离散化,不过不限于那种方法。


2841 Galaxy War
弦图+色多项式,看黑书的时候想到可以把这两个东西合起来出道题。
不过后面加了提示,大大降低了难度。

2852 Deck of Cards
来源手机游戏。做法参考lrj的free candies。中等难度。

2854 Fish and Her Bowl
半空间交,主要来源lrj出过的一题和实验室项目。
不过数据都是随便手写的,有待加强-.-


2894 Arrange the Problem Set
随便拿来玩的,简单最佳匹配,除了要两个key外。

2930 The Worst Schedule
网络流。可惜不能证明方法是对的,或者是方法不对但是数据没错。
惭愧。。。对的话还是一道不错的题目。。。

2959 Obstacles
BT几何题,要用到圆的交和补,反正非常的麻烦。
也算是我觉得还可以的一道吧。


2950 Dice Matrix
搜索。处理手法和07年北京的一题差不多,要先把答案都打出来。
总的来说难的地方还是在于写出几种旋转的方法以及hash。

2976 Light Bulbs
简单题,枚举。


3203 Light Bulb
简单几何题,某天晚上在寝室夜读想到的-.-

3205 Derivative
前一年的求导和实验室做项目用到的对向量求导数结合得到的。
方法和参加过的一次网上赛的一题差不多。

3206 Disaster Area Reconstruction
目前唯一的黑点-_- 很久以前就想到的idea,但是当时想到了反例,
后来又忘了我想到了反例,于是就出出来,而且似乎验证的人都没发现问题 >_<
本来是想出连通块+dp的……


3215 Cartoon
四边形不等式dp。和之前常见的模型有些不一样的模型,
TIC09复赛有类似的模型,我用同样的方法过了。

3223 Journey to the Center of the Earth
最短路。final去玩的时候排队时想到的-.-
内部选拔的时候效果很好,几乎没人能想到。
但是三年之后似乎就变得相当简单了。:(

3292 Shuffle
05年国家队论文:潘震皓《置换群快速幂运算研究与探讨》

3301 Make Pair
毫无疑问的签名题-.-

3303 Pachinko
还是三年前的选拔题,字符串处理+dp
不算很难,但是似乎题目的长度吓倒了很多人了-.-


3312 8*8
专门给8周年赛出的一道题,dp。和TC上一题差不多,再加上表达式计算。
因为刚写过表达式的问题,所以顺手出了这么一题

3317 Murder in Restaurant
弱化过的题。专门给校赛省赛用的。

3320 Break Out
烦到死的dp。本来有一题是没有打穿的情况的,
加了这种情况以后繁琐程度翻了一番……

3325 Next Expression
比较麻烦的表达式处理和树处理。某个面试题中遇到的子问题。
主要是不能直接递归这点比较麻烦。

3326 An Awful Problem
idea来源于数学家的故事-.- 描述和内涵都很糟糕的题目,
出得比较急,也是专门给校赛省赛用的。

<< / ZOJ1508的几种解法 >>

专题推荐

不平凡的水果世界

不平凡的水果世界

平凡的水果世界,平凡中的不平凡。 今朝看水果是水果 ,看水果还是水果 ,看水果已不是水果。这境界,谁人可比?在不平凡的水果世界里,仁者见仁,智者见智。

中国春节的那些习俗

中国春节的那些习俗

正月是农历新年的开始,人们往往将它看作是新的一年年运好坏的兆示期。所以,过年的时候“禁忌”特别多。当然,各个地方的风俗习惯不一样,过年的禁忌也是不一样的。

评论
0/200
表情 验证码:

VegetableB

  • 文章总数0
  • 画报总数0
  • 画报点击数0
  • 文章点击数0
个人排行
        博文分类
        日期归档