花费 74ms 找到34200条记录
AC日记——[Hnoi2017]影魔 bzoj 4826 繁体
2017年06月30 - 4826 思路:   主席树矩阵加减+单调栈预处理; 代码: #include <bits/stdc++.h> using namespace std; #define maxn 200005 #define ll long long #define maxtr

bzoj5190 [Usaco2018 Jan]Stamp Painting(dp+计数) 繁体
2018年03月13 - 一共有n个格子,m种颜色,你每次可以 把连续K个格子涂成一种颜色。问你最后有多少种 涂色结果。(不能留有空白格子) 我们考虑怎样的结果序列是合法的,显然必须有 一段长度为k的连续区间为同一颜色,因为你最后一下 肯定要刷k个相同。我们可以发现,只要满足有这么一段 就都是合法方案。因此

【BZOJ4668】冷战 并查集 繁体
2017年08月07 - 【BZOJ4668】冷战Description1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”,正式拉开了冷战序幕。美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其盟国展开了数十年的斗争。在

uva1376 BZOJ1001 动物大逃亡 繁体
2017年04月06 - 时间限制:5秒 内存限制:64M 【问题描述】   由于控制程序出错,动物园的笼子无缘无故被打开,所有动物展开了一次大逃亡。整个城市是一个网络,另外每个单位方格都有一条从左上到右下的对角线,其中动物园在左上角,动物们的目的地在右下角。所有道路(即网格的边和对角线)都是双向的。   每条

[BZOJ4823][CQOI2017]老C的方块 繁体
2018年05月28 - bzoj luogu Description 老C是个程序员。 作为一个懒惰的程序员,老C经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的R行C列网格上,如果两个小方格有公共的边,就称它们是相邻的,而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律。首先规定,

【计算几何】[HNOI2008][HYSBZ/BZOJ1007]水平可见直线 繁体
2016年02月02 - 题目链接 分析 如果两条直线斜率相等,显然,截距较小的那一条无论如何都不可见,删掉它们。 我们可以将剩下直线按照斜率的数值从小到大排序。 假设第i条直线是可见的,然后,我们从第i+1条开始向后枚举,分别计算这条直线(设为第j条)和第i条直线交点的横坐标,记作 xi,j

【BZOJ1821】【JSOI2010】Group 部落划分 Group (两个group什么意思 繁体
2014年12月18 - 首先我们可以考虑到二分答案+贪心。 每次check把一切边权小于mid的点对合并到一个并查集里面。 然后分析这个的正确性,发现每当mid变大,那么部落数就会减少,而且是单调的。 但是有了这个作为基础。 我们就可以延展到迭代的思想上,,然后…… 然后考虑到如果各为

【BZOJ2839】集合计数&&【BZOJ3622】已经没有什么好害怕的了 繁体
2018年04月19 - 再谈容斥原理来两道套路几乎一致的题目【BZOJ2839】集合计数Description一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~)首先我们发现他要求取出的

树套树之线段树套线段树(BZOJ3110、洛谷P3332) 繁体
2018年01月03 - 前置技能 当然是线段树啦! 应用及实现 线段树可以维护一个序列。当需要维护一个矩阵(即二维平面)内的数值,或者有什么奇怪的区间操作时,就需要用到二维线段树,也就是线段树“套上”线段树。 当维护一个矩阵时,先建一颗“外面的”线段树来维护一维,对于每个“外面的”线段树的节点,建一颗“里面的

BZOJ 2002 Bounce 弹飞绵羊 [分块] 繁体
2017年07月19 - 本身是一道lct裸题,为了证明分块的优越性,可用性,强行写了一波不擅长的分块。。。GG 分块思路很优秀,每个点记录跳出分块的步数以及跳到下一分块的哪个点 #include<cmath>#include<cstdio>#include<cstring>#inc


 
粤ICP备14056181号  © 2014-2021 ITdaan.com