- 博客(31)
- 收藏
- 关注
RSS订阅原创 【随便写写】数据结构——二叉树的基本操作
一、二叉树树的遍历1）递归方法void PreOrder(BiNode *root) { if(root==NULL) return; else { cout<<root->data; PreOrder(root->lchild); PreOrder(root->rchild); } }2）非递
2020-11-24 22:41:45
216
原创 【随便写写】数据结构——树的存储
一、树的顺序结构储存1）将二叉树按完全二叉树编号。2）将二叉树的结点按照编号顺序存储到一维数组中//前序遍历void Preorder(int root, char data[]){ if(data[root]!='\0'){ cout<<data[root] ; Preorder(2*root,data); Preorder(2*root+1,data); } return;}//中序遍历void InOrder(int root, char data[
2020-11-24 21:40:57
173
原创 【随便写写】数据结构——树基本概念
一、树的定义树：n（n≥0）个结点的有限集合。当n=0的时候称为空树任意一棵非空树满足以下条件:⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。易见树的定义采用了递归方法二、树的基本术语结点的度:结点所拥有的子树的个数树的度:树中结点度的最大值孩子、双亲： 树中某结点子树的根结点称为这个结点的孩子结点，这个结点称为它孩子结点的双亲结点;兄弟: 具
2020-11-24 21:40:37
212
原创 ACM课程总结
时间飞逝，这个学期已经到了结尾，我们的acm课程也即将结束。这些天里，我有因为老师课上困难的题目而感到沮丧，也有因为作业中一些题目卡壳而懊恼，但是我也在一些题目的思考中发现了自己的改变，自己的进步。第一次接触ACM是在一次社团讲座，我看到台上的几位学长，一字一句的讲解着这个ACM社团，听到了很多比赛的名称，也听到同学说了，这是最有含金量的一个社团，于是我对此感起兴趣了。后来我加入了社团，在一个空旷的教室里，我看到那位讲座的学长微笑着向我打招呼，我坚定的交上报名表开始了自己的求知路。学长的课程讲解十分的粗略
2020-06-15 00:48:01
355
原创 Educational Codeforces Round 87 (Rated for Div. 2)A. Alarm Clock
题目链接:http://codeforces.com/contest/1354/problem/Aproblom descriptionPolycarp has spent the entire day preparing problems for you. Now he has to sleep for at least aminutes to feel refreshed.Polycarp can only wake up by hearing the sound of his alarm.
2020-05-17 20:24:52
596
原创 5.10第十一周
本周进行了div2和div4的比赛，div2的那一场由于网络原因没能好好的完成，但是还是发现自己每次都只能在A、B题中做出AC答案。另外进行的一场div4算是难度很低的比赛，前三个题都是纯数学的题目，可是我没能很快的做出来甚至没做出来，觉得自己水平真的挺低的，没有涉及算法的题目就有些吃力，后面的长篇大论的题目更是看不进去。其实前几个题目大多都是找数学规律的题目，甚至有一些通过暴力枚举都可以做出来，但是自己的思路来的太慢了，其实还是对比赛的不重视，脑袋并不能迅速的转起来。另外自己学习的一些算法知识，在比赛中根
2020-05-10 19:48:21
419
1
原创 Codeforces Round #640 (Div. 4)C. K-th Not Divisible by n
Problem descriptionYou are given two positive integers n and k. Print the k-th positive integer that is not divisible by n.For example, if n=3, and k=7, then all numbers that are not divisible by 3 are: 1,2,4,5,7,8,10,11,13…. The 7-th number among them .
2020-05-10 17:39:46
187
原创 Codeforces Round #640 (Div. 4)B. Same Parity Summands
Problem descriptionYou are given two positive integers n (1≤n≤109) and k (1≤k≤100). Represent the number n as the sum of k positive integers of the same parity (have the same remainder when divided by 2).In other words, find a1,a2,…,ak such that all ai&.
2020-05-10 17:17:45
174
原创 Codeforces Round #640 (Div. 4)A. Sum of Round Numbers
problem descriptionA positive (strictly greater than zero) integer is called round if it is of the form d00…0. In other words, a positive integer is round if all its digits except the leftmost (most significant) are equal to zero. In particular, all numb.
2020-05-10 16:15:30
820
原创 Codeforces Round #639 (Div. 2) B. Card Constructions
题目链接:http://codeforces.com/contest/1345/problem/Bproblem descriptionA card pyramid of height 1 is constructed by resting two cards against each other. For h>1, a card pyramid of height h is cons...
2020-05-10 16:13:53
236
原创 Codeforces Round #639 (Div. 2) A. Puzzle Pieces
题目链接:http://codeforces.com/contest/1345/problem/Aproblem descriptionYou are given a special jigsaw puzzle consisting of n⋅m identical pieces. Every piece has three tabs and one blank, as pictured b...
2020-05-08 10:04:00
396
原创 5.5
二分的学习进行了一段时间，题目也做了一些，对他也有了一些理解，下一步就是多刷题，熟练的掌握，把他当作一种技能。最近参加了很多场cf比赛了，但是每一次都只做出一个题就得到了满足感，后来的时间就有些浪费了。我发现我的同学们在比赛前都会进行心态的调整，而我则非常随便，我不会在比赛前进行什么准备，都是迷迷糊糊的进入比赛，以至于比赛开始一段时间进入不了状态，所以我觉得我应该像同学一样在赛前做几个简单的题目...
2020-05-05 20:39:41
178
原创 The Sum of 0 for four numbers
problem descriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d ...
2020-05-05 20:00:24
164
原创 A. Phoenix and Balance
problem descriptionPhoenix has n coins with weights 21,22,…,2n. He knows that n is even.He wants to split the coins into two piles such that each pile has exactly n2coins and the difference of wei...
2020-05-05 11:13:40
273
原创 A. Road To Zero
problem descriptionYou are given two integers x and y. You can perform two types of operations:Pay a dollars and increase or decrease any of these integers by 1. For example, if x=0 and y=7 there a...
2020-05-05 11:10:53
365
原创 4.26
本周开始学习二分了，今天老师也将二分的题目上传了，之前的dp的题目做的非常差，也是因为之前的态度不端正，没有好好完成，老师也对我们很不满意，我也感到了自己的差劲，只解决了个位数的问题。二分算法的学习又是新的开始，老师也在群里发了题目完成数目对应的成绩，所以我要力争做到最优。有10天的时间，也只有十多道题，每天一道题也能将近把题目做完，所以我更要去弄清楚每一个问题。虽然自己之前懈怠了很久，别的科目也...
2020-04-26 20:15:06
161
原创 Codeforces Round #637 (Div. 2) A. Nastya and Rice
Problem DescriptionNastya just made a huge mistake and dropped a whole package of rice on the floor. Mom will come soon. If she sees this, then Nastya will be punished.In total, Nastya dropped ngr...
2020-04-26 11:46:17
259
原创 Codeforces Round #636 (Div. 3) B. Balanced Array
A. CandiesProblem DescriptionRecently Vova found n candy wrappers. He remembers that he bought x candies during the first day, 2x candies during the second day, 4x candies during the third day, …, ...
2020-04-26 11:38:26
196
原创 4.19
浑浑噩噩又是一周转眼间学期已经过去一半学长给我们上了一堂关于cf的课，同时也讲了自己cf的经历，我早早注册了cf账号，却没进行过几场比赛
2020-04-19 23:05:23
197
1
原创 4.5总结
1.Given a set of n integers: A={a1, a2,…, an}, we define a function d(A) as below:Your task is to calculate d(A).inputThe input consists of T(<=30) test cases. The number of test cases (T) is...
2020-04-05 22:14:42
322
1
原创 3.29总结
最大子矩阵和 PKU 1050题目简介描述：给定 N (1 <= N <= 100) 和一个 N * N的矩阵，求该矩阵的一个子矩阵，使得子矩阵中所有数字的和最大。求出这个最大值。输入：一个整数 N，然后是 N * N 个绝对值不超过 128的整数输出：只有一个值，最大子矩阵和 样例输入： 4 0 -2 -7 0 9 2 -6 2-4 1 -4 1 -1 8 0 -2...
2020-03-29 21:06:05
167
原创 3.22动态规划
动态规划主要用于两种问题：1、求最优解2、求方案数动态规划的步骤：1、判断是否具有最优子结构（子问题的每一步与最终问题的每一步相同步）,如果不满足的话不能用动态规划。2、把问题分成若干个子问题(分阶段讨论)3、建立状态转移方程（一个递推公式)4、找出边界(直接可以得到结果的点，类似递归出口吧）5、将已知边界值带入6、递归求解吃金币游戏小明写了一个简单的吃金币游戏，规则如下：...
2020-03-22 21:13:36
156
原创 Standard Free2play
problem DescriptionYou are playing a game where your character should overcome different obstacles. The current problem is to come down from a cliff. The cliff has height h, and there is a moving pl...
2020-03-22 19:20:45
322
原创 Color the Fence（贪心）
Problem DescriptionIgor has fallen in love with Tanya. Now Igor wants to show his feelings and write a number on the fence opposite to Tanya’s house.Igor thinks that the larger the number is, the m...
2020-03-22 12:22:49
213
原创 3.22训练总结
这周真的很迷阿，实在有些忙不过来，oj和vj两边兼顾，又都没有做好。oj上的题目并不像我想象得那么简单，很多题真的挺难的。。vj呢还是只做了几个贪心的题目，dp的题目甚至都没有去看。。希望以后自己能把题补回来。这次vj的题目很多简单的题目都是wa了好几发才过的，一个是自己审题不仔细，没有看清数据范围，在就是有些情况真的没想到，甚至都没有一个题目一发ac。。下周又要开始学习新的知识了。。希望自己能一...
2020-03-22 12:18:58
140
原创 3.15训练总结
第三次训练了，这次的贪心题目比较简单，dp的题目好像也没有之前的那么难，但是dp对我来说还是找不到思路，这么多次训练了，每次都会剩下很多dp的题目，也正因为这样我才没法得到锻炼，dp题目的能力一直提不上去，下一周如果还是贪心dp的话一定要做完弄懂全部的题目。...
2020-03-15 16:19:55
124
原创 3.8ACM课程总结(2)——STL
string对象栈stack头文件 #include 定义 stack <data_type> stack_name如 stack s;操作:empty() 返回bool，表示栈内是否为空 s.empty()size() 返回栈内元素的个数 s.size()top() 返回栈顶元素值 s.top()pop() 移除栈...
2020-03-08 16:01:32
130
原创 3.8ACM课程总结(1)——贪心
贪心算法利用贪心策列解题，需要解决两个问题：1、该题是否适合于用贪心策略求解；2、如何选择贪心标准，以得到问题的最优/较优解；解决问题1、最优装载问题应该是最简单的一类贪心了，只要将重量轻者先装，达到最大载重就可以了。2、背包问题（可分割的）按照性价比来排序(因为挑选轻的或者是挑价值高的都有反例可以证明)...
2020-03-08 15:46:55
202
原创 3.8训练总结
这是开学后的第二次训练，题目还是DP与贪心，虽然题量有所减少，但我还是没有完成。静不下心来去做题，许多题目题意都都不清楚，只能挑简单题做。DP题还是难点，拿到题目根本没有思路，还是做题少的原因吧。虽然线上课程占用了很多时间，但是有很多的空课时间，课余时间，我都没能好好的利用起来，晚上熬夜白天赖床也让我学习效率变得很低。所以，以后要加强自己的自律能力，题解也要试着写一下了，以前总是嫌啰嗦没有实践，一...
2020-03-08 11:27:16
133
原创 2.29训练总结
在本周的训练中，通过看rank明显的发现了我与大家的差距，寒假中的题只是一知半解，没有完全搞明白，使我这次训练做题十分困难，这为我敲响了警钟。ACM不是儿戏，要在这里拿奖，远比我想象得要困难。以前我也只抱着提高自己的心态去做这一项事，但本周我上了费老师的课，他说，抱着这种心态的人，上进心不够强，很难拿到什么奖项...
2020-02-29 10:12:47
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人