DeterminedDiligent-CSDN博客

原创 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 574

原创牛客——训练部队【贪心】

[编程题]训练部队热度指数：943 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 算法知识视频讲解小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练。部队进入了n个新兵,每个新兵有一个战斗力值和潜力值,当两个新兵进行决斗时,总是战斗力值高的获胜。获胜的新兵的战斗力值就会变成对手的潜力值 + 自己的战斗力值 - 对手的战斗力值。败者将...

2020-03-04 13:07:14 442

原创 Git关联远程代码仓库遇到的一些问题

0. 准备工作在关联远程代码仓库之前，需要在代码仓库中添加本地的ssh公钥，整个数据传输是一个对称加密机制，这一点就不需要重点讲了。就是通过ssh-keygen命令创建。ssh-keygen -t rsa -b 4096 -C "[email protected]"这样就会创建一个新的ssh key，使用email作为秘钥的label然后回车回车就行，当然也可以自己指定...

2019-01-07 19:57:29 1661

原创数据库考核要求1

本次考核涉及到：创建数据库创建表，修改列名，修改列属性插入多条数据While，if 语句自定义函数日期函数，随机函数等基本函数的使用总结：Rand()随机函数在自定义函数中不能使用批处理语句的注意事项任务1：建立一个数据库名字为：compterschool建立一个表:你姓名的全拼字段有：st_idst_na

2017-06-01 23:49:37 670

原创 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 2579

原创 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 523 1

转载计算几何--判断线段是否相交

计算几何算法概览一、引言　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中，我们将对计算

2016-03-24 20:10:08 1656

转载计算几何常用算法【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 789

原创 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 285

原创 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 245

原创 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 201

原创 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 391

原创 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 315

原创 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 326

原创 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 251

原创 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 251

原创 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 293

原创 HD杭电1418 抱歉

http://acm.hdu.edu.cn/showproblem.php?pid=1418Problem Description非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备不足，出现很多数据的错误，现在这里换一个简单的题目：前几天在网上查找ACM资料的时候，看到一个中学的奥数题目，就是不相交的曲线段分割平面的问题，我已经发到论坛，并且lxj 已经得到一个结论，这里就不

2016-03-08 19:58:50 336

原创 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 286

原创 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 403

原创 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 734

原创 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 283

原创 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 303

原创 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 565

原创 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 385

原创 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 316

原创 UESTC 758 P酱的冒险旅途

P酱的冒险旅途 DescriptionP酱是个可爱的男孩子，有一天他在野外冒险，不知不觉中走入了一块神奇的地方。他在0时刻进入这个地方，每一时刻他都只能向某一特定的方向移动长度为1的距离，当然他也可以选择不移动。移动需要花费1的时间。各个时刻他允许移动的方向由一个字符串给出，字符串只包含U、D、L、R四种字符，其中“U”表示向上（y

2016-03-05 15:07:35 366

原创蚂蚁感冒蓝桥杯练习题

http://lx.lanqiao.org/problem.page?gpid=T119问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。

2016-03-03 19:17:10 504

原创 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 222

原创 nanyangoj 7 街区最短路径问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=7描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住

2016-02-15 13:21:24 620

原创 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 491

原创 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 380

原创 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 400

原创约瑟夫问题

http://bailian.openjudge.cn/practice/2746/2746:约瑟夫问题查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，

2015-11-28 19:15:09 371

原创 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 258

原创 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 311

原创 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 836

原创 HDU杭电1495 非常可乐【BFS】

http://acm.hdu.edu.cn/showproblem.php?pid=1495Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分

2015-11-01 21:50:35 863

原创 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 280

原创 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 365