摘要: 题目链接: https://cn.vjudge.net/problem/SGU-102#author=0 题目大意: 求解小于等于N的且与N互质的数字有多少个 解题思路: 直接求欧拉函数即可 关于欧拉函数的知识:传送门 这里可以直接暴力,但是如果不会欧拉函数单个求,打表求的话还是看上述链接。 阅读全文
posted @ 2018-05-31 22:10 _努力努力再努力x 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/SGU-101 题目大意: 给定你n张骨牌,每张牌左右两端有一个数字,每张牌的左右两端数字可以颠倒,找出一种摆放骨牌的顺序,使得相邻骨牌的两端数字相同(最左边骨牌的最左端和最右边骨牌的最右端可以不管)。 解题思路: 直接求解无向 阅读全文
posted @ 2018-05-31 21:33 _努力努力再努力x 阅读(309) 评论(0) 推荐(0) 编辑
摘要: VJ小组:SGU 48h/题 每道做出的题目写成题解,将传送门更新在这里。 SGU:101 - 200 SGU - 107 水题 解题报告 SGU - 105 找规律水题 解题报告 SGU - 104 动态规划+记录路径 解题报告 SGU - 103 最短路变形 解题报告 SGU - 102 欧拉函 阅读全文
posted @ 2018-05-31 15:01 _努力努力再努力x 阅读(392) 评论(2) 推荐(0) 编辑