2019年07月_ssllth

原创【2019.7.13】欢乐纪中培训（Day 9）

纪中培训的第九天

2019-07-13 16:47:06 185

原创【2019.7.12】欢乐纪中培训（Day 8）

暑假纪中培训的第八天

2019-07-12 16:14:54 224 1

原创【2019.7.11】欢乐纪中培训（Day 7）

暑假纪中培训第七天

2019-07-11 21:29:22 148 1

原创【堆】合并果子

给出一个数列，每次可以合并其中的两个，然后这两个数的和又会成为一个新的数（代价）存在于数列中，问最后数列中只剩一个数的时候，每次合并的代价的和是多少

2019-07-11 21:16:06 215

原创【堆】堆排序

给出一串数列，用堆排序后（小根堆），输出

2019-07-11 14:49:49 116

原创【2017.7.10】欢乐纪中培训（Day 6）

暑假纪中培训第六天

2019-07-11 08:04:46 167 3

原创【线段树】线段树 1

给出一堆数，形成一个区间，对于这个区间，有两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和

2019-07-11 07:57:20 137 1

原创【2019.7.9】欢乐纪中培训（Day 5）

暑假纪中培训第五天

2019-07-09 21:48:49 206 2

原创【JZOJ】【DP】【01背包】作业

有一堆东西有代价和不满意值问怎样在时间（总范围）内使得不满意值最小

2019-07-09 21:38:33 522

原创【JZOJ】【DFS】家族

有一个字符图，有字母和 * 和空格一个点的上下左右四个边的点，若都为字母，则为同一个家族的现在问这一张图上有多少个家族

2019-07-09 21:29:12 208

原创【JZOJ】【规律】游戏

有一堆金块，King和猫老大轮流抽金块，每次抽的个数必然是2的次方幂，求胜利（抽走最后一块）的是谁

2019-07-09 21:03:52 136

原创【JZOJ】【暴力】【打表】手机

现给出一个由小写字母和空格组成的字符串，问要敲击九键键盘多少下

2019-07-09 19:58:33 272

原创【2019.7.8】欢乐纪中培训（Day 4）

纪中暑假培训第四天

2019-07-09 07:50:22 219 4

原创【JZOJ】【DP】饥饿的WZK

有一排窗口，现有$B$种方案，每种方案代表一段窗口，现在要使用的方案所覆盖的窗口没有重叠，且覆盖窗口最多，问在不重叠的情况下覆盖的最多数量的窗口

2019-07-09 07:35:47 206

原创【JZOJ】【卡特兰数】【高精】WZK打雪仗

按顺序排成的一个有2n个点的圆，问有多少种方法，连接n条边（两个点之间相连），每个点只能连一条边，问有多少种方案使得n条边互不相交

2019-07-08 21:57:37 269

原创【JZOJ】【BFS】WZK旅游

给出一块n*m的区域，对于区域中的每一个点而言，都有对应的高度，求出区域中湖泊和山峰的数量湖泊：一块高度相等且比邻边点的高度低的区域（可以多块或一块）山峰：一块高度相等且比邻边点的高度高的区域（可以多块或一块）

2019-07-08 21:50:46 186

原创【JZOJ】【排序】WZK的排名

有一组分数，成绩按分数从高到低排名，成绩相同按年级从低到高排。问对于每一个排名的学生前，有几位学生的年级低于他

2019-07-08 21:39:56 418

原创【2019.7.8】欢乐纪中培训（Day 3）

纪中培训的第三天

2019-07-07 20:23:34 161

原创【JZOJ】【高精】【DP】逆序对

给定两个整数n; k，求1; 2; 3....... n 的排列中，有k 对逆序对的排列的个数。

2019-07-07 19:34:49 313

原创【JZOJ】【DFS】通行证

现在有一些道路，每个道路连接着两个路口，这些道路又被机构所管，现在问从零号点到一号点需要多少个机构，输出机构数以及字典序最小的方案

2019-07-07 17:04:46 173

原创【JZOJ】阿里郎

对于一个点而言，它在每一种情况内的相邻点与这个点的编号都不能跟一样给出n，请求出n个点的编号（blog内详）

2019-07-07 16:55:05 212

原创【2019.7.7】欢乐纪中培训（Day 2）

暑假纪中培训第二天

2019-07-07 14:20:59 158

原创【JZOJ】给水（water）

有n块地，可以花费w[i]元在第i块地上立井，也可以花费p[i][j]将i地和j地联通。问最少花费多少钱才可以使得每块地都有水

2019-07-06 16:44:45 8036

原创 2019暑假纪中培训

暑假纪中的培训

2019-07-06 11:38:42 265

原创【2019.7.5】欢乐纪中培训（Day 1）

暑假纪中培训第一天

2019-07-06 11:21:30 193

原创【JZOJ】好数

把一个数x转化为二进制数后，若有连续的三个相同数字，那么x则为好数，现在问区间[l,r]中有多少个坏数

2019-07-06 11:16:03 427

原创【JZOJ】楼梯

一条有n个台阶的楼梯，每个台阶有一个高度h，现在你在第1层，有三种操作（博客内），问最少要多少步才可以上到第n层

2019-07-06 07:52:54 223

原创【JZOJ】解压字符串

给出一个字符串，里面可能会有x(d)，这种情况为将d重复x遍，问将字符串全部展开后字符串的长度

2019-07-05 22:03:53 163

原创【JZOJ】交换

将两个字符串中的某两个字符交换，问有多少种交换方案使得交换后两个字符串都有三个连续且相同的字符

2019-07-05 15:28:06 255

blog