摘要: 被奶死了。 基本解法清清楚楚,因为后缀满足性质,所以搜一发就行了。 一个月前写了Java?没卵用。 bitset优化?没卵用。 位数优化?没卵用。 啊。。。为什么我忽略了这么显然的剪枝呢? 4404: [Neerc2015]Binary vs Decimal Description 一个数A,如果它 阅读全文
posted @ 2016-12-12 23:08 ultmaster 阅读(225) 评论(0) 推荐(0) 编辑
摘要: New microarchitecture for parallel programming has a pipe buer to organize the data exchange between two execution threads. The buer is circular and 阅读全文
posted @ 2016-12-08 13:27 ultmaster 阅读(583) 评论(0) 推荐(0) 编辑
摘要: E. Subordinates There are n workers in a company, each of them has a unique id from 1 to n. Exaclty one of them is a chief, his id is s. Each worker e 阅读全文
posted @ 2016-11-21 21:54 ultmaster 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加 阅读全文
posted @ 2016-11-18 09:08 ultmaster 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 4472: [Jsoi2015]salesman Description 某售货员小T要到若干城镇去推销商品,由于该地区是交通不便的山区,任意两个城镇之间都只有唯一的可能经过其它城镇的路线。 小T 可以准确地估计出在每个城镇停留的净收益。这些净收益可能是负数,即推销商品的利润抵不上花费。由于交通不便 阅读全文
posted @ 2016-11-17 16:55 ultmaster 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 3397: [Usaco2009 Feb]Surround the Islands 环岛篱笆 Description 约翰在加勒比海买下地产,准备在这里的若干个岛屿上养奶牛.所以,他要给所有岛屿围上篱笆.每个岛屿都是多边形.他沿着岛屿的一条边界朝一个方向走,有时候坐船到另一个岛去.他可以从任意一个多 阅读全文
posted @ 2016-11-17 13:37 ultmaster 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛.牛们要站成一排.但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛. 阅读全文
posted @ 2016-11-17 12:02 ultmaster 阅读(648) 评论(0) 推荐(0) 编辑
摘要: 3399: [Usaco2009 Mar]Sand Castle城堡 Description 约翰用沙子建了一座城堡.正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”. 城墙上一共有N(1≤N≤25000)个城齿,每一个都有一个高度Mi.(1≤尬≤100000).现在约翰想 阅读全文
posted @ 2016-11-17 11:14 ultmaster 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 描述 明明进了中学之后,学到了代数表达式。有一天,他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦,因为明明对计算机编程很感兴趣,所以他想是不是可以用 阅读全文
posted @ 2016-11-15 21:11 ultmaster 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 4690: Never Wait for Weights Description 在实验室中,Nathan Wada作为助手的职责是测定两个样品的重量差异。当样品的差异很小时,使用天平能比使用 弹簧秤得到更精确的结果,所以他只使用天平来测得一些样品的重量差。他偶尔会被询问一些样品的重量差,而他 能否 阅读全文
posted @ 2016-11-15 21:07 ultmaster 阅读(170) 评论(0) 推荐(0) 编辑