一衍一

题解

cf补题(1) 区域赛真题练习(6) 未归档(44)

/ 注册

全部文章 / 题解（共71篇）

模拟战役

题意:回合制游戏......齐齐先手,每次攻击完司机,然后司机打齐齐攻击司机的那一个物品,但是每次会有连锁反应.......真就是我打别人,然后极限一换一题解:搜索+贪心先求对于司机多少次连锁反应可以团灭再求对于齐齐多少次连锁反应可以团灭然后比较两个的次数如果齐齐的次数<司机的次数,输出-1否...

2020-05-11

0 950

Moovie Mooving

题意:给n个电影,一个时长L,然后问在时长L中最少看多少个电影,没个只能看一次,中间可以跳场题解:状态压缩dp,看了好多大佬写的,(刚看会) 枚举所有的观看的组合的可能,然后讲i转化为二进制,比如 ,第一,五,六场不看,第二,三,四场看然后我们对于每一种组合的情况进行处理对于第i种情况下的第j个电影...

2020-05-10

0 735

过河

题意:一个长的桥,每次可以走中任意的距离,然后现在有石头在桥上,然后求过桥后不碰到石头的最小次数题解:dp通过题目很容易想到有石头时:没石头时:然后呢,这个的长度 ...............所以上面的过不去,然后要进行离散化离散化:参考链接:https://www.luogu.com.cn...

2020-05-08

0 990

codeJan与旅行

题意:注释解释很清晰(逃.....)题解:参考当时Wannafly挑战赛7的题解如果要达到最小的值,那么最佳情况就是走到某一个点,然后找这个点两边距离最近的点,然后两点之间左右横跳(手动滑稽.jpg)比如对于这个,肯定是在20和21之间横跳所求值最小,然后就是枚举每一位对于p和m进行操作时间复杂度...

2020-05-07

0 708

「火」皇家烈焰

题意:问可以构成多少种情况题解:都在代码里面主要在于分类讨论时间复杂度: #include<bits/stdc++.h> using namespace std;//雷=皇家火焰 long long dp[10000000][2];//表示从头开始到第i位,?为雷和不为雷的情况数(0,...

2020-05-06

1 701

[SCOI2009]粉刷匠

(这dp,服了服了,...........额,没做出来,看题解会的)参考链接:https://www.luogu.com.cn/blog/GUO2002/solution-p4158题解:涂色,对于每一行,要不全部都不会被涂色,要不全部都会被涂上色,涂错也算涂色,所以就不用考虑未涂色也算错误的因为涂...

2020-05-01

0 725

[SCOI2012]滑雪与时间胶囊

题意:给定个点高度,和条边,以及条边的权值然后问,从1号点能到多少个点,并且所有能到的点的权值求和最小是多少题解:第一问:明显的广搜直接解决,记得标记下点第二问:因为可以返回到上面的任意的点,所以我们每去一个点,可以直接到与他相连且最近的那个点过去,(越解释越乱......)其实就是最小生成树...

2020-04-30

0 752

换个角度思考

题解:主席树模板,树状数组也行 #include<bits/stdc++.h> using namespace std; const int MAXN=1e5+5; int n,m,bit[MAXN],ans[MAXN]; struct Num{ int x,id; b...

2020-04-29

0 532

Symmetric Matrix

(小声bb)(这题不会,看了好多题解看明白的)参考博客链接: https://blog.csdn.net/qq_37632935/article/details/81122408 https://ac.nowcoder.com/discuss/87364?type=101&am...

2020-04-28

2 1045

美味菜肴

题意:在给定的时间内,选择做几种菜肴,然后让美味度最大题解:第一眼01背包,然后再看,额,比01背包还多了个条件,就是,在不同的时间内做出来的菜,美味度会有变化,答案还可能负的(负的还能吃吗???,弥天大雾)所以就是先进行贪心,把给定的数列处理成可以01背包的数列既然是贪心,那么肯定 ,所以假设有 ...

2020-04-27

0 834