晴练成立于2022年7月24日，于2022年11月正式开放，是一个专注于信息学奥赛NOIP和蓝桥杯的编程OJ题库，致力于为信息学竞赛初学者和高手提供一个优质的在线平台。 进入方式：百度搜索 晴练

如果您对信息学竞赛感兴趣，请加VX: 15221515155, 邀请您加入!

不论是您参加竞赛，还是您的孩子参加，请加VX：15221515155，备注信息学竞赛，邀请您加入～

复杂度应该是O(nlogn) http://poj.org/problem?id=3253 #include<iostream> #include<stack> #include<string.h> #include<cmath> #include<iomanip> #include<algorithm> #include<climits> #include<cstdio> #include<vector> #include<ctype.h> #include<set> #include<map> #include<ctime> #include<stdlib.h> #include<queue> #include<bitset> #define usi unsigned int #define ull unsigned long long using namespace std;template<typename TTT>inline void mr(TTT& theNumberToRead){theNumberToRead = 0;bool pr

# [BOI2003]团伙 ## 题目描述 现在有 $n$ 个人，他们之间有两种关系：朋友和敌人。我们知道： - 一个人的朋友的朋友是朋友 - 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。 ## 输入格式 第一行输入一个整数 $n$ 代表人数。 第二行输入一个整数 $m$ 表示接下来要列出 $m$ 个关系。 接下来 $m$ 行，每行一个字符 $opt$ 和两个整数 $p,q$，分别代表关系（朋友或敌人），

https://www.luogu.com.cn/problem/P1403 #include<iostream> #include<stack> #include<string.h> #include<cmath> #include<iomanip> #include<algorithm> #include<climits> #include<cstdio> #include<vector> #include<ctype.h> #include<set> #include<map> #include<ctime> #include<stdlib.h> #include<unordered_map> #include<queue> #include<bitset> #define usi unsigned int #define ull unsigned long long using namespace std; template<typename TTT> inline void mr(TTT& theNumberToRead){theNumberToRea

总共80

https://www.luogu.com.cn/problem/P1572

# 封锁阳光大学 ## 题目描述 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由 $n$ 个点构成的无向图，$n$ 个点之间由 $m$ 条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的

# [NOIP2013 普及组] 车站分级 ## 题目描述 一条单向的铁路线上，依次有编号为 $1, 2, …, n $的 $n $个火车站。每个火车站都有一个级别，最低为 $1$ 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 $x$，则始发站、终点站之间所有级别大于等于火车站$ x$ 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点） 例如，下表是$ 5 $趟车次的运行情况。其中，前$ 4$ 趟车次均满足要求，而第 $5$

私聊关注，不然没法回复，山东青岛可以线下，其他地区就线上

Dev-C++智能开发平台是在dev-cpp5.0的基础上改造的平台，封装约三百多个函数，不仅完美支持信息学奥赛，还可以通过编程构造出三维动画世界、开发语音交互弱人工智能程序，多线程软件，开发控制台小游戏。 支持WIN7,WIN8，WIN10，建议WIN10，不支持其它更低版本。为防止冲突，请先卸载其它版本的DevC++。 主要特点和功能： 1.标准NOI竞赛环境,编译器为GCC4.8.4 2.基于opengl三维动画引擎，实现三维图形、动画的绘制 3.支持语音交互功能，实现可以语音对话的

# 排序 ## 题目描述 一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列 $A,B,C,D$ 表示$A<B,B<C,C<D$。在这道题中，我们将给你一系列形如 $A<B$ 的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。 ## 输入格式 第一行有两个正整数 $n,m$，$n$ 表示需要排序的元素数量，$2\leq n\leq 26$，第 $1$ 到 $n$ 个元素将用大写的 $A,B,C,D\dots$ 表示。$m$ 表示将给出的形如 $A<B$ 的关系的数量。 接下来有 $m$ 行

# [NOIP2015 提高组] 信息传递 ## 题目描述 有 $n$ 个同学（编号为 $1$ 到 $n$ ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 $i$ 的同学的信息传递对象是编号为 $T_i$ 的同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息， 但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从

