比赛题总结
文章平均质量分 71
苏叶秋
这个作者很懒,什么都没留下…
展开
-
数独挑战 dfs
链接:https://ac.nowcoder.com/acm/contest/625/E来源:牛客网数独挑战时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述数独是一种填数字游戏,英文名叫 Sudoku,起源于瑞士,上世纪 70 年代由美国一家数学逻辑游戏杂志首先发表,名为...原创 2019-04-16 20:55:03 · 229 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场)A Singing Contest 队列 +简单模拟
链接:https://www.nowcoder.com/acm/contest/144/A来源:牛客网 Singing Contest时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Jigglypuff is holding a singing contest. There...原创 2018-08-05 16:49:32 · 218 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场)G Maximum Mode(模拟+思维)
链接:https://www.nowcoder.com/acm/contest/142/G来源:牛客网 Maximum Mode时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述The mode of an integer sequence is the value that...原创 2018-07-31 16:24:00 · 196 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场): E. Sort String(KMP )next数组的应用
链接:https://www.nowcoder.com/acm/contest/141/E来源:牛客网 Sort String时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy likes to play with string whic...原创 2018-07-27 15:41:34 · 134 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场)A PACM Team 题解 四维01背包dp
链接:https://www.nowcoder.com/acm/contest/141/A来源:牛客网 PACM Team时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy was a contestant participating i...原创 2018-07-27 11:12:38 · 115 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场)H Diff-prime Pairs 数字 简单思维
链接:https://www.nowcoder.com/acm/contest/141/H来源:牛客网 Diff-prime Pairs时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Eddy has solved lots of problem involving cal...原创 2018-07-26 22:56:27 · 187 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场)C Shuffle Cards 题解(rope (可持久化平衡树)的使用)
Shuffle Cards时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy likes to play cards game since there are always lots of randomness in the game. For ...原创 2018-07-26 21:20:14 · 377 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场)G Maximum Mode 题解 思维题
链接:https://www.nowcoder.com/acm/contest/142/G来源:牛客网 Maximum Mode时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述The mode of an integer sequence is the value that...原创 2018-07-29 16:58:44 · 160 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场)F Beautiful Garden 简单的切割问题
链接:https://www.nowcoder.com/acm/contest/142/F来源:牛客网 Beautiful Garden时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述There's a beautiful garden whose size is n x ...原创 2018-07-29 15:21:43 · 130 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)I car 图论 简单思维 题解
链接:https://www.nowcoder.com/acm/contest/140/I来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述White Cloud has a square of n*n from (1,1) to (n,n).White Rabb...原创 2018-07-25 10:46:21 · 276 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场) D money 简单贪心
链接:https://www.nowcoder.com/acm/contest/140/D来源:牛客网 money时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述White Cloud has built n stores numbered from 1 to n.Whi...原创 2018-07-25 09:08:54 · 147 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第七场)A Minimum Cost Perfect Matching 详解 (对位运算&的理解)
链接:https://www.nowcoder.com/acm/contest/145/A来源:牛客网 Minimum Cost Perfect Matching时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述You have a comple...原创 2018-08-09 21:16:08 · 294 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)E room KM 带权匹配 or 最大流
链接:https://www.nowcoder.com/acm/contest/143/E来源:牛客网 room时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Nowcoder University has 4n students and n dormitories ( F...原创 2018-08-15 00:18:07 · 140 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛-G Trace 题解 树状数组
1000ms 262144KThere's a beach in the first quadrant. And from time to time, there are sea waves. A wave ( xx , yy) means the wave is a rectangle whose vertexes are ( 00 , 00 ), ( xx , 00 ), ( 00 ,...原创 2018-09-09 21:49:23 · 269 阅读 · 1 评论 -
1108E2 Array and Segments (Hard version) & 1108E1 Array and Segments (Easy version) 线段树 最小值与最大值
E2. Array and Segments (Hard version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard v...原创 2019-02-07 21:29:26 · 152 阅读 · 0 评论 -
Codeforces Round #535 (Div. 3) E1. Array and Segments (Easy version)(更新区间,两点最大)
题意是给了n个数,m个区间,对于每个区间可以让当前区间内所有数-1,然后问可以挑选任意个区间,求一个最大的max(a[i]) - min(a[i])。对于这种【更新区间】---->>求【两点最大差值】的问题,我们可以尝试换一种方式去求由于数据范围只有300,我们可以【枚举两点】最小值和最大值的位置,然后去【挑选有贡献的区间】#include<bits/stdc++....原创 2019-01-25 22:20:42 · 149 阅读 · 0 评论 -
Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)
A - Right-Left Cipher 规律题#include<bits/stdc++.h>using namespace std;int main(){ string a,b; cin>>a; int len=a.size();//printf("%d\n",len); int c=0; for(int i=len...原创 2018-12-24 22:57:24 · 105 阅读 · 0 评论 -
Avito Cool Challenge 2018
A - Definite Game题意:给一个n,n可以减去x(n%x!=0);输出最小 n 的可能值;除了n==2以外,所有的数 n 都可以被减成 1;#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int n; scanf("%d",&...原创 2018-12-17 22:09:43 · 176 阅读 · 0 评论 -
F 小乐乐下象棋 (dp+dfs)
链接:https://ac.nowcoder.com/acm/contest/301/F来源:牛客网 小乐乐下象棋时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述小乐乐一天天就知道玩,这一天又想玩象棋。我们都知道马走日。现在给定一个棋盘,大小是n*m,把棋盘放在第一象限...原创 2018-12-02 10:28:59 · 329 阅读 · 1 评论 -
Codeforces 1065D Three Pieces (多状态限制 BFS 搜索)
D. Three Piecestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou stumbled upon a new kind of chess puzzles. The chessboard you...原创 2018-10-13 22:39:18 · 337 阅读 · 0 评论 -
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 A、Saving Tang Monk II (BFS)
练习BFS好题题目链接:http://hihocoder.com/problemset/problem/182题目1 : Saving Tang Monk II时间限制:1000ms单点时限:1000ms内存限制:256MB 描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classi...原创 2018-09-25 20:59:23 · 266 阅读 · 0 评论 -
彻底搞懂二进制枚举
当我们看到题目n 的数值 n<=12 左右时 我们就可以考虑使用二进制来进行优化了 比如 二进制枚举 dp状态压缩二进制枚举首先一个集合的子集有2^n个(该 n 的值一般 n<=12),所以枚举的个数有(1<<n)个;//相当 2^n所以for(int i=0; i<(1<<n); i++)二进制枚举的过程如下:每个位置值为1则...原创 2018-09-24 20:56:11 · 3975 阅读 · 2 评论 -
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛-题目4 : 80 Days (模拟+简单数学)
题目4 : 80 Days时间限制:1000ms单点时限:1000ms内存限制:256MB描述80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage the l...原创 2018-09-24 20:36:07 · 291 阅读 · 0 评论 -
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛-B:Tomb Raider(模拟+二进制枚举子串)
#1829 : Tomb Raider时间限制:1000ms单点时限:1000ms内存限制:256MB描述Lara Croft, the fiercely independent daughter of a missing adventurer, must push herself beyond her limits when she discovers the island ...原创 2018-09-24 20:09:43 · 508 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)A run 动态规划
链接:https://www.nowcoder.com/acm/contest/140/A来源:牛客网 run时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述White Cloud is exercising in the playground.White Cloud c...原创 2018-07-24 21:06:18 · 235 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场) E Removal dp 动态规划 详解
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld 题目描述Bobo has a sequence of integers s1, s2, …, sn where 1 ≤ si ≤ k.Find out the number of distinct sequences modulo (1...原创 2018-07-24 16:25:00 · 264 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)题解 G 大水题(容斥定理)
链接:https://www.nowcoder.net/acm/contest/75/G来源:牛客网大水题时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数。 输入描述:本题有多组输入每行一个数n,1<=n<=10^18....原创 2018-02-07 22:54:28 · 155 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)题解 A-不凡的夫夫(斯特林定理的应用)
链接:https://www.nowcoder.net/acm/contest/75/A来源:牛客网不凡的夫夫时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样, 所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。输入描述:第一行...原创 2018-02-07 22:44:05 · 183 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛题解(第三场)E进击吧!阶乘(大数运算)
链接:https://www.nowcoder.net/acm/contest/75/E来源:牛客网题目进击吧!阶乘时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld描述给定一个整数N(0≤N≤10000),求取N的阶乘输入描述:多个测试数据,每个测试数据输入一个数N输出描述: 每组用一行输出N的阶乘示例1输入...原创 2018-02-07 22:26:38 · 234 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场) H 老子的全排列呢(next_permutation)
链接:https://www.nowcoder.net/acm/contest/76/H来源:牛客网老子的全排列呢时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝...原创 2018-02-11 23:03:24 · 385 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)题解B 道路建设(最小路径)
道路建设链接:https://www.nowcoder.com/acm/contest/76/B来源:牛客网道路建设时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld题目描述 随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好,但是...原创 2018-02-26 14:00:04 · 150 阅读 · 0 评论 -
送分了QAQ
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗。 相比62,他那里的人更加讨厌数字38,当然啦,还有4这个 数字!所以啊,嘟嘟不点都不想见到包含38或者4的数字。 每次给出一个区间[原创 2018-01-29 18:52:47 · 272 阅读 · 0 评论 -
吐泡泡
#include2using namespace std;3int main()4{5 int i,j,n;6 char op[102];7 while(~scanf("%s",op))8原创 2018-01-29 18:37:10 · 602 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)题解 G 大水题(容斥定理)
链接:https://www.nowcoder.net/acm/contest/75/G来源:牛客网大水题时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数。 输入描述:本题有多组输入每行一个数n,1<=n<=10^18.输...原创 2018-02-08 19:59:51 · 210 阅读 · 0 评论 -
画圆圈
链接:https://www.nowcoder.com/acm/contest/67/G来源:牛客网题目描述 圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时,还会画出十分有规律的圆圈,现在你需要根据样例观察出规律,编写程序,根据输入的数字n(n输入描述:第一行是样例数T(T<9)第2到2+T-1行每行有一个原创 2018-01-23 19:04:46 · 400 阅读 · 0 评论 -
博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈)
一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到25了,进而变为20,15,10,5,当到5的时候,不管A怎么报数,最后一个数肯定是B报的...转载 2018-03-09 20:47:18 · 149 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)题解 F Call to your teacher(广深搜)
Call to your teacher链接:https://www.nowcoder.com/acm/contest/76/F来源:牛客网Call to your teacher时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室...原创 2018-02-25 12:03:20 · 202 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)题解 H Tree Recovery
Tree Recovery链接:https://www.nowcoder.com/acm/contest/77/H来源:牛客网Tree Recovery时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述 You have N integers, A1, A2, ... , AN. You nee...原创 2018-02-25 18:42:47 · 390 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)- D - Two Graphs 注释详解
链接:https://www.nowcoder.com/acm/contest/139/D来源:牛客网 Two Graphs时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述Two undirected simple graphs and where are isom...原创 2018-07-23 23:59:57 · 187 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场) J题 树形数组+离散 注释详解
Different Integers题目描述Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2), ..., count(lq, rq) where count(i, ...原创 2018-07-23 11:25:32 · 201 阅读 · 0 评论