2018 年 5月随笔档案 - 蔡军帅

北京师范大学第十六届程序设计竞赛决赛 F 汤圆防漏理论

摘要：链接：https://www.nowcoder.com/acm/contest/117/F来源：牛客网汤圆防漏理论汤圆防漏理论时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 ghc很喜欢吃阅读全文

posted @ 2018-05-26 20:34 蔡军帅阅读(414) 评论(0) 推荐(0)

北京师范大学第十六届程序设计竞赛决赛 F 汤圆防漏理论

摘要：链接：https://www.nowcoder.com/acm/contest/117/F来源：牛客网汤圆防漏理论时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言655... 阅读全文

posted @ 2018-05-26 20:34 蔡军帅阅读(112) 评论(0) 推荐(0)

北京师范大学第十六届程序设计竞赛决赛 C萌萌哒身高差

摘要：链接：https://www.nowcoder.com/acm/contest/117/C来源：牛客网萌萌哒身高差时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65... 阅读全文

posted @ 2018-05-26 19:37 蔡军帅阅读(166) 评论(0) 推荐(0)

北京师范大学第十六届程序设计竞赛决赛 C萌萌哒身高差

摘要：链接：https://www.nowcoder.com/acm/contest/117/C来源：牛客网萌萌哒身高差萌萌哒身高差时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %l 阅读全文

posted @ 2018-05-26 19:37 蔡军帅阅读(234) 评论(0) 推荐(0)

北京师范大学第十六届程序设计竞赛决赛 I 如何办好比赛

摘要：链接：https://www.nowcoder.com/acm/contest/117/I来源：牛客网如何办好比赛如何办好比赛时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述又到了一年一度阅读全文

posted @ 2018-05-26 19:15 蔡军帅阅读(173) 评论(0) 推荐(0)

北京师范大学第十六届程序设计竞赛决赛 I 如何办好比赛

摘要：链接：https://www.nowcoder.com/acm/contest/117/I来源：牛客网如何办好比赛时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65... 阅读全文

posted @ 2018-05-26 19:15 蔡军帅阅读(144) 评论(0) 推荐(0)

矩阵快速幂

摘要：#include #include using namespace std;long long x[999][999];long long ans[999][999];long long dx[999][... 阅读全文

posted @ 2018-05-25 23:22 蔡军帅阅读(106) 评论(0) 推荐(0)

矩阵快速幂

摘要：#include #include using namespace std; long long x[999][999]; long long ans[999][999]; long long dx[999][999]; const int p=1e9+7; void ans_cf(int n) { for(int i=1;i<=n;i++) for(int j=1;j<=... 阅读全文

posted @ 2018-05-25 23:22 蔡军帅阅读(165) 评论(0) 推荐(0)

CodeForces - 963B Destruction of a Tree （dfs+思维题）

摘要：B. Destruction of a Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Destruction o 阅读全文

posted @ 2018-05-24 23:09 蔡军帅阅读(314) 评论(0) 推荐(0)

CodeForces - 963B Destruction of a Tree （dfs+思维题）

摘要：B. Destruction of a Treetime limit per test1 secondmemory limit per test256 megabytesinputstandard in... 阅读全文

posted @ 2018-05-24 23:09 蔡军帅阅读(114) 评论(0) 推荐(0)

Codeforces 982C(dfs+思维)

摘要：C. Cut 'em all!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputs... 阅读全文

posted @ 2018-05-24 21:31 蔡军帅阅读(136) 评论(0) 推荐(0)

Codeforces 982C(dfs+思维)

摘要：C. Cut 'em all! time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Cut 'em all! time limi 阅读全文

posted @ 2018-05-24 21:31 蔡军帅阅读(199) 评论(0) 推荐(0)

P3370 【模板】字符串哈希

摘要：题目描述如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式输入格式：第一行包含一个整数N，为字符串的个数。接下来N行每行包含阅读全文

posted @ 2018-05-24 16:24 蔡军帅阅读(189) 评论(0) 推荐(0)

codeforces 985E Pencils and Boxes（dp+思维）

摘要：E. Pencils and Boxes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Pencils and Boxe 阅读全文

posted @ 2018-05-24 15:38 蔡军帅阅读(567) 评论(0) 推荐(0)

