BZOJ2659: [Beijing wc2012]算不出的算式
2659: [Beijing wc2012]算不出的算式
Time Limit: 3 Sec Memory Limit: 128 MB
Submit: 1489 Solved: 891
[Submit][Status][Discuss]
Description
算不出的算式
背景:
曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会,我一定要,通关!
题目描述:
如果你真的很想玩这个游戏,那么就先看看我的题目吧,搞不定这些的话是没办法通关的哟。第一关其实很简单,只有一个关闭的有密码锁的大门。这大门上写着一个奇怪的算式,估计是要你利用它算出密码来开门吧(果然是老掉牙的情节)。
传说中这个式子中的p和q是两个奇质数,等号右边算出来应该就是密码了吧,你是真的算不出来么?
Input
只有一行,两个奇质数,分别表示p,q。
Output
一个数,表示算式结果。
Sample Input
Sample Output
HINT
HINT:p,q在32位整型范围内。
Source
【题解】
数形结合/打表
静待我校没停课学了半年高二差两名进队dalao给证明。。。
tips:3min50s过后他证出来了。。。说是用什么高斯互反律。。。
打表大法好
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 #include <queue> 7 #include <vector> 8 #define min(a, b) ((a) < (b) ? (a) : (b)) 9 #define max(a, b) ((a) > (b) ? (a) : (b)) 10 #define abs(a) ((a) < 0 ? (-1 * (a)) : (a)) 11 inline void swap(long long &a, long long &b) 12 { 13 long long tmp = a;a = b;b = tmp; 14 } 15 inline void read(long long &x) 16 { 17 x = 0;char ch = getchar(), c = ch; 18 while(ch < '0' || ch > '9') c = ch, ch = getchar(); 19 while(ch <= '9' && ch >= '0') x = x * 10 + ch - '0', ch = getchar(); 20 if(c == '-') x = -x; 21 } 22 23 const long long INF = 0x3f3f3f3f; 24 25 long long p,q; 26 27 int main() 28 { 29 read(p), read(q); 30 if(p == q) printf("%lld", (p - 1)*(q + 1) >> 2); 31 else printf("%lld", (p - 1)*(q - 1) >> 2); 32 return 0; 33 }
BZOJ2659
转载于:https://www.cnblogs.com/huibixiaoxing/p/8298877.html
BZOJ2659: [Beijing wc2012]算不出的算式相关推荐
- [BZOJ 2659] [Beijing wc2012] 算不出的算式
2659: [Beijing wc2012]算不出的算式 Time Limit: 3 SecMemory Limit: 128 MB Description 如果你真的很想玩这个游戏,那么就先看看我的 ...
- 2659: [Beijing wc2012]算不出的算式
2659: [Beijing wc2012]算不出的算式 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 757 Solved: 425 [Submi ...
- 【BZOJ2659】算不出的算式,打表找规律
传送门 写在前面:迷惘 思路:听从CA爷的打表大法,发现答案就是 p!=q->(p-1)(q-1)/4 p==q->(p-1)(q+1)/4 至于证明-- 对于p=7,q=11,我们首先画 ...
- 2661: [BeiJing wc2012]连连看
2661: [BeiJing wc2012]连连看 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1288 Solved: 536 [Submit][ ...
- BZOJ 2662: [BeiJing wc2012]冻结(最短路)
这道题和 BZOJ 2763飞行路线 几乎一模一样..然后飞行路线我是1A,这道题WA了4次,我开始怀疑我的智商了.. ---------------------------------------- ...
- Bzoj 2662: [BeiJing wc2012]冻结 dijkstra,堆,分层图,最短路
2662: [BeiJing wc2012]冻结 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 647 Solved: 348 [Submit][S ...
- python求corr_Python dataframe 算相关系数用corr(),算不出结果
有两列数据,放到一个dataframe里面,然后用dataframe.corr()的方式计算相关系数,但是算不出结果 输出结果是'-', Country popcite espc Canada 0.0 ...
- BZOJ2662[BeiJing wc2012]冻结——分层图最短路
题目描述 "我要成为魔法少女!" "那么,以灵魂为代价,你希望得到什么?" "我要将有关魔法和奇迹的一切,封印于卡片之中„„" ...
- BZOJ-2659-算不出的算式
描述 分析 还是据说比水的数学题, 但就像Archon说的, 数学题简单是简单, 但不一定能想到. 觉得我反正不太会做这种题. 这个题有几何意义, 加号左右两边分别表示下面两条直线之下的点的个数. y ...
最新文章
- Go 知识点(18)— 条件编译(编译标签、文件后缀)
- 银行实时支付系统是怎么躲过双十一这一坎的呢?
- 【mysql知识点】查看和修改系统参数
- linux修改目录block信息,linux下文件操作inode,block的变化
- 【树的直径】 POJ 1985 Cow Marathon
- 清除WINDOW远程登录服务器的信息
- 搭建基于spring MVC框架 + RESTful架构风格技术总结
- 把寄存器做成一个结构体,赋值初始地址后寄存器赋值的操作
- 2017.5.9 寻找道路 思考记录
- 算法(三):图解广度优先搜索算法
- 【记】微信支付服务器证书更换通知的验证流程
- linux后台开发核心技术
- html 显示编辑xml文件,如何将 XML 文件显示为 HTML 表格展示
- 黑马程序员pink老师_CSS学习笔记
- android 谷歌地图显示空白,.android谷歌地图显示空白网格与缩放选项
- 力扣刷题 DAY_78 贪心
- iconfont 字体图标
- UG NX 12 草图曲线
- 四种常见背包问题整理
- 图片稀疏表示去噪算法
热门文章
- Yarn 和 Npm 命令行切换 摘录
- Flash网站流量统计的方法
- java线程提交_从Java线程到线程池
- 不等式约束的拉格朗日乘数法_Abaqus血管支架仿真|接触约束执行方式
- python中能够处理的最大整数是_实例讲解Python中整数的最大值输出
- java懒加载设计模式_java设计模式——单例模式
- 如何使用python给PDF文件加水印
- AUTOSAR从入门到精通100讲(二十四)-AUTOSAR通信篇—AUTOSAR COM模块
- 汽车电子专业知识篇(三)-双目视觉三大应用视觉深度、标定、立体匹配
- 在地图上 添加柱状_如何做出一份惊艳的PPT地图页?这2个字,你一定要知道!...