随笔分类 - 数学题
摘要：Sample Input 6 8 798 10780 Sample Output No Solution 308 490题意：给出a，b两个数字，问是否存在x，y，使得x+y=a，lcm（x，y）=b。找不到输出“No Solution”思路：大佬队友写出来的。x+y=a，x*y/gcd(x,y)=
阅读全文
摘要：题目地址：http://codeforces.com/contest/978/problem/C 题解：有n个宿舍，每个宿舍人不一样多，有m封信，每封信送给对应的第m间房间，问这封信是给第几个宿舍，第几间房的。 方法：做题目的时候没有看到信的编号是不断升高的，把题目想复杂了，wa了两次。这题把寝室的
阅读全文
摘要：题目地址：http://codeforces.com/contest/980/problem/A 官方题解： 我的理解：o表示珍珠，-表示链子，给一串字符串你可以任意重组这条项链（不能删去），判断这条项链两个珠子之间的链子个数能否相同。 方法：字符串遍历，统计珍珠和链子的数量。珠子如果是0是YES，
阅读全文
摘要：题目地址：http://codeforces.com/contest/977/problem/D 官方题解： 题解：按数有多少3的因子排序，如果相同就按从小到大排序。 提示：dfs and similar // math // sortings
阅读全文
