September_的博客

https://my.csdn.net/zcy19990813

ACM训练计划

转自https://blog.csdn.net/qq_40688707/article/details/80602064 看完人家的博客,发现任重道远。。。 一位高手对我的建议: 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的 ,主要时间是花在思考算...

2019-03-17 19:35:56

阅读数 52

评论数 0

ACM算法总结

参考:http://bbs.byr.cn/#!article/ACM_ICPC/11777 转自 :http://www.cnblogs.com/flipped/p/5005693.html 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1...

2019-03-17 19:33:30

阅读数 44

评论数 0

算法训练索引

博弈 尺取 https://blog.csdn.net/Septembre_/article/details/81085620 离散化 https://blog.csdn.net/Septembre_/article/details/81408398 二分,三分https://blog.cs...

2018-08-04 11:07:00

阅读数 53

评论数 0

Large Summation( CFGym 101532C)

C -Large Summation Time Limit:1000MSMemory Limit:262144KB CFGym 101532C use MathJax to parse formulas Description You are given an arrayacon...

2019-05-05 16:56:21

阅读数 24

评论数 0

The Hell Boy (CFGym 101532J)

J -The Hell Boy Time Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64u CFGym 101532J use MathJax to parse formulas Descripti...

2019-05-05 10:27:29

阅读数 17

评论数 0

Welcome Party(ZOJ--4109)

Welcome Party Time Limit:2 Seconds Memory Limit:131072 KB The 44th World Finals of the International Collegiate Programming Contest (ICPC 2...

2019-04-29 20:17:33

阅读数 50

评论数 0

逃脱--牛客网--BFS

链接:https://ac.nowcoder.com/acm/problem/14340 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 这是mengxiang000和T...

2019-04-24 20:06:57

阅读数 34

评论数 0

数独挑战(牛客网)

链接:https://ac.nowcoder.com/acm/contest/625/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 数独是一种填数字游戏,英文名...

2019-04-22 12:19:30

阅读数 27

评论数 0

CSL的魔法(“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛)

链接:https://ac.nowcoder.com/acm/contest/551/E 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 有两个长度为 n 的序列,...

2019-04-01 20:24:16

阅读数 17

评论数 0

CSL的密码

链接:https://ac.nowcoder.com/acm/contest/551/C 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 众所周知,CSL 最喜欢的...

2019-04-01 19:21:57

阅读数 34

评论数 0

CSL的字符串(栈)

链接:https://ac.nowcoder.com/acm/contest/551/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 CSL 以前不会字符串算法...

2019-04-01 10:35:04

阅读数 64

评论数 0

匈牙利算法

超易懂讲解博客:https://blog.csdn.net/dark_scope/article/details/8880547 模板:

2019-03-26 16:35:08

阅读数 12

评论数 2

迷宫问题(BFS回溯)

迷宫问题 題目鏈接 :http://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2181#problem/J Time Limit:1000MSMemory Limit:65536KB...

2019-03-26 16:20:41

阅读数 22

评论数 0

The King's Ups and Downs(组合DP)

题目链接http://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2199#problem/F 题目大意 : 给你n个不同的身高,把他们拍成一列,按照高低高低高低、、或者低高低高低高 排列 问你有多少种排列方法 思路 :对于第n个人,即前 n...

2019-03-26 14:59:15

阅读数 54

评论数 0

Faulhaber's Triangle(递归写法)

题目链接:http://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2199#problem/E 题目大意:给你x、y,输出F(x,y),然后F(x,y) = x/y * F( x-1 , y-1 ) ,如果y==1时,F(x,1)=1- (该...

2019-03-25 21:30:21

阅读数 36

评论数 0

Pen Counts

题目链接http://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2199#problem/C 题意:给你一个长度,问可以组成多少种不同的三角形,等腰三角形算一种,非等腰算两种(等腰包括等边) 思路: 枚举最短边的长度,由一条边的长度可以推出...

2019-03-25 19:37:23

阅读数 20

评论数 0

There is No Alternative (Kruskal)

题目链接:http://acm.sdtbu.edu.cn/vjudge/contest/view.action?cid=2195#problem/F 题意大概:找到构成最小生成树的边中不可替代的边 思路: 先跑一边最短路算法(推荐Kruskal,方便对边进行操作,刚开始想用Prim,不过没有写...

2019-03-22 18:59:44

阅读数 7

评论数 0

矩阵快速幂 Count

附dalao博客地址:https://blog.csdn.net/zcy19990813/article/details/88720995 首先还是先看一下什么是快速幂https://www.cnblogs.com/CXCXCXC/p/4641812.html 矩阵快速幂讲解https://b...

2019-03-21 20:30:40

阅读数 15

评论数 0

zyb的面试

zyb的面试 Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64u Description 今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb: 有一个序列,是1...

2019-03-20 20:57:06

阅读数 31

评论数 0

ACM-ICPC Live Archive: 6838

要想使括号匹配,sum数组的值要都大于0 //struct A //{ // int x,y; // bool operator < (const A & a) const // { // return x>a.x...

2019-03-18 21:08:04

阅读数 21

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