- 博客(345)
- 资源 (5)
- 收藏
- 关注
原创 n个骰子的点数【LeetCode】【暴力递归转化为动态规划】
面试题60. n个骰子的点数把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1:输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示...
2020-03-27 22:34:06
582
原创 牛客——训练部队【贪心】
[编程题]训练部队热度指数:943 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 算法知识视频讲解 小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练。部队进入了n个新兵,每个新兵有一个战斗力值和潜力值,当两个新兵进行决斗时,总是战斗力值高的获胜。获胜的新兵的战斗力值就会变成对手的潜力值 + 自己的战斗力值 - 对手的战斗力值。败者将...
2020-03-04 13:07:14
455
原创 Git关联远程代码仓库遇到的一些问题
0. 准备工作在关联远程代码仓库之前,需要在代码仓库中添加本地的ssh公钥,整个数据传输是一个对称加密机制,这一点就不需要重点讲了。就是通过ssh-keygen命令创建。ssh-keygen -t rsa -b 4096 -C "your_email@example.com"这样就会创建一个新的ssh key,使用email作为秘钥的label然后回车回车就行,当然也可以自己指定...
2019-01-07 19:57:29
1689
原创 数据库考核要求1
本次考核涉及到:创建数据库创建表,修改列名,修改列属性插入多条数据While,if 语句自定义函数日期函数,随机函数等基本函数的使用总结:Rand()随机函数在自定义函数中不能使用批处理语句的注意事项任务1:建立一个数据库名字为:compterschool建立一个表:你姓名的全拼字段有:st_idst_na
2017-06-01 23:49:37
684
原创 HDU 杭电5584 LCM Walk【逆推】
http://acm.hdu.edu.cn/showproblem.php?pid=5584LCM WalkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 518 Accepted Submission(s): 2
2016-04-08 22:34:20
2593
原创 POJ 2653 Pick-up sticks【计算几何入门】
http://poj.org/problem?id=2653Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11638 Accepted: 4390DescriptionStan has n sticks o
2016-03-24 20:21:18
533
1
转载 计算几何--判断线段是否相交
计算几何算法概览一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中,我们将对计算
2016-03-24 20:10:08
1739
转载 计算几何常用算法【ACM 】
http://www.zybang.com/question/0e7a7521c0143f0e9d4d4d9bf2458076.html1. 矢量减法设二维矢量 P = (x1,y1) ,Q = (x2,y2)则矢量减法定义为: P - Q = ( x1 - x2 , y1 - y2 )显然有性质 P - Q = - ( Q - P )如不加说明,下面所有的点都看作矢量
2016-03-24 19:40:23
802
原创 POJ 2229 Sumsets
http://poj.org/problem?id=2229SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 15492 Accepted: 6165DescriptionFarmer John commanded his
2016-03-08 20:53:25
295
原创 POJ 3061 Subsequence
http://poj.org/problem?id=3061SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10903 Accepted: 4513DescriptionA sequence of N positi
2016-03-08 20:45:32
253
原创 POJ 3187 Backward Digit Sums
http://poj.org/problem?id=3187Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5684 Accepted: 3293DescriptionFJ and his
2016-03-08 20:39:37
212
原创 HDU杭电1034 Candy Sharing Game
http://acm.hdu.edu.cn/showproblem.php?pid=1034Candy Sharing GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4941 Accepted Submi
2016-03-08 20:34:56
404
原创 HDU杭电 1177 Accepted today
http://acm.hdu.edu.cn/showproblem.php?pid=1177"Accepted today?"Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2670 Accepted Submis
2016-03-08 20:28:58
327
原创 HDU 杭电1002 A + B Problem II
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer T(1<=T<
2016-03-08 20:25:51
340
原创 HDU杭电 1027 Ignatius and the Princess II
http://acm.hdu.edu.cn/showproblem.php?pid=1027Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6406
2016-03-08 20:23:26
270
原创 HDU 1220 ( Cube )
http://acm.hdu.edu.cn/showproblem.php?pid=1220CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1737 Accepted Submission(s): 1382
2016-03-08 20:13:18
262
原创 HDU杭电5630 ( Rikka with Chess )
http://acm.hdu.edu.cn/showproblem.php?pid=5630Rikka with ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 516 Accepted Submissi
2016-03-08 20:04:43
300
原创 HD杭电1418 抱歉
http://acm.hdu.edu.cn/showproblem.php?pid=1418Problem Description非常抱歉,本来兴冲冲地搞一场练习赛,由于我准备不足,出现很多数据的错误,现在这里换一个简单的题目:前几天在网上查找ACM资料的时候,看到一个中学的奥数题目,就是不相交的曲线段分割平面的问题,我已经发到论坛,并且lxj 已经得到一个结论,这里就不
2016-03-08 19:58:50
345
原创 Codeforces A. Again Twenty Five!【水】
http://www.codeforces.com/problemset/problem/630/AA. Again Twenty Five!time limit per test0.5 secondsmemory limit per test64 megabytesinputstandard input
2016-03-08 19:45:18
299
原创 Codeforces 618A - Slime Combining
http://www.codeforces.com/problemset/problem/618/AA. Slime Combiningtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandar
2016-03-08 19:40:40
412
原创 Codeforces 625C - K-special Tables
http://www.codeforces.com/problemset/problem/625/CC. K-special Tablestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard
2016-03-08 19:30:12
748
原创 Codeforces 630F - Selection of Personnel
http://www.codeforces.com/problemset/problem/630/FF. Selection of Personneltime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputs
2016-03-08 19:26:33
295
原创 Codeforces 630N - Forecast
http://www.codeforces.com/problemset/problem/630/NN. Forecasttime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard output
2016-03-08 19:16:49
336
原创 Codeforces 631A - Interview
http://www.codeforces.com/problemset/problem/631/AA. Interviewtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard
2016-03-08 19:12:24
637
原创 codeforces Problem- 630K Indivisibility
http://www.codeforces.com/problemset/problem/630/KK. Indivisibilitytime limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard
2016-03-08 19:04:10
401
原创 Codeforces Problem - 617B Chocolate
http://www.codeforces.com/problemset/problem/617/BB. Chocolatetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
2016-03-08 18:59:55
325
原创 UESTC 758 P酱的冒险旅途
P酱的冒险旅途 DescriptionP酱是个可爱的男孩子,有一天他在野外冒险,不知不觉中走入了一块神奇的地方。他在0时刻进入这个地方,每一时刻他都只能向某一特定的方向移动长度为1的距离,当然他也可以选择不移动。移动需要花费1的时间。各个时刻他允许移动的方向由一个字符串给出,字符串只包含U、D、L、R四种字符,其中“U”表示向上(y
2016-03-05 15:07:35
380
原创 蚂蚁感冒 蓝桥杯练习题
http://lx.lanqiao.org/problem.page?gpid=T119问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
2016-03-03 19:17:10
514
原创 HDU 1157 Who's in the Middle
http://acm.hdu.edu.cn/showproblem.php?pid=1157Problem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the co
2016-02-15 13:25:58
233
原创 nanyangoj 7 街区最短路径问题
http://acm.nyist.net/JudgeOnline/problem.php?pid=7描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住
2016-02-15 13:21:24
633
原创 POJ 2229 Sumsets 【规律题】
http://poj.org/problem?id=2229DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer
2015-12-20 14:14:58
504
原创 HDU 2138 How many prime numbers
http://acm.hdu.edu.cn/showproblem.php?pid=2138Problem Description Give you a lot of positive integers, just to find out how many prime numbers there are. Input There are a lot of c
2015-12-20 13:23:22
389
原创 Eeny Meeny Moo 【 约瑟夫问题】
http://poj.org/problem?id=2244Eeny Meeny MooTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3336 Accepted: 2312DescriptionSurely you have made
2015-11-28 19:26:19
416
原创 约瑟夫问题
http://bailian.openjudge.cn/practice/2746/2746:约瑟夫问题查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,
2015-11-28 19:15:09
382
原创 ZOJ Walking Ant【BFS】
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=671Ants are quite diligent. They sometimes build their nests beneath flagstones.Here, an ant is walking in a rectangular area tiled
2015-11-24 21:33:38
273
原创 HDU杭电1088 Write a simple HTML Browser
http://acm.hdu.edu.cn/showproblem.php?pid=1088Problem DescriptionIf you ever tried to read a html document on a Macintosh, you know how hard it is if no Netscape is installed. Now, w
2015-11-03 19:23:48
324
原创 HDU杭电5533 Dancing Stars on Me
http://acm.hdu.edu.cn/showproblem.php?pid=5533Problem DescriptionThe sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderful night. You observed that
2015-11-01 22:20:33
846
原创 HDU杭电1495 非常可乐 【BFS】
http://acm.hdu.edu.cn/showproblem.php?pid=1495Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分
2015-11-01 21:50:35
877
原创 HDU杭电3339 In Action 【Dijistra+0-1背包】
http://acm.hdu.edu.cn/showproblem.php?pid=3339Problem DescriptionSince 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear w
2015-11-01 21:44:37
291
原创 HDU 杭电2579 Dating with girls(2) 【BFS】
http://acm.hdu.edu.cn/showproblem.php?pid=2579Problem DescriptionIf you have solved the problem Dating with girls(1).I think you can solve this problem too.This problem is also about d
2015-11-01 21:32:05
374
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人