大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

蓝桥杯买不到的数目解题报告

题目大意：输入两个数：a,b，找出最大的c满足c不能表示成 an+bm(n,m∈N∗) 。代码： #include<iostream> #include<math.h> #include<string.h> using namespace...

2017-04-25

0 344

蓝桥杯买不到的数目解题报告

题目大意：输入两个数：a,b，找出最大的c满足c不能表示成 an+bm(n,m∈N∗) 。代码： #include<iostream> #include<math.h> #include<string.h> using namespace...

2017-04-25

0 320

POJ - 1990 MooFest解题报告（树状数组+离线处理）

题目大意：有一排acm大牛（20，000），告诉你他们每个人的听力水平和所在位置坐标，并且他们每个人之间交流都需要的声音大小为：他们之间的距离乘他们两个人听力水平的较大值。现在问你每一对牛都交流一次，并且他们交流都是用的能交流的最小的声音，请算出他们这个活动产生的各种声音的大小的总和（应该是相同...

2017-04-25

0 390

POJ - 1990 MooFest解题报告（树状数组+离线处理）

题目大意：有一排acm大牛（20，000），告诉你他们每个人的听力水平和所在位置坐标，并且他们每个人之间交流都需要的声音大小为：他们之间的距离乘他们两个人听力水平的较大值。现在问你每一对牛都交流一次，并且他们交流都是用的能交流的最小的声音，请算出他们这个活动产生的各种声音的大小的总和（应该是相同...

2017-04-25

0 442

HDU - 2838 Cow Sorting解题报告（树状数组求逆序数相关+技巧）

题目大意：有很多的牛n（100,000），每个牛都有一个暴躁值，现在想把这些牛按照暴躁值从小到大排序，每次只能交换两头相邻的牛，交换他们付出的代价就是，两头牛暴躁值的和。现在问你把这些牛按照暴躁值从小到大排序至少需要付出多少代价。分析：有点像求哪个逆序数，但是这里要分析一个问题，需要调换...

2017-04-24

0 529

HDU - 2838 Cow Sorting解题报告（树状数组求逆序数相关+技巧）

题目大意：有很多的牛n（100,000），每个牛都有一个暴躁值，现在想把这些牛按照暴躁值从小到大排序，每次只能交换两头相邻的牛，交换他们付出的代价就是，两头牛暴躁值的和。现在问你把这些牛按照暴躁值从小到大排序至少需要付出多少代价。分析：有点像求哪个逆序数，但是这里要分析一个问题，需要调换...

2017-04-24

0 563

POJ - 2352 Stars解题报告（树状数组求二维区域和）

题目大意：给你一个二维的坐标系（32000*32000），里面有n（15000）个点，告诉你每个点的坐标（各个点各不相同）。定义： (x0,y0) 的左下角区域为:{ (x,y) | 0<=x<=x0 && ...

2017-04-24

0 449

POJ - 2352 Stars解题报告（树状数组求二维区域和）

题目大意：给你一个二维的坐标系（32000*32000），里面有n（15000）个点，告诉你每个点的坐标（各个点各不相同）。定义： (x0,y0) 的左下角区域为:{ (x,y) | 0<=x<=x0 && ...

2017-04-24

0 362

HDU - 1166 敌兵布阵解题报告（树状数组魔板题）

题目大意：反正都是中文的，可以自己去读。把题目的意思抽象化就是，给你一串数（50000）个，然后进行最多40000次操作，操作内容包括：改变某一个数的值，查询该数组的一个连续区间 [l,r] 的所有值的和。分析：如果用普遍的方法，那么，每次改变某一个数的值时间复杂度O（1...

2017-04-24

0 604

HDU - 1166 敌兵布阵解题报告（树状数组魔板题）

题目大意：反正都是中文的，可以自己去读。把题目的意思抽象化就是，给你一串数（50000）个，然后进行最多40000次操作，操作内容包括：改变某一个数的值，查询该数组的一个连续区间 [l,r] 的所有值的和。分析：如果用普遍的方法，那么，每次改变某一个数的值时间复杂度O（1...

2017-04-24

0 387