- 博客(13)
- 收藏
- 关注
原创 CODE[VS] 2292 图灵机游戏 SPFA求最短路
题目描述 DescriptionShadow最近知道了图灵机是什么(Shadow:就是一行格子和一个机器头移来移去的呗!),于是他突发奇想,创造了一个新游戏——“图灵机游戏”(Shadow:好听吧?)。游戏规则如下:在一条长长的纸上有N个格子,每个格子上都有一个数,第i格的数记为Ai,机器头刚开始在第1格。这个游戏有两个操作:1.如果现在在第i格,则可以移动机器头到第Ai格;2.把某个Ai减少或增加
2016-09-29 11:04:11 528
原创 【NOIP2014】UOJ #19 CODE[VS] 3731 寻找道路 反向建图+SPFA
写了两天基础算法了 整理了以前的题发现了这个宝♂贝 反向建图的好题 在正反两张图中都需要做一些处理 题目描述 Description 在有向图G中,每条边的长度均为1,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1.路径上的所有点的出边所指向的点都直接或间接与终点连通。 2.在满足条件1的情况下使路径最短。 注意:图G中可能存
2016-09-28 21:28:52 538
原创 CODE[VS] 1004 四子连棋 DFS搜索
天梯分类BFS 由于数据略小 可以用DFS+小剪枝优化 水过 题目描述 Description 在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。 输
2016-09-28 17:32:25 734
原创 【学习笔记】解析STL(标准模板库)
温馨提示:STL部分容器(string等)的在不开O2优化的情况下速度会很慢,使用请慎重一、map map是STL中的一个容器 使用它可以进行便捷的hash 1.头文件 #include< map >; 2.map变量的设置: map<类型1,类型2>变量名。其中类型1、2可以是int、char等,也可以是结构体,类型1存数组下标、类型2为元素的类型。 3.map中的find()函数:
2016-09-28 14:36:48 463
原创 POJ 1011 Sticks CODE[VS] 3498 小木棍(DFS+剪枝优化)
CODE[VS]3498只不过是一组数据最后没有0而已 =_= 木棒 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 139356 Accepted: 32861 Description乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁
2016-09-27 21:14:34 630
原创 从零开始的暴搜复习生活—DFS(CODE[VS] 1116 四色问题 1294 全排列 1295 N皇后问题)
递归回溯法算法框架[一]int Search(int k) { for (i=1;i<=算符种数;i++) if (满足条件) { 保存结果 if (到目的地) 输出解; else Search(k+1); 恢复:保存结果之前的状态{回溯一步} } }递归回溯法算法框架[二]int Search(int k)
2016-09-27 17:08:32 699 4
原创 CODE[VS] 1198【NOIP2012】 国王游戏(贪心
一道经典的贪心思想题目 因为要求最大值最小的限制 容易理解成为二分 但不满足单调 所以二分不可取 (神TM高精除QAQ (╯‵□′)╯︵┻━┻ 题目描述 Description 恰逢 H 国国庆,国王邀请 n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n位大臣排成一排,国王站在队伍的最前面。排好队后,所
2016-09-27 09:26:04 1075
原创 POJ 2828 Buy Tickets 线段树 单点修改记录状态
tyvj上清北学堂入学测试引用的一道题 本来看到插队以为是队列2333 各种被坑QAQ 最后在各路大神的调教下用线段树解决QwQ 题目大意: 多组数据,给出几个人插队的要求和他们的权值 ,求最后队伍的排列情况,分组输出。 样例输入 4 0 77 1 51 1 33 2 69 4 0 20523 1
2016-09-26 18:52:37 428
原创 【NOIP】CODE[VS] 1044 拦截导弹 动态规划 序列型DP
NOIP 1999 ,上世纪的题233,有点久远但很经典qwqqq (扯淡)—————–华丽丽的分割线—————— 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截
2016-09-26 17:08:07 878
原创 【NOIP2015】 跳石头(二分查找)
题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于
2016-09-26 16:49:31 2716
原创 致NOIP前 停课记录~~
还记得一年前这个时候,军训刚刚结束不久,传来了奥赛队招生的消息,和小伙伴们商量了一下报名的问题后,发现没有人跟我一起也没有人支持我去报名参加oi(不过以后还是有两位神犇伙伴来,都是后话了) 刚开始的时候,有过后悔,有过惘然,也无数次幻想自己会离队;不过我感谢自己,顶着一次又一次爆零的打击,顶着半年不断下降的学习压力,也是为了自己最初的那份热爱与憧憬,最终坐在这里,坚持到了今天无论是奥赛还是文化课的
2016-09-26 15:42:01 946
原创 CODE[VS] 1026 逃跑的拉尔夫(模拟)
题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车,但他没想到的是那辆车属于警察局,并且车上装有用于发射车子移动路线的装置。 那个装置太旧了,以至于只能发射关于那辆车的移动路线的方向信息。 编写程序,通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。 小镇的地图是矩形的,上面的符号用来标明哪儿可以行车哪
2016-09-26 15:06:57 517
原创 CODE[VS] 1197 Vigenère密码(模拟
2012年 NOIP全国联赛提高组 题目描述 Description 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信息为密文,用C
2016-09-26 14:55:39 757
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人