DUT_LYH

程序猿成长日记

DUTOJ 1282: Zeratul与a+b=c bitset 小内存数组

问题1282--Zeratul与a+b=c1282: Zeratul与a+b=c时间限制: 1 Sec  内存限制: 32 MB提交: 148  解决: 25[提交] [状态] [讨论版] [命题人:Zeratul]题目描述判...

2019-04-14 21:55:29

阅读数 26

评论数 0

DUTOJ 1165: A Hard Game

寻找必败态 也叫奇异态 没有找到通项公式 只能递推打表 用map快一点 递推:从a[0]=3开始 a[n+1]={a[n−1]/3∗2+1a[n−1]是偶数a[n−1]/3∗2+2a[n−1]是奇数 a[n+1]=\left\{ \begin{aligned} a[n-1]/3*2+1 &...

2019-04-11 09:29:12

阅读数 36

评论数 0

DUTOJ 1287: 昨日头条上的Zeratul

学校的oj前端改版。好评 矩阵快速幂 先写好举证乘法 在数值快速的地方替换成矩阵乘法即可 用int会超范围 改用long long codeblocks 我先在矩阵的结构体里面重载了 * 号 之后报错 internal compiler error: Segmentation fault 把乘法写...

2019-04-10 09:36:27

阅读数 45

评论数 0

DUTOJ-1007: 圆桌会议

参考博客: https://blog.csdn.net/yefuner/article/details/78765921 分为以下几步: ①将数据分为三组 ②利用矩阵理解较好 以 1 2 3 4 5 6 7 8 9 为例: (1)[123456789] \left[ \begin{matrix...

2019-03-09 11:09:48

阅读数 56

评论数 0

DUTOJ-1006: Zeratul与LCM

使用构造的方法进行求解: 使用暴力的求解肯定不可取。 1.假如我们对除1以外的每一个数都乘以3,那么最小公倍数就变成原来的3倍,这时候为了使得和满足条件,加上一个2即可 这样会超过题目中给的范围 2. n=2无解,n=3为1 2 3, n=4为1 2 6 9 n&a...

2018-10-18 11:00:06

阅读数 111

评论数 0

DUTOJ-1227: 程序的阅读是解题的第一步-递归

Problem 1227. -- 程序的阅读是解题的第一步1227: 程序的阅读是解题的第一步Time Limit:3000/1000 MS (Java/Others)   Memory Limit:16384...

2018-10-18 10:52:43

阅读数 95

评论数 0

DUTOJ-1225: Geralt的佛系昆特牌-差分数组

用到了差分数组来维护一段区间上的性质 关于差分数组 https://www.cnblogs.com/COLIN-LIGHTNING/p/8436624.html 代码: #include<stdio.h> int a[1000002];...

2018-10-17 11:58:02

阅读数 110

评论数 0

DUTOJ-1021: cls的石头

cls陪ytt在小河边上玩,他发现了河里有许许多多的石头,每一个石头都有一定的重量且有自己的编号,石头的重量两两不相等。cls随机抽取两个石头,假设编号是 A 和 B,他会记录 A 比 B 重还是 B 比 A 重,然后将 A 和 B 再放回河里。cls这样操作了 M次之后,ytt觉得cls太无聊了...

2018-05-18 13:10:57

阅读数 29863

评论数 0

DUTOJ-1013: 小q与面试题

话说前几天小q去公司面试… 面试官:知道栈这种数据结构吗? 小q:知道啊,balabala… 面试官:那好,现在请你实现这样一种栈,除了pop,top,push三个操作之外,还需要包括查询栈中最小值的min操作。 小q:那简单啊,查询最小值的时候遍历一遍栈就可以了。 面试官:… 面试官...

2018-05-08 13:49:20

阅读数 40239

评论数 0

DUTOJ-1009: K点连线

给定一个初始正整数n,我们需要在平面上适当的找尽量少的不同的点 M, 使对于每个正整数 k(k≤n) 至少一条直线上恰好通过 k 个点。 找到规律:从n往下的等差数列的求和,公差为2,分别求和到2或者1。 注意:求和数要用long long,否则数据会溢出 代码如下: #include...

2018-05-08 13:41:04

阅读数 40304

评论数 2

DUTOJ-1135: 砍竹子

在一个神奇的森林里,有N种竹子。一开始,竹的高度等于H[i]。你可以花一分钟把第i个竹子的高度砍掉一厘米,但是同时其他竹子长高了一厘米。你一直砍一直砍。有可能使所有的竹子都同样的高度吗?可以的话输出YES,不可以的话输出NO。 只要出现两个竹子的差值为奇数,就不可能一样高了。 所以判断第一...

2018-05-06 19:18:23

阅读数 39498

评论数 0

DUTOJ-1005: ACM群日常之禁言一万年

这个题目的输出的格式需要记录一下 代码很简单,但是print语句的写法很好用 #include <iostream> #include <stdio.h> using namespace std; i...

2018-05-04 20:42:14

阅读数 40895

评论数 0

DUTOJ-1205: 对圣杯宝具的威力值

当我掏出咖喱棒,没有圣杯能够立在我的面前。对圣杯宝具咖喱棒是saber拥有的一种大规模杀伤性武器,士郎很好奇saber手中的咖喱棒到底有多大威力,于是他开始观察咖喱棒释放时出现的光粒。他认为,咖喱棒的威力值与光粒的数量存在某种关系。光粒的数目是一个很大的整数 x,士郎发现,咖喱棒的威力值恰好是l...

2018-05-03 21:47:16

阅读数 40910

评论数 0

DUTOJ-1003: Zeratul的军训游戏

军训休息的时候,教官让大家做了一个游戏:k(军训的人很多,所以k非常大) 个同学站成一排,从左到右同学的编号分别为1∼k。第1s所有同学蹲下,第2s 编号为2的倍数的同学站起第3s编号为3的倍数的同学改变自己的状态(原来蹲 下的站起,原来站起的蹲下)...第n s编号为n的倍数的同学改变自己的状态...

2018-05-03 21:06:51

阅读数 36777

评论数 0

DUTOJ-1151: 投硬币

有一枚两面的硬币(投掷一次正面朝上概率为0.5)。现在有这样一个游戏,小明不停地抛掷硬币,直到出现连续k次结果相同,游戏结束,请问游戏结束的时候抛硬币的次数的期望是多少? 思路:一定不是数学期望的定义那样解。 参考:http://blog.csdn.net/wangran51/articl...

2018-05-03 20:54:06

阅读数 36181

评论数 0

提示
确定要删除当前文章?
取消 删除