算法 二分图+最小点覆盖 思路 节点 A的模式为左部节点，B的模式为右部节点 边 一个物品的A与B间连边。 2要素 及一条边中必选有一个节点 ，（要么在A加工，要么在B加工） 代码 #include <cstdio> #include <vector> #include <cstring> #inc ...
#include<stdio.h>#include<string.h>intmain(){charch[4][20];charb[2];inti,j,len;for(i=0;i<4;i++){scanf("%s",ch[i]);}for(i=0;i<4;i++){len=strlen(ch[i]);b[0]=ch[i][len-2];b[1]=ch[i][len
分类：
其他好文 时间：
2020-04-17 18:45:09
阅读次数：
101
"蚯蚓" 本题中，我们将用符号$[c]$表示对c向下取整，例如：$[3.0] = [3.1] =[3.9]=3$。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有$n$只蚯蚓（$n$为正整数)。每只蚯蚓拥有长度，我们设第$i$只蚯蚓的长 ...
分类：
其他好文 时间：
2020-04-17 17:19:46
阅读次数：
58
// test and practice //将一个小数的第三个小数位四舍五入。 #include<stdio.h> #include<stdlib.h> float func(float a) { float result; int num; num = (int)((a*1000+5)/10); ...
分类：
其他好文 时间：
2020-04-17 09:42:40
阅读次数：
72
题目链接：Garden of Eden 题意：给定一颗n个节点的树，每个节点有一种颜色，颜色有k种，求树上有多少条路径包含这k种颜色，n<=50000，k<=10 思路：树上路径问题，用点分治求解，又由于k<=10，所以可以用二进制状态表示一条路径上包含的颜色集合，比如状态8转换成二进制为1000， ...
分类：
其他好文 时间：
2020-04-17 00:30:13
阅读次数：
53
1. 输入输出 C++既可以用C的scanf和printf，也可以用新增的的cin与cout， 后者速度慢 1.1 C程序中输入输出 1.2 C++输入输出 ? max(x, y)、min(x, y) 分别返回x和y中的最大、最小值，且 参数必须是两个 （可以是浮点数），参数为三个时可以写成 ? a ...
分类：
编程语言 时间：
2020-04-16 22:11:14
阅读次数：
109
#include<stdio.h>#include<math.h>#defineN10intisPrime(intp);intmain(){intn,k,i,count,sum=0;intmaxPrimes[N];scanf("%d%d",&n,&k);i=n;count=0;while(i>0){if(count<k){if(isPrime(i
分类：
其他好文 时间：
2020-04-16 10:29:07
阅读次数：
143
题目描述 小$C$最近在学习线性函数，线性函数可以表示为：$f(x) = kx + b$。 现在小$C$面前有$n$个线性函数 $f_i(x)=k_ix+b_i$，他对这$n$个线性函数执行$m$次操作。 每次可以： 1.$M \ i \ k \ b$ 代表把第$i$个线性函数改为：$f_i(x)= ...
分类：
其他好文 时间：
2020-04-14 15:14:22
阅读次数：
65
1 #include<cstdio> 2 using namespace std; 3 int t; 4 int main(){ 5 long long int a,b,c; 6 scanf("%d",&t); 7 for(int i=1;i<=t;i++){ 8 scanf("%lld %lld ...
分类：
其他好文 时间：
2020-04-14 00:32:12
阅读次数：
63
最近发现struct板子真的好用。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define scan(i) scanf("%d",&i) 4 #define scand(i) scanf("%lf",&i) 5 #define scanl ...
分类：
编程语言 时间：
2020-04-13 18:19:39
阅读次数：
107
