杨树辰

摘要： 前几天写的那个纯属搞笑。（额，好吧，其实这个也不怎么正经） 就先说说day2吧： T1：这个东西应该叫做数论吧。 然而我一看到就照着样例在纸上推了大半天（然而还是没有看出来这东西是个杨辉三角） 然后就想干脆先把n≤25的拿了再说（这个爆不了long long） 然后就硬套用那个组合数公式。 再然后， 阅读全文

摘要： 经过分析，他看似很多的开灯的方法其实合并起来就只有八个。 首先，一个开关在执行的时候只能按一次（因为你就算按了两次就相当于一次也没有按）。 当一个都不按的时候 当然就只有一种：不按。 当按一下的时候：很明显（1）（2）（3）（4）四种。 当按两下的时候：（1,2）（1,3）（1,4）（2,3）（2, 阅读全文

摘要： （1）查看一个程序运行的时间 （2）把一个字符串颠倒 （3）额，这个东西是来自noip2016提高组初赛的东西，叫做异或，是种数学运算，就是指如果a与b一样，异或结果为0，否则为1； （4）如果要计算a^b的位数，用代码实现就是 当然，要使用log需要加载#include<cmath>，而且貌似只能 阅读全文

摘要： 今天考试是我们机房的lzx学长出的题，坑！坑！！真心坑！！！！！！ T1： 小明是个节俭的好孩纸，一天，他在地上捡到了一张n*m的长方形报纸，在仔细观察后他发现报纸上有p个破洞，小明想从报纸上剪出一个完整的最大的正方形，请编程计算这张报纸能剪出的最大正方形。 输入格式：第一行是三个整数:n,m,p。 阅读全文

摘要： 9月十号 T1 我觉得这个题主要是考虑到时间复杂度的，70分的话总觉得随便搞就过了。看题解，要得满分的话，需要搞莫队算法，把时间复杂度优化到O（nlogn），总之还没学这个，但和我一届的人有人AC。 T2 40分很好拿，应该是贪心法则，一个很简单的背包问题。100的话，题解奉上，希望以后自己学过这个 阅读全文

摘要： 最近敲了一道题，是个进制之间的转换，不得不说这道题让我明白了做题时该水的的一定要水。 十六先转到二，一位十六进制数可以转换成一个四位二进制数，然后一位八进制数又可以转换成一个三位二进制数，但是，宝宝天真的以为我需要不停地进制转换，最后发现，完全可以弄两个字符数组来进行进制的转换。 string a1 阅读全文