- 博客(32)
- 收藏
- 关注
RSS订阅原创 POJ3241
对拍了半天发现别人代码的锅。。。）纪念一下学会曼哈顿最小生成树，虽然不是很难理解250行的鶸代码：#include<cstdio>#include<algorithm>#include<queue>#include<cstring>#include<math.h>using namespace std;const...
2019-04-07 11:23:15
242
原创 hiho字符串
这题目有点坑啊，要求必须恰好。。。一直在wa题目定义包含恰好两个'h'，一个'i'，一个'o'的字符串为hiho字符串，问你对于给定字符串它的子串中是hiho字符串的最短长度是多少。尺取O(n)的算法，很容易想到，过程需要认真点。#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 5;int ...
2019-03-02 11:32:50
260
原创 POJ2778
刷AC自动机，很久以前做过，再系统地做一便，发现之前dp矩阵的裸体都过不了。玄学修改后就行了（板子问题？？？）记录一下#include<cstdio>#include<cstring>#include<queue>using namespace std;#define ll long longint ch[105][5];int root ...
2019-02-27 21:11:17
197
原创 cf round #523 C
C. Multiplicitytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer array a1,a2,…,ana1,a2,…,an.The array b...
2018-11-23 10:57:26
435
原创 cf round #523 B
B. Views Mattertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou came to the exhibition and one exhibit has drawn your attenti...
2018-11-23 10:54:09
235
原创 codeforces Round #523 A. Coins
codeforces Round #523 A. Coinstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have unlimited number of coins with values 1...
2018-11-23 10:49:51
264
2
原创 2018icpc沈阳热身赛C
枚举当前这些数字中比第一个数字大的有多少#include<bits/stdc++.h>using namespace std;typedef long long ll;ll dp[35][1005];ll C[35][35];const ll mod = 1e9 + 7;ll dfs(int n, int m){ //cout << n <...
2018-10-20 19:16:35
283
原创 cf1066E Binary Numbers AND Sum
题目：http://codeforces.com/contest/1066/problem/EYou are given two huge binary integer numbers aa and bb of lengths nn and mm respectively. You will repeat the following process: if b>0b>0, then...
2018-10-13 10:56:22
430
原创 1066D Boxes Packing
题目：http://codeforces.com/contest/1066/problem/D开始没看懂题意，后来看了note才明白。。。Maksim has nn objects and mm boxes, each box has size exactly kk. Objects are numbered from 11 to nn in order from left to righ...
2018-10-13 10:49:05
579
原创 1066C Books Queries
题目：http://codeforces.com/contest/1066/problem/C大意是在一个书架上放书，一共q次操作，每次操作可以把书放在最左边或最右边，要么询问把第id本书的右边的所有书或左边的所有书都清空的最小清空数量。用一个数组表示书架位信息，l和r表示到现在最左和最右的位置。#include<bits/stdc++.h>using namespac...
2018-10-13 10:41:53
353
原创 codeforces Heaters
题目：http://codeforces.com/contest/1066/problem/BVova's house is an array consisting of nn elements (yeah, this is the first problem, I think, where someone lives in the array). There are heaters in s...
2018-10-13 10:37:49
473
原创 cf1066A Vova and Train
题目：http://codeforces.com/problemset/problem/1066/A作为一道div3的A，用总的灯笼数量减去被覆盖的灯笼数量就行了。code：#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t; scanf...
2018-10-13 10:34:08
440
原创 cf1065 C Make It Equal
题目：http://codeforces.com/problemset/problem/1065/CThere is a toy building consisting of nn towers. Each tower consists of several cubes standing on each other. The ii-th tower consists of hihicubes,...
2018-10-13 10:30:18
326
原创 牛客练习赛25 D 贝利福斯数
本来想看看oeis有没有这个数的性质，没找到。。。题目：https://www.nowcoder.com/acm/contest/158/D将所有形如ax+1的数称为a-贝利福斯数，其中x是正整数。一个a-贝利福斯数是a-贝利福斯素数，当且仅当它不能被分解成两个a-贝利福斯数的积。现在给出a,n，问有多少个 ≤ n的a-贝利福斯数可以被分解成两个a-贝利福斯素数的积。输入描述:...
2018-08-27 10:58:53
209
原创 CodeForces1010A Fly
题目传送门:http://codeforces.com/problemset/problem/1010/Aoutputstandard outputNatasha is going to fly on a rocket to Mars and return to Earth. Also, on the way to Mars, she will land on n−2n−2 inter...
2018-07-29 23:27:25
469
原创 codeforces-1009D Relatively Prime Graph
题目链接：http://codeforces.com/problemset/problem/1009/DLet's call an undirected graph G=(V,E)G=(V,E) relatively prime if and only if for each edge (v,u)∈E(v,u)∈E GCD(v,u)=1GCD(v,u)=1 (the greatest com...
2018-07-29 23:17:03
219
原创 HDU1358 Period
题意：给出一个字符串S，对于每一个0到N的i，要求找一个最大的k，满足S的长度为i的前缀，可以写成一个循环节整好循环k次，对于每一个符合条件的i和k，输出i和k。刚刚做了循环节，拿这题来练手，关于循环节的计算方法，请点击传送门。AC代码：#include<bits/stdc++.h>using namespace std;const int M = 1e6+5;ch...
2018-07-29 20:49:11
227
原创 HDU3746 Cyclic Necklace
本篇博客来自于：https://blog.csdn.net/niushuai666/article/details/6965517首先改了一下题目名称，貌似necklace拼写错误。。。好了说正经的。题意：T组数据，每组数据给出一个字符串，询问至少要再加多少个字符使其变成一个有循环循环至少一次的字符串。传送：http://acm.hdu.edu.cn/showproblem.php?p...
2018-07-29 20:27:06
434
原创 POJ3167
KMP上跑浮动的模式串一个农场主有N头牛，每个牛都以它身上的斑点数作为标志，以斑点数作为标准对牛进行rank排序，定义牛的序列的相同性为第i头牛及其之前的牛的比他rank小的数量和与他rank相同的数量，比如：1 4 4 3 2 1 和 2 10 10 7 3 2 是一样的模式串要求数有多少个符合要求的模式串，并输出每个符合要求的子串的起始位置。 KMP！！！太强啦，将这个浮动...
2018-07-29 12:14:45
646
原创 946A split
A. Splitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a split of n as a nonincreasing sequence of positive integers, the sum of whi...
2018-04-18 21:16:14
236
原创 962D
You are given an array of positive integers. While there are at least two equal elements, we will perform the following operation. We choose the smallest value xx that occurs in the array 22 or more t...
2018-04-17 21:23:22
808
原创 Students in Railway Carriage，
题目大致意思，一个由'*'和'.'组成的长度为N的字符串，现在有a个A和b个B去顶替其中的'.'，不能有两个A相邻或B相邻的情况，问最后一共可以放几个A和B。 Example：inputCopy5 1 1*...*outputCopy2 上手开始暴力求解......（这一段没有算法思想而且冗长，觉得没有意义就跳过吧）#include<stdio.h>#incl...
2018-04-16 18:55:31
213
原创 算法竞赛入门经典——倒水问题
今天看紫书看到倒水问题，虽说是暴力解法，但其中Dijkstra的影子还是让人费解，对于一些细节，本渣琢磨了好久，终于搞清楚了这个算法的正确性，题目如下： 有三个杯子，容量分别为a,b,c，最初只有第三个杯子装了c升水，要解决的问题是：最少需要倒多少升水，才能让某一个杯子中有d升水。如果无法做到d升，就做到d'升，使d'尽量接近d。 由于我自己苦于代码中注释太少，接下来我解释一下...
2018-04-10 22:32:06
4155
原创 二叉树递归遍历——UVa548树
【题目】 给一棵点带权（权值各不相同，都是小于10000的正整数）的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权值和最小。如果有多解，该叶子本身的权应尽量小。输出中每两行表示一棵树，其中第一行为中序遍历，第二行为后序遍历。样例输入：3 2 1 4 5 7 63 1 2 5 6 7 47 8 11 3 5 16 12 188 3 11 7 16 18 12 5样例输出：726【解析...
2018-04-07 14:54:00
197
原创 C++运算符重载
如果要处理一个虚数，我们可以定义一个虚数类，要让其实现运算，我们还需要定义其方法。#include<stdio.h>using namespace std;class Complex{public: Complex(double r=0,double i =0){real=r;image=i;} double Real(){return real;} d...
2018-04-06 11:55:14
168
原创 SID15采药
题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是...
2018-04-05 11:39:48
152
原创 PID25合并果子——优先队列
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每...
2018-04-05 10:54:11
170
原创 学习笔记——set和map
【set】 set并非严格意义上的集合，而是元素被排过序的集合。set基于二叉树，像其中填入元素，c++参考中说的是，set中的元素具有严格的大小关系，正因如此，set才有类似于begin和end的方法。begin：返回从set最开始处的迭代器。end：返回从set最后位置的迭代器。rbegin/rend：逆向迭代。empty：若集合非空，返回假；若空，返回真。size：返回set中元素个数...
2018-04-05 08:39:39
187
原创 链表倒置
链表倒置的方法有很多，如果你处理的是一个双链表，查找它的上一个单元就很简单了，如果结构体有名称，也可以引用名字。但在一个无法使用索引的单链表中，如果想使用某一个单元的上一个，要么从头节点遍历，要么将链表倒置，可以方便后续向上查找。涉及到的都是链表的一些基本操作，不废话，上代码。#include<iostream>#include<malloc.h>using ...
2018-04-04 21:30:59
591
原创 Vector容器
Vector是C++标准库中一种经常使用的容器，可以用来存储不同的数据类型，如同数组一样。 Vector相比数组和一些其他存储容器，有自己的优点和缺点。Vector分配存储空间的方式是动态的，而不像数组那样在创建对象的时候需要给出空间大小。但同时，这也意味着Vector每次增删都会向内存去申请。其实，Vector的空间并不是一直都是存储进的数据占的大小。Vector的增加元素代价会比...
2018-04-03 21:41:02
166
原创 竖式问题
【题目】： 找出所有形如abc*de（三位整数乘两位整数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。样例输入： 2357样例输出： <1> 775 X 33 ----- 2325 2325 ----...
2018-04-02 20:08:38
247
原创 Tex中的引号
【题目】 在TeX中，左引号是“``”，右引号是“''"。输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。 样例输入： "To be or not to be," quoth the Bard, "thatis the question". 样例输出： ``To be or not to be,'' quoth the Bard,``thatis the q...
2018-04-02 17:14:13
1531
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人