薄荷糖·琳的博客

A-棋盘问题-POJ-1321Sample Input2 1#..#4 4…#…#..#…#…-1 -1Sample Output21题意简述概括为在n*n的棋盘上有标注“#”的位置可放棋子输出在棋子均不同行不同列的情况下，有多少种方法摆放k个棋子详见上述题面，已为中文版题解此题为搜索类题目，现选用DFS递归出口应当是已按题意要求放完k个棋子...

【简单题】HZNUOJ-1558-查找最大字母题解本题属于签到题，简单记录最大字母并按要求输出，即可顺利完成水题AC主要思路：输入→大小写转化→比较记录最大字母→按要求输出需要注意的是输出的时候大写的还是大写，小写的还是小写，所以勿忘保留原文因此在此提出 tolower这个很实用的函数，它能将字母字符统统变为小写，非字母字符不作处理！如此，我们在每次比较时，使用tolower函数即可，不做赋值的话，输入的原字符并不会被替换记录下最大字符，输出时一个个比较，若是最大字符，则按照%c(max

HZNUOJ-2690-Triangles题解此题的关键思路就是降阶！！！想到降阶就迎刃而解啦٩(๑>◡<๑)۶题目中已给出“N-三角形由N∗(N+1)/2个边长均为1的小等边三角形组成”因此可以把一个2-三角形看做1-三角形拼成的；把一个3-三角形看做2-三角形拼成的……对一个N-三角形看做由i-三角形拼成，则会有(n-i+1)*(n-i+2)/2个i-三角形而对于每个i-三角形，单边除去最后一个顶点，共i个顶点，每点对应一个正着or斜着的等边三角形比如：3-三角形，可以由2

HZNUOJ-1072-数字整除题解思路首先，拿到一道题目必须必须关注输入变量的范围！！！ 比如1≤n≤10^100！！！所以，这道题每次输入的正整数，如果用数字类型的变量储存，int和long long都会爆！！！那么，我们就要尝试更换思路，对于这类**“大数”问题**，通常会把它们看做字符串来储存现在，问题就转化为，如何判断一个字符串表示的正整数能否被17整除，还不能爆int/long long对于这个问题，我们可以准备一个初值为0的变量ans，然后遍历字符串从高位开始，取出字符串的每

【简单题】题源洛谷-P5709题意详见中文题目题解本题属于签到题，注意下述几个小坑，即可顺利完成水题AC【坑点1】s分钟吃完的可能不是整数个苹果（这个很容易发现）【坑点2】有可能不到s分钟，m个苹果已经被吃光了（这个比较容易忽略）【坑点3】t为0时需要特判，输出m（这个算是很难想到咯）ps：坑点3是网上题解提到的，但是我自己没有特判也AC了，可能题目后台数据优化过了叭|ू･ω･` )AC代码#include<stdio.h>int main(){ int m