cuitianyi

[cuitianyi]

这是我的新博客，欢迎访问

[cuitianyi]

高考考完了

[cuitianyi]

最近到高三上课了

近期因为某些原因到高三上课了，认识了一些些同学，体验了一下高三的氛围，颇有感触。 相比我们高二的同学，高三的同学如茶水慢慢浸出的香气，更加清香、成熟，与高二相比少了一分浮躁，但依旧充满着欢乐，谈笑风生。 高三的生活没有想象的沉重，只是少了些新知识，多了些旧知识的回顾和练习而已。 老师们也很和善，语文崔老师是那么的活泼、开朗，带领我们在欢笑中学会语文，学会写作。数学、英语、生物老师都十分严谨，与崔老师相比庄重了许多，而正是这样的老师，带领我们改正错误，不断前行。 最后，感谢所有人对我的帮助。

[cuitianyi]

Deploy an 512MB RAM and 20GB SSD cloud server in 55 seconds for $5/month. Simple, fast, scalable SSD cloud virtual servers.这是我现在使用的服务，感觉不错，推荐大家使用。

[cuitianyi]

最近参与了openvj项目

ooenvj项目是vijos的一个分支，结识了各类神犇

[cuitianyi]

浅谈《飘》

    近日，闲来无事，将《飘》通读一遍，颇有些感慨。

    该书的时代背景和人物是现实的写照。该书描绘了一个典型的随着南北战争失败而逐渐落魄的老南方社会。而原社会的统治阶级绝大部分都没有随着形式而改变，从而灭亡。而这和《红楼梦》中的四大家族是多么的相似，和《大（貌似是关键字）江（）大%……海@1949》的战争场面又是多么的吻合。皆为战乱使得原先的统治阶级变得落魄。而这些书的主人公们不同的态度决定了他们不同的命运。

       在这些书中，原来的被统治阶级（分别为黑奴，丫鬟，农民），与原先的统治阶级和好相处（《飘》中描绘了白人要负责给黑人教育、医疗等一系列责任，同时也限制将黑人卖给没有能力的白人，《红》中的情景又是多么的类似）。而新的革命者却鼓吹、利用这些原先的被统治阶级，来达到他们自己的目的（黑人奴隶解放，土地革命。。。），使其与原先的统治阶级闹翻，最终以达到自己的目的。可当这一切都完成之后，这些帮助原先的革命者的底层人民却又将再一次落入底层。（解放后的合作社，北方人并不认可黑人）。最终，他们只得沦为悲惨的被人利用者。现在不也是如此吗？底层人民永远是最悲惨的。

      再来看原先的统治阶级。在《飘》中，失势的统治阶级又被分为两类：努力顺应新的弱肉强食的社会的人（以郝思嘉和白瑞德为代表），这也就意味着他们抛弃了过去，而只是奋力在新环境下存活。这也导致了他们为了利益而舍弃旧有传统，与原先的阶级分离。成为遭人愤怒的叛徒，而在心中留下无穷的道德的负担。而另一类则是以希礼.威尔克斯为代表的对旧生活的坚守，因为现实已经改变，他们只得向后看着过去，而沉浸在现实的痛苦之中。最终由于守着过去而不前进最终安详的死去。

       以上这些在现实的中国社会都有写照，荣毅仁不就是前者的写照吗？而在我看来，无论社会如何变化，都要永持一颗不断奋进的金子般的心。《飘》的作者并未对其的立场在书中阐明，只是最后坐拥大量财产的郝思嘉最后背负了无穷无尽的骂名，孤苦伶仃。而大部分老南方的拥护者则生活在过去的世界里，依靠施舍活命。二者结局皆十分悲惨。第二种在我看来绝不可取，而第一种在郝思嘉嫁给白瑞德之前，她是正确的，因为在她的心底认为唯有钱能保护她，而唯有钱才能保证她不受北方人的侮辱，因为她赚钱的目的是支持南方，这是可取的。而她在第三次结婚后却抛弃了这一切，使其丧失了金子般的心。而在现在，不也是一样吗？那么多的制假售假行为就是因为心底最根本的基础丢失了。某人曾说着过，饱受内战的民族的人民，必将互相猜忌、自保、互相倾轧。现在看来，这又是正确的。历史总是在不断的重演。

[cuitianyi]

