其他
追什么风筝
这个作者很懒,什么都没留下…
展开
-
zcmu1668 高桥和低桥
1668: 高桥和低桥Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 42 Solved: 25[Submit][Status][Web Board]Description 有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水原创 2017-08-18 19:47:31 · 273 阅读 · 0 评论 -
zcmu-1756 台球碰撞(正交分解)
Problem D: 台球碰撞Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 91 Solved: 37[Submit][Status][Web Board]Description在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)。...原创 2018-10-11 20:25:25 · 267 阅读 · 0 评论 -
逆元
什么是逆元:对于a和p(a与p互质),若a*b≡1(mod p),则b称为a的逆元; 费马小定理:假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p) 应用:假设a,b的范围为【1,1e5】,p=1e9+7,求(a/b)%p;b,p满足费马小定理,所以b^(p-1)≡1(mod p),即b*b^(p-2)≡1(mod p);根据逆元din...原创 2018-09-11 14:01:44 · 138 阅读 · 0 评论 -
Daydreaming Stockbroker
Gina Reed, the famous stockbroker, is having a slow day at work, and between rounds of solitaire she is daydreaming. Foretelling the future is hard, but imagine if you could just go back in time and u...原创 2018-08-11 12:23:46 · 207 阅读 · 0 评论 -
Queen Collision
题目题目大意:一个n*n的棋盘上有m个棋子,若两个棋子处于同一行,或同一列,或同一对角线,并且此时它们中间没有其他棋子,这样算一次碰撞,求共有几次碰撞思路:用四个数组记录行、列、两对角线的棋子数,再计算。由于一对角线为y=x+b,所以,同一对角线上的 棋子的x-y=b;另一对角线同理;#include<cstdio>#include<algorithm>#...原创 2018-08-11 11:08:08 · 112 阅读 · 0 评论 -
zcmu-2158 16进制转8进制
2158: G.ly的进制转换Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 73 Solved: 27[Submit][Status][Web Board]Descriptionly去年有门课叫C语言基础,今年的期末考试上有一道题目是"将16进制的数字39转换成八进制",但是ly并不会算...在去年考完试之后,发奋学习,并且只学习怎么把16进制的数...原创 2018-06-21 16:55:19 · 201 阅读 · 0 评论 -
zcmu2134 01串
2134: 01串Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 26 Solved: 19[Submit][Status][Web Board]Description01串初始为"0"按以下方式变换0变1,1变01Input1个整数(0~19)Outputn次变换后的01串Sample Input3Sample Output101#include&...原创 2018-05-08 14:43:44 · 189 阅读 · 0 评论 -
大数取余
int len = number.length(); LL ans = 0; for (int i = 0; i < len; ++i) { ans = ans * 10 + (number[i] - '0'); ans %= mod; }原创 2018-05-17 17:52:09 · 190 阅读 · 0 评论 -
大吉大利,求日期
链接:https://www.nowcoder.com/acm/contest/115/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述给出一个出生日期,比如:1999-09-09, 问:从出生那一天开始起,到今天2018-04-21为止(包括出生日期和今天),有多少天,年月日都不包含...原创 2018-04-23 12:33:50 · 112 阅读 · 0 评论 -
1957: 乌鸦坐飞机
Description社会我福哥,为了揍成龙去玩了玩集合。有$n$个集合,每个集合有$m$个数。有$q$个询问,每次询问两个数$a,b$,问是否存在集合包含这两个数。Input多组测试数据$\left( \leq 10\right)$。第一行一个$n$。$\left(1 \leq n \leq 1000 \right)$接转载 2017-08-15 19:17:13 · 278 阅读 · 0 评论 -
fzu2231平行四边形数
在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。Input多组数据(每组数据第一行一个整数n(4Output每组数据输出一个整数,表示用这些点能构成多少个平行四边形。Sample Input40 11 01 12 0Sample Output1原创 2017-08-15 15:23:01 · 247 阅读 · 0 评论 -
zcmu1670 和费马开个玩笑
1670: 和费马开个玩笑Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 51 Solved: 38[Submit][Status][Web Board]Description 费马大定理:当n>2时,不定方程a^n+b^n=c^n没有整数解。比如a^3+b^3=c^3没有正整数解。我们来给他开个玩笑:把方程改成a原创 2017-08-18 19:59:52 · 217 阅读 · 0 评论 -
已知二叉树前序中序,求后序输出
Problem C: 二叉树遍历Time Limit: 1 Sec Memory Limit: 32 MBSubmit: 53 Solved: 37[Submit][Status][Web Board]Description二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根...原创 2018-10-08 21:08:55 · 207 阅读 · 0 评论