2017 年 6月随笔档案 - Angel_Kitty

BZOJ 1061: [Noi2008]志愿者招募【单纯形裸题】

摘要：1061: [Noi2008]志愿者招募 Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要 Ai 个人。布布通过了解得知阅读全文

posted @ 2017-06-30 16:21 Angel_Kitty 阅读(2736) 评论(0) 推荐(0) 编辑

线性规划之单纯形法【超详解+图解】

摘要：1.作用单纯形法是解决线性规划问题的一个有效的算法。线性规划就是在一组线性约束条件下，求解目标函数最优解的问题。 2.线性规划的一般形式在约束条件下，寻找目标函数z的最大值。 3.线性规划的可行域满足线性规划问题约束条件的所有点组成的集合就是线性规划的可行域。若可行域有界（以下主要考虑有界可行阅读全文

posted @ 2017-06-30 11:00 Angel_Kitty 阅读(123119) 评论(33) 推荐(53) 编辑

Codeforces 626G Raffles(贪心+线段树)

摘要：G. Raffles time limit per test：5 seconds memory limit per test：256 megabytes input：standard input output：standard output Johnny is at a carnival which 阅读全文

posted @ 2017-06-29 22:01 Angel_Kitty 阅读(359) 评论(0) 推荐(0) 编辑

CodeM美团点评编程大赛初赛B轮黑白树【DFS深搜+暴力】

摘要：[编程题] 黑白树时间限制：1秒空间限制：32768K 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i 阅读全文

posted @ 2017-06-29 21:56 Angel_Kitty 阅读(242) 评论(0) 推荐(0) 编辑

Codeforces 626F Group Projects(滚动数组+差分dp)

摘要：F. Group Projects time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output There are n students i 阅读全文

posted @ 2017-06-29 21:00 Angel_Kitty 阅读(787) 评论(1) 推荐(0) 编辑

Codeforces 626E Simple Skewness(暴力枚举+二分)

摘要：E. Simple Skewness time limit per test:3 seconds memory limit per test:256 megabytes input:standard input output:standard output Define the simple ske 阅读全文

posted @ 2017-06-29 19:39 Angel_Kitty 阅读(328) 评论(0) 推荐(0) 编辑

Codeforces 626D Jerry's Protest(暴力枚举+概率)

摘要：D. Jerry's Protest time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Andrew and Jerry are 阅读全文

posted @ 2017-06-29 17:07 Angel_Kitty 阅读(377) 评论(0) 推荐(0) 编辑

Codeforces 626B Cards(模拟+规律)

摘要：B. Cards time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Catherine has a deck of n cards 阅读全文

posted @ 2017-06-29 12:41 Angel_Kitty 阅读(271) 评论(0) 推荐(0) 编辑

Codeforces 626A Robot Sequence(模拟)

摘要：A. Robot Sequence time limit per test：2 seconds memory limit per test：256 megabytes input：standard input output：standard output Calvin the robot lies 阅读全文

posted @ 2017-06-29 11:44 Angel_Kitty 阅读(302) 评论(0) 推荐(0) 编辑

Codeforces 626C Block Towers(二分)

摘要：C. Block Towers time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Students in a class are 阅读全文

posted @ 2017-06-29 11:12 Angel_Kitty 阅读(269) 评论(0) 推荐(0) 编辑

线段树，segment-tree-beats待补坑【基础篇】

该文被密码保护。

posted @ 2017-06-22 23:15 Angel_Kitty 阅读(4) 评论(0) 推荐(0) 编辑

Vijos P1114 FBI树【DFS模拟，二叉树入门】

摘要：描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为阅读全文

posted @ 2017-06-22 15:34 Angel_Kitty 阅读(348) 评论(0) 推荐(0) 编辑

Vijos P1448 校门外的树【多解，线段树，树状数组，括号序列法+暴力优化】

摘要：校门外的树描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同 K=2，读入l,r表示询阅读全文

posted @ 2017-06-21 16:18 Angel_Kitty 阅读(784) 评论(1) 推荐(3) 编辑

Vijos P1785 同学排序【模拟】

摘要：同学排序描述现有m位同学，第1位同学为1号，第2位同学为2号，依次第m位同学为m号。要求双号的学生站出来，然后余下的重新组合，组合完后，再次让双号的学生站出来，重复n次，问这时有多少同学出来站着？样例1 样例输入1 样例输出1 限制 1s 提示【数据范围】 1≤n≤10 100≤m≤1000 阅读全文

posted @ 2017-06-20 23:05 Angel_Kitty 阅读(182) 评论(0) 推荐(0) 编辑

Vijos P1784 数字统计【模拟】

摘要：数字统计背景来自 NOIP2010 普及组第一题描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如在给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现了1次，在数20中出现了1次，在数21中出现了1次，在数22中出现了2次，所以数字2在该范围内一共出现了阅读全文

