搜索
搜索
这里是一只小小琪
这里是一个追星程序员女孩
展开
-
篮球校赛 【CCPC-Wannafly & Comet OJ 夏季欢乐赛(2019)】【思路+搜索】
题目链接题目描述JWJU注重培养学生的“唱,跳,rap,篮球”能力。于是每年JWJU都会举办篮球校赛,来给同学们一个切磋篮球技术的平台。校赛冠军的奖励是看wls女装一次,为了这个目标,大家都努力训练,希望自己能看到wls女装。教练mymy手下有 n 名队员,现在他要挑选 5 人组成一个篮球队来参赛。众所周知,一个篮球队伍有五个不同的位置(控球后卫,得分后卫,小前锋,大前锋,中锋),现在教练...原创 2019-08-02 16:21:51 · 161 阅读 · 0 评论 -
Phillip and Trains 【CodeForces - 585B】【广搜】
题目链接题目大意现在有一个3*n的矩阵,有一个人在矩阵的最左边,要去到最右边,矩阵中字母串代表火车,‘ . ’ 代表可以走,每一秒钟,这个人可以向前走一步,并且可以向上向下或者原地不动,火车每秒钟向右走两步。问你这个人可不可以到达矩阵的最右边。解题思路火车向右走我们可以当成这个人向左走了两步,也就是这个可以每秒钟向前走一步再向上向下或者原地不动,再向前走两步,在不碰到火车的前提下,能不能到...原创 2019-08-01 16:25:36 · 113 阅读 · 0 评论 -
Pocket Cube 【ZOJ - 3736】【爆搜模拟】
题目链接题目大意给你一个二阶魔方,问你转n次最多转出多少个面。解题思路啥都不说了… … …搜就完了… … …这代码打的我有点上头#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int a[40],ans,n;int F(){ int...原创 2019-08-02 09:49:39 · 120 阅读 · 0 评论 -
B. Dreamoon and MRT 【爆搜+思路】
题目链接题目大意把捷运淡水线想像成一个数轴,共有 m 个捷运站,第 i 个捷运站的座标为 xi ,任两个捷运站的座标都不相同。dreamoon 某天搭了 n 次捷运的过程可由一个序列 ai表示, a1为起点站,过程中 dreamoon 共搭乘了 n 次捷运,第i 次是由第 di 站搭到第 di+1 站。dreamoon 可能经过同一站好多次,且起点站不一定要和终点站相同,也就是 d1 不一...原创 2019-08-06 15:32:44 · 136 阅读 · 0 评论 -
F. Rectangle Painting 1 【Codeforces Round #576 (Div. 2) F】【爆搜】
题目链接题目大意有一个nn的矩阵中有一些白格子也有一些黑格子,现在想要把所有的格子都染成白格子,染一个ab的矩阵的代价是max(a,b)在所有的然则方案中,代价最小的是多少。解题思路它… … … . 竟然是个爆搜???dp[a][b][x][y]代表染矩阵(a,b)(x,y)的最小代价,然后爆搜,缩小矩阵范围,直到格子的大小为1.#include<stdio.h>#inc...原创 2019-08-16 15:51:41 · 122 阅读 · 0 评论 -
D2. Add on a Tree: Revolution 【Codeforces Round #572 (Div. 2) D2】【搜索+思维】
题目链接题目大意有一棵树给你边的指定权值,和上一题一样,每次可以把两个叶子结点的最短路径上加上任意的整数值,所以在有限次数下能不能把这个树加成指定权值。解题思路和上一题一样,当有一个点的度数为2的时候,就输出NO其余情况,我们考虑:当现在要加的这个边的两个顶点都不是叶子节点,边权为x,那么:我们设这个边为(u,v)点a,b是点u的子树中的两个叶子结点,b,c是点v子树中的两个叶子结点,...原创 2019-08-17 15:27:41 · 160 阅读 · 0 评论