随笔分类 -  数据结构——普通树形结构

摘要:期望得分:30+50+30=110 实际得分:40+0+0=40 并查集合并再次写炸。。。 模拟更相减损术的过程 更相减损术,差一定比被减数小,当被减数=减数时,停止 对于同一个减数来说,会被减 第1次减这个减数的被减数/这个减数 次 然后这个减数成为被减数,减数变为 原被减数-k*原减数,即原被减 阅读全文
posted @ 2017-11-06 15:45 TRTTG 阅读(336) 评论(0) 推荐(0) 编辑
摘要:期望得分:20+40+100=160 实际得分:20+20+100=140 破题关键: f(i)=i 证明:设[1,i]中与i互质的数分别为a1,a2……aφ(i) 那么 i-a1,i-a2,…… i-aφ(i) 也与i互质 所以 Σ ai = i*φ(i)- Σ ai 所以 Σ ai = i*φ( 阅读全文
posted @ 2017-10-19 18:06 TRTTG 阅读(314) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-699 阅读全文
posted @ 2017-08-12 09:10 TRTTG 阅读(132) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-839 题意:判断天平是否平衡 二叉树递归判断 阅读全文
posted @ 2017-08-12 08:39 TRTTG 阅读(165) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示