弱鸡的爬坑之路

摸爬滚打

一道烧脑题

WA题WA累了,逛CSDN看见了这道题,就做了做,写一下自己的思路,也不知道答案对不对...... 传说中的爱因斯坦提出的思考题,他宣称世界上只有 2% 的人能解出这个题目,你肯定听说过不下一次这道题,但也肯定你始终连题目都没记清楚过。     题目如下: 据说有五个不同颜色的房间排...

2018-08-18 20:57:48

阅读数 1476

评论数 0

NYOJ 79 拦截导弹 (经典dp)

拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 输入 第一行输入测试数据组数N(1<=N<=10) 接下来一行输入这组测试数据共有多少个导弹m(1<=m<=20) 接下...

2018-08-28 15:54:33

阅读数 86

评论数 0

五大常用算法之二:动态规划算法

一、基本概念     动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略     基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子...

2018-08-27 20:03:05

阅读数 41

评论数 0

NYOJ-284 坦克大战

坦克大战 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 Many of us had played the game "Battle city" in our childhood, and some people (lik...

2018-08-21 15:08:36

阅读数 48

评论数 0

NYOJ-92 图像有用区域

图像有用区域 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 “ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。          ...

2018-08-21 15:05:12

阅读数 43

评论数 0

记录一些WA题中的小知识

1、for循环中的++i和i++没有区别       for(int i=0;i<n;i++)等价于for(int i=0;i<n;++i) 2、DAG(Directed Acyclic Graph)有向无环图。不包含有向环的有向图。 3、辗转相除...

2018-08-20 10:27:37

阅读数 120

评论数 0

五大常用算法之四:回溯法

1、概念       回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。    回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这...

2018-08-18 19:31:44

阅读数 78

评论数 0

NYOJ 412 Same binary weight

Same binary weight 时间限制:300 ms  |  内存限制:65535 KB 难度:3 输入 The input has multicases and each case contains a integer N. 输出 For each case,output t...

2018-08-09 16:45:28

阅读数 39

评论数 0

XYNUOJ 暑期集训第四次测试 A - 51Nod 1090 3个数和为0

A - 我可能不会求和了 给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。 Input 第1行...

2018-08-08 09:30:13

阅读数 32

评论数 0

XYNUOJ 暑期集训第四次测试 C - 我要最大的 SCU—1117

C - 我要最大的 【问题描述】 设有n个正整数,将他们连接成一排,组成一个最大的多位整数. 例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613 【输入】 第1行一个正整数L,代...

2018-08-08 09:01:04

阅读数 31

评论数 0

XYNUOJ 暑期集训第四次测试 D- 51 Nod1289 大鱼吃小鱼

1289 大鱼吃小鱼 有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼? Input 第1行:1个数N,表示鱼的数量(1 &...

2018-08-07 20:15:22

阅读数 51

评论数 0

XYNUOJ 2018: 中缀式变后缀式

2018: 中缀式变后缀式 时间限制: 1 Sec  内存限制: 64 MB 提交: 14  解决: 11您该题的状态:已完成 [提交][状态][讨论版] 题目描述 人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书...

2018-08-04 16:18:55

阅读数 114

评论数 0

提示
确定要删除当前文章?
取消 删除