热门
最新
红包
立Flag
投票
同城
我的
发布
R0206
3 年前
truer0206
输入两行字符串
不用cingetline
用scanf(“%s %s”,a,b)
下一条:
今日总结:今日学习:测试+修改今日总结:T1差一点就写 n^4 了,稍微带一点常数就过不了了,还好后来想起了 meet in middle ,复杂度直接降成 n^3,也就是说理论上这道题跑 500 的数据范围应该问题也不大。看来以后看到这种整数域上的小范围构造题就可以想一想是否可以 meet in middle,类推今年的 CSP-S T1 也可以用 meet in middle 解决,但是考场没有想到各种细节,于是写的 DP,INFOJ 上挂了一个点但至今没有被证伪。T2打表找规律,最后直接脱离题目了,硬看规律。就是暴力打了我快一个小时,看来打暴力这方面的造诣还不够深还需加强。T3暴力竟然可以直接碾过去!!!我赛时居然没有想到怎么写暴力,我暴力上的造诣是真的需要加深了,痛失100pts。这个题暴力其实很简单,只需要记录下每个颜色是否用过,然后用一个栈维护路径,回溯DFS即可,实在是过于简单了以至于我没想到TAT。T4很可惜,本来应该有24pts的。一定要切记,在用迭代器遍历set等结构的时候一定不能对这个结构做修改,否则**指针会失效的**!!!这个时候我们就需要备份一个 tmp 用来遍历,然后再修改就可以了。明日计划:测试+修改
立即登录