- 博客(100)
- 收藏
- 关注
RSS订阅原创 bfs搜索+剪枝
Olya and Energy Drinks传送门：https://codeforces.com/problemset/problem/877/DOlya loves energy drinks. She loves them so much that her room is full of empty cans from energy drinks.Formally, her room c...
2019-08-12 20:21:06
810
原创 Codeforces Round #442 (Div. 2)A,B,C,D题解
A - Alex and broken contest传送门：https://codeforces.com/problemset/problem/877/A有一天亚历克斯正在创建一个关于他的朋友的比赛，但不小心将其删除了。 幸运的是，所有问题都得到了解决，但现在他需要在其他问题中找到它们。但是有太多问题需要手动完成。 亚历克斯要求你写一个程序，它将通过它的名字确定问题是否来自这个比赛。众所...
2019-08-12 20:18:56
368
原创 hdu2072单词数
set去重容器的运用传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2072lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示...
2019-08-11 10:54:04
140
原创 hdu1237简单计算器
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1237Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。...
2019-08-10 21:23:02
128
原创 洛谷P1308统计单词数
传送门：https://www.luogu.org/problem/P1308题意：一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单...
2019-08-09 20:55:38
309
原创 hdu1062Text Reverse
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1062字符串翻转问题。Ignatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and...
2019-08-09 16:12:03
162
原创 字符串的一些操作
=,assign() //赋以新值s.assign(str); s.assign(str,1,3);//如果str是”iamangel” 就是把”ama”赋给字符串s.assign(str,2,string::npos);//把字符串str从索引值2开始到结尾赋给ss.assign(“gaint”); s.assign(“nico”,5);//把’n’ ‘I’ ‘c’ ‘o’ ‘\0...
2019-08-09 15:33:04
186
原创 POJ3981字符串替换
字符串替换问题传送门:http://poj.org/problem?id=3981Description编写一个C程序实现将字符串中的所有"you"替换成"we"Input输入包含多行数据每行数据是一个字符串，长度不超过1000数据以EOF结束Output对于输入的每一行，输出替换后的字符串Sample Inputyou are what you doSample Outp...
2019-08-09 15:31:39
225
原创 洛谷P1055 ISBN号码
https://www.luogu.org/problem/P1055每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-...
2019-08-09 14:28:22
108
原创 杭电入门100题适合新手看一看(16-20)
hdu2016数据的交换输出传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2016输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。Input输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。Output对于每组输入数据，输出...
2019-08-08 23:16:53
4815
1
原创 杭电入门100题适合新手看一看(11-15)
hdu2011多项式求和传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2011问题描述：多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + …现在请你求出该多项式的前n项的和。Input输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二行包含m个正整数，对于每一个整数(不...
2019-08-08 22:55:59
1441
2
原创 POJ1611 The Suspects
并查集裸题。。传送门：http://poj.org/problem?id=1611严重急性呼吸系统综合症（SARS）是一种病因不明的非典型肺炎，于2003年3月中旬被认为是一种全球性威胁。为了尽量减少对其他人的传播，最好的策略是将嫌疑人与其他嫌疑人分开。在Not-Spreading-Your-Sickness University（NSYSU），有许多学生团体。同一组中的学生经常互相交流，学...
2019-08-06 16:05:22
113
原创 Hdu1213How Many Tables
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1213典型的并差集裸题并差集的相关知识不懂的话可以关注前面的博客。大致意思：今天是伊格纳修斯的生日。他邀请了很多朋友。现在是晚餐时间。伊格纳修斯想知道他至少需要多少张桌子。你必须注意到并非所有的朋友都相互认识，所有的朋友都不想和陌生人呆在一起。这个问题的一个重要规则是，如果我告诉你A知道B，B知...
2019-08-06 14:44:55
114
原创 并查集阐述及相关子函数详解
典型的并查集裸题。在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。由于支持这两种操作，一个不相交集也常被称为联合-查找...
2019-08-06 14:36:21
144
原创 hdu 5253连接的管道
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5253#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxn =1010;int fa[5000005];int maze[maxn][...
2019-08-06 11:14:37
168
原创 HDU - 5253 连接的管道
最小生成树的入门题：最小生成树有两个算法，一个是prim算法，一个是krusal算法。最小生成树的前提是图是连通的。(算法详解，等深度学习后再来补)老 Jack 有一片农田，以往几年都是靠天吃饭的。但是今年老天格外的不开眼，大旱。所以老 Jack 决定用管道将他的所有相邻的农田全部都串联起来，这样他就可以从远处引水过来进行灌溉了。当老 Jack 买完所有铺设在每块农田内部的管道的时候，老 Ja...
2019-08-06 11:11:59
183
原创 简单思维题CodeForces - 712B
传送门：https://codeforces.com/problemset/problem/712/B题意：L，R，U，D，分别向左边，向右边，向上边，向下走。你可以替换字符串，从而让他走到原点。问，给你字符串，最少需要替换几个。无解输出-1.很明显，字符串长度为奇数，怎么替换也不能走到原点，输出-1；字符串为偶数，要考虑什么呢？L，R是一对，U，D是一对。也就是说L，R个数要相对，U...
2019-08-05 23:46:40
148
原创 ZOJ4108，打表找规律
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4108题意：给你经典的Fibonacci 数列，给你左右区间，区间和为奇输出1，为偶数输出0；数据范围为10的10000次方。首先说复杂度很高，这种题就打表找规律。其次数据范围过大，开long long也不够，可以考虑用字符数组来解决。存每一位数，求出区间和。技巧...
2019-08-05 23:29:57
308
原创 codeforces 1199A(Codeforces Round #576 (Div. 2))
Codeforces Round #576 (Div. 2)AA. City Daytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor years, the Day of city N was held in the most ...
2019-08-04 16:44:07
197
原创 CodeForces - 978C，D，E，F
写在前面，这是我们的一场训练赛，也是我爆零的一场，很高兴，这场比赛让我认识到我的很多缺陷，也将成为我前进路上的动力！Codeforces Round #481 (Div. 3）CDEFLetters CodeForces - 978CThere are n dormitories in Berland State University, they are numbered with inte...
2019-08-02 21:11:33
618
原创 字符串---序列自动机
序列自动机可以O（n）判断一个串是否是另一个串的子串。大致思想是对于一个串的每个互不相同的子串，在其某一位置的字符只需要取最靠前的拿一个，比如aaabab,那么子串ab中的a只需要由原串第一个a产生，b由第一个b产生即可。建立一个类似trie的结构，对原串每一个字符，添加到trie中时只添加在每种字符的最后一个的后面。判断时顺着跑一遍就好了给你一个字符串s1,给你n个字符串s2，看s2是否是s1...
2019-07-31 16:31:03
211
原创 杭电入门100题适合新手看一看(6-10)
hdu2006 求奇数的乘积传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2006//一般情况，数组可以开在全局变量，找出奇数，相加输出就行#include <iostream>#include<cstdio>#include<cmath>using namespace std;int a[10000]...
2019-07-30 17:46:12
500
原创 codeforces 976 E. Well played!
传送门：https://codeforces.com/contest/976/problem/E题意：Max拥有n个生物，其中第i个可以用两个数字来描述 - 它的健康hpi和它的伤害dmgi。 Max还有两种类型的法术：使生物的生命值翻倍（hpi：= hpi·2）;将生物的健康值分配给其伤害（dmgi：= hpi）。第一种类型的法术总共可以使用不超过一次，第二种类型的法术总数不超过b次。法...
2019-07-28 21:19:50
189
原创 vector的简单运用(约瑟夫环问题)
经典的约瑟夫环问题http://acm.hdu.edu.cn/showproblem.php?pid=4841圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n...
2019-07-28 15:47:01
269
原创 vector的用法
1.为什么要用vector，vector有什么好处和弊端？2.vector的遍历和赋值(方法)3.vector常用的操作向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。1.顺序序列顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列...
2019-07-28 15:39:21
203
原创 2019江西省赛ccpc题解
题号不分前后，后续接着补题，写一些自己感悟，及心得。String传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6572Avin has a string. He would like to uniform-randomly select four characters (selecting the same character is allowe...
2019-07-28 11:37:39
753
原创 Codeforces Round #525 (Div. 2)B
传送门：https://codeforces.com/problemset/problem/1088/BB.Ehab and subtractionYou’re given an array
2019-07-26 22:28:35
122
原创 Codeforces Round＃535（Div.3）A，B，C，D题解报告
传送门：https://codeforces.com/problemset/problem/1108/AA. Two distinct pointstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two s...
2019-07-26 21:06:40
228
原创 Codeforces Round #535 (Div. 3)C
题目来源：https://codeforces.com/problemset/problem/1108/CYou have a garland consisting of
2019-07-25 10:48:48
148
原创 Educational Codeforces Round 69 (Rated for Div. 2)C
https://codeforces.com/contest/1197/problem/CYou are given a sorted array
2019-07-24 16:32:03
110
原创 基础DP，最大上升子序列
题目来源：http://poj.org/problem?id=2533经典的DP问题，要求一段序列的最长的递增子序列。DescriptionA numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence (a1, a2, …,...
2019-07-24 11:05:30
104
原创 Just a Hook,HDU1698 线段树的区间更新。
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1698In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metall...
2019-07-24 09:49:58
132
原创 线段树的维护，以及运用(POJ3264)
线段树的常规操作，可以维护最大值，最小值,区间和。而线段树的相关实现不仅能用数组，也经常使用结构体。题目来源：http://poj.org/problem?id=3264每天挤奶时，农夫John的N头奶牛(1≤N≤50,000头)总是按照相同的顺序排列。一天，农夫约翰决定和几头牛组织一场极限飞盘游戏。为了简单起见，他将从挤奶阵容中挑选一系列连续的奶牛来玩这个游戏。然而，为了让所有的奶牛都能玩...
2019-07-24 09:44:27
446
原创 线段树的初学认知及操作步骤
线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩。线段树主要作用就是单点，区间查询和修改值。它的实现复杂度比较低，应用也比较广泛。单点修改和查询基本步...
2019-07-24 09:19:53
199
原创 比较含有数字和字母的字符串
题目：https://codeforces.com/contest/1191/problem/B1.利用结构体strut T{int a;char c;}q[100];int cmp(T.x,T.y)return x.a<y.a;2.分别读入数字字母。int a1,a2,a3;char s1,s2,s3;scanf("%d%c%d%c%d%c")//适用于字符串长度短...
2019-07-13 09:24:15
628
原创 Game with string-题解
题目：https://codeforces.com/problemset/problem/1104/BA 与 B 正在玩一个关于由小写拉丁字符构成的字符串 s 的游戏，每一个人会轮流操作，先 A 后 B，对于每一次操作，操作者需要将 s中的两个连续且相同的字符消除，消除后的字符串由另一个人操作，同样的，对于每一次操作，如果不能找到两个符合要求的字符，那么操作者输。例如以下情况：s = ‘‘x...
2019-07-08 17:30:54
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人