- 博客(7)
- 资源 (1)
- 收藏
- 关注
转载 [NOIP 2017 day1]逛公园
题目描述策策同学特别喜欢逛公园。 公园可以看成一张N个点M条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从1号点进去,从N号点出来。策策喜欢新鲜的事物,他不希望有两天逛公园的路线完全一样,同时策策还是一个特别热爱学习的好孩子,他不...
2019-09-15 23:25:00 141
转载 不知来源的题目——复制黏贴
题意: 就是一个字符串s(只包含小写字母),现在可以复制黏贴从位置i到位置j的所有字符(位置x为第x个字符与第x+1个字符中间的空隙)放到位置k。 复制黏贴的总长度不超过m,求n次复制黏贴后前L个字符分别是什么。数据范围: L <= 200; m <= 10^9; n <= 10^5; |s| <= 10^5;样例输入:6 100jjooii3...
2019-09-05 19:59:00 136
转载 GDOI#345. 送礼物「JSOI 2015」01分数规划+RMQ
题目描述JYY和CX的结婚纪念日即将到来,JYY来到萌萌开的礼品店选购纪念礼物。萌萌的礼品店很神奇,所有出售的礼物都按照特定的顺序都排成一列,而且相邻的礼物之间有一种神秘的美感。于是,JYY决定从中挑选连续的一些礼物,但究竟选哪些呢?假设礼品店一共有N件礼物排成一列,每件礼物都有它的美观度。排在第i(1\leq i\leq N1≤i≤N)个位置的礼物美观度为正整数A_iAi。J...
2019-08-31 22:20:00 186
转载 Codeforces 1111C Creative Snap分治+贪心
Creative SnapC. Creative Snaptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThanos wants to destroy the ave...
2019-08-28 23:40:00 196
转载 GDOI#348大陆争霸[SDOI2010]最短路有限制条件
在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月,杰森国正式宣布曾·布拉泽是他们唯一信仰的神,同 时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 幻想历 8012年 3月2日,位于杰森国东部小镇神...
2019-08-09 23:40:00 153
转载 二叉查找树(c++)
下图无比现实二叉查找树又名二叉排序树、二叉搜索树、BST(Binary Search Tree)。首先知道它的基础数据结构。它是一颗二叉树(带权),通常会用结构体实现(数组或者指针——个人比较喜欢用数组,之后的代码也是用数组来实现的)。为什么用数组呢?因为写的舒服,一个字爽struct node{ int l, r, val; //左孩子,右孩子...
2019-08-08 23:12:00 193
转载 c++运算符优先级
运算符描述例子可重载性第一级别::作用域解析符Class::age = 2;不可重载第二级别()函数调用isdigit('1')可重载...
2019-07-29 23:22:00 85
基础交通信息融合方法
2015-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人