排序:
默认
按更新时间
按访问量

P1282 多米诺骨牌 【01背包DP】

多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,使得上下两个方块互换位置。...

2018-10-15 21:00:28

阅读数:6

评论数:0

【牛客】Eustia of the Tarnished Wings 【模拟】

链接:https://www.nowcoder.com/acm/contest/201/E 来源:牛客网   题目描述 Novus Aither是一个潜藏着多个势力的城市。每个势力都有一个唯一的领导人,每个领导人有一个属性值。如果两个势力的领导人的属性值分别为a,b,且|a-b| ≤ m,说明...

2018-10-01 18:49:10

阅读数:27

评论数:0

模板【大数取余】

分别按位取余 #include<bits/stdc++.h> //#include <iostream> //#pragma GCC optimize(2) using namespace std; #de...

2018-10-01 10:30:27

阅读数:16

评论数:0

【数据结构】顺序表以及基本操作

支持创建,取值,查找,插入,删除,清空的操作 #include<bits/stdc++.h> //#include <iostream> //#pragma GCC optimize(2) using na...

2018-09-25 23:36:38

阅读数:33

评论数:0

51nod 1068 Bash游戏 V3

有一堆石子共有N个。A B两个人轮流拿,A先拿。每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16....),拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗,所以B可以拿到最后1颗石子。(输入...

2018-09-25 19:40:46

阅读数:10

评论数:0

1067 Bash游戏 V2 (SG推规律????)

7 1 38 Why 插入图片   (上传图片支持 JPG、GIF、PNG 格式,不要超过 2MB) 确定   关闭 插入 公式预览: 关闭 确定 博弈论 递推 修改 隐藏话题 1067 Bash游戏 V2 ...

2018-09-25 19:24:37

阅读数:11

评论数:0

P1691 有重复元素的排列问题 (模拟全排列)

题目描述 设R={r1,r2,……,rn}是要进行排列的n个元素。其中元素r1,r2,……,rn可能相同。使设计一个算法,列出R的所有不同排列。 给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。 输入输出格式 输入格式:   第1行:元素个数n(1<=...

2018-09-23 20:22:02

阅读数:25

评论数:0

牛客小白赛7 B自杀游戏 (博弈论,SG函数)

链接:https://www.nowcoder.com/acm/contest/190/B 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Alice和Bob产生了不可...

2018-09-22 16:27:44

阅读数:40

评论数:0

HDU 1848 Fibonacci again and again(博弈论 SG函数)

任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目,比如10...

2018-09-22 16:03:59

阅读数:16

评论数:0

P1280 尼克的任务 【DP】

题目描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其...

2018-09-20 22:20:55

阅读数:10

评论数:0

51nod 1649 齐头并进

在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动,要花费一个小时的时间。 现在有一辆火车和...

2018-09-17 10:48:42

阅读数:12

评论数:0

记录 二进制×2 末尾+0 二进制/2 长度-1

RT

2018-09-10 21:08:06

阅读数:28

评论数:0

【树直径】 POJ 1985 Cow Marathon

树直径模板 用到了vectpr中捆绑pair : https://blog.csdn.net/computer055maxi/article/details/6129736 #include <iostream> #include &amp...

2018-09-10 10:33:57

阅读数:50

评论数:0

HDU 1873 看病要排队( 优先队列模拟)

Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级...

2018-09-09 14:59:32

阅读数:27

评论数:0

HDU 1233 还是畅通工程

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 60190    Accepted Submission(s): 273...

2018-09-09 11:01:04

阅读数:18

评论数:0

定理: n条直线最多能把空间划分为多少份【数论】

记录

2018-09-07 19:17:52

阅读数:73

评论数:0

最小生成树 prime算法 与克鲁斯卡尔算法

prime算法 用到了贪心的想法,离当前点最近距离的边一定在最小生成树里。 #include<bits/stdc++.h> using namespace std; #define maxn 5005 #define inf 1e9 typedef...

2018-09-07 19:08:37

阅读数:50

评论数:0

P2758 编辑距离 [ DP ]

题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! 输入输出格式 输入格式:   第一行为字符串A;第二行为字符串B;字符串A...

2018-09-06 18:54:22

阅读数:14

评论数:0

P1182 数列分段`Section II` (二分答案+贪心)

对于给定的一个长度为N的正整数数列A−iA-iA−i,现要将其分成M(M≤N)M(M≤N)M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列424514 2 4 5 142451要分成333段 将其如下分段: [42][45][1][4 2][4 5][1...

2018-09-05 20:07:06

阅读数:29

评论数:0

【CF】B- Numbers on the Chessboard

B. Numbers on the Chessboard time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Yo...

2018-08-19 00:35:41

阅读数:171

评论数:1

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