online judge 其他oj - 随笔分类(第3页) - jhz033

vijos 1642 班长的任务树形dp

摘要：P1642班长的任务背景十八居士的毕业典礼（1）描述福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。十班有一个周密的电话通知网络，它其实就是一棵树，根结点为班长PRT，由阅读全文

posted @ 2016-08-10 20:14 jhz033 阅读(307) 评论(0) 推荐(0)

tyvj 1057 金明的预算方案背包dp

摘要：P1057 金明的预算方案时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组第二道背景 NOIP2006 提高组第二道描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈阅读全文

posted @ 2016-08-10 17:21 jhz033 阅读(210) 评论(0) 推荐(0)

SGU 106 The equation 扩展欧几里德

摘要：106. The equation time limit per test: 0.25 sec. memory limit per test: 4096 KB There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must 阅读全文

posted @ 2016-08-09 23:33 jhz033 阅读(158) 评论(0) 推荐(0)

uva 11752 The Super Powers 素数+大数判断大小

摘要：题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2852 题意：找到在[1,2^64-1]区间范围内的所有Super Powers数，Super 阅读全文

posted @ 2016-08-09 11:10 jhz033 阅读(251) 评论(0) 推荐(0)

Lightoj 1370 素数打表 +二分

摘要：1370 - Bi-shoe and Phi-shoe PDF (English) Statistics Time Limit: 2 second(s) Memory Limit: 32 MB Bamboo Pole-vault is a massively popular sport in Xzh 阅读全文

posted @ 2016-08-08 12:15 jhz033 阅读(346) 评论(0) 推荐(0)

vijos 1250 最勇敢的机器人分组背包+并查集

摘要：P1250最勇敢的机器人背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 描述机器人们都想知道谁是最阅读全文

posted @ 2016-08-08 10:52 jhz033 阅读(366) 评论(0) 推荐(0)

tyvj 1402 乌龟棋 dp

摘要：P1402 [NOIP2010]乌龟棋时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2010提高组复赛第二题背景 NOIP2010提高组复赛第二题 NOIP2010提高组复赛第二题描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋阅读全文

posted @ 2016-08-07 13:22 jhz033 阅读(171) 评论(0) 推荐(0)

vijos 1057 盖房子 dp 最大子正方形

摘要：P1057盖房子未递交未递交标签：[显示标签] 描述永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。阅读全文

posted @ 2016-08-07 13:19 jhz033 阅读(294) 评论(0) 推荐(0)

tyvj 1884 [NOIP2000T4]方格取数 || codevs 1043 dp

摘要：P1884 [NOIP2000T4]方格取数时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 [noip2000T4]方格取数背景 [noip2000T4]方格取数描述设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放阅读全文

posted @ 2016-08-06 17:09 jhz033 阅读(218) 评论(0) 推荐(0)

hiho #1044:状态压缩·一

摘要：#1044 : 状态压缩·一 #1044 : 状态压缩·一时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火阅读全文

posted @ 2016-08-06 16:38 jhz033 阅读(385) 评论(0) 推荐(0)

tyvj 1067 合唱队形 dp LIS

摘要：P1067 合唱队形时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2004 提高组第三道背景 NOIP2004 提高组第三道描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样阅读全文

posted @ 2016-08-02 21:20 jhz033 阅读(286) 评论(0) 推荐(0)

tyvj 1091 等差数列 dp

摘要：P1091 等差数列时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景广东汕头聿怀初中 Train#3 Problem 3 背景广东汕头聿怀初中 Train#3 Problem 3 描述等差数列的定义是一个数列S，它满足了(S[i]-S[i-1]) = 阅读全文

posted @ 2016-08-02 20:56 jhz033 阅读(268) 评论(0) 推荐(0)

tyvj 1056 能量项链区间dp

摘要：P1056 能量项链时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组第一道背景 NOIP2006 提高组第一道描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记阅读全文

posted @ 2016-07-30 00:00 jhz033 阅读(265) 评论(0) 推荐(0)

RQN 273 马棚问题 dp

摘要：PID273 / 马棚问题 2016-07-29 18:21:55 运行耗时：1624 ms 运行内存：16248 KB 题目描述每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随它走向马棚，因为他们非常疲劳，小明阅读全文

posted @ 2016-07-29 18:24 jhz033 阅读(167) 评论(0) 推荐(0)

tyvj 1059 过河 dp

摘要：P1059 过河时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2005 提高组第二道背景 NOIP2005 提高组第二道描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥阅读全文

posted @ 2016-07-28 10:24 jhz033 阅读(197) 评论(0) 推荐(0)

tyvj 1062 合并傻子区间dp，典型模型石子归并

摘要：P1062 合并傻子时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景从前有一堆傻子，钟某人要合并他们~但是，合并傻子是要掉RP的...... 背景从前有一堆傻子，钟某人要合并他们~但是，合并傻子是要掉RP的...... 描述在一个园形操场的四周站着N个阅读全文

posted @ 2016-07-27 17:07 jhz033 阅读(297) 评论(0) 推荐(0)

tyvj 1055 沙子合并区间dp经典模型，石子合并

摘要：P1055 沙子合并时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述设有N堆沙子排成一排，其编号为1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这N堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子阅读全文

posted @ 2016-07-27 16:56 jhz033 阅读(379) 评论(0) 推荐(0)

codevs 1017 乘积最大 dp

摘要：1017 乘积最大 1017 乘积最大时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Description 今年是国际数学联盟阅读全文

posted @ 2016-07-26 17:14 jhz033 阅读(140) 评论(0) 推荐(0)

FZU 1759 Super A^B mod C 指数循环节

摘要：Problem 1759 Super A^B mod C Time Limit: 1000 mSec Memory Limit : 32768 KB Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Given A,B 阅读全文

posted @ 2016-07-20 11:20 jhz033 阅读(268) 评论(0) 推荐(0)

cdoj 1342 郭大侠与甲铁城树状数组+离线

摘要：郭大侠与甲铁城郭大侠与甲铁城 Time Limit: 1500/800MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 全世界被产业革命的波澜推动，自近世变迁至近代之时，不死的怪物突然出现。被钢铁的皮膜阅读全文

posted @ 2016-07-16 19:01 jhz033 阅读(286) 评论(0) 推荐(0)

xjhz

随笔分类 - online judge 其他oj

公告