1671: 数字拼图 时间限制: 1 Sec  内存限制: 16 MB提交: 34  解决: 19[提交][状态][讨论版] 题目描述 拼图游戏即在任意一个N*N(N>1)的拼图中,会把一张完整的图片裁切成N*N块,去掉尾部一块,然后打乱顺序,通过调换空格块与邻块的位置来还原图片.为了方便计算,我们规定右下角最后一块图片为空,用0代替,其余每一块图片用从1~N*N-1的数字来表示.我们简单示范一下数字拼图的操作吧. 例如3*3的拼图 142 835 670 可以通过0与其他数字横竖交换得到新的拼…

题目地址:http://ac.jobdu.com/problem.php?pid=1544 题目描述: 给定一个数字序列,查询任意给定区间内数字的最小值. 输入: 输入包含多组测试用例,每组测试用例的开头为一个整数n(1<=n<=100000),代表数字序列的长度. 接下去一行给出n个数字,代表数字序列.数字在int范围内. 下一行为一个整数t(1<=t<=10000),代表查询的次数. 最后t行,每行给出一个查询,由两个整数表示l.r(1<=l<=r<=n).…

题目地址:http://ac.jobdu.com/problem.php?pid=1349 题目描述: 统计一个数字在排序数组中出现的次数. 输入: 每个测试案例包括两行: 第一行有1个整数n,表示数组的大小.1<=n <= 10^6. 第二行有n个整数,表示数组元素,每个元素均为int. 第三行有1个整数m,表示接下来有m次查询.1<=m<=10^3. 下面有m行,每行有一个整数k,表示要查询的数. 输出: 对应每个测试案例,有m行输出,每行1整数,表示数组中该数字出现的次数.…

虽然是初级题目,但是 也不是太容易就做出来的 还是用c++ 好些 因为c++ string 是可以存储到缓冲区的, 字符串长度可以变化 参考了某神的代码 和我的思路一样 ,就拿来主义了,挺经典的一道面试题 ,变形会有不少,代码写的不错 i= k+2 //这一句是传神之笔,,防止回溯 !! 思路 :字符串是动态增长的,先是判断非数字连续长度 ,一旦不满足条件 ,就是说 有数字出现 在当前位置之后插入 * ,字符串长度++,位置直接跳到 +2 ,从此处开始 肯定就是数字串,循环判断 数字串长度,,判…

1641: 电子狗的心事 时间限制: 1 Sec  内存限制: 128 MB提交: 192  解决: 14[提交][状态][讨论版] 题目描述 计算机程序世界中有一位孤独的电子狗,这个电子狗每次只能执行一种操作指令:朝着现在的方向前进X米,然后左转. 电子狗认为,它不断的执行这样的指令,最终有一条指令,能使它回到曾经走过的地方. 然而,实际上,当它已经执行完给定它的n条指令时,并不一定会回到它曾经走过的地方. 并且,电子汪很想知道结果.如果给了它n条指令,在第几条指令时,它能第一次回到自己已经走…

原题链接:http://ac.jobdu.com/problem.php?pid=1349 二分.. #include<algorithm> #include<iostream> #include<cstdlib> #include<cstdio> using std::lower_bound; using std::upper_bound; ; int arr[Max_N]; int main() { #ifdef LOCAL freopen("…

1642: 绝地求生-死亡顺序 时间限制: 1 Sec  内存限制: 128 MB提交: 81  解决: 53[提交][状态][讨论版] 题目描述 最近陕西科技大学六公寓的小东同学深深的入迷了一款游戏,以至于他想进入这家游戏公司当程序员了. 这款游戏叫做<绝地求生:大逃杀>. 绝地求生,是一款开放世界策略射击游戏,采用虚幻4引擎制作. 是一款大逃杀类型的游戏,每一局游戏将有100名玩家参与,他们将被投放在绝地岛(battlegrounds)的上空,游戏开始跳伞时所有人都一无所有. 游戏展开的方…

1675: Fehead的项目 时间限制: 1 Sec  内存限制: 128 MB提交: 41  解决: 27[提交][状态][讨论版] 题目描述 Fehead俱乐部接手了一个项目,为了统计数据,他们把这个项目做成了一个柱形统计图.对于这个柱形统计图,它的每个项目的宽度是1, 高度和具体问题有关.现在身为Fehead铁杆粉丝的你,帮忙编程求出在这个柱形图中的最大面积的矩形. 例如对于这三个矩形,阴影部分面积最大. 输入 有多组测试,每一组测试第一个数为N1<=N<=100000,代表N个矩形,…

1674: 入侵与反击 时间限制: 1 Sec  内存限制: 128 MB提交: 229  解决: 28[提交][状态][讨论版] 题目描述 A国部署的反导系统遇到了一个致命BUG,那就是每一次发射的拦截导弹的飞行高度都将只能小于等于上一枚导弹的飞行高度,第一次发射的拦截导弹的飞行高度可以看作是足够大.对于A国,这是一件很严重的问题,这意味着A国的防空系统面临空前危机. 通过对A国的军事部门计算机的入侵,A国还不知道敌对国B国刚才已经发现了这项BUG.更不知道,在这项BUG的报告书上交到B国空军…

之前写过一篇<基于Vue.js的表格分页组件>的文章,主要介绍了Vue组件的编写方法,有兴趣的可以访问这里进行阅读:http://www.cnblogs.com/luozhihao/p/5516065.html 前言 为了进一步让大家了解Vue.js的神奇魅力,了解Vue.js的一种以数据为驱动的理念,本文主要利用Vue实现了一个数字拼图游戏,其原理并不是很复杂,效果图如下: demo展示地址为:https://luozhihao.github.io/vue-puzzle/index.html…