上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页
摘要: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=100000; 6 int a[maxn]; 7 int b[maxn]; 8 int n; 9 阅读全文
posted @ 2017-07-09 21:34 SXia 阅读(277) 评论(0) 推荐(0) 编辑
摘要: Day1 T1寻找羔羊 题目描述 给定一个由小写字母组成的字符串,寻找包含“agnus”(羔羊)的子串的个数。注意:当且仅当两个子串的起始位置和终点不同时,这两个子串属于不同的子串。 输入 只有一个字符串,表示题中所述的字符串。 只有一个字符串,表示题中所述的字符串。 输出 仅一个数字,表示满足题意 阅读全文
posted @ 2017-07-09 14:22 SXia 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜索到全局最优解,如图。 如果坚决不接 阅读全文
posted @ 2017-07-09 00:21 SXia 阅读(698) 评论(4) 推荐(1) 编辑
摘要: 这两篇写的还可以(好吧,我懒): http://blog.csdn.net/lhq_er/article/details/73518832 http://blog.csdn.net/lhq_er/article/details/73611080 阅读全文
posted @ 2017-07-05 21:09 SXia 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 问题 A: 装果子 题目描述 果园里有n颗果树,每棵果树都有一个编号i(1≤i≤n)。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方,每棵树下方的果子体积为ai。 现在小明将拿来m个袋子把这些果子都装进袋子里。每个袋子的体积为v。小明会按照如下规则把果子装进袋子里: (a)从第1棵果树开始装起 阅读全文
posted @ 2017-07-05 20:21 SXia 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 描述 给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1, x2...xD)、(X1,X2..XD)的曼哈顿距离被定义为|x1-X1|+|x2-X2|+...+|xD-XD|. 格式 输入格式 第一行两个正整数N,D。 接下来有N,每行描述一个点的坐标。 输出格式 在第一行输 阅读全文
posted @ 2017-07-04 15:55 SXia 阅读(912) 评论(0) 推荐(0) 编辑
摘要: 描述 新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量,野猫和飞狗这对冤家为此已经准备好久了,为了使战争更有难度和戏剧性,双方约定只能选择Terran(人族)并且只能造机枪兵。 比赛开始了,很快,野猫已经攒足几队机枪兵,试探性的发动进攻;然而,飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵在 阅读全文
posted @ 2017-07-04 15:48 SXia 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 前言: 我好像离上次写blog有1个月了吧,想想现在太浪了,写篇题解压压惊Σ( ° △ °|||)︴。 描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶, 阅读全文
posted @ 2017-07-03 13:17 SXia 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 最短路 题目描述 给定M条边,N个点的带权无向图 求1到N的最短路 N<=100000 M<=500000 给定M条边,N个点的带权无向图 求1到N的最短路 N<=100000 M<=500000 输入 第一行:N,M 接下来M行3个正整数:ai,bi,ci 表示ai,bi之间有一条长度为ci的路  阅读全文
posted @ 2017-06-09 14:12 SXia 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 1507: [NOI2003]Editor Description Input 输入文件editor.in的第一行是指令条数t,以下是需要执行的t个操作。其中: 为了使输入文件便于阅读,Insert操作的字符串中可能会插入一些回车符,请忽略掉它们(如果难以理解这句话,可以参考样例)。 除了回车符之外 阅读全文
posted @ 2017-06-08 17:26 SXia 阅读(146) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页