qq_35906795的博客

今天A掉了4道题呢……（掌声）从今天开始，我大概就要开始步入动态规划的殿堂了（嗯嗯）。其中两道是智障一般的图论题，没什么可说的直接贴题。P1209 几何图形还原 小修是个几何迷。她有一天画了一个正n边形，并且将n个顶点用1,2,…,n这n个连续自然数随手编了一下号。然后她又画了一些不相交的对角线。如下图：::点击图片在新窗口中打开::她把所有的边和对角线都写在一张纸上。对上图，她写了：(

咳咳，昨天智障一般地把4道题全部粘了下来并贴上代码，以后还是只写点有用的吧……From easthong☆生产调度 描述 Description 某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。 　　某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间

一如既往莫名其妙的水题之旅。话说机房为什么这么多一天一道题系列（喂喂），咳咳，闲话不多讲，正式迈入正题环节。 同样一如既往地只写有用的题，练手向的就不多写了…… P2002 [cf] 石江豪pk李震 //无聊的我又水了一道博弈论。 描述 Description 题目背景 石江豪最近爱上了一款叫《转熊英兽魔：说穿石路》(Tuhaos of China:Cardpackage)的游戏，