Claris大爷出的一套模拟题。问别人要到了一份题，加深了自己NOIp要滚粗的感觉。 Matser zzDP题，我只能说我第一遍写的时候还写崩了QAQ。 Tour 通过这道题学到了bitset的简单用法，很实用。 那道题的时候想了想搞到了70分的做法，卡在了如何$O(1)$求三元环的算法上，事实证明 ...
分类：
其他好文 时间：
2016-10-23 11:36:35
阅读次数：
341
VCS仿真生成fsdb文件 一、环境 Linux 平台 VCS 64bit Verdi3 代码在附件中 VCS 64bit 二、开始仿真 1、 联合仿真环境配置 a.在testbench中加入如下语句： b.注意verdi接口库的路径(脚本中体现) 2、仿真脚本 当前目录下生成tb.fsdb文件 3 ...
分类：
数据库 时间：
2016-10-22 21:25:54
阅读次数：
1120
#15 T1：a[i]>=a[i/2]。输出a的最大字典序 =>可以发现这是二叉树的情况那么就先预处理出每个点有多少个儿子然后递归处理就可以了。 T2：n:5e4,k=7 k维空间求曼哈顿距离的最远点对。 =>二维的情况下是O(N2K)的显然不行，然后我们可以根据2维的情况推广到k维的情况。复杂度是 ...
分类：
其他好文 时间：
2016-10-20 21:06:27
阅读次数：
170
#14： T1：f[x]=x-1(x&1)||x/2(x&1=0) 求[n,m]有多少个数可以通过变换得到k。（1e9). =>好像cf上看过类似的题，用二进制的方式来写。不过我没有考虑111的情况算出来的是110的结果。所以WA了。而且也写的非常复杂。 =>T1难度一般不大应好好的想想。 T2：( ...
分类：
其他好文 时间：
2016-10-20 19:24:30
阅读次数：
151
准考证号 128M 0.1s ticket.cpp escription escription 蒟蒻hzwer NOIP2014惨跪，他依稀记得他的准考证号是37，现在hzwer又将要面临一场比赛，他希望准考证号不出现37（连续），同时他又十分讨厌4，所以也不希望4出现在准考证号中。。。现在他想知道 ...
分类：
其他好文 时间：
2016-10-17 20:23:28
阅读次数：
172
在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。 ...
分类：
其他好文 时间：
2016-10-17 14:02:20
阅读次数：
159
1、传教士(bishop) 问题描述： panzhili王国的疆土恰好是一个矩形，为了管理方便，国王jjs将整个疆土划分成N＊M块大小相同的区域。由于jjs希望他的子民也能信教爱教（”打拳”神教），所以他想安排一些传教士到全国各地去传教。但这些传教士的传教形式非常怪异，他们只在自己据点周围特定的区域 ...
分类：
其他好文 时间：
2016-10-16 23:57:20
阅读次数：
856
题目背景 又是一年NOIP，科学馆的五楼：“我们看下这道题,我们来模拟一下…2,3,5,7,12…这其实就是一个a[i+1]-a[i]=i的序列……”那熟悉的凌波教鞭，熟悉的憨厚的声音，那熟悉的...哦，还有那熟悉的来自未来某位神牛的发言：“老师，好像有个数写错了……” 题目描述 给出一个长度为n的 ...
分类：
其他好文 时间：
2016-10-16 21:52:15
阅读次数：
247
篮球比赛1(basketball1.*) Czhou为了提高机房里各种神牛的身体素质，决定在每次训练后举行篮球比赛。为了保持比赛公平，Czhou要将神牛们分成两队。首先神牛们赛前都要排成固定的队伍；然后Czhou将队伍分成一半（前一半和后一半队伍人数可以不等），再分别从两个队伍中选出一些人进行篮球比 ...
分类：
其他好文 时间：
2016-10-16 11:32:34
阅读次数：
179
