题目链接 题解 $n3$暴力,就是最暴力的那种( ?? ▽ ?? )?,枚举中心点和星星大小。咳咳,不是数据水,原题作者卡了好久这个方法,但是没能卡掉(辛苦了)。解释原因:可以发现,临近边缘的星星大小非常小,经过计算实际枚举次数$=4(n-1)\cdot\sum\limits_{\frac{2}}\ ...
分类:
其他好文 时间:
2021-01-28 12:12:30
阅读次数:
0
如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期,例如,abcabcabcabc以3周期 输入一个长度不超过80的字符串,输出其最小周期 #include<stdio.h> #include<string.h> //这道题使用枚举,因为它是周期字符,所以它的字符数除以一个字符 ...
分类:
其他好文 时间:
2021-01-27 13:15:21
阅读次数:
0
地址 https://vjudge.net/problem/POJ-3187 题意是给你一个N(1<=N<=10) 要求将1到N的数字进行排列 然后进行杨辉三角运算 每行的数字等于上一行相同坐标和上一行相同坐标右边的两个数字之和 最后得到唯一的一个数字 现在给予N 和一个M 请问初始的N个数字该如何 ...
分类:
其他好文 时间:
2021-01-27 13:02:49
阅读次数:
0
搜索空间不过 \(1e4\) ,暴力 \(bfs\) 即可得到最少操作。 输出每次操作可能需要手动模拟栈,方便找到最优解后回溯输出。 /** * poj3414 Pots * */ #include <cstdio> #include <queue> #include <iostream> #inc ...
分类:
其他好文 时间:
2021-01-25 11:05:02
阅读次数:
0
【题目链接】 题意分析 这道题感觉应做的话可以 但是巧法锻炼思维 首先 我们枚举正方形的左上角坐标 然后依次扫描四条边的长度 注意这里扫描有两种方式 平行于边以及平行于对角线 判断四条边的长度是否相等 这是第一个指标 然后 我们还需要判断这是否是一个独立的正方形 这里 我们可以使用搜索判断联通的1的 ...
分类:
其他好文 时间:
2021-01-22 12:02:13
阅读次数:
0
B - A Funny Bipartite Graph 参考题解:https://blog.csdn.net/cat_pikapikapi/article/details/103494593 二分图左部点和右部点个数都<=18 代价:$\sum M_i^{D_i}$ $M_i$是左部点的一个权值 $ ...
分类:
其他好文 时间:
2021-01-21 10:56:37
阅读次数:
0
题目链接:https://vjudge.net/problem/POJ-3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediatel ...
分类:
其他好文 时间:
2021-01-19 12:20:23
阅读次数:
0
1.vs2019 中switch语句快捷键列出枚举 先switch然后两下tab会补完到default,光标显示在switch后的变量这时输入枚举,输完后回车,自动补完所有枚举的case 2.vs2019 选择代码,要先按下Ctrl和K,再按下F 对齐代码; 3.vs2019 将选定行代码变为小写字 ...
分类:
其他好文 时间:
2021-01-18 11:28:37
阅读次数:
0
地址 https://vjudge.net/problem/POJ-3050 The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes ...
分类:
其他好文 时间:
2021-01-18 11:21:11
阅读次数:
0
题目如下: 数轴上有 n (1 输入 第一行:N和T 第二行至N+1行: 每一行一个闭区间。 输出 选择的区间的数目,不可能办到输出 1 样例输入 3 10 1 7 3 6 6 10 样例输出 2 提示 这道题输入数据很多,请用scanf而不是cin 解题思路: 这题是一道非常简单的区间问题,利用贪 ...
分类:
其他好文 时间:
2021-01-15 12:03:02
阅读次数:
0