- 博客(33)
- 收藏
- 关注
RSS订阅原创 Japan POJ - 3067（树状数组）
JapanJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <= 1000...
2019-11-26 23:02:43
446
原创 P1381 单词背诵（hash+队列）
题目描述灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的时间学习尽可能多的单词了。输入格式第1行一个数n，接下来n行每行是一个长度不超过10的字符串，表示一个要背的单词。接着是一个数m，然后...
2019-11-18 23:07:51
421
原创 HDU - 4821 String（hash+尺取）
Given a string S and two integers L and M, we consider a substring of S as “recoverable” if and only if(i) It is of length M*L;(ii) It can be constructed by concatenating M “diversified” substrings ...
2019-11-18 22:37:35
207
原创 魔咒词典---哈希+二分
题目：哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”Input...
2019-11-16 23:26:08
490
1
原创 P1182 数列分段 Section II（二分）
题目链接：https://www.luogu.org/problem/P1182题目描述对于给定的一个长度为N的正整数数列A-i，现要将其分成M(M≤N)段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][45][1]第一段和为66，第22段和为99，第33段和为11，和最大值为99。将其如下分段：[4] [2...
2019-10-05 21:51:52
225
原创 P1607 [USACO09FEB]庙会班车Fair Shuttle（贪心+线段树维护）
题目描述Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape; a full day of walking around the fair leaves them exhausted. ...
2019-10-04 20:29:10
165
原创 P1558 色板游戏（线段树+位运算）
题目链接：https://www.luogu.org/problem/P1558题目背景阿宝上学了，今天老师拿来了一块很长的涂色板。题目描述色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, … L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：“C A B C” 指在A到 B 号方格中涂上颜色 C。“P A B” ...
2019-10-03 20:57:07
154
原创 A Simple Problem with Integers POJ - 3468
A Simple Problem with Integers POJ - 3468整理一下之前刷过的题You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each numbe...
2019-10-03 20:35:10
137
原创 HDU - 5672 String
There is a string S only contain lower case English character.(10≤length(S)≤1,000,000)How many substrings there are that contain at least k(1≤k≤26) distinct characters?InputThere are multiple test ...
2019-10-02 21:24:26
378
1
原创 P1531 I Hate It（线段树区间最大值）
题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入格式第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。学生...
2019-10-02 21:05:55
137
原创 Drying(二分)
It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faster. But ...
2019-08-25 16:01:22
450
原创 Monthly Expense POJ - 3273（二分）
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) that h...
2019-08-21 15:23:18
189
原创 CodeForces 371C Hamburgers（二分）
Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three decent ingredients to make hamburgers from: a bread,...
2019-08-19 13:05:46
179
原创 Tunnel Warfare 线段树最值
在抗日战争期间，华北平原广大地区进行了大规模的隧道战。一般来说，通过隧道连接的村庄排成一列。除了两端，每个村庄都与两个相邻的村庄直接相连。入侵者经常对一些村庄发动袭击并摧毁其中的部分隧道。八路军指挥官要求最新的隧道和村庄连接状态。如果某些村庄严重隔离，必须立即恢复连接！输入输入的第一行包含两个正整数n和m（n，m≤50,000），表示村庄和事件的数量。接下来的m行中的每一行描述一个事...
2019-08-18 15:10:15
146
原创 Count the Colors （线段树区间染色问题）
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different colors you can see at last.Input...
2019-08-07 20:15:47
710
原创 主席树模板（例题:洛谷P3834）
#include<bits/stdc++.h>#include<map>#define ll long longusing namespace std;const int maxn=2e5+7;const int INF=1e9+7;inline ll read(){ int x=0,f=1;char ch=getchar...
2019-07-31 00:13:55
128
原创 2019杭电0场ccpc江西省赛（重现）Wave
Avin is studying series. A series is called “wave” if the following conditions are satisfied:It contains at least two elements;All elements at odd positions are the same;All elements at even posit...
2019-07-26 00:22:27
114
原创 2019牛客多校第一场补题 A Equivalent Prefixes （单调栈）
A Equivalent Prefixes （单调栈）链接：https://ac.nowcoder.com/acm/contest/881/A来源：牛客网Two arrays u and v each with m distinct elements are called equivalent if and only if RMQ(u,l,r)=RMQ(v,l,r)\mathrm...
2019-07-26 00:04:12
225
原创 （数学题）Floating-Point Hazard（导数的定义）
题目描述Given the value of low, high you will have to find the value of the following expression:If you try to find the value of the above expression in a straightforward way, the answer may be incorrec...
2019-05-05 23:23:18
211
原创 链表的逆置
刚刚调试出来，趁热写一下。输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input输入多个整数，以-1作为结束标志。 Output输出逆置后的单链表数据。 Sample Input12 56 4 6 55 15 33 62 -1Sample Output62 33 15 55 6 4 5...
2019-04-20 01:30:25
970
2
原创 顺序建立链表
ldu 商某某对链表的操作今天上课听的有点懵，没反应过来，主要还是当时没学太好，所以忘得更彻底，刚刚重新学了一波，赶紧总结一下：题目：输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。 Input第一行输入整数的个数N；第二行依次输入每个整数。输出这组整数。Sample Input812 56 4 6 55 15 33 62Sample O...
2019-04-19 00:27:55
2053
原创 备战省赛组队训练赛第五场（补题）问题 B: Bulbs （位运算^ 运算的应用）
题目描述Greg has an m × n grid of Sweet Lightbulbs of Pure Coolness he would like to turn on. Initially, some of the bulbs are on and some are off. Greg can toggle some bulbs by shooting his laser at the...
2019-04-13 23:48:16
156
原创 备战省赛组队训练赛第一场（补题）E 不存在的泳池
问题 E: 不存在的泳池时间限制: 1 Sec 内存限制: 128 MB提交: 553 解决: 239[提交] [状态] [命题人:外部导入]题目描述小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29...
2019-04-04 23:43:32
208
原创 备战省赛组队训练赛第一场（补题）K周期串plus
问题 K: 周期串plus时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] [命题人:外部导入]题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期（当然他也以6，12为周期）。输入一个长度不超过100000的串，输出他的最小周期。输入多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。输出对于每组...
2019-04-04 23:15:12
166
原创 备战省赛组队训练赛（补题） D过分的谜题
问题 D: 过分的谜题时间限制: 1 Sec 内存限制: 128 MB题目描述2060年是云南中医学院的百年校庆，于是学生会的同学们搞了一个连续猜谜活动：共有10个谜题，现在告诉所有人第一个谜题，每个谜题的答案就是下一个谜题的线索…成功破解最后一个谜题后，答案就是指向奖励的线索在所有同学们的努力下，全校同学们获得了最后一个谜题，这个谜题有...
2019-04-04 22:54:31
167
原创 "科林明伦杯"哈尔滨理工大学第九届程序设计竞赛 H 题（dfs）
深度优先搜索！！！！！n 个数中取不超过 k 个数并将他们相加，请问有多少种不同的取法使得取出的数的和是质数Input 多组数据，第一行一个整数 T 表示数据组数(T<=5)对于每一组数据：第一行两个整数 n,k，意义如题所示（1<=n<=20，k<=n）接下来一行 n 个正整数，保证 Ai<=5000000 Out...
2019-04-04 22:23:38
472
1
原创 树状数组理解总结
本文以方便复习为目的而写，如有错误欢迎指出。树状数组是用来维护数组并进行修改查询操作。1.先说一个lowbit(i)函数，在听sher杨讲这东西的时候还是比较迷茫，最后看了几篇好的博客弄懂了，lowbit(i)为把 i 的二进制中的高位1清空，然后留下最低的那个 1 和后面的 0 ；就得到lowbit（i）；lowbit(i)求法由 ‘‘大佬杨’’ 所讲，lowbit（i）=i& ...
2019-02-28 16:53:47
266
原创 乘法逆元
对于一个除法来说 a/b=a*（b的逆元）；所以a/b mod（p）=a*（b的逆元）mod（p）；方法一.拓展欧几里得算法设 a mod p 的逆元为x，则 ax=1（mod p）化为同余方程形式，然后用拓展欧几里得求：ax + bn = 1方法二.费马小定理：求一个数的逆元，可用费马小定理：a的逆元=a^（m-2）（mod p）...
2019-01-14 21:02:18
162
原创 扩展欧几里得算法
发布文章 博文管理我的博客退出 Trash Temp 【贪心】数列极差问题 不容易系列之(3)—— LELE的RPG难题 欢迎使用CSDN-markdown编辑器 卡布列克常数 扩展欧几里得算法 任意进制转换 欧几里得算法求最大公约数和最小...
2019-01-13 10:38:47
138
原创 任意进制转换
输入一个十进制数N，将它转换成R进制数输出。 Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。 Sample Input...
2018-12-05 21:49:53
148
原创 【贪心】数列极差问题
问题 A: 【贪心】数列极差问题题目描述“我就说你在忽悠我吧，我刚才问了昆士兰大学的好多魔法师，他们根本就没有一个人想过做什么时间旅行的实验，但搞笑的是，他们居然对你的理论很感兴趣，想找个时间和你做进一步的讨论。哎，我还以为他们和我一样聪明呢，想不到这么容易上当受骗。”小墨老师摆出一幅你骗不了我的表情。“唉，你太自以为是了，这样吧，你先把这道数列极差问题发给他们，如果他们能有所领悟，那我会找时...
2018-12-04 16:20:39
806
原创 不容易系列之(3)—— LELE的RPG难题
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法.以上就是著名的RPG难...
2018-12-03 20:15:09
139
原创 卡布列克常数
问题：卡布列克常数题目描述最近，小Q在数学兴趣课中了解了“卡布列克常数”。卡布列克是一位数学家，他在研究数字时发现：任意一个不是用完全相同数字组成的四位数，如果对它们的每位数字重新排序，组成一个最大的数和一个最小的数，然后用最大数减去最小数，差不够四位数时补零，类推下去，最后将变成一个固定的数：6174，这就是卡布列克常数。例如：4321-1234=30878730-378=8352853...
2018-12-03 20:05:14
1387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人