前言
这是一波强行总结。
下面是一波瞎比比。
这几天做了几道CDQ/整体二分,感觉自己做题速度好慢啊。
很多很显然的东西都看不出来 分治分不出来 打不出来 调不对
上午下午晚上的效率完全不一样啊。
完蛋.jpg 绝望
版权申明:本文为博主窗户(Colin Cai)原创,欢迎转帖。如要转贴,必须注明原文网址
http://www.cnblogs.com/Colin-Cai/p/7354682.html
作者:窗户
Q
3110: [Zjoi2013]K大数查询
Time Limit: 20 Sec Memory Limit: 512 MB
Description
有N个位置,M个操作。操作有两种。每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加
Luogu 1941 【NOIP2014】飞扬的小鸟 (动态规划)
Description
Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。
为了简
HDU 1176 免费馅饼 (动态规划)
Description
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸
题目:鸡和兔总数:n,总腿数:m.输入n,m,输出鸡和兔分别的数量;无解则输出"No answer"
样例输出1:
14 32
样例输出1:
12 2
样例输入2:
10 16
样例输出2:
No answer
首先,声明两个变量n,m对应总数和总腿数;再声明两个变量为鸡和兔各自的数量a,b
题解
Description
永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a
普通队列,先进先出,哥们
public class MyQueue {
int maxSize;
int[] queArray;
int front;
int rear;
int nItems;
public MyQueue(int len){
maxSize = len;
Demo
GitHub
1 export class Octree {
2
3 // 父&子树
4 private parent_node: any;
5 private children_nodes: Octree[];
6
7 //
题面
Description
有一棵点数为N的树,以点1为根,且树点有边权。然后有M个操作,分为三种:
操作1:把某个节点x的点权增加a。
操作2:把某个节点x为根的子树中所有点的点权都增加a。
操作3:询问某个节点x到根的路径中所有点的点权和。
Input
第一行两个整数N,M,表示点数和操作数。
题面
Description
一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问
题目自己到洛谷上去看
题解
树链剖分模板题,以后再写详细的树链剖分(让我多做几道题)
先放代码,以后再补充详细的解释(留个坑)
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cs
HDU 1074 Doing Homework (动态规划,位运算)
Description
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every te
这里简单介绍一下栈及其实现.
栈,你想成一个试验管吧,每次只能往里面塞直径刚好管口大小的小圆球,对,每次只能塞一个,而且取出来的话,也只能取最外的最新塞进去的那个元素,
对的,伙计,这就叫先进后出。栈的经典描述.
接下来使用java用数组来实现一个栈.
public class MyStack {
4237: 稻草人
Time Limit: 40 Sec Memory Limit: 256 MB
Description
JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。
有一次,JOI村的村长听到了稻草人们的启
题面
Description
OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就
HDU 1069 Monkey and Banana / ZOJ 1093 Monkey and Banana (最长路径)
Description
A group of researchers are designing an experiment to test the IQ of a monk
HDU 1029 Ignatius and the Princess IV (思维题,排序?)
Description
"OK, you are not too bad, em... But you can never pass the next test." feng5166 says.
"I w
HDU 1024 Max Sum Plus Plus (动态规划)
Description
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challen
题面
Description
最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给