hdu4861 找规律了
题意:
给你k个球和一个整数p,每个球的价值是 1^i+2^i+...+(p-1)^i (mod p),两个人轮流取球,最后谁的总价值也大谁就赢,问你先手能不能赢。
思路:
一开始我的感觉是无论怎么样先手都会赢,结果一看给的测试数据,soga那么也就只有两中情况,先手赢或者平手(真不公平),据说是数学题,反正我是不会推,直接打个表看一下,发现规律很水啊,下面给出打表代码和ac代码。
ac代码
#include<stdio.h>
int main ()
{
int k ,p;
while(~scanf("%d %d" ,&k ,&p))
{
k/(p-1)%2 ? puts("YES") : puts("NO");
}
return 0;
}
打表代码
#include<stdio.h>
#include<math.h>
int main ()
{
int i ,j ,sum;
printf("10 3\n");
for(i = 1 ;i <= 10 ;i ++)
{
sum = 0;
for(j = 1 ;j < 3 ;j ++)
sum = sum + int (pow(j * 1.0 ,i * 1.0)) % 3;
printf("%d " ,sum % 3);
}
printf("\n10 5\n");
for(i = 1 ;i <= 10 ;i ++)
{
sum = 0;
for(j = 1 ;j < 5 ;j ++)
sum = sum + int (pow(j * 1.0 ,i * 1.0)) % 5;
printf("%d " ,sum % 5);
}
getchar();
}
hdu4861 找规律了相关推荐
- 2018.09.01 poj3071Football(概率dp+二进制找规律)
传送门 概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
- 点分治问题 ----------- P3727 曼哈顿计划E[点分治+博弈SG函数打表找规律]
题目链接 解题思路: 1.首先对于每个操作我们实际上是一个博弈问题 对于k=1的操作就是很基础的NIM游戏就是找到一条链的异或和为0 对于k=2的操作通过达打表找规律: 如果s是奇数那么偶数的SG函数 ...
- 数学/找规律/sgu 118 Digital root
题意 定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根 现在给出n个Ai,求出A1*A2*-*AN + A1*A2*-*AN-1 + - + A1*A2 + A ...
- HDU 5703 Desert 水题 找规律
HDU 5703 Desert 水题 找规律 已知有n个单位的水,问有几种方式把这些水喝完,每天至少喝1个单位的水,而且每天喝的水的单位为整数.看上去挺复杂要跑循环,但其实上,列举几种情况之后就会发现 ...
- Odd Grasshopper 奇偶找规律
思路 : 首先根据输入的奇偶性分别找规律,发现与输入无关,都满足4个一循环的规律 如果次数n刚好是4的倍数,那么就是x0,否则,找到小于n中最靠近n的一个4的倍数,从它开始模拟到n,就是答案 #inc ...
- 2021 年百度之星·程序设计大赛 - 初赛二 1001 签到(找规律,快速幂)
solution 找规律 #include <iostream> #include <algorithm>using namespace std;const int mod = ...
- 洛谷P2158仪仗队(数学,观察找规律,欧拉函数)
题目链接:https://www.luogu.org/problemnew/show/P2158 读完题被吓到了,这是什么东西. 总之,需要观察+找规律啊!观察可以发现,从第三行开始,第i行中当前直角 ...
- uvalive5092(找规律)
题意: 给出n和m,我们有一个由1~n组成的n个数字的数列a[],如果a[i]>i,我们就把ans++,我们要求出ans==m的数列有多少个. 思路: 打个表,找规律,规律如代码中所示,类似于杨 ...
- uva1511(找规律。。。)
题意: 给出n个点,n个点构成了完全图,每条边是红色或者是蓝色,问这个图中有多少个三角形三条边都是同一个颜色. 思路: 本想暴力,看见榜单上大家都TLE了,不敢暴力了,就找规律. 画图发现,如果三个点 ...
最新文章
- Disruptor官方文档实现
- property Alternative forms propretie
- source insight 支持lua /ruby
- AI算法工程师手册!
- linux 自动获取ip和dns,linux 配置IP和DNS
- 核方法(kernel Method)
- 【luogu P3802】小魔女帕琪(概率期望)
- 梁宁增长思维30讲笔记 - 模式
- SpringMv的IOC控制反转以及DI依赖注入(SpringMvc⑨)
- html仿b站页面代码,B站首页界面设计:附详细教程
- MDF和DHF、DMR、DHR三者差异?注册与备案文件?
- Python学习之学校教学( 已知复数,请写出它的模、实部、虚部及共轭复数)
- mysql权限和使用注意事项及mysql 数据类型详解和innodb,myisam区别
- mysql内存占用过高_mysql占用内存过高排查
- 模板网站与定制网站有什么区别 定制网站好不好
- std list/vector sort 排序就这么简单
- GPRS连接阿里云物联网平台五
- shell特殊符号 命令
- Android 在线预览ppt、doc、xls、txt等文件
- 【吃灰板子捡起来】新字符设备驱动开发实验