dsrics

不会的

CF(5) PTA作业(5) “”艰难“”AC(18) 天梯赛(1) 牛客竞赛(6) 网络赛(1) 自己的感悟(2) 题解(1)

/ 注册

全部文章 / 不会的（共34篇）

免费馅饼

原题地址这道题是动态规划的基础题，但是有一些变形，于是刚学动态规划的我，就光荣的不会了。。。。看着大佬们花式AC，心里不是滋味的我，上网看了一下题解发现关于动态规划的问题，首先要思考一下他的状态转移方程式是什么，然后根据题意来推断出状态转移方程，接下来的事情就是用数组解决即可这道题的题意是，...

2019-08-02

0 397

SDUT汉诺塔2

原题地址一道想明白十分简单的题，想不明白只能超时。。。因为最后一个盘子肯定只移动一次而倒数第二个盘子移动两次。如：两个盘子的时候，一号盘子先移动到第二个柱子上，然后在二号盘子移动到第三个柱子后，在移动到第三个柱子上。所以一号盘子移动两次。而倒数第三个盘子会移动四次如：三个盘子的时候，一号...

2019-07-24

0 336

数据结构实验之链表七：单链表中重复元素的删除

原题地址链表的基础操作，自己不会，记录一下，别人代码 #include<bits/stdc++.h> using namespace std;//写C的同学改一下头文件即可 typedef struct node { int data; struct node*next; }tr...

2019-07-23

0 492

马拦过河卒

原题地址题意就是让你计算总共通过数，要出去马能在的八个点 #include<iostream> #include<vector> #include<bits/stdc++.h> //#include<math.h> using namespace ...

2019-07-22

0 402

Fighting_小银考呀考不过四级

原题地址这道题卡了我很长时间，主要是没明白规律。这里借用一下别人的讲法：我们用 f[n] 表示有n个座位，且至少坐一个人的坐法种类数。 f[n]有两种情况： 1.最后一个位置不坐人，则等价于f[n-1] 2.最后一个位置坐人，则n-1，n-2的位置就不能坐人了，这样等价于f[n-3],但最后一...

2019-07-22

0 356

杭电OJ——2046 骨牌铺方格（简单的推断题）

原题地址一道递推题，由于自己的想法僵硬，花了好长时间，才明白方法，然后，卡在long long 这个大数这，不太明白一共就50个，咋方法数能超过10^6. #include<iostream> #include<vector> #include<bits/stdc+...

2019-07-22

0 489

母牛的故事

原题地址一道水题，想麻烦了，卡了半天， #include<iostream> #include<vector> #include<bits/stdc++.h> //#include<math.h> using namespace std; in...

2019-07-22

0 371

C语言实验——排列

原题地址一道看起来很简单的题，但是有个坑，就是他的顺序不是按正常的想法来的，题意是先排完 1 2 3后再拍别的，所以，我们排的时候for循环需要变一下。 #include<iostream> #include<vector> #include<bits/stdc++...

2019-07-19

0 423

C语言实验——圆周率

原题地址这道题主要我是想记录一下如何快速解决一开始我是准备暴力的，然后发现样例不对，百度了一下，发现这个格里高里公式可以这样用，啥也不说了，上代码 #include<iostream> #include<vector> #include<bits/stdc++.h...

2019-07-15

0 414

B. Nauuo and Chess

原题地址题意就是说Nauuo喜欢玩棋子，然后问你，Nauuo 有n个棋子，如何放，能使棋盘m最小，且输出位置。这道题的关键是|ri−rj|+|ci−cj|≥|i−j||ri−rj|+|ci−cj|≥|i−j| .这个条件在最小棋盘上必须所有棋子都满足才行之后就是棋子位置的问题了，因为...

2019-06-08

0 418