题解
RealMartinX
只是想做一个很直的猿
展开
-
codevs P3117 高精度练习之乘法
一万(ge)字检讨书今天早上心情很好,然后我想AC几道题来展示自己很牛逼。[手动滑稽]然后我就想找一找简单的题来练练。突然想起codevs黄金天梯赛里有三道高精度的练习题,然后翻了翻,很快解决了高精度加减法。然后我就开始无情嘲笑高精度乘法 因为我觉得我写得很爽很6啊。然后一遍过样例~~~~~~心情愉快的无法想象。然后提交。这真 * * 大块人心。。。。。。然后愉(jue)快(w...原创 2019-08-20 13:05:44 · 209 阅读 · 0 评论 -
codevs P1014 装箱问题
装箱问题题目描述 Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述 Input Description一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示这n 个物品的各自体积输出描述 Output D...原创 2019-08-20 14:24:08 · 231 阅读 · 0 评论 -
codevs P1010 过河卒
古老而悠久的问题上一次提这个问题——我还是个渣。教练说这是用递推法。。。。。。当然了我就丢个递推过去(当然是瞎递推的 ),当时连个样例都过不了,我不知道我是怎么想的居然还敢提交!而且连结果也没有,都是一把的RE。后来拿去问教练,这 * * 也不理我只好拿这个题目去问信息老师,然而我们学校在前几届高考信息技术高考凭着省内各路牛校压根不鸟信息技术这个东西所以水了个技术名校,(求喜高人请忽略)...原创 2019-08-21 10:26:37 · 229 阅读 · 0 评论 -
codevs P1295 N皇后问题
人生第一道OI难题(当然对于作者)今天很纳闷,非常非常非常非常非常非常纳闷。为什么呢?因为我居然连个八皇后问题都AC不了。痛苦吧。贾诩台词:哭喊吧,哀求吧,挣扎吧,然后,死吧!过了样例好歹送我一个AC都不行么!额,这RE真神奇。下面的代码OpenJudge可以过就是这codevs。。。。。。这道题过不了这黄金段位上不去啊。这里贴出代码给诸位大佬看看哪里错了(这明明就是没错。。。。...原创 2019-08-21 14:55:22 · 278 阅读 · 7 评论 -
LIS算法(DP)——最长不上升子序列(codevs P1044 拦截导弹)
戒骄戒躁戒傲原本对我来说,这种三岁小孩的题目是完全不需要写博客的。咳咳,今天中午吃得很好,而这道题是我饭后的甜点,毕竟刷题之前AC一个代码还是很舒服的一件事情。然而。。。。。。这个经典的LIS问题——拦截导弹居然活生生耗了我一个小时二十分钟!额。。。你想知道我是怎么耗的?我不是卡在第一问,而是该死的第二问把我难住了。确切的说不是难住,而是我看过某奥赛一本通里边说第二问直接贪心,而且看他给的示...原创 2019-08-21 17:46:46 · 351 阅读 · 0 评论 -
codevs P1576 最长严格上升子序列
前言本博客附属于LIS算法讲解(点我学习),有兴趣可以了解。本博客是上述博客的练习博客。最长严格上升子序列题目描述 Description给一个数组a1, a2 … an,找到最长的上升降子序列ab1<ab2< … <abk,其中b1<b2<…bk。输出长度即可。输入描述 Input Description第一行,一个整数N。第二行 ,N个整数(N &...原创 2019-08-21 18:02:12 · 156 阅读 · 0 评论 -
codevs P1068 乌龟棋
还没睡醒就写的博客昨晚看电影去了,今天早上好好弥补一下。乌龟棋题目描述 Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所...原创 2019-08-22 07:53:24 · 237 阅读 · 0 评论 -
codevs P1214 线段覆盖
听作者讲骚话说真的我很反感某些blogs扔一个代码就叫题解。好歹也放个题目啊这样就不用搜了水遁——水一个博客之术!线段覆盖问题题目描述 Description:给定x轴上的N(0<N<100)条线段,每个线段由它的二个端点a_I和b_I确定,I=1,2,……N.这些坐标都是区间(-999,999)的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序,从给出的线段中去掉尽量...原创 2019-08-18 14:23:09 · 184 阅读 · 0 评论 -
codevs P3027 线段覆盖 2
开学了骚话不止班主任是美女。我最近几天刷OJ很是颓废,在校是真的懒,拿了好多道题思考,没AC一道。但是一回家就茅塞顿开,神奇。记录一下防止以后忘记了线段覆盖 2 问题引入题目描述 Description数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大。n...原创 2019-08-31 18:20:30 · 241 阅读 · 0 评论