_努力努力再努力x

2018年4月24日

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1556 题目大意： Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球阅读全文

posted @ 2018-04-24 00:18 _努力努力再努力x 阅读(166) 评论(0) 推荐(0)

hdu-1166 敌兵布阵---树状数组模板

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目大意：维护动态的区间和，单点更新，就是模板题阅读全文

posted @ 2018-04-24 00:15 _努力努力再努力x 阅读(128) 评论(0) 推荐(0)

SPOJ - MATSUM Matrix Summation---二维树状数组

摘要：题目链接： https://vjudge.net/problem/SPOJ-MATSUM 题目大意：二维数组，两种操作 SET 将某点设置成x SUM 求某个区域之和解题思路：这里用二维树状数组 SUM可以直接求出来这里将某点设置成x，和树状数组不同，树状数组是讲某点加上一个值，但是可以另外阅读全文

posted @ 2018-04-24 00:10 _努力努力再努力x 阅读(201) 评论(0) 推荐(0)

2018年4月23日

POJ-2299 Ultra-QuickSort---树状数组求逆序对+离散化

摘要：题目链接： https://vjudge.net/problem/POJ-2299 题目大意：本题要求对于给定的无序数组，求出经过最少多少次相邻元素的交换之后，可以使数组从小到大有序。两个数（a, b）的排列，若满足a > b，则称之为一个逆序对。 n < 500,000 0 ≤ a[i] ≤ 阅读全文

posted @ 2018-04-23 23:59 _努力努力再努力x 阅读(363) 评论(0) 推荐(0)

二维树状数组

摘要：二维的树状数组和一维的类似，分为单点更新区间查询和区间更新单点查询两种 1、单点更新，区间查询 add(int x, int y, int d)：tree[x][y] += d; sum(int x, int y):返回(1,1)到(x, y)之和注意：修改某一点的值，num[x][y] += 阅读全文

posted @ 2018-04-23 23:18 _努力努力再努力x 阅读(255) 评论(0) 推荐(0)

树状数组

摘要：附上学习PPT：传送门概念树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树；它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。阅读全文

posted @ 2018-04-23 11:17 _努力努力再努力x 阅读(331) 评论(0) 推荐(0)

POJ-1936 All in All---字符串水题

摘要：题目链接： https://vjudge.net/problem/POJ-1936 题目大意：给两个字符串，判断是s1是不是s2的子序列思路：水阅读全文

posted @ 2018-04-23 00:11 _努力努力再努力x 阅读(121) 评论(0) 推荐(0)

POJ-1035 Spell checker---字符串处理

摘要：题目链接： https://vjudge.net/problem/POJ-1035 题目大意：输入一部字典，输入若干单词 1、若某个单词能在字典中找到，则输出corret 2、若某个单词能通过变换或删除或添加一个字符后，在字典中找得到，则输出这些单词，输出顺序根据输入的那部字典的字阅读全文

posted @ 2018-04-23 00:03 _努力努力再努力x 阅读(127) 评论(0) 推荐(0)

2018年4月22日

hdu-3572 Task Schedule---最大流判断满流+dinic算法

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3572 题目大意：给N个任务，M台机器。每个任务有最早才能开始做的时间S，deadline E，和持续工作的时间P。每个任务可以分段进行,但是在同一时刻,一台机器最多只能执行一个任务. 问存不存在可行阅读全文

posted @ 2018-04-22 22:29 _努力努力再努力x 阅读(188) 评论(0) 推荐(0)

hdu-1179 Ollivanders: Makers of Fine Wands since 382 BC.---二分图匹配模板

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1179 题目大意：有n个人要去买魔杖，有m根魔杖（和哈利波特去买魔杖的时候一样，是由魔杖选人）。接下来是m行，每行第一个数k是第i根魔杖可以选的人数，接着k个数表示这根魔杖选的人的编号。最后问老板最多阅读全文

posted @ 2018-04-22 22:23 _努力努力再努力x 阅读(238) 评论(0) 推荐(0)

努力努力再努力x

公告