题目： # [NOI2015] 程序自动分析 ## 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 $x_1,x_2,x_3,\cdots$ 代表程序中出现的变量，给定 $n$ 个形如 $x_i=x_j$ 或 $x_i\neq x_j$ 的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：$x_1=x_2,x_2=x_3,x_3=x_4,x_4\neq x_1$，这些约束条件显然是不可能同

12， 28 水

水

洛谷P1621 代码： #include<iostream> #include<stack> #include<string.h> #include<cmath> #include<iomanip> #include<algorithm> #include<climits> #include<cstdio> #include<vector> #include<ctype.h> #include<set> #include<map> #include<ctime> #define usi unsigned int using namespace std; inline void mr(int& theNumberToRead) { theNumberToRead = 0; int prn = 1; char c = getchar(); while (!isdigit(c)) { if (c == '-')prn = -1; c = getchar(); }while (isdigit(c)) { theNumberToRead = 10 * theNumberToRead + c -

这个吧没人了吗

AcWing《算法提高课》拼团优惠！https://www.acwing.com/activity/content/introduction/16/group_bu

RT，楼主高一，人在弱省。今年 NOIP 由于考场策略原因导致失了 60 分左右，而且 T1 的数据太弱导致我们省许多选手的错解拿了 100（如果数据强度适中的话期望得分 62 ），最后楼主痛失省一，请问这种情况下有希望过省选吗？

加我扣扣:1953454530

数组已经开到了最大，也考虑到n==1的情况 望赐教

NOIP2015 day-1滚粗了。。。Help..求AH分数线，81分能过么。。

orz WJMZBMR

真的要退役了啊。。。。马上就要去澳大利亚了。 （妈妈的改头衔变成AG了得开始骗经验了）。。。 先扔个歌表达一下我的心情： http://www.bilibili.tv/video/av238455/ 然后再写点东西

80

首先，本着公平公正……XX的精神，C\C++代码执行效率高，占用内存低，因此相对于Pascal有一定优势，故不推荐。 2.Pascal通用的Free Pascal编译器调试

强省弱县（浙江），高一，有python基础，想接触信息学奥赛，希望有能找到教练嘉兴周围地区（上海也行）支持线下课

稳

本初三狗考了66，求问AH能过否【纯属求安慰】

我去官网看了也看不懂，有人知道初赛和全国联赛的报名时间吗

请看图中第一行

请问省队A类B类C类D类队员有什么区別?请知者赐教！

报了NOIP可是座位号弄丢了，下午就考。。有哪里可以查阅到座位号的吗，还是说现场有可以查到的。。求解答！

05年以前的 noi官网没有。。google不到

你们的NOIP证书发了吗

CSPOJ平台诞生于2022年5.29号，基于HUSTOJ开发而成 首页

亲爱的OIer, Acmer, POJ用户:    当您看到这封信的时候，我们刚刚做出了一个非常重大的决定。我们决定开放酝酿已久的OpenJudge平台，让你可以建立属于自己的OnlineJudge(在线测试)系统。    从2003年POJ上线至今，POJ累计注册用户20万，逾800万次提交。非常感谢广大编程爱好者对POJ的支持和信任。能够为大家服务，我们POJ团队深感荣幸，同时又深知责任重大。几年前，我们发布过一个Free Version POJ代码，已经有超过20000人次下载，但是我们发现大

以前拿过很水的省一，好多年了在大学里突然想敲算法题玩玩，问一下弱点需不需要弥补？ 简单用oi知识结构图介绍一下自己的情况： 博弈论，一点也不会； 图论，堆优化dj、b-f、spfa、Floyd、prim、kruskal，差分约束，tarjan连通分量，拓扑排序，dinic最大流，spfa求费用流，倍增和离线lca，点分治，仙人掌等等都掌握了； 数据结构，栈、队列、堆、哈希表、链表包含dancing links、树状数组、普通的线段树、splay掌握了，有没有必要学习其他平衡树、块状链

本人河南准高一学生，想要参加noip，现在开始起步是否晚了，如果不晚，能否稍微指个方向呢

信息学（noip）竞赛资料共享群：701 602 192 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）自1995年至2017年已举办23次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。 联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识，以笔试形式进行。复赛为程序设计，须在计算机上调试完成