qq_40723554的博客

 解题思路输入多组扩号字符串，自由排列，尽可能的让匹配的对数多。 先对单个字符串处理，把单一字符串中能匹配的括号配对出来。 队列按单边括号最少数排列（字符串连接配对的括号对数多） 把处理好的字符串入队 取出前两个字符串，按各自的左，右括号数确定，各自放在左还是右 再把5中的处理出的新字符串入队（没有就忽略） 直到无法再匹配，结束输出答案代码#include<ostr...

 一、dijkstra dijkstra解决不了带有负权值的最短路问题，因为disjkstra源于贪心算法，它计算的是每个点的最优解，前面确定好的点就不会影响后面点的松弛。在一条到目的地的路径上，前面得出的解不会因为后面的松弛而改变。但是如果路线中有负权值，这时则起点到某点的最最优解会改变，这时前面的一些点已经松弛过来，很多值无法更新了，所有得出的解是错的。因此需要另一种写法，学会了再...

题目描述 从实验室出来后，你忽然发现你居然把自己的电脑落在了实验室里，但是实验室的老师已经把大门锁上了。更糟的是，你没有那个老师的电话号码。你开始给你知道的所有人打电话，询问他们有没有老师的电话，如果没有，他们也会问自己的同学来询问电话号码。那么，你能联系到老师并且拿到电脑吗。输入描述:存在多组测试样例每组样例的第一行分别是两个整数n(1<n<=50)，m(1<m&...

问题描述在网络课程上，我学到了很多有关IP的知识.IP全称叫网际协议，有时我们又用IP来指代我们的IP网络地址，现在IPV4下用一个32位无符号整数来表示，一般用点分方式来显示，点将IP地址分成4个部分，每个部分为8位，表示成一个无符号整数（因此不需要用正号出现），如192.168.100.16，是我们非常熟悉的IP地址，一个IP地址串中没有空格出现（因为要表示成一个32数字）。但是粗心的

最长连续上升子序列：#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;

描述：某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入：第一行输入测试数据组数N（1接下来一行输入这组测试数据共有多少个导弹m（1接下来行输入导弹依次飞来

输入：数据有多组，处理到文件结束。第一行两个整数n和m，代表枪支数量和配件数量。接下来n行，描述n把枪的属性：第一个整数为p，代表枪支的威力；第二个整数为k，代表该枪支可装备的配件数量；后面k个整代表可装备配件的种类。接下来m行，描述m个配件的属性：第一个整数为q，代表配件的种类，第二个浮点数为b，代表配件可以为枪支提供的威力加成。输出：最强的枪威力。#includes

昨天刚参加完蓝桥杯，这是我第一次参加蓝桥杯，也是我最后一次参加蓝桥杯。这次比赛对我来说是一次失败的比赛，最让我自责的，不是不会的做错了，而是会的因为自己的骄傲错了。我不想推卸责任，错了就是错了，在比赛中比的不只是实力，还有心态。那些大佬大神因为实力原因我比不了，但我能说我尽力了。因为自己的错而错了，我。。。。。。这算一次教训吧，在任何时候都不能有骄心，希望我在未来的学习生活中能记住这次血的教训。...