??
加有const关键字的几种情况的辨析
const修饰的代码
含义(特点)
等价性
int *p = #
1.
可以读自己
2.
可以通过*p改自己
3.
可以通过p = &data来看别人...
分类：
其他好文 时间：
2014-08-01 02:25:50
阅读次数：
226
//const修饰变量,把变量当做常量来看待,只能读不能写.//const修饰谁,谁就不可变constint*p=&a;//const修饰*p,不能通过指针变量p修改指向空间的内容,但是p可以重指向.intconst*p1=&a;//const修饰*p1,不能通过指针变量p修改指向空间的内容,但是p可以重指向.(通过*p1修改..
分类：
其他好文 时间：
2014-08-01 00:15:21
阅读次数：
184
给出动态更新数据，实时问第K个大的数值是什么？
利用AVL数据结构做的一个统计数，比较高级的数据结构内容了。
不知道题目给出的数据值是否有重复，因为我下面的程序是可以处理出现数据重复的情况的。
其中的奥妙是增加了repeat的信息，可以知道出现了当前数组多少次。
主要是知道如何维护这些数据和如何查询，维护数据的函数是pushUp，查询函数是selectKth。
其他就是一般的AVL操作。...
分类：
其他好文 时间：
2014-08-01 00:07:00
阅读次数：
273
GCD & LCM Inverse
题目：http://poj.org/problem?id=2429
题意：
给你两个数的gcd和lcm，[1, 2^63)。求a,b。使得a+b最小。
思路：
lcm = a * b / gcd 将lcm/gcd之后进行大数分解，形成a^x1 * b^x2 * c^x3…… 的形式，其中a,b,c为互不相同的质数。然后暴力枚举即可。...
分类：
其他好文 时间：
2014-08-01 00:06:20
阅读次数：
350
简单的关系并查集一般很容易根据给出的关系搞出一个有向的环，那么两者之间的关系就变成了两者之间的距离。
对于此题：
若u，v不在一个集合内，则显然此条语句会合法（暂且忽略后两条，下同）。
那么将fu 变为 fv的儿子时需加一条权值为 w 的边，w 满足(w + ru)%3 = (rv+ (D == 1? 0 : 1))%3（ru，rv分别为u，v与fv的关系，即距离）。
之所以在D == 2...
分类：
其他好文 时间：
2014-08-01 00:03:50
阅读次数：
242
题意：就是给你一个n,m,t n代表有多少个点，m代表有多少个双向的边 t代表的是虫洞，现在要你判读是否还可以穿越到过去的点
虫洞的意思是给你的边是单向的，并且是负权值（输入的时候是正数）
思路：是否可以穿越回过去的点，即有没有负环，果断套用模板,dijkstra算法不能检测负环
AC代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-31 23:59:20
阅读次数：
472
分拆素数和
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
HDU 2098
Description
把一个偶数拆成两个不同素数的和，有几种拆法呢？
Input
输入包含一些正的偶数，其值不会超过10000，个数不...
分类：
其他好文 时间：
2014-07-31 23:55:50
阅读次数：
279
指针保存的是另一个对象的地址（概念真的很重要！！） int a=1; int *ptr = &a;//*定义一个指向int类型的指针ptr， &a取变量a的地址一、指针的初始化几个概念，迷途指针==野指针==悬浮（dangling）指针原则：不能使用未初始化的指针，这就引出指针的初始化问...
分类：
编程语言 时间：
2014-07-31 23:49:10
阅读次数：
294
水题。不过，题意。。呵呵了。。围一个凸包，求出面积，然后除以50就可以了。#include #include #include #include using namespace std;const int MAXN=10500;struct point { int x,y;}p[MAXN];int ...
分类：
其他好文 时间：
2014-07-31 23:47:30
阅读次数：
328
第一次写map 纪念 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 map a; 9 int main(){10 int t,max1;11...
分类：
其他好文 时间：
2014-07-31 23:46:50
阅读次数：
251
