Bartholomew_的博客

奋斗群群赛—12奋斗群群赛12T1Jzzhu and Children题目位置题意AC代码小反思T2 Jzzhu and Sequences题目位置题意AC代码小反思T3Jzzhu and Chocolate题目位置题意AC代码小反思T4 Jzzhu and Cities题目位置题意AC代码T5Jzzhu and Apples题目位置题意AC代码总结T

奋斗群群赛—15,16奋斗群群赛1516群赛15T1Fashion in Berland题目位置题意AC代码T2s-palindrome题目位置题意AC代码T3 Exponential notation题目位置题意AC代码T4Swaps in Permutation题目位置题意AC代码T5Xor-sequences题目位置题意思路AC代码反思T6Cou

How far away?How far away题意思路欧拉序LCA欧拉序RMQ解释ST 表代码代码题意:就是给你一颗树,再给你m个询问,每一个询问包含了两个节点,问你 left -> right 的距离为多少? 是多组数据… 所以,我RE 了好多次!! 结果又是RMQ打萎了! 又是RMQ打萎了…思路(欧拉序+LCA)欧拉序:那么首先,我们要知道什么叫欧拉序 我的专业解释:

Brush (III)Brush III题目位置题意方法代码题目位置:Light OJ 1037题意:有n个点,坐标为xi 与 yi 就是说每一次你有一把刷子,可以刷 长度为 w 的一行扫过去,如图: 扫到的点就算结果,但是一个点只有0 1 状态! 求给你k次次刷的机会,问你最多刷到多少个点?方法:记录在j号点向下刷一下可以有多少的点被扫到,记录一个val[ ]数组里面! 然后

