今天看到一个数学题,用的韦达定理。说实话,一开始我是懵逼的,高中的东西忘得一干二净,一点点影子都没有留下,真惨啊。
题目是让我们求两个数加起来能否等于x并且乘起来等于y,这不就是赤裸裸的求两个根嘛!如果数学学的好真的有用好多!
思路:用德尔塔(额,意会~)求出能否有解(因为/a^2宁不妨碍是否小于等于零呀),无解直接拜拜,有解继续求出解是谁,看看是否是整数即可。
这是一个需要策略的水题,直接暴力不知道能不能过,我觉得悬,一般都不会给ac的。
一个技巧题输出第几位小数是谁,可以直接存小数点后小数为一个数组,第一眼想不到,第n眼不知道想不想得到。
还有个看看最少拆几个盒子可以拆到礼物的问题。用了栈的括号匹配的问题模型,哎,大佬们都是怎么透过现象看到本质的呢?难道真的是做题多了有了题感??
直接读很多单词:先读入一行。。然后保存到字符串流。。然后用字符串流输入,保存到set之类的里面!
然后啊,果然别人家的水题不是我的水题!!
怎么求集合差呢?说到离散数学,不得不考虑求集合差的公式A-B=A-A∩B啊哈哈~~第一个思考出来的水题!好好学习数学铸就梦想!!(求交集用set判断咯~~应该除了我都知道T^T)
这里也有一个反素数的题目,不过我怀疑这个题目的数据全是水,要不然为什么会是暴力打表解题?我记得有一个我记不住也难以理解的算法的说……内疚.jpg
复习了一下汉诺塔的公式:2^n-1,产生2^n个序列,不知道都是啥反正结论背过了,好饿,大晚上好饿!!不应该不吃晚饭只吃水果的,后悔了,哎。看不进去了!饿死了,既然已经看够了十道题,而且好困困,还是睡觉觉吧~~~