- 博客(7)
- 收藏
- 关注
RSS订阅原创 2023浙江省赛总结
然后我们开始看F，F是个交互题，我们一开始的思路是三分，在可行的区间里，取两个三分点，然后进行询问，然后递归下去求解，我们写完之后立马交了一发，直接WA了，我们一开始是关了同步流的，我们交互题实在是做的不多，以为是同步流的问题，关了同步流之后我们又交了一发，又WA了，这次我们以为是超40次的询问限制了，在修改了递归下去的边界之后我们又交了一发，又WA，这时候说实话，已经有点急了，开始试数据，在试出问题之后，我们改了又交了两发，全WA，至此，F题已经罚了五发了。比赛里做题速度真的是太重要了，心态也很重要。
2023-11-02 09:16:56
61
原创 2022浙江省赛总结
比赛刚开始的时候，我们看了A题，觉得挺简单的，直接交了一发，WA了，又看了好几分钟，我们决定转去做B，C，我们把签到题都做完之后，转去做L，L我们看了好一会，这时潘震给我们讲了一下思路，我们发现这题就是贪心，过了L之后，我们又转去做A，在又WA了一发后，找到了坑点，过了A。前段时间的训练赛中我们也挺认真的，这也是我们能取得这样成绩的一个重要原因吧，打比赛主要就是要沉住气，以往的训练赛里，我看到很多人被难题卡了就背起书包走了，实际上，就是这段思考难题的时间，才是最关键的，不要来回看几道题，专注于一题。
2023-11-02 09:14:01
136
原创 （组合数学）连续n个物品，总共选了m个，选中的物品连续分布最长为k个的方案数。
我们计i为连续大于等于k个的段数，n-m 个隔板隔出了 n-m+1 个空，连续大于等于k个的段数插在哪些空的方案数为C(n-m+1, i)，剩下的选的物品可以任意放，方案数为C(n-i*k, n-m)，即在除连续大于等于k个物品之外剩下的物品 n-i*k 个中，选出 n-m 个当隔板。我们记F[k]为个物品，总共选m个，选中的物品连续分布最长大于等于k的方案数，显然题目要求的方案数就是F[k]-F[k+1]。连续n个物品，总共选了m个，选中的物品连续分布最长为k个的方案数。
2023-11-02 08:55:43
72
原创 Codeforces 637D Running with Obstacles
D. Running with Obstacles time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output 题目描述 A sportsman starts from pointxstart = 0and runs to point with coordinatexfinish = m(on a straight line). ...
2022-01-11 19:02:46
252
原创 Codeforces 639A Bear and Displayed Friends
题目描述 利马克是一只小北极熊。他喜欢通过社交网络与其他熊联系。他有n个朋友，他与其中第i个朋友的关系由一个独特的整数ti来描述。这个值越大，友谊就越好。没有两个朋友有相同的值ti。 春天开始了，熊的冬季睡眠结束了。利马克刚刚醒来并登录了。他所有的朋友都还在睡觉，因此他们都不在线。在接下来的几个小时里，他们中的一些（也许是全部）会出现在网上，一次一个。 系统显示正在在线的朋友。在屏幕上，最多可以显示k个朋友。如果有超过k个朋友在线，那么系统只显示其中最好的k个朋友--那些ti最大的朋友。 你的任务是处理
2022-01-11 16:46:01
498
原创 zufeoj 单词接龙 DFS
问题 E: 单词接龙 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。 输入格式 输入的第一行为一个单独的整数n(n≤20)表示单词数，以下n行每行有一个单词（只含有大写或小写字母，长度不
2021-12-08 16:30:46
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人