菜出声

训练赛

dfs(3) kmp(1) STL(3) 二分(1) 同余逆元(1) 图论(1) 字符串(2) 数据结构(6) 模拟(3) 签到题(2) 贪心(1)

/ 注册

全部文章 / 训练赛（共4篇）

个人训练赛3

A - Kefa and Park 题意：Kefa要到公园里的餐厅吃饭，也就是图的叶子节点，但是Kefa害怕猫，猫的位置已经给出。其中猫**连续**出现的次数不超过m次，Kefa便可通过这条路，问Kefa能到几个餐厅吃饭。分析：此题是典型的dfs，遍历所有点即可。（比赛的时候没读懂连续m,加上对...

2019-11-26

0 473

训练赛二

题目链接 B. 签到题，N-K+1; #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<string> using n...

2019-11-18

0 456

hdu 6576--Worker

题目链接题意比较容易理解，不解释了。会的两种解法（1）找所有工厂效率的最小公倍数，再以最小公倍数除以时间的和作为最少人数，看m是否为最小人数整数倍即可代码如下： #include<stdio.h> #include<algorithm> #include&...

2019-11-16

0 468

训练赛一

训练链接 D. 分析：按照题意是求两交替且各自相同的子序列，用vector存每个数出现的不同位置，两个for循环遍历，每次取出i，j,now用于定位当前交替进行位置，x1,x2分别定位i，j,位置。 #include<cstdio> #include<algorith...

2019-11-12

0 434