- 博客(12)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 HDU-6641-2018中国大学生程序设计竞赛-网络选拔赛-1004-Find Integer（费马大定理+奇偶数列法则）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6441题意：给你 n , a , 让你求 b , c ,满足 a ^ n + b ^ n = c ^ n.思路：根据费马大定理内容：当n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。所以只需要考虑n为0,1,2时即可。 n = 0时，无解 ...
2018-08-30 09:09:28
274
原创 牛客练习赛25-A-因数个数和（数学）
题目链接：https://www.nowcoder.com/acm/contest/158/A题目描述 q次询问，每次给一个x，问1到x的因数个数的和。输入描述:第一行一个正整数q ；接下来q行，每行一个正整数 x输出描述:共q行，每行一个正整数表示答案示例1输入复制412310输出复制13527说明1的因数有1...
2018-08-26 09:54:21
291
原创 牛客练习赛24.E-青蛙（最短路）
题目描述 有一只可爱的老青蛙，在路的另一端发现了一个黑的东西，想过去一探究竟。于是便开始踏上了旅途一直这个小路上有很多的隧道，从隧道的a进入，会从b出来，但是隧道不可以反向走。这只青蛙因为太老了，所以很懒，现在想请你帮帮慢，问他最少需要几步才可以到达对面。将小径看作一条数轴，青蛙初始在0上，这只青蛙可以向前跳也可以向后跳，但每次只能跳一格，每跳一格记作一步，从隧道进到隧道出算做一步...
2018-08-11 09:29:07
316
原创 牛客练习赛24。C-PH试纸（思维）
题目描述 PH试纸，是一种检测酸碱度的试纸，试纸红色为酸性，蓝色为碱性。 HtBest有一个PH试纸，试纸被分成了n段，每一段都可以被染色成红色或者蓝色，WHZ在试纸的每一段上都染为一种颜色，HtBest有m个询问，对于每个询问，Ta想知道某种颜色第qi次在什么地方出现。 输入描述:第一行有两个正整数n，m。第二行有n个字母(‘R’或’B’)，每个第i个字母表...
2018-08-11 09:25:41
206
原创 牛客练习赛24.A-石子阵列（水题）
题目链接：https://www.nowcoder.com/acm/contest/157/A题目描述 xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述: 第一行一个整数，表示在m种石子中取出n个的排列方案数模1000000007后的值...
2018-08-11 09:21:35
221
原创 Educational Codeforces Round 48 (Rated for Div. 2)A. Death Note（思维）
题目链接：http://codeforces.com/problemset/problem/1016/A题意：给你一个笔记本，笔记本上一页可以写m个名字，n代表n天，第二行n个数字代表每天写的名字个数（一页写不完就翻页），输出每一天翻页的次数。如果刚好写完一页翻页次数也要+1。思路：把不够一页的名字用tmp记录，然后加上每一天要写的名字，答案就是tmp/m。#include <...
2018-08-10 12:19:28
163
原创 Codeforces Round #501 (Div. 3) B. Obtaining the String（模拟）
题目链接：http://codeforces.com/contest/1015/problem/B题意：输入两个长为n的字符串s和t，问s经过多少次变换后（只能相邻交换，即i与i+1交换）可以变成t，且最后输出i的下标思路：直接暴力模拟交换就行了#include <bits/stdc++.h>using namespace std;int main(){ i...
2018-08-09 12:00:48
283
原创 Codeforces Round #500 (Div. 2) [based on EJOI] C. Photo of The Sky (思维)
题目链接：http://codeforces.com/contest/1013/problem/C题意：给你2N个数字,你可以任意排列，让你排成N个坐标，问你包含这N个坐标的矩形的面积最小值。思路：我们先将这N个数排列，前一半较小的我们称为集合a，后一半较大的我们称为集合b，要想求矩形面积我们只要知道对角坐标（x1，y1），（x2，y2）就行了，面积就是(x2−x1)∗(y2−y1)，我们...
2018-08-08 17:07:28
178
原创 Codeforces Round #500 (Div. 2) B.And（set）
题目链接：http://codeforces.com/contest/1013/problem/B题意： 给你N个数和一个X，每次你可以选一个数改变这个数（让这个数与x进行&（按位与）运算）。这个操作可以进行任意次，问至少将几个数进行按位与运算才能使得至少有两个数相等，注意：如果生产后的数和原来一样，那么只算一个。思路：一共就四个答案-1,0,1,2。-1：无解 0 ：N个数...
2018-08-08 16:31:29
229
原创 Wannafly挑战赛21 - B - 机器人（思维）
题目描述 从前在月球上有一个机器人。月球可以看作一个 n*m 的网格图，每个格子有三种可能：空地，障碍，机器人（有且仅有一个），现在地面指挥中心想让机器人在月球上行走，每次可以发送一个指令，为 U-往上走、D-往下走、L-往左走、R-往右走的其中之一。当机器人接收到一个行走指令时，如果即将到达的位置为障碍物，那么机器人将留在原地，否则机器人向对应方向走一步，如果其走出边界那么立即死亡。...
2018-08-07 12:13:52
180
原创 2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 D-Thinking-Bear magic（数学）
题目链接：https://www.nowcoder.com/acm/contest/163/D题意：给你一个正多边形的边数n，边长l，一个面积 s ，让你连接各个边的中点形成新的正n边形（这是一次操作），问你多少次操作后正n边形的面积小于等于 s 。思路：我们可以推出正n边形的面积公式：p = (n * l * l / (2 * tan(x))) / 2; 正n边形的中心角为360 / n...
2018-08-06 10:10:11
283
原创 POJ 2253 Frogger（floyd dijkstra spfa）
题目链接：http://poj.org/problem?id=2253题目：弗雷迪青蛙正坐在湖中央的一块石头上。 突然，他注意到正坐在另一块石头上的菲奥娜青蛙。 他打算去看望她，但由于水很脏，游客的防晒霜很多，他想避免游泳，而是通过跳跃来到她身边。不幸的是，菲奥娜的石头超出了他的跳跃范围。 因此，弗雷迪考虑使用其他石头作为中间站点并通过一系列小跳跃到达她。要执行给定的跳跃序列，青蛙的...
2018-08-01 16:20:31
306
PF_RING用户中文指南.rar
2020-07-17
学生成绩管理系统.zip
2020-06-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人