difubin1811-CSDN博客

转载 A. Find Divisible Educational Codeforces Round 57 (Rated for Div. 2)

A - Find Divisible题意:英语翻译题，给你一个l，r区间，要求输出x，y，[x，y]在区间[l，r]中，y是x的倍数，原文中是这样写的x divides y x被y整除妈蛋，不用担心，x*2超出r边界，因为题上也说了，一定存在解，原文是这样的妈蛋题解:左边界l，右边界l*2，妈蛋。代码：#include &l...

2018-12-30 11:56:00 189

转载 C. Polygon for the Angle Educational Codeforces Round 57 (Rated for Div. 2)

C. Polygon for the Angle题意：给你一个角度，让你求出存在此角度的最小正多边形，不存在输出-1；题解:暴力，看代码注释代码#include <iostream>#include <bits/stdc++.h>using namespace std;#define int doubles...

2018-12-30 11:11:00 168

转载 B. Substring Removal Educational Codeforces Round 57 (Rated for Div. 2)

B. Substring Removal题意：让你删除字串，删除完之后的剩余串，字符一定是相等的特殊的是剩余一个字符也是可以的，也可以全删，输出所有满足上述的方案数代码：#include <iostream>#include <cstring>using namespace std;#define int l...

2018-12-30 10:00:00 113

转载签到题长沙理工大学ACMore编程协会2018年新生赛（重现赛）

链接：https://ac.nowcoder.com/acm/contest/318/B来源：牛客网题解：简单思维，暴力题，枚举以每一个元素为i边界，求得的最远j值。代码：#include <iostream>using namespace std;#define int long longsigned main()...

2018-12-28 14:57:00 95

转载歌词本牛客小白月赛10

链接：https://ac.nowcoder.com/acm/contest/280/J来源：牛客网题解: 模拟用到map容器，map 是一种有序无重复的关联容器，内部是红黑树。需要注意的是，string类用printf输出的时候，格式是这样printf("%s",str.c_str());printf("%s",str); 是错误的...

2018-12-23 10:34:00 102

转载约数牛客小白月赛10

链接：https://ac.nowcoder.com/acm/contest/280/C来源：牛客网题解:先求出最大公约数，然后分解最大公约数。因为：剩下的公约数，一定比最大公约数小，暴力跑sqrt(),正常处理就行代码：#include <bits/stdc++.h>#include <cstdio>...

2018-12-23 09:21:00 64

转载饥饿牛客小白月赛10

链接：https://ac.nowcoder.com/acm/contest/280/D来源：牛客网题解:傻逼Bzi题，是1代表可以存边，此路无疯狗，需要注意的是邻接表存边，临界数组放不下。代码，/*傻逼板子*/#include<cstdio>#include<algorithm>#include<...

2018-12-23 08:55:00 101

转载数学牛客小白月赛10

链接：https://ac.nowcoder.com/acm/contest/280/B来源：牛客网题解：暴力，倍数特征请转https://blog.csdn.net/slx_391987/article/details/39076153题目描述某年某月某天的数学课上，Actci正在遨游宇宙呢，对于他的屡教不改，她的数学老师决定难为一下...

2018-12-22 22:01:00 89

转载勘测牛客小白月赛10

链接：https://ac.nowcoder.com/acm/contest/280/A来源：牛客网题解: 斐波拉契数列，(增量是斐波拉契), 递推式：d[i]=d[i-1]+p[i-1];第i天等于前i-1天的再加上由i-1变到i的增量式子中的p[] 是斐波拉契 2 3 5 8~~~把每一天的二叉树画出来，很明了有时间画个图...

2018-12-22 21:59:00 48

转载约会福建工程学院第七届ACM程序设计新生赛（同步赛）

链接：https://ac.nowcoder.com/acm/contest/289/H来源：牛客网题解:看代码注释代码#include <iostream>#include <cmath>using namespace std;#define int long long/*挺有意思的一道题*/sign...

2018-12-22 10:29:00 102

转载内心里的一把火福建工程学院第七届ACM程序设计新生赛（同步赛）

链接：https://ac.nowcoder.com/acm/contest/289/D来源：牛客网题解：简单来看可以用三个小三角形的面积之和与大三角形的面积作比较。问题的关键式怎么求三角形的面积，知道向量的叉乘求面积好处理一些，简单来说结论是这样的：已知三角形三点坐标为(x1,y1) (x2,y2) (x3,y3)则三角形面积...

2018-12-22 09:33:00 113

转载 NOI2015字符串游戏

题目大意：给出一个长度为N的字符串T(N<=5e5)，有M次询问(M<=5e5)每次询问有两个操作1. 给出排名k1,k2,询问字典序排名为k1的子串的下标l,r如果该子串和字符串T的其它子串相同，那么输出起始位置第k2小的子串的下标l,r2. 给出子串下标l,r,问该子串在T的所有不同子串中的字典序排名k1以及该子串在所有字符串T的子串且与其相同的子串中的起始位置排名k2...

