![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm算法之路
文章平均质量分 59
拖延症重症患者
生命可以随心所欲,但不能随波逐流~
展开
-
2017广东工业大学程序设计竞赛决赛 Problem E: 倒水(Water) (详解)
一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全部倒进另一个里,然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标,比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限,开始时有1升水),以到达目标。现在CC想知道,最少需要买多少新瓶子才能达到目标呢?原创 2017-03-28 15:44:08 · 383 阅读 · 0 评论 -
Triangles 正多边形分割锐角三角形
题目描述已知一个圆的圆周被N个点分成了N段等长圆弧,求任意取三个点,组成锐角三角形的个数。输入 多组数据,每组数据一个N(N 输出对于每组数据,输出不同锐角三角形的个数。样例输入345样例输出105求所有不同锐角三角形的个数,只需要求出所有三角形的个数然后转载 2017-04-30 18:02:27 · 1917 阅读 · 0 评论 -
hpu 1267 Cafeteria (01背包)
1267: Cafeteria [DP]时间限制: 1 Sec 内存限制: 128 MB提交: 76 解决: 31 统计题目描述Nanae把饥肠辘辘的josnch带去一家自助餐厅,面对面前眼花缭乱的美味josnch呆住了。假设有N种食物,每种食物只有一样,而且每种食物有对应的体积Wi (1 现在已知josnch肚子的容量为M(1 输入原创 2017-04-30 18:54:18 · 360 阅读 · 0 评论 -
Alphabet Cookies
Alphabet Cookies题目描述Kitty likes cookies very much, and especially the alphabet cookies. Now, she get some alphabet cookies, and she wants to select some of them to spell some words.The e原创 2017-05-05 19:14:50 · 380 阅读 · 0 评论 -
Programming Contest Ranking(题解)
Programming Contest Ranking.题目描述Heilongjiang Programming Contest will end successfully! And your task is programming contest ranking.The following rules rankings:1. A problem is原创 2017-05-05 19:21:55 · 574 阅读 · 0 评论 -
2015--蓝桥杯--九数组分数
九数组分数1,2,3...9 这九个数字组成一个分数,其值恰好为1/3,如何组法?原创 2017-03-15 17:17:39 · 522 阅读 · 0 评论 -
2015--蓝桥杯--格子中输出问题
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长,就截断。如果不能恰好居中,可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑,请填写划线部分缺少的代码。原创 2017-03-15 16:55:05 · 352 阅读 · 0 评论 -
2015年蓝桥杯省赛B组第3题--三羊献瑞
观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题,可以参看【图1.jpg】)其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。原创 2017-03-13 09:20:04 · 264 阅读 · 0 评论 -
hdu 1556 Color the ball (线段树+代码详解)
N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?原创 2017-03-05 19:50:58 · 284 阅读 · 0 评论 -
ACdream 1067:Triangles
Problem Description已知一个圆的圆周被N个点分成了N段等长圆弧,求任意取三个点,组成锐角三角形的个数。Input多组数据,每组数据一个N(N Output对于每组数据,输出不同锐角三角形的个数。Sample Input345Sample Output105分析:当3个点组成锐角三角形ABC时,圆心O一转载 2017-04-30 16:26:50 · 223 阅读 · 0 评论 -
hdu 1253 胜利大逃亡 (代码详解)解题报告
胜利大逃亡Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ign原创 2017-04-27 23:52:16 · 893 阅读 · 0 评论 -
最短路
例题:hdu 3790题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3790题意概括给出一个无向图,图中每个节点的权值有两个,一个是距离,一个是花费,求起点到终点的最短距离及其花费。解题思路这个题跟模板题的差距就是多了一个权值,首先需要知道的是,距离的权重比花费重要,所以在最短路的函数里面首先判断的是距离,当距离一样的时候在原创 2017-04-25 19:35:43 · 298 阅读 · 0 评论 -
循环队列 c 实现!!!!
记得上数据结构课的时候老师让写了一个循环队列子系统。代码如下:#include#include#define MAXLEN 100#define datatype chartypedef struct { //循环队列结构体 datatype data[MAXLEN]; int rear,front,n;} csequeue;csequeue *line;原创 2017-04-01 09:44:58 · 353 阅读 · 0 评论 -
串中取三个不同字符 蓝桥杯 解题报告
从标准输入读入一个由字符构成的串(不大于30个字符)。从该串中取出3个不重复的字符,求所有的取法。取出的字符,要求按字符升序排列成一个串。不同的取法输出顺序可以不考虑。原创 2017-04-07 15:28:43 · 412 阅读 · 0 评论 -
蓝桥杯 取球游戏(博弈)
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。我们约定:每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮到某一方取球时不能弃权!A先取球,然后双方交替取球,直到取完。被迫拿到最后一个球的一方为负方(输方)请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是否能赢?原创 2017-04-07 15:38:42 · 727 阅读 · 0 评论 -
三角螺旋阵 (代码)
Problem Description方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。Input程序运行时,从标准输入获得整数n(3~20)Output程序输出:方阵的上三角部分。要求格式:每个数据宽度为4,右对齐。Sample原创 2017-04-07 16:05:10 · 738 阅读 · 0 评论 -
hdu 1159 Common Subsequence (最长公共子序列 +代码)
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exi原创 2017-04-20 15:30:23 · 334 阅读 · 0 评论 -
Repeat Number
Repeat Number题目描述Definition: a+b = c, if all the digits of c are same ( c is more than ten),then we call a and b are Repeat Number. My question is How many Repeat Numbers in [x,y原创 2017-04-25 19:17:19 · 331 阅读 · 0 评论 -
hdu 1003 Max Sum (动态规划)
转载于acm之家http://www.acmerblog.com/hdu-1003-Max-Sum-1258.htmlMax SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 242353 Accepted Sub转载 2017-04-25 19:02:00 · 307 阅读 · 0 评论 -
最小生成树思维导图
原创 2017-04-25 19:32:36 · 383 阅读 · 0 评论 -
hdu 1013 过山车 匈牙利算法(代码+详细注释)
RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题,boss刘决定只让找到partner的人去坐过山车,其他的人,嘿嘿,就站在下面看着吧。聪明的Acme原创 2017-03-03 14:29:07 · 430 阅读 · 0 评论 -
hdu 1754 I Hate It 解题报告(线段树 代码+注释)
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。原创 2017-03-02 12:39:18 · 282 阅读 · 0 评论 -
C++ 中queue(队列)的用法
#include <iostream>#include <queue>#include <assert.h>调用的时候要有头文件: #include<stdlib.h>| | #include<cstdlib> | 或 |#include<queue> | | #include<queue>详细用法: 定义一个queue的变转载 2017-06-15 19:05:23 · 1723 阅读 · 0 评论 -
海岛争霸
海岛争霸时间限制: 1 Sec 内存限制: 128 MB题目描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个原创 2017-06-05 19:21:24 · 224 阅读 · 0 评论 -
物资调度
物资调度时间限制: 1 Sec 内存限制: 128 MB题目描述某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度的非作战式的空运行动,准备向灾区投放急需物资。一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。原创 2017-06-05 19:18:19 · 413 阅读 · 0 评论 -
素数圆环
素数圆环时间限制: 1 Sec 内存限制: 32 MB题目描述如图所示为一个由n个圆圈构成的圆环。将自然数1,2,…,n放入圆圈内,并且要求任意两个相邻的圆圈内的数字之和为素数。请问给你圆圈数,你能给出放置自然数的所有正确方案吗? 注意:圆圈中的数字一定是从1开始的,并且连续不重复。输入输入包含多组测试数据。每组输入占一行,为整数n(0 < n<20),表示圆圈数。输出对于每组输入,输出所有正确原创 2017-06-05 18:32:18 · 741 阅读 · 0 评论 -
大数取模
大数取模时间限制: 1 Sec 内存限制: 32 MB题目描述现给你两个正整数A和B,请你计算A mod B。 为了使问题简单,保证B小于100000。输入输入包含多组测试数据。每行输入包含两个正整数A和B。A的长度不超过1000,并且0输出对于每一个测试样例,输出A mod B。样例输入 2 3 12 7 152455856554521 3250样例输出 2 5原创 2017-06-05 18:29:34 · 601 阅读 · 0 评论 -
小明的烦恼
小明的烦恼时间限制: 1 Sec 内存限制: 32 MB题目描述小明最近新买了一个房间,为了给它做装修,想要给它铺上地砖。然而现有的地砖只有两种规格分别为1米*1米、2米*2米,由于小明买的房间有点小,宽度只有3米,长度为N米。当然这样一个房间也足够他自己一个人住了。那么如果要给这个房间铺设地砖,且只用以上这两种规格的地砖,请问有几种铺设方案。输入输入的第一行是一个正整数C,表示有C组测试数据。接原创 2017-06-05 18:27:28 · 606 阅读 · 0 评论 -
子网掩码
子网掩码时间限制: 1 Sec 内存限制: 32 MB题目描述子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。 最为简单的理解就是两台计算机各自的IP地址与子网掩码进行AND运算后,如果得出的结果是相同的,则说明这两台计算机是处于同一个子网络上的,可以进行直接的通讯。就这么简单。请看以下示例:运算演示之一: IP地址 192.168.0.1 子网掩码 255.2原创 2017-06-05 18:25:14 · 517 阅读 · 0 评论 -
How Many Tables
How Many Tables题目描述Today 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 not all the friends原创 2017-06-05 18:21:37 · 244 阅读 · 0 评论 -
N的N次方
N的N次方题目描述现给你一个正整数N,请问N^N的最左边的数字是什么?输入输入包含多组测试数据。每组输入一个正整数N(N<=1000000)。输出对于每组输入,输出N^N的最左边的数字。样例输入 3 4样例输出 2 2题意概括输入一个N,问一个N^N最左边的数字,也就是最高位。解题思路水题,利用double自带的保留精度的问题,每次相乘都是这个数小于10,最后只输出个位。代码原创 2017-06-05 18:18:57 · 523 阅读 · 1 评论 -
Turing equation
Turing equation时间限制: 1 Sec 内存限制: 128 MB题目描述The fight goes on, whether to store numbers starting with their most significant digit or their least significant digit. Sometimes this is also called t原创 2017-06-05 19:23:28 · 212 阅读 · 0 评论 -
Rectangles
Rectangles时间限制: 1 Sec 内存限制: 128 MB题目描述Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the maximum K for which there is原创 2017-06-05 19:26:04 · 404 阅读 · 0 评论 -
You are my brother
You are my brother时间限制: 1 Sec 内存限制: 128 MB题目描述Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, Little A wants to know whether Litt原创 2017-06-05 19:28:15 · 781 阅读 · 0 评论 -
base64加密解密c++代码
关于base64加密解密代码:程序运行功能请自行查看main函数:#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>#include <stdlib.h>#include<stdlib.h>#include<algorithm>using namespace std;char str[70原创 2017-06-09 18:01:36 · 966 阅读 · 0 评论 -
Wooden Sticks
Wooden Sticks时间限制: 1 Sec 内存限制: 128 MB题目描述Lialosiu要制作木棍,给n根作为原料的木棍的长度和重量。根据要求求出制作木棍的最短时间。 首先我们知道制作第一个木棍需要1分钟,若是接着要制作的木棍的重量和长度都不少于当前的木棍,那么就不需要建立的时间,若是没有,则再需要建立时间,也就是1分钟。 举个例子,如果你有五个原料木棍,他们的长度和重量分别是(4,原创 2017-06-09 17:58:16 · 235 阅读 · 0 评论 -
出租车费
出租车费时间限制: 1 Sec 内存限制: 32 MB题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。如果坐原创 2017-06-09 17:56:39 · 890 阅读 · 0 评论 -
关系推断
关系推断题目描述给你一些已经确定的元素之间的关系,请你判断是否能从这些元素关系中推断出其他的元素关系。输入输入的第一行是一个整数N,表示测试数据的组数。 每组输入首先是一个正整数m(m<=100),表示给定元素关系的个数。 接下来m行,每行一个元素关系,格式为: 元素1<元素2 或者 元素1>元素2 元素用一个大写字母表示,输入中不会包含冲突的关系。输出对于每组输入,第一行输出“Case原创 2017-06-09 17:54:23 · 438 阅读 · 0 评论 -
c、c++函数随机
#inlcude<algorithm>next_permutation函数<全排列函数> #include<stdio.h>#include<algorithm>using namespace std;int main (){ int i,a[4]; for(i=1;i<4;i++){ a[i]=i; } do{ fo...原创 2018-04-09 15:21:27 · 167 阅读 · 0 评论 -
三角形划分区域
三角形划分区域时间限制: 1 Sec 内存限制: 32 MB题目描述用N个三角形最多可以把平面分成几个区域?输入输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量。然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000)。输出对于每组测试数据,请输出题目中要求的结果。样例输入 2 1 2样例输出 2 8题意概括N个三角形最原创 2017-06-06 17:44:07 · 455 阅读 · 0 评论