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

摘要：Vertex Coverfrog has a graph with nn vertices v(1),v(2),…,v(n)v(1),v(2),…,v(n) and mm edges (v(a1),v(b... 阅读全文

posted @ 2018-04-26 21:59 蔡军帅阅读(92) 评论(0) 推荐(0) 编辑

摘要：Vertex Cover frog has a graph with nn vertices v(1),v(2),…,v(n)v(1),v(2),…,v(n) and mm edges (v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm))(v(a1),v(b1)), 阅读全文

posted @ 2018-04-26 21:59 蔡军帅阅读(374) 评论(0) 推荐(0) 编辑

四川第七届 I Travel（bfs）

摘要：TravelThe country frog lives in has nn towns which are conveniently numbered by 1,2,…,n1,2,…,n.Among n... 阅读全文

posted @ 2018-04-26 21:32 蔡军帅阅读(83) 评论(0) 推荐(0) 编辑

四川第七届 I Travel（bfs）

摘要：Travel The country frog lives in has nn towns which are conveniently numbered by 1,2,…,n1,2,…,n. Among n(n−1)2n(n−1)2 pairs of towns, mm of them are c 阅读全文

posted @ 2018-04-26 21:32 蔡军帅阅读(434) 评论(0) 推荐(0) 编辑

四川第七届 E Rectangle

摘要：Rectanglefrog has a piece of paper divided into nn rows and mm columns. Today, she would like to draw ... 阅读全文

posted @ 2018-04-26 21:27 蔡军帅阅读(90) 评论(0) 推荐(0) 编辑

四川第七届 E Rectangle

摘要：Rectangle frog has a piece of paper divided into nn rows and mm columns. Today, she would like to draw a rectangle whose perimeter is not greater than 阅读全文

posted @ 2018-04-26 21:27 蔡军帅阅读(172) 评论(0) 推荐(0) 编辑

四川第七届 C Censor （字符串哈希）

摘要：Censorfrog is now a editor to censor so-called sensitive words (敏感词).She has a long text pp. Her job i... 阅读全文

posted @ 2018-04-26 21:18 蔡军帅阅读(102) 评论(0) 推荐(0) 编辑

四川第七届 C Censor （字符串哈希）

摘要：Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her job is relatively simple -- just to find the first 阅读全文

posted @ 2018-04-26 21:18 蔡军帅阅读(391) 评论(0) 推荐(0) 编辑

POJ 3624 Charm Bracelet（01背包模板）

摘要：Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 45191 Accepted: 19318Descripti... 阅读全文

posted @ 2018-04-25 16:01 蔡军帅阅读(103) 评论(0) 推荐(0) 编辑

POJ 3624 Charm Bracelet（01背包模板）

摘要：Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45191 Accepted: 19318 Description Bessie has gone to the mall's jewelry stor 阅读全文

posted @ 2018-04-25 16:01 蔡军帅阅读(171) 评论(0) 推荐(0) 编辑

POJ 1276 Cash Machine（单调队列优化多重背包）

摘要：Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38986 Accepted: 14186Description... 阅读全文

posted @ 2018-04-24 21:58 蔡军帅阅读(92) 评论(0) 推荐(0) 编辑

POJ 1276 Cash Machine（单调队列优化多重背包）

摘要：Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 38986 Accepted: 14186 Description A Bank plans to install a machine for cash w 阅读全文

posted @ 2018-04-24 21:58 蔡军帅阅读(334) 评论(0) 推荐(0) 编辑

2016第十三届浙江省赛 D - The Lucky Week

摘要：D - The Lucky Week Edward, the headmaster of the Marjar University, is very busy every day and alway... 阅读全文

posted @ 2018-04-24 17:55 蔡军帅阅读(102) 评论(0) 推荐(0) 编辑

2016第十三届浙江省赛 D - The Lucky Week

摘要：D - The Lucky Week Edward, the headmaster of the Marjar University, is very busy every day and always forgets the date. There was one day Edward sudde 阅读全文

posted @ 2018-04-24 17:55 蔡军帅阅读(616) 评论(0) 推荐(0) 编辑

codeforce 510C Fox And Names（拓扑排序）

摘要：Fox And Namestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputst... 阅读全文

posted @ 2018-04-21 22:12 蔡军帅阅读(112) 评论(0) 推荐(0) 编辑

codeforce 510C Fox And Names（拓扑排序）

摘要：Fox And Names time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Fox And Names time limit p 阅读全文

posted @ 2018-04-21 22:12 蔡军帅阅读(249) 评论(0) 推荐(0) 编辑

西安电子科技大学第16届程序设计竞赛 G-小国的复仇

摘要：西安电子科技大学第16届程序设计竞赛网络同步赛 G-小国的复仇2链接：https://www.nowcoder.com/acm/contest/107/G来源：牛客网题目描述众所周知，汀老师是XDUACM... 阅读全文

posted @ 2018-04-21 22:04 蔡军帅阅读(169) 评论(0) 推荐(0) 编辑

西安电子科技大学第16届程序设计竞赛 G-小国的复仇

摘要：西安电子科技大学第16届程序设计竞赛网络同步赛 G-小国的复仇 2 2 链接：https://www.nowcoder.com/acm/contest/107/G来源：牛客网题目描述众所周知，汀老师是XDUACM实验室最优秀的人，无论是学习还是打游戏。今天他突然想到一个好玩的游戏。规则是这样的，阅读全文

posted @ 2018-04-21 22:04 蔡军帅阅读(302) 评论(0) 推荐(0) 编辑

西安电子科技大学第16届程序设计竞赛 E Xieldy And His Password

摘要：链接：https://www.nowcoder.com/acm/contest/107/E来源：牛客网Xieldy And His Password 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/... 阅读全文

posted @ 2018-04-21 22:02 蔡军帅阅读(105) 评论(0) 推荐(0) 编辑

西安电子科技大学第16届程序设计竞赛 E Xieldy And His Password

摘要：链接：https://www.nowcoder.com/acm/contest/107/E来源：牛客网 Xieldy And His Password Xieldy And His Password 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144 阅读全文

posted @ 2018-04-21 22:02 蔡军帅阅读(313) 评论(0) 推荐(0) 编辑

西安电子科技大学第16届程序设计竞赛 B Words Game

摘要：链接：https://www.nowcoder.com/acm/contest/107/B来源：牛客网Words Game 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其... 阅读全文

posted @ 2018-04-21 21:57 蔡军帅阅读(128) 评论(0) 推荐(0) 编辑

西安电子科技大学第16届程序设计竞赛 B Words Game

摘要：链接：https://www.nowcoder.com/acm/contest/107/B来源：牛客网 Words Game Words Game 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目阅读全文

posted @ 2018-04-21 21:57 蔡军帅阅读(323) 评论(0) 推荐(0) 编辑

西安电子科技大学第16届程序设计竞赛 F Operating System （unique() 去重函数）

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

posted @ 2018-04-21 21:52 蔡军帅阅读(163) 评论(0) 推荐(0) 编辑

西安电子科技大学第16届程序设计竞赛 F Operating System （unique() 去重函数）

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

posted @ 2018-04-21 21:52 蔡军帅阅读(721) 评论(0) 推荐(0) 编辑

Breaking Good

摘要：Time limit2000 msMemory limit262144 kB Breaking Good is a new video game which a lot of gamers want to... 阅读全文

posted @ 2018-04-19 21:52 蔡军帅阅读(92) 评论(0) 推荐(0) 编辑

Breaking Good

摘要：Time limit2000 ms Memory limit262144 kB Breaking Good is a new video game which a lot of gamers want to have. There is a certain level in the game tha 阅读全文

posted @ 2018-04-19 21:52 蔡军帅阅读(224) 评论(0) 推荐(0) 编辑

CodeForces - 510B Fox And Two Dots （bfs或dfs）

摘要：B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputou... 阅读全文

posted @ 2018-04-19 19:38 蔡军帅阅读(107) 评论(0) 推荐(0) 编辑

CodeForces - 510B Fox And Two Dots （bfs或dfs）

摘要：B. Fox And Two Dots time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Fox And Two Dots 阅读全文

posted @ 2018-04-19 19:38 蔡军帅阅读(256) 评论(0) 推荐(0) 编辑

【动态规划】电路布线问题

摘要：算法笔记——【动态规划】电路布线问题原创 2013年03月14日 09:18:27标签：电路布线 /算法笔记 /动态规划 /最优子结构12785 1、问题描述：在一块电路板的上、下两端... 阅读全文

posted @ 2018-04-18 17:07 蔡军帅阅读(219) 评论(0) 推荐(0) 编辑

【动态规划】电路布线问题

摘要：算法笔记——【动态规划】电路布线问题原创 2013年03月14日 09:18:27 标签：电路布线 / 算法笔记 / 动态规划 / 最优子结构 12785 原创 2013年03月14日 09:18:27 标签：电路布线 / 算法笔记 / 动态规划 / 最优子结构 12785 1、问题描述：在阅读全文

posted @ 2018-04-18 17:07 蔡军帅阅读(1517) 评论(0) 推荐(0) 编辑

【动态规划】图像压缩问题

摘要：【动态规划】图像压缩问题标签：图像压缩 /动态规划 /算法笔记 /最优子结构12141 1、问题描述：在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1 ... 阅读全文

posted @ 2018-04-18 17:00 蔡军帅阅读(301) 评论(0) 推荐(0) 编辑

【动态规划】图像压缩问题

摘要：【动态规划】图像压缩问题标签：图像压缩 / 动态规划 / 算法笔记 / 最优子结构 12141 标签：图像压缩 / 动态规划 / 算法笔记 / 最优子结构 12141 1、问题描述：在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1<=i<=n，表示像素点i 阅读全文

posted @ 2018-04-18 17:00 蔡军帅阅读(3643) 评论(0) 推荐(0) 编辑

最长公共子序列（动态规划）

摘要：#include#includeusing namespace std;int a[1005];int b[1005];int c[1005][1005];int main(){ int n... 阅读全文

posted @ 2018-04-18 16:23 蔡军帅阅读(138) 评论(0) 推荐(0) 编辑

最长公共子序列（动态规划）

摘要：#include #include using namespace std; int a[1005]; int b[1005]; int c[1005][1005]; int main() { int n; cin>>n; for(int i=1;i>a[i]; } int m; cin>>m; for(int i=1;i... 阅读全文

posted @ 2018-04-18 16:23 蔡军帅阅读(224) 评论(0) 推荐(0) 编辑

POJ 3250 Bad Hair Day（单调栈）

摘要：Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20917 Accepted: 7150DescriptionS... 阅读全文

posted @ 2018-04-17 21:55 蔡军帅阅读(93) 评论(0) 推荐(0) 编辑

POJ 3250 Bad Hair Day（单调栈）

摘要：Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20917 Accepted: 7150 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) 阅读全文

