训练赛总结
文章平均质量分 83
划划的北北
这个作者很懒,什么都没留下…
展开
-
2022exercise 1
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网A珂朵莉的无向图 【多源最短路问题】题目描述珂朵莉给了你一个无向图,每次查询给t个点以及一个常数s,求有多少个图中的点p满足以下条件:能在给出的t个点中找出一个点y,满足p与y之间的最短距离≤s输入描述:第一行三个数表示n,m,q接下来m行每行两个数u,v表示有一条长度为1的边位于u和v两个点之间接下来 2q 行表示询问每次询问第一行输入两个数t,s第二行读入t个数,表示t个特殊点输出描述:q行,每行一个..原创 2022-03-09 10:16:11 · 223 阅读 · 0 评论 -
2022 exercise 1
链接:登录—专业IT笔试面试备考平台_牛客网来源:牛客网A珂朵莉的无向图 【多源最短路问题】题目描述珂朵莉给了你一个无向图,每次查询给t个点以及一个常数s,求有多少个图中的点p满足以下条件:能在给出的t个点中找出一个点y,满足p与y之间的最短距离≤s输入描述:第一行三个数表示n,m,q接下来m行每行两个数u,v表示有一条长度为1的边位于u和v两个点之间接下来 2q 行表示询问每次询问第一行输入两个数t,s第二行读入t个数,表示t个特殊点输出描述:q行,每行一个..原创 2022-03-09 10:13:19 · 117 阅读 · 0 评论 -
专题一 简单搜索
L:鸣人和佐助 BFSDescription佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了,则只可以走到没有大蛇丸手下的位置,不可以再移动到有大蛇丸手下..原创 2022-01-10 19:37:30 · 170 阅读 · 0 评论 -
Catch that cow 【BFS宽搜】
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line and the cow is at a pointK(0 ≤K≤ 100,000) on the same number line. Farmer John has two modes o...原创 2022-01-10 15:35:34 · 310 阅读 · 0 评论 -
POJ1321 棋盘问题 爆搜DFS
棋盘问题Time Limit:1000MS Memory Limit:10000K Total Submissions:115518 Accepted:51924 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n...原创 2022-01-09 23:50:38 · 71 阅读 · 0 评论 -
Codeforces Round #762 (Div. 3)
A. Square String?time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA string is calledsquareif it is some string written twice in a row. For example, the strings "aa", "abcabc", "abab" a..原创 2021-12-24 21:52:16 · 477 阅读 · 0 评论 -
CF Round 760 div#3
A. Polycarp and Sums of Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp had an arrayaaof33positiveintegers. He wrote out the sums of all non-empty subsequences...原创 2021-12-16 14:50:49 · 359 阅读 · 0 评论 -
大二第二次训练赛
今天训练赛的地址:https://vjudge.net/contest/466011密码ACM518原创 2021-11-11 14:20:51 · 86 阅读 · 0 评论 -
2021/10/11 训练赛1 的个人小结
比赛在HDU进行,网址入口是User Loginhttps://acm.dingbacode.com/diy/contest_login.php?cid=37866,密码是acm5181. POJ 1260 Pearls 珍珠 线性DP问题描述在珍珠岛,每个人都喜欢珍珠。一家名为"皇家珍珠"的公司生产了大量带有珍珠的珠宝。皇家珍珠之所以有它的名字,是因为它向珍珠拉尼亚的王室交付。但它也为普通人生产手镯和项链。当然,这些人的珍珠质量比王室的珍珠质量要低得多。在珍珠珍珠被分成100个不同...原创 2021-10-11 21:06:56 · 83 阅读 · 0 评论