上一页 1 ··· 44 45 46 47 48 49 50 51 52 ··· 60 下一页
摘要: 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) 编辑
摘要: 题目描述 You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string 阅读全文
posted @ 2018-02-21 20:33 蒟蒻JHY 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 几乎是杜教筛版题,自己想了两种做法,一个和φ有关一个和μ有关,当然只写了第一种,,,至于第二种的话参见jzptab的化简(或者crash的数表), 反正φ和μ卷上1都不难,相信你们都会,这里就懒得说了。。。。。 惊喜的发现自己是rank4之后才意识到这个题只有10个人A了。。。。 阅读全文
posted @ 2018-02-21 20:09 蒟蒻JHY 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 题目描述 You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this sequence you have to apply M (M <= 50000) operations:modi 阅读全文
posted @ 2018-02-21 14:48 蒟蒻JHY 阅读(452) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入输出格式 输入格式: 输出格式: 输入输出样例 输入样例#1: 3 baaaababababbababbab 11 baaaababababbababbab 3 cccccc 0 输出样例#1: 5 12 none 4 2 这个题后缀数组或者二分+hash好像都能做,,,但是我只是练一 阅读全文
posted @ 2018-02-21 14:16 蒟蒻JHY 阅读(300) 评论(0) 推荐(0) 编辑
上一页 1 ··· 44 45 46 47 48 49 50 51 52 ··· 60 下一页