- 博客(19)
- 收藏
- 关注
RSS订阅原创 【算法1-1】模拟与高精度 扫雷
题目描述扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出nn行mm列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。输入格式第一行是用一个空格隔开的两个整数nn和mm
2020-07-19 16:21:15
158
原创 洛谷 ——【算法1-1】模拟与高精度 _乒乓球
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前，他首先需要对他...
2020-07-15 18:16:29
177
原创 2020寒假练习——美美吃巧克力
美美 和 帅帅 喜欢玩游戏。现在，他们准备玩一个新的好玩的游戏。他们把 n 块汉堡，沿直线放好。美美 开始从左向右逐块吃汉堡，同时 帅帅 — 从右向左。对于每个汉堡，玩家吃掉它所需的时间是已知的 (美美 和 帅帅 以相等的速度吃它们)。当玩家吃完一个汉堡时，他立即开始吃另一块。不允许在同一时刻吃两块汉堡，不允许吃后剩余一部分，也不允许暂停吃汉堡。如果两个玩家同时开始吃同一块汉堡，那么 帅帅会把它留...
2020-02-03 16:52:23
340
原创 最小生成树——Networking
您被指派设计广域内某些点之间的网络连接。您将得到一组区域内的点，以及一组可能连接成对点的电缆的路由。对于两个点之间的每一个可能的路由，给出连接该路由上的点所需的电缆长度。请注意，在两个给定点之间可能存在许多可能的路径。假定给定的可能路线(直接或间接地)连接该地区的每个两点。您的任务是为该区域设计网络，以便在每两个点之间存在一个连接(直接或间接)(即所有点都相互连接，但不一定由直接电缆连接)，并且...
2020-01-16 15:45:58
258
原创 ACM寒假集训——因子求和
题目描述已知一个正整数N（20 <= N <= 800000000），请你编写程序求出该数的全部因子（不包括1）的和。输入N输出一个整数（因子和）样例输入 复制24样例输出 复制35提示24的因子有: 2、3、4、6、8、12，其和为 35题目思路：本题直接用for循环到n的话会超时，所以就需要对n求平方根。平方根内有n的因子的话，平方根外肯定有对应的因子。并且...
2020-01-14 17:45:52
1806
原创 ACM寒假集训——搬寝室—背包
搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句...
2020-01-14 17:09:08
98
原创 ACM寒假集训——二分
Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <...
2020-01-14 09:41:36
117
原创 ACM寒假集训——遍历每一位
You have two integers l and r. Find an integer x which satisfies the conditions below:l≤x≤r.All digits of x are different.If there are multiple answers, print any of them.InputThe first line cont...
2020-01-14 09:12:56
186
原创 ACM寒假集训——简单的等差数列
Consider the infinite sequence of integers: 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5… The sequence is built in the following way: at first the number 1 is written out, then the numbers from 1 to 2,...
2020-01-14 09:05:06
198
原创 ACM寒假集训——前缀和
给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。Input输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0<x<=m AND 0<y<=n），表示给定的矩形有m行n列。接下来这个矩阵，有m行，每行有n个不大于1000的正整数。Output...
2020-01-14 08:55:20
133
原创 01背包——饭卡
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整数n，表示菜的...
2020-01-10 20:45:59
235
原创 并查集——Wireless Network
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n...
2020-01-09 17:03:05
87
原创 并查集——食物链
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话...
2020-01-09 10:52:37
455
原创 并查集——小希的迷宫
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的...
2020-01-08 21:21:18
73
原创 并查集——The Suspects
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...
2020-01-07 16:35:21
73
原创 并查集——Rumor
Vova promised himself that he would never play computer games… But recently Firestorm — a well-known game developing company — published their newest game, World of Farcraft, and it became really popu...
2020-01-07 09:26:09
128
原创 并查集——畅通工程
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正...
2020-01-06 17:21:45
97
原创 并查集——找桌子
Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a...
2020-01-06 12:11:37
150
原创 C语言五子棋
五子棋#include<stdio.h>#include<windows.h>#include<conio.h>#include<mmsystem.h>#pragma comment(lib, “WINMM.LIB”)#include<stdlib.h>#define CHECKBOARDSIZE 17int g_chec...
2020-01-04 19:15:13
802
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人