个人训练赛
Mercury_Lc
宁愿笑着哭
展开
-
如何在 ACM 比赛中读题
读题水平太差,被队友怀疑英语水平(QWQ)。 ————题记读题注意事项:1、把关键词都必须读懂,不懂的能查的就尽量少猜(毕竟不是阅读理解,当然不是针对前期的......原创 2018-10-22 20:01:42 · 536 阅读 · 0 评论 -
Day1 读题解题提升
The 2014 ACM-ICPC Asia Mudanjiang Regional Contest昨晚做了训练赛,然后读题又自闭了QAQ。Average ScoreZOJ - 3819题意:给你两个班级A、B的人数分别是n、m,告诉你n-1、和m个人的成绩,然后让你确定第n个人的成绩,让n在A班中平均成绩会下降,在B班中,平均成绩会上升。求第n个人的成绩最小和最大分别是......原创 2018-10-26 19:25:26 · 223 阅读 · 0 评论 -
E - What a Ridiculous Election UVALive - 7672 【 BFS ,预处理各种状态 】
E - What a Ridiculous ElectionUVALive - 7672In country Light Tower, a presidential election is going on. There are two candidates, Mr. X1 and Mr. X2, and both of them are not like good persons. ...原创 2019-04-20 20:35:23 · 305 阅读 · 0 评论 -
K - Wand FZU - 2282 【 组合数 + 错排 】
K - WandFZU - 2282N wizards are attending a meeting. Everyone has his own magic wand. N magic wands was put in a line, numbered from 1 to n(Wand_i owned by wizard_i). After the meeting, n wizard...原创 2019-04-13 15:55:23 · 559 阅读 · 0 评论 -
G - Postman ZOJ - 4096 【 思维题--送信只需要判断最后的最长路径 】
G - PostmanZOJ - 4096&:其他的地方无论怎么送,都要有来一次回到 0 点去拿剩余的信件,所以路程都是这个点的坐标乘以二,只要判断最后一次的 k 封往同一侧【 这里是指在 0 的同一侧】的那边送就可以了,题目中说最后一次可以不必回到 0 ,所以最后一次肯定选最长的那个点,那样就不必再返回,省去的路就是最大的了。&:答案 = 所有按 k 个一组送信...原创 2019-04-17 19:56:21 · 400 阅读 · 2 评论 -
B - Even Number Theory ZOJ - 4091 【 思维题 - - Java 大数处理 】
B - Even Number TheoryZOJ - 4091&:这题给了很多的定义,把定义读懂就会了,用 Java 比较好写。比赛的时候最后看到了,也想到了,可惜前面的有几道题在写,就没实现一下,有点可惜。import java.math.BigInteger;import java.util.Scanner;public class Main { pu...原创 2019-04-17 19:58:38 · 463 阅读 · 0 评论 -
B - Unrequited Love ZOJ - 3601【 模拟 】
B - Unrequited LoveZOJ - 3601There arensingle boys andmsingle girls. Each of them may love none, one or several of other people unrequitedly and one-sidedly. For the comingqdays, each night...原创 2019-04-26 20:26:39 · 285 阅读 · 0 评论 -
J - Modular Inverse ZOJ - 3609 【求逆元,拓展欧几里得 】
J - Modular InverseZOJ - 3609The modular modular multiplicative inverse of an integeramodulomis an integerxsuch thata-1≡x(modm). This is equivalent toax≡1 (modm).InputThere are mul...原创 2019-04-26 20:31:12 · 154 阅读 · 0 评论 -
E - 只有一端开口的瓶子 Gym - 102174E 【 判断出栈顺序 】
E - 只有一端开口的瓶子Gym - 102174E&:题意就是:判断当前这个是否是一个出栈顺序,是就输出 1,不是就输出 2。&:整理这个纯属是因为我以前以为的出栈序列竟然是错的,*%¥……#¥,真是真实。#include <bits/stdc++.h>#define rep(i,a,b) for(int i = (a); i < (b)...原创 2019-05-02 20:55:43 · 353 阅读 · 0 评论 -
H - Partial Tree HDU - 5534 【 完全背包 】
Partial TreeH - Partial TreeHDU - 5534Problem DescriptionIn mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nodes are connected by exactly ...原创 2019-04-24 20:28:10 · 246 阅读 · 0 评论 -
K - Strings in the Pocket ZOJ - 4110 【 Manacher 】
K - Strings in the PocketZOJ - 4110&:给你两个串 s 和 t , 问能否翻转s 串的子串让 s 和 t 一样,问可以翻转的种类有多少个?&:如果两个字符串相同时用 Manacher 求出回文串的个数,这里用回文数会爆掉内存。如果不同的话,找到那部分串,以这个串为中心向两边扩展 ,如果两边是回文串,那就 ans ++。#...原创 2019-05-01 09:16:46 · 353 阅读 · 0 评论 -
J - Welcome Party ZOJ - 4109 【 并查集 + 优先队列 + BFS 】
J - Welcome PartyZOJ - 4109&:这个就是看着题解搞得了,当时想到了优先队列和 BFS ,没有搞把所有的连起来,但是也没有尝试,当时在做字符串那个题,反正各种原因了。言归正传,题目的意思是,给你 n 个人,n 个人有 m 对关系,对于一个人,如果他上场了,发现没有他认识的人,会产生一个值,也就是 ans ++,否则不会产生,问安排上场顺序让 ans 最...原创 2019-05-01 09:31:38 · 256 阅读 · 0 评论 -
I - Fibonacci in the Pocket ZOJ - 4108 【 找规律 + Java 大数 】
I - Fibonacci in the PocketZOJ - 4108&:打的很。。。import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new ...原创 2019-05-01 09:33:23 · 239 阅读 · 0 评论 -
K - Highway Project ZOJ - 3946 【 SPFA 求最小时间下最小距离】
K - Highway ProjectZOJ - 3946Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as possible. Thus, he...原创 2019-04-10 21:23:42 · 294 阅读 · 0 评论 -
C - Roads and Libraries HackerRank - torque-and-development 【 并查集 】
C - Roads and LibrariesHackerRank - torque-and-development题意:给一堆点与点之间有没有边,在某一些地方建图书馆,最后让每个城市都可以到达有图书馆的地方,每个点都可以建图书馆,也可以不建,在两个点之间建一条路,这样在任意一个点建一个图书馆就可以了。现在图书馆和路的花费给出来,为了让所有的点都可以到达图书馆,找一个最小答案。题...原创 2019-03-18 17:44:26 · 362 阅读 · 0 评论 -
Triangles Gym - 100971C
C - Triangles Gym - 100971C 题意:找一个数能够满足在给定的n个数里面随便找两个数构成三角形。&:找到临界值,也就是两边之差最大的和两边之和最小的。 #include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[200005];int m...原创 2019-02-16 15:23:12 · 195 阅读 · 1 评论 -
Repair Gym - 100971G
G - Repair Gym - 100971G &:分类讨论一下就够了。#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll n,m,a1,b1,a2,b2; while(scanf("%lld %lld", &n, ...原创 2019-02-16 15:24:57 · 160 阅读 · 1 评论 -
Palindromization Gym - 100971K
K - Palindromization Gym - 100971K 题意:恰好删除一个字符让原来的串变成回文串。&:感觉比赛的时候写的好麻烦,赛后看了看别人的,觉得和我的想法一样,先找两边,如果不行,那么第一次删除左边,第二次删除右边,然后讨论最后结果。当然要加入一个计数器,来判断需要修改的数量。#include <bits/stdc++.h>usi...原创 2019-02-16 15:32:32 · 234 阅读 · 0 评论 -
F - Financial Planning Gym - 102007F 【 二分答案 】
BAPC 2018 The 2018 Benelux Algorithm Programming Contest &:对于需要的天数来二分,然后验证,注意的是 r 的数据不能开的太小或者太大。#include<bits/stdc++.h>using namespace std;typedef long long ll;struct node{ ...原创 2019-02-22 14:40:58 · 558 阅读 · 0 评论 -
A. Sasha and His Trip
Codeforces Round #539 (Div. 2)&:刷水题找信心系列。题意:开车从1出发到n,油箱体积V,1-n在一条直线上,相邻相距是1,i 个城市的油价是 i 元一升,一升油可以走 1 个单位,问消耗最小钱到达n。#include <bits/stdc++.h>using namespace std;typedef long long ll;...原创 2019-02-18 14:53:19 · 626 阅读 · 0 评论 -
J - 【黄色】这题真的是模板题 Gym - 102072J 【 SPFA 】
J - 【黄色】这题真的是模板题 Gym - 102072J 在看完其他出题人出的毒瘤题之后,良心出题人终于看不下去了,决定出一道模板题来送给大家一个AC,那么,你们能不能接住这个送来的AC呢?给出一个nn个结点mm条边的带权有向图,若图中存在负权回路直接输出"-1",否则输出点ss到每个点的最短路的长度,如果ss点不连通,输出"NoPath"。Input第一行输入三个值n,...原创 2019-02-23 18:16:24 · 507 阅读 · 0 评论 -
Dumb feature Gym - 102020D 【 字典树 】
D - Dumb feature Gym - 102020D &:字典树的模板题,根据来的串建树,再查询。不过当时没弄出来,要映射一下子,把字母映射成键盘上的数字。ps:这题的数据应该是有问题,只统计小于100的,然后直接用 map 也可以水过,不过不建议。//引自 lxw#include <cstdio>#include <algorithm...原创 2019-02-21 10:17:26 · 316 阅读 · 0 评论 -
Marvelous Necklace Gym - 102020M
M - Marvelous Necklace Gym - 102020M &:前缀和。#include <cstdio>#include <algorithm>#include <bits/stdc++.h>using namespace std;typedef long long ll;char s[200005];st...原创 2019-02-21 10:37:20 · 499 阅读 · 0 评论 -
A - Arcade Game Gym - 100814A
A - Arcade GameGym - 100814A&:给一个n,n的每一位数都是不相同的,现在给你一个n,每一次可以随机让n的每一位重新排列,问能够让n排列之后变成最大数的期望。&:自己忘记了那个生成排列的函数了,于是自己随机写了写,于是就WA了,真的是,还找不到哪里出错了。&:于是来直接用 next_permutation( ) 来生成全排列了,...原创 2019-03-08 21:27:55 · 289 阅读 · 0 评论 -
G - WiFi Password Gym - 101608G 【 尺取 】
G - WiFi PasswordGym - 101608G&:以前学过的,又忘记了。从左往右枚举,如果发现当前的 sum 值大于了 m ,就 break 。然后从当前位置开始向前求 “或”,初始化一下 sum , 然后让左端点开始的位置是 sum > m 的位置,进行下一次比较。这样左端点就是往后移了。#include <bits/stdc++.h&...原创 2019-03-06 20:49:12 · 405 阅读 · 0 评论 -
A - Chrome Tabs Gym - 101608A B - OverCode Gym - 101608B C - A message for you! Gym - 10160 【简单题 】
A - Chrome TabsGym - 101608A&:之所以整理是因为自己傻到WA了好多次。#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t; int k,n; freopen("tabs.in","r",...原创 2019-03-06 20:51:16 · 294 阅读 · 0 评论 -
D. Time to go back【 乘法逆元 】
2015 HIAST Collegiate Programming Contest #include <iostream>#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a[100005];ll c[100005];const int mod...原创 2019-03-09 20:40:33 · 158 阅读 · 0 评论 -
Derangement Gym - 100971B
个人训练赛Derangement Gym - 100971B &:把需要调换的记录一下,如果偶数个就两两调换,如果是奇数个,就先调偶数个,剩下一个与随便一个需要调换的调换,特判一下只有一个的时候。#include <bits/stdc++.h>using namespace std;int a[200006];int main(){ ...原创 2019-02-16 15:19:29 · 200 阅读 · 0 评论