就是想多赚点币子

又写了一发，深入了解简单dfs。。。。。。。。。。。。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int is_pri[50];int vis[30] , a[30];int n;void yu(){ for(int i = 2 ; i <= 50 ; i++){

这个就是遍历一个树，让你找从头结点到未结点，含标记连续不超多k有多少个。。。 这个题，经典在于一开始我并不知道怎么解决是否为叶子节点的问题，这个题吧，就解决了。。。。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MaxN = 1e5;int n , m , ans , a[

这个题就是这么回事。。。dfs到不能走了，才，填。给你个联通块，让你填进去k个方格，填完之后，最后的还是联通的#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int dir[4][2] = {0 , 1 , 0 , -1 , 1 , 0 , -1 , 0};int k , n , m , vis[

联通块变通题，弱智题 but，也是我a过的。还是想要贴，#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;char grid[110][110];int dir[4][2] = {(1 , 0),(-1 , 0),(0 , 1),(0 , -1)};int sum

题意给你一棵树，树上的点有黑白两种颜色，如果涂一个点的颜色，那么他所有相邻的点并且与他相同的颜色，会一起变色。 **数据范围**2e5个点 题解主要是 缩点，将两个同样的点给并到一起，就可以了，由于他只有两个颜色，就用XOR了，比较好的解决了这个问题#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>usi

题意给你一个n*m的矩阵，矩阵有0点，有1点，你放一个雷，就会让和雷所在的同一行和同一列的所有1变成0.n和m小于，问最少放几个雷？ 思路我一开始想了个二分图，想行是一个集合，列是一个集合，然后每一个点去建一条边，想了想完美匹配的东西，但是发现。。。好像不行。。。然后这是个搜索。因为你看他不到25位，就可以状压成一个int值。然后不断的搞来搞去。 1，先把矩阵的每一行处理成一个int值。 2，

题意有一颗树，在树上的点涂色，每个点涂一种颜色，一共可以涂k种颜色，然后你需要把x颜色的点用最短路径连起来，在连线的边涂上x颜色，问涂k次的边最多有几条？ 题意转化就是问一条边上的两端，如果上端的点数大于k，并且下端的点数小于k，那么这条边将计数，（主要是题意转化题) 心路历程一开始，我以为是这个由祖先节点所决定，但是后来发现不是这样，后来以为是和子孙节点共同确定的，（主要是来了新地方课业多很久

#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;queue&gt;#include &lt;algorithm&gt;#include &lt;cmath&gt;using namespace std;int p_all[10][10] , p_max[10][10] , p_need[10][10] , av...