![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
moyangxian
总会过去的
展开
-
洛谷 P5020 货币系统(DP)
题意:略。题记:看题目样例可以看出一个规律,新货币是旧货币的子集。意思就是在原货币系统中可以找到一些小面额的货币去表示一个大面额的货币。证明略(不会证明 )。dp[i]表示面额为i能否用货币表示出来,则f[i]=f[i]|f[j]。时间复杂度:O(2500010020)。#include<iostream>#include<queue>#include<cmath>#include<cstring>#include<algorithm>原创 2020-09-02 00:43:04 · 245 阅读 · 0 评论 -
洛谷 P2392 kkksc03考前临时抱佛脚
题目链接题记:一开始看到题目还以为是贪心,但其实不是。由于数据比较弱,可以用dfs直接搜,取每个科目需要时间的最小值。正解应该是dp,每次只有两个选择,用右脑做还是用左脑做(01背包)。#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using ...原创 2020-04-20 17:26:53 · 265 阅读 · 0 评论 -
洛谷 P3093 [USACO13DEC]Milk Scheduling S
题目链接题记:先将奶牛的挤奶量从大到小排序,优先挤奶量多的奶牛,之后从每头奶牛挤奶的截止时间往前遍历,选出一个能让这头牛挤奶的时间,标记这个时间,如果没有一个时间可以挤这头牛的奶则放弃这头牛。#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N];struct coww{ int...原创 2020-04-01 19:03:33 · 240 阅读 · 0 评论 -
洛谷 P1305 新二叉树
题目链接:https://www.luogu.com.cn/problem/P1305题记:先建立一个数,记录下根节点,之后前序遍历即可。#include<bits/stdc++.h>using namespace std;struct node{//建树 int l=-1,r=-1;};node node[30];bool vis[30];//记录那些字母出现...原创 2020-03-17 21:23:08 · 96 阅读 · 0 评论 -
洛谷 P1088 火星人
题记:用一个优先队列next_permutation即可,因为优先队列本身就是一个一个地生成下一个词典序更大的序列。#include<bits/stdc++.h>using namespace std;const int N=1e4+5;typedef long long ll;int a[N];int main(){ int n,m; cin>>...原创 2020-03-07 14:35:54 · 64 阅读 · 0 评论 -
洛谷 P1605 迷宫
题目链接:https://www.luogu.com.cn/problem/P1605题解:典型的dfs题目,用a数组存迷宫,障碍处赋值为1,用book数组记录走过哪个方格(起点要记录走过或者记录为障碍,不然之后的路径会再次经过起点)。之后模拟上下左右走的方式,当走到终点ans++即可(记得return)。#include<bits/stdc++.h>using namespa...原创 2020-03-04 15:01:49 · 155 阅读 · 0 评论 -
洛谷 P1019 单词接龙
题目链接:https://www.luogu.com.cn/problem/P1019题记:先把每两个单词重叠的部分进行记录(m函数),用一个vis函数记录单词的使用次数,最后搜索即可。#include<bits/stdc++.h>using namespace std;int n,ans=0,l;char c;string s[50];int xs[50][50];...原创 2020-03-02 16:33:31 · 79 阅读 · 0 评论 -
洛谷 P1219 [USACO1.5]八皇后 Checker Challenge
题记:经典的dfs题目。#include<bits/stdc++.h>using namespace std;bool a[4][50];int sum;int ans[50];int n;void dfs(int i){ if(i>n){//所有行数都放完了 sum++; if(sum>3)return ; ...原创 2020-03-02 15:08:00 · 483 阅读 · 0 评论 -
洛谷 P1093 奖学金
题目链接:https://www.luogu.com.cn/problem/P1093题记:用sort排序结构体即可#include<bits/stdc++.h>using namespace std;struct node{ int x; int a,b,c;//语数英};bool cmp(node j,node k){ if(j.a+j.b...原创 2020-02-18 15:35:40 · 64 阅读 · 0 评论 -
洛谷 P1051 谁拿了最多奖学金
题目链接https://www.luogu.com.cn/problem/P1051题记:题目的算法标签是排序,但其实按照题目模拟找出最大值即可。#include<bits/stdc++.h>using namespace std;char name[25],str[25];int a,b,e,ans;char c,d;int main(){ int n;...原创 2020-02-18 14:53:57 · 119 阅读 · 0 评论 -
洛谷 P1583 魔法照片
题目链接https://www.luogu.com.cn/problem/P1583题记:先要对初始权值进行排序,加上额外权值以后要再排序一次。(两次排序都是序号小的优先)题目很绕,要看清楚题目#include<bits/stdc++.h>using namespace std;int e[11];struct node{ int w;//每个人的初始权值 ...原创 2020-02-18 14:24:49 · 61 阅读 · 0 评论 -
洛谷 P1781 宇宙总统
题目链接https://www.luogu.com.cn/problem/P1781题记:用二维字符数组存下每个候选人的票数,用m来标记最多的票数的人的号数,每次先比较字符串的长度,长度相同再从高位数到低位数比较,直到比出票数大的为止。#include<bits/stdc++.h>using namespace std;char str[25][105];char mmax...原创 2020-02-17 14:46:59 · 188 阅读 · 0 评论 -
洛谷 P1068 分数线划定
题目链接https://www.luogu.com.cn/problem/P1068题记:用结构体存下每位选手的报名号和分数,然后用sort排序即可,在排序的cmp函数中要判断分数相同的情况,把报名号小的排前面。#include<bits/stdc++.h>using namespace std;struct node{ int k; int s;};...原创 2020-02-17 14:26:17 · 206 阅读 · 0 评论 -
洛谷 P1098 字符串的展开
题目链接https://www.luogu.com.cn/problem/P1098题记:刚开始写的ac代码,把所有情况模拟出来…有几种特别的样例:1、连续几个-号 例:-------2、数字-数字 例:0-90-90#include<bits/stdc++.h>using namespace std;char str[300];int main(){ i...原创 2020-02-14 15:52:39 · 97 阅读 · 0 评论 -
洛谷 P1023 税收与补贴问题
https://www.luogu.com.cn/problem/P1023题目背景每样商品的价格越低,其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量(产品不会低于成本销售),并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后,销量以某固定数值递减。(我们假设价格及销售量都是整数)对于某些特殊商品,不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来...原创 2020-02-12 16:14:21 · 135 阅读 · 0 评论 -
洛谷 P1022 计算器的改良
https://www.luogu.com.cn/problem/P1022NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务,ZLZL先生首先研究了一些一元一次方程的实例:4+3x=86a-5+1=2-2a-5+12...原创 2020-02-09 15:27:00 · 294 阅读 · 0 评论 -
洛谷 P1464 Function(记忆化搜索)
对于一个递归函数w(a,b,c)w(a,b,c)如果a≤0 or b≤0 or c≤0就返回值1.如果a>20 or b>20 or c>20就返回w(20,20,20)如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)其它的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a...原创 2020-02-08 16:17:32 · 109 阅读 · 0 评论 -
洛谷 P1426 小鱼会有危险吗
https://www.luogu.com.cn/problem/P1426有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时...原创 2020-02-08 15:23:20 · 159 阅读 · 0 评论 -
洛谷 P1579 哥德巴赫猜想(升级版)
https://www.luogu.com.cn/problem/P15791742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确...原创 2020-02-06 16:20:00 · 413 阅读 · 0 评论 -
洛谷 P1618 三连击(升级版)
https://www.luogu.com.cn/problem/P1618将 1, 2…,9 共 9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:CA:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!!!。输入格式三个数,A,B,C。输出格式若干行,每行 33 个数字。按照每行第一个数字升序排列。输入输出样例输入1 2 3输出192 384 ...原创 2020-02-06 15:14:22 · 219 阅读 · 0 评论 -
洛谷 P1149 火柴棒等式
https://www.luogu.com.cn/problem/P1149题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=CA+B=C”的等式?等式中的AA、BB、CC是用火柴棍拼出的整数(若该数非零,则最高位不能是00)。用火柴棍拼数字0-90−9的拼法如图所示:注意:加号与等号各自需要两根火柴棍如果A≠B,则A+B=C与B+A=C视为不同的等式(A,B,C>=0)n...原创 2020-02-06 13:34:17 · 116 阅读 · 0 评论 -
洛谷 P1160 队列安排
https://www.luogu.com.cn/problem/P1160题目描述一个学校里老师要将班上NN个同学排成一列,同学被编号为1\sim N1∼N,他采取如下的方法:先将11号同学安排进队列,这时队列中只有他一个人;2-N2−N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1\sim (i -1)1∼(i−1)中某位同学(即之前已经入列的同学)的左边...原创 2020-01-29 17:15:00 · 160 阅读 · 0 评论