刘老师的小黑屋-CSDN博客

原创最大数[JSOI2008]

//洛谷摘的题目描述现在请求你维护一个数列，要求提供以下两种操作：查询操作语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。(L>0) 插入操作语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是整数（可能为负数）并且在长整范围内。注意：初始时数列是空的，没有一个数。输入格式第一行两个整数，M 和 D，其中

2021-06-04 18:47:11 236

原创最大（小）堆优先队列模板

本文参考于《啊哈!算法》，作者为纪磊。最小堆众所周知，堆是一颗完全二叉树，而堆主要用于辅助程序进行排序等操作，一般不会独立作为考试内容。著名应用就是优先队列了等时间复杂度为（nlogn）的排序操作，而且是从输入后，就已经排完序。话说我怎么就记不住(priority queue）呢？首先建树函数creat（）；从最后一个非叶节点的节点开始，依次向“上”进行向下调整。因为完全二叉树的...

2018-11-20 23:43:34 288

原创 poj2488

A Knight’s Journey POJ 2488 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51143 Accepted: 17327 Description Background The knight is getting bored of seeing the sa...

2018-07-14 16:34:28 713

原创 luogu2010

//本题解证明了此题可以直接模拟 #include<iostream> using namespace std; long long startdate,finishdate; long long ans=0; bool judge=false; bool leap=false; int month[15]={0,31,28,31,30,31,30,31,31,30,31,30,31}...

2018-07-09 23:59:04 123

原创 POJ1323 解题报告

POJ P1323 Question Report Game Prediction 时间限制：1000ms 内存限制：10000k 百度翻译(说什么好呢…) = = 描述假设有米的人，包括你，打一个特殊的卡牌游戏。在开始时，每个玩家得到N卡。一个卡点是一个正整数，最多N * M.没有两张同点。在一轮比赛中，每个玩家选择一张卡片和别人比较。该卡最大的PIP胜的比赛的球员，然后开始...

2018-07-07 16:18:03 230

原创 poj2586

当5个月内的d=1: 一年的利润：ssssd,ssssd,ss d&gt;4s 赢利10个月利润：10s-2d 当5个月内的d=2: 一年的利润：sssdd,sssdd,ss 2d&gt;3s 赢利8个月利润：8s-4d 当5个月内的d=3: 一年的利润：ssddd,ssddd,ss 3d&gt;2s 赢利6个月利润：6s...

2018-07-07 15:29:59 189

原创 poj1323题解报告

解题报告（poj1323）题意： n个人在玩牌，每个人有m张牌，于是就有n*m张牌（每张牌都有一个值，介于1到n*m之间，不重复），然后进行m轮游戏，每轮每个人都出一张牌，牌最大的那个人就赢了，然后给出n和m，以及你的m张牌，问你最多能赢几轮？样例： 6 11 62 63 54 66 65 61 57 56 50 53 48 先排序，得： 66 65 63 62 61 57 56...

2018-07-06 15:24:16 182

转载 POJ P1707 摘选自 ζёСяêτ - 小優YoU 大佬的题解#1Markdown版本

POJ P1017 Question Report Packets 有道翻译（垃圾翻译不如去看题解）标程:https://blog.csdn.net/lyy289065406/article/details/6674366 描述（机翻忒辣鸡）工厂生产的产品装在方形包的同一高度(h)和大小的1 * 1,2 * 2,3 * 3,4 * 4,5 * 5,6 * 6。广场上的...

2018-06-28 23:46:13 196

转载 POJ P1707 摘选自 ζёСяêτ - 小優YoU 大佬的题解#1

POJ P1017 Question ReportPackets时间限制:1000毫秒内存限制:10000 k有道翻译（垃圾翻译不如去看题解）标程:https://blog.csdn.net/lyy289065406/article/details/6674366描述（机翻忒辣鸡）工厂生产的产品装在方形包的同一高度(h)和大小的1 * 1,2 * 2,3 * 3,4 * 4,5 * 5,6 * 6...

2018-06-28 22:15:11 209

qq_42570306的博客