- 博客(7)
- 资源 (13)
- 收藏
- 关注
原创 NWPU-算法设计理论作业
1.二分查找 描述 给定一个单调递增的整数序列,问某个整数是否在序列中。 输入 第一行为一个整数n,表示序列中整数的个数;第二行为n(n不超过10000)个整数;第三行为一个整数m(m不超过50000),表示查询的个数;接下来m行每行一个整数k。 输出 每个查询的输出占一行,如果k在序列中,输出Yes,否则输出No。 输入样例 5 1 3 4 7 11 3 3 6 9 输出样例 Yes No No 思路: 方法一: 按照题目要求进行二分查找,由于a[]是单增数列,所以对于每一个输入查询x,我们先设置左边界l
2020-10-28 23:57:08 1363
原创 NWPU-DP专题
1.题目: D - Proud Merchants 题目大意: n种商品,m元钱,每种商品都有p,q,v属性,p价格,q表示买这种商品你需要带q元老板才愿意和你交易,v这种商品的实际价值。求问最多可以获得多少价值 。 思路: 如果p=q,那么就是01背包。但是如果p!=q, 如果A:p1 q1, B:p2 q2 , 假设单独买A或者B的话,都是可以买到的 。 若先买A,则你至少需要p1+q2的钱;若先买B,则至少需要p2+q1的钱。 那肯定是花最少的钱 ,所以如果先买A再买B , 那么p1+q2<p
2020-10-26 20:45:06 149
原创 NOJ-数据结构-实验4
实验4.1:求赋权图中一个结点到所有结点的最短路径的长度 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn=10000+10; //---------------------------------------------邻接矩阵--------------------------------
2020-10-26 20:43:10 1185
原创 线段树简单入门专题
原网站:http://phoenix-zh.cn/线段树 一.综述 假设有编号从1到n的n个点,每个点都存了一些信息,用[L,R]表示下标从L到R的这些点。 线段树的用处就是,对编号连续的一些点进行修改或者统计操作,修改和统计的复杂度都是O(log2(n)). 线段树的原理,就是,将[1,n]分解成若干特定的子区间(数量不超过4*n),然后,将每个区间[L,R]都分解为 少量特定的子区间,通过对这些少量子区间的修改或者统计,来实现快速对[L,R]的修改或者统计。 由此看出,用线段树统计的东西,必须符合区间加
2020-10-25 22:12:02 104
原创 CodeForces-1407-D
题目名称: Discrete Centrifugal Jumps 题目大意: 有n个楼房,给出n个楼房的高度,开始位于1号楼,最后需到达n号楼。当满足一下任一条件则可转移: i + 1 = j; max(hi+1,…,hj-1)<min(hi,hj); max(hi,hj)<min(hi+1,…,hj-1); 求到达n号楼需要的最少步数。 思路: 根据条件有如下转移: 1.dp[i]=dp[i-1]+1; 2.i前面有一个下标假设为j,且这个j满足(a[j]>max(a[j+1]…,a[i
2020-10-25 22:03:54 97
原创 CodeForces-1409
原网站:http://phoenix-zh.cn/2020/09/05/CodeForces-1409/ A.题目名称: Yet Another Two Integers Problem 题目大意: 每次选择一个k∈[1,10],a可以a-=k或者a+=k,问需要的最小次数使得a变成b。 思路: 尽量选大,则D=abs(a-b),D=ceil(D/10) 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll;
2020-10-25 22:00:24 137
原创 NOJ-算法设计实验-test3
先占个坑,等什么时候有空了,再补题解,先贴上代码. 代码都不长,就是简单bfs.vis标记注意状态.除了特殊的二阶魔方是真的恶心! A.加1乘2平方 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<cmath> using namespace std; const int maxn=100
2020-10-25 21:55:21 515
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人