随笔分类 -  ACM-搜索

摘要:Anton has a positive integer n, however, it quite looks like a mess, so he wants to make it beautiful after k swaps of digits. Let the decimal represe 阅读全文
posted @ 2018-10-16 19:21 楼主好菜啊 阅读(865) 评论(0) 推荐(0) 编辑
摘要:You are playing some computer game. One of its levels puts you in a maze consisting of n lines, each of which contains m cells. Each cell either is fr 阅读全文
posted @ 2018-10-15 18:53 楼主好菜啊 阅读(305) 评论(0) 推荐(0) 编辑
摘要:给你一个 n *m 的矩阵,求这个矩阵内部的最长上升子序列 记忆化去dp即可 在深搜的过程中去记忆化dp 阅读全文
posted @ 2018-10-10 20:55 楼主好菜啊 阅读(2476) 评论(0) 推荐(2) 编辑
摘要:A clique is a complete graph, in which there is an edge between every pair of the vertices. Given a graph with NNN vertices and MMM edges, your task i 阅读全文
posted @ 2018-10-08 20:29 楼主好菜啊 阅读(978) 评论(0) 推荐(0) 编辑
摘要:描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming 阅读全文
posted @ 2018-09-23 19:03 楼主好菜啊 阅读(358) 评论(0) 推荐(0) 编辑
摘要:推荐博客 : https://blog.csdn.net/CQBZLYTina/article/details/75149587 曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离,即d(i,j)=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道,从一点到 阅读全文
posted @ 2018-07-24 19:43 楼主好菜啊 阅读(617) 评论(0) 推荐(0) 编辑
摘要:最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如下 假设地图为n*n的一个图,图中有且仅有一块X的联通快代表安全区域,有一个起点S代表缩圈的时候的起点,图中C代表的是车(保证车的数量小于等于100),标记 阅读全文
posted @ 2018-04-08 19:15 楼主好菜啊 阅读(222) 评论(0) 推荐(0) 编辑
摘要:地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。 我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下 阅读全文
posted @ 2018-03-29 13:42 楼主好菜啊 阅读(208) 评论(0) 推荐(0) 编辑
摘要:A New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already become a pleas 阅读全文
posted @ 2018-03-07 22:09 楼主好菜啊 阅读(176) 评论(0) 推荐(0) 编辑
摘要:Woken up by the alarm clock Igor the financial analyst hurried up to the work. He ate his breakfast and sat in his car. Sadly, when he opened his GPS 阅读全文
posted @ 2018-02-02 10:46 楼主好菜啊 阅读(300) 评论(0) 推荐(0) 编辑
摘要:Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment. Amr has n different types of chemicals. Each c 阅读全文
posted @ 2018-01-31 10:17 楼主好菜啊 阅读(383) 评论(0) 推荐(0) 编辑
摘要:Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display showing some positive integer. A 阅读全文
posted @ 2018-01-18 09:54 楼主好菜啊 阅读(212) 评论(0) 推荐(0) 编辑
摘要:You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ i ≤ 2 阅读全文
posted @ 2017-11-04 11:43 楼主好菜啊 阅读(729) 评论(0) 推荐(0) 编辑
摘要:所谓的二分图 : 就是指相同的部分没有边,那么这个图就是二分图。 注:以下转自 http://blog.csdn.net/dark_scope/article/details/8880547匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的 阅读全文
posted @ 2017-10-31 09:24 楼主好菜啊 阅读(237) 评论(0) 推荐(0) 编辑
摘要:在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将 阅读全文
posted @ 2017-10-26 19:01 楼主好菜啊 阅读(377) 评论(0) 推荐(0) 编辑
摘要:Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m 阅读全文
posted @ 2017-10-26 18:57 楼主好菜啊 阅读(293) 评论(0) 推荐(0) 编辑
摘要:Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which the 阅读全文
posted @ 2017-10-26 18:05 楼主好菜啊 阅读(197) 评论(0) 推荐(0) 编辑
摘要:Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numb 阅读全文
posted @ 2017-10-26 17:21 楼主好菜啊 阅读(1227) 评论(0) 推荐(0) 编辑
摘要:You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. 阅读全文
posted @ 2017-10-24 23:17 楼主好菜啊 阅读(247) 评论(0) 推荐(0) 编辑
摘要:推荐博客 :http://blog.163.com/yichangjun1989@126/blog/static/13197202820145226051666/ 问题描述 : 在一个 8 * 8 的棋盘上 , 可以放置8个皇后 , 皇后们如果在相同的一行或一列就会相互攻击,或者是在斜的对角线上也会 阅读全文
posted @ 2017-10-24 14:42 楼主好菜啊 阅读(190) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示