线段树入门 引题 有一个包含$N$个数的序列($N \leq 1e6$),给$Q(\le 1e6)$个操作,每个操作是下面两种中的一种: 区间加:给定$l,r,x$,将序列$N$下标$\in [l, r]$的数加上$x$ 区间求和:给定$l,r$,询问下标$\in [l,r]$的数的和 一种很暴力的 ...
分类:
其他好文 时间:
2020-02-20 20:30:06
阅读次数:
61
Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂负责人,所以他们 ...
分类:
编程语言 时间:
2020-02-19 22:28:56
阅读次数:
125
题意:给出n个矩形的左下角左边和右上角坐标,求这n个矩形的面积并 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1542 典型的扫描线算法的题目 什么是扫描线? 顾名思义,扫描线就是用一根平行于x轴或y轴的线,把所有矩形都扫过去,并在这个过程逐渐把这些 ...
分类:
编程语言 时间:
2020-02-19 21:10:16
阅读次数:
83
此博客链接: 电话号码 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2081 Problem Description 大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号。假设所有的短号都 ...
分类:
其他好文 时间:
2020-02-19 21:00:20
阅读次数:
72
题意:http://acm.hdu.edu.cn/showproblem.php?pid=3336 rt 思路:https://www.cnblogs.com/Tree-dream/p/7443897.html 差不多了,dp只是简化递归而已。 1 #define IOS ios_base::syn ...
分类:
其他好文 时间:
2020-02-19 15:26:21
阅读次数:
74
排列组合 Problem Description 有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有"AB","BA"两种。 Input 每组输入数据有两行,第一行是二个数n,m(1<=m,n<=10),表示物品数,第二行 ...
分类:
其他好文 时间:
2020-02-19 15:25:22
阅读次数:
66
2020-02-18 New words scarf -- 围巾 bobby pin --发夹针 bow tie -- 领结 hair band -- 发带 apron -- 围裙 mitten -- 手套 helmet -- 头盔 accelerate -- 加快 applause -- 鼓掌;喝 ...
分类:
其他好文 时间:
2020-02-19 13:03:23
阅读次数:
256
非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35881 Accepted Submission(s): 13963 Problem ...
分类:
其他好文 时间:
2020-02-19 11:40:58
阅读次数:
68
题意:http://acm.hdu.edu.cn/showproblem.php?pid=4149 已知九个数:x1 xor m,x2 xor m......x8 xor m,(x1+x2+....+x8) xor m;求出m 思路:https://blog.csdn.net/AC_0_summer ...
分类:
其他好文 时间:
2020-02-18 20:34:48
阅读次数:
88
这是一道看似简单,实则有一点小坑的水题。坑在哪呢?就是他没给你数的范围。想当然以为是int型就很容易出错啦。当然,比较仁慈的是,他给的测试数据用long long就可以了 代码: #include<stdio.h> int main() { long long a,b; while(scanf("% ...
分类:
其他好文 时间:
2020-02-17 23:53:28
阅读次数:
124