用户等级：高中二年级
注册时间：
在线时长：412 小时
金币：2147
等级：高中二年级
<em id="authorposton11-9-29 12:33
查看: 2984&
本帖最后由 白开心 于
11:27 编辑
第17届全国青少年信息竞赛普及组合肥赛区复赛人员名单
来源：合肥奥数网整理 文章作者：奥数网编辑
[标签：青少年信息学竞赛 计算机竞赛 竞赛]
　　全国青少年信息学奥林匹克联赛（简称NOIP），分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。根据中国计算机学会“CCF NOIP2011报名通知”，为进一步推动中小学计算机教育的开展，促进合肥市市学生信息学（计算机）知识的普及与提高，经市教育局和市科协研究，决定组织参加第十七届全国青少年信息学奥林匹克联赛，并与讯飞杯合肥市第二十八届青少年信息学奥林匹克竞赛合并举行。
　　第十七届全国青少年信息学奥林匹克联赛暨“讯飞杯”合肥市第二十八届青少年信息学（计算机）竞赛，初中组（普及组）、高中组（提高组）初赛定于10月15日下午2:30－4:30进行，复赛一试为11月12日（提高组上午8:30-11:30，普及组下午1:30-4:30）、二试为11月13日（提高组上午8:30-11:30）；小学组竞赛于11月26日下午2:00－4:30举行。
　　目前初赛结束，现将第十七届全国青少年信息学奥林匹克联赛暨“讯飞杯”合肥市第二十八届青少年信息学（计算机）竞赛复赛人员名单（中学）公布如下：
姓名 性别 就读学校 参赛语种P/C/C++ 准考证号
董宇阳 男 合肥市庐阳中学 P 282022
黄天宇 男 合肥五十中 P 282037
洪新宇 男 合肥五十中 P 282038
王踞秋 男 合肥五十中 P 282041
罗晏宸 男 合肥五十中 P 282055
陈宇静 女 合肥五十中 P 282070
杜子豪 男 合肥五十中 P 282072
傅开朗 男 合肥五十中 P 282074
王若晖 男 合肥五十中 P 282090
魏立泰 男 合肥五十中 P 282094
吴俊雄 男 合肥五十中 P 282095
张中行 男 合肥五十中 P 282101
朱世靖 男 合肥五十中 P 282111
高荔文 男 合肥五十中 P 282112
陶润洲 男 合肥五十中 P 282114
王家琪 女 合肥五十中 P 282115
刘方宇 男 合肥五十中 P 282116
刘宇豪 男 合肥五十中 P 282117
阙方鑫 男 合肥五十中 P 282118
宋正成 男 合肥五十中 P 282119
巫昆仑 男 合肥五十中 P 282121
甘&&楠 男 合肥五十中 P 282137
张宏城 男 合肥五十中 P 282145
程家辉 男 合肥四十二中 P 282151
罗极羽 男 合肥四十五中 P 282170
刘亚天 男 合肥四十五中 P 282174
韩&&越 男 合肥四十五中 P 282181
周&&天 男 合肥四十五中 P 282183
桑欣园 女 合肥四十五中 P 282184
俞&&文 男 合肥四十五中 P 282187
吴&&昊 男 合肥四十五中 P 282188
束欣凯 男 合肥四十五中 P 282190
张清瑞 男 合肥四十五中 P 282191
姚顺雨 男 合肥四十五中 P 282192
吴怡然 男 合肥四十五中 P 282193
徐秋扬 男 合肥四十五中 P 282195
汪济祯 男 合肥四十五中 P 282196
叶汝楠 男 合肥四十五中 P 282197
刘邦亚 男 合肥四十五中 P 282199
程&&曦 男 合肥四十五中 P 282200
骆亚宁 男 合肥四十五中 P 282202
唐凯亮 男 合肥四十五中 P 282203
刘澜东 男 合肥四十五中 P 282208
许子望 男 合肥四十五中 P 282210
戴天瑞 男 合肥四十五中 P 282212
李孝睿 男 合肥四十五中 P 282213
程翊华 男 合肥四十五中 P 282217
李熠炜 男 合肥四十五中 P 282219
沈亦秋 女 合肥四十五中 P 282220
梁堃昌泰 男 合肥四十五中 P 282230
潘文初 男 合肥四十五中 P 282231
宋哲正 男 合肥四十五中 P 282240
章天珂 男 合肥四十五中 P 282241
吴永基 男 合肥四十五中 P 282242
倪冬临 男 合肥三十八中 P 282264
褚行健 女 合肥三十八中 P 282267
丁岳鹏 男 合肥四十六中 P 282278
蔡耀辉 男 合肥四十六中 P 282280
丁书虫 男 合肥四十六中 P 282281
李英灏 男 合肥四十六中 P 282282
金绍博 男 合肥四十五中 C 282394
& & 经过初赛筛选，此次“讯飞杯”合肥市第二十八届青少年信息学（计算机）进入竞赛的复赛人员共有61人，通过表中的数据得知，进入竞赛复赛的人员中，合肥五十中占比36%左右，有22人；合肥四十五中，占比50%左右，有31人；合肥四十六中占比6%左右，有4人；合肥三十八中占比3.2%左右，有2人，；合肥四十二中占比1.6%左右，有1人；合肥市庐阳中学占比1.6%左右，有1人。
我来拷一下。。
各县（市）、区（开发区）教育主管部门,各有关学校：
& & 根据中国计算机学会“CCF NOIP2011报名通知”，为进一步推动中小学计算机教育的开展，促进我市学生信息学（计算机）知识的普及与提高，经市教育局和市科协研究，决定组织参加第十七届全国青少年信息学奥林匹克联赛，并与讯飞杯合肥市第二十八届青少年信息学奥林匹克竞赛合并举行。现将竞赛有关事宜通知如下：
& & 一、参赛对象
& & 1、本次竞赛设小学组、初中组（普及组）、高中组（提高组）三个组别，全市开展信息学培训活动的学校应积极组队参加。
& & 2、所有组别的学校以该校女生第1名的成绩加另4名成绩居前的选手分数之和构成学校的团体分。该5名选手组成学校团体队。
& & 3、各县（市）、区（开发区）应积极组织相应的活动选拔优秀选手参加活动，并统一组织报名。市属中学由学校组织报名，市属小学参加所在县区选拔并由所在县区统一组织报名。
& & 二、竞赛内容
& & 1、小学组：请查阅《合肥市信息学竞赛大纲》(小学组)。
& & 2、初中组、高中组：初中组、高中组与联赛合并举行，竞赛内容请查阅《全国青少年信息学奥林匹克联赛组织指南》和《全国青少年信息学奥林匹克竞赛联赛大纲》。
& & 三、编程软件
& & 1、小学组：Windows平台下的Quick BASIC 7.1、Windows版Lazarus和Dev-C++语言环境。
& & 2、初中组和高中组：按照联赛统一要求。
& & 四、竞赛方法
& & 1、小学组：一次性上机测试，统一使用评测软件对选手提交的可执行程序进行评测。竞赛成绩唯一由上机测试成绩决定；如总分相同，按倒数第一题得分定名次；如倒数第一题得分仍相同，按倒数第二题得分定名次；如此类推。
& & 2、初中组和高中组（普及组和提高组）：联赛分初赛、复赛两轮进行。初赛为笔试，主要测试选手有关计算机方面的基本知识；按省文件规定的比例根据初赛成绩从高到低依次确定相应人数参加复赛，复赛为上机编程，主要测试选手算法设计编程能力，复赛普及组为一试、提高组为二试。联赛成绩按照联赛规则产生；市赛名次首先按联赛复赛名次决定（如复赛名次相同，则比较初赛成绩），其他未参加复赛选手根据初赛成绩决定。
& & 五、市赛奖励办法
& & 1、团体名次：小学组、初中组、高中组各取前六名。
& & 2、个人奖：每组根据报名人数各设一、二、三等奖若干名，获奖面初步确定为报名人数的30%。
& & 3、获小学组、初中组、高中组团体第一名的学校和个人一、二等奖的学生，获小学组、初中组、高中组团体第一名的学校校长和个人一、二等奖的第一指导教师将给予一定奖励。奖品由安徽中科大讯飞信息科技有限公司提供。
& & 六、报名和竞赛时间地点
& & 1、报名事项：①请各县（市）、区（开发区）和市属各学校于9月15日将初中组和高中组报名表（纸质表格和EXCLE电子表格各一份）送交市装备电教中心；请各县（市）、区（开发区）于11月18日将小学组报名表（纸质表格和EXCLE电子表格各一份）送交市装备电教中心。逾期不得补报。②根据联赛相关规定每名选手缴试卷费5元。③初中组（普及组）、高中组（提高组）报名不限制名额；小学组每县（市）、区（开发区）限报30名（上一次市赛小学组获奖人数超过15人的县（市）、区（开发区），其报名限额为获奖人数的2倍），请各县（市）、区（开发区）在选拔的基础上报送。
& & 2、初中组（普及组）、高中组（提高组）初赛定于10月15日下午2:30－4:30进行，复赛一试为11月12日（提高组上午8:30-11:30，普及组下午1:30-4:30）、二试为11月13日（提高组上午8:30-11:30）；小学组竞赛于11月26日下午2:00－4:30举行。具体地点及时间安排于报名时一并告知。
& & 3、联系人：郭老师；联系电话：3505180；E-mail：CLOUDY70＠QQ.COM
合肥市信息学竞赛大纲（小学组）
1、合肥市小学生信息学竞赛旨在提高小学生的信息学编程素质，形成用计算机程序解决实际问题的思想方法，为学生将来参加NOIP、NOI、IOI与社会实践活动打下良好的基础；
2、竞赛统一使用Windows平台下的Quick BASIC 7.1、Windows版Lazarus和Dev-C++语言环境，题目全部为上机题；
3、题目的输入数据与输出数据全部采用文本文件的形式；
4、具体的知识点包括：
（1）变量与常量的使用与理解，会用DIM定义变量；
（2）各种常用数据类型的使用；
（3）运算符：+，-，*，/，MOD，以及字符串的运算和基本的函数；
（4）分支、循环语句的熟练使用；
（5）三种程序结构（顺序、分支、循环）的嵌套；
（6）针对文本文件的输入与输出；
（7）一维数组与二维数组的理解与运用；
（8）简单的子程序与函数的编写与运用；
（9）基本算法的运用（排序与查找、枚举法、递推、递归、回溯、高精度运算等）。
合肥市青少年信息学竞赛规则（小学组）
一、竞赛报名
参赛选手必须由所在区县统一组织报名参赛。报名表一旦递交，不得更改。
二、命题与试卷的组织
1、竞赛目的
本次竞赛目的是为了推动信息学（计算机）教育的开展、促进我市学生信息学知识的普及与提高。本次竞赛的命题思路是，合理设置不同难度和不同的知识面的试题，尽可能使水平较高的选手都能考出好成绩。
2、编程语言
Windows平台下的Quick BASIC 7.1、Windows版Lazarus和Dev-C++语言环境。
3、试卷组成及计分
本次竞赛按照一试进行。竞赛时间为150分钟。每题的满分是100分。
竞赛成绩唯一由上机测试成绩决定；如总分相同，按倒数第一题得分定名次；如倒数第一题得分仍相同，按倒数第二题得分定名次；如此类推。
各参赛学校的成绩以该校女生第一名的成绩加另四名成绩居前的选手分数之和构成学校的团体分。
4、竞赛注意事项
（1）务必看清题目要求，严格按照要求从输入文件中读取数据，然后把结果严格地按照规定的输出格式输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，不允许在文件名中含有盘符信息和任何形式的路径信息。
（2）测试有严格的时间限制，请尽可能优化算法。
（3）命名规则：各题都规定了该题的英文名称。程序文件和数据文件的主文件名都是该题的英文名字。程序文件扩展名采用语言的默认扩展名。数据文件都是文本文件，输入数据文件和输出数据文件的扩展名分别是.in和.out。
（4）程序提交：选手应在硬盘中建立以其准考证号命名的文件夹，并将每道题的源程序和EXE文件拷入该文件夹。考试结束后，工作人员会收取各考生的源程序和EXE文件，请按照工作人员的指示，确认自己的程序被正确回收。
三、竞赛过程
1、考生提前15分钟进入考场，熟悉机器，检查编程环境
考生提前15分钟进入考场，熟悉机器，检查编程环境。如对编程环境有异议，必须在开考前提出，由赛场负责人负责解决。
2、竞赛中机器故障的解决方案
在竞赛过程中若机器出现各类故障应及时向赛场负责人汇报，由赛场负责人负责解决（负责人有权更换考试用机）。如果在10分钟内解决该故障，则不予补时；否则弥补超出10分钟以外的那部分时间。解决故障用时及过程在考场记录登记，并由选手签字确认。选手应当随时注意将程序保存备份，以防止竞赛时机器出现故障需要更换比赛用机。
1、测试方法
本次竞赛为了能实现更加公正和快速的测试，全部采用自动测试系统对选手提交的可执行程序进行评测。输入和输出都采用文本文件的方式，不再采用键盘输入，也不再做手工测试。测试时遵循“程序不改动”原则，即使是程序中有不正确的文件名导致程序不能正确地得出结果也不可以更改程序。
每道题目测试若干次，每次只测一个测试点，每个测试点的运行时间限制是1－5秒钟。如果该题没有设置部分分，那么选手程序运行后输出数据的格式和数据数目必须和标准结果完全一致或完全等效，在输出数据数目、格式不同于标准结果的情况下不论与标准结果多么相似都不予给分。
2、测试结果
自动测试过程不需要各领队、指导教师和选手的介入，整个过程抽取2－3位区县领队参与全程监督。
测试结果由评测系统、被测试数据产生，不考虑任何其他因素。
五、其他未尽事宜，参照省赛及联赛方法进行。
原文地址：
金币 + 20&
用户等级：高中三年级
注册时间：
在线时长：2500 小时
金币：29295
<em id="authorposton11-9-29 13:03
:hug:标题太长了不完整！可以修改一下
用户等级：大学四年级
注册时间：
在线时长：4899 小时
金币：77415
<em id="authorposton11-9-29 13:03
信息学在合肥是相当的火爆啊
用户等级：高中二年级
注册时间：
在线时长：412 小时
金币：2147
<em id="authorposton11-9-29 13:49
我还删了点呢:lol
用户等级：小学一年级
注册时间：
在线时长：7 小时
<em id="authorposton11-9-29 14:06
从荣爸博客里转了
用户等级：高中二年级
注册时间：
在线时长：412 小时
金币：2147
<em id="authorposton11-9-29 17:43
呵呵，分享嘛，给需要的家长们。。。
用户等级：小学四年级
注册时间：
在线时长：28 小时
金币：3440
<em id="authorposton11-10-18 17:08
复赛人员名单都出来了呢，四十五中人数最多
用户等级：高中三年级
注册时间：
在线时长：2500 小时
金币：29295
<em id="authorposton11-10-18 17:11
嗯，45中人最多，有31人，50中有22人46中有4人；38中有2人；42中、庐阳中学各1人
进入复赛人员的名单：
用户等级：高中二年级
注册时间：
在线时长：412 小时
金币：2147
<em id="authorposton11-10-19 11:26
第17届全国青少年信息竞赛普及组合肥赛区复赛人员名单来源：合肥奥数网整理 文章作者：奥数网编辑
[标签：青少年信息学竞赛 计算机竞赛 竞赛]
　　全国青少年信息学奥林匹克联赛（简称NOIP），分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试为主。复赛为程序设计，须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别，难度不同，分别面向初中和高中阶段的学生。根据中国计算机学会“CCF NOIP2011报名通知”，为进一步推动中小学计算机教育的开展，促进合肥市市学生信息学（计算机）知识的普及与提高，经市教育局和市科协研究，决定组织参加第十七届全国青少年信息学奥林匹克联赛，并与讯飞杯合肥市第二十八届青少年信息学奥林匹克竞赛合并举行。
　　第十七届全国青少年信息学奥林匹克联赛暨“讯飞杯”合肥市第二十八届青少年信息学（计算机）竞赛，初中组（普及组）、高中组（提高组）初赛定于10月15日下午2:30－4:30进行，复赛一试为11月12日（提高组上午8:30-11:30，普及组下午1:30-4:30）、二试为11月13日（提高组上午8:30-11:30）；小学组竞赛于11月26日下午2:00－4:30举行。
　　目前初赛结束，现将第十七届全国青少年信息学奥林匹克联赛暨“讯飞杯”合肥市第二十八届青少年信息学（计算机）竞赛复赛人员名单（中学）公布如下：
姓名 性别 就读学校 参赛语种P/C/C++ 准考证号
董宇阳 男 合肥市庐阳中学 P 282022
黄天宇 男 合肥五十中 P 282037
洪新宇 男 合肥五十中 P 282038
王踞秋 男 合肥五十中 P 282041
罗晏宸 男 合肥五十中 P 282055
陈宇静 女 合肥五十中 P 282070
杜子豪 男 合肥五十中 P 282072
傅开朗 男 合肥五十中 P 282074
王若晖 男 合肥五十中 P 282090
魏立泰 男 合肥五十中 P 282094
吴俊雄 男 合肥五十中 P 282095
张中行 男 合肥五十中 P 282101
朱世靖 男 合肥五十中 P 282111
高荔文 男 合肥五十中 P 282112
陶润洲 男 合肥五十中 P 282114
王家琪 女 合肥五十中 P 282115
刘方宇 男 合肥五十中 P 282116
刘宇豪 男 合肥五十中 P 282117
阙方鑫 男 合肥五十中 P 282118
宋正成 男 合肥五十中 P 282119
巫昆仑 男 合肥五十中 P 282121
甘&&楠 男 合肥五十中 P 282137
张宏城 男 合肥五十中 P 282145
程家辉 男 合肥四十二中 P 282151
罗极羽 男 合肥四十五中 P 282170
刘亚天 男 合肥四十五中 P 282174
韩&&越 男 合肥四十五中 P 282181
周&&天 男 合肥四十五中 P 282183
桑欣园 女 合肥四十五中 P 282184
俞&&文 男 合肥四十五中 P 282187
吴&&昊 男 合肥四十五中 P 282188
束欣凯 男 合肥四十五中 P 282190
张清瑞 男 合肥四十五中 P 282191
姚顺雨 男 合肥四十五中 P 282192
吴怡然 男 合肥四十五中 P 282193
徐秋扬 男 合肥四十五中 P 282195
汪济祯 男 合肥四十五中 P 282196
叶汝楠 男 合肥四十五中 P 282197
刘邦亚 男 合肥四十五中 P 282199
程&&曦 男 合肥四十五中 P 282200
骆亚宁 男 合肥四十五中 P 282202
唐凯亮 男 合肥四十五中 P 282203
刘澜东 男 合肥四十五中 P 282208
许子望 男 合肥四十五中 P 282210
戴天瑞 男 合肥四十五中 P 282212
李孝睿 男 合肥四十五中 P 282213
程翊华 男 合肥四十五中 P 282217
李熠炜 男 合肥四十五中 P 282219
沈亦秋 女 合肥四十五中 P 282220
梁堃昌泰 男 合肥四十五中 P 282230
潘文初 男 合肥四十五中 P 282231
宋哲正 男 合肥四十五中 P 282240
章天珂 男 合肥四十五中 P 282241
吴永基 男 合肥四十五中 P 282242
倪冬临 男 合肥三十八中 P 282264
褚行健 女 合肥三十八中 P 282267
丁岳鹏 男 合肥四十六中 P 282278
蔡耀辉 男 合肥四十六中 P 282280
丁书虫 男 合肥四十六中 P 282281
李英灏 男 合肥四十六中 P 282282
金绍博 男 合肥四十五中 C 282394
& & 经过初赛筛选，此次“讯飞杯”合肥市第二十八届青少年信息学（计算机）进入竞赛的复赛人员共有61人，通过表中的数据得知，进入竞赛复赛的人员中，合肥五十中占比36%左右，有22人；合肥四十五中，占比50%左右，有31人；合肥四十六中占比6%左右，有4人；合肥三十八中占比3.2%左右，有2人，；合肥四十二中占比1.6%左右，有1人；合肥市庐阳中学占比1.6%左右，有1人。
我来拷一下。。
45中很强啊
用户等级：高中一年级
注册时间：
在线时长：867 小时
金币：10543
<em id="authorposton11-10-19 11:35
用户等级：大学二年级
注册时间：
在线时长：2508 小时
金币：38794
<em id="authorposton11-12-15 17:15
白开心 发表于
第17届全国青少年信息竞赛普及组合肥赛区复赛人员名单来源：合肥奥数网整理 文章作者：奥数网编辑 2011-10- ...
45中很强啊
大富翁勋章
金币数达30000时，可申请该勋章
用来给家长帮社区的小鬼颁发的勋章
奖励给为论坛做出贡献的版主，申请最低条件：发帖数超过1000并且在线时间大于200小时
在线时间等级2
在线时间满1500小时将自动发放，之前等级勋章将收回。
申请最低条件：发帖数≥500并且注册天数≥300或者总在线时间≥800
在线时间等级1
在线时间满500小时将自动发放。
论坛元老勋章
论坛元老勋章，申请最低条件：发帖数≥2500并且注册天数≥700
Powered byXJOI-NOIP2015提高组模拟题1 day1
其实这只是一道题的题解= =；
博主太弱不会T1T3；
然而我还是要吐槽一下，T2难道你们就没有一点写数据结构的心情吗！
留坑(不太可能填)；
给出大小为n的一个四维点集，和m次询问；
每次询问给出一个点，求四维坐标均小于等于这个点的集合大小；
n，m&=30000；
看到这题的第一反应是排序乱搞，noip难度应该随便玩玩就过了嘛(笑)；
但是仔细看看不是这么回事！
bzoj有一道题叫陌上花开——然而那个是三维的；
回忆一下，PoPoQQQ让我们搞排序+CDQ分治+树状数组；
hzwer让我们搞排序+树状数组套平衡树；
反正都是降维，综合一下，就是排序+CDQ分治+树状数组套平衡树不就搞出来了！
具体搞法和一般的CDQ分治差不多，只是插入查询树状数组改成了树状数组套平衡树；
每次插入查询都是时间是O(log^2n)的，总体算上CDQ分治；
时间复杂度O(nlog^3n)，空间复杂度O(nlogn)；
这个效率还是不错的，但是正解并不是这个；
正解是用bitset来维护集合的交；
每次关于一维排序，求每个询问在这一维上小于等于的点集，用一个bitset记录；
然后将这些bitset与(&)起来，得到的集合就是最后的点集；
复杂度O(4*n^2/32)，效率比上面的高级数据结构快一些，并且极为好写；
正解的做法还可以再向高维拓展，而高级数据结构就很难继续了；
(正解代码懒得写了，大家理解一下应该都是可以yy的(笑))；
//更新：bitset正解的代码见下面；
排序+CDQ分治+树状数组套平衡树：
#include&stdio.h&
#include&string.h&
#include&algorithm&
#define N 31000
#define lson tr[tr[x].l]
#define rson tr[tr[x].r]
struct node
double a, b, c,
int num_ans,
}t[N && 1], temp[N && 1];
struct treap
int size, rnd, l,
void clear()
size = 1, rnd = rand(), l = 0, r = 0;
}tr[N * 20];
double dis[N && 1];
int len, cnt, ans[N];
int root[N && 1];
bool cmp1(node a, node b)
if (a.a == b.a)
return a.num_ans&b.num_
return a.a & b.a;
bool cmp2(node a, node b)
return a.b & b.b;
int lowbit(int x)
return x&(-x);
void Pushup(int x)
tr[x].size = lson.size + rson.size + 1;
void lturn(int &x)
int t = tr[x].r;
tr[x].r = tr[t].l;
tr[t].size = tr[x].
Pushup(x);
void rturn(int &x)
int t = tr[x].l;
tr[x].l = tr[t].r;
tr[t].size = tr[x].
Pushup(x);
void Insert(int &x, double val)
tr[x = ++cnt].clear();
tr[x].val =
tr[x].size++;
if (val &= tr[x].val)
Insert(tr[x].l, val);
if (tr[x].rnd & lson.rnd)
Insert(tr[x].r, val);
if (tr[x].rnd & rson.rnd)
int query(int x, double val)
if (!x) return 0;
if (tr[x].val & val)
return query(tr[x].l, val);
return lson.size + 1 + query(tr[x].r, val);
void add(int k, double val)
while (k &= len)
Insert(root[k], val);
k += lowbit(k);
void clear(int k)
while (k &= len && root[k])
root[k] = 0;
k += lowbit(k);
int getans(int k, double val)
int ret = 0;
ret += query(root[k], val);
k -= lowbit(k);
void divide(int l, int r)
int mid = l + r && 1;
memcpy(temp + l, t + l, sizeof(node)*(r - l + 1));
for (int i = l, j = l, k = mid + 1; i &= i++)
if (temp[i].no &= mid)
t[j++] = temp[i];
t[k++] = temp[i];
void merge(int l, int r)
int mid = l + r && 1;
memcpy(temp + l, t + l, sizeof(node)*(r - l + 1));
for (int i = l, j = l, k = mid + 1; i &= i++)
if (j &= mid&&k &= r)
t[i] = temp[j].b & temp[k].b ? temp[j++] : temp[k++];
t[i] = (j == mid + 1 ? temp[k++] : temp[j++]);
void slove(int l, int r)
if (l == r)
divide(l, r);
int mid = l + r && 1, i,
slove(l, mid);
for (i = mid + 1, j = l, cnt = 0; i &= i++)
while (j &= mid&&t[j].b &= t[i].b)
if (!t[j].num_ans)
add(lower_bound(dis + 1, dis + len + 1, t[j].c) - dis, t[j].d);
if (t[i].num_ans)
ans[t[i].num_ans] += getans(lower_bound(dis + 1, dis + len + 1, t[i].c) - dis, t[i].d);
while (j &= l)
if (!t[j].num_ans)
clear(lower_bound(dis + 1, dis + len + 1, t[j].c) - dis);
slove(mid + 1, r);
merge(l, r);
int main()
int n, m, i, j,
scanf(&%d&, &n);
for (i = 1; i &= i++)
scanf(&%lf%lf%lf%lf&, &t[i].a, &t[i].b, &t[i].c, &t[i].d);
scanf(&%d&, &m);
for (i = 1; i &= i++)
scanf(&%lf%lf%lf%lf&, &t[i + n].a, &t[i + n].b, &t[i + n].c, &t[i + n].d);
t[i + n].num_ans =
dis[i + n] = t[i + n].c;
sort(dis + 1, dis + n + m + 1);
len = unique(dis + 1, dis + n + m + 1) - dis - 1;
sort(t + 1, t + n + m + 1, cmp1);
for (i = 1; i &= n + i++)
sort(t + 1, t + n + m + 1, cmp2);
slove(1, n + m);
for (i = 1; i &= i++)
printf(&%d\n&, ans[i]);
正解bitset：
#include&bitset&
#include&stdio.h&
#include&string.h&
#include&algorithm&
#define N 31
struct Point
double x[4];
void read()
scanf(&%lf%lf%lf%lf&,x,x+1,x+2,x+3);
}a[N],b[N];
bitset&N&temp,ans[N];
bool cmp(Point a,Point b)
return a.x[C]&b.x[C];
int main()
int n,m,i,j,k;
scanf(&%d&,&n);
for(i=1;i&=n;i++)
a[i].read(),a[i].no=i;
scanf(&%d&,&m);
for(i=1;i&=m;i++)
b[i].read(),b[i].no=i;
for(C=0;C&4;C++)
sort(a+1,a+n+1,cmp);
sort(b+1,b+m+1,cmp);
temp=0,i=1;
for(j=1;j&=m;j++)
while(i&=n&&a[i].x[C]&=b[j].x[C])
temp[a[i++].no]=1;
ans[b[j].no]=
ans[b[j].no]&=
for(i=1;i&=m;i++)
printf(&%d\n&,ans[i].count());
我选择弃疗，计算几何目前还是弱鸡，等学了半平面交有心情再搞搞(？)吧
本分类共有文章16篇,更多信息详见
& 2012 - 2016 &
&All Rights Reserved. &
/*爱悠闲图+*/
var cpro_id = "u1888441";
/*爱悠闲底部960*75*/
var cpro_id = "u1888128";用户等级：小学六年级
注册时间：
在线时长：82 小时
等级：小学六年级
<em id="authorposton14-10-24 10:45
查看: 1434&
这是这次NOIP晋级人员宁波赛区的人数统计，宁外的好惨啊，只有三个，蛟川和慈溪实验分别有20几个（普及组）
这是普及组的宁波赛区的晋级人员情况：余姚市子陵中学5个，余姚市实验学校40个，余姚市梨洲中学2个，鄞州实验中学1个，上林初中教育集团30个，宁波外国语学校3个，镇海蛟川书院27个，兴宁中学1个，李兴贵中学2和，蓝青学校2个，奉化市实验中学1个，奉港初级中学1个，慈溪阳光实验学校4个，慈溪实验中学21个
提高组的晋级人员情况：北仑中学1个，慈溪杨贤江中学1个，慈溪中学13个，镇海蛟川书院18个，镇海中学11个，效实中学5个，鄞州中学12个，余姚中学34个
提高组的余姚中学挑大梁有没有！
详情名单请看：
用户等级：小学四年级
注册时间：
在线时长：48 小时
<em id="authorposton14-10-24 11:29
蛟川、慈溪中学、镇中。余姚的，都不错啊
用户等级：小学六年级
注册时间：
在线时长：788 小时
金币：1203
<em id="authorposton14-10-24 11:48
宁外的优秀学子们，不要灰心，继续加油！
用户等级：高中一年级
注册时间：
在线时长：271 小时
金币：2738
<em id="authorposton14-10-24 12:43
看上去余姚的学校比我们宁波的名校还要好嘛
用户等级：小学六年级
注册时间：
在线时长：107 小时
<em id="authorposton14-10-26 15:32
今年不是有规定学校不能统一报名竞赛吗？
用户等级：研究生一年级
注册时间：
在线时长：820 小时
元宝：3549
金币：72509
<em id="authorposton14-10-26 16:01
宁外对NOIP不是很关注？
用户等级：初中三年级
注册时间：
在线时长：939 小时
元宝：1028
金币：3796
<em id="authorposton14-10-26 18:27
这个比赛又不代表所有水平和能力，比比英语看，那宁外就嬴了。
用户等级：初中一年级
注册时间：
在线时长：356 小时
<em id="authorposton14-10-27 11:23
各有所长吧
用户等级：初中三年级
注册时间：
在线时长：1002 小时
金币：2384
<em id="authorposton14-11-2 19:34
就爱鄙视你 发表于
今年不是有规定学校不能统一报名竞赛吗？你说的是小学
用户等级：初中三年级
注册时间：
在线时长：1002 小时
金币：2384
<em id="authorposton14-11-2 19:34
就爱鄙视你 发表于
今年不是有规定学校不能统一报名竞赛吗？你说的是小学
用户等级：初中三年级
注册时间：
在线时长：202 小时
金币：1301
<em id="authorposton14-11-3 10:23
余姚是大黑马啊
用户等级：小学六年级
注册时间：
在线时长：107 小时
<em id="authorposton14-11-6 23:06
xuxilei 发表于
你说的是小学
中小学& && && && && &
用户等级：小学五年级
注册时间：
在线时长：531 小时
金币：1100
<em id="authorposton14-11-7 08:39
宁外不错了，这几个都是高分，按分数顺序排的
用户等级：高中一年级
注册时间：
在线时长：273 小时
金币：1948
<em id="authorposton14-11-7 10:04
中英赛就是宁外的天下了
用户等级：初中三年级
注册时间：
在线时长：1002 小时
金币：2384
<em id="authorposton14-11-7 13:28
就爱鄙视你 发表于
不可能。中学的五大学科竞赛：数学、物理、化学、生物、信息 是&&中国科协、教育部 官方举办的。报名都是学校老师牵头。
家长渔村专属勋章，加入村可获得。
Powered by