摘要: 题目描述 Farmer John's N (1 <= N <= 100,000) cows are lined up in a row and numbered 1..N. The cows are conducting another one of their strange protests, 阅读全文
posted @ 2018-03-19 15:55 planche 阅读(241) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/946/D Ivan is a student at Berland State University (BSU). There are n days in Berland week, and each of thes 阅读全文
posted @ 2018-03-19 15:49 planche 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目描述 自01背包问世之后,小A对此深感兴趣。一天,小A去远游,却发现他的背包不同于01背包,他的物品大致可分为k组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。 输入输出格式 输入格式: 两个数m,n,表示一共有n件物品,总重量为m 接下来n行,每行3个数ai,bi,ci,表示物品 阅读全文
posted @ 2018-03-18 21:09 planche 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目描述 汤姆斯生活在一个等级为0的星球上。那里的环境极其恶劣,每天12小时的工作和成堆的垃圾让人忍无可忍。他向往着等级为N的星球上天堂般的生活。 有一些航班将人从低等级的星球送上高一级的星球,有时需要向驾驶员支付一定金额的费用,有时却又可以得到一定的金钱。 汤姆斯预先知道了从0等级星球去N等级星球 阅读全文
posted @ 2018-03-18 10:00 planche 阅读(206) 评论(0) 推荐(0) 编辑
摘要: https://www.patest.cn/contests/pat-a-practise/1007 Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, 阅读全文
posted @ 2018-03-14 20:44 planche 阅读(82) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/946/C You are given a string s consisting of |s| small english letters. In one move you can replace any chara 阅读全文
posted @ 2018-03-14 17:02 planche 阅读(684) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/problemset/problem/950/B Hacker Zhorik wants to decipher two secret messages he intercepted yesterday. Yeah message is a sequenc 阅读全文
posted @ 2018-03-14 17:00 planche 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴 阅读全文
posted @ 2018-03-13 15:01 planche 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式: 输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1 行,包含一个整数,表示所求的系数,这 阅读全文
posted @ 2018-03-13 14:59 planche 阅读(274) 评论(1) 推荐(0) 编辑
摘要: http://lx.lanqiao.cn/problem.page?gpid=T120 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时 阅读全文
posted @ 2018-03-12 21:44 planche 阅读(571) 评论(0) 推荐(0) 编辑