LucienShui

www.lucien.ink

2017第八届蓝桥杯C/C++第十题 - k倍区间 - 前缀和

题目: 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i 你能求出数列中总共有多少个K倍区间吗? 输入 第一行包含两个整数N和K。(1 以下N行每行包含一个整数Ai。(1 输出 输出一个整数,代表K倍区间的数目。 ...

2018-01-31 23:55:39

阅读数 197

评论数 0

BZOJ-1854 - 游戏 - 二分图

链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题目: Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用...

2018-01-31 23:21:12

阅读数 42

评论数 0

UPCOJ-4135 - BZOJ-1070 - 修车 - 费用流

链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1070 题目: Description   同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的...

2018-01-31 00:31:33

阅读数 50

评论数 0

UPCOJ-5528 - Tetris - 瞎搞

链接: http://exam.upc.edu.cn/problem.php?id=5528 题目: 题目描述 Ivica is a passionate computer scientist. He recently started working on his first ...

2018-01-30 15:18:43

阅读数 169

评论数 0

UPCOJ-4148 - 洛谷P2566 - 围豆豆 - 状压spfa

链接: https://www.luogu.org/problemnew/show/P2566 题目: 题目描述 是不是平时在手机里玩吃豆豆游戏玩腻了呢?最近MOKIA手机上推出了一种新的围豆豆游戏,大家一起来试一试吧。 游戏的规则非常简单,在一个N×M的矩阵方格内分布着D颗...

2018-01-29 23:25:13

阅读数 144

评论数 0

UPCOJ-5529 - Lozinke - 哈希 + 离散化

链接: http://exam.upc.edu.cn/problem.php?id=5529 题目: 题目描述 Recently, there has been a breach of user information from the mega-popular social ne...

2018-01-28 23:57:28

阅读数 148

评论数 0

UPCOJ-5531 [COCI 2017-2018-1] - Deda - 线段树 + 二分

链接: http://exam.upc.edu.cn/problem.php?id=5531 题目: 题目描述 Little Marica is making up a nonsensical unusual fairy tale and is telling to her gra...

2018-01-27 00:05:33

阅读数 406

评论数 0

Codeforces-859A - Declined Finalists - 水题

题目: This year, as in previous years, MemSQL is inviting the top 25 competitors from the Start[c]up qualification round to compete onsite for the fin...

2018-01-24 20:47:11

阅读数 73

评论数 0

Codeforces-855B - Marvolo Gaunt's Ring - DP

题目: Professor Dumbledore is helping Harry destroy the Horcruxes. He went to Gaunt Shack as he suspected a Horcrux to be present there. He saw Marvol...

2018-01-23 17:25:04

阅读数 52

评论数 0

Codeforces-855A - Tom Riddle's Diary - 水题

题目: Harry Potter is on a mission to destroy You-Know-Who’s Horcruxes. The first Horcrux that he encountered in the Chamber of Secrets is Tom Riddle’...

2018-01-23 17:07:20

阅读数 164

评论数 0

Codeforces-846C - Four Segments - 枚举 + 前缀和

题目: You are given an array of n integer numbers. Let sum(l, r) be the sum of all numbers on positions from l to r non-inclusive (l-th element is cou...

2018-01-23 16:50:27

阅读数 115

评论数 0

Codeforces-846B - Math Show - 暴力

题目: Polycarp takes part in a math show. He is given n tasks, each consists of k subtasks, numbered 1 through k. It takes him tj minutes to solve the...

2018-01-23 16:44:47

阅读数 80

评论数 0

Codeforces-846A - Curriculum Vitae - LCS

题目: Hideo Kojima has just quit his job at Konami. Now he is going to find a new place to work. Despite being such a well-known person, he still need...

2018-01-23 16:34:47

阅读数 127

评论数 0

CodeForces-55D - Beautiful numbers - 数位DP

题目: Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisib...

2018-01-23 16:22:41

阅读数 65

评论数 0

UPCOJ-5344 - 被子 - 瞎搞

题目: 题目描述 作为一只明媚的兔子,需要学会叠被子… 被子是方形的,上面有很多小写字母.可以认为被子是一个n*m的字符矩阵 被子能够被叠起来,当且仅当每一行,每一列都是回文串. 兔子可以把同一条被子上任意两个位置的字母交换位置,而且兔子不嫌麻烦,为了把被子叠起来它愿意交换任意多次....

2018-01-23 15:44:41

阅读数 53

评论数 0

UPCOJ-5343 - 兔子 - DP

题目: 题目描述 做一只明媚的兔子… 兔子都比较喜欢蹦蹦跳跳.但是蹦蹦跳跳的时候如果一直往高处跳的话就太累了,如果一直往低处跳的话就太无聊了.所以兔子希望跳的时候能够往上跳一步,往下跳一步,往上跳一步,往下跳一步….一共经过n个高度互不相同的位置(只要向上跳和向下跳相间分布就可以了,第一...

2018-01-23 15:31:09

阅读数 97

评论数 0

扩展BSGS - 模板 - 数论

简介   BSGS算法,原名Baby Steps Giant Steps,又名大小步算法,拔山盖世算法,北上广深算法——by SLYZoier,数论基本算法之一。 问题   给定A,B,CA,B,C,求满足 Ax≡B (mod C)A^x \equiv B\ (mod\ C) 的最小非负...

2018-01-23 15:16:06

阅读数 196

评论数 0

UPCOJ-5333 - 大佬 - 数学期望

题目: 题目描述 辣鸡 ljh NOI 之后就退役了,然后就滚去学文化课了。 他发现 katarina 大佬真是太强了,于是就学习了一下 katarina 大佬的做题方法。 比如这是一本有 n 道题的练习册, katarina 大佬每天都会做 k 道题。 第一天做第 1~k...

2018-01-23 10:28:39

阅读数 144

评论数 0

UPCOJ-4161 - BZOJ-2753 - 滑雪与时间胶囊 - 最小生成树

题目: Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1 现在,a180285站在1号景点望着山下的目标,心潮澎湃。他十分想知道在不考虑时间胶囊消耗的情况下,以最短滑行距离滑到...

2018-01-22 18:53:43

阅读数 54

评论数 0

UPCOJ-4120 - 划分序列 - 二分

题目: 题目描述 给定一个长度为n的序列Ai,现在要求把这个序列分成恰好K段,(每一段是一个连续子序列,且每个元素恰好属于一段),并且每段至少有一个元素,使得和最大的那一段最小。 请你求出这个最小值。 输入 第一行两个整数n,K,意义见题目描述。 接下来一行n个整数表示序列Ai...

2018-01-22 11:00:12

阅读数 125

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