![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
兜兜坏人
这个作者很懒,什么都没留下…
展开
-
HDOJ:Balanced Sequence
解题思路输入多组扩号字符串,自由排列,尽可能的让匹配的对数多。 先对单个字符串处理,把单一字符串中能匹配的括号配对出来。 队列按单边括号最少数排列(字符串连接配对的括号对数多) 把处理好的字符串入队 取出前两个字符串,按各自的左,右括号数确定,各自放在左还是右 再把5中的处理出的新字符串入队(没有就忽略) 直到无法再匹配,结束输出答案代码#include<ostr...原创 2018-08-03 15:22:19 · 214 阅读 · 0 评论 -
最短路学习记录
一、dijkstra dijkstra解决不了带有负权值的最短路问题,因为disjkstra源于贪心算法,它计算的是每个点的最优解,前面确定好的点就不会影响后面点的松弛。在一条到目的地的路径上,前面得出的解不会因为后面的松弛而改变。但是如果路线中有负权值,这时则起点到某点的最最优解会改变,这时前面的一些点已经松弛过来,很多值无法更新了,所有得出的解是错的。因此需要另一种写法,学会了再...原创 2018-04-27 20:55:45 · 158 阅读 · 0 评论 -
Call to your teacher
题目描述 从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了。更糟的是,你没有那个老师的电话号码。你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有,他们也会问自己的同学来询问电话号码。那么,你能联系到老师并且拿到电脑吗。输入描述:存在多组测试样例每组样例的第一行分别是两个整数n(1<n<=50),m(1<m&...原创 2018-02-11 20:26:43 · 235 阅读 · 0 评论 -
判断输入IP格式是否正确
问题描述在网络课程上,我学到了很多有关IP的知识.IP全称叫网际协议,有时我们又用IP来指代我们的IP网络地址,现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如192.168.100.16,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。但是粗心的原创 2018-01-27 18:59:55 · 1985 阅读 · 0 评论 -
假的动态DP——最长序列
最长连续上升子序列:#includeint main(){ int a[100],dp[100],i,j,n,x=0,max; scanf("%d",&n); for(i=0;i//输入数组,并初始化dp的值; { scanf("%d",&a[i]); dp[i]=1; } for(i=1;原创 2018-01-31 17:44:54 · 206 阅读 · 0 评论 -
导弹拦截
描述:某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入:第一行输入测试数据组数N(1接下来一行输入这组测试数据共有多少个导弹m(1接下来行输入导弹依次飞来原创 2018-01-31 17:44:40 · 1419 阅读 · 1 评论 -
吃鸡———枪械
输入:数据有多组,处理到文件结束。第一行两个整数n和m,代表枪支数量和配件数量。接下来n行,描述n把枪的属性:第一个整数为p,代表枪支的威力;第二个整数为k,代表该枪支可装备的配件数量;后面k个整代表可装备配件的种类。接下来m行,描述m个配件的属性:第一个整数为q,代表配件的种类,第二个浮点数为b,代表配件可以为枪支提供的威力加成。输出:最强的枪威力。#includes原创 2018-01-21 22:34:37 · 792 阅读 · 0 评论 -
2019年蓝桥杯省赛赛后总结
昨天刚参加完蓝桥杯,这是我第一次参加蓝桥杯,也是我最后一次参加蓝桥杯。这次比赛对我来说是一次失败的比赛,最让我自责的,不是不会的做错了,而是会的因为自己的骄傲错了。我不想推卸责任,错了就是错了,在比赛中比的不只是实力,还有心态。那些大佬大神因为实力原因我比不了,但我能说我尽力了。因为自己的错而错了,我。。。。。。这算一次教训吧,在任何时候都不能有骄心,希望我在未来的学习生活中能记住这次血的教训。...原创 2019-03-25 20:04:29 · 639 阅读 · 0 评论