posted @ 2018-04-17 21:55 蔡军帅阅读(150) 评论(0) 推荐(0) 编辑

POJ2559 Largest Rectangle in a Histogram（单调栈）

摘要：Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24316 Accept... 阅读全文

posted @ 2018-04-17 21:40 蔡军帅阅读(100) 评论(0) 推荐(0) 编辑

POJ2559 Largest Rectangle in a Histogram（单调栈）

摘要：Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24316 Accepted: 7866 Description A histogram is a polygon 阅读全文

posted @ 2018-04-17 21:40 蔡军帅阅读(200) 评论(0) 推荐(0) 编辑

Codeforce 101B. Buses(线段树or树状数组+离散化)

摘要：Buses ... 阅读全文

posted @ 2018-04-15 13:29 蔡军帅阅读(138) 评论(0) 推荐(0) 编辑

Codeforce 101B. Buses(线段树or树状数组+离散化)

摘要：Buses time limit per test 2 seconds memory limit per test 265 megabytes input standard input output standard output Little boy Gerald studies at schoo 阅读全文

posted @ 2018-04-15 13:29 蔡军帅阅读(538) 评论(0) 推荐(0) 编辑

codeforce -39E-What Has Dirichlet Got to Do with That?(博弈+dfs)

摘要：You all know the Dirichlet principle, the point of which is that if n boxes have no less than n + 1 it... 阅读全文

