- 博客(16)
- 收藏
- 关注
原创 线段树入门
线段树的入门级 总结 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区间的长度。 使用线段树可以
2015-11-25 20:08:15 240
原创 杭电Color the ball1556
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13689 Accepted Submission(s): 6875Problem DescriptionN个气球排成一排,从左到右依
2015-11-19 19:46:43 287
原创 Lowest Bit,杭电1196
Lowest BitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9966 Accepted Submission(s): 7318Problem DescriptionGiven an positive i
2015-11-16 21:17:07 3572
原创 数组树模板
int lowbit(int x) //取x的最低位1,比如4,则返回4,如5,则返回1 { return x&(-x); } void update(int i, int val) //将第i个元素增加val { //i的祖先都要增加val while(i { sum[i] += val
2015-11-16 20:40:03 702
原创 杭电1166敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63326 Accepted Submission(s): 26712Problem DescriptionC国的死对头A国这段时间正在进行军事演习,
2015-11-16 20:32:58 293
原创 c/c++素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0 输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出每行输出
2015-11-14 15:32:29 1709
原创 算法入门开灯问题,新做法
有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开, 开着灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着? 输入:n和k,输出开着的灯编号。k≤n≤1000。 样例输入:7 3 样例输出:1 5 6 7 #include using
2015-11-14 15:13:20 888
原创 杭电1856More is better
求大神指点杭电1586more is better,答案对,就是超时(⊙o⊙)求指点 More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 19936 Accepted Submission(
2015-11-14 14:43:41 265
原创 杭电2031进制转换
进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34076 Accepted Submission(s): 18775Problem Description输入一个十进制数N,将它转换成R进制数输出。
2015-11-11 19:55:23 334
原创 并查集杭电1272小希的迷宫
New~ 欢迎参加——计算机学院大学生程序设计竞赛(新生为主)小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37131 Accepted Submission(s): 11355
2015-11-11 19:34:28 375
原创 杭电1213How Many Tables与杭电1232大同小异
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19540 Accepted Submission(s): 9716Problem DescriptionToday is Igna
2015-11-09 20:47:10 258
原创 杭电1232畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39663 Accepted Submission(s): 21050Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,
2015-11-08 22:14:01 251
原创 杭电find the night
find the nightTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9729 Accepted Submission(s): 2830Problem Description假设: S1 = 1S2 = 1
2015-11-08 20:42:01 317
原创 杭电 can you solve this eduation?
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13674 Accepted Submission(s): 6086Problem DescriptionNow
2015-11-08 20:35:38 277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人