摘要: 题意:每组数据为一个整数m和一个长度不小于m的字符串,求该字符串的一个子串,该子串在满足出现次数不小于m的同时应尽量长。 输出该长度和最右侧出现的起始位置。如果存在多组数据,输出有最靠近右侧的那组。(本题索引从0开始) Sample Input 3 baaaababababbababbab 11 b 阅读全文
posted @ 2020-07-24 10:26 programmer_w 阅读(163) 评论(0) 推荐(0)
摘要: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时, 阅读全文
posted @ 2020-07-24 10:20 programmer_w 阅读(173) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-03 19:14 programmer_w 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-07-02 19:40 programmer_w 阅读(0) 评论(0) 推荐(0)
摘要: Description 小天狼星打算逃出阿兹卡班了。众所周知,阿兹卡班是一个从来没人能够逃出的监狱。因为每个囚徒都是单独牢房,且牢房内设施简陋。然而法力高强的小天狼星发明了一个强大又神奇的魔法。阿兹卡班一共关押了n个囚徒,且这个魔法能够让摄魂怪进行n次操作牢房房门开关,且第i次操作只能把编号为i的倍 阅读全文
posted @ 2020-07-01 23:16 programmer_w 阅读(417) 评论(0) 推荐(0)
摘要: https://www.cnblogs.com/aiguona/p/9126324.html 阅读全文
posted @ 2020-04-11 20:58 programmer_w 阅读(1) 评论(0) 推荐(0)
摘要: GLV的maxn开两倍,防止溢出。 HDU6482 题意:给你x1,x2,y1,y2 (x1<x2,y1<y2),问你从(0,y1)->(x1,0),(0,y2)->(0,x2),只能往右、往下走的时候的路径不相交的条数是多少。 1 #include<bits/stdc++.h> 2 using n 阅读全文
posted @ 2020-03-21 10:28 programmer_w 阅读(1) 评论(0) 推荐(0)
摘要: 题目大意: 在二维坐标系中给出n条线段,第i条线段的两个端点分别为(li,i)和(ri,i),每个整数点都可以被标记,但是被标记的点x坐标不能相同,求至少有一个点被标记的线段最多有多少条 基本思路:贪心+优先队列 1.要使标记的线段最多,一条线段上只需标记一个点 2.尽可能标记短的线段,使更多线段可 阅读全文
posted @ 2020-03-18 22:56 programmer_w 阅读(1) 评论(0) 推荐(0)
摘要: 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 const int maxn = 100010; 5 struct Node { 6 int L, R, sum; 7 }T[maxn * 20]; 8 int c 阅读全文
posted @ 2020-03-17 22:41 programmer_w 阅读(1) 评论(0) 推荐(0)
摘要: 题意:在一个n*m的画展馆里,“ . ”表示空地,“ * ”表示墙,每一个空地旁边的墙面上都有一幅画。给出一个空地点的坐标,问这个点所在的空地区域旁边的墙上一共有多少副画。 1 #include<algorithm> 2 #include<cstdio> 3 #include<iostream> 4 阅读全文
posted @ 2020-03-06 23:29 programmer_w 阅读(144) 评论(0) 推荐(0)