各种比赛
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【牛客练习赛60 】A【按位推导公式】B【公式+逆元】C【子序列DP】D【扩展欧几里得算法】
题目连接文章目录ABCDA思路:公式推导就行了:∑i=1n∑j=1n(ai&aj)=∑i=1n∑j=1n∑k=0302kaikajk=∑k=0302k∑i=1n∑j=1naikajk\sum_{i=1}^n\sum_{j=1}^n(a_i\&a_j) = \sum_{i=1}^n\sum_{j=1}^n\sum_{k=0}^{30}2^ka_{ik}a_{jk} = \...原创 2020-03-29 18:38:18 · 159 阅读 · 0 评论 -
【牛客小白月赛23】 A【二进制枚举+bitset】B【数学】 C【二分】 E G【思维】 H【模拟】 I J
A思路:一开始,可能有点蒙,居然直接暴力求,其实稍微计算一下,就可以发现暴力时间上是过不去的。后面想到了bitset,但是其count()函数的时间复杂度还是不确定,比赛时没敢写,赛后尝试了一发,过了。呵呵。Code:#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair&...原创 2020-03-22 12:54:41 · 354 阅读 · 0 评论 -
【牛客练习赛59】 A【DP】B【思维】C【三分】D【记忆化搜索】
文章目录ABCDA思路:很经典的题目了,不仅可以判定是否有这样的子序列,同时还可以找到有多少这样的子序列。Code:#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> pii;const int N = 1e5 + 11;cons...原创 2020-03-22 12:23:46 · 188 阅读 · 0 评论 -
【牛客练习赛13】 A B C D【康拓展开】 E【DP or 记忆化搜索】 F 【思维】
A 幸运数字Ⅰ链接:https://www.nowcoder.com/acm/contest/70/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5...原创 2018-03-17 11:09:13 · 4989 阅读 · 0 评论 -
【Wannafly交流赛1】 A B【思维】 D【平面图最小割转最短路】
A-有理数链接:https://www.nowcoder.com/acm/contest/69/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 有一个问题如下: 给你一个有理数v,请找到小于v的最大有理数。 但这个问题的答案对于任意v都是无解的! ...原创 2018-03-04 10:13:58 · 259 阅读 · 0 评论 -
【HPU16级积分赛(二)】
A分析:bfs过程中记录前驱就行了。#include<cstring>#include<cstdio>#include<iostream>#include<cmath>#include<queue>#include<stack>using namespace std;#define LL long lon...原创 2018-03-18 19:57:24 · 173 阅读 · 0 评论 -
【陕西科技大学第一届程序设计比赛—正式赛】 D E G H J K L S
PS 过的人太多的就不贴代码了(当然过的人很少的我也不会QAQ,有的题如果能够补过的话,还会更新)D 三体——人类的末日之战分析:很明显的 bfs+状态压缩#include<bits/stdc++.h>using namespace std;#define LL long longconst int N = 200+11;const int M = 1...原创 2018-03-12 20:38:13 · 255 阅读 · 0 评论 -
【新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛) 】 A B C D F J
A Red Rover链接:https://www.nowcoder.com/acm/contest/116/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 输入描述: Input consists of a single line contai...原创 2018-05-09 22:31:46 · 413 阅读 · 0 评论 -
【牛客小白月赛4】A B C D[Floyd + 状压DP] E F[思维] H I J
A 三角形分析:我们可以先简化一下问题,如果没有限制哪挑边不能够用,那么我们怎么求一个三角形的最大周长,很简单, sort一下, 然后从最高边权开始尺取每次枚举三条边 第一个可以构成三角形的就是最大周长。现在这里要问某些边不能够使用, 我们sort的时候记录每个边的id,就好了。这样如果有一条边不能够用,我们顺延就好了。 看代码吧#include &amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;原创 2018-06-21 08:56:27 · 326 阅读 · 2 评论 -
【中南林业科技大学第十一届程序设计大赛】 A B C D E G H I K
A 译码当成26进制数处理就好了代码#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef long long ll;typedef unsigned long long ull;const int N = (int) 1e5 + 11;const int M = (int) 1e5 + 11;const...原创 2018-06-21 21:55:12 · 371 阅读 · 0 评论 -
【CodeFores-938 】 A B C D
A - Word Correctiontime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Victor tries to write his own text editor, with word correction includ...原创 2018-03-01 22:17:34 · 220 阅读 · 0 评论 -
【CodeFores-920】 A B C E F
A - Water The Garden CodeForcesIt is winter now, and Max decided it’s about time he watered the garden.The garden can be represented as n consecutive garden beds, numbered from 1 to n. k beds cont...原创 2018-02-21 18:45:48 · 317 阅读 · 0 评论 -
【2018年全国多校算法寒假训练营练习比赛(第四场)】ABCDEFGH
A石油采集分析:二分匹配。 一个油田只能够和一个油田匹配被瓢走 ,所以我们 对每一个油田 遍历其四周,如果也有油田,那么就建立边表示有可能匹配。 最后匈牙利算法求最大匹配就好了。代码#include<bits/stdc++.h>using namespace std;#define LL long long#define ULL unsigned long lo...原创 2018-02-11 19:18:42 · 181 阅读 · 0 评论 -
【hdu 6069】 Counting Divisors 【思维+数论】
Problem Description In mathematics, the function d(n) denotes the number of divisors of positive integer n.For example, d(12)=6 because 1,2,3,4,6,12 are all 12’s divisors.In this problem, given l,r an原创 2017-08-03 20:51:19 · 267 阅读 · 0 评论 -
【HDU 6033 】Add More Zero 【思维】
Problem Description There is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thought-provoking problem on a specific type of superc原创 2017-08-11 09:14:21 · 185 阅读 · 0 评论 -
【2017年浙江中医药大学大学生程序设计竞赛(重现赛)】A B E F G
A 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 kotomi 有一棵树。树上有n个房子,编号1-n,每个房子有一个快乐值。 kotomi想知道从a房子到b房子路径上的最大快乐值或者路径山疙瘩快乐值的和。 并且kotomi可以改变任意一个房子的快乐值。 具体如下 (1) 0原创 2017-12-21 19:45:18 · 456 阅读 · 0 评论 -
【哈尔滨理工大学第七届程序设计竞赛初赛(高年级组)】 A B C D F G H I
A 凌波微步 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小Z的体型实在是太胖了,每次和小D一起出门都跟不上小D的脚步,这让小Z很气馁,于是小Z跋山涉水,仿名山,遍古迹,终于找到了逍遥派。掌门看小Z求师虔诚,决定传小Z一套《凌波微步》。 这种腿法可以无视距离的行进,但缺点原创 2017-12-16 19:20:47 · 1406 阅读 · 0 评论 -
【哈尔滨理工大学第七届程序设计竞赛决赛(高年级组)】 A B C D E G
A 所有情况的和 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 在acimo星球, tabris 是一名勇敢的屠龙勇士,在上绿岛屠龙前决定挑选N种装备武装自己,现在每种装备有两个,但每种装备tabris必须选择拿一个,不能多也不能少。 每件装备有自己的属性值,能给tabris原创 2017-12-18 00:05:39 · 248 阅读 · 0 评论 -
【Wannafly挑战赛6】 A B C E
A 完全平方数 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 多次查询[l,r]范围内的完全平方数个数 定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一行一个数n表示查询次数 之后n行每行两个数l,r 输出描述: 对于每个查询,输出一个数表原创 2017-12-24 21:58:23 · 384 阅读 · 0 评论 -
【2017年西南民族大学程序设计竞赛-网络同步赛】A C D E I J
当天有事情,没有参加,今天没事看了看题目,好像都不难,写几道过得人比较少的吧,好证明我写过 HAHA 。 A :星图 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述现在有一个N*M的矩形星图。其中包括恒星和黑洞。恒星可以向上、下、左、右发射光束,且允许光束从其中穿过;黑洞会吸收所有经原创 2018-01-02 11:19:22 · 374 阅读 · 0 评论 -
【牛客练习赛9】 A B D
A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 珂朵莉想每天都给威廉送礼物,于是她准备了n个自己的本子 她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同 珂朵莉最多送几天礼物呢 输入描述: 第一行一个整数n 输出描述: 第一行输出一个整数,表示答原创 2017-12-29 23:19:05 · 368 阅读 · 0 评论 -
【 hdu 6053】 TrickGCD 【数论 容斥 + 莫比乌斯函数 】
Problem Description You are given an array A , and Zhu wants to know there are how many different array B satisfy the following conditions?1≤Bi≤AiFor each pair( l , r ) (1≤l≤r≤n) , gcd(bl,bl+1…br)≥2原创 2017-08-07 10:18:44 · 251 阅读 · 0 评论