posted @ 2017-06-20 22:46 Angel_Kitty 阅读(285) 评论(0) 推荐(0) 编辑

Vijos P1497 立体图【模拟】

摘要：立体图描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每阅读全文

posted @ 2017-06-20 22:19 Angel_Kitty 阅读(279) 评论(0) 推荐(0) 编辑

Vijos P1127 级数求和【模拟】

摘要：级数求和描述已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。格式输入格式输入 k 输出格式输出 n 样例1 样例输入1 样例输出1 限制每个测试点1s 来源阅读全文

posted @ 2017-06-20 22:02 Angel_Kitty 阅读(212) 评论(0) 推荐(0) 编辑

Vijos P1113 不高兴的津津【模拟】

摘要：不高兴的津津描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且，上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请阅读全文

posted @ 2017-06-20 21:56 Angel_Kitty 阅读(427) 评论(0) 推荐(0) 编辑

Vijos P1103 校门外的树【线段树，模拟】

摘要：校门外的树描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。阅读全文

posted @ 2017-06-20 12:18 Angel_Kitty 阅读(420) 评论(0) 推荐(0) 编辑

Vijos P1035 贪婪的送礼者【模拟】

摘要：贪婪的送礼者描述对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没阅读全文

posted @ 2017-06-20 10:40 Angel_Kitty 阅读(271) 评论(0) 推荐(0) 编辑

刷题错误总结【实时更新中ing】

该文被密码保护。

posted @ 2017-06-20 10:33 Angel_Kitty 阅读(6) 评论(0) 推荐(0) 编辑

二叉树专题

该文被密码保护。

posted @ 2017-06-18 22:37 Angel_Kitty 阅读(1) 评论(0) 推荐(0) 编辑

平衡树初阶——AVL平衡二叉查找树+三大平衡树（Treap + Splay + SBT）模板【超详解】

摘要：平衡树初阶——AVL平衡二叉查找树一、什么是二叉树 1. 什么是树。计算机科学里面的树本质是一个树状图。树首先是一个有向无环图，由根节点指向子结点。但是不严格的说，我们也研究无向树。所谓无向树就是将有向树的所有边看成无向边形成的树状图。树是一种递归的数据结构，所以我们研究树也是按照递归的方式去研阅读全文

posted @ 2017-06-18 22:32 Angel_Kitty 阅读(2245) 评论(18) 推荐(3) 编辑

Vijos P1066 弱弱的战壕【多解，线段树，暴力，树状数组】

摘要：弱弱的战壕描述永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。 mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵阅读全文

posted @ 2017-06-17 22:15 Angel_Kitty 阅读(268) 评论(0) 推荐(0) 编辑

C++STL vector简单使用练习1

摘要：1 #include <iostream> 2 #include <vector> 3 #include <numeric> 4 using namespace std; 5 int main() 6 { 7 vector<int>v;//定义一个向量v 8 for(int i=0;i<10;i++ 阅读全文

posted @ 2017-06-16 23:09 Angel_Kitty 阅读(982) 评论(0) 推荐(0) 编辑

CDOJ 1330 柱爷与远古法阵【高斯消元，卡精度】

摘要：柱爷与远古法阵柱爷与远古法阵 Time Limit: 125/125MS (Java/Others) Memory Limit: 240000/240000KB (Java/Others) Submit Status 众所周知，柱爷的数学非常好，尤其擅长概率论！某日柱爷在喵哈哈村散步，无意间踏入阅读全文

posted @ 2017-06-15 12:28 Angel_Kitty 阅读(607) 评论(2) 推荐(1) 编辑

Vjios P1736 铺地毯【暴力，思维】

摘要：铺地毯描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面阅读全文

posted @ 2017-06-14 23:55 Angel_Kitty 阅读(265) 评论(0) 推荐(0) 编辑

Vijos P1116 一元三次方程求解【多解，暴力,二分】

摘要：一元三次方程求解描述有形如：ax^3+bx^2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精阅读全文

posted @ 2017-06-14 23:19 Angel_Kitty 阅读(787) 评论(0) 推荐(0) 编辑

Vijos P1131 最小公倍数和最大公约数问题【暴力】

摘要：最小公倍数和最大公约数问题描述输入二个正整数x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出满足下列条件的P、Q的个数。条件:1.P、Q是正整数 2.要求P、Q以xO为最大公约数，以yO为最小公倍数。试求，满足条件的所有可能的两个正整数的个数。格式输入格式两个正整数阅读全文

posted @ 2017-06-14 22:23 Angel_Kitty 阅读(447) 评论(0) 推荐(0) 编辑

Vijos P1786 质因数分解【暴力】

摘要：质因数分解背景 NOIP2012普及组第一题描述已知正整数n是两个不同的质数的乘积试求出较大的那个质数。格式输入格式输入只有一行包含一个正整数n。输出格式输出只有一行包含一个正整数p, 即较大的那个质数。样例1 样例输入1 样例输出1 限制 1S 提示【数据范围】对于60%的数阅读全文