杭州与杭州人

    因学习物理竞赛的缘故，来到杭州，却也感受着那里不同的文化与风情。

    初到杭州，首先感受到的便是高达40度的高温和热辣辣灼烧着我皮肤的太阳和破旧的城站，以及颠簸2个小时的公交车。这些让我对杭州颇有些不满。

       在太阳的灼烧下地面变得烫脚，走上10分钟身体就已像被水淋了似的，但杭州却是燥热的，不至于T恤衫牢牢的粘在身上。走上10分钟腿就已经发软。而太阳却以85度高度角添油加醋。这时才感到父亲让我带帽子是多么的明智。

       然而，我却没有发现，我在天津还哼哼的鼻子和那发紧的嗓子却早已不见了踪影。当我发现时，一查杭州的空气质量，却令我大吃一惊。杭州的PM2.5维持在中等和对敏感人群不健康，而天津则常年保持在中度污染和有毒害。空气质量有着云泥之别。

       再说说杭州人吧。杭州的人们海拔普遍较低，但人们的素质却和天津人不在一个档次上。住在家中，每天早晨被楼下小市民不绝于耳的叫嚷的吵闹声唤醒。而在杭州，一切都是那么有序，大家自觉排队。既看不见津汇人们绕着收银台围一个大圈，个个像鸭子似的大声叫嚷着，更看不见队伍排成里出外进的几行，互相拥着往前走。队伍过长遇见拐角，人们也自觉转弯，无人在拐角处插队。

       杭州的交通与天津亦与众不同。杭州的红绿灯是特别的，有右转红绿灯，专门用来避让行人与非机动车。杭州的便道是不同的，侧边有防止行人横穿马路的栏杆。而在路口，还有专门为行人设计的等候线和对角线方向的斑马线与红绿灯。而行人也大多站在线后等候。汽车更是遵守行人为先的法则。

       游西湖时，撑船的船夫也有四五十岁的年龄了，一路使船做简谐震动，一边和我们聊着天，品着茶，独有一番风韵。当我们问茶是否收费时，他淡淡地答道“这是西湖，不是江湖。”或许杭州人都大抵如此吧。

[cuitianyi]

西湖荷花 快谢了。 在杭州的最后一天，太热了。

[cuitianyi]

IC 1318

[cuitianyi]

写的好呀 在这上面用中文的人不常见

这几天关于盗版的问题居然形成了讨论。

首先我觉得盗版与否的问题根本缺乏讨论价值，因为盗版永远不可能正确了，一切支持盗版的理由都是为自己的丑恶做的可耻的掩饰。

之前网上流传过一张豪宅的照片，主人叫做Stewart。作为跻身上流富人社会中的一员，他还有另外一个身份更加被美国人所清楚认识，就是很多美国学生都用过的微积分教材的作者。据说他从这本书内获得了几千万美元的版税。

...

[cuitianyi]

After all,tomorrow is another day.

Gone with the wind

[cuitianyi]

WHAT IS YOUR FAVORITE INANIMATE OBJECT?

computer

[cuitianyi]

论刘诗奇--致我们逝去的童年

光阴荏苒，日月如飞。转眼间，刘诗奇离开我们也有近一年了。在这一年多的日子里，我并没有和他断绝联系。最近，由于新加坡正在放暑假，便又一次来到我们学校。 刚一照面便知国外的游学没有磨灭他的童心，和往常一样，却也长高了些。还是上课不停的大声嚷嚷“为什么？为什么？”“内个人呢？”，庆幸的是，这个下午他并没有从椅子上摔下来，只是不停地在按小护的投影遥控器。 却也记得我小学时也曾向他一样，但初中后却被天朝无尽的人际关系，无尽的作业所湮灭，而成为现在的我。或许每一个人都是这样成长的吧，但却觉得，在这样的成长中，我们失去了真正的自我。也只有这样，才能在中国这个复杂国家继续生活下去。 为刘诗奇感到庆幸吧，因为他不用在打天朝下成长而对他造成无尽的压抑。

[cuitianyi]

TJOI 选拔赛题目