codeforces 985E Pencils and Boxes（dp+思维）

摘要：E. Pencils and Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputo... 阅读全文

posted @ 2018-05-24 15:38 蔡军帅阅读(118) 评论(0) 推荐(0)

codeforces 985 D. Sand Fortress(二分+思维）

摘要：Sand Fortresstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutpu... 阅读全文

posted @ 2018-05-24 14:44 蔡军帅阅读(113) 评论(0) 推荐(0)

codeforces 985 D. Sand Fortress(二分+思维）

摘要：Sand Fortress time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are going to the beach 阅读全文

posted @ 2018-05-24 14:44 蔡军帅阅读(528) 评论(0) 推荐(0)

codeforce 985C Liebig's Barrels（贪心+思维）

摘要：Liebig's Barrels time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Liebig's Barrels time l 阅读全文

posted @ 2018-05-24 00:37 蔡军帅阅读(820) 评论(0) 推荐(0)

codeforce 985C Liebig's Barrels（贪心+思维）

摘要：Liebig's Barrelstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutpu... 阅读全文

posted @ 2018-05-24 00:37 蔡军帅阅读(77) 评论(0) 推荐(0)

codeforce 985A Chess Placing(暴力）

摘要：Chess Placingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputsta... 阅读全文

posted @ 2018-05-23 22:41 蔡军帅阅读(110) 评论(0) 推荐(0)

codeforce 985A Chess Placing(暴力）

摘要：Chess Placing time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Chess Placing time limit pe 阅读全文

posted @ 2018-05-23 22:41 蔡军帅阅读(466) 评论(0) 推荐(0)

codeforce 985B Switches and Lamps(暴力+思维）

摘要：Switches and Lamps time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Switches and Lamps ti 阅读全文

posted @ 2018-05-23 22:39 蔡军帅阅读(231) 评论(0) 推荐(0)

codeforce 985B Switches and Lamps(暴力+思维）

摘要：Switches and Lampstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputout... 阅读全文

posted @ 2018-05-23 22:39 蔡军帅阅读(140) 评论(0) 推荐(0)

2017中国大学生程序设计竞赛 - 女生专场 Deleting Edges（思维+最短路）

摘要：Deleting EdgesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)To... 阅读全文

posted @ 2018-05-23 16:17 蔡军帅阅读(157) 评论(0) 推荐(0)

2017中国大学生程序设计竞赛 - 女生专场 Deleting Edges（思维+最短路）

摘要：Deleting Edges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 567 Accepted Submission(s): 210 阅读全文

posted @ 2018-05-23 16:17 蔡军帅阅读(181) 评论(0) 推荐(0)

2017中国大学生程序设计竞赛 - 女生专场 Happy Necklace（递推+矩阵快速幂）

摘要：Happy Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1146 Accepted Submission(s): 491 阅读全文

posted @ 2018-05-23 15:37 蔡军帅阅读(216) 评论(0) 推荐(0)

2017中国大学生程序设计竞赛 - 女生专场 Happy Necklace（递推+矩阵快速幂）

摘要：Happy NecklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Tot... 阅读全文

posted @ 2018-05-23 15:37 蔡军帅阅读(121) 评论(0) 推荐(0)

计算几何之凸包模板

摘要：一、点的定义：int n,tot;//n为二维平面上点的个数，tot为凸包上点的个数 struct node { int x,y; }a[N],p[N];//p[]用来储存凸包二、... 阅读全文

posted @ 2018-05-23 15:18 蔡军帅阅读(154) 评论(0) 推荐(0)

计算几何之凸包模板

摘要：一、点的定义：二、距离公式：三、叉积：返回结果为正说明p2在向量p0p1的左边（三点构成逆时针方向）；为负则相反；为0则三点共线(叉积的性质很重要) 四、极角排序：极角排序是根据坐标系内每一个点与x轴所成的角，逆时针比较，。按照角度从小到大的方式排序。 graham 算法：O(nlogn) 凸阅读全文

posted @ 2018-05-23 15:18 蔡军帅阅读(316) 评论(0) 推荐(0)

2017中国大学生程序设计竞赛 - 女生专场（Graph Theory）

摘要：Graph Theory Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1796 Accepted Submission(s): 750 P 阅读全文

posted @ 2018-05-22 19:40 蔡军帅阅读(377) 评论(0) 推荐(0)

2017中国大学生程序设计竞赛 - 女生专场（Graph Theory）

摘要：Graph TheoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total... 阅读全文

posted @ 2018-05-22 19:40 蔡军帅阅读(96) 评论(0) 推荐(0)

2017中国大学生程序设计竞赛 - 女生专场（dp）

摘要：Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Tota... 阅读全文

posted @ 2018-05-22 19:28 蔡军帅阅读(108) 评论(0) 推荐(0)

2017中国大学生程序设计竞赛 - 女生专场（dp）

摘要：Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 701 Accepted Submission(s): 265 阅读全文

posted @ 2018-05-22 19:28 蔡军帅阅读(479) 评论(0) 推荐(0)

CCPC2018-湖南全国邀请赛 K 2018

摘要：K.2018 题目描述 Given a, b, c, d , find out the number of pairs of integers ( x, y ) where a ≤ x ≤ b, c ≤ y ≤ d and x · y is a multiple of 2018. 输入 The in 阅读全文

posted @ 2018-05-19 23:52 蔡军帅阅读(1213) 评论(0) 推荐(0)

CCPC2018-湖南全国邀请赛 K 2018

摘要：K.2018题目描述Given a, b, c, d , find out the number of pairs of integers ( x, y ) where a ≤ x ≤ b, c ≤ y ... 阅读全文

posted @ 2018-05-19 23:52 蔡军帅阅读(87) 评论(0) 推荐(0)

CCPC2018-湖南全国邀请赛 G String Transformation

摘要：G.String Transformation题目描述Bobo has a string S = s1 s2...sn consists of letter a , b and c . He can tr... 阅读全文

posted @ 2018-05-19 23:37 蔡军帅阅读(119) 评论(0) 推荐(0)

CCPC2018-湖南全国邀请赛 G String Transformation

摘要：G.String Transformation 题目描述 Bobo has a string S = s1 s2...sn consists of letter a , b and c . He can transform the string by inserting or deleting su 阅读全文

posted @ 2018-05-19 23:37 蔡军帅阅读(657) 评论(0) 推荐(0)

复制书稿(book) （二分，贪心+dp）

摘要：复制书稿(book) 题目描述现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。阅读全文

posted @ 2018-05-18 15:06 蔡军帅阅读(1564) 评论(0) 推荐(0)

方格取数（dp）

摘要：方格取数题目描述设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角A出发，可以向下行走，也可以向右行走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走了两次，试找出两条阅读全文

posted @ 2018-05-18 12:08 蔡军帅阅读(342) 评论(0) 推荐(0)

乘积最大(线性dp）

摘要：乘积最大题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要阅读全文

posted @ 2018-05-18 11:37 蔡军帅阅读(576) 评论(0) 推荐(0)

什么是动态规划？动态规划的意义是什么？（知乎上不错的回答）

摘要：什么是动态规划？动态规划的意义是什么？作者：王勐链接：https://www.zhihu.com/question/23995189/answer/35429905来源：知乎著作权归作者所有。商业转载请联... 阅读全文

posted @ 2018-05-16 20:32 蔡军帅阅读(273) 评论(0) 推荐(0)

什么是动态规划？动态规划的意义是什么？（知乎上不错的回答）

摘要：什么是动态规划？动态规划的意义是什么？作者：王勐链接：https://www.zhihu.com/question/23995189/answer/35429905来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。动态规划的本质不在于是递推或是递归，也不需要纠结是不是阅读全文

posted @ 2018-05-16 20:32 蔡军帅阅读(17775) 评论(0) 推荐(1)

N个节点的二叉树有多少种形态（卡特兰数）

摘要：N个节点的二叉树有多少种形态这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：）拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到一般，归纳法么~而且二叉树离不开递推这个尿性。。。先考虑只有一个节点的情形，设此时的形态有f 阅读全文

posted @ 2018-05-16 20:12 蔡军帅阅读(6306) 评论(0) 推荐(2)

N个节点的二叉树有多少种形态（卡特兰数）

摘要：N个节点的二叉树有多少种形态这是一道阿里的面试题。其实算不上新鲜，但是我之前没关注过，如今碰到了，就顺便探讨下这个问题吧：）拿到这个题，首先想到的是直接写出表达式肯定不行，所以有必要从递推入手。由特殊到... 阅读全文

posted @ 2018-05-16 20:12 蔡军帅阅读(419) 评论(0) 推荐(1)

卡特兰数

摘要：一分钟数学——卡特兰数（上）long long n,f[maxn]; int main() { cin>>n; f[1]=1; for(int i=2;i(x,y+1)现在问通过这两种移动每次移动一次，有... 阅读全文

posted @ 2018-05-16 19:42 蔡军帅阅读(272) 评论(0) 推荐(0)

卡特兰数

摘要：一分钟数学——卡特兰数（上）原创无忧公主的数学时间 2016-04-28 作者无忧公主作者无忧公主卡特兰数生活中有很多有关卡特兰（Catalan，人名，1814~1894）数的问题，有一本书就讲了将近200个“卡特兰数”问题。我们来看几道题，请大家先试试看，并找找相似之处。一、切割三阅读全文

posted @ 2018-05-16 19:42 蔡军帅阅读(1275) 评论(0) 推荐(0)

数据结构——二叉树错题集

摘要：2-11 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序遍历顺序，令所有遍历中的根==NULL 遍历顺序都是左右，即左节点先于右节点，不会改变顺序； 2- 阅读全文

posted @ 2018-05-16 19:41 蔡军帅阅读(4133) 评论(0) 推荐(0)

数据结构——二叉树错题集

摘要：2-11任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序遍历顺序，令所有遍历中的根==NULL 遍历顺序都是左右，即左节点先于右节点，不会改变顺序； 2-xx先序序列遍历为 a b ... 阅读全文

posted @ 2018-05-16 19:41 蔡军帅阅读(846) 评论(0) 推荐(0)

POJ 2823 Sliding Window（单调队列入门题）

摘要：Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 67218 Accepted: 19088 Case Time Limit: 5000MS Description An array of size 阅读全文

posted @ 2018-05-14 19:39 蔡军帅阅读(161) 评论(0) 推荐(0)

POJ 2823 Sliding Window（单调队列入门题）

摘要：Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 67218 Accepted: 19088Case Ti... 阅读全文

posted @ 2018-05-14 19:39 蔡军帅阅读(109) 评论(0) 推荐(0)

2016女生赛 HDU 5710 Digit-Sum（数学，思维题）

摘要：Digit-SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Subm... 阅读全文

posted @ 2018-05-14 00:15 蔡军帅阅读(100) 评论(0) 推荐(0)

2016女生赛 HDU 5710 Digit-Sum（数学，思维题）

摘要：Digit-Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 782 Accepted Submission(s): 241 Problem 阅读全文

posted @ 2018-05-14 00:15 蔡军帅阅读(507) 评论(0) 推荐(0)

HDU 5705 Clock(模拟，分类讨论）

摘要：Clock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 500 Accepted Submission(s): 176 Problem Des 阅读全文

posted @ 2018-05-13 22:05 蔡军帅阅读(579) 评论(0) 推荐(0)

HDU 5705 Clock(模拟，分类讨论）

摘要：ClockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submissi... 阅读全文

posted @ 2018-05-13 22:05 蔡军帅阅读(116) 评论(0) 推荐(0)

hdu 5706 GirlCat(BFS)

摘要：As a cute girl, Kotori likes playing ``Hide and Seek'' with cats particularly. Under the influence of ... 阅读全文

posted @ 2018-05-13 20:13 蔡军帅阅读(107) 评论(0) 推荐(0)

hdu 5706 GirlCat(BFS)

摘要：As a cute girl, Kotori likes playing ``Hide and Seek'' with cats particularly. Under the influence of Kotori, many girls and cats are playing ``Hide a 阅读全文

posted @ 2018-05-13 20:13 蔡军帅阅读(226) 评论(0) 推荐(0)

codeforce 977 F. Consecutive Subsequence

摘要：F. Consecutive Subsequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. Consecutiv 阅读全文

posted @ 2018-05-10 20:03 蔡军帅阅读(239) 评论(0) 推荐(0)

codeforce 977 F. Consecutive Subsequence

摘要：F. Consecutive Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard ... 阅读全文

posted @ 2018-05-10 20:03 蔡军帅阅读(137) 评论(0) 推荐(0)

codeforce 980B - Marlin(构造）

摘要：Marlintime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard o... 阅读全文

posted @ 2018-05-10 17:20 蔡军帅阅读(98) 评论(0) 推荐(0)

codeforce 980B - Marlin(构造）

摘要：Marlin time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Marlin time limit per test 1 secon 阅读全文

posted @ 2018-05-10 17:20 蔡军帅阅读(490) 评论(0) 推荐(0)

NOIP 2008 立体图（字符串+模拟）

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

posted @ 2018-05-10 15:49 蔡军帅阅读(448) 评论(0) 推荐(0)

NOIP 2008 立体图（字符串+模拟）

摘要：立体图时间限制: 1 Sec 内存限制: 50 MB提交: 2 解决: 0[提交][状态][讨论版][命题人:外部导入]题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最... 阅读全文

posted @ 2018-05-10 15:49 蔡军帅阅读(128) 评论(0) 推荐(0)

传球游戏（模拟，递推，找规律）

摘要：传球游戏时间限制: 1 Sec 内存限制: 50 MB提交: 8 解决: 5[提交][状态][讨论版][命题人:外部导入]题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学... 阅读全文

posted @ 2018-05-10 15:44 蔡军帅阅读(216) 评论(0) 推荐(0)

传球游戏（模拟，递推，找规律）

摘要：传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，阅读全文

posted @ 2018-05-10 15:44 蔡军帅阅读(2426) 评论(0) 推荐(0)

踩方格（找规律递推）

摘要：踩方格题目描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设： a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上； b.走过的格子立即塌陷无法再走第二次； c.只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为阅读全文

posted @ 2018-05-10 15:42 蔡军帅阅读(2106) 评论(0) 推荐(0)

普及组2008NOIP 排座椅(贪心+排序）

摘要：排座椅时间限制: 1 Sec 内存限制: 50 MB提交: 4 解决: 3[提交][状态][讨论版][命题人:外部导入]题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的... 阅读全文

posted @ 2018-05-10 15:40 蔡军帅阅读(116) 评论(0) 推荐(0)

普及组2008NOIP 排座椅(贪心+排序）

摘要：排座椅题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i, j），为了方便同学们进出，在教阅读全文

posted @ 2018-05-10 15:40 蔡军帅阅读(1269) 评论(0) 推荐(0)

POJ_3740 Easy Finding ——精确覆盖问题,DLX模版

摘要：Easy Finding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18790 Accepted: 5184 Description Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M 阅读全文

posted @ 2018-05-10 12:23 蔡军帅阅读(312) 评论(0) 推荐(0)

POJ_3740 Easy Finding ——精确覆盖问题,DLX模版

摘要：Easy FindingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18790 Accepted: 5184DescriptionG... 阅读全文

posted @ 2018-05-10 12:23 蔡军帅阅读(108) 评论(0) 推荐(0)

跳跃忍者

摘要：跳跃忍者时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 5[提交][状态][讨论版][命题人:外部导入]题目描述跳跃忍者很能跳，因此他很嘚瑟。他每次跳需要消耗能量，每跳1米... 阅读全文

posted @ 2018-05-08 16:59 蔡军帅阅读(177) 评论(0) 推荐(0)

跳跃忍者

摘要：跳跃忍者题目描述跳跃忍者很能跳，因此他很嘚瑟。他每次跳需要消耗能量，每跳1米就会消耗1点能量，如果他有很多能量就能跳很高。他为了收集能量，来到了一个神秘的地方，这个地方凡人是进不来的。在这里，他的正上方每100米处就有一个能量球（也就是这些能量球位于海拔100，200，300……米处），每个能阅读全文

posted @ 2018-05-08 16:59 蔡军帅阅读(270) 评论(0) 推荐(0)

友好城市（电路布线）

摘要：友好城市题目描述 Palmis国有一条横贯东西的大河，何有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事阅读全文

posted @ 2018-05-08 16:14 蔡军帅阅读(193) 评论(0) 推荐(0)

友好城市（电路布线）

摘要：友好城市时间限制: 1 Sec 内存限制: 128 MB提交: 28 解决: 13[提交][状态][讨论版][命题人:外部导入]题目描述 Palmis国有一条横贯东西的大河，何有笔直的南北两岸，... 阅读全文

posted @ 2018-05-08 16:14 蔡军帅阅读(122) 评论(0) 推荐(0)

挖地雷（类似数塔）

摘要：挖地雷时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 8[提交][状态][讨论版][命题人:外部导入]题目描述在一个地图上有N个地窖（N#include#include... 阅读全文

posted @ 2018-05-08 15:55 蔡军帅阅读(158) 评论(0) 推荐(0)

挖地雷（类似数塔）

摘要：挖地雷题目描述在一个地图上有N个地窖（N<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束阅读全文

posted @ 2018-05-08 15:55 蔡军帅阅读(273) 评论(0) 推荐(0)

最长上升子序列O(nlogn)算法详解

摘要：最长上升子序列时间限制: 10 Sec 内存限制:128 MB 题目描述给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。我们想知道此时最长上升子序列长度是多少？输入第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，阅读全文

posted @ 2018-05-08 14:31 蔡军帅阅读(627) 评论(0) 推荐(0)

最长上升子序列O(nlogn)算法详解

摘要：最长上升子序列时间限制: 10 Sec 内存限制:128 MB题目描述给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。我们想知道此时最长上升子序列长度是... 阅读全文

posted @ 2018-05-08 14:31 蔡军帅阅读(494) 评论(1) 推荐(0)

第15届浙江省赛 E LIS

摘要：LISTime Limit: 1 Second Memory Limit: 65536 KB Special JudgeDreamGrid is learning the LIS (L... 阅读全文

posted @ 2018-05-08 13:22 蔡军帅阅读(111) 评论(0) 推荐(1)

第15届浙江省赛 E LIS

摘要：DreamGrid is learning the LIS (Longest Increasing Subsequence) problem and he needs to find the longest increasing subsequence of a given sequence of 阅读全文

posted @ 2018-05-08 13:22 蔡军帅阅读(431) 评论(0) 推荐(0)

第十五届浙江省赛 F Now Loading!!!

摘要：DreamGrid has integers . DreamGrid also has queries, and each time he would like to know the value of for a given number , where , . Input There are m 阅读全文

posted @ 2018-05-08 13:20 蔡军帅阅读(192) 评论(0) 推荐(0)

第十五届浙江省赛 F Now Loading!!!

摘要：Now Loading!!!Time Limit: 1 Second Memory Limit: 131072 KBDreamGrid has integers . DreamGrid als... 阅读全文

posted @ 2018-05-08 13:20 蔡军帅阅读(129) 评论(0) 推荐(0)

第15届浙江省赛 D Sequence Swapping(dp)

摘要：Sequence SwappingTime Limit: 1 Second Memory Limit: 65536 KBBaoBao has just found a strange seque... 阅读全文

posted @ 2018-05-08 13:19 蔡军帅阅读(149) 评论(0) 推荐(1)

第15届浙江省赛 D Sequence Swapping(dp)

摘要：BaoBao has just found a strange sequence {<, >, <, >, , <, >} of length in his pocket. As you can see, each element <, > in the sequence is an ordered 阅读全文

posted @ 2018-05-08 13:19 蔡军帅阅读(234) 评论(0) 推荐(0)

第十四届华中科技大学程序设计竞赛决赛同步赛 A - Beauty of Trees

摘要：A - Beauty of Trees 题意：链接：https://www.nowcoder.com/acm/contest/119/A来源：牛客网 Beauty of Trees Beauty of Trees 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他阅读全文

posted @ 2018-05-08 13:17 蔡军帅阅读(178) 评论(0) 推荐(0)

第十四届华中科技大学程序设计竞赛决赛同步赛 A - Beauty of Trees

摘要：A - Beauty of Trees 题意：链接：https://www.nowcoder.com/acm/contest/119/A来源：牛客网Beauty of Trees时间限制：C/C++ 2... 阅读全文

posted @ 2018-05-08 13:17 蔡军帅阅读(109) 评论(0) 推荐(0)

专题练习HDU题集图论

摘要：【图论01】最短路Start Time : 2018-01-02 12:45:00 End Time : 2018-01-23 12:45:00Contest Status : RunningCur... 阅读全文

posted @ 2018-05-08 13:15 蔡军帅阅读(157) 评论(0) 推荐(0)

专题练习HDU题集图论

摘要：【图论01】最短路 Start Time : 2018-01-02 12:45:00 End Time : 2018-01-23 12:45:00 Contest Status : Running Current System Time : 2018-01-12 14:39:34 Solved Pr 阅读全文

posted @ 2018-05-08 13:15 蔡军帅阅读(154) 评论(0) 推荐(1)

第十四届华中科技大学程序设计竞赛决赛同步赛 F Beautiful Land（01背包，背包体积超大时）

摘要：链接：https://www.nowcoder.com/acm/contest/119/F来源：牛客网 Beautiful Land Beautiful Land 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: 阅读全文

posted @ 2018-05-06 15:13 蔡军帅阅读(251) 评论(0) 推荐(0)

第十四届华中科技大学程序设计竞赛决赛同步赛 F Beautiful Land（01背包，背包体积超大时）...

摘要：链接：https://www.nowcoder.com/acm/contest/119/F来源：牛客网Beautiful Land 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 13107... 阅读全文

posted @ 2018-05-06 15:13 蔡军帅阅读(178) 评论(0) 推荐(0)

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 J过河

摘要：链接：https://www.nowcoder.com/acm/contest/118/J来源：牛客网过河时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K... 阅读全文

posted @ 2018-05-05 17:30 蔡军帅阅读(122) 评论(0) 推荐(0)

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 J过河

摘要：链接：https://www.nowcoder.com/acm/contest/118/J来源：牛客网过河过河时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述现在萌新要乘船度过一条河，这条阅读全文

posted @ 2018-05-05 17:30 蔡军帅阅读(344) 评论(0) 推荐(0)

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 A PUBG（bfs求最短路径）

摘要：链接：https://www.nowcoder.com/acm/contest/118/A来源：牛客网 PUBG PUBG 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述最近，喜爱ACM的PB 阅读全文

posted @ 2018-05-05 17:27 蔡军帅阅读(390) 评论(0) 推荐(0)

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 A PUBG（bfs求最短路径）...

摘要：链接：https://www.nowcoder.com/acm/contest/118/A来源：牛客网PUBG 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言6553... 阅读全文

posted @ 2018-05-05 17:27 蔡军帅阅读(143) 评论(0) 推荐(0)

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 H程序员的好印象（最长不降子序列）...

摘要：链接：https://www.nowcoder.com/acm/contest/118/H来源：牛客网程序员的好印象时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言6... 阅读全文

posted @ 2018-05-05 17:23 蔡军帅阅读(198) 评论(0) 推荐(0)

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 H程序员的好印象（最长不降子序列）

摘要：链接：https://www.nowcoder.com/acm/contest/118/H来源：牛客网程序员的好印象程序员的好印象时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述有一个程序阅读全文

posted @ 2018-05-05 17:23 蔡军帅阅读(285) 评论(0) 推荐(0)

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 F扫雷

摘要：链接：https://www.nowcoder.com/acm/contest/118/F来源：牛客网扫雷扫雷时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述《扫雷》是一款大众类的益智小游阅读全文

posted @ 2018-05-05 17:19 蔡军帅阅读(457) 评论(0) 推荐(0)

2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 F扫雷

摘要：链接：https://www.nowcoder.com/acm/contest/118/F来源：牛客网扫雷时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K... 阅读全文

posted @ 2018-05-05 17:19 蔡军帅阅读(103) 评论(0) 推荐(0)

HDU 1863 畅通工程（Prim,Kruskal,邻接表模板）

摘要：畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio... 阅读全文

posted @ 2018-05-02 18:02 蔡军帅阅读(83) 评论(0) 推荐(0)

HDU 1863 畅通工程（Prim,Kruskal,邻接表模板）

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

posted @ 2018-05-02 18:02 蔡军帅阅读(253) 评论(0) 推荐(0)

HDU 2544 最短路（邻接表+优先队列+dijstra优化模版）

摘要：最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 81706 Accepted Submission(s): 35385 Problem D 阅读全文

posted @ 2018-05-01 20:58 蔡军帅阅读(215) 评论(0) 推荐(0)

HDU 2544 最短路（邻接表+优先队列+dijstra优化模版）

摘要：最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission... 阅读全文

posted @ 2018-05-01 20:58 蔡军帅阅读(101) 评论(0) 推荐(0)