- 博客(12)
- 收藏
- 关注
RSS订阅原创 POJ --3468 A Simple Problem with Integers
Description You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to a...
2018-07-31 22:29:52
166
原创 线性递推DP之 — 爬梯子
The first bloodHDU 2041 超级楼梯 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法...
2018-07-30 17:10:44
253
原创 HDU-1394 Minimum Inversion Number
Problem Description The inversion number of a given number sequence a1, a2, …, an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence of numbers a1, a2, …, an,...
2018-07-29 10:58:04
169
原创 牛客网暑期ACM多校训练营（第三场）2018 A,PACM Team ( 01背包裸题 )
题目描述 Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, Math. Since in the ACM contest, the most important knowledge is about algorithm, followed by coding...
2018-07-28 09:30:26
246
原创 牛客网暑期ACM多校训练营（第三场）2018 C , Shuffle Cards ( rope )
题目描述 Eddy likes to play cards game since there are always lots of randomness in the game. For most of the cards game, the very first step in the game is shuffling the cards. And, mostly the randomne...
2018-07-27 20:48:01
279
原创 简单的计算几何
1 向量这里就不介绍向量的加法和减法，着重介绍一下向量的叉积的作用和代码实现 a), 可以判断点在直线的左边还是右边 ad: POJ2318(当时poj挂了进不去) b), 计算三角形的面积 ( 两个向量的叉积的1/2的绝对值 ) c),在计算凸包中起到了重要作用 ( 下面会讲 ) 当然了可能会用到一些重载 详情请参见 kuang_bin.blog直线与线段三角形...
2018-07-27 14:54:29
296
原创 HDU-1698 Just a Hook
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41010 Accepted Submission(s): 19775Problem DescriptionIn the game of DotA, ...
2018-07-24 11:21:35
284
原创 HDU-1754 I Hate It ( 线段树入门 + update操作 )
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 96984 Accepted Submission(s): 36624 Problem Description很多学校流行一种比较的习惯。老师们很喜欢询...
2018-07-23 21:47:44
243
原创 牛客网暑期ACM多校训练营（2018.第一场）J 题
链接：https://www.nowcoder.com/acm/contest/139/J来源：牛客网 题目描述Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2),...
2018-07-22 12:07:13
281
原创 牛客网暑期ACM多校训练营（第二场）A .run
链接：https://www.nowcoder.com/acm/contest/140/A来源：牛客网 题目描述White Cloud is exercising in the playground.White Cloud can walk 1 meters or run k meters per second.Since White Cloud is tired,it can't...
2018-07-21 19:42:28
496
原创 士兵杀敌（五）
题目描述:南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。 在这样的情况下，南将军却经常会在许多次战役之后询问军师小工第i号士兵到第j号士兵所有人的总军功数。请你帮助军...
2018-07-20 22:36:40
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人