05 2018 档案

codeforces - 978D【思维】
摘要：D. Almost Arithmetic Progression time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Almos 阅读全文
posted @ 2018-05-15 09:17 euzmin 阅读(309) 评论(0) 推荐(0)
牛客网-颜料的混合【思维】
摘要：链接：https://www.nowcoder.com/acm/contest/118/C来源：牛客网 艺术家通常要通过颜料的混合得到某种他想要的但又不是从工厂里面生产出来的原始的那种颜料。为了简便起见， 我们假设每种颜料都可以分成是红绿两个分量的数值指标， 即每种颜料都可以用红绿在其中占据的百分比 阅读全文
posted @ 2018-05-15 08:40 euzmin 阅读(440) 评论(0) 推荐(0)
51nod-1065 最小正子段和 【贪心 + 思维】
摘要：N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 Input 第1行：整数 阅读全文
posted @ 2018-05-12 20:44 euzmin 阅读(203) 评论(0) 推荐(0)
蓝桥杯-摔手机问题【dp】
摘要：非常详细的题解：戳这里 例题：poj-3783 Balls Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1151 Accepted: 748 Description The classic Two Glass Ba 阅读全文
posted @ 2018-05-10 21:17 euzmin 阅读(494) 评论(0) 推荐(0)
牛客网-Beauty of Trees 【加权并查集】
摘要：锟斤拷锟接ｏ拷https://www.nowcoder.com/acm/contest/119/A锟斤拷源锟斤拷牛锟斤拷锟斤拷 锟斤拷目锟斤拷锟斤拷 It锟斤拷s universally acknowledged that there锟斤拷re innumerable trees in the ca 阅读全文
posted @ 2018-05-08 23:21 euzmin 阅读(311) 评论(0) 推荐(0)
牛客网-Beautiful Land 【01背包 + 思维】
摘要：链接：https://www.nowcoder.com/acm/contest/119/F来源：牛客网 Now HUST got a big land whose capacity is C to plant trees. We have n trees which could be plant i 阅读全文
posted @ 2018-05-06 12:33 euzmin 阅读(446) 评论(0) 推荐(0)
bnuoj-53073 萌萌哒身高差 【数学】【非原创】
摘要：“清明时节雨纷纷，路上行人欲断魂。” 然而wfy同学的心情是愉快的，因为BNU ACM队出去春游啦！并且，嗯。。。 以下是wfy同学的日记： 昨天，何老师告诉我们：明天我们去春游，大家准备好喝的和吃的哦！ 大家听了都兴奋起来，有的欢呼，有的鼓掌，开心得不得了。第二天，我们早早地来到学校，迫不及待地上 阅读全文
posted @ 2018-05-01 17:55 euzmin 阅读(231) 评论(0) 推荐(0)
zzuli-2266 number
摘要：题目描述 某人刚学习了数位DP，他在某天忽然思考如下问题： 给定n，问有多少数对<x, y>满足： x, y∈[1, n], x < y x, y中出现的[0, 9]的数码种类相同 某人刚学习了数位DP，他在某天忽然思考如下问题： 给定n，问有多少数对<x, y>满足： x, y∈[1, n], x 阅读全文
posted @ 2018-05-01 14:15 euzmin 阅读(167) 评论(0) 推荐(0)