posted @ 2018-04-15 13:26 蔡军帅阅读(96) 评论(0) 推荐(0) 编辑

codeforce -39E-What Has Dirichlet Got to Do with That?(博弈+dfs)

摘要：You all know the Dirichlet principle, the point of which is that if n boxes have no less than n + 1 items, that leads to the existence of a box in whi 阅读全文

posted @ 2018-04-15 13:26 蔡军帅阅读(172) 评论(0) 推荐(0) 编辑

Codeforces Problem - 38E - Let's Go Rolling!（DP）

摘要：E. Let's Go Rolling!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputo... 阅读全文

posted @ 2018-04-15 13:19 蔡军帅阅读(80) 评论(0) 推荐(0) 编辑

Codeforces Problem - 38E - Let's Go Rolling!（DP）

摘要：E. Let's Go Rolling! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Let's Go Rolling 阅读全文

posted @ 2018-04-15 13:19 蔡军帅阅读(323) 评论(0) 推荐(0) 编辑

ZOJ 4016 Mergeable Stack(栈的数组实现)

摘要：Mergeable StackTime Limit: 2 Seconds Memory Limit: 65536 KBGiven initially empty stacks, there a... 阅读全文

posted @ 2018-04-15 13:10 蔡军帅阅读(85) 评论(0) 推荐(0) 编辑