题记表示现在越来越喜欢 做 孟加拉国的题目了! 要G_G了! 所以说题目是这样的!题意:给出一个矩阵，两个人一块从左上角（1,1）位置走到右下角（n,m）位置，求经过的点上的数字之和最大是多少，每一步都只能往最接近右下角的位置走，即下一步的位置可以是（i+1,j）or (i, j+1),如果一个人已经走过了,那么另外一个人就不能够再一次走过去! such as : (加黑的数字就

[toc] 第一题的题意就不解释了,可以自己去意会!T1:就是问是否有 a*b+c = y ??// Paste me into the FileEdit configuration dialog#include <bits/stdc++.h>using namespace std;class AddMultiply {public: vecto...

题意样例分析代码题意：有nnn个点和mmm条带权值边，对于每一个点，都会有看电影票的值，而且每一条边都会有边权，问你每一个点看电影票的最小代价是多少？ 看电影的代价为：路径上的边权 乘以 222 再加上所到的点的看电影票的价值！样例 input: 4 2 1 2 4 2 3 7 6 20 1 25 output: ...

简介操作小性质insert操作CODE询问CODE练手题简介其实就是一颗树，好多题目是26叉树操作如果我们有字符串 calcalcal，catcatcat，appappapp，aplyaplyaply，hhhhhh; 我们可以先构建一颗这样的树 ( 画风诡异，见谅： 小性质 1、字典树用边表示字母 2、有相同前缀...

首先先来吐槽一下这场比赛,简直就是我第一次要么 WA 1 或者就是 WA 35+ 的一场比赛,也不知道出题人怎么这么流比LISCodeforces 960F题意:分析:代码:LISLIS背景:LIS背景:LIS 背景: 给你一个序列 a 让你选出最长的子序列,使得每一个元素 a′i+1>=a′iai+1′>=ai′a'_{i+1} >= a...

奋斗群群赛11—筚路蓝缕奋斗群群赛11筚路蓝缕T1The Wall题目位置题意AC代码小反思T2Maximal Area Quadrilateral题目位置题意AC代码小反思T3Tourist Problem题目位置题意AC代码做法一AC代码做法2小反思待续T1:The Wall题目位置:T1位置所在题意:可以想象有一排的树,输入x,y表示每隔x倍数个树就染成红色,

奋斗群群赛10—次次诡异奋斗群群赛10次次诡异T1Chess Tourney题目位置题意AC代码小反思无T2Luba And The Ticket题目位置题意小反思T3Two TVs题目位置题意AC代码小反思T4Driving Test题目位置题意AC代码系统自带栈AC代码手写栈总结T1:Chess Tourney题目位置:T1位置所在题意:就是有n个数,你能

奋斗群群赛—8奋斗群群赛8T1k-Factorization题目位置题意AC代码小反思T2Odd sum题目位置题意AC代码T3Minimal string题目位置题意AC代码T4Broken BST题目位置题意AC代码T5Array Queries题目位置题意AC代码总结T1:k-Factorization题目位置:T1位置所在题意:给你一个数字n与m,

奋斗群群赛—4奋斗群群赛4T1Arpa and a research in Mexican wave题目位置题意AC代码小反思T2Arpa and an exam about geometry题目位置题意AC代码小反思T3Five Dimensional Points题目位置题意小反思T4Polycarpus Dice题目位置题意AC代码小反思总结T1:Arp

周赛事总结所学新知识: NO.1并查集(好东西):简要概括:就是将数据封装在了一棵树里,每次查询只需要将每个节点的父亲标记为根节点就好了! 比如: 就变成了: 代码:#include <iostream>#include <stdio.h>#include <cstring>using namespace std;const int N=100005;int f[N],size[

奋斗群群赛—9奋斗群群赛9T1Snacktower题目位置题意AC代码小反思T2The Queue题目位置题意AC代码小反思T3Garland题目位置题意AC代码小反思T4Cartons of milk题目位置题意AC代码小反思T5Change-free题目位置题意AC代码小反思总结T1：Snacktower题目位置：T1位置所在题意：就是给你n个

奋斗群群赛2奋斗群群赛2T1Odds and Ends代码T2Tell Your World代码T3From Y to Y代码T4Harmony Analysis代码总结T1：Odds and Ends题意：即将输入的n个数字分别分成奇数个子集且每个子集开头与结尾均为奇数代码：#include <bits/stdc++.h>using namespace std;int a[1

奋斗群群赛—5奋斗群群赛5T1Curriculum Vitae题目位置题意AC代码小反思T2Math Show题目位置题意AC代码小反思T3Four Segments题目位置题意AC代码小反思T6Random Query题目位置题意AC代码小反思总结T1:Curriculum Vitae题目位置:T1位置所在题意:给你一个 0 1串,让你求出要删除多少的0或

奋斗群群赛—6奋斗群群赛6T1Fraction题目位置题意AC代码小反思T2Maxim Buys an Apartment题目位置题意AC代码小反思T3Planning题目位置题意AC代码小反思反思T1:Fraction题目位置:T1所在位置题意:即给你一个数字n,让你找到a,b使得a+b=n而且a,b互质,求a的最大情况!AC代码:#include <bits/st

奋斗群群赛—7奋斗群群赛7T1Bachgold Problem题目位置题意AC代码小反思T2Parallelogram is Back题目位置题意AC代码小反思T3Voting题目位置题意AC代码小反思T4Secrets题目位置题意AC代码小反思T5Chips题目位置题意AC代码总结T1:Bachgold Problem题目位置:T1位置所在题意:将

奋斗群群群赛—13,14奋斗群群群赛1314群赛13T1Dima and Guards题目位置题意AC代码小反思T2Dima and To-do List题目位置题意AC代码T3Dima and Salad题目位置题意想法AC代码T4题目位置题意AC代码小反思T5Dima and Magic Guitar题目位置题意AC代码小反思群赛14T1Co

HDU多校Multi-University Training Contest 1 总结T1 : Maximum Multiple题意:每次询问一个n, 找出x, y, z 满足 x|n,y|n,z|n,x+y+zx|n,y|n,z|n,x+y+z x|n, y|n,z|n, x + y + z 这场比赛说是有准备, 其实也是队友与本人不够给力, 也导致最后的排名不尽...