- 博客(48)
- 收藏
- 关注
RSS订阅原创 博客搬家辽（更新3.29
个人博客虽不太完善，但主要是没广告（hhhh)https://zhengzihao.online/做题感想以后可能不出意外都写在里面
2020-01-18 10:54:36
350
3
原创 C - Serval and Parenthesis Sequence CodeForces - 1153C
C - Serval and Parenthesis Sequence CodeForces - 1153C题目大意：输入一段含有’(’，’)’，‘?’，组成的·字符串，求是否能把字符串中的’?’，替换为’(’，’)‘之一，使得最后字符串满足前缀不为正确的括号序列，但最后字符串为正确的符号序列。不能满足则输出‘:（’。阅读理解题吧，我一直没有理解什么是严格前缀，导致最后没有做出来。理解了题意...
2019-11-22 17:19:44
206
原创 D - Detour Gym - 101666D
参考博客：https://blog.youkuaiyun.com/vermouth_x/article/details/79855456D - Detour Gym - 101666D题目大意：给定n个点，m条边，起点为0，终点为1。对于路径上除终点外的每一个点，其到终点1的最短路径上都有一个标志，问是否能在绕开标志的情况下找到一条从0到1的路径，存在的话打印路径。思路：大致思路是将有标志的边删掉，...
2019-11-19 21:53:21
291
原创 Collatz Conjecture Gym - 101666C
Collatz Conjecture Gym - 101666C题目大意：输入一串数目为n的数，求着串数的字串所能组成的最大公约数的不同的个数。 2<=n<=5e5.，1<=a<=1e18.思路比赛时没想出好的办法，赛后看大佬的做法，有种前缀和的味道，但又不是。核心思想就是：因为如果你要和前面一个串数比较，那就相当于和前面一个数比较，因为前面一个数已经很它前面所...
2019-11-19 15:52:48
260
原创 B - Cat Party (Easy Edition) CodeForces - 1163B1&&B2(思维）
B - Cat Party (Easy Edition) CodeForces - 1163B1&&B2题目大意：从Shiro 搬到新家开始的n天里，每天都会有一个朋友来到Shiro 家玩。第 i 天来的朋友戴了一条彩色的丝带，色号为ui。Shiro 想要找到最长的天数x，满足在前x天中，删除其中恰好一天的丝带色号，使得在剩下的x - 1天中每种色号出现的天数都一样。例如，每...
2019-11-17 22:43:20
252
原创 A - Eating Soup CodeForces - 1163A
A - Eating Soup CodeForces - 1163A题目大意给出一个数，按顺序从1—n连成一圈，再给出一个数m，求从圈中删去m个数后，最多有多少组数联通。思路手写以下规律就出来了，但我傻逼的把规律写错了，找了很久错没有找到，最后重写规律A了，我就是个憨憨！#include <iostream>#include <cstdio>#include&...
2019-11-17 22:29:44
369
原创 关于数据溢出问题
hduoj2001一直出现OLE,输出超时代码如下#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){float a,b,c,d,x;while(scanf("%f%f%f%f",&a,&b,&c,&d)!=-1){x=s
2019-11-15 21:01:53
192
原创 国庆七天乐(end)
国庆今年国庆是建国70周年，阅兵可谓是声势浩大，我还特地鸽了上午的比赛去学院楼下面看了看，无比感慨，恰巧上午还看了看国家珍藏的彩色1949年的开国大典，两个一对比，真的有说不出来的感觉，加之网上各种的评论，心情无比激动，热泪盈眶，1949–2019，中国从站起来了到强起来了，这个少不了各个先烈伟人的无私奉献，9月30日的共和国勋章的颁发也在人民大会堂举行了，他们当之无愧，我为我身为华夏儿女的一份...
2019-11-15 21:01:37
203
原创 学习感悟--大一小菜鸡
hduoj2000ASC11码排序#include <stdio.h>#include <stdlib.h>int main(){char a,b,c;while(scanf(" %c%c%c",&a,&b,&c)!=EOF)if((a<=b)&&(b<=c))printf("%c %
2019-11-15 21:01:21
114
原创 输出1-1/2+1/3+....+1/n问题
#include <stdio.h>#include <stdlib.h>int main(){int m,a;int flag=-1;double sum=0;scanf("%d",&m);for(int i=1;i<=m;i++){scanf("%d",&a); for(int j=1;j<=a
2019-11-15 21:01:06
260
原创 山东科技大学oj数组去重
问题 E: 数组去重时间限制: 1 Sec 内存限制: 16 MB提交: 9443 解决: 4569[提交][状态][讨论版]题目描述现有一个非减序（即前面的元素值不会比后面元素的数值大）排列的一维数组，其中有若干元素是重复的。编程将重复元素删除掉若干个，仅保留1个，使数组中没有重复元素。输入输入有多行。第一行M>0，表示之后有M行输入。之后的M行输入是若干个一维数组。每...
2019-11-15 21:00:39
757
原创 山东科技大学OJ字符串加密
Description通过键盘输入一个字符串，之后按如下规律对其加密：A→Z a→zB→Y b→yC→X c→x…即将字符串中的第i个大写或小写英文字母变成相应的第（26-i+1）个大写或小写字母，其他字符不变。Input输入一个字符串，不超过100个字符。Output输出为加密后的字符串Sample InputABCabcSample OutputZYXzyx...
2019-11-15 21:00:02
444
原创 山东科技大学OJ3n+1问题
Description计算机科学中的问题往往被归纳为某一类问题（如NP问题，无法解决问题，递归等）。在这道问题中你将分析一种算法，它对所有可能的输入结果是未知的。考虑以下算法：输入n输出n如果n=1然后停止如果n是奇数： n <-- n*3+1其他的情况： n <-- n/2转向 2例如：对于输入22，输出将会是22 11 34 17 ...
2019-11-15 20:59:45
211
原创 山东科技大学OJ输出月历问题
Description已知每月1号是星期几，输出当月月历。每个月都按30天算。Input输入为一个整数n，1<=n<=7。n为1表示本月1日是星期一，n为2表示1号为星期二，以此类推，n为7时表示1日为星期天。Output输出月历。月历的第一行为表头"Sun Mon Tue Wen Thu Fri Sat"，表示星期日～星期六。第二行开始的每行为一个星期，把每月的1日～30日...
2019-11-15 20:59:23
480
原创 昂贵的聘礼 POJ - 1062（超级源点+枚举+dijsktra）
昂贵的聘礼 POJ - 1062题目年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。“探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司...
2019-11-15 20:55:54
197
原创 Double Matrix CodeForces - 1162B
Double Matrix CodeForces - 1162B题目大意给出两个矩阵，这两个矩阵必须满足，每一行从左到右递增且每一列从上到下递增。你可以通过如下操作使得这两个矩阵满足以上关系：交换两个矩阵中对应的元素。是否能通过交换存在这样的两个矩阵。思路：刚开始一直暴力，实际上后面发现暴力不可取，因为你交换一个数之后，它很可能不是最优的解法，或者它会把遍历过的行列顺序打乱。所以：可以想到...
2019-11-15 20:40:28
234
原创 Y2K Accounting Bug POJ - 2586（贪心）
Y2K Accounting Bug POJ - 2586（贪心）题目参考博客：https://blog.youkuaiyun.com/lyy289065406/article/details/6642603#commentBoxAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vi...
2019-11-11 22:00:19
242
原创 Currency Exchange POJ - 1860
Currency Exchange POJ - 1860传送门题目大意我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金，你要为你的交换操作的总和。在来源货币中总是收取佣金。 例如，如果你想换100美元到俄罗斯卢布兑换点，那里的汇率是29.75，而佣金是0....
2019-11-10 21:51:23
173
原创 The Factor HDU - 5428（数论）
The Factor HDU - 5428(分解质因数）传送门题目大意：输入一个序列，求他们所有数的乘积，然后找到最后的这个数的能整除它的最小因子。条件限制，这个最小因子必须满足有两个以上的数能整除它，包括它自己。数据范围 1—2e9众所周知（口胡开始），一个数能分解为若干个质数相乘（1除外），这道题把序列的每个数分解为最小质因数，用数组存起来，最后排个序，把前两个相乘即可，如果数组长度为...
2019-11-10 17:37:59
227
原创 The Fool HDU - 6555
The Fool HDU - 6555传送门题目大意为：给出一个数n，求从这个数除以1到n所得的结果之和，是奇数还是偶数。数据范围1e9解：暴力肯定T，然后我分先，一个数除以从它的一半开始就等于一，所以就跑了n/2的次数。以为可以过（以前大致认为1e9就跑1000ms)，最后T了。打表发现规律，3(1 ~ 3 )为奇数，5（4 ~ 9）为偶数…打个表就晓得了，最后做法就是sqrt(n),...
2019-11-10 17:27:56
192
原创 分解质因数问题（数论）
就从我遇到的分解质因数问题开始说吧。D - Power Products CodeForces - 1247D传送门这道题的题目意思贼好理解，就是给n个数，要求输出这个序列中任选两个数相乘满足x的k次幂的组合有多少种。(x为任意一个正整数，k为输入的指数）。比赛的时候看了看，暴力肯定不行的1e5的范围，肯定T。这也算正式的接触数论里面的分解质因数吧。我们都知道任意一个大于一的数都可以分解...
2019-11-09 21:58:10
480
原创 关于关键路径
关键路径理解不是很透彻，就先不；理解了，从代码入手，总结一下代码思路，不管理不理解，代码写出来再说（弱者口胡）。准备late数组early数组vector< int > s 邻接表stack< int > sta 栈存逆序拓扑排序思路用邻接表求拓扑排序，然后栈存逆拓扑排序，先通过正序拓扑排序更新late[]数组，它保存的是最短时间，更新规则 late[ne...
2019-11-09 21:44:00
169
原创 杂谈一下
好久没写博客了题解，总结在我个人博客出问题之后堆了很多，但我总是一天天的推了又推，还总是安慰自己有时间写。殊不知，后面的时间越来越紧迫，这总拖延症得好好治治了，继续写！半期回望从开学到半期。上学期期末订的小目标很多的没有完成，但也没闲着，庆幸没有无所事事，希望在ACM的这条路上继续加油吧，虽然被虐到飞起，但也在成长不是。很多科目也在陆续结课，复习得好好复习，训练得好好训练。因为不知道自己想...
2019-11-09 21:31:15
106
原创 国庆七天乐(护航)
10.6 组队赛A题两小时，罚坐3小时，实在憋不出来了。。。。补补b题B - Balloon Warehouse Gym - 101177B （思维+dfs)传送门题目大意：无限长个数字，给出n个操作和l r 这段区间的查询，每个操作两个数字，表示在a后面插入b，每个a后面都要插入，最后输出查询区间。思路：无限长确实模拟不可行，他查询的区间最大1e6，所以也可dfs模拟到1e6那里，记录...
2019-10-09 21:35:48
175
原创 国庆七天乐(白昼流星）
10.5个人赛C - Gas Pipeline CodeForces - 1207C （思维）传送门题目大意：给一串01序列代表道路，1代表有车通过，需要在路上设管道，管道由柱子驾着，在1上的管道高度必须为2，以保证车可以通过，在管道上升或者下降时多占1单位长度，分别给出架设单位管道和柱子单位长度的费用，求出最小总架设费用思路：见代码注释#include <iostream>...
2019-10-08 20:49:04
124
原创 国庆七天乐(青岛你好）
10.4组队赛G - Sphenic numbers Gym - 101243G(素数筛+唯一质数分解定理）传送门题目大意：给出一个30到10467397之间的一个数，判断是否是由三个不同的素数相乘得到。下面将提到的一个定理也是看上去非常显然的。算术基本定理是说，任意一个大于1的正整数都能表示成若干个质数的乘积，且表示的方法是唯一的。换句话说，一个数能被唯一地分解成质因数的乘积。因此这个定...
2019-10-08 20:34:18
148
原创 国庆七天乐(回归)
10.3个人赛C - Cow and Snacks CodeForces - 1209D（并查集）传送门题目大意：n种食品，每种食物只有一份,k个客人，每次只有一个客人可以挑选他喜欢的2种食物吃，如果没有他可以吃的他会不高兴，让你求最少的不高兴的人数思路：并查集，求连通分量，实际上用并查集，每次查询每个人喜欢的2种食物是否在同一个组，不在同一组则可以吃到一种食物，然后合并这2种食物所在的组...
2019-10-08 19:51:44
165
原创 国庆七天乐（夺冠）
虽然说是夺冠，但和rank一点关系都没有，走个流程（暴风哭泣）10.2组队赛I - Switches Gym - 101908I 模拟传送门题目大意：给出灯亮着的下标数字，也给出开关所能控制哪个灯亮和灭的，灯亮着下一个状态就是灭，问什么时候就能所有灯都灭掉，如果不可能有这个状态输出-1.思路：模拟，如果出现初始状态则不可能全部灭掉。#include <iostream>#...
2019-10-08 15:44:25
196
原创 国庆7天乐（相遇）
10.1 个人赛c1 A - Creating a Character CodeForces - 1217A 思维传送门题目大意：三个数a,b,c，问有多少种差分c的方案，使a始终大于b。思路：数据很大，暴力肯定T。数学公式推导，推导如下设x为两边同时加上的数，且保证A>B，所以 a+x>b+c-xx>(b+c-a)/2需要注意的是，如果b+c-a小于零，则a可以...
2019-10-08 15:29:45
121
原创 国庆7天乐(前夜）
我的个人博客生病了，先把文章写在优快云，以后在写在我的博客里9.26个人赛B - Little Zu Chongzhi’s Triangles HDU - 5135传送门题目大意：给出一个序列求序列选三个数所能围成的面积之和的最大值。思路好理解，暴力即可，主要是要记住一个知道三角形三边求面积的公式：海伦公式area=sqrt(p * (p-a) * (p-c) * (p-b))p...
2019-10-08 15:10:24
176
原创 回文质数的思考
今儿，有道回文质数的题，题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;思路很简单，但如果想减少复杂度的话，首先判断回文在判断质数，这样可以减少不少时间（这道题时间限制1000ms）那行，但我最后一个数据...
2019-04-12 17:36:36
1411
原创 浅对DFS深度优先搜索的理解
ps.这是小菜鸡的我对dfs的理解，如果有差错，请各位斧正，不胜感激！理解深度优先搜索的关键在于解决“当下该如何做”。至于“下一步如何做”则与“当下该如何做”是一样的。比如我们这里写的dfs(step)函数的主要功能就是解决当你在第step个盒子的时候该怎么办。通常的方法就是把每一种可能都去尝试一遍（一般使用for循环来遍历）。当前这一步解决后便进入下一步dfs(step+1).dfs模板...
2019-04-11 22:54:28
201
原创 对c++中string的认识
转至一大牛的博客，对我启发很大#链接#其中关于getline()叙述不是很详细，另作补充：要在前面加上头文件 #include < string>string类常用的构造函数：string（）；／／默认构造函数，建立一个长度为0的字符串例子：string s1；string （const char *s）；／／用指针s所指向的字符串常量初始化string对象例：stri...
2019-04-04 22:09:51
145
转载 快速幂
快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下：假设我们要求ab，那么其实b是可以拆成二进制的，该二进制数第i位的权为2(i-1)，例如当b==11时a11...
2019-02-03 16:39:46
91
原创 hdu2035引发的思考
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58164 Accepted Submission(s): 38668Problem Description求A^B的最后三位数表示的整数。说明：A^B的含义是“...
2019-02-03 16:28:42
205
原创 杭电2030中汉字个数计算
发布文章 博文管理我的博客退出 Trash Temp 杭电2030中汉字个数计算 发布文章 博文管理我的博客退出 Trash Temp 杭电2030中汉字个数计算 Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文...
2019-01-25 10:32:28
169
1
原创 统计单词数
写在前面虽然这和书上的算法差不多，但还是要注意一下字符函数的使用[Submit][Status][Web Board]Description给一个句子，统计这个句子中有多少个单词。单词可能包含大写字母、小写字母、数字和其他符号，单词之间用空白符或标点符号隔开。 Input有多组数据，每个句子占一行，句子长度不超过1000个字符，到文件尾结束。 Output...
2018-12-04 20:56:05
361
原创 Problem C: 最长的字符串(II)
[Submit][Status][Web Board]Description输入一组字符串，请找到在这之中最长的字符串，并将该字符串全部转化为大写之后输出。Input输入有多行，每一行为一个字符串，单个字符串的长度L不超过1000。字符串包括空格。Output输出只有一行，为转化为大写的最长的字符串。Sample InputHello!MyHello!!Wo...
2018-11-30 15:20:28
379
原创 Problem E: Print Graphics Problerm (IV) (Append Code)
Description向标准输出上打印一些用ASCII字符组成的图形。-----------------------------------------------------------------------------编写一个函数用于输出ASCII图形。用C语言实现：append.c中函数原型为int print_graphic(int n);用C++实现：appen...
2018-11-30 14:56:08
1127
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人