Bruce--Wang - 博客园

2018年10月10日

NOIP2012提高组初赛总结（题目+易错点+解析）

摘要：选择错了七个，别的还没做，已经慌了 2. （）是主要用于显示网页服务器或者文件系统的 HTML 文件内容，并让用户与这些文件交互的一种软件。A. 资源管理器 B. 浏览器 C. 电子邮件 D. 编译器正确答案：B 解析：我们一个个看（1）资源管理器：用来控制电脑程序运行的面板，一般写暴力卡了电阅读全文

posted @ 2018-10-10 15:54 Bruce--Wang 阅读(1041) 评论(0) 推荐(0) 编辑

NOIP2011提高组初赛总结（题目+易错点+解析）

摘要：蹭了70的线，感觉还有希望单选： 9. 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（）算法。A. 快速排序 B. 插入排序 C. 冒泡排序 D. 归并排序正阅读全文

posted @ 2018-10-10 14:01 Bruce--Wang 阅读(490) 评论(0) 推荐(0) 编辑

2018年10月9日

浅谈哈夫曼编码

摘要：做NOIP初赛遇到了，还是填个坑吧首先，哈夫曼编码是哈夫曼树的应用，不知道什么是哈夫曼树的可以搜一下具体操作：（1）我们有一个集合，集合里有一些数，升序排列（2）每次选出两个最小的数，然后合并，删除，把新生成的数放到集合里（3）重复步骤2，直到用完所有的数，树也就建好了，然后把左儿子和右儿阅读全文

posted @ 2018-10-09 23:19 Bruce--Wang 阅读(908) 评论(1) 推荐(1) 编辑

关于P类问题，NP问题，NPC问题的一些粗浅理解

摘要：最近在做初赛题，发现总是考一些P和NP问题，完全不知道是什么得不得分都随缘了，所以还是简单的了解了一下，有的说的可能不是很标准，单做初赛也肯定是够了我们要学习这三种问题，首先要对时间复杂度有一定的了解一共分为两个大类第一种，多项式级大体上是由n作为底数，例如O(n)，O(logn)，O(n 阅读全文

posted @ 2018-10-09 21:08 Bruce--Wang 阅读(1695) 评论(0) 推荐(0) 编辑

NOIP2010提高组初赛总结（题目+易错点+解析）

摘要：总分41，听说这次分数线七十多，退役时间由初赛结束时间决定多选只对了一个，读程序已经没的救了我还要说一下洛谷有题这个沙雕网站，我把标答复制上去都对不了单选题： 4. Linux 下可执行文件的默认扩展名为（）。A. exe B. com C. dll D. 以上都不是正确答案：D 解析：l 阅读全文

posted @ 2018-10-09 20:44 Bruce--Wang 阅读(1110) 评论(0) 推荐(0) 编辑

2018年10月8日

NOIP2009靶形数独

摘要：试题描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽 ×9 格高的大九阅读全文

posted @ 2018-10-08 16:58 Bruce--Wang 阅读(164) 评论(0) 推荐(0) 编辑

POJ1691平板涂色

摘要：题目描述原题来自：POJ 1691 CE 数码公司开发了一种名为自动涂色机（APM）的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色，APM 需要使用一组刷子。每个刷子蘸了颜色 C 。APM 拿起一把蘸有颜色 C 的刷子，并给所有颜色为 C 的矩形涂色。请注意，涂阅读全文

posted @ 2018-10-08 16:16 Bruce--Wang 阅读(472) 评论(0) 推荐(0) 编辑

BIO 1997埃及分数

摘要：题目描述来源：BIO 1997 Round 1 Question 3 首先是想到了爆搜，后来发现时间复杂度有一点高（真的是一点）然后来想怎么优化，第一个就是约分，我们把刚开始输入的两个数约分，值不会变，运算次数减少然后是规定数的个数，最多到十（其实不用）对于每一个长度，判断是否可行下面给出阅读全文

posted @ 2018-10-08 15:49 Bruce--Wang 阅读(163) 评论(0) 推荐(0) 编辑

ZOJ1937 Addition Chains

摘要：题目描述原题来自：ZOJ 1937 已知一个数列 a0,a1...ama_0,a_1...a_ma0,a1...am（其中 a0=1,am=n,a0<a1<a2<...<am−1<ama_0 = 1 , a_m = n , a_0 \lt a_1 \lt a_2 \lt ... \lt a_ 阅读全文

posted @ 2018-10-08 14:16 Bruce--Wang 阅读(198) 评论(0) 推荐(0) 编辑

2018年10月7日

「SCOI2011」糖果

摘要：题目描述幼儿园里有 NNN 个小朋友， lxhgww 老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候， lxhgww 需要满足小朋友们的 KKK 个要求。幼儿园的糖果总是有限的，阅读全文

posted @ 2018-10-07 23:10 Bruce--Wang 阅读(256) 评论(1) 推荐(1) 编辑

Nitvr

艾欧尼亚昂扬不灭

公告