摘要：最基本的dfs。这代码理应超时的，我也不知为何AC了......打表我都放弃了，因为最大的数据真的要跑很久...... 阅读全文

摘要：最开始我想的是全排列+枚举符号和括号的方法，但是我自己倒腾了很久还是打不对，只好向他人请教。正解很机智——直接随意将几个数“捆绑”在一起，值存在其中一个数上，其他数标记不可再选，直到只剩下一个数，再判断这个数是否为24。 阅读全文

摘要：有2种dfs的方法： 1.存下每个组的各个数和其质因数，每次对于新的一个数，与各组比对是否互质，再添加或不添加入该组。 2.不存质因数了，直接用gcd，更加快。P.S.然而我不知道为什么RE，若有好心人发现请教教我吧，谢谢~ :-) 下面附上方法1的AC代码—— 1 #include<cstdio> 阅读全文

摘要：简单搜索，在n*n的矩阵中，问从起点是否可以到达终点，有些格子不可走，上下左右四个方向都可以走。(N<=100)1.bfs从起点开始走，直到走到终点或全部遍历过一次就结束。2.dfs要一走到终点就返回，否则4^n会TLE。由于询问“是否可到达终点”，就直接递归“是否可以走到点（x,y)点”的函数，也 阅读全文

摘要：对于noi上的题有2种解法： 1.数据很小（N=100），可以直接打for循环枚举和判断。 2.不会“三分”，便用二分。利用“两根相差>=1”和 f(x1)*f(x2)<0，转换意思为[x,x+1]内不会包含两个根，这样枚举可以保证不漏解。因此，枚举一个个根所在的区间，再用二分枚举找出根。其中，若N 阅读全文