题解列表

筛选

取模(C语言版本)

摘要: 话不多说直接上代码 #include int main() { int n,m,b; scanf("%d",&b); int i; int j; wh……

单词接龙-dfs

摘要:要进行单词接龙,要知道单词后面可以接哪些单词,这里用一个**二维数组g[][]**保存两个单词的重合长度,**g[i][j]存储第i和j个单词重合的字符数(从0开始计数)** 注意:本题要使接龙长度……

线段树+二分,时间复杂度O(nlognlogn)

摘要:解题思路:见注释注意事项:参考代码:#include<bits/stdc++.h>//当数组中已经存在1时,设1的数量为numof1,显然每更新一次可以让一个不为1的数变为1,且最多可以让一个不为1的……

棋盘问题-暴力dfs

摘要:本题和八皇后类似,不同点在于棋子只能放在棋盘上 用一个数组记录每列的状态【是否放有棋子】,在放置前判断该列是否放有棋子,保证每列只放一个棋子,每次dfs都是对下一行进行遍历,保证每行只放一个棋子 ……

字符串的输入输出处理(C语言)

摘要:### 解体思路 利用gets和puts原样输出前N行字符串,再利用scanf特性分割剩余字符串 ### 解题原理 1.scanf有结束字符,例如空格、回车、水平制表符 2.gets没有结束字……

1206: 字符串问题

摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>int main(){ char str[1001]; scanf("%[^\n]",str);……