写题专题

成对最小公倍数~写题笔记

题目: 你只需要复制下面的代码并选择正确的语言提交即可通过此题。  int superLCM( int n ) {    int res = 0;     for( int i = 1; i <= n; i++ )         for( int j = i; j <= n; j++ )            if( lcm(i, j) == n ) res++; // lcm是i和j的最小

P1197 [JSOI2008]星球大战~写题笔记

题目:https://www.luogu.org/problemnew/show/P1197 #include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;// 倒过来求解// 将全部有通道的点以边的形式存起来,将所有要攻击的点存起来// 先将所有要拆除的点排除在外

迷宫问题~写题笔记

定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,}; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组,表示一个迷宫。数据保证

每日写题(洛谷第三章:循环结构 1.找最小值)

#include<bits/stdc++.h>using namespace std;int main(){int n;cin>>n;int a[n];for(int i=0;i<n;i++)cin>>a[i];int min=a[0];int temp;for(int i=0;i<n;i++){if(a[i]<min){temp=a[i];a[i]=min;min=temp;}}cout<

dfs+回溯写题两种思路

dfs+回溯写题两种思路 主要框架 public void dfs(选择列表){//1.找到结束条件//2.遍历所有可能性//2.1做选择//2.2 递归调用自己进一步深度遍历//3.回撤选择} dfs函数的参数变量我觉得是越少越好,所以将一些不怎么改变的变量设置为全局变量更容易理清思路 1.遍历的过程不停的往中间变量添加数据 剑指 Offer 38. 字符串的排列 static