ZOJ 4016 Mergeable Stack(栈的数组实现)

摘要：Given initially empty stacks, there are three types of operations: 1 s v: Push the value onto the top of the -th stack. 2 s: Pop the topmost value out 阅读全文

posted @ 2018-04-15 13:10 蔡军帅阅读(205) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 E小木乃伊到我家（spfa模版）

摘要：链接：https://www.nowcoder.com/acm/contest/96/E来源：牛客网小木乃伊到我家时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语... 阅读全文

posted @ 2018-04-15 13:02 蔡军帅阅读(121) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 E小木乃伊到我家（spfa模版）

摘要：链接：https://www.nowcoder.com/acm/contest/96/E来源：牛客网小木乃伊到我家小木乃伊到我家时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 AA的欧尼酱阅读全文

posted @ 2018-04-15 13:02 蔡军帅阅读(154) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 J杯子

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

posted @ 2018-04-15 12:59 蔡军帅阅读(137) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 J杯子

摘要：链接：https://www.nowcoder.com/acm/contest/96/J来源：牛客网杯子杯子时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述一天durong同学买了一个无限阅读全文

posted @ 2018-04-15 12:59 蔡军帅阅读(623) 评论(0) 推荐(0) 编辑

codeforce 103B Cthulhu

摘要：B. Cthulhutime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstanda... 阅读全文

posted @ 2018-04-15 12:55 蔡军帅阅读(103) 评论(0) 推荐(0) 编辑

codeforce 103B Cthulhu

摘要：B. Cthulhu time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Cthulhu time limit per tes 阅读全文

posted @ 2018-04-15 12:55 蔡军帅阅读(241) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 H数学考试

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

posted @ 2018-04-15 12:50 蔡军帅阅读(110) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 H数学考试

摘要：链接：https://www.nowcoder.com/acm/contest/96/H来源：牛客网数学考试数学考试时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述今天qwb要参加一个数学阅读全文

posted @ 2018-04-15 12:50 蔡军帅阅读(361) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 Dzzq的离散数学教室1

摘要：Dzzq的离散数学教室1链接：https://www.nowcoder.com/acm/contest/96/D来源：牛客网zzq的离散数学教室1时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C... 阅读全文

posted @ 2018-04-15 12:43 蔡军帅阅读(211) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 Dzzq的离散数学教室1

摘要：Dzzq的离散数学教室1 链接：https://www.nowcoder.com/acm/contest/96/D来源：牛客网 zzq的离散数学教室1 zzq的离散数学教室1 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO For 阅读全文

posted @ 2018-04-15 12:43 蔡军帅阅读(463) 评论(0) 推荐(0) 编辑

单链表逆转

摘要：单链表逆转（20 分）本题要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToN... 阅读全文

posted @ 2018-04-12 12:03 蔡军帅阅读(107) 评论(0) 推荐(0) 编辑

单链表逆转

摘要：单链表逆转（20 分）本题要求实现一个函数，将给定的单链表逆转。函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结阅读全文

posted @ 2018-04-12 12:03 蔡军帅阅读(234) 评论(0) 推荐(0) 编辑

欢迎参观蔡军帅的博客！！！

搜索

常用链接

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论