- 博客(11)
- 资源 (4)
- 收藏
- 关注
原创 JZOJ4822. 【NOIP2016提高A组集训第1场10.29】完美标号
给定M个二元组(A_i, B_i),求X_1, …, X_N满足:对于任意(A_i, B_i),有|X_{A_i} - X_{B_i}| = 1成立。
2016-10-29 15:34:02 782
原创 JZOJ4815. 【NOIP2016提高A组五校联考4】
DescriptionInputOutputSample Input样例输入1:3 4 1 3 4样例输入2:3 3 10 2 7Sample Output样例输出1:8 7 4 4样例输出2:19 12 10Data ConstraintHint分析因为N非常大, 所以我们不可能将所有的子串枚举出来。其实,我们只需要找到前K个子串就可以了。, 有一些子串是可以不用枚举的。因为所有的数都是正
2016-10-14 19:52:53 1354
原创 JZOJ4806. 打工
Description Input第一行,一个整数N表示参赛人数。 第二行,N个整数,表示询问的分队方式的序列。Output一行,一个整数表示这种方式会在第几天被采用。答案对1,000,007取模。Sample Input3 1 2 2Sample Output4Data Constraint 对于100%的数据,N ≤ 10000 , 数据保证询问的数列是一个有效的序列。 详细情况见下表
2016-10-06 21:56:39 1865
原创 JZOJ4814. 【NOIP2016提高A组五校联考2】tree
Description给一棵n 个结点的有根树,结点由1 到n 标号,根结点的标号为1。每个结点上有一个物品,第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点,使得对于任意一个被选中的结点,其到根的路径上所有的点都被选中,并且选中结点的个数不能超过给定的上限lim。在此前提下,你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。Input第
2016-10-05 21:50:41 1525
原创 JZOJ4813. 【NOIP2016提高A组五校联考2】
Description小胡同学是个热爱运动的好孩子。 每天晚上,小胡都会去操场上跑步,学校的操场可以看成一个由n 个格子排成的一个环形,格子按照顺时针顺序从0 到n-1 标号。 小胡观察到有m 个同学在跑步,最开始每个同学都在起点(即0 号格子),每个同学都有个步长ai,每跑一步,每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的,如果一个同学站在n-1 这个格子
2016-10-05 21:42:34 2403
原创 8、9月训练总结
过去两个月的训练状态还算可以,但不是特别好,存在着一些不足。比赛的题目大多数都可以改出来,但是在改题的过程中,也反映出一些问题。首先,今年是初三了,学习任务重了很多,能空余出来的时间变得很少了。在这个时候,效率就变得重要了,无论在文化课的学习上,还是在信息学上。有的时候,在一道题目上面,我可能会花费一个或者两个晚上的时间,这样的效率非常低。 原因有几个:题目没有完全想清楚就开始打程序,思路断断续续
2016-10-05 16:34:31 333
原创 JZOJ4809. 【NOIP2016提高A组五校联考1】挖金矿
DescriptionInputOutputSample Input4 3 4 3 3 5 1 6 2 6 1 3 2 9Sample Output4.4286Data ConstraintHint分析对于每一列,我们设挖了hih_i 层 那么,平均值就是∑ni=1sumi,hi∑ni=1hi\dfrac{\sum_{i=1}^n{sum_{i,h_i}}}{\sum_{i=1}^n{h_
2016-10-04 21:33:46 1745
原创 JZOJ4810. 【NOIP2016提高A组五校联考1】道路规划
DescriptionInputOutputSample Input5 1 4 5 2 3 3 4 2 1 5Sample Output3Data Constraint Hint分析我们考虑在什么情况下, 两对点的连线相交。 就是南北两边它们的顺序相反。再考虑如果两条线段已经相交, 第三条线段在什么情况下是都与它们相交。 就是这条线段的两个端点都跨过了原来的两条线段。进一步就可以发现这
2016-10-04 21:04:56 1926
CNN神经网络-resnet18模型-Flowers分类
2022-07-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人