- 博客(3)
- 收藏
- 关注
RSS订阅原创 杭电多校7
因为要使剩下的点集成为树，所以图中不能有环，所以对于一个小三角形中，至少选出1个点同时我们要满足选出的点组成独立集（看到这个就想起二分图），所以一个小三角形中至多选出1个点所以每个小三角形中只能选出一个点（通过染色来完成）题目大意：三角集合中的每一个点都有对应权值，从三角集合中选出若干点并断去这个点与其他点的连边，使得剩下的点集V1形成一棵树，同时使得取出的点集V2形成独立集，求独立集权值和的最大值。思路：找到特征点，3号点度数为4（脖子），4,5号点度数为2（手臂），5号点度数为3（腰）...
2022-08-12 22:24:02
135
1
原创 pta查验身份证
#include <stdio.h>#include <iostream>using namespace std;char b[12]={'1','0','X','9','8','7','6','5','4','3','2'};//字符要加' ' int c[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};//定义数组在主函数外边定义，虽然我暂时也不知道为什么 int main(){int cnt2,N,cnt3,cnt1,co.
2021-10-10 23:25:09
398
原创 pta 到底有多二
#include <stdio.h>#include <iostream>#include<string.h>using namespace std;int main(){ char a[1000]; int b,cnt4,weishu,er=0; scanf("%s",a);//直接将字符串读入数组的方法 weishu = strlen(a); // 计算位数，详见strlen函数 for(cnt4=0;cnt4<1.
2021-10-10 23:17:57
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人