NOI 2012 天津队选拔赛 Day I I NOI 2012 天津队选拔赛Day I I A 防御 输入文件 defense.in 输出文件 defense.out 源文件名 defense.cpp/defense.c/defense.pas 时间限制 1s [描述] 在一个塔防小游戏中，有很多防线。 每条防线由一排n 个独立的防御体[1 : n ] 进行防御。 游戏过程中，会不断有敌人对防线进行攻击，每次攻击会指定防御体[ l : r ] 进行攻击力为a的攻击。 第 一防线具有护甲，护甲承受攻击后，对应的防御体所受到的伤害为攻击力，但护甲承受的伤害总量到达一定 程度后就会破碎，此时防御体所受的伤害加倍。 目前第一防线的力量充足，玩家致力于对后面的防线的建 设，不过为确认游戏进度和第一防线的情况，玩家会不时地将鼠标移动到第一防线的某个防御体上，以查看 ���所受到的伤害。 [输入] 第一行，两个整数n; q ，分别表示防御体个数以及攻击和查询的总数。 第二行，n 个数，表示每个防御体护甲的承受能力pi 。 接下来 q 行，每行可能具有如下形式 A l r a 表示对防御体l ; l + 1 ; : : : ; r 进行攻击力为a 的攻击 Q x 表示查询防御体x 目前所受到的伤害，初始时伤害为0 [输出] 一行，一个整数，表示所有查询结果之和对1; 000 ; 000; 009的余数 [样例] defense.in 5 7 3 1 4 1 2 A 1 3 2 Q 2 A 1 4 1 Q 1 A 1 4 1 Q 2 Q 1 defense.out 16 [提示] 3/0 1/0 4/0 1/0 2/0 [A 1 3 2] 1/2 2 2/2 1/0 2/0 [Q 2] ! 2 [A 1 4 1] 3 4 1/3 1 2/0 [Q 1] ! 3 [A 1 4 1] 5 6 4 3 2/0 [Q 2] ! 6 [Q 1] ! 5 [数据范围] 30%的数据，q 1000 100%的数据，1 n 100000 ，1 q 100000 ，0 pi 1000000，0 a 10000 1 NOI 2012 天津队选拔赛 Day I I B 桥 输入文件 b oss.in 输出文件 b oss.out 源文件名 b oss.cpp/b oss.c/b oss.pas 时间限制 1s [描述] 有n 个岛屿，m 座桥，每座桥连通两座岛屿，桥上会有一些敌人，玩家只有消灭了桥上的敌人才能通 过，与此同时桥上的敌人会对玩家造成一定伤害。而且会有一个大Boss 镇守一座桥，以玩家目前的能力，是 不可能通过的。而Boss 是邪恶的，Boss 会镇守某一座使得玩家受到最多的伤害才能从岛屿1到达岛屿n (当然 玩家会选择伤害最小的路径)。问，Boss 可能镇守桥有哪些。 [输入] 第一行两个整数n; m 接下来m 行，每行三个整数s; t; c ，表示一座连接岛屿s 和t 的桥上的敌人会对玩家造成c 的伤害。 [输出] 一行，两个整数d; cnt ，d 表示有Boss 的情况下，玩家要受到的伤害，cnt 表示Boss 有可能镇守的桥的数 目。 [样例] boss.in 3 4 1 2 1 1 2 2 2 3 1 2 3 2 boss.out 3 2 [数据范围] 30%的数据，1 n 1000 100%的数据，1 n 100000 ，1 m 200000 ，1 c 10000 ，数据保证玩家可以从岛屿1到达岛 屿n C 炸弹 输入文件 b omb.in 输出文件 b omb.out 源文件名 b omb.cpp/b omb.c/b omb.pas 时间限制 1s [描述] 在平面上有n 个炸弹f( x 1 ; y 1 ) ; ( x 2 ; y 2 ) ; : : : ; ( x n ; y n ) g，每个炸弹的爆炸范围是j x   x i j + j y   yi j R ，如 果某个炸弹爆炸了，那么它将引燃它范围内的所有炸弹。现要求出至少引燃多少炸弹才能使得所有炸弹都爆 炸。 [输入] 第一行两个整数n; R 接下来n 行，每行两个整数x i ; y i ，炸弹的坐标。 [输出] 一行，一个整数k ，表示最少引燃的炸弹数。 [样例] bomb.in 3 2 0 0 0 2 3 2 bomb.out 2 [数据范围] 2 NOI 2012 天津队选拔赛 Day I I 30%的数据，1 n 1000 100%的数据，1 n 100000 ，0 r 109 , 0 x i ; y i 10 9 3

[cuitianyi]

Yesterday is History, Tomorrow a Mystery, Today is a Gift, Thats why it's called the Present.

