Evanyou Blog 彩带

10 2017 档案

关于std::ios::sync_with_stdio(false)
摘要：std::ios::sync_with_stdio(false); 很多C++的初学者可能会被这个问题困扰，经常出现程序无故超时，最终发现问题处在cin和cout上，（甚至有些老oier也会被这个问题困扰，每次只能打scanf和printf，然后一堆的占位符巨麻烦），这是因为C++中，cin和cou 阅读全文
posted @ 2017-10-31 20:39 HolseLee 阅读(22545) 评论(1) 推荐(9)
洛谷P1730最小密度路径
摘要：题目传送门; 首先理解题目，究其本质就是一个最短路问题，而且数据范围贼水，用floyd完全没问题，但是题目有变化，要求出路径边权值与边数之比，这里就可以考虑在把floyd中的二维数组变为三维，f[ i ][ j ][ l ]表示从 i 到 j 经过 l 条边的情况，而且因为是有向图，所以从一点到达另 阅读全文
posted @ 2017-10-31 19:13 HolseLee 阅读(295) 评论(1) 推荐(0)
洛谷P1565牛宫
摘要：传送门：题目点这里; 首先理解题目，就是要求给定矩阵中权值和不小于零的最大子矩阵，数据范围200也还不算棘手，暴力n^4的算法也可以水到50分。正解要用到单调栈配合二分和前缀和，复杂度n^3logn，跑得也还算快。 分析一下，首先用一个数组a[ i ][ j ]记录下第 i 行前 j 个元素之和，然 阅读全文
posted @ 2017-10-31 19:01 HolseLee 阅读(276) 评论(0) 推荐(0)
李总不知从哪里找的鬼题——无限序列
摘要：先上题目： 1、无限序列infinit.pas/c/cpp1s / 128M[问题描述]我们按以下方式产生序列:1、 开始时序列是: "1" ;2、 每一次变化把序列中的 "1" 变成 "10" ,"0" 变成 "1"。经过无限次变化,我们得到序列"1011010110110101101..."。总 阅读全文
posted @ 2017-10-12 16:44 HolseLee 阅读(639) 评论(0) 推荐(1)
USACO 控制公司 Controlling Companies
摘要：友情链接神犇520的博客 题目： 题目描述 有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了： 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K >= 1)个公司， 阅读全文
posted @ 2017-10-11 11:02 HolseLee 阅读(437) 评论(0) 推荐(0)
NOIP2013 D1 T3 货车运输
摘要：好吧，遇上这种题，作为蒟蒻的我第一个想到的就是怎么打暴力，然而暴力都打不好QAQ！！！于是只能等教练讲解以后，然后在大犇的指导下终于做出来了。 对了，，好像还，没上题。。。。： 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现 阅读全文
posted @ 2017-10-10 18:54 HolseLee 阅读(256) 评论(0) 推荐(0)
秦九韶算法
摘要：在网上看到很多秦九韶算法的博客都是用java写的，这里我就写一个c++的，这个算法也比较好理解，就不多做解释了，具体看代码，代码中会有解释，如果不懂的话，在纸上模拟一下就很好懂了，上代码： 阅读全文
posted @ 2017-10-09 18:52 HolseLee 阅读(1259) 评论(0) 推荐(0)