8.10总结

今天主要就是做了杭电的上的题，发现有不少还是不怎么会做的，其中有一道是天平的题，也就是用欧几里得求|x|+|y|的绝对值求最小值，我们平时所做的欧几里得求得只是一组特解，或是新的最小整数解，这道题感觉挺新的，其实自己也是有思路的，求出一组特解后，找到一个范围用通解的公式把枚举找到最小的，但是这个范围自己不会找，看了一下题解才知道怎么表示的。还有就是有一些题给的数据比较大，用素数打表的方法会报表，自己直接用穷举法判断素数，感觉会超时到4提交没想到时直接a了，还用一道题自己的思路是用回溯算法去做自己巧了很长的时间，还是没能做出来，就去看了题解，弄明白了网上的思路，自己才做了出来，今天做的题感觉需要注意的地方也就是这三道题。明天加上后天会把第一个网站上的题目做完，然后尽可能的把第二个网站上的题目尽可能多做。