/*（1）为用户提供几个常见的几何体面积和体积的算法（如球的体积和表面积，圆柱体的体积和表面积，圆锥体的体积和表面积） （2）设计一个测试类，给出几个不同的圆柱体，圆锥体，球体的尺寸，用计算工具类分别求它们体积的累加和与表面积的累加和。 （3）设计一个测试类，随机产生球，圆柱、圆锥体的尺寸，模拟考试... ...
分类：
其他好文 时间：
2017-10-19 21:07:22
阅读次数：
258
上午 模拟考试 Prob.1（AC）一道简单的博弈题，找到必胜态，反推普遍情况是否可以达到必胜态即可。 Prob.2（AC）做到原题了呢。入门OJ 2092: [Noip模拟题]舞会 Prob.3（WA了3个点）一道高精度的dp题，为减少状态，我把数据按某一权值分为了两类，对于一类反着dp，状态很少... ...
分类：
其他好文 时间：
2017-10-05 15:36:30
阅读次数：
229
上午 模拟考试 Prob.1（AC）转化为求最多的不重叠的线段（带权）。也真是巧了，前天大米兔才分享过这个题，只是背景故事不同…… Prob.2（WA）神题，好像是概率DP，没人做出来，网上还没题解，只有一个光秃秃的STD，看不懂。 Prob.3（WA）一个找规律的题，我都做出来了。 但绝望的错完了... ...
分类：
其他好文 时间：
2017-10-03 18:11:56
阅读次数：
181
Part 1:模拟考试总结 这次第一题拿了60，第二题拿了49（不知道怎么拿的）。 第一题： 我的想法（60分，原本是可以得70的，结果数组开小了）是，首先在输入的时候初始化，a[i][x]指前i个里有a[i][x]个x这个字母（类似于前缀和）。分别枚举区间的左右端点，之后在区间内枚举26个字母的最 ...
分类：
其他好文 时间：
2017-10-01 19:57:43
阅读次数：
219
原题链接：https://www.luogu.org/problem/show?pid=1955 夏令营的模拟考试题，今天才发现是NOI原题，没想到15年也有这样裸的题。。。 离散化一下，这样就能用并查集来处理问题，然后逐个判断，相等的就将其合并，不相等就判断是否真的不相等，如果已知两数相等，那么就 ...
分类：
其他好文 时间：
2017-09-20 19:29:06
阅读次数：
113
模拟考试套题 gryz信息组专场 题目名称 最初的最初 太 妃 糖 可执行文件名 eat hwc dance sugar 输入文件 eat.in hwc.in dance.in sugar.in 输出文件 eat.out hwc.out dance.out sugra.out 时间限制 1s 0.2 ...
分类：
其他好文 时间：
2017-09-15 20:13:23
阅读次数：
141
Phone 【问题描述】 由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间可以拉 ...
分类：
其他好文 时间：
2017-09-10 12:37:37
阅读次数：
91
题目 小猴子下山，沿着下山的路由一排桃树，每棵树都结了一些套子。小猴子想摘桃子，但是有一些条件需要遵守，小猴子只能沿着下山的方向走，不能回头，每棵树最多摘一个，而且一旦摘了一棵树的桃子，就不能再摘比这棵树结的桃子少的树上的桃子了，那么小猴子最多能摘几个桃子呢？举例说明，比如有5课树，分别结了10,4 ...
分类：
其他好文 时间：
2017-08-21 21:06:03
阅读次数：
248
我在高中的学习成绩还算可以，平时的模拟考试发挥也比较稳定。到了高考，最后的成绩自然是跟平常差不多，没有什么突变，最后选了一个本省的大学作为自己今后学习的地点。当时跟自己的父母为了专业这件事商量了很久，我也是挺庆幸当时父母就有这种“专业是非常重要的选择”的这种思想，现在回过头来看看我以前的一些同学，随 ...
分类：
其他好文 时间：
2017-08-20 12:37:10
阅读次数：
184
Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小为n的一个正整数数组。Peter求出了这个数组的所有子段和，并将这n(n+1)/2个数降序排序，他想知道前k个数是什么。 不难想到，从最大字段和向下更新。 用set实现 介绍一下set:用法与priority_queue基本相同，区别是 ...
分类：
其他好文 时间：
2017-08-19 22:21:14
阅读次数：
286
