摘要: 基础题数据存入数组从后往前查每个数字能不能被该数字前的数字与该数字前的那个数字前的任一数字所组合成功二分查找成功计数代码如下#include #include using namespace std;int a[... 阅读全文
posted @ 2018-04-06 18:20 张浦 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 思路很简单暴力 定义xy是左右边界 满足条件就加但是细节很重要所以定义另外一个数组记录加的范围次数 每次加都输出结果清晰可视#include using namespace std;int a[200][200]... 阅读全文
posted @ 2018-03-27 18:52 张浦 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 复习stl next_permutation#include #include #include using namespace std;bool prime(int x){ if(x=0;i--) { t... 阅读全文
posted @ 2018-03-27 11:21 张浦 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 基础练习 回形取数 时间限制:1.0s 内存限制:512.0MB 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式... 阅读全文
posted @ 2018-03-25 20:44 张浦 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 算法训练 接水问题 时间限制:1.0s 内存限制:64.0MB 问题描述 学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的 供水量相等,均为1。 现在有n 名同... 阅读全文
posted @ 2018-03-21 18:06 张浦 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 1.普通乘法 当且仅当方阵A行等于方阵B列时才可以进行矩阵乘法运算。 #include <iostream> using namespace std; int a[300][300]; int b[300][300]; int ans[300][300]; int main() { int m,s, 阅读全文
posted @ 2018-03-19 16:34 张浦 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 问题 B: 加密与解密时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 19[提交][状态][讨论版]题目描述给定字符串a,b并定义如下加密方式不断用b对a依照下表按位转换当b长度小于a时... 阅读全文
posted @ 2018-03-14 21:28 张浦 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目描述给你一堆(凸)多边形,要求计算每个多边形的周长输入数据第一行一个整数T表示数据组数 接下来T组数据格式如下 第一行一个整数n表示(凸)多边形顶点数 接下来n行每行两个小数表示多边形坐标 所有点保证按逆时针... 阅读全文
posted @ 2018-03-14 21:24 张浦 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目: 某电台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你 阅读全文
posted @ 2018-03-12 21:00 张浦 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://www.nowcoder.com/acm/contest/76/F 搜索 利用队列有序性质直接往后搜索即可 搜过的直接删除 通俗易懂 #include <iostream> #include <queue> using namespace std; int main() { 阅读全文
posted @ 2018-03-11 14:29 张浦 阅读(88) 评论(0) 推荐(0) 编辑