前言   这是一波强行总结。   下面是一波瞎比比。   这几天做了几道CDQ/整体二分,感觉自己做题速度好慢啊。   很多很显然的东西都看不出来 分治分不出来 打不出来 调不对   上午下午晚上的效率完全不一样啊。   完蛋.jpg 绝望
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
题面 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
这里简单介绍一下栈及其实现. 栈,你想成一个试验管吧,每次只能往里面塞直径刚好管口大小的小圆球,对,每次只能塞一个,而且取出来的话,也只能取最外的最新塞进去的那个元素, 对的,伙计,这就叫先进后出。栈的经典描述. 接下来使用java用数组来实现一个栈. public class MyStack {
4237: 稻草人 Time Limit: 40 Sec  Memory Limit: 256 MB Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启
题面 Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就
题面 Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给

推荐文章