posted @ 2017-06-14 19:06 Angel_Kitty 阅读(281) 评论(0) 推荐(0) 编辑

C++课程设计类作业４

摘要：如果函数中有多条语句的话，会先执行完这些语句，直到函数结束再析构阅读全文

posted @ 2017-06-13 23:58 Angel_Kitty 阅读(322) 评论(0) 推荐(0) 编辑

析构函数的用法【简单理论讲解】

摘要：析构函数是“反向”的构造函数。它们在对象被撤消(回收)时调用。析构函数的名称除了最前面的“～”符号外，与类的名称相同。例如，类String的析构函数是～string()。析构函数通常用于当一个对象不再需要时，完成“消除”功能。在函数中建立对象之后，这个对象作为局部对象开始生存，直到函数运行到遇阅读全文

posted @ 2017-06-13 22:47 Angel_Kitty 阅读(1140) 评论(0) 推荐(0) 编辑

C++课程设计类作业3

摘要：1 #include <bits/stdc++.h> 2 using namespace std; 3 class A 4 { 5 public: 6 A() 7 { 8 a=b=0; 9 cout<<"Default Constructor called.\n"; 10 } 11 A(int i, 阅读全文

posted @ 2017-06-13 22:46 Angel_Kitty 阅读(1429) 评论(0) 推荐(0) 编辑

最短路径Floyd算法【图文详解】

摘要：Floyd算法 1.定义概览 Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O( 阅读全文

posted @ 2017-06-12 23:50 Angel_Kitty 阅读(88310) 评论(17) 推荐(70) 编辑

HDU 1874 畅通工程续【Floyd算法实现】

摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53806 Accepted Submission(s): 20092 Problem 阅读全文

posted @ 2017-06-11 13:21 Angel_Kitty 阅读(574) 评论(0) 推荐(0) 编辑

C++课程设计类作业2

摘要：不要问我一个晚上在干啥，就写写这种烦到极点的类，啰嗦！阅读全文

posted @ 2017-06-10 23:30 Angel_Kitty 阅读(490) 评论(0) 推荐(0) 编辑

数论部分第二节：埃拉托斯特尼筛法

摘要：埃拉托斯特尼筛法质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。怎么判断n以内的哪些数是质数呢？埃拉托斯特尼筛法厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数阅读全文

posted @ 2017-06-08 23:15 Angel_Kitty 阅读(645) 评论(0) 推荐(0) 编辑

1022: [SHOI2008]小约翰的游戏John【Nim博弈，新生必做的水题】

摘要：1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当阅读全文

posted @ 2017-06-07 11:46 Angel_Kitty 阅读(372) 评论(0) 推荐(1) 编辑

C++面向对象作业1

摘要：1 #include 2 #include 3 using namespace std; 4 class Tdate 5 { 6 public: 7 Tdate(int mm=0,int dd=0,int yy=0); 8 ~Tdate() 9 { 10 cout0&&m0&&d0&&yprint();//只能用指针去访问该对象的成员... 阅读全文

posted @ 2017-06-07 10:56 Angel_Kitty 阅读(326) 评论(0) 推荐(0) 编辑

数论部分第一节：素数与素性测试【详解】

摘要：数论部分第一节：素数与素性测试一个数是素数（也叫质数），当且仅当它的约数只有两个——1和它本身。规定这两个约数不能相同，因此1不是素数。对素数的研究属于数论范畴，你可以看到许多数学家没事就想出一些符合某种性质的素数并称它为某某某素数。整个数论几乎就围绕着整除和素数之类的词转过去转过来。对于写代码的阅读全文

posted @ 2017-06-05 23:53 Angel_Kitty 阅读(1486) 评论(3) 推荐(2) 编辑

基数排序与桶排序，计数排序【详解】

摘要：桶排序简单入门篇^-^ 在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东东都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。首先出场的是我们的主人公阅读全文

posted @ 2017-06-02 23:04 Angel_Kitty 阅读(30590) 评论(22) 推荐(46) 编辑

计蒜客：百度的科学计算器（简单）【python神解】

摘要：题目链接：https://nanti.jisuanke.com/t/15504 题解：python大法好啊，三行代码无人能敌啊！下面给出AC代码：阅读全文

posted @ 2017-06-01 13:04 Angel_Kitty 阅读(972) 评论(0) 推荐(0) 编辑

优质免费在线学习网站【自用】

摘要：现在网上已经有很多非常优质的在线学习网站，更让我们感到开心和幸运的是，很多网站竟然是免费的，所以放着这么多好的资源不用，真的是一种浪费。所以，下面为大家提供几个在线学习网站，为你的学习和职业生涯插上一双腾飞的翅膀。 1. COURSERA Tips www.coursera.org 非常有名的在线阅读全文

posted @ 2017-06-01 07:53 Angel_Kitty 阅读(1189) 评论(0) 推荐(0) 编辑