14.5-数学
pppqq77223434
VOCALOID MERC ACG
展开
-
[规律] lightoj 1008
题意 某只同学在生日宴上得到了一个N×N玻璃棋盘,每个单元格都有灯。每一秒钟棋盘会有一个单元格被点亮然后熄灭。棋盘中的单元格将以图中所示的顺序点亮。每个单元格上标记的是它在第几秒被点亮。 思路 每行1,4,9,16,25….. 然后判断顺序 代码 #include <cmath> #include <cstdio> #includ...原创 2018-04-07 22:48:07 · 170 阅读 · 0 评论 -
[规律] lightoj 1010
题意 n * m 格子,保证互相不被攻击 思路 对于棋盘,我们会发现,如果我们只把马放在白色的方格内,则任意两个马都不会互相攻击。 这样我们有了第一种放法,全放在白格内或者全放在黑格内。 但是有一些特殊情况。 假如n=min(n,m),m=max(n,m); 如果n=1,那么我们可以在棋盘上全放上棋子。 如果n=2,那么我们...原创 2018-04-07 22:51:42 · 105 阅读 · 0 评论 -
[博弈] lightoj1020
题意 有n个石头,每次可以从中选1个或2个。现有两个人Alice 和 Bob,若Alice先手,则最后取完石头者输,若Bob先手,则最后取完石头者赢。给定石头数目和先手者,问谁能赢。 假设两个人走的每一步都是完美的。 思路 拿Alice先手来说 n为1时,后手赢。当n为2或3时,先手者总是可以取走一定数目的石头使得剩余石头数为1,这样先手赢。 n为4时,后手赢。当n...原创 2018-04-07 22:54:54 · 244 阅读 · 0 评论 -
[同余定理] lightoj 1078
题意 给出两个数n和digit,求要几个(cnt)digit能把n整除。 例如给出3和1, 111能整除3, 所以cnt为3。 思路 很明显的同余定理,(a+b)%n=(a%n+b%n)%n。 ans = ( ans * 10 + digit ) % n; 代码 #include <cmath> #include <cstdio> #i...原创 2018-04-07 22:57:22 · 198 阅读 · 0 评论 -
[分解因子] lightoj 1116
题意 给出一个W,要求N*M=W,且N是奇数,M是偶数。求出N和M的值,要求M的值尽可能少 思路 把2因子全部分离出来 代码 #include <cstdio> #include <cstring> #include <iostream> using namespace std; typedef long long ll; l...原创 2018-04-07 23:03:08 · 170 阅读 · 0 评论 -
[规律] lightoj 1148
题意 分别询问n 个人和他支持同一支队伍的人数有多少,从而算出城市里的最少总人数。 思路 支持同一个队伍的人有i个,则这i个人当中每个人报数都是i - 1,不足i个i - 1时补上 代码 #include <algorithm> #include <cstdio> #include <cstring> #include <iost...原创 2018-04-07 23:09:21 · 199 阅读 · 0 评论 -
[约瑟夫环] lightoj 1179
题意 Josephus 思路 Josephus 代码 #include <cstdio> #include <cstring> #include <iostream> using namespace std; int main () { int T; scanf ( "%d", &T ); for...原创 2018-04-07 23:14:51 · 224 阅读 · 0 评论