2018-12-16 21:26:00 91

转载 mathlover和她的粉丝团西安电子科技大学第二届程序设计新生赛(同步赛)

链接：https://ac.nowcoder.com/acm/contest/316/I来源：牛客网题解: 三分加暴力模拟，具体解释看代码注释，代码来自牛逼网友。另附三分讲解博客：https://blog.csdn.net/littlewhite520/article/details/70144763下面是官方给的题解,这里提供第一种...

2018-12-16 10:56:00 224

转载 qko的烦恼牛客练习赛34

链接：https://ac.nowcoder.com/acm/contest/316/J来源：牛客网题解：官方给的。qwq 这个代码可能过不去，卡内存点，理论上代码就是这样，多交几次就能过。代码：#include <iostream>using namespace std;typedef long long ...

2018-12-15 19:30:00 164

转载 little w and Sum 牛客练习赛34

链接：https://ac.nowcoder.com/acm/contest/297/B来源：牛客网题解:暴力模拟代码：#include <iostream>using namespace std;typedef long long ll;const ll maxn=1e5+5;ll s[maxn];in...

2018-12-15 15:51:00 80

转载 little w and Soda 牛客练习赛34

链接：https://ac.nowcoder.com/acm/contest/297/A来源：牛客网四级考完了，偷偷更一篇 qwq题解：简单推理题，自己在本子上画一画，规律就是如果钱n是偶数，就能买n个，奇数就只能买n-1，需要注意的是判奇偶根据字符串最后一个字符判断。字符串处理，数字太大，100次方代码：#include <i...

2018-12-15 15:47:00 86

转载编辑器的选择西安电子科技大学第二届程序设计新生赛(同步赛)

链接：https://ac.nowcoder.com/acm/contest/316/C来源：牛客网题解:模拟；主要用到stringstream，可以分割字符串，然后还有一个换行读入，有了这些比较好处理一些，先看这段代码(简单解释)。 string one; while(getline(cin,one)){ ...

2018-12-09 09:08:00 94

转载 or2?Scum! 西安电子科技大学第二届程序设计新生赛(同步赛)

链接：https://ac.nowcoder.com/acm/contest/316/E来源：牛客网题解：容斥原理，四个集合的容斥A∪B∪C∪D=|A|+|B|+|C|+|D| - |A∩B| - |B∩C| - |C∩A|- |A∩D| - |B∩D| - |C∩D|+|A∩B∩C|+|A∩B∩D| +|A∩C∩D| +|B∩...

2018-12-08 18:05:00 244

转载 tokitsukaze and RPG 牛客练习赛33

链接：https://ac.nowcoder.com/acm/contest/308/B来源：牛客网题解：暴力，具体看代码注释代码#include <iostream>using namespace std;const int maxn=1e6+5;int p[maxn];int ans[maxn];int mai...

2018-12-08 10:01:00 142

转载巴啦啦能量哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）...

链接：https://ac.nowcoder.com/acm/contest/302/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题(水)解(分)~：emmm，看代码吧，gets输入，判断即可题目描述巴啦啦能量——呜呼啦...

2018-12-01 19:39:00 197

转载小乐乐跳木桩哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）...

链接：https://ac.nowcoder.com/acm/contest/302/B来源：牛客网题解:需要更新最大值(小乐乐不会跳低于这个值的木桩)，每次跟最大值比，每次更新最大值。纽克怎么喜欢多组输入了。。wa到怀疑人生，结果竟然是多组输入，吐血。qwq时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他...

2018-12-01 19:29:00 128

转载小乐乐算数字哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）...

链接：https://ac.nowcoder.com/acm/contest/302/J来源：牛客网题(水)解(分~):让这个数一直除2，直到不能整除2为止，(ll)pow(2,ans),就是答案。注意转ll时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Form...

2018-12-01 19:24:00 94

转载牛客练习赛32 Phrase String(签到题)

链接：https://ac.nowcoder.com/acm/contest/272/A来源：牛客网题解：wa了一发，a*=2的时候忘了mod一种情况是k<v:把二进制放一个数组里，按照最优处理数组信息(初始化全为0，跟题上的二级制显示恰好相反，从数组下标1开始，对称更改数组元素为1，这样能使n最小)，完了二级制转换成十进制。...

2018-11-30 21:57:00 136

转载模拟只会猜题意 “东信杯”广西大学第一届程序设计竞赛（同步赛）

链接：https://ac.nowcoder.com/acm/contest/283/C来源：牛客网题解:简单模拟，情况较多，把所有条件写全写对，即可。水题一道，我是来混分的qwq代码：#include <iostream>#include <bits/stdc++.h>using namespace std...

2018-11-26 21:13:00 152

转载配钥匙 “东信杯”广西大学第一届程序设计竞赛（同步赛）

