online judge 其他oj - 随笔分类 - jhz033

摘要：题目链接：https://www.nowcoder.com/acm/contest/15/C 思路：虚树，取两点间的lca，构造成一颗新的树；求（直径+1）/2即可；阅读全文

posted @ 2017-10-16 14:22 jhz033 阅读(344) 评论(0) 推荐(0)

摘要：1352 集合计数基准时间限制：1 秒空间限制：131072 KB 1352 集合计数基准时间限制：1 秒空间限制：131072 KB 1352 集合计数基准时间限制：1 秒空间限制：131072 KB 给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2}, 阅读全文

posted @ 2017-10-04 13:34 jhz033 阅读(297) 评论(0) 推荐(0)

51nod 1405 树的距离之和树形dp

摘要：1405 树的距离之和基准时间限制：1 秒空间限制：131072 KB 收藏关注 1405 树的距离之和基准时间限制：1 秒空间限制：131072 KB 1405 树的距离之和基准时间限制：1 秒空间限制：131072 KB 收藏关注收藏关注给定一棵无根树，假设它有n个节点，节阅读全文

posted @ 2017-10-02 14:20 jhz033 阅读(171) 评论(0) 推荐(0)

51nod 1201 整数划分 dp

摘要：1201 整数划分基准时间限制：1 秒空间限制：131072 KB 收藏关注 1201 整数划分基准时间限制：1 秒空间限制：131072 KB 1201 整数划分基准时间限制：1 秒空间限制：131072 KB 收藏关注收藏关注将N分为若干个不同整数的和，有多少种不同的划分方阅读全文

posted @ 2017-09-30 22:26 jhz033 阅读(183) 评论(0) 推荐(0)

玲珑杯 1153 - 无影的神之右手莫队

摘要：题目链接：http://www.ifrog.cc/acm/problem/1153 1153 - 无影的神之右手 Time Limit：4s Memory Limit：512MByte Submissions：183Solved：14 1153 - 无影的神之右手 Time Limit：4s Mem 阅读全文

posted @ 2017-08-27 14:38 jhz033 阅读(229) 评论(0) 推荐(0)

玲珑杯 1157 - 造物主的戒律主席树+离散化

摘要：题目链接：http://www.ifrog.cc/acm/problem/1157 1157 - 造物主的戒律 Time Limit：20s Memory Limit：512MByte Submissions：681Solved：69 1157 - 造物主的戒律 Time Limit：20s Mem 阅读全文

posted @ 2017-08-27 13:24 jhz033 阅读(198) 评论(0) 推荐(0)

UESTC 1697 简单GCD问题（一）筛法

摘要：简单GCD问题（一） Time Limit: 1500/500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 秦队长给你两个长度为nn的序列AA和BB，第ii个数分别为aiai和bibi请你求出∑1≤i,j≤ngcd(i,j)ai 阅读全文

posted @ 2017-07-23 19:52 jhz033 阅读(268) 评论(0) 推荐(0)

FZU oj 2277 Change 树状数组+dfs序

摘要：Problem 2277 Change Time Limit: 2000 mSec Memory Limit : 262144 KB Time Limit: 2000 mSec Memory Limit : 262144 KB Problem Description There is a roote 阅读全文

posted @ 2017-07-23 14:03 jhz033 阅读(321) 评论(0) 推荐(0)

SHU oj 422 风力观测线段树

摘要：风力观测发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M 描述小Y正在观测y地区的风力情况，他在一条直线上依此设定了n个观测点，并观测与直线垂直方向的风力值，风力有时是正向的也有时是反向的，规定正向时的风力值为阅读全文

posted @ 2017-07-19 16:03 jhz033 阅读(191) 评论(0) 推荐(0)

hiho #1196 : 高斯消元·二

摘要：#1196 : 高斯消元·二 #1196 : 高斯消元·二时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在上一回中，小Hi和小Ho趁着便利店打折，买了一大堆零食。当他们结账后，看到便利店门口还有其他的活动。店主：买了东西还可以参加游戏活动哦，如果能够完成游戏还有额阅读全文

