wanide

未归档

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章 / 未归档（共100篇）

队列和优先队列（STL）

https://blog.csdn.net/lee371042/article/details/81135007 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入...

2019-04-03

0 457

蓝桥杯——带分数

问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一...

2019-03-23

0 490

蓝桥杯——蚂蚁感冒

问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。　　请你计算，当所有...

2019-03-22

0 487

蓝桥杯填空题（二）

四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。 int f(int n, int a[], int idx) { if(____________...

2019-03-21

0 485

蓝桥杯——天平称重

天平称重问题描述：用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中...

2019-03-21

0 939

加法变乘法（蓝桥杯）

我们都知道：1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于...

2019-03-21

0 470

HDU 1713 - 相遇周期

相遇周期 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4956 Accepted Submission(s): 2427 ...

2019-02-27

0 438

ZOJ 1151 - Word Reversal

Word Reversal Time Limit: 2 Seconds Memory Limit: 65536 KB For each list of words, output a line with...

2019-01-30

0 750

UVA 536 - Tree Recovery （二叉树）

Description Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital...

2019-01-29

0 930

二分匹配（匈牙利算法及模板）

二分匹配我认为其实就是m个女生，n个男生相互认识的在一起，求最大匹配成的对数。二分匹配的时间复杂度是O（NM）相关概念：最大匹配数：最大匹配的匹配边的数目定理1：最大匹配数 = 最小点覆盖数（这是 Konig 定理）定理2：最大独立集 = 顶点数 - 最小点覆盖...

2018-08-11

0 387