随笔分类 -  online judge 其他oj

上一页 1 2 3 4 5 下一页
hiho #1329 : 平衡树·Splay
摘要：#1329 : 平衡树·Splay #1329 : 平衡树·Splay 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，上一次你跟我讲了Treap，我也实现了。但是我遇到了一个关键的问题。 小Hi：怎么了？ 小Ho：小Hi你也知道，我平时运气不太好。所以 阅读全文
posted @ 2017-01-04 14:28 jhz033 阅读(172) 评论(0) 推荐(0)
hiho #1050 : 树中的最长路 树的直径
摘要：#1050 : 树中的最长路 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。 阅读全文
posted @ 2016-11-20 15:26 jhz033 阅读(248) 评论(0) 推荐(0)
51nod 1413 权势二进制 背包dp
摘要：1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限 阅读全文
posted @ 2016-10-25 20:16 jhz033 阅读(168) 评论(0) 推荐(0)
cdoj 851 方老师与素数 bfs
摘要：方老师与素数 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 方老师最近很喜欢素数，他想玩一个游戏： 现在有两个44位的素数nn和mm，你一次可以改变nn的一位 阅读全文
posted @ 2016-10-22 13:51 jhz033 阅读(318) 评论(0) 推荐(0)
UVA 12898 - And Or 数学
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4763 题意：给你一个区间L，R；求区间所有数的并，和或的答案； 思路：两个数的二进制长度不一样 阅读全文
posted @ 2016-10-21 20:29 jhz033 阅读(137) 评论(0) 推荐(0)
codevs 1294 全排列 next_permuntation
摘要：#include<bits/stdc++.h> using namespace std; #define ll long long #define pi (4*atan(1.0)) #define eps 1e-14 const int N=2e5+10,M=4e6+10,inf=1e9+10,mo 阅读全文
posted @ 2016-10-05 16:39 jhz033 阅读(289) 评论(0) 推荐(0)
hiho 1325 : 平衡树·Treap
摘要：#1325 : 平衡树·Treap #1325 : 平衡树·Treap 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。 小Hi：你说的是哪两个啊？ 小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个 阅读全文
posted @ 2016-10-03 15:16 jhz033 阅读(262) 评论(0) 推荐(0)
51nod 1009 数字1的数量 数位dp
摘要：1009 数字1的数量 基准时间限制：1 秒 空间限制：131072 KB 1009 数字1的数量 基准时间限制：1 秒 空间限制：131072 KB 1009 数字1的数量 基准时间限制：1 秒 空间限制：131072 KB 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有 阅读全文
posted @ 2016-09-21 12:22 jhz033 阅读(971) 评论(0) 推荐(0)
codevs 1299 切水果 线段树
摘要：1299 切水果 时间限制: 1 s 空间限制: 128000 KB 1299 切水果 1299 切水果 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 简单 阅读全文
posted @ 2016-09-03 23:06 jhz033 阅读(182) 评论(0) 推荐(0)
cdoj 1259 昊昊爱运动 II 线段树+bitset
摘要：昊昊爱运动 II 昊昊爱运动 II Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 昊昊喜欢运动 他NN天内会参加MM种运动(每种运动用一个[1,m][1,m]的整数表示) 现在有QQ个操 阅读全文
posted @ 2016-09-03 17:59 jhz033 阅读(214) 评论(0) 推荐(0)
cdoj 1256 昊昊爱运动 预处理
摘要：昊昊爱运动 昊昊爱运动 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 昊昊喜欢运动 他NN天内会参加MM种运动(每种运动用一个[1,m][1,m]的整数表示) 舍友有QQ个问题 问昊昊第 阅读全文
posted @ 2016-09-03 16:58 jhz033 阅读(239) 评论(0) 推荐(0)
UESTC 1061 秋实大哥与战争 线段树区间合并
摘要：秋实大哥与战争 秋实大哥与战争 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 男儿何不带吴钩，收取关山五十州。 征战天下是秋实大哥一生的梦想，所以今天他又在练习一个对战游戏。 秋实大哥命 阅读全文
posted @ 2016-09-01 11:31 jhz033 阅读(173) 评论(0) 推荐(0)
51nod 1060 最复杂的数 反素数
摘要：1060 最复杂的数 基准时间限制：1 秒 空间限制：131072 KB 把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。 例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。 把一个数的约数个数定义 阅读全文
posted @ 2016-08-21 16:26 jhz033 阅读(356) 评论(0) 推荐(0)
51nod 1289 大鱼吃小鱼 栈
摘要：1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间 阅读全文
posted @ 2016-08-19 15:52 jhz033 阅读(191) 评论(0) 推荐(0)
LightOJ 1245 数学
摘要：Harmonic Number (II) Description I was trying to solve problem '1234 - Harmonic Number', I wrote the following code long long H( int n ) { long long r 阅读全文
posted @ 2016-08-18 20:32 jhz033 阅读(170) 评论(0) 推荐(0)
codevs 2800 送外卖 TSP问题
摘要：2800 送外卖 2800 送外卖 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 25 阅读全文
posted @ 2016-08-16 22:43 jhz033 阅读(326) 评论(0) 推荐(0)
51nod 1363 最小公倍数的和 欧拉函数+二进制枚举
摘要：1363 最小公倍数之和 题目来源： SPOJ 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 给出一个n，求1-n这n个数，同n的最小公倍数的和。例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大， 阅读全文
posted @ 2016-08-16 15:22 jhz033 阅读(528) 评论(0) 推荐(0)
UVA 11029 || Lightoj 1282 Leading and Trailing 数学
摘要：Leading and Trailing You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits o 阅读全文
posted @ 2016-08-12 20:09 jhz033 阅读(161) 评论(0) 推荐(0)
UVA 10200 Prime Time 水
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1141 题意：判断区间[a,b]的f（i）是否为素数，f（i）=i*i+i+40； 思路：打个表 阅读全文
posted @ 2016-08-12 10:17 jhz033 阅读(159) 评论(0) 推荐(0)
UVA 11827 水
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2927 题意：给你n行，每行有一些数，求这些数两两的最大公约数最大； 思路：字符串模拟，不然wa 阅读全文
posted @ 2016-08-12 10:14 jhz033 阅读(177) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页