![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
xianyuhuang
这个作者很懒,什么都没留下…
展开
-
(动态规划) Filthy Rich
如题意,我们需要找一条路,使得我们从左上角到右下角所得的值最大。这道题晃眼一看,像一道搜索的题目,但是如果用搜索就可能会超时。仔细分析,发现第一列和第一行的值只会来自上一个节点,其余的各点会来自左,左斜上,上方三点。所以这是一道dp填标题。#include<cstdio>#include<cstring>#include<algorithm>using...原创 2018-11-11 21:37:25 · 218 阅读 · 0 评论 -
(简单)队列加搜索
这道题,一看就知道是搜索题。但它有三条选择的方式移动,那么我们就可以运用队列的知识进行暴力的搜索(因为必定对找到出口)。#include<cstdio>#include<queue>#include<cstring>#include<cmath>using namespace std;int a[200010];struct P ...原创 2018-11-18 19:19:00 · 931 阅读 · 0 评论 -
有趣贪心题 C++
这是一道有趣的贪心问题,首先判断-1的情况,当岛屿当x轴的距离大于了雷达侦测的半径,就输出-1。然后,需要找到每一岛屿对应能侦测到这个岛屿雷达的放置范围。假设每一个岛屿需要一个雷达,再减去雷达重合的数量。#include<cstdio>#include<algorithm>#include<math.h>#include<cstring>...原创 2018-11-25 18:43:02 · 293 阅读 · 0 评论 -
动态规划,最长子序列
这是一道经典的动态规划题目,我们可以用填表的方式找到这两个字符串最长的相同子序列。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int map[10005][10005];string str1,str...原创 2018-12-02 19:48:34 · 137 阅读 · 0 评论 -
简单dp,左右移动
这是一道典型的dp题目,就是一道填表题(用上一个状态推下一个状态)#include<cstdio>#include<cstring>using namespace std;int main(){ int n,p,m,t; int a[105][105]; while(scanf("%d%d%d%d",&n,&p,&...原创 2018-12-09 17:09:18 · 321 阅读 · 0 评论 -
蓝桥杯 异或做法
问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师_)。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数...原创 2019-03-07 19:55:15 · 320 阅读 · 0 评论 -
计蒜客:得到整数X(简单暴力搜索)
我分析看来,这是一道简单的暴力搜索的问题。对每一个数字进行选或不选的操作。虽然代码简洁,但如果数据过大,时间复杂度会很高#include<string.h>#include<algorithm>#include<iostream>using namespace std;int a[30];int ans=0;int n,m;void fun(i...原创 2019-04-11 18:00:27 · 220 阅读 · 0 评论