- 博客(22)
- 资源 (2)
- 收藏
- 关注
原创 2017第八届蓝桥杯C/C++第十题 - k倍区间 - 前缀和
题目:给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i 你能求出数列中总共有多少个K倍区间吗? 输入第一行包含两个整数N和K。(1 以下N行每行包含一个整数Ai。(1 输出输出一个整数,代表K倍区间的数目。 样例输入5 212345样例输出:6思路: 首先
2018-01-31 23:55:39 816
原创 BZOJ-1854 - 游戏 - 二分图
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1854题目:Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后,lxhgww
2018-01-31 23:21:12 217
原创 UPCOJ-4135 - BZOJ-1070 - 修车 - 费用流
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1070题目:Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最 小。 说明:顾客的等待时间是
2018-01-31 00:31:33 256
原创 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 computer game: a clone of the popular Tetris. Altho
2018-01-30 15:18:43 448
原创 UPCOJ-4148 - 洛谷P2566 - 围豆豆 - 状压spfa
链接:https://www.luogu.org/problemnew/show/P2566题目:题目描述是不是平时在手机里玩吃豆豆游戏玩腻了呢?最近MOKIA手机上推出了一种新的围豆豆游戏,大家一起来试一试吧。游戏的规则非常简单,在一个N×M的矩阵方格内分布着D颗豆子,每颗豆有不同的分值Vi。游戏者可以选择任意一个方格作为起始格,每次移动可以随意的走到相邻的四个格
2018-01-29 23:25:13 457
原创 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 network Secret Network. Among the confidential inform
2018-01-28 23:57:28 400
原创 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 grandfather who keeps interrupting her and asking her
2018-01-27 00:05:33 968
原创 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 final round. Not everyone who is eligible to compete o
2018-01-24 20:47:11 442
原创 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 Marvolo Gaunt’s Ring and identified it as a Horcrux. Alth
2018-01-23 17:25:04 284
原创 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’s diary. The diary was with Ginny and it forced her
2018-01-23 17:07:20 797
原创 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 counted, r-th element is not counted). For indices l a
2018-01-23 16:50:27 313
原创 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 j-th subtask of any task. Thus, time required to s
2018-01-23 16:44:47 592
原创 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 needs a CV to apply for a job.During all his career H
2018-01-23 16:34:47 431
原创 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 divisible by each of its nonzero digits. We will not argue
2018-01-23 16:22:41 248
原创 UPCOJ-5344 - 被子 - 瞎搞
题目:题目描述作为一只明媚的兔子,需要学会叠被子… 被子是方形的,上面有很多小写字母.可以认为被子是一个n*m的字符矩阵 被子能够被叠起来,当且仅当每一行,每一列都是回文串. 兔子可以把同一条被子上任意两个位置的字母交换位置,而且兔子不嫌麻烦,为了把被子叠起来它愿意交换任意多次.但是兔子不能交换两条不同的被子之间的字母. 现在兔子翻箱倒柜找出来了很多被子,请你帮兔子判断每条被子
2018-01-23 15:44:41 244
原创 UPCOJ-5343 - 兔子 - DP
题目:题目描述做一只明媚的兔子… 兔子都比较喜欢蹦蹦跳跳.但是蹦蹦跳跳的时候如果一直往高处跳的话就太累了,如果一直往低处跳的话就太无聊了.所以兔子希望跳的时候能够往上跳一步,往下跳一步,往上跳一步,往下跳一步….一共经过n个高度互不相同的位置(只要向上跳和向下跳相间分布就可以了,第一步可以往上跳也可以往下跳).如果下一个位置的高度比前一个位置高,就是往上跳,比前一个位置低,就是往下跳
2018-01-23 15:31:09 330
原创 扩展BSGS - 模板 - 数论
简介 BSGS算法,原名Baby Steps Giant Steps,又名大小步算法,拔山盖世算法,北上广深算法——by SLYZoier,数论基本算法之一。问题 给定A,B,CA,B,C,求满足 Ax≡B (mod C)A^x \equiv B\ (mod\ C) 的最小非负整数xx。模板#include typedef long long ll;usin
2018-01-23 15:16:06 634
原创 UPCOJ-5333 - 大佬 - 数学期望
题目:题目描述辣鸡 ljh NOI 之后就退役了,然后就滚去学文化课了。 他发现 katarina 大佬真是太强了,于是就学习了一下 katarina 大佬的做题方法。 比如这是一本有 n 道题的练习册, katarina 大佬每天都会做 k 道题。 第一天做第 1~k 题,第二天做第 2~k + 1 题……第 n − k + 1 天做第 n − k + 1~n 道题。
2018-01-23 10:28:39 541
原创 UPCOJ-4161 - BZOJ-2753 - 滑雪与时间胶囊 - 最小生成树
题目:Descriptiona180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1现在,a180285站在1号景点望着山下的目标,心潮澎湃。他十分想知道在不考虑时间胶囊消耗的情况下,以最短滑行距离滑到尽量多的景点的方案(即满足经过景点数最大的前提下使得滑行总距离最小)。你能帮他求出最短距离和景点数吗?
2018-01-22 18:53:43 229
原创 UPCOJ-4120 - 划分序列 - 二分
题目:题目描述给定一个长度为n的序列Ai,现在要求把这个序列分成恰好K段,(每一段是一个连续子序列,且每个元素恰好属于一段),并且每段至少有一个元素,使得和最大的那一段最小。请你求出这个最小值。输入第一行两个整数n,K,意义见题目描述。 接下来一行n个整数表示序列Ai输出仅一行一个整数表示答案。样例输入9 41 1 1 3 2 2 1 3
2018-01-22 11:00:12 1067
原创 UPCOJ-4124 - SCOI2006 - 动态最值 - 线段树
题目:题目描述有一个包含n个元素的数组,要求实现以下操作:DELETE k:删除位置k上的数。右边的数往左移一个位置。QUERY i j:查询位置i~j上所有数的最小值和最大值。例如有10个元素:QUERY 2 8的结果为2 9。依次执行DELETE 3和DELETE 6(注意这时删除的是原始数组的元素7)后数组变为:QUERY 2 8的结果为1 7。
2018-01-22 09:56:13 426
原创 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 divisible by each of its nonzero digits. We will not argue
2018-01-13 14:41:06 318
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人