- 博客(288)
- 收藏
- 关注
RSS订阅原创 Apple Catching POJ - 2385
题目：It is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, each full of apples. Bessie cannot reach the apples when t...
2019-09-27 21:51:57
121
原创 Sumsets POJ - 2229
题目：Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers ...
2019-09-27 21:12:56
116
原创 Cow Bowling POJ - 3176
题目：The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7...
2019-09-27 18:55:02
92
原创 Backward Digit Sums POJ - 3187 （枚举+全排列）
题目：FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list with one fewer num...
2019-09-25 10:56:46
177
原创 Hopscotch POJ - 3050
题目：The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5x5 rectilinear grid of digits parallel to the...
2019-09-23 20:52:14
189
原创 7-2 链表去重 (25 分)
题目：给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。输入格式：输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤105...
2019-09-21 20:30:00
4199
2
原创 upper_bound(begin,end,num) 和 lower_bound(begin,end,num)的使用方法
一.upper_bound(begin,end,num)作用：这个函数是在已经排好序的数组 a 中，利用二分搜索来找出指向满足 ai >k 的 ai 的最小的指针。begin: 数组的起始位置；end: 数组的终止位置；num: 参考数字；二.lower_bound(begin,end,num)作用：这个函数是在已经排好序的数组 a 中，利用二分搜索来找出指向满...
2019-09-21 09:45:52
468
原创 K-th Number POJ - 2104 （分桶法和平方分割）
题目：You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able to return...
2019-09-20 18:57:54
168
原创 敌兵布阵 HDU - 1166 （前缀和 + 线段树）
题目：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什...
2019-09-19 21:39:11
94
原创 C++中substr()函数的使用方法
字符串的复制：#include<string>#include<iostream>using namespace std;int main(){ string S="123456"; //s=S.substr(pos,length); string s1=S.substr(1,3);//在字符串S中，复制从位置1开始长度为3的字符串；...
2019-09-18 15:29:27
1263
原创 线段树
概念：线段树：线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩。线段树是善于处理区间问题的。线段树是一棵完美的二叉树（所有的叶子的深度都一样，并...
2019-09-16 20:49:47
135
原创 4 Values whose Sum is 0 POJ - 2785
题目：The 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 = 0 . In the fol...
2019-09-15 20:26:15
204
原创 Physics Experiment POJ - 3684
题目：Simon is doing a physics experiment withNidentical balls with the same radius ofRcentimeters. Before the experiment, allNballs are fastened within a vertical tube one by one and the lowest p...
2019-09-15 19:51:09
174
原创 Jessica's Reading Problem POJ - 3320
题目：Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master all ideas...
2019-09-15 16:19:48
298
原创 Subsequence POJ - 3061
题目：A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal len...
2019-09-15 12:06:41
117
原创 Aggressive cows POJ - 2456
题目：Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <...
2019-09-15 09:14:14
95
原创 Cable master POJ - 1064
题目：Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided ...
2019-09-13 11:22:35
102
原创 Curling 2.0 POJ - 3009
题目：On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is...
2019-09-11 16:09:56
155
原创 A - Crazy Rows SPOJ - HAROWS
题目：You are given anNxNmatrix with 0 and 1 values. You can swap any twoadjacentrows of the matrix.Your goal is to have all the 1 values in the matrix below or on the main diagonal. That is, fo...
2019-09-11 10:41:40
125
原创 Minimum Scalar Product HRBUST - 1754
题目：You are given two vectors v1=(x1,x2,...,xn) and v2=(y1,y2,...,yn). The scalar product of these vectors is a single number, calculated as x1y1+x2y2+...+xnyn.Suppose you are allowed to permute th...
2019-09-10 21:07:50
151
2
原创 最短路径算法详解
前言：最短路径算法：用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。例子：暑期，你想要出门去旅游，但是在你出发之前，你想知道任意两个城市之间的最短距离。给出地图： 给出数据：4 81 2 21 3 61 4 42 3 33 1 73 ...
2019-09-09 21:03:45
2921
原创 Conscription POJ - 3723
题目：Windy has a country, and he wants to build an army to protect his country. He has picked upNgirls andMboys and wants to collect them to be his soldiers. To collect a soldier without any privi...
2019-09-09 08:58:42
238
原创 最大生成树
前言：最大生成树算法和最小生成树算法几乎一样，只需要我们把最小生成树算法进行一点点改变即可。当你用Krushal算法求最小生成树的时候，每一次选取的边都是最小的边，然后再去判断这条边是否可以加入最小生成树；那么当你每一次选择的边是最大的边，然后再去判断这条边是否可以加入，那么这就是最大生成树的求取方法了；例子： ...
2019-09-08 20:18:03
15495
5
原创 最小生成树算法
前言：最小生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 假设上面给的图转换成现实例子：上面图中的椭圆代表着一个城镇，椭圆中的数字代表城镇的编号。每两个城镇之间的横线代表着这两个城镇的路，横线上的数...
2019-09-08 19:50:52
433
原创 Expedition POJ - 2431
题目：A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck's fuel tank...
2019-09-07 16:45:44
76
原创 (甲）1132 Cut Integer (20 分)
题目：Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is intere...
2019-09-04 15:19:04
83
原创 （甲）1042 Shuffling Machine (20 分)
题目：Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with ga...
2019-09-03 21:10:13
71
原创 （甲）1041 Be Unique (20 分)
题目：Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,104]. The first one who b...
2019-09-03 16:32:43
83
原创 （乙）1043 输出PATest (20 分)
题目：给定一个长度不超过104的、仅由英文字母构成的字符串。请将字符重新调整顺序，按PATestPATest....这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过104的、仅由英文字母构成的非空字符串。输出格...
2019-09-02 19:35:49
79
原创 （乙）1015 德才论 (25 分)
题目：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均...
2019-09-02 18:06:12
293
原创 （乙）1009 说反话 (20 分)
题目：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello Worl...
2019-09-01 16:48:00
121
原创 蓝桥杯 算法训练 6-1 递归求二项式系数值
题目：问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不会溢出。思路：这道题的题目已经给出了解决的方法：递归。剩下的，我的第一反应就是打表，因为题目中给出的数据范围是不会超出整型，所以直接暴力打表。代码如下：#include<...
2019-08-05 20:37:23
141
原创 算法训练 审美课
题目： 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_^）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一...
2019-06-17 20:56:48
97
原创 层层递进----------广度优先搜索
前言：宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。BFS，其英文全称是Breadth...
2019-06-16 10:25:23
362
原创 不撞南墙不回头----深度优先搜索
前言： 深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。（即不撞南墙不回头）。 举一个例子： 对于这个图，从节点A进行深度优先搜索，（假设默认搜索都是先搜索左孩子，后搜索右孩子），那么搜索的顺序就是A-->B--...
2019-05-31 08:55:40
476
原创 第十届蓝桥杯总决赛总结
第十届C/C++B组的蓝桥杯决赛在2019-05-25下午已经结束了，可是我现在才想来总结下自己的收获。可能收获也谈不上吧，就是说说自己的北京三日游。行程： 24日早上从学校出发，高铁赶向北京，挤地铁，挤公交，我们大概在一点左右到了我们自己的酒店，收拾好，我们就在酒店附近找了一家饭店随便吃点东西，第一次吃到那么难吃的牛肉面，最粗的面和筷子一样。下午去北京石油化工...
2019-05-28 16:11:34
952
2
原创 蓝桥杯 历届试题 蚂蚁感冒
题目：长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < n &...
2019-05-28 15:07:29
160
原创 蓝桥杯 算法提高 01背包
题目： 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行，包含一个整数，表示最大价值。样例输入3 52 33 54 7样例输出8...
2019-05-22 11:44:38
476
原创 蓝桥杯 历届试题 发现环（并查集+路径搜索）
题目： 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的电脑...
2019-05-20 21:16:30
489
原创 历届试题 国王的烦恼 （并查集）
题目： C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不能到...
2019-05-19 11:26:35
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人