简单算法题
关注
分享
扫一扫
大学期间刷过的题
深海零娄
每天为梦想努力一点点 万一实现了呢
展开
-
如何备战蓝桥杯
参赛蓝桥（新手推荐阅读）最近在蓝桥杯贴吧溜达的时候，碰到了一些第一次参赛蓝桥杯的同学在发帖求助询问“ 新人参加蓝桥杯该如何准备的问题（关于买什么书、怎么练习以及求习题答案方面的问题）”，于是本着助（zhuang）人（bi）为（zuo）乐（sui）的心理，在这里写一篇博客谈谈对新人参赛的一些看法和建议，希望能帮助新人少走一些弯路，以在比赛中取得更好的成绩，顺便满足博主小小的虚荣心。关于如何学习...转载 2019-11-07 17:48:12 · 21607 阅读 · 13 评论 -
丑数（UVA136）
//代码仅供自己参考复习使用 若不能AC 请谅解#include<cstdio>#include<cmath>#include<algorithm>#include <queue>#include <set>#include <vector>#include <iostream> using n...原创 2019-03-30 20:18:42 · 170 阅读 · 0 评论 -
安迪的第一个字典(c++)
嘻嘻 练习stringstream用法#include<iostream>#include<string>#include<set>#include<sstream>using namespace std;set<string> dict;int main(){ string s,buf; while(cin>...原创 2019-03-30 12:10:43 · 627 阅读 · 0 评论 -
Where is the Marble?
Where is the Marble?DescriptionRaju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another...原创 2019-03-30 10:10:25 · 197 阅读 · 0 评论 -
街区最短路径问题
街区最短路径问题题目描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n<20，表示有...原创 2019-03-16 17:20:16 · 437 阅读 · 0 评论 -
并差集总结(转)
mhtml:file://C:\Users\Administrator\Desktop\8-ACM暑假集训\图论相关\图论知识讲解\并查集详解 (转) - Time flies - 博客频道 - youkuaiyun.com.mhtml原创 2019-03-31 14:56:34 · 160 阅读 · 0 评论 -
Number Steps
Problem DescriptionStarting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,… as shown in the figure. For example, 1, 2, and 3 has been written at points (1,1), (2,0), ...原创 2019-03-23 18:48:58 · 264 阅读 · 0 评论 -
Ignatius and the Princess IV（map）
Problem Description“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among the...原创 2019-03-19 17:30:37 · 215 阅读 · 3 评论 -
1的个数
1的个数题目描述小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？输入第一行输入一个整数N，表示测试数据的组数(1<N<1000)每组测试数据只有一行，是一个整数M(0=<M<=10000)输出每组测试输出占一行，输出M的二进制表示中1的个数样例输入3467样例输出123#include <...原创 2019-03-14 21:17:14 · 138 阅读 · 0 评论 -
进制转换(十->任意）
进制转换Problem Description输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input...原创 2019-03-14 20:35:56 · 321 阅读 · 0 评论 -
More is better(并差集)
More is betterProblem DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain req...原创 2019-04-02 08:30:52 · 1396 阅读 · 1 评论 -
各种进制间的转换(C语言完整版)
站在前辈们的肩膀上,T_T将进制间的转换摸索出来了~并且补充了完整版的--------仅供自己以后复习使用-----------#include&lt;cstdio&gt;#include&lt;cmath&gt;#include&lt;algorithm&gt;#include &lt;string.h&gt;#include &lt;iostream原创 2019-03-12 21:00:49 · 5423 阅读 · 0 评论 -
辗转相除法（求最大公约数）
主要是依据扩展欧几里德算法中gcd(a,b)=gcd(b,a mod b)数学证明过程：（参考百科）精简代码实现：while(scanf("%d %d",&a,&b)!=EOF) { //if(b==0) //printf("a,b的公约数为:%d\n",a); while(b!=0) { c=a%b; a=b; b=c; ...原创 2019-03-11 20:56:47 · 1022 阅读 · 0 评论 -
How Many Tables(并差集)
How Many TablesProblem DescriptionToday is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that no...原创 2019-04-01 08:47:33 · 258 阅读 · 0 评论 -
畅通工程(prime/kruskl)
畅通工程Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 10...原创 2019-04-02 10:18:15 · 219 阅读 · 0 评论 -
use java编写日历
学习java中的Calendar类发现编写日历真的很有意思，要是没事就可以编个程序随便查看xxx年xxx月xx日的日历 very nice!**CalendarBean类**import java.util.*;public class CalendarBean { String [] day; int year=0,month=0; public void setYear(int ...原创 2018-12-06 16:17:57 · 708 阅读 · 0 评论 -
移位运算符
java中有三种移位运算符>>> : 无符号右移，忽略符号位，空位都以0补齐>> : 右移运算符，num >> 1,相当于num除以2>>> : 无符号右移，忽略符号位，空位都以0补齐...原创 2018-11-28 15:34:47 · 179 阅读 · 0 评论 -
扩展的欧几里德算法
扩展欧几里得算法对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。int exGcd(int a,int b,int &amp;x,int &amp;y){ if(b==0) { x=1;y=0; return a; } int r=...转载 2018-11-04 17:37:35 · 311 阅读 · 0 评论 -
SQL解决视图问题
好不容易在安装中解决了字符集问题，然而在练习视图这一部分时发现只要牵扯上文字，就会出错！！mmmm，希望下一代SQL能彻底解决这个问题!!!废话不多说，直接看问题：这是怎么回事？？我的student表中有女孩纸啊，为什么显示为空啊…归根结底，还是字符集的问题，孩纸，还是在创建数据库的时候改成中文字符集吧…那么我要用韩语什么的，还要改字符集么…答案是…改正后：敲黑板！！create da...原创 2018-11-13 21:41:28 · 590 阅读 · 0 评论 -
Sum It Up
Sum It UpProblem Description Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,...原创 2018-08-20 14:59:29 · 559 阅读 · 1 评论 -
【算法入门】广度/深度优先搜索(B/DFS)
**广度/宽度优先搜索(BFS) 【算法入门】** 值得理解回味的入门 BFS https://blog.youkuaiyun.com/raphealguo/article/details/7523411 值得理解回味的入门 DFS https://blog.youkuaiyun.com/raphealguo/article/details/7560918...转载 2018-08-22 20:19:21 · 280 阅读 · 0 评论 -
完美字符串
完美字符串约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写（也就是说字母A和a的完美度相同）。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。 Input 输入一个字符串S(S的长度 <= 1000...原创 2018-08-23 10:08:57 · 1652 阅读 · 2 评论 -
Safecracker
SafecrackerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17760 Accepted Submission(s): 9254Problem Description === Op tech briefing,...原创 2018-08-21 19:50:49 · 149 阅读 · 0 评论 -
Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42755 Accepted Submission(s): 24808Problem Description The GeoSurvComp geo...原创 2018-08-20 20:41:11 · 321 阅读 · 0 评论 -
迷宫问题(bfs)
定义一个二维数组： int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数...原创 2018-08-22 21:04:13 · 319 阅读 · 0 评论 -
背包问题
背包问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 输入 第一行输入一个正整数n（1<=n&...原创 2018-08-23 08:54:44 · 115 阅读 · 0 评论 -
Lotto
LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4037 Accepted Submission(s): 1840Problem Description In a Lotto I have ever playe...原创 2018-08-20 16:06:45 · 178 阅读 · 0 评论 -
关于super的java
首先观察下面代码：class Sum{ int n; float f(){ float sum=0; for(int i=1;i&amp;lt;=n;i++){ sum=sum+i; } return sum; }}class Average extends Sum{ int n...原创 2018-10-25 16:32:20 · 368 阅读 · 0 评论 -
个人简历（java基础入门）
package my_introduce;public class My_introduce {String name;int age;String work;String school;String hobbies;public My_introduce(String my_mame){name=my_mame;System.out.println(“我的名字是：”+name)...原创 2018-09-27 16:27:18 · 8322 阅读 · 1 评论 -
Andy's First Dictionary
Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all th...原创 2018-09-14 20:44:45 · 232 阅读 · 0 评论 -
The order of a Tree
Problem Description As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely: 1. insert a key k to a empty tree, then the tree become a tree w...原创 2018-09-14 18:49:31 · 164 阅读 · 0 评论 -
A + B
Problem Description 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出.Input 测试输入包含若干测试用例,每个测试用例占一行,格式为”A + B =”,相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. Output 对每个测试用例输出1行,即A+B的值.Sample Input...原创 2018-09-14 16:01:14 · 140 阅读 · 0 评论 -
Easy Summation
Problem Description You are encountered with a traditional problem concerning the sums of powers. Given two integers n and k. Let f(i)=ik, please evaluate the sum f(1)+f(2)+…+f(n). The problem is si...原创 2018-09-12 21:22:21 · 230 阅读 · 0 评论 -
All in All
DescriptionYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we wil...原创 2018-09-06 20:36:32 · 208 阅读 · 0 评论 -
畅通工程
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出...原创 2018-09-04 17:24:04 · 159 阅读 · 0 评论 -
与7无关的数
一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1...原创 2018-08-30 11:56:15 · 486 阅读 · 0 评论 -
线段的重叠(贪心)
线段的重叠(贪心)描述 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。 输入 第1行：线段的数量N(2 <= N <= 50000)。 第2 - N + 1行：每行2个数，...原创 2018-08-23 20:47:06 · 4463 阅读 · 1 评论 -
聪明的木匠(优先队列)
聪明的木匠(优先队列)一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,……,LN（1 &lt;= L1,L2,…,LN &lt;= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。 木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木棒原长为1...原创 2018-08-23 19:57:25 · 358 阅读 · 0 评论 -
不重叠的线段(贪心)
不重叠的线段(贪心)X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：151523233636，可以选23233636，这2条线段互不重叠。 Input 第1行：1个数N，线段的数量(2 <= N <= 10000) 第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,...原创 2018-08-23 16:49:28 · 1300 阅读 · 0 评论 -
活动安排问题(贪心)
活动安排问题(贪心)有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？ Input 第一行一个正整数n (n &lt;= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000 Output 一行包含...原创 2018-08-23 16:07:40 · 1565 阅读 · 0 评论