- 博客(9)
- 收藏
- 关注
RSS订阅原创 最大数[JSOI2008]
//洛谷摘的题目描述现在请求你维护一个数列，要求提供以下两种操作：查询操作语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。(L>0)插入操作语法：A n功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是整数（可能为负数）并且在长整范围内。注意：初始时数列是空的，没有一个数。输入格式第一行两个整数，M 和 D，其中
2021-06-04 18:47:11
255
原创 最大（小）堆 优先队列模板
本文参考于《啊哈!算法》，作者为纪磊。最小堆众所周知 ，堆是一颗完全二叉树，而堆主要用于辅助程序进行排序等操作，一般不会独立作为考试内容。著名应用就是优先队列了等时间复杂度为（nlogn） 的排序操作，而且是从输入后，就已经排完序。话说我怎么就记不住(priority queue）呢？首先建树函数creat（）；从最后一个非叶节点的节点开始，依次向“上”进行向下调整。因为完全二叉树的...
2018-11-20 23:43:34
305
原创 poj2488
A Knight’s JourneyPOJ 2488 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51143 Accepted: 17327DescriptionBackgroundThe knight is getting bored of seeing the sa...
2018-07-14 16:34:28
728
原创 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
140
原创 POJ1323 解题报告
POJ P1323 Question Report Game Prediction时间限制：1000ms 内存限制：10000k百度翻译(说什么好呢…) = =描述 假设有米的人，包括你，打一个特殊的卡牌游戏。在开始时，每个玩家得到N卡。一个卡点是一个正整数，最多N * M.没有两张同点。在一轮比赛中，每个玩家选择一张卡片和别人比较。该卡最大的PIP胜的比赛的球员，然后开始...
2018-07-07 16:18:03
246
原创 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
205
原创 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
198
转载 POJ P1707 摘选自 ζёСяêτ - 小優YoU 大佬的题解#1Markdown版本
POJ P1017 Question ReportPackets有道翻译（垃圾翻译不如去看题解）标程: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
208
转载 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
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人