posted @ 2017-05-16 17:32 jhz033 阅读(255) 评论(0) 推荐(0)

uoj #228. 基础数据结构练习题线段树

摘要：#228. 基础数据结构练习题统计描述提交自定义测试 sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。给出一个长度为 nn 的数列 AA，接下来有 mm 次操作，操作有阅读全文

posted @ 2017-04-29 15:11 jhz033 阅读(436) 评论(7) 推荐(0)

SPOJ QTREE Query on a tree 树链剖分+线段树

摘要：题目链接：http://www.spoj.com/problems/QTREE/en/ QTREE - Query on a tree #tree #tree You are given a tree (an acyclic undirected connected graph) with N no 阅读全文

posted @ 2017-04-27 18:49 jhz033 阅读(190) 评论(0) 推荐(0)

华中农业大学第五届程序设计大赛（7/12）

摘要：今天实在累了，还有的题晚点补。。。。题目链接：http://acm.hzau.edu.cn/problemset.php?page=3 题目：acm.hzau.edu.cn/5th.pdf A：Little Red Riding Hood 题意：给你n朵花，每朵花有个权值，然后每次取花最少要间隔k 阅读全文

posted @ 2017-04-23 23:45 jhz033 阅读(399) 评论(5) 推荐(0)

spoj IITWPC4F - Gopu and the Grid Problem 线段树

摘要：IITWPC4F - Gopu and the Grid Problem no tags no tags Gopu is interested in the integer co-ordinates of the X-Y plane (0<=x,y<=100000). Each integer co 阅读全文

posted @ 2017-04-18 17:20 jhz033 阅读(210) 评论(0) 推荐(0)

spoj TBATTLE 质因数分解+二分

摘要：题目链接：点击传送 TBATTLE - Thor vs Frost Giants #number-theory #sliding-window-1 #number-theory #sliding-window-1 Thor is caught up in a fierce battle with L 阅读全文

posted @ 2017-04-02 20:55 jhz033 阅读(239) 评论(0) 推荐(0)

spoj MINSUB 单调栈+二分

摘要：题目链接：点击传送 MINSUB - Largest Submatrix no tags no tags You are given an matrix M (consisting of nonnegative integers) and an integer K. For any submatri 阅读全文

posted @ 2017-04-02 17:14 jhz033 阅读(244) 评论(0) 推荐(0)

SPOJ - INTSUB 数学

摘要：题目链接：点击传送 INTSUB - Interesting Subset no tags no tags You are given a set X = {1, 2, 3, 4, … , 2n-1, 2n} where n is an integer. You have to find the n 阅读全文

posted @ 2017-04-02 16:14 jhz033 阅读(235) 评论(0) 推荐(0)

51nod 1043 幸运号码数位dp

摘要：1043 幸运号码基准时间限制：1 秒空间限制：131072 KB 收藏关注 1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码。例如：99、1230、123312是幸运号码。给出一个N，求长度为2N的幸运号码的数量。由于数量很大，输出数量 Mod 10^9 阅读全文

posted @ 2017-03-22 20:28 jhz033 阅读(325) 评论(0) 推荐(0)

51nod 1232 完美数数位dp

摘要：1232 完美数题目来源：胡仁东基准时间限制：2 秒空间限制：131072 KB 1232 完美数题目来源：胡仁东基准时间限制：2 秒空间限制：131072 KB 1232 完美数题目来源：胡仁东基准时间限制：2 秒空间限制：131072 KB 如果一个数能够被组成它的各个非阅读全文

posted @ 2017-03-22 20:06 jhz033 阅读(312) 评论(0) 推荐(0)

51nod 1042 数字0-9的数量数位dp

摘要：1042 数字0-9的数量基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注 1042 数字0-9的数量基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1042 数字0-9的数量基准时间限制：1 秒空间限制：13 阅读全文

posted @ 2017-03-22 19:00 jhz033 阅读(186) 评论(0) 推荐(0)

xjhz

随笔分类 - online judge 其他oj

公告