- 博客(22)
- 收藏
- 关注
RSS订阅原创 三体宇宙文明模型
sSettings.py'''Define Settings'''# 定义宇宙尺寸CosmicWidth = 1300CosmicHeight = 900# 定义恒星系资源的上下限ResouceLowLimit = 30ResouceUpperLimit =50# 定义资源和诞生概率的关系BirthFactor = 0.5# 定义无效IDInvalidCivilID = -1InvalidGalaxyID = -1# 定义监测间隔BirthTimeInterval = 1..
2021-12-11 11:29:20
627
原创 对于dfs剪枝的分析
剑指 Offer 38. 字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s = “abc” 输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]限制：1 <= s 的长度 <= 8 通过次数91,188 提交次数162,110 请问您在哪类招聘中遇到此题？本书精选谷歌、微软等知名IT企业的典型面试题，系统地总结了如何在面试时写出高质量代码，如何优化代码效率，以及分析、解.
2021-04-28 16:19:05
132
原创 关于矩阵快速幂的一些整理
这篇文章主要分析一些矩阵快速幂的原理（需要一定的线性代数的基础）、使用技巧。我们从最基本的斐波那契数列开始吧，我们知道斐波那契数列有一个明显的递推公式f(n)=f(n-1)+f(n-2) (n>=3)可知：第n项依赖于前两项。如果按照一般的求解过程，那么意味着，我们如果要求第n项就必须知道前n-1项，这对于n很大的情况就很不利，那有没有可能不求前n项直接求din项呢？实际上是有的，数学天赋好的同学即使按照高中的递推公式经验我们也能求出其斐波那契数列通项公式：但是我们今天介绍的是另一
2021-04-26 13:19:00
83
原创 牛客练习赛25 B 最长区间
链接：https://www.nowcoder.com/acm/contest/158/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述给你一个长度为 n 的序列 a ，求最长的连续的严格上升区间的长度。同时会进行 m 次修改，给定 x , y ，表示将 ax...
2018-08-25 18:33:10
176
原创 poj 3070 Fibonacci
Online Judge Problem Set Authors Online Contests User Web BoardHome PageF.A.QsStatistical Charts ProblemsSubmit ProblemOnline StatusP...
2018-08-24 17:33:58
106
原创 牛客小白月赛6 洋灰三角（详解）
链接：https://www.nowcoder.com/acm/contest/136/J来源：牛客网 洋灰三角时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 洋灰是一种建筑材料，常用来筑桥搭建高层建筑，又称，水泥、混凝土。 WHZ有很多铸造成三角形的洋灰...
2018-08-24 17:06:47
233
原创 牛客小白月赛6 c 桃花
链接：https://www.nowcoder.com/acm/contest/136/C来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 桃花一簇开无主，可爱深红映浅红。 —...
2018-08-24 10:09:41
155
原创 Wannafly挑战赛22
链接：https://www.nowcoder.com/acm/contest/160/C来源：牛客网 多项式时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述求，其中f和g是关于x的多项式。输入描述:两行，第一行为f，第二行为g。f和g都用一个由小括号 '(' ...
2018-08-23 19:09:55
90
原创 HDU 5023 A Corrupt Mayor's Performance Art
Online Judge Online Exercise Online Teaching Online Contests Exercise Author F.A.QHand In HandOnline AcmersForum | DiscussStatistical Charts Problem Ar...
2018-08-22 17:56:18
117
原创 Problem 1608 Huge Mission
Problem 1608 Huge MissionAccept: 489 Submit: 1268Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionOaiei is busy working with his graduation design recently. If he can not...
2018-08-22 15:10:37
134
原创 POJ 3468 A Simple Problem with Integers
Online Judge Problem Set Authors Online Contests User Web BoardHome PageF.A.QsStatistical Charts ProblemsSubmit ProblemOnline StatusP...
2018-08-21 21:07:13
128
原创 skiing
skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。...
2018-04-01 10:39:22
177
原创 Flip Game 【BFS】
Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying e...
2018-03-20 20:19:49
219
原创 Fence Repair（贪心法）
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 56228 Accepted: 18517DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence ...
2018-03-17 12:31:21
569
原创 Fence Repair（快速队列法）
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 56228 Accepted: 18517DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence ...
2018-03-17 12:07:54
500
原创 战争联盟
暑期集训问题 G: 战争联盟时间限制: 1 Sec 内存限制: 128 MB提交: 26 解决: 11[提交][状态][讨论版]题目描述我不知道第三次世界大战用的是什么武器，但我知道第四次世界大战时用的石头和木棍。 --爱因斯坦 在某个平行...
2018-03-13 17:20:41
185
原创 入侵与反击
暑期集训问题 F: 入侵与反击时间限制: 1 Sec 内存限制: 128 MB提交: 232 解决: 29[提交][状态][讨论版]题目描述A国部署的反导系统遇到了一个致命BUG，那就是每一次发射的拦截导弹的飞行高度都将只能小于等于上一枚导弹的飞行高度，第一次发射的拦截导弹的飞行高度可以看作是足够大。对于A国，这是一件很严重的问题，这意味着A国的防空系统面临空前危机。通过对A国的军事部门计算机...
2018-03-13 17:06:01
443
原创 绝地求生
问题 B: 绝地求生—死亡顺序时间限制: 1 Sec 内存限制: 128 MB提交: 81 解决: 53[提交][状态][讨论版]题目描述最近陕西科技大学六公寓的小东同学深深的入迷了一款游戏，以至于他想进入这家游戏公司当程序员了。 这款游戏叫做《绝地求生：大逃杀》。 绝地求生，是一款开放世界策略射击游戏，采用虚幻4引擎制作。 是一款大逃杀类型的游戏，每一局游戏将有100名玩家参与，他们将被投...
2018-03-13 16:56:11
403
原创 Koch
科赫曲线点的求法。思路是运用递归。易知n阶曲线有四段n-1阶曲线构成。如b是由四段a构成的，c是由四段b构成的。//长度每次缩短三倍可知，循环体如下： pl[j].x=X+abs(d*cos(k*Pi));//d为线段的长度，k控制方向 pl[j].y=Y+d*sin(k*Pi); X=pl[j].x,Y=pl[j].y;代码如下：# include<iostream># in...
2018-03-13 16:49:01
339
原创 B - Pie （ HPU专题训练（6）二分）
My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of ...
2018-03-10 11:15:19
212
原创 A - Subsequence
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...
2018-03-08 11:02:51
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人