The full quote often reads: "The clock is running. Make the most of today. Time waits for no man. Yesterday is history. Tomorrow is a mystery. Today is a gift. That's why it is called the present." In the 1902 book, "Sun Dials and Roses of Yesterday: Garden Delights..." by Alice Morse Earle, it is noted that the words "Time Waits for No Man" is a play on words or punning device of "gnomon" that has been used on sun dials. A gnomon is a pointer on a sun dial. Somewhere along the way came the full quote which has been truncated by some to your version.  http://books.google.com/books?id=puICAAA… Many believe the phrase has its root in "Time and Tide wait for No Man," meaning no one is so powerful that he can stop the march of time.  According to "The Phrase Finder": The origin is uncertain, although it's clear that the phrase is ancient and that it predates modern English. The earliest known record is from St. Marher, 1225: "And te tide and te time þat tu iboren were, schal beon iblescet." A version in modern English -- "the tide abides for, tarrieth for no man, stays no man, tide nor time tarrieth no man" evolved into the present day version.  http://www.phrases.org.uk/meanings/38400… -------- Nowhere is this sentiment more artfully expressed than in Emily Dickinson's poem #1292, "Yesterday is History."  Yesterday is History, 'tis so far away -- yesterday is Poetry, 'tis Philosophy -- Yesterday is Mystery -- Where it is today -- While we shrewdly speculate Flutter both away

[cuitianyi]

Beautiful scenery of Tibet.

西藏风景。林芝、纳木错。

[cuitianyi]

炮兵阵地解题报告

一题意描述

在N行M列的地图上，可在P位置摆放攻击范围为上下左右各两格的炮兵。问地图上最多可摆放��少炮兵，使任意两个炮兵不互相攻击

文件名cannon

输入样例

5 4

PHPP

PPHH

PPPP

PHPP

PHHP

输出样例

6

二算法分析

该题用DP

f（i, d1, d2）表示1~i层当第i层为d1，第i-1层为d2时能放置炮兵的个数

其中地图用map[I, j]表示，0表示平原，1表示山地

在该方程中，d3 And d1 == 0 且 d3 And map == 0

d1 And d2==0 d2 And d3 == 0 d1 And map == 0 d2 And map == 0

即为所求

为求出k数组和所有可能的部署炮兵的方案，应先进行深搜，并存入数组，以备DP时使用

三源程序

Program cannon;

Const

  infile = 'cannon.in';

  outfile = 'cannon.out';

  c: Array[0..10]Of Longint = (1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024);

Type

  Rec = Record

    num, d: Longint;

  End;

Var

  f: Array[-2..100, -2..60, -2..60]Of Longint;

  map: Array[-2..100]Of Longint;

  a: Array[-2..100]Of Rec;

  n, m, i, j, d1, d2, d3, s, ans: Longint;

  chr1: Char;

Function max(i, j: Longint): Longint;

Begin

  If i > j Then exit(i)

           Else exit(j);

End;

Procedure try1(i, num, num1: Longint);

Begin

  If i > m Then Begin

    Inc(s);

    a[s].d := num;

    a[s].num := num1;

    exit;

  End;

  try1(i+1, num, num1);

  try1(i+3, num + c[i - 1], num1 + 1);

End;

Begin

  Assign(input, infile);

  Reset(input);

  Assign(output, outfile);

  Rewrite(output);

  s := 0;

  ReadLn(n, m);

  For i:=1 To n Do BEgin

    For j:= 1 to m Do BEgin

      Read(chr1);

      If chr1 = 'H' Then map[i] := map[i] * 2 + 1

                    Else map[i] := map[i] * 2;

    End;

    ReadLn;

  End;

  try1(1, 0, 0);

  {For i:=1 To n Do WriteLn(map[i]);

  WriteLn;

  For i:=1 To s Do WriteLn(a[i].d, ' ', a[i].num); }

  fillchar(f, sizeof(f), 0);

  For i:=1 To n Do

    For d1:=1 To s Do

      If (a[d1].d And map[i]) = 0 Then

        For d2 :=1 To s Do

          If ((a[d2].d And map[i-1]) = 0) And ((a[d2].d And a[d1].d) = 0) Then

            For d3:=1 To s Do

              If ((a[d3].d And map[i - 2]) = 0) And

                 ((a[d3].d And a[d2].d) = 0) And

                 ((a[d3].d And a[d1].d) = 0) Then

                 f[i, d1, d2] := max(f[i, d1, d2], f[i-1, d2, d3] + a[d1].num);

  ans := 0;

  For i:=1 To s Do

    For j:=1 To s Do

      ans := max(f[n, i, j], ans);

  Write(ans);

  {WriteLn;

  For i:=1 To n Do

    For d1 := 1 To s Do

      For d2 := 1 To s Do

        WriteLn(i, ' ', a[d1].d, ' ', a[d2].d, ' ', f[i, d1, d2]);}

  Close(input);

  Close(output);

End.