07 2018 档案

【动态规划】黑熊过河
摘要：题目描述 晶晶的爸爸给晶晶出了一道难题：有一只黑熊想过河，但河很宽，黑熊不会游泳，只能借助河面上的石墩跳过去，它可以一次跳一墩，也可以一次跳两墩，但是每跳一次都会耗费一定的能量，黑熊最终可能因能量不够而掉入水中。所幸的是，有些石墩上放了一些食物，这些食物可以给黑熊增加一定的能量。问黑熊能否利用这些石 阅读全文
posted @ 2018-07-29 23:08 zangzang 阅读(1607) 评论(0) 推荐(0)
bfs 最大平台
摘要：题目描述 下面是一个4×4的矩阵，它的特点是：(1)矩阵的元素都是正整数；(2)数值相等的元素相邻。这样，这个矩阵就形成了一级级“平台”，其最大的“平台”面积为8，高度（元素值）为6。若有一个 N×N的矩阵也具有上面矩阵的特点，求矩阵最大“平台”的面积和高度。6 6 6 71 6 3 71 6 6 阅读全文
posted @ 2018-07-25 20:22 zangzang 阅读(474) 评论(0) 推荐(0)
打地鼠游戏
摘要：题目描述 伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加的 阅读全文
posted @ 2018-07-24 21:47 zangzang 阅读(246) 评论(0) 推荐(0)
【搜索】售货员的烦恼(trouble)
摘要：题目描述 一间冰淇淋商店刚刚开张，外面有2×N个人购买1元的冰淇淋，其中一半人拿着1张2元人民币，另一半人拿一张1元人民币。售货员很粗心，没有准备零钱，要使出售过程中不发生找钱困难的问题，这2×N个人应该如何排队？请你帮售货员找出所有方案数量的总和。 输入 一个整数N(N≤15)。 输出 方案总数M 阅读全文
posted @ 2018-07-22 20:55 zangzang 阅读(774) 评论(0) 推荐(0)
奇怪的电梯
摘要：问题 Y: 奇怪的电梯 题目描述 有一天桐桐做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1≤i≤N)上有一个数字K；(0≤Ki≤N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 阅读全文
posted @ 2018-07-22 17:13 zangzang 阅读(1337) 评论(0) 推荐(0)
【搜索入门】桐桐的组合
摘要：问题 C: 【搜索】桐桐的组合 排列与组合是常用的数学方法，桐桐刚刚学会了全排列，就想试试组合，组合就是从n个元素中抽出r个元素（不分顺序且r≤n），我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 排列与组合是常用的数学方法，桐桐刚刚学会了全排列，就想试试组合，组合就是从n个元 阅读全文
posted @ 2018-07-22 16:34 zangzang 阅读(696) 评论(0) 推荐(0)
STL map
摘要：问题 B: 【枚举】众数 题目描述 给出N个l到30000之间的无序正整数，其中1≤N≤10000，同一个正整数可能会出现多次，出现次数最多的整数称为众数。求出它的众数及它出现的次数。 输入 第1行是正整数的个数N，第2行开始为N个正整数。 输出 若干行，每行两个数，第1个是众数，第2个是众数出现的 阅读全文
posted @ 2018-07-20 16:35 zangzang 阅读(159) 评论(0) 推荐(0)
STL set
摘要：问题 A: 【排序】明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用 计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然 后再把这些数从小到大排序，按照排好的顺序 阅读全文
posted @ 2018-07-19 16:54 zangzang 阅读(119) 评论(0) 推荐(0)
【递归】N皇后问题 和 2n皇后问题 dfs
摘要：1372: 【递归】N皇后问题 题目描述 魔法世界历史上曾经出现过一个伟大的罗马共和时期，出于权力平衡的目的，当时的政治理论家波利比奥斯指出：“事涉每个人的权利，绝不应该让任何权力大到压过其他力量，使他人无法立足于平等条件与之抗辩的地步。”所以，即使关押修罗王和邪狼的监狱里的每个暗势力之间的关系十分 阅读全文
posted @ 2018-07-18 22:18 zangzang 阅读(311) 评论(0) 推荐(0)
7-18
摘要：Qt 树形结构 #include "widget.h"#include "ui_widget.h" Widget::Widget(QWidget *parent) : QWidget(parent), ui(new Ui::Widget){ ui->setupUi(this); QTreeWidge 阅读全文
posted @ 2018-07-18 10:34 zangzang 阅读(158) 评论(0) 推荐(0)
7_13
摘要：.h 用于查询 .ui给人看的 .cpp干活的 信号 槽机制 #include<Qdebug> qt的输入输出文件 qDebug()<<""; 输出并自动换行 ////////////////////////////////////////////////////////////////////// 阅读全文
posted @ 2018-07-13 16:56 zangzang 阅读(136) 评论(0) 推荐(0)
二维前缀和
摘要：问题 F: 激光炸弹 题目描述 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜100。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破 阅读全文
posted @ 2018-07-10 20:33 zangzang 阅读(438) 评论(0) 推荐(0)
64位整数乘法
摘要：题目描述 求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。 输入 第一行a，第二行b，第三行p。 输出 一个整数，表示a*b mod p的值。 样例输入 样例输出 与快速幂类似 b=ck-12k-1+ck-22k-2+…+c020 a×b=a×(ck-12k-1+ck-22k-2 阅读全文
posted @ 2018-07-07 10:45 zangzang 阅读(543) 评论(0) 推荐(0)
【分治】魔法石的诱惑
摘要：问题 C: 【分治】魔法石的诱惑 题目描述 修罗王远远地看见邪狼狂奔而来，问道：“慌慌张张地跑什么？” 邪狼大口大口地喘气：“我路过一家魔法石店，看到摆着那么多高阶魔法石，我就跑进去抢了一大袋。” 修罗王怒道：“光天化日，朗朗乾坤，众目睽睽之下，你也敢抢？” 邪狼：“我抢魔法石的时候，压根儿就没看见 阅读全文
posted @ 2018-07-06 17:19 zangzang 阅读(415) 评论(0) 推荐(0)
简单二分
摘要：问题 A: 【分治】折半查找法 题目描述 大魔导师培根曾经说过：“读书使人明智，读诗使人聪慧，演算使人精密，哲理使人深刻，伦理学使人有修养，逻辑修辞使人善辩。”由此可见书籍的重要性是不言而喻的。而与书籍天天打交道的图书管理员，更是夺天地之造化，吸日月之精华的“神之职业”。据史料记载，魔法世界从古至今 阅读全文
posted @ 2018-07-03 23:40 zangzang 阅读(190) 评论(0) 推荐(0)
快速幂
摘要：问题 A: a^b 题目描述 求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9 输入 三个用空格隔开的整数a,b和p。 输出 一个整数，表示a^b mod p的值。 样例输入 样例输出 以下转载于 https://www.cnblogs.com/lca1826/p/6748372 阅读全文
posted @ 2018-07-03 18:03 zangzang 阅读(186) 评论(0) 推荐(0)