链接：https://ac.nowcoder.com/acm/contest/283/G来源：牛客网题解：关键在能多配，其实也没啥，把所有情况都列出来，求最小值就ok，一道水题，我是来混分的qwq.代码：#include <iostream>#include <bits/stdc++.h>using name...

2018-11-26 21:08:00 296

转载出装方案 “东信杯”广西大学第一届程序设计竞赛（同步赛）

链接：https://ac.nowcoder.com/acm/contest/283/F来源：牛客网题解:二进制状态压缩代码#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fconst int maxn=1e5+100;const do...

2018-11-26 21:03:00 118

转载数论只会GCD “东信杯”广西大学第一届程序设计竞赛（同步赛）

链接：https://ac.nowcoder.com/acm/contest/283/D来源：牛客网题解:博弈，白书挑战p309(POJ 2348)代码#include <iostream>using namespace std;typedef long long ll;ll a,b;void slove(){ ...

2018-11-26 21:01:00 116

转载贪心只能过样例 “东信杯”广西大学第一届程序设计竞赛（同步赛）

链接：https://ac.nowcoder.com/acm/contest/283/E来源：牛客网题解：水题代码#include <iostream>using namespace std;int main(){ int t; cin>>t; while(t--){ ...

2018-11-26 20:58:00 117

转载 Codeforces Round #524 (Div. 2) C. Masha and two friends(思维)

C. Masha and two friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Masha was presented with ...

2018-11-24 21:42:00 95

转载 Wannafly挑战赛29 白井黑子

链接：https://ac.nowcoder.com/acm/contest/271/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld官方题解 :根据的定义可以发现，只有四种质因⼦。考虑要判断两个数,相乘是⼀个⾃然...

2018-11-24 11:39:00 137

转载 Wannafly挑战赛26 御坂网络

链接：https://ac.nowcoder.com/acm/contest/212/A来源：牛客网御坂网络时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题解:暴力！暴力出奇迹，分别以每一个顶点作为圆心，看剩下的圆心之间的距离是否相同。...

2018-11-24 10:28:00 129

转载 Wannafly挑战赛29 御坂美琴(递归，模拟)

链接：https://ac.nowcoder.com/acm/contest/271/A来源：牛客网御坂美琴时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题解:对每一个数进行题述操作就ok,直到不能拆为止，对操作得到的数字，用map 标记...

2018-11-24 08:40:00 109

转载牛客练习赛31 龙魂合一萨坎与晶石

链接：https://ac.nowcoder.com/acm/contest/218/E来源：牛客网题解:其实就是按照一种规律下去划线就完事了，自己找几张图画一下，不难理解,举例说明n=4；需要注意的是第一步不要斜对角得画，很明显歪着画，能多画一点。一个循环划上面的线，贴着第一列画(起点是第一列)，步骤如下：一个循环划下面的线...

2018-11-17 13:48:00 98

转载牛客练习赛31

A题(搜索)#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<map>#include<set>#include<vector>#include&...

2018-11-16 22:00:00 103

转载 Codeforces Round #520 (Div. 2)A. A Prank

题解：确定边界条件即可，[1,1000]下标从1到n，0下标记为0，n+1下标记为1001（高手勿喷）。基本条件：比前一个小1且比后一个大1，满足就++，否则中断，重新初始化为0，重新开始。每次操作完更新最大值。举例说明：1 2 3 4能删3个，1贴左边界，2 3 满足基本条件4 5 6 7能删2个，只能删5 6，左右都不贴边...

2018-11-16 18:34:00 105

转载 (花里胡哨)New Game!(牛客国庆集训派对Day1)

链接：https://ac.nowcoder.com/acm/contest/201/L来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152KSpecial Judge, 64bit IO Format: %lld题解:看样子很复杂，其实很简单，是个最短路径板子题，主要...

2018-11-15 19:38:00 89

转载 Educational Codeforces Round 54 (Rated for Div. 2)A. Minimizing the String(签到题)

题(水)解(分~)：找见第一个满足后一个字母小于前一个字母的情况，删去前一个字母。比如 acb应该删去c（c<b）,.那如果找不见的话。那就是类似于 aabcd的这种（非严格递增），没有上述的情况。那就应该删去最后一个字母(d)。所以默认要删去的下标是n-1(0到n-1，最后一个字母)。#include <iostream&...

2018-11-13 21:47:00 73

转载 Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction

传送：B. Divisor Subtractiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer number n...

2018-11-13 21:26:00 54

转载 2018NOIP复赛-普及组（民间数据）对称二叉树(递归)

链接：https://ac.nowcoder.com/acm/contest/277/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树:1. 二叉树;2. ...

2018-11-11 14:52:00 266

转载 2018NOIP复赛-普及组（民间数据）龙虎斗(简单模拟)

链接：https://ac.nowcoder.com/acm/contest/277/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题解:模拟即可，更新最小值，记下下标。需要注意的是刚开始应该默认把士兵派到中立阵营，即s2=...

2018-11-11 10:06:00 929

空空如也

空空如也