摘要: 3462: DZY Loves Math II Description Input 第一行,两个正整数 S 和 q,q 表示询问数量。接下来 q 行,每行一个正整数 n。 第一行,两个正整数 S 和 q,q 表示询问数量。接下来 q 行,每行一个正整数 n。 Output 输出共 q 行,分别为每个 阅读全文
posted @ 2018-02-22 21:41 蒟蒻JHY 阅读(579) 评论(0) 推荐(1) 编辑
摘要: Description 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服 务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次 重大打击,以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大 阅读全文
posted @ 2018-02-22 19:55 蒟蒻JHY 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 蓝书紫书上都有的一道题。。。这里就懒得说题解了。 但是我竟然WA了6次!为什么呢??? 一开始没看见连续子序列。。。。。 后来插入的时候忘判断了是不是比前驱大。。。。 所以我们只需要维护一个权值递增(这个set已经帮你维护好了)并且长度递增(这个需要插入的时候判断)的set就好了、。 阅读全文
posted @ 2018-02-22 18:10 蒟蒻JHY 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 给个链接:https://loj.ac/problem/6019 还是一道扩展卢卡斯+中国剩余定理。。。。就当练练手 但是这题怎么这么卡常呢????!!!!! 在LOJ上死也过不去 (为什么要加那么多不自然的优化才能过2333考试的时候谁能想到) 然后在洛谷上测了一下,果然被卡了四倍多常数哎。。。。 阅读全文
posted @ 2018-02-22 13:00 蒟蒻JHY 阅读(1115) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同 阅读全文
posted @ 2018-02-22 12:00 蒟蒻JHY 阅读(429) 评论(0) 推荐(1) 编辑
摘要: 题目描述 A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also call 阅读全文
posted @ 2018-02-22 10:31 蒟蒻JHY 阅读(200) 评论(0) 推荐(0) 编辑