GetcharZp

2018年5月29日

摘要： 51-管闲事的小明内存限制:64MB 时间限制:4000ms Special Judge: No accepted:9 submit:20 题目描述: 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴阅读全文

posted @ 2018-05-29 18:19 GetcharZp 阅读(124) 评论(0) 推荐(0)

nyoj 50-爱摘苹果的小明 (比较)

摘要： 50-爱摘苹果的小明内存限制:64MB 时间限制:1000ms Special Judge: No accepted:10 submit:15 题目描述: 小明家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，小明就会跑去摘苹果。小明有个30厘米高的板凳，当她不能直接用手摘到阅读全文

posted @ 2018-05-29 17:02 GetcharZp 阅读(209) 评论(0) 推荐(0)

2018年5月28日

nyoj 311-完全背包 (动态规划，完全背包)

摘要： 311-完全背包内存限制:64MB 时间限制:4000ms Special Judge: No accepted:5 submit:7 题目描述: 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体阅读全文

posted @ 2018-05-28 23:22 GetcharZp 阅读(123) 评论(0) 推荐(0)

nyoj 49-开心的小明(动态规划， 0-1背包问题)

摘要： 49-开心的小明内存限制:64MB 时间限制:1000ms Special Judge: No accepted:7 submit:11 题目描述: 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布阅读全文

posted @ 2018-05-28 23:02 GetcharZp 阅读(250) 评论(0) 推荐(0)

nyoj 214-单调递增子序列(二) (演算法，PS：普通的动态规划要超时)

摘要： 214-单调递增子序列(二) 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:11 submit:35 题目描述: 给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。如：1 9 10 5 11 阅读全文

posted @ 2018-05-28 22:28 GetcharZp 阅读(127) 评论(0) 推荐(0)

nyoj 48-小明的调查作业(set)

摘要： 48-小明的调查作业内存限制:64MB 时间限制:1000ms Special Judge: No accepted:15 submit:29 题目描述: 小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计阅读全文

posted @ 2018-05-28 19:36 GetcharZp 阅读(200) 评论(0) 推荐(0)

nyoj 45-棋盘覆盖 (高精度， Java)

摘要：棋盘覆盖时间限制：3000 ms | 内存限制：65535 KB 难度：3 棋盘覆盖时间限制：3000 ms | 内存限制：65535 KB 难度：3 在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2 阅读全文

posted @ 2018-05-28 19:14 GetcharZp 阅读(176) 评论(0) 推荐(0)

nyoj 47-过河问题 (贪心)

摘要： 47-过河问题内存限制:64MB 时间限制:1000ms Special Judge: No accepted:2 submit:5 题目描述: 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥阅读全文

posted @ 2018-05-28 14:21 GetcharZp 阅读(178) 评论(0) 推荐(0)

nyoj 46-最少乘法次数（递推）

摘要： 46-最少乘法次数内存限制:64MB 时间限制:1000ms Special Judge: No accepted:5 submit:18 题目描述: 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二阅读全文

posted @ 2018-05-28 13:51 GetcharZp 阅读(208) 评论(0) 推荐(0)

2018年5月26日

nyoj 42-一笔画问题 (欧拉图 && 并查集)

摘要： 42-一笔画问题内存限制:64MB 时间限制:3000ms Special Judge: No accepted:10 submit:25 题目描述: zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重阅读全文

posted @ 2018-05-26 09:12 GetcharZp 阅读(569) 评论(0) 推荐(0)

菜到安详

公告