- 博客(193)
- 收藏
- 关注
RSS订阅
原创 开光~ 拒绝 bug
//// _oo0oo_// o8888888o// 88" . "88// (| -_- |)// 0\ = /0// ___/`-
2017-05-11 16:19:29
393
原创 2018 徐州网络赛 G 题解
电波~这题首先要倒着贴这样 每次➕就好了 还有就是 数据太大需要离散化然后建线段树，根据x轴的坐标建坐标轴 ，看 这个点的 max(y) 有多大 如果 y[i]> max(y) 产生 贡献 ans+=y[x]-max(x)x轴同理 #include<bits/stdc++.h>using namespace std;#define maxn 1000001...
2018-09-11 22:17:46
399
原创 2018icpc 南京网络赛L Magical Girl Haze
原题电波~分层图 用了堆优化的dijkstra#include<bits/stdc++.h>using namespace std;#define maxn#define maxN 100010#define maxM 200010#define maxK 11#define LL long long#define inf 1<<27LL...
2018-09-05 00:11:03
333
原创 【线段树提高】51nod &&洛谷
两个线段树很好的题目NO.1 51nod 1426 沙拉酱括号点击这里即可好多都用前缀和+二分 我觉得线段树可行做了一下 就是要用vc++ 交C语言 不然会t#include<stdio.h>#include<algorithm>#include<cmath>#include<cstring>//using namespace std;...
2018-07-10 18:36:59
402
原创 bfs
1061: 走迷宫 II时间限制: 1 Sec 内存限制: 128 MB Special Judge提交: 68 解决: 6[提交][状态][讨论版]题目描述上次zdw已经经历过一次走迷宫类的问题了, 但这次他又碰到了一个新的问题:还是在一个迷宫中寻宝, 不同的是, 当zdw试图走向迷宫外的时候(如果没有墙)....他将会从迷宫的另一边出现! 这个迷宫的边界原来是个传送门!那么给出迷宫大...
2018-03-15 17:28:07
378
原创 Codeforces Round #469 C A. Zebras
Oleg writes down the history of the days he lived. For each day he decides if it was good or bad. Oleg calls a non-empty sequence of days a zebra, if it starts with a bad day, ends with a bad day, and...
2018-03-11 01:33:42
326
原创 Codeforces Round #470 div2 C
C. Producing Snowtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice likes snow a lot! Unfortunately, this year's winter is already over, and she...
2018-03-11 01:25:53
585
原创 线段树模版
题目描述如题，已知一个数列，你需要进行下面三种操作：1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入输出格式输入格式：第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[...
2018-02-28 18:09:32
314
原创 nowcoder 常州大学 新生 I
/*链接：https://www.nowcoder.com/acm/contest/78/I来源：牛客网题目描述 有机合成是指从较简单的化合物或单质经化学反应合成有机物的过程。有时也包括从复杂原料降解为较简单化合物的过程。由于有机化合物的各种特点，尤其是碳与碳之间以共价键相连，有机合成比较困难，常常要用加热、光照、加催化剂、加有机溶剂甚至加压等反应条件。但是前人为有机合成提供了许多...
2018-02-26 18:19:06
397
原创 zzu day day up 01 b 【二分】
工资Description聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！（因为聪哥是土豪，他是老板的老板）聪哥不喜欢身上一次性有太多的钱，于是他想安排一下拿钱的时间，使他一次性拿的钱中最大的最小。（最后一天一定要领钱）Input第一行 2个数 n,m接下来n行，每行一...
2018-02-26 00:29:07
300
原创 nowcoder 五 C
链接：https://www.nowcoder.com/acm/contest/77/C来源：牛客网题目描述有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个 串的后缀 并且 在字符串中也出现过一次的(提示 要求满足前后缀的同时也要在字符串中出现一次 只是前后缀可不行 输出最长满足要求字符串)输入描述:给出一个字符串 长度 1 到 1e6 全部是...
2018-02-25 23:42:30
428
原创 nowcoder 道路建设
链接：https://www.nowcoder.com/acm/contest/76/B来源：牛客网题目描述 随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的m个城市...
2018-02-24 14:15:25
319
原创 斯特林gongshi
普通计算时：N！=1*2*3*4*5*............*N；如果要计算N！后得到的数字，则我们可以知道其等于lgN！+1lgN！=lg1+lg2+lg3+lg4+lg5+....................+lgN;但是当N很大的时候，我们可以通过数学公式进行优化：（即Stirling公式）N！=sqrt（2*pi*N）*（N/e）^N；（pi=3.1415926=acos（-1.0）...
2018-02-22 16:10:49
200
原创 欧几里德专场
欧几里德 扩展欧几里德 博客视频参考：http://www.cnblogs.com/void/archive/2011/04/18/2020357.htmlhttps://www.nowcoder.com/live/153/4/1poj 1061 青蛙约会 点击就送一刀99#include<iostream>using namespace std;#define LL long...
2018-02-22 15:58:36
210
原创 洛谷 P2384 最短路
题目背景狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了...你能帮Bosh解决吗？他会给你100000000000000000000000000000000000%10金币w题目描述给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。输入输出格式输入格式：第一行读入两个整数n，m，表示共n个点m条边。 接下来m行，每行三个正整数x，y，z，表示点x到点y有一条边...
2018-02-11 17:25:23
297
原创 单源最短路模版
题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式：第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度。输出格式：一行，包含N个用空格分隔的整数，其中第i个整数表示从点S出发到点i的最短路径长度（若S=i则最短路径长度为0，若从点S无法到达点i，...
2018-02-11 17:12:17
293
原创 基础练习 Sine之舞
问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn
2018-02-04 21:12:00
200
转载 高精度
数据太大，用手工模拟加法[cpp] view plain copy#include #include int main( ) { char a[1000], b[1000], c[1001] = {0}, flag = 0; /*c:存放结果，flag:进位信息*/ int i, j, k
2018-02-03 17:12:38
346
原创 基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出
2018-02-03 15:26:45
858
原创 洛谷 1434 滑雪
题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22
2018-01-06 20:00:27
399
原创 nowcoder 牛客练习赛9 B
题目描述珂朵莉给你一个有根树，求有多少个子树满足其内部节点编号在值域上连续一些数在值域上连续的意思即其在值域上构成一个连续的区间输入描述:第一行有一个整数n，表示树的节点数。接下来n–1行，每行两个整数x,y,表示存在一条从x到y的有向边。输入保证是一棵有根树。输出描述:输出一个数表示答案示例1输入52 32 12
2017-12-29 21:34:05
613
原创 学习目标
知识体系篇：C语言+STL+数据结构+算法C语言+STL略去不表，重点谈谈需要掌握的数据结构&&算法参照hzwer巨巨的博文：hzwer.com - Home我按照竞赛中考查的频率及重要性，暂且将对列出的知识点的掌握程度的要求分成熟练掌握、基本掌握、一般掌握、一般了解、可看可不看这五个等级。简单列了一点1.1 基本数据结构1. 数组（熟练掌握）2. 链表，双向链
2017-12-28 15:49:54
342
原创 hihocoder trie 树
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在
2017-12-26 00:47:53
249
原创 Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) B
B. T-shirt buyingtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA new pack of n t-shirts came to a shop.
2017-12-21 20:52:12
250
原创 Codeforces Round #450 (Div. 2) B
B. Position in Fractiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a fraction . You need to
2017-12-21 12:57:50
211
原创 Codeforces Round #453 (Div. 2) C
C. Hashing Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha is taking part in a programming comp
2017-12-21 00:07:55
401
原创 Codeforces Round #452 (Div. 2) D
D. Shovel Saletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n shovels in Polycarp's shop. The i
2017-12-19 20:27:22
308
原创 Codeforces Round #452 (Div. 2) C
C. Dividing the numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has n integers: 1, 2, 3, ...,
2017-12-18 10:03:56
332
原创 Educational Codeforces Round 34 (Rated for Div. 2) D
D. Almost Differencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote a functionYou are
2017-12-14 13:44:15
361
原创 lg1316 丢瓶盖
题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式：第一行，两个整数，A,B。（B第二行，A个整数，分别为这A个瓶盖坐标。输出格式：仅一个整数，为所求答案。
2017-12-12 14:23:56
417
原创 lg1182 数列分段
题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第
2017-12-11 20:36:42
298
原创 lg1045麦森数
题目描述 形如2^{P}-12 P −1的素数称为麦森数，这时PP一定也是个素数。但反过来不一定，即如果PP是个素数，2^{P}-12 P −1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入PP（1000<P<31000001000<P<
2017-12-06 21:36:22
352
原创 lg1088 火星人
题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对 方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指，
2017-12-06 15:47:40
233
原创 牛客练习赛7 B
题目描述 在遥远的东方，有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。 现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。 这家店的老
2017-12-05 21:41:55
302
原创 NYNU ACM 蓝桥杯选拔赛 解题报告
A 这题需要考虑的问题是：该怎样放人、载人才能到达B地且时间最少，仔细想想，只用在某一个地方放人下去（就是说只用交换一次）。现在的问题就变为了：该在哪个地方放人下去，带回终点，两人一起到终点，时间最少（首先车带一个人行驶一段距离然后丢下，折回找另外一个人，半路碰上，带回终点刚好与第一人共到B点）这样问题就好解决了，设那个放下的点为x，那么就有：(s-x)/a=2*(2*x/(a+b)-x/b)+(
2017-12-02 20:02:26
786
原创 lg1498 南蛮图腾
题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？输入输出格式输入格式： 每个数据一个数字，表示图腾的大小（此大小非彼大小） n<=10输
2017-11-30 17:15:24
470
原创 Codeforces Round #448 (Div. 2)B
B. XK Segmentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Vasya finished eating his piece of pizz
2017-11-28 18:28:49
533
原创 Codeforces Round #448 (Div. 2) A
A. Pizza Separationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents Vasya and Petya are studying at
2017-11-27 12:31:51
241
原创 Educational Codeforces Round 33 (Rated for Div. 2) C
Educational Codeforces Round 33 (Rated for Div. 2) C. Rumor time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vova promised himself that he
2017-11-24 13:16:54
694
原创 codeforces Educational Codeforces Round 33 (Rated for Div. 2)B
B. Beautiful Divisorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Luba learned about a special
2017-11-24 01:39:35
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人