已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

2016年蓝桥杯A组第十题最大比例

比赛时，当我看到这道题，我彻底的懵比了，没有思路，没有思路，没有思路，重要的事说三遍，赛后，也没有在网上找别人的代码看，因为对省赛感觉很不好，以为自己挂了，所以没有心情去看题，应该说是不敢去看题，成与败，关系着我的尊严，当初学校不让我报名A组，很多人都嘲讽我不知天高地厚，一个破二本的院校，还想挑战A...

2021-05-22

0 470

算法训练最大的算式（动态规划）

问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：　　1*2*(...

2021-05-22

0 976

Vijos－P1062－迎春舞会之交谊舞

描述：明显…交谊舞是两个人跳的，而且是一男一女－_－|||…… 由于交谊舞之前的节目安排，所有表演者都要站成一排，这一排人的顺序满足两点。 1⃣️：对于一对舞伴，男生站在女生的左边。 2⃣️：任何一对舞伴之间，要么没有人，要么有若干对舞伴。排得过于整齐导致那些要表演的人都没办法找到自己...

2021-05-22

0 547

随笔

今天，再一次感觉到了自己的渺小，发现自己啥都不会，要学的东西还有很多很多，真心不知道我自己选择的道路该走到哪里去，当我看到望尘莫及的那种程度时，我也是有些气馁，虽然学编程半年能做到我现在的水平已经着实不易，但是我和那些从小从初中就开始玩编程的人来比，差距还是很大，我只是比那些不上心的人学的好那么一点...

2021-05-22

0 508

根据树的前序遍历、中序遍历、后序遍历中的两种遍历求第三种遍历结果

学过数据结构，都知道二叉树有四种遍历手段，前序遍历、中序遍历、后序遍历以及层序遍历，而前三种遍历存在较强的关联，即：知道中序遍历及另外两种遍历中的一种时，可以求第三种，简单的讲就是根据中序遍历和前序遍历、后序遍历中的一种，可以求第三种。是不是有些绕了，自己慢慢理解吧！我们这里要讲一下实现代码。遇...

2021-05-22

0 455

51Nod－1005－大数加法

今天遇见一道细节问题特别多的题，写得我眼疼，题本身不难，难得是他的细节问题繁多，需要考虑的情况也甚多，稍有不慎就侧漏了，哈哈。题的思路也很清晰，就是将最后的结果的正负的符号分离出来，剩下的就是高精度的加减法了，利用字符串处理即可，效率可以很高很高，有多高呢？自己感觉吧！题：给出2个大整数...

2021-05-22

0 408

OpenJudge－计算机概论（A）－1－生日相同 2.0

描述：在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。输入第一行为整数n，表示有n个学生，n≤180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生...

2021-05-22

0 911

51Nod－1006－最长公共子序列Lcs

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 Input 第1行：字符串A 第2行：字符串B (A,B的长度 <...

2021-05-22

0 468

51Nod－1011－最大公约数GCD

输入2个正整数A，B，求A与B的最大公约数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最大公约数。 Input示例 30 105 Output示例 15 对于这道题，要说的就是一个辗转相除法，也是欧几里得定...

2021-05-22

0 328

51Nod－1012－最小公倍数LCM

每次提到最小公倍数，我们不由得就要想起来最大公约数，数学不错的朋友都应该知道或者能理解一个定理：最小公倍数＝两整数的乘积／最大公约数，所以我们就又转到了求最大公约数的问题上了。万变不离其中的感觉。输入2个正整数A，B，求A与B的最小公倍数。 Input 2个数A,B，中间用空格隔开。(1&...

2021-05-22

0 441