上一页 1 2 3 4 5 6 7 ··· 14 下一页

2019年8月13日

【CodeForces - 1200C】Round Corridor (数论gcd)

摘要: Round Corridor Descriptions Amugae位于一个非常大的圆形走廊中。走廊由两个区域组成。内部区域等于nñ扇区,外部区域等于m米部门。在相同区域(内部或外部)的每对扇区之间存在壁,但在内部区域和外部区域之间没有壁。墙壁始终存在于12点钟位置。 内部区域的扇区被表示为(1,1 阅读全文

posted @ 2019-08-13 10:22 Sky丨Star 阅读(356) 评论(0) 推荐(0)

2019年8月12日

【CodeForces - 1200A】Hotelier(水题、模拟)

摘要: Hotelier 直接翻译了 Descriptions Amugae的酒店由10人组成10客房。房间从0开始编号0到99 从左到右。 酒店有两个入口 - 一个来自左端,另一个来自右端。当顾客通过左入口到达酒店时,他们被分配到最靠近左入口的空房间。类似地,当顾客通过右入口到达酒店时,他们被分配到最靠近 阅读全文

posted @ 2019-08-12 20:47 Sky丨Star 阅读(549) 评论(0) 推荐(0)

【POJ - 3046】Ant Counting(多重集组合数)

摘要: Ant Counting 直接翻译了 Descriptions 贝西有T种蚂蚁共A只,每种蚂蚁有Ni只,同种蚂蚁不能区分,不同种蚂蚁可以区分,记Sum_i为i只蚂蚁构成不同的集合的方案数,问Sum_k(S≤k≤B)之和。Input第一行4个整数T、A、S、B。 接下来A行,每行一个整数,代表这只蚂蚁 阅读全文

posted @ 2019-08-12 18:20 Sky丨Star 阅读(377) 评论(0) 推荐(0)

【POJ - 1742】Coins (多重背包)

摘要: Coins 直接翻译了 Descriptions 给出硬币面额及每种硬币的个数,求从1到m能凑出面额的个数。 Input 多组数据,每组数据前两个数字为n,m。n表示硬币种类数,m为最大面额,之后前n个数为每种硬币的面额,后n个数为相应每种硬币的个数。 (n<=100,m<=100000,面额<=1 阅读全文

posted @ 2019-08-12 16:33 Sky丨Star 阅读(709) 评论(0) 推荐(0)

【POJ - 3280】Cheapest Palindrome(区间dp)

摘要: Cheapest Palindrome 直接翻译了 Descriptions 给定一个字符串S,字符串S的长度为M(M≤2000),字符串S所含有的字符的种类的数量为N(N≤26),然后给定这N种字符Add与Delete的代价,求将S变为回文串的最小代价和。 Input 第一行:两个由空格分隔的整数 阅读全文

posted @ 2019-08-12 15:04 Sky丨Star 阅读(851) 评论(0) 推荐(1)

【POJ - 3616】Milking Time(动态规划)

摘要: Milking Time 直接翻译了 Descriptions 贝茜是一个勤劳的牛。事实上,她如此​​专注于最大化她的生产力,于是她决定安排下一个N(1≤N≤1,000,000)小时(方便地标记为0..N-1),以便她生产尽可能多的牛奶。 农民约翰有一个M(1≤M≤1,000)可能重叠的间隔列表,他 阅读全文

posted @ 2019-08-12 11:55 Sky丨Star 阅读(984) 评论(0) 推荐(1)

2019年8月11日

【POJ - 2385】Apple Catching(动态规划)

摘要: Apple Catching 直接翻译了 Descriptions 有两棵APP树,编号为1,2.每一秒,这两棵APP树中的其中一棵会掉一个APP.每一秒,你可以选择在当前APP树下接APP,或者迅速移动到另外一棵APP树下接APP(移动时间可以忽略不计),但由于却乏锻炼,你最多移动W次.问在T秒内 阅读全文

posted @ 2019-08-11 17:52 Sky丨Star 阅读(382) 评论(0) 推荐(0)

【POJ - 2229】Sumsets(完全背包)

摘要: Sumsets 直接翻译了 Descriptions Farmer John 让奶牛们找一些数加起来等于一个给出的数N。但是奶牛们只会用2的整数幂。下面是凑出7的方式 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 阅读全文

posted @ 2019-08-11 16:59 Sky丨Star 阅读(817) 评论(0) 推荐(1)

2019年8月10日

【POJ - 3176】牛保龄球 (简单dp)

摘要: 牛保龄球 直接中文了 Descriptions 奶牛打保龄球时不使用实际的保龄球。它们各自取一个数字(在0..99范围内),然后排成一个标准的保龄球状三角形,如下所示: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 然后其他奶牛从其尖端开始穿过三角形并“向下”移动到两个对角相邻的奶牛中 阅读全文

posted @ 2019-08-10 20:57 Sky丨Star 阅读(520) 评论(0) 推荐(0)

【POJ - 1182】食物链(并查集)

摘要: 食物链 Descriptions 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X 阅读全文

posted @ 2019-08-10 20:39 Sky丨Star 阅读(672) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 ··· 14 下一页

导航