https://www.lydsy.com/JudgeOnline/problem.php?id=5335 小豆报名参加智力竞赛，他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下: 一共有m道题目，每个入都有1次答题机会，每次答题为选择一道题目回答，在回答正确后，可以从这个题目的后续题目， ...
分类：
其他好文 时间：
2018-05-21 10:33:37
阅读次数：
185
Problem Description We define an element a_iai? in a sequence "good", if and only if there exists a j(1\le j < i)j(1≤j<i) such that a_j < a_iaj?<ai?.G ...
分类：
其他好文 时间：
2018-05-15 00:26:05
阅读次数：
459
注意： 博主将持续更新此文档， 直到文尾的 标记清除 输入要考虑的基本问题 算法竞赛题目一般会有多个测试用例，采用重定向的方式把数据送给程序。 然后观察程序的输出是否和预期的结果一致。 多数情况下，这些测试用例会以文件的形式存在。这就要注意以下的问题： 1. 每一行的数据有多项，其分隔符不是完全确定 ...
分类：
编程语言 时间：
2018-05-08 16:24:47
阅读次数：
204
输入要考虑的基本问题 算法竞赛题目一般会有多个测试用例，采用重定向的方式把数据送给程序。 然后观察程序的输出是否和预期的结果一致。 多数情况下，这些测试用例会以文件的形式存在。这就要注意以下的问题： 1. 每一行的数据有多项，其分隔符不是完全确定，比如是：一个或多个空格。 2. 每一行上的数据有多少 ...
分类：
编程语言 时间：
2018-05-02 11:21:41
阅读次数：
259
数学竞赛 题目描述： 你们可能看不见图片。。。 SAMEPLE INPUT SAMEPLE OUTPUT （你以为信息竞赛就只考信息吗？：P orz SK 分析： ? 很显然，如果我们只需要$x\rightarrow\frac{1}{x}$和$x\rightarrow x+1$、$x\rightar ...
分类：
其他好文 时间：
2018-04-18 20:09:37
阅读次数：
209
【题目链接】 A - LL 简单题。 B - 奇怪的加法 高精度加法一下，不要进位就好了。 C - 取手机 总共排列方案有 ${ C }_{ a+b }^{ a }$ 种，第 $k$ 位是 b 手机的方案有 ${ C }_{ a+b-1 }^{ a }$ 种，因此概率为 $\frac { { C } ...
分类：
其他好文 时间：
2018-04-14 23:59:31
阅读次数：
456
【题面pdf版本下载】 【题目牛客网提交链接】 【现场赛排名】 感谢各位大佬的参赛。 由于命题人水平不高，而且之前没有命题经验，又是第一次把题目放到外网，所以可能会有数据不严谨的情况出现；也有可能出题人对问题理解不深刻，没想到最优解。如果发现了题目中的各种问题，可以在各种ACM QQ群（例如ACFu ...
分类：
其他好文 时间：
2018-03-26 10:44:53
阅读次数：
142
软件工程是我的第一志愿。 我觉得软件工程很有意思，只要有台电脑就能做任何事。还可以以此为借口买一台游戏本。所以当时没多想就选了。 我的条件不算太好。打字速度很慢，大学前练了一个暑假还是没有多大长进。刚开始写了几行代码就觉得自己很了不起，可当接触了一些竞赛题后才发现自己什么都不会。 ...
分类：
其他好文 时间：
2018-03-11 14:42:51
阅读次数：
133
title: CodeForces 786A Berzerk data: 2018 3 3 10:29:40 tags: 博弈论 bfs 无限 with draw copyright: true categories: 信息学竞赛 题目 description: 有一个环, 1的位置是黑洞, 有一个 ...
分类：
其他好文 时间：
2018-03-03 22:30:48
阅读次数：
522
题目链接 2016 CCPC东北地区大学生程序设计竞赛 B题 题意 给定一个无向图和一棵树，树上的每个结点对应无向图中的一条边，现在给出$q$个询问， 每次选定树中的一个点集，然后真正被选上的是这些点以及这些点的所有祖先。 只有标号在树中真正被选上的点代表的这些原图中的边是存在的，这样就构成了一个新 ...
分类：
其他好文 时间：
2018-02-20 00:38:18
阅读次数：
154
