qq_44209336的博客

//望来看的(不会写)同学不要直接粘代码，应付老师//还有我写博客水平有点low,没写好的地方还请大家多多包涵，我我我会尽力去写好图着色问题题目描述图着色问题描述为：给定无向连通图G=(V, E)和正整数k，求最小的整数k，使得用k种颜色对G中的顶点着色，使得任意两个相邻顶点着色不同。输入第一行：顶点个数N和边数M接下来M行：每行两个整数，表示a到b存在边。输出一个整数K, 最少...

题目描述有N个顶点，在顶点上放置信号塔则与之相邻的顶点能被信号覆盖到。现在给你N-1条边，求解最少需要放置多少个信号塔才能使得所有顶点都有信号输入第一行：一个整数N接下来N-1行：每行两个整数a和b（中间空格隔开）输出一个整数，最少需要放置信号塔的个数样例输入71 22 32 52 73 45 6样例输出3这该死的信号塔终于有点思路了了了但还是不过，希望路...

第一题 ：传送门题意：把每个月银行账户余额加起来除以12//ac代码#include<cstdio>using namespace std;int main(){ double x; double re=0; for(int i=1;i<=12;i++){ scanf("%lf",&x); re+=x;...

dp算法题目描述：小猫在研究序列。小猫在研究选择。给定一个长度为N的序列a1,a2,…,aN，请你在这N个元素中选出一些（可以不选，可以全选），使得对于任意1≤i<N，ai与ai+1不被同时选，求选出的数的和最大是多少。输入描述：第一行一个正整数T，表示数据组数。每组数据的第一行一个正整数N。接下来一行N个正整数a1,a2,…,aN。输出描述：T行，每行一个整数，表示每组数据的...

利用分治算法实现螺旋数组主要通过四个for循环+递归代码如下，与君共勉。#include<bits/stdc++.h>using namespace std;const int maxn=100;int num[maxn][maxn];int n;int ans=0;void fun(int a,int b){ int i=b,j=b,k; if...

@T简单计算器OC老师课后任务代码如下：`#include&lt;bits/stdc++.h&gt;using namespace std;int prio(char ch) //运算符优先级判定{switch(ch){case ‘+’:case ‘-’:return 1;case ‘’:``case ‘/’:return 2;case’(’:return 3;...