kunyuwan

分类

19计科ACM招新赛(1) HDU(3) java(6) 字符串(1) 快速幂(3) 未归档(40) 牛客(3) 笔记(4) 蓝桥杯(2)

/ 注册

全部文章（共63篇）

算法笔记：前缀和

前缀和前缀和是一种重要的预处理，能大大降低查询的时间复杂度。前缀和中最简单的题目就是：给定 n 个数和 m 次询问，每次询问一段区间的和。如果不使用前缀和，我们就需要每次询问一次，我们就需要把这一段区间的数字相加，这时候题目的复杂度就是O(n * m)的复杂度，一旦题目数...

2020-01-09

0 537

算法笔记：博弈论之巴什博奕

巴什博奕: 巴什博奕：两个顶尖聪明的人在玩游戏，有n个石子，每人可以随便拿1−m个石子，不能拿的人为败者，问谁会胜利巴什博奕是博弈论问题中基础的问题它是最简单的一种情形对应一种状态的博弈博弈分析: 我们从最简单的情景开始分析当石子有1—m个时，毫无疑问，先手必胜当...

2020-01-08

0 555

C语言实验报告作业（学籍管理系统）

<mark>想了想还是记录一下自己第一次做的一个项目吧（虽然暑假的时候曾经直接复制别人的贪吃蛇代码玩过，当时可以看着那个代码一脸懵逼）因为最近也天天忙着一下各式各样的事情，期末考试，算法，作业，一大堆东西全部聚在一块了，所以也没有什么时间好好整这个，这是一个功能还算完善的学籍管理系统，也...

2020-01-04

0 484

Ice Cave

题目链接： https://vjudge.net/contest/345248#problem/L 题面：翻译：你玩电脑游戏。你的角色站在一个多层次冰洞的某个层面上。为了向前走，你需要下降一层，唯一的方法就是从冰上掉下来。你所在的洞穴的水平面是一个由n行和m列组成的矩形方格。每...

2019-12-27

0 372

Fire Net

题目链接： https://vjudge.net/contest/345248#problem/K 题面：翻译：假设我们有一个街道笔直的方形城市。城市地图是一块有n行n列的正方形板，每一行代表一条街道或一堵墙。碉堡是一个小城堡，有四个开口可以射击。这四个开口分别面向北、东、南和...

2019-12-27

0 596

Y 老师的乐高小镇

题目链接： http://www.jsuacm.cn/problem.php?cid=1537&pid=8 题面：思路: 这道题目的基本思路就是把K转换为二进制，因为每条街对应的数目都是二进制中的1，10，100，100.。。。。。。，我们把K转换为二进制，就只需要判断这转换为...

2019-12-23

0 497

律者核心

题目链接： http://47.96.162.210/problem/1055 题面：思路：如果 ∆x = 0 或 ∆y = 0，先手直接获胜。如果 ∆x = ∆y，先手的人移动几步，后手的人就在另一个方向上移动同样的步数，那么后手必胜。如果 ∆x ̸= ∆y，先手的人把 ∆x ...

2019-12-22

0 432

UCPRER 的绕口令

题目链接： http://47.96.162.210/problem/1053 题面：思路：这道题目如果直接暴力解是一定会超时的，因为题目数据给的特别大，n的范围是1到10的5次方，如果双重for循环的话那时间复杂度就到了10的10次方，1m根本跑不完，所以我们需要进行优化，不能暴力...

2019-12-22

0 681

排序检测

题目链接： http://47.96.162.210/problem/1059 题面：思路：根据题目意思我们是先需要找到翻转区间的左右边界，我们可以先把一开始的数组顺序存储到另外一个数组，然后将原数组进行sort排序，之后先正序判断最早出现不同的先定义为翻转区间的左边界，然后在逆序...

2019-12-22

0 581

Charlie's Change

题目链接： https://vjudge.net/contest/348156#problem/B 题面：翻译：查理是高级货物运输公司的司机，查理经常开车，所以他经常在高速公路的咖啡自动售货机买咖啡。查理讨厌改变。这基本上就是你下一个任务的设置。你的程序将给出数字和类型的硬币查理...

2019-12-20

0 377