- 博客(14)
- 收藏
- 关注
原创 Codeforces Round #595 (Div. 3) A~E
A - Yet Another Dividing into Teams因为给出的nnn个数都是不一样的,所以有两个数相邻答案就是222,否则就是111。代码#include <bits/stdc++.h>#define pi acos(-1.0)#define ll long long#define lf double#define ull unsigned long...
2019-10-23 11:01:03 151
原创 Codeforces Round #587 (Div. 3) A~F
A - Prefixes遍历一遍,两个为一组判断是不是相同的。代码#include <bits/stdc++.h>#define pi acos(-1.0)#define ll long long#define lf double#define ull unsigned long long#define esp 1e-9#define inf 0x3f3f3f3f...
2019-09-22 16:27:30 284
原创 2019南昌网络赛 B. Fire-Fighting Hero
B. Fire-Fighting Hero题目链接:https://nanti.jisuanke.com/t/41349Problem DescriptionThis is an era of team success, but also an era of heroes. Throughout the ages, there have been numerous examples of ...
2019-09-09 09:28:06 343
原创 Codeforces Round #583 D. Treasure Island
D. Treasure Island题目链接: http://codeforces.com/contest/1214/problem/DProblem DescriptionAll of us love treasures, right? That’s why young Vasya is heading for a Treasure Island.Treasure Island may...
2019-09-05 21:32:39 356
原创 2019牛客暑期多校训练营(第九场) E.All men are brothers
E.All men are brothers题目链接: https://ac.nowcoder.com/acm/contest/889/EProblem DescriptionAmy asks Mr. B problem E. Please help Mr. B to solve the following problem.There are nnn people, who don’t...
2019-08-17 09:49:16 261 1
原创 2019牛客暑期多校训练营(第九场) D.Knapsack Cryptosystem
D.Knapsack Cryptosystem题目链接: https://ac.nowcoder.com/acm/contest/889/DProblem DescriptionAmy asks Mr. B problem D. Please help Mr. B to solve the following problem.Amy wants to crack Merkle–Hell...
2019-08-16 18:45:34 223
原创 Codeforces Round #578 (Div. 2) E.Compress Words
E.Compress Words题目链接: https://codeforces.com/contest/1200/problem/EProblem DescriptionAmugae has a sentence consisting of nnn words. He want to compress this sentence into one word. Amugae doesn’t...
2019-08-15 19:31:35 182 1
原创 Codeforces Round #578 (Div. 2) D. White Lines
D. White Lines题目链接: https://codeforces.com/contest/1200/problem/DProblem DescriptionGildong has bought a famous painting software cfpaint. The working screen of cfpaint is square-shaped consisting...
2019-08-12 22:46:42 318 4
原创 Educational Codeforces Round 70 (Rated for Div. 2) D. Print a 1337-string...
D. Print a 1337-string…题目链接: https://codeforces.com/contest/1202/problem/DProblem DescriptionThe subsequence is a sequence that can be derived from another sequence by deleting some elements witho...
2019-08-12 21:54:07 156
原创 2019牛客暑期多校训练营(第一场) B.Integration
B IntegrationProblem Description链接:https://ac.nowcoder.com/acm/contest/881/B来源:牛客网Bobo knows that ∫0∞11+x2 dx=π2\int_{0}^{\infty} \frac{1}{1 + x^2}\ \mathrm{d}x = \frac{\pi}{2}∫0∞1+x21&nbs...
2019-08-11 20:33:00 170
原创 树状数组求逆序对
洛谷 P1908(逆序对)题目链接:https://www.luogu.org/problem/P1908Problem Description猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>...
2019-08-11 10:06:00 235
原创 计蒜客信息学入门赛 #5 D. 山路艰险 II
D. 山路艰险 II题目链接:https://nanti.jisuanke.com/t/40118Problem Description蒜头君看着眼前从左到右在一条线上的n座山峰,他想从中选出两座山峰,作为旅行的起点和终点,要求选出的较左边的山峰高度大于选出的较右边的山峰,定义这样选择后这次旅行的困难程度为两座山峰的高度差。问所有可能的选择方案困难程度之和是多少。Input输入有两行:...
2019-08-10 21:22:52 779 1
原创 UVa 1395 Slim Span
题意有多组样例输入。对于每组样例,第一行为两个整数n(2≤n≤100)、m(0≤m≤n*(n-1)/2)。当n和m同时为0代表结束输入。接下来有m行,每行三个整数u, v, w。问当选取一些边来使得n个点联通时,最大边权-最小边权的差最小是多少,如果不能联通则输出-1。思路按边的权值从小到大排序,对每一条边先把其当做联通时权值最小的边,然后左端置为当前边的序号,右端设为边权值最...
2019-05-26 20:36:45 138 1
原创 2019 ACM-ICPC 全国邀请赛(陕西西安) M.Travel
M.Travel题目链接: https://nanti.jisuanke.com/t/39280Problem DescriptionThere are n planets in the MOT galaxy, and each planet has a unique number from 1∼n. Each planet is connected to other planets th...
2019-05-26 19:49:55 896 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人