- 博客(10)
- 收藏
- 关注
RSS订阅原创 快速幂
快速幂今天刚学习了快速幂的模板，看了一下，也挺好理解的。这里要用到的位运算有关的知识 http://blogread.cn/it/article/7327?f=wb)下面是代码的核心： while(b>0) { if(b&1) res*=a; a*=a; b>>=1; }全部代码：#include"stdio.h"#include...
2019-10-25 19:26:53
92
原创 Sinking Ship
The ship crashed into a reef and is sinking. Now the entire crew must be evacuated. All n crew members have already lined up in a row (for convenience let’s label them all from left to right with posi...
2019-08-20 17:08:10
214
原创 畅通工程
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数...
2019-08-15 18:03:20
74
原创 Bicycle Chain CodeForce
Vasya’s bicycle chain drive consists of two parts: n stars are attached to the pedal axle, m stars are attached to the rear wheel axle. The chain helps to rotate the rear wheel by transmitting the ped...
2019-08-12 18:14:25
102
原创 深搜(dfs算法)
有一个长方形的房间，覆盖了正方形的磁砖。每块磁砖的颜色，要么是红色，要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是，他不允许在红色磁砖上移动，他只允许在黑色磁砖上移动。编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。输入输入由多个数据集组成。数据集的起始行包含了两个正整数 W 和 H；W 和 H 分别是 x- 和 y- 方向...
2019-08-10 17:59:35
548
原创 Quasi Binary
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA number is called quasibinary if its decimal representation contains only digits 0 or 1. For ...
2019-08-09 20:42:24
274
原创 农夫追牛（bfs算法）
农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式： 1、从 X移动到 X-1或X+1 ，每次移动花费一分钟 2、从 X移动到 2*X ，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？Input一行: 以空格分...
2019-08-08 18:31:19
975
1
原创 关于判断两个数是否为相邻质数问题
A. Panoramix’s Predictiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA prime number is a number which has exactly two distinct divisors: ...
2019-08-07 20:19:52
631
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人