维护一个小根堆，先把每种珠子的出现第一个位置放入堆中，每次取出彩带最左边的珠子
放入取出同类珠子的下一颗同种类的珠子，并且更新彩带最优解。
直到取出的珠子是这类珠子的最右边的一颗时候结束
1 type link=^node;
2 node=record
3 loc:longint;
4 next:link;
5 end;
转载
2014-07-19 15:53:00
27阅读
2评论
简易贪心+heap
注意要用链表
1 type link=^node;
2 node=record
3 loc:longint;
4 next:link;
5 end;
6 point=record
7 loc,num:longint;
8 end;
9 var w,b:arr
转载
2014-04-16 23:13:00
58阅读
2评论
某一年的四川省选。 枚举每个彩珠，在它前面的所有种类的彩珠中寻找和它距离最大的（这一段距离一定囊括了所有彩珠）然后更新答案。 为了方便，我们将彩珠排序并另外构成链表形式（也是倒序）。 然而这么水的题ziliuziliu还是没有很好想出来。。不知道怎么回事。这道题其实蛮简单的啊。 #include<i
转载
2016-02-28 18:08:00
104阅读
2评论
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1293 1293 球与切换器 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 有N行
转载
2017-10-31 22:25:00
104阅读
2评论
一个表中出现多个timestamp并设置其中一个为current_timestamp的时候经常会遇到#1293-Incorrecttabledefinition;therecanbeonlyoneTIMESTAMPcolumnwithCURRENT_TIMESTAMPinDEFAULTorONUPDATEclause原因是当你给一个timestamp设置为onupdatecurrent_times
转载
2018-01-03 16:33:33
1730阅读
题意：，...
原创
2023-02-03 10:07:59
69阅读
题目链接分析： 我一开始想了一个自己都可以hack掉的算法： 先来一个朴素spfa 之后循环与终点相连的所有边， 到达终点的距离就是dis[way[i].y]+way[i].v 统计最小的路径和次小的路径，输出答案 竟然过掉了6个点然后我就暴力搜索，T了7个点，STO...
转载
2017-09-14 19:17:00
62阅读
2评论
题目链接分析： 我一开始想了一个自己都可以hack掉的算法： 先来一个朴素spfa 之后循环与终点相连的所有边， 到达终点的距离就是dis[way[i].y]+way[i].v 统计最小的路径和次小的路径，输出答案 竟然过掉了6个点然后我就暴力搜索，T了7个点，STO...
转载
2017-09-14 19:17:00
64阅读
2评论
题意：
原创
2023-02-03 10:07:31
139阅读
P1293 班级聚会 P1293 班级聚会 P1293 班级聚会 题目描述 毕业25年以后，我们的主人公开始准备同学聚会。打了无数电话后他终于搞到了所有同学的地址。他们有些人仍在本城市，但大多数人分散在其他的城市。不过，他发现一个巧合，所有地址都恰好分散在一条铁路线上。他准备出发邀请但无法决定应该在
转载
2017-12-12 21:25:00
83阅读
2评论
1293: [SCOI2009]生日礼物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2526 Solved: 1376[Submit][Status][Discuss]Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标
原创
2021-09-05 12:22:49
179阅读
一、背景及分析MysqL容器启动时，会自动创建一些必要的数据库，比如MysqL，这是官方默认的做法。但是，在实际中，还需要让MysqL自动创建我们自定义的数据库。本文就此应用场合进行探究。一般的做法是，启动容器并挂载数据目录后，使用MysqL客户端连接服务器，再手动输入sql语句创建（或导入.sql文件），当然也可以直接在容器内创建（方法同上）。由于挂载了数据目录，因此可持久化保存。但是，这些方法
转载
2023-08-01 21:09:57
44阅读
题目传送门Our dear Cafe’s owner, JOE Miller, will soon take part in a new game TV-show “1 vs. n”!The game goes in rounds, where in each round the host asks JOE and his opponents a common question. All
原创
2022-07-08 10:26:17
139阅读
Given am * ngrid, where each cell is either0(empt
原创
2022-08-10 15:14:30
109阅读
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然的滑动窗口题。 (尺取法 如果l..i这一段已经有k种珍珠了。 那么就尝试把l++; (即把l这个影响尝试去掉一下 如果不足k种珍珠了,那么就把l++撤销。 否则l++照常 (离散化一下数据 【代码】 cpp include
转载
2018-03-21 20:53:00
66阅读
2评论
1293 送给圣诞夜的极光 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1293 送给圣诞夜的极光 1293 送给圣诞夜的极光 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制:
转载
2017-07-21 16:34:00
40阅读
2评论
二分/堆 求一个最小的区间使得包含所有的颜色（并不一定只出现一次）$n\leq 10^6$ 我想的做法是：二分这个最小的长度（满足单调性……好久才想到QAQ），然后O(n)判断是否有可行的区间，这一步可以用一个队列来维护，统计区间内颜色的数量（应该不难吧……）如果队首与队尾元素距离>mid就弹队...
原创
2021-08-04 14:18:17
101阅读
思路：尺取一下
转载
2018-05-20 16:37:00
53阅读
2评论
裸bfs。多加一些位置转移即可。 #include<iostream>#include<cstdio>#include<queue>#include<cstring>using namespace std;char s[105];int map[105][105],n,m,cnt=0,bx,by;i
转载
2016-02-03 12:34:00
65阅读
2评论
原题链接在这里：https://leetcode.com/problems/shortest-path-in-a-grid-with-obstacles-elimination/ 题目： Given a m * n grid, where each cell is either 0 (empty)
转载
2020-03-08 08:16:00
96阅读
2评论
