摘要:
A--棋盘问题 POJ-1321 链接: https://vjudge.net/problem/15202/origin 类似n皇后问题,需要注意的是dfs的边界问题(t在此处 思路:当前走到i/u行j列,判断该点是否可以放棋子,不可以就j++,可以就dfs(i + 1),对放的棋子数进行计数,若等 阅读全文
摘要:
总结:写下一个实验注意变量的定义(自己都不记得用过没有了) 阅读全文
摘要:
注意中文乱码( 订正:初始化函数中应该为new student[maxn]; Window.h 应为windows.h wchar.h 应为 cwchar 阅读全文
摘要:
一道递推题 感觉这种题找规律对我来说好困难……还是慢慢想吧 题意:s1 = c,s2 = ff,s3 = cff,……s[i] = s[i - 2] + s[i - 1] 从s5开始(s5 = cffffcff),出现了两个cff, 相隔为5,那么输出5 s6 = ffcffcffffcff,输出所 阅读全文
摘要:
F题 Fang Fang 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5455 题意:F0 = f F1 = ff F2 = cff 后面的每一个在前一个基础上加一个f 求一个字符串首尾相连最少用多少个F可以表示完 思路:分有c和无c的情况,无c时则全部 阅读全文
摘要:
6362 a题 oval-and-rectangle 数学题 求周长的期望 一个数学题 (还不太会用markdown写数学公式 然后算期望除以b 注意精度不让四舍五入 学到了三种方法 一是减去精度的0.5,也就是减去精度下一位为5其他全为0的数(不太会说可看代码 二是先乘1e6,再除1000000. 阅读全文
摘要:
18年杭电多校5的e题 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6354 根据题意,第一个以后的圆不会相交,所以思路直接是通过余弦定理计算角度,然后求出弧长,进行加减得出答案。 代码: 1 #include <iostream> 2 #include 阅读全文
摘要:
6335 d题 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6335 题意:n个问题,m个学生,每道题的正确选项有一个,错误选项有bi个,选问题的子集,想要保证至少有一个同学这些问题全对,求问题的个数。 题解:将问题选项数进行排序,从小到大累乘再与学生数 阅读全文
摘要:
6319 a题 才看完单调队列(待补 6322 d题 一个数论题,找规律就出来了 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 5 using namespace std; 6 7 int main() 8 { 9 阅读全文
摘要:
6312 d题 博弈论题,Alice先删除1,则变成后手,不删1则为先手,那么无论怎样都是Alice获胜,故所有的都输出Yes 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 int main() 6 { 7 int 阅读全文