壶中客-CSDN博客

分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的两个城市的编号，其间以一个空格分隔。在城市信息之后给出参谋部的系列方案，即一个正整数 K （≤100）和随后的.

2022-04-09 22:19:09 216

原创最大约数和

题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。输入#111输出#19说明/提示样例说明取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。#include<bits/stdc++.h>using namespace std;int s, cnt, a[1005], f[1005];int judge(int num){ int ans

2022-04-02 21:23:06 734

原创【无标题】算术表达式求值

算术表达式求值将中缀表达式转化为后缀表达式，再进行计算的方法总结

2022-03-24 15:47:56 559

原创【无标题】一元多项式运算（链式存储结构实现）

#include<iostream>#include<list>using namespace std;typedef struct PNode{//结构体定义int coef;//系数int expn;//指数}Polynomial;class myCompare{//类判断public:bool operator()(Polynomial p1, Polynomial p2){...

2022-03-24 09:15:19 725

原创关于继承的例题

设有教师若干名，每个教师有姓名信息， —个教师可以指导多名研究生，每名研究生有学号、姓名和研究方向信息，编写一个程序，要求输出每名教师所指导的所有研究生的学号、姓名和研究方向信息。假设每个导师最多可指导20名研究生：分析：由于学生和老师都有编号和姓名属性，可以定义一个能对编号和姓名进行管理的类person，然后在person类的基础上派生出学生类和教师类。为了使学生与导师建立指导关系，需要在教师类中添加一个学生类student的对象数组，用于表明某个导师所指导的所有研究生信息。导师指导学生可以...

2021-12-11 15:00:52 418

原创【无标题】树和二叉树

#include<iostream>using namespace std;#define MAXTSIZE 100typedef struct BiTNode{ char data; struct BiTNode *lchild, *rchild;}BiTNode,*BiTree;//1．输入先序遍历字符序列，建立二叉链表。void CreateBiTree(BiTree &T){ char ch; cin>>ch; ...

2021-11-17 10:47:42 451

qq_55936751的博客

原创 MySQL字段名获取

原创 L1-088 静静的推荐

原创 P1143 进制转换

原创 L2-008 最长对称子串

原创 L1-023 输出GPLT (20 分)

原创 L1-020 帅到没朋友 (20 分)

原创 L1-011 A-B (20 分)

原创 L1-006 连续因子 (20 分)

原创 L1-002 打印沙漏 (20 分)

原创 L1-009 N个数求和 (20 分)

原创分而治之（PTA）