随笔分类 -  OJ

上一页 1 2 3 4 下一页
ACM
nyoj 8
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=8 阅读全文
posted @ 2014-04-04 20:23 陈泽泽 阅读(152) 评论(0) 推荐(0) 编辑
NYOJ 5 字符串处理 find（）函数应用
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=5 阅读全文
posted @ 2014-04-04 20:01 陈泽泽 阅读(155) 评论(0) 推荐(0) 编辑
NYOJ 61传纸条（一） 双线程DP问题
摘要：http://www.cnblogs.com/HpuAcmer/archive/2012/05/06/2486591.html 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=61 阅读全文
posted @ 2014-04-03 23:24 陈泽泽 阅读(223) 评论(0) 推荐(0) 编辑
最长公共子序列 NYOJ37
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=37 先逆转原来的字符串，再用原来的字符串跟逆转后的字符串进行比较，求得的最长公共子序列就是回文串，也就是不需要添加的，再用总长度减去最长公共子序列就可以得到最少需要添加的字符数。 阅读全文
posted @ 2014-04-03 22:40 陈泽泽 阅读(159) 评论(0) 推荐(0) 编辑
最长公共子串 NYOJ 36
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=36 阅读全文
posted @ 2014-04-03 22:35 陈泽泽 阅读(152) 评论(0) 推荐(0) 编辑
NYOJ 38布线问题
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=38 阅读全文
posted @ 2014-03-28 19:37 陈泽泽 阅读(225) 评论(0) 推荐(0) 编辑
NYOJ 106背包问题
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=106 阅读全文
posted @ 2014-03-27 23:47 陈泽泽 阅读(148) 评论(0) 推荐(0) 编辑
基于贪心算法的几类区间覆盖问题 nyoj 12喷水装置（二） nyoj 14会场安排问题
摘要：1）区间完全覆盖问题 问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖 样例： 区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: 1将每一个区间按照左端 阅读全文
posted @ 2014-03-27 23:25 陈泽泽 阅读(341) 评论(0) 推荐(0) 编辑
HDOJ 2546饭卡（01背包问题）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2546 阅读全文
posted @ 2014-03-26 20:58 陈泽泽 阅读(342) 评论(0) 推荐(0) 编辑
HDOJ 1864 最大报销额(01背包)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1864最大报销额Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14865Accepted Submission(s): 4200Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写 阅读全文
posted @ 2014-03-26 20:14 陈泽泽 阅读(242) 评论(0) 推荐(0) 编辑
HDOJ 2955 Robberies (01背包)
摘要：103977802014-03-26 00:13:51Accepted295546MS480K676 BC++泽泽http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9836Accepted Submission(s): 3673Problem DescriptionThe aspiring Roy the Robber has seen 阅读全文
posted @ 2014-03-26 00:15 陈泽泽 阅读(222) 评论(0) 推荐(0) 编辑
HDOJ 1203 I NEED A OFFER!(01背包)
摘要：103975072014-03-25 23:30:21Accepted12030MS480K428 BC++泽泽题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless 阅读全文
posted @ 2014-03-25 23:34 陈泽泽 阅读(318) 评论(0) 推荐(0) 编辑
HDOJ 1257 (最长字序列问题)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1257最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15379Accepted Submission(s): 6128Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来 阅读全文
posted @ 2014-03-25 22:58 陈泽泽 阅读(201) 评论(0) 推荐(0) 编辑
最长递增子序列问题 nyoj 17单调递增最长子序列 nyoj 79拦截导弹
摘要：一， 最长递增子序列问题的描述 设L=<a1,a2,…,an>是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>，其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。 二，算法：动态规划法:O(n^2) 设f(i)表示L中以ai为末元素的最长 阅读全文
posted @ 2014-03-25 22:35 陈泽泽 阅读(308) 评论(0) 推荐(0) 编辑
采药
摘要：http://ac.jobdu.com/problem.php?pid=1123 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草 阅读全文
posted @ 2014-03-24 23:49 陈泽泽 阅读(262) 评论(0) 推荐(0) 编辑
zb的生日
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=325 阅读全文
posted @ 2014-03-24 23:34 陈泽泽 阅读(379) 评论(0) 推荐(0) 编辑
邮票分你一半
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=456 阅读全文
posted @ 2014-03-24 22:51 陈泽泽 阅读(552) 评论(0) 推荐(0) 编辑
01背包问题
摘要：有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获 阅读全文
posted @ 2014-03-24 22:20 陈泽泽 阅读(204) 评论(0) 推荐(0) 编辑
题目1006：ZOJ问题
摘要：时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：13212 解决：2214 阅读全文
posted @ 2014-03-23 13:15 陈泽泽 阅读(321) 评论(0) 推荐(0) 编辑
C语言中%d,%o,%f,%e,%x的意义
摘要：printf(格式控制，输出列表) 格式控制包括格式说明和格式字符。 格式说明由“％”和格式字符组成，如％d％f等。它的作用是将输出的数据转换为指定的格式输出。格式说明总是由“％”字符开始的。不同类型的数据用不同的格式字符。 格式字符有d,o,x,u,c,s,f,e,g等。 如 ％d整型输出，％ld 阅读全文
posted @ 2014-03-07 20:47 陈泽泽 阅读(1038) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 下一页