2017年06月_qq_34287501

原创数据结构——课程设计之~安排教学计划

1. 问题描述大学的每个专业都要制订教学计划。假设任何专业都有固定的学习年限，每学年含两个学期，每学期的时间长度和学分上限值均相等。每个专业开设的课程都是确定的，而且课程在开设时间的安排必须满足先修关系。每门课程有哪些先修课程是确定的，可以有任意多门，也可以没有。每门课恰好占一个学期。试在这样的前提下设计一个教学计划编制程序。要求实现的基本功能如下：（1）录入课程目录。（2）可以编

2017-06-29 17:19:47 13011 20

原创 #420 C. Okabe and Boxes（Div.2）

题目链接：http://codeforces.com/contest/821/problem/CC. Okabe and Boxestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard

2017-06-26 15:42:56 719

原创 #420 B. Okabe and Banana Trees（Div.2）

题目链接：http://codeforces.com/contest/821/problem/BB. Okabe and Banana Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard input

2017-06-26 12:34:39 607

原创 #420 A. Okabe and Future Gadget Laboratory（Div.2）

题目链接：http://codeforces.com/contest/821/problem/AA. Okabe and Future Gadget Laboratorytime limit per test2 secondsmemory limit per test256 megabytesinputstandard

2017-06-26 12:15:45 471

原创 Codeforces Round #419 (Div. 2)

题目链接：http://codeforces.com/contest/816A. Karen and Morningtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard output

2017-06-18 15:56:42 727

原创 814/ C. An impassioned circulation of affection（尺取法或者DP）

题目链接：http://codeforces.com/problemset/problem/814/CC. An impassioned circulation of affectiontime limit per test2 secondsmemory limit per test256 megabytesinput

2017-06-08 13:12:08 759

原创 814/ B. An express train to reveries

题目链接：http://codeforces.com/problemset/problem/814/BB. An express train to reveriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inp

2017-06-08 13:04:02 591

原创 814/ A. An abandoned sentiment from past

题目链接：http://codeforces.com/problemset/problem/814/AA. An abandoned sentiment from pasttime limit per test1 secondmemory limit per test256 megabytesinputstandard

2017-06-08 12:57:26 366

原创计蒜客2017 第六场微软大楼设计方案（中等）

题目链接：https://nanti.jisuanke.com/t/15772解析：一个核心部门a位于楼L（高h1）到其他核心部门b位于楼R（高h2），求L~R的最小的高度h，然后最短路径为abs(R-L)+abs(h-h1)+abs(h-h2)，关键问题就是一个RMQ代码：#include#define N 200009using namespace std;int

2017-06-07 16:07:25 470

原创计蒜客2017 第五场 UCloud 的安全秘钥（中等）尺取法

题目链接：https://nanti.jisuanke.com/t/15768解析：一直尺取，记录相同的个数，复杂度O(n)代码：#include#define N 50009using namespace std;const int INF = 0x3f3f3f3f;int a[N], b[N], c[N];int judge(int n, int nn, in

2017-06-07 15:58:23 323

原创计蒜客2017第一场 B 阿里天池的新任务（简单） KMP

题目链接：https://nanti.jisuanke.com/t/15500解析：裸的KMP，先把模式串求出来，然后进行KMP代码：#include#define N 1000009using namespace std;typedef long long LL;char p[N], s[N];int w[N], nx[N];void cal_next(cha

2017-06-07 15:53:49 357

原创 AtCoder AtCoder Beginner Contest 063 D - Widespread（二分）

题目链接：http://abc063.contest.atcoder.jp/tasks/arc075_bD - WidespreadTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementYou are going out for a walk, whe

2017-06-07 15:43:03 556 2

原创 1131 - 喵哈哈村的几何大师╰☆莣メ誋こ月（几何）

题目链接：http://www.ifrog.cc/acm/problem/11311131 - 喵哈哈村的几何大师╰☆莣メ誋こ月Time Limit：1s Memory Limit：256MByteSubmissions：314Solved：69DESCRIPTION╰☆莣メ誋こ月是月大叔的ID，他是一个掌握着429种几何画法

2017-06-07 15:36:17 349

原创 1128 - 咸鱼拷问（典型RMQ）

题目链接：http://www.ifrog.cc/acm/problem/11281128 - 咸鱼拷问Time Limit：3s Memory Limit：128MByteSubmissions：353Solved：106DESCRIPTION给你两个序列A,B。每个序列有N个元素，我们定义第i个位置的咸鱼值为min(A[i

2017-06-07 15:31:55 305

原创 1126 - 咸鱼旅行（最大路径最小值）

题目链接：http://www.ifrog.cc/acm/problem/11261126 - 咸鱼旅行Time Limit：3s Memory Limit：128MByteSubmissions：580Solved：110DESCRIPTION这个地区可以看作是一个无向图，N个点M条边组成。每个边有一个边权。我们定义一条路径

2017-06-07 15:24:27 441

原创 1125 - 咸鱼商店（二分+01背包）

题目链接：http://www.ifrog.cc/acm/problem/11251125 - 咸鱼商店Time Limit：3s Memory Limit：256MByteSubmissions：250Solved：106DESCRIPTION你现在在咸鱼商店，你有M元钱。咸鱼商店有N个物品，每个物品有两个属性，一个是他的价

2017-06-07 15:15:06 268

原创 1124 - 咸鱼魔法记（尺取法）

题目链接：http://www.ifrog.cc/acm/problem/11241124 - 咸鱼魔法记Time Limit：1s Memory Limit：128MByteSubmissions：416Solved：145DESCRIPTION给你一个01串，我们定义这个串的咸鱼值，是最长的全1串。现在你最多可以使用K次咸

2017-06-07 15:09:16 455

原创 1121 - Reverse the lights（翻转问题）

题目链接：http://www.ifrog.cc/acm/problem/11211121 - Reverse the lightsTime Limit：2s Memory Limit：256MByteSubmissions：312Solved：93DESCRIPTION有nn个灯，初始时都是不亮的状态，每次你可以选择一个某一

2017-06-07 15:05:58 309

原创 1129 - 喵哈哈村的战斗魔法师丶坏坏い月（河南专场）

题目链接：http://www.ifrog.cc/acm/problem/11291129 - 喵哈哈村的战斗魔法师丶坏坏い月Time Limit：3s Memory Limit：256MByteSubmissions：452Solved：97DESCRIPTION坏坏い月是月大叔的ID，他是一个掌握者772002种魔法的物理

2017-06-06 20:34:42 390

原创数据结构——常用的内部排序算法

借鉴博客：http://blog.csdn.net/hguisu/article/details/7776068目的：１．掌握常见的内部排序算法的思想及其适用条件。２．掌握常见的内部排序算法的程序实现。内容：输入一组关键字序列分别实现下列排序：（1）实现简单选择排序、直接插入排序和冒泡排序。（2）实现希尔排序算法。（3）实现快速排

2017-06-03 10:58:02 2055

原创数据结构——哈希表的生成

目的：掌握哈希存储结构的思想，能选择合适的哈希函数，实现不同冲突处理方法的哈希表的查找、建立。内容：（1）设计哈希函数及处理冲突的方法；（2）键盘输入数据，利用设计的哈希函数及线性探测法生成哈希表；（3）用同样的输入数据和哈希函数，用链地址法处理冲突生成哈希表；（4）在主函数中设计一个简单的菜单，分别调试上述算法；（5）分析两种方法的平均查找长度。借鉴大牛

2017-06-01 14:56:06 2744

far away