- 博客(140)
- 收藏
- 关注
RSS订阅原创 P3615 如厕计划 福建2019冬令营提高组 送分题 思维
11379: 送分题时间限制:1 Sec内存限制:128 MB提交:78解决:8[提交] [状态] [命题人:admin]题目描述有2n个人排队上厕所。厕所只有两个单间，一个是男女通用的单间，一个是女性专用的单间。所有人都排成一队，如果当前队首是女性，她会优先进入女性专用单间，如果已经被占用则进入男女通用单间，如果男女通用单间也被占用就只好等着了；如果当前队首是男性...
2019-03-12 11:24:00
405
原创 stcoder Splatter Painting 记忆化搜索
5647: Splatter Painting时间限制:2 Sec内存限制:256 MB提交:32解决:16[提交] [状态] [讨论版] [命题人:admin]题目描述Squid loves painting vertices in graphs.There is a simple undirected graph consisting of N vertice...
2019-03-06 20:11:50
278
原创 粉兔爱女装 思维
11146: 粉兔爱女装时间限制:1 Sec内存限制:128 MB提交:69解决:23[提交] [状态] [讨论版] [命题人:admin]题目描述粉兔 AK 了 IOI，决定女装来庆祝一下！粉兔邀请了 N 个同学一参加她的女装盛宴！他们所在的城市可以看成一个二维平面，第 i个同学的家位于 (xi,yi)。每个同学都从家里出发，赶往聚会地点。由于城市只有南北走向和...
2019-03-05 10:42:37
551
原创 zoj 2411 link link Look bfs
11084: link link Look时间限制:1 Sec内存限制:128 MB提交:150解决:25[提交] [状态] [讨论版] [命题人:admin]题目描述A single player game is played on a grid chessboard with some colored beads on. In each round, the p...
2019-03-02 21:34:19
187
原创 zoj 1204 Additive equations dfs
11047: Additive equations时间限制:1 Sec内存限制:128 MB提交:60解决:26[提交] [状态] [讨论版] [命题人:admin]题目描述We all understand that an integer set is a collection of distinct integers. Now the question is: ...
2019-03-01 11:14:05
290
原创 zoj 1200 Mining 优先队列模拟
11043: Mining时间限制:1 Sec内存限制:128 MB提交:147解决:41[提交] [状态] [讨论版] [命题人:admin]题目描述A mining base needs to build some robots to collect at least 10000 units of resource. Each robot will start ...
2019-02-27 21:41:28
254
原创 NOIP2018模拟赛 小P的太空旅行
11071: 小P的太空旅行时间限制:1 Sec内存限制:128 MB提交:78解决:27[提交] [状态] [讨论版] [命题人:admin]题目描述今年是8102年，小P去M870星球旅行了。M870星球景色优美，食物非常美味，所以全宇宙的人都爱去M870星球旅行。这些来旅行的游客可以看作一排，来自不同星球的旅客的识别码是不同的，识别码是由1到k的，不同识别码...
2019-02-25 20:38:25
228
原创 2018曹文夏令营day4 指引 思维
8753: 指引时间限制: 1 Sec 内存限制: 128 MB提交: 38 解决: 14[提交] [状态] [讨论版] [命题人:admin]题目描述Wake up, dead boy, enter adventureland. Tricksters, magicians will show you all that's real.N 名迷途的旅者需要小 X 的指引。初始...
2019-01-31 10:15:51
537
原创 2018年安徽省青少年信息学奥林匹克竞赛初中组 根式化简 枚举+二分+思维
8763: 根式化简时间限制: 1 Sec 内存限制: 128 MB提交: 42 解决: 8[提交] [状态] [讨论版] [命题人:admin]题目描述小可可在学习“立方根”的知识时碰到这样的问题：将下面根式化简为最简根式：这个问题对于小可可来说太简单了，他很快就算出了答案：小可可知道任意形如的根式，化简后一定可以被写成形如的最简根式。他觉得这很有趣，就仿照出了不少题，...
2019-01-30 15:07:30
1885
原创 Oblongs and Right Triangles 判断椭圆 直角三角形
问题 B: Oblongs and Right Triangles时间限制:1 Sec内存限制:128 MB提交:31解决:4[提交] [状态] [讨论版] [命题人:admin]题目描述There are N points on the plane; the i-th point is at (Xi, Yi). There may be multiple poin...
2019-01-24 12:25:19
370
原创 poj 2752 Seek the Name, Seek the Fame 哈希
Seek the Name, Seek the FameTime Limit:2000MS Memory Limit:65536K Total Submissions:25503 Accepted:13255 DescriptionThe little cat is so famous, that many couples tramp ove...
2019-01-23 19:10:11
385
原创 poj 2406 Power Strings 哈希
Power StringsTime Limit:3000MS Memory Limit:65536K Total Submissions:61612 Accepted:25463 DescriptionGiven two strings a and b we define a*b to be their concatenation. For ...
2019-01-23 19:09:01
288
原创 hdu 1496 Equations 哈希表
EquationsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10163Accepted Submission(s): 4200Problem DescriptionConsider equations hav...
2019-01-23 19:06:08
215
原创 bzoj 1567: [JSOI2008]Blue Mary的战役地图 二维哈希
1567: [JSOI2008]Blue Mary的战役地图Time Limit:10 SecMemory Limit:162 MBSubmit:1199Solved:702[Submit][Status][Discuss]DescriptionBlue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的...
2019-01-21 17:06:15
175
原创 bzoj2462: [BeiJing2011]矩阵模板
2462: [BeiJing2011]矩阵模板Time Limit:2 SecMemory Limit:128 MBSubmit:1961Solved:826[Submit][Status][Discuss]Description给定一个M行N列的01矩阵，以及Q个A行B列的01矩阵，你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵，就是矩阵中所有...
2019-01-21 16:24:49
221
原创 matrix 2018济南发财兔 枚举
10774: matrix时间限制: 1 Sec 内存限制: 128 MB提交: 165 解决: 32[提交] [状态] [讨论版] [命题人:admin]题目描述现在有一个n*m的01矩阵，矩阵的行与行可以互相交换，我们现在想知道在一个最优的交换方案中，其中最大的全1子矩阵能有多大。 输入第一行两个整数n，m。接下来n行，每行一个长度为m的01字符串，描述这个0...
2019-01-17 20:55:38
212
原创 数论number 欧拉定理推论
10750: 数论number时间限制:1 Sec内存限制:128 MB提交:81解决:35[提交] [状态] [讨论版] [命题人:admin]题目描述给定正整数a,b,c和一个素数p，求输入一行，四个整数a,b,c,p（a,b,c,p≤2×109）输出一行，表示的值。样例输入复制样例数据3 2 2 5样例输出...
2019-01-14 19:59:53
409
原创 发财兔1C NOI2018济南 树状数组+前缀
10770: 发财兔1C时间限制:1 Sec内存限制:128 MB提交:39解决:14[提交] [状态] [讨论版] [命题人:admin]题目描述初始给定n个卡片拍成一排，其中第i个卡片上的数为x[i]。有q个询问，每次询问给定L和R表示，询问的区间【L，R】内的卡片所有出现了偶数次的数的异或和是多少。输入输入一行两个整数n，q。第二行n个...
2019-01-13 20:53:06
329
原创 子串查找 哈希入门
问题 A: 【 哈希和哈希表】子串查找时间限制:1 Sec内存限制:128 MB提交:118解决:39[提交] [状态] [讨论版] [命题人:admin]题目描述这是一道模板题。给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。A中不同位置出现的B可重叠。输入输入共两行，分别是字符串A和字符串B。...
2018-12-13 15:23:55
781
2
原创 POI2015 Pieczęć
10310: Pieczęć时间限制: 1 Sec 内存限制: 128 MB提交: 57 解决: 22[提交] [状态] [讨论版] [命题人:admin]题目描述一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断能否用这个印章印出纸上的图案。印的过程中需要满足以下要求：（1）印章不可以旋转。...
2018-12-13 11:22:16
235
原创 bzoj 4385 poi 2015 Wilcze doły 单调队列
10319: Wilcze doły时间限制:1 Sec内存限制:128 MB提交:69解决:24[提交] [状态] [讨论版] [命题人:admin]题目描述给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。输入第一行包含三个整数n,p,d(...
2018-12-13 11:12:37
197
原创 ABC107&ARC101 Candles 思维
9276: Candles时间限制: 1 Sec 内存限制: 128 MB提交: 70 解决: 34[提交] [状态] [讨论版] [命题人:admin]题目描述There are N candles placed on a number line. The i-th candle from the left is placed on coordinate xi. Here, ...
2018-12-07 22:16:21
550
原创 2018年区域赛总结
今年区域赛，一铁一铜告终第一站青岛站，打铁。难过是难过，但是变强的想法就更加强烈，同时也更加深刻的体会到了正式赛与区域赛还是在各个方面存在差别，平常应该更规范的要求自己。热身赛因为只有一个人，虽然心里明确的知道只是熟悉设备场地（更何况还是本校的），但还是紧张的一塌糊涂，感觉最开始敲键盘手都有点抖，不过热身赛经历一波，正式赛就要好不少。正式赛开始，我们迷信地秉持着红色气球会是签到题的想法...
2018-11-19 19:24:10
541
1
原创 CH 1301 邻值查找 set
问题 H: 邻值查找时间限制:1 Sec内存限制:128 MB提交:23解决:11[提交] [状态] [讨论版] [命题人:admin]题目描述给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 Ai，求：min(1≤j<i) |Ai-Aj|以及令上式取到最小值的 j（记为 Pi）。若最小值点不唯一，则选择使 Aj 较小的那个。...
2018-10-19 14:08:46
958
原创 双端队列
问题 F: 双端队列时间限制:1 Sec内存限制:128 MB提交:7解决:3[提交] [状态] [讨论版] [命题人:admin]题目描述Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数，对于每个数，Sherry能做以下两件事：1．新建一个双端队列，并将当前数作为这个队列中的...
2018-10-17 16:41:18
631
原创 Philosopher’s Walk ICPC 2017 Daejeon F dfs 分治
问题 F: Philosopher’s Walk时间限制:1 Sec内存限制:128 MB提交:70解决:33[提交] [状态] [讨论版] [命题人:admin]题目描述In Programming Land, there are several pathways called Philosopher’s Walks for philosophers to hav...
2018-10-04 17:16:47
433
原创 Too Rich ICPC 2015 Changchun A dfs+思维
9255: Too Rich时间限制:1 Sec内存限制:128 MB提交:100解决:22[提交] [状态] [讨论版] [命题人:admin]题目描述You are a rich person, and you think your wallet is too heavy and full now. So you want to give me some mon...
2018-10-03 17:11:13
277
原创 Partial Tree ICPC 2015 Changchun 完全背包
9262: Partial Tree时间限制:1 Sec内存限制:128 MB提交:70解决:29[提交] [状态] [讨论版] [命题人:admin]题目描述In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two no...
2018-10-03 16:20:48
150
原创 C写链表与线性表的创建插入与删除
链表#include <bits/stdc++.h>typedef struct node { int data; struct node *next;} Lnode;Lnode *L;void dele(int pos){ Lnode *p; p=L; for(int i=1; i<pos-1; i++){ ...
2018-09-28 17:12:08
574
转载 ARCGIS破解教程（arcgis10.2(含ARCGIS下载地址）
原文链接：https://blog.csdn.net/bigemap/article/details/52860743?utm_source=copy 准备工具：arcgis软件(arcgis下载地址：http://pan.baidu.com/s/1i5uMzU9） 下载完成后解压，会看到三个文件夹，如下图： 第一步：安装licensemanager 打开lic...
2018-09-27 13:42:56
1800
2
原创 java大数常用总结
import java.math.BigInteger;import java.util.Scanner;import java.math.BigDecimal;import java.util.*;import java.math.*;public class Main { static Scanner cin = new Scanner(System.in); ...
2018-09-20 21:52:19
187
原创 2018东北四省赛 Spin A Web 曼哈顿距离最小生成树
莫队的论文，讲的很清晰问题描述：给定平面N个点，两边相连的代价为曼哈顿距离，求这些点的最小生成树按一般想法，prime复杂度O(n^2)，Kruskal复杂度O(n^2 logn)，N很大时，这复杂度要爆炸了但是最小生成树具有一个性质——环切性质，即如果在一个图中存在一个环，把环中权最大的边删去，那么现在最小生成树的权和删之前相同，所以很多边都是没用的，可以删去在平面内，分割成...
2018-09-14 20:59:41
670
原创 最小生成树简述及模板题
先补充一点图论的基本术语（基本复制于维基百科）1.一个图G的顶点集（点集）一般记作V(G)，当不发生混淆时可简记为V。图G的阶为其顶点数目，亦即|V(G)|。以两个顶点u、v为端点的边一般记作(u,v)、{u,v}或uv。一条边连接两个顶点u、v时，称u与v相邻。图G的边集一般记作E(G)，当不发生混淆时可简记为E。2.一个自环是两个端点为同一顶点的边。如果有多于一条边连接同一对顶...
2018-09-10 20:52:41
310
原创 2018东北四省赛 Spell Boost DP
7233: Spell Boost时间限制:1 Sec内存限制:128 MB提交:68解决:11[提交] [状态] [讨论版] [命题人:admin]题目描述Shadowverse is a funny card game. One day you are playing a round of this game.You have n cards, each wi...
2018-09-07 00:38:52
796
原创 NCPC2017 Distinctive Character bfs+思维
7632: Distinctive Character时间限制:1 Sec内存限制:128 MBSpecial Judge提交:69解决:23[提交] [状态] [讨论版] [命题人:admin]题目描述Tira would like to join a multiplayer game with n other players. Each player has...
2018-09-07 00:30:40
366
原创 2018黑龙江省赛 A Sequence Game 主席树+st表 / 主席树+线段树 / st表+莫队+离散化
7218: A Sequence Game时间限制:1 Sec内存限制:128 MB提交:128解决:32[提交] [状态] [讨论版] [命题人:admin]题目描述One day, WNJXYK found a very hard problem on an Online Judge. This problem is so hard that he had be...
2018-09-04 19:47:58
396
原创 ICPC 2017 Japan Domestic Making Lunch Boxes 思维+二进制枚举+简单dp
8833: Making Lunch Boxes时间限制: 15 Sec 内存限制: 128 MB提交: 19 解决: 4[提交] [状态] [讨论版] [命题人:admin]题目描述Taro has been hooked on making lunch boxes recently. Taro has obtained a new lunch box recipe book...
2018-09-02 23:49:47
859
原创 2018广西省赛
问题 A: Welcome to Collegiate Programming Contest时间限制: 1 Sec 内存限制: 128 MB提交: 64 解决: 59[提交] [状态] [讨论版] [命题人:admin]题目描述Welcome to take part in the first Guangxi Province Collegiate Programming C...
2018-08-31 21:00:20
1164
原创 2018 ccpc网络选拔赛 YJJ's Salesman 树状数组转移dp
YJJ's SalesmanTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1082Accepted Submission(s): 369Problem DescriptionYJJ is a salesman w...
2018-08-26 20:34:04
247
原创 总结几个STL
总是记不住的几个1.unique（）函数去重 该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素(1) 这里的去除并非真正意义的erase，而是将重复的元素放到容器的末尾，返回值是去重之后的尾地址。(2) unique针对的是相邻元素，所以对于顺序顺序错乱的数组成员，或者容器成员，需要先进行排序，可以调用sort()函数例如 1 1 2 3 4 5 5 ...
2018-08-26 19:57:04
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人