摘要: 简单博弈论 n%(m+1)==0 则后手胜 n%(m+1)>0 则先手胜 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 { 6 int c,n,m; 7 cin>>c; 8 while(c--){ 9 cin>>n>>m; 阅读全文
posted @ 2019-07-16 17:49 moomight 阅读(115) 评论(0) 推荐(0) 编辑
摘要: a题 找规律之后发现当n%3==0时,乘积为(n/3)^3, n%4==0时,乘积为(n/2)*(n/4)^2, 其余全为-1 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 5 int main() 6 { 7 阅读全文
posted @ 2019-07-16 17:11 moomight 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://codeforces.com/problemset/problem/1183/B 一道简单数学题 首先对n个数进行排序 最大值 - k <= 最小值 + k 若满足则答案输出为最小值 + k 不满足输出-1 代码贴在下面 阅读全文
posted @ 2019-07-09 19:06 moomight 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 建树+单点更新+区间查询 第一次提交tle 第二次ole,先贴代码再分析 ac代码如下 第一次tle是因为对scanf理解还不够深, 几个例子分析一下: 输入a,回车的话,输出的结果为a,然后空两行。 这样的话输入为a,输出为a。 这样的话和第二个相同,输入为a, 输出为a。 scanf在读入字符时 阅读全文
posted @ 2019-05-13 00:25 moomight 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 建树+更新+查找 第一次写线段树的题,改了比较久orz 需要注意的几点: 1.main函数里调用函数时,第一个变量——当前下标从哪里开始。之前一直想着从0开始,忽略了p*2会继续为0这件事。 2.忘记改case:%d对应的变量了…… 3.比较两个字符串那里可以改成strcmp(str,"Query" 阅读全文
posted @ 2019-05-12 19:33 moomight 阅读(162) 评论(0) 推荐(0) 编辑