随笔分类 - 练习
摘要：花神游离各国 题目大意：给定长度为N的序列，支持区间开根，区间求和 样例 样例输入 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4样例输出 101 11 11 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4样例输出 10
阅读全文
摘要：数颜色 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗
阅读全文
摘要：13，特判判掉20分算不算？ 12，linux用c++11编译： g++ -std=c++11 -o a a.cpp g++ a.cpp -std=c++11 -o a //g++ a.cpp -std=c++11 -O2 -o a 11，move是c++11关键字 1，kruskal只能处理无向图
阅读全文
摘要：KD-Tree，用来解决多维空间中的问题，其实就是优化暴力（逃 一般cdq能做的它都能做，而且。。。既然是优化暴力，那就学习一下了 对与几个n维点，我们将它每一维分割，建立一颗二叉树，方便我们搜索剪枝 它好像插入比较麻烦，和替罪羊一样暴力重构，博主蒟蒻不会啦 KD-Tree能解决的问题：平面上点对最
阅读全文
摘要：[HEOI2016/TJOI2016]排序 内存限制：256 MiB 时间限制：6000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给
阅读全文
摘要：BZOJ 3236 AHOI 2013 作业 BZOJ 3236 AHOI 2013 作业 内存限制：512 MiB 时间限制：10000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 题目类型：传统 评测方式：文本比较 题目大意： 此时己是凌晨两点，刚刚做了Codeforces的小A掏出
阅读全文
摘要：题目描述 FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1 <= I1_i <= 1,0
阅读全文
摘要：题面： 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数项小于偶数项，即
阅读全文
摘要：题目描述 某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。 现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y， 请问在这些前提下，到达B(n, m)有多少种走
阅读全文
摘要：学长留的题，质量还是灰常高的。 而且我树规本身较弱，一道也不想放下 题目链接：https://www.cnblogs.com/Juve/articles/11203824.html 题解：这道题我们可以看出是一个树形结构，而且是dp dp首先要定义状态 设$dp[i][j][0/1]$表示当前考虑到
阅读全文
只有注册用户登录后才能阅读该文。
摘要：bzoj1003物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时某个码头会无法装卸货物。这时候就必须修改运输路线
阅读全文
摘要：[HAOI2010]软件安装 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括
阅读全文
摘要：题目描述 输入格式 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入格式 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 输入数据第一行是图顶点
阅读全文
摘要：题目描述 Seter建造了一个很大的星球，他准备建造N个国家和无数双向道路。N个国家很快建造好了，用1..N编号，但是他发现道路实在太多了，他要一条条建简直是不可能的！于是他以如下方式建造道路：(a,b),(c,d)表示，对于任意两个国家x,y，如果a<=x<=b,c<=y<=d，那么在xy之间建造
阅读全文
摘要：UOJ261 【NOIP2016】天天爱跑步 Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点
阅读全文
摘要：题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求
阅读全文
浙公网安备 33010602011771号