dsrics

分类

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

/ 注册

全部文章（共73篇）

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 370

C语言实验——排列

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

2019-07-19

0 423

C语言实验——余弦

原题地址记录一下，自己是怎么把一个简单问题复杂化。。。题意很清楚，只是我这里对pow的函数使用只局限于平方，且-1的处理还用了判断，整体代码长度过于繁琐。看了网上的答案，发现人家的代码十分简便，故此学习学习。 #include<iostream> #include<vect...

2019-07-18

0 537

C语言实验——圆周率

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

2019-07-15

0 414

组最大数 (30 分)

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343连成的最大整数为34331213。如:n=4时，4个整数7,13,4,246连接成的最大整数为7424613。输入格式: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N...

2019-06-10

0 601