Angel_wing_SKY-CSDN博客

原创伤心总结NOIP2016

信心满满进考场，那曾料到这结果。尽管成绩还没出来，但是我已经大体知道自己的成绩了也就260左右吧。伤心，所做一切为了变成已成灰烬。也就从这里开始，放弃编程，陪伴了我好几年时光的信息学奥赛，就这样。一走就是再也不回头。大概以后会笑着提起自己也学过编程语言，只是笑的会有多难过。当一切委屈自己尝，谁又能理解我的梦呢？无人。暗夜常伴，岁月如流水，我心向东去，一去不复还。

2016-11-23 22:40:49 556

原创洛谷 P3386 【模板】二分图匹配

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MAXN 1000+7int a;int b;int n;int m;int k;int Ans;int rank[MAX

2016-11-14 20:01:57 469

原创 NOIP 2007 树网的核

1.用弗洛伊德算法求两两点之间的最短距离2.求出直径是多少3.暴力枚举找出两个在直径上的点4.判断是否小于S并更新答案#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf

2016-11-14 15:55:39 356

原创树上倍增求ＬＣＡ

#include#include#include#include#include#include#include#include#include#include#define MAXN 500007using namespace std;int N;int M;int S;int cnt;int f[MAXN];int lv[MAXN];int anc[MA

2016-11-09 17:27:10 878 1

原创 NOIP 2014 提高组无线网路发射器选址

描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。东西向街道和南北向街道相交形成路口，规定编号为 x

2016-11-09 17:24:26 406

原创 NOIP 2012 提高组 Vigenère密码

描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。在Vigen

2016-11-09 17:21:34 499

原创 NOIP 2013 提高组花匠

描述花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后，剩下的花的高度依次为g1, g2, … , gm，则栋栋希望下面两个条件中至少有一个满足：条件 A：对于所

2016-11-09 17:15:08 480

原创 NOIP 2012 提高组借教室

描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租

2016-11-09 17:10:32 534

原创 NOIP 2013 提高组货车运输

描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。格式输入格式第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。接下来 m 行每行 3 个整数 x、y、z，每两

2016-11-09 16:53:45 414

原创 NOIP2014 提高组寻找道路

描述在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。格式输入格式第一行有两个用一个空格隔开的整数

2016-11-09 16:40:17 439

原创 NOIP 2015 Day2 T1 跳石头

/* 二分真的是一个很令人烦恼的东西用好了超神，用错了超鬼。什么l，r，mid之类的如果搞不太清楚的话，我是推荐在程序最后分别在验证一下l跟r跟mid 看看到底谁是真正的答案。说了这么多，好像还没说T怎么做对吧好的开始: 求出来的最终答案是一个最短跳跃距离的最大值。首先你要知道你是要从起点开始顺着跳到终点的。那么最容易想到的算法就是从最小值1开始枚举你这个最短

2016-11-09 16:24:55 388

原创 NOIP 2015 提高组 Day1 T1 神奇的幻方

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int x;int y;int p;int N;int s[40][40];inline void sovle(){ memset(s,0

2016-11-09 15:56:11 331

原创握刀在手，不曾松手

一名普普通通的高中生，为了在NOIP2016拿到全国一等奖，不惜停课8个周的OI学子，只希望在9天后的noip中取得自己想要的成绩，从初中到高中，只有刀从未松手，准备出刀了。信仰瑞文，短剑重铸之日，骑士归来之时。希望通过写博客帮助广大借助互联网学习OI的人，也希望以此提高自己的水平。电影中小人物也拥有小小的梦，花开一季，绽放自己的梦想！让我们一起加油吧！

2016-11-09 15:43:38 258

Angel_wing_SKY的博客