ACM
文章平均质量分 72
ACM成长之路
两米长弦
~~~~~~
展开
-
【二叉树的遍历】PAT 1020 Tree Traversals
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072题意给你一颗二叉树的先序遍历和后续遍历,求层次遍历。思路对于后续遍历,根据后续遍历的性质,某个子树的根节点即为当前遍历区间结果的的最后一位如对于子树的后续遍历结果:2 3 1 5 7 6 4。则当前子树的根节点即为4.同样的,对于中序遍历,根据性质,根节点向左的左区间为当前子树的左子树,根节点向右的右区间为当前子树的右区间。如对于原创 2022-04-30 17:11:53 · 638 阅读 · 0 评论 -
【计算几何/叉积+二分】POJ 2318 TOYS
POJ 2318 解题报告 /附赠 POJ 2319 AC代码和思路原创 2022-04-15 23:46:30 · 598 阅读 · 0 评论 -
【找规律】HRBUST 2347 递归画图
题目链接:HRBUST 2347题面Time Limit: 1000 MS Memory Limit: 256000 KDescription递归图形是一类非常有意思的图形,今天介绍其中一种,点阵递归图(这个名字其实是随便起的)。点阵递归图有如下特点:第一层若是:第二层即为:Input输入数据有多组,第一行输入两个正整数a,b(ab<1000),表示边长为a的正方形第一层图形,b表示将要输出的b层图形,接下来是a行字符串,每行字符串包含a个字符,字符为空格或*。Output对于每组数原创 2021-10-27 18:28:46 · 207 阅读 · 0 评论 -
【找规律】HRBUST 2459 DQS loves XOR
题面题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2459题意给你一个序列,求出序列中所有数对(ai,aj)(i<j)的xor值的xor之和,即求(a1 xor a2) xor (a1 xor a3) xor …(ai xor aj)的值。思路找规律首先我们知道,任何数xor自身等于0,0 xor任何数等于任何数本身。若n是奇数,如5,序列为1,2,3,4,5,原创 2021-10-26 18:45:54 · 88 阅读 · 0 评论 -
【动态规划】HRBUST 1216 数的划分
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。原创 2021-10-25 20:53:53 · 107 阅读 · 0 评论 -
【哈希】HRBUST-2300-下雪啦
Time Limit: 2500 MS Memory Limit: 32768 KDescription陈月亮最喜欢的季节就是冬天了,这不看着窗外飘起了雪花,陈月亮开心的跑出屋来看雪。但是迷迷糊糊的陈月亮不知道自己是在做梦还是真的下起了雪。突然她想起了一句话,在真实世界中是没有两片一样的雪花的。于是你的任务就是比较这场雪中的所有雪花,如果出现了两朵完全一致的雪花,则证明陈月亮是在梦中。每朵雪花用六个整数表示,范围在(1 – 10000000)之间,表示雪花六个花瓣的长度,六个整数的先后出现顺序可能是顺原创 2021-10-25 18:51:01 · 132 阅读 · 0 评论 -
【暴力】POJ2258-ZOJ1947-UVA539-The-Settlers-of-Catan
Time Limit: 1000MS Memory Limit: 65536KDescriptionWithin Settlers of Catan, the 1995 German game of the year, players attempt to dominate an island by building roads, settlements and cities across its uncharted wilderness.You are employed by a software原创 2021-10-25 18:17:50 · 100 阅读 · 0 评论 -
Educational-Codeforces-Round-61-ABCDF题解
A.Regular Bracket Sequence题意给你四种括号的数量,问是否存在一种组合方式让所有的括号匹配思路水题,怎么操作都可以。AC代码#include <bits/stdc++.h>using namespace std;#define ll long longint main(void){ ll l = 0, r = 0; int a, b, c, d; cin >> a >> b >> c >> .原创 2021-10-17 20:42:51 · 139 阅读 · 0 评论 -
【负数01背包】POJ-2184-Cowow-Exhibition
Description“Fat and docile, big and dumb, they look so stupid, they aren’t muchfun…”Cows with Guns by Dana LyonsThe cows want to prove to the public that they are both smart and fun. In order to do this, Bessie has organized an exhibition that will b原创 2021-10-14 21:46:49 · 151 阅读 · 0 评论 -
【dfs】蓝桥杯-剪格子
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割,则输出 0。输入格式原创 2021-10-14 21:38:42 · 128 阅读 · 0 评论 -
【计算几何/叉积运用】 HRBUST 1069 Bee Movie
Bee MovieTime Limit: 1000 MS Memory Limit: 65536 KDescriptionBarry B. Benson is “just an ordinary bee” in a hive located in Sheep’s Meadow in Central Park in New York City. Barry recently g...原创 2018-05-24 00:59:55 · 555 阅读 · 0 评论 -
【计算几何/外积运用】 HRBUST 1142 围困
围困Time Limit: 1000 MS Memory Limit: 65536 KDescriptionLeyni是一名猎人,一天他在草原中散步,遇到了三只老狼,三只老狼围成了一个三角形,如果Leyni在这个三角形中,那么他必死无疑,否则他还有一线生机。 现在已知三只老狼的坐标和Leyni的坐标,请问,Leyni还有活下去的机会吗?Input本题有多组测试数据...原创 2018-05-27 14:45:16 · 173 阅读 · 0 评论 -
【计算几何/叉积运用】 HRBUST 1304 13哥的机器人
13哥的机器人Time Limit: 1000 MS Memory Limit: 65536 KDescription13哥酷爱学习,13哥经过短暂学习后设计出来一机器人。13哥的机器人唯一缺陷是当遇到转弯时,就不知道该怎么走了,但是经过13哥的努力,这个机器人可以根据声音来转动方向,在没有声音的情况下沿直线行走。所以只能麻烦13哥在机器人遇到转弯时候,告诉机器人向左还是向右。...原创 2018-05-29 18:46:39 · 192 阅读 · 0 评论 -
【计算几何/线段相交】HRBUST 1559 线段相交
线段相交Time Limit: 1000 MS Memory Limit: 10240 KDescription给定线段P1P2(P1和P2是线段的两端点,且不重合)、P3P4(P3和P4是线段的两端点,且不重合),判断P1P2和P3P4是否相交。P1P2和P3P4相交,即指存在一个点P,它既落在P1P2上又落在P3P4上(含线段的端点)。Input输入数据有多组...原创 2018-05-30 19:44:48 · 371 阅读 · 0 评论 -
【计算几何/线段交点】HRBUST 1579 又见线段相交
又见线段相交Time Limit: 1000 MS Memory Limit: 10240 KDescription给定线段P1P2(P1和P2是线段的两端点,且不重合)、P3P4(P3和P4是线段的两端点,且不重合),判断P1P2和P3P4是否相交。P1P2和P3P4相交,即指仅存在一个点P,该交点不能是线段的端点。Input输入数据有多组,第一行为测试...原创 2018-05-30 23:09:33 · 225 阅读 · 0 评论 -
【计算几何/内包】 HRBUST 1291/HRUBST 1306 受到攻击/再遇攻击
受到攻击Time Limit: 1000 MS Memory Limit: 65536 KDescriptionDota中英雄技能攻击会有一个范围,现在释放一个技能给出他的攻击范围和目标英雄的位置,问是否能攻击到。攻击范围保证是一个凸多边型Input有多组测试数据 第一行输入三个整数n,a,b, 期中n代表攻击范围是给出的n个点组成的凸多边形,按照逆时针方向...原创 2018-06-03 16:04:03 · 170 阅读 · 0 评论 -
【计算几何/极角排序】 HRBUST 1305 多边形
多边形Time Limit: 1000 MS Memory Limit: 65536 KDescription一个封闭的多边形定义是被有限个线段包围。线段的相交点称作多边形的顶点,当你从多边形的一个顶点沿着线段行走时,最终你会回到出发点。凸多边形(convex)想必大家已经很熟悉了,下图给出了凸多边形和非凸多边形实例。这里讨论的是在平面坐标的封闭凸多边形,多变...原创 2018-07-19 14:54:57 · 400 阅读 · 0 评论 -
【计算几何/凸包】 HDU 1932 Surround the Trees
Surround the TreesProblem DescriptionThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the r...原创 2018-07-20 15:52:46 · 332 阅读 · 0 评论 -
【计算几何/凸包】POJ 1113 Wall
WallTime Limit: 1000MS Memory Limit: 10000KDescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greed...原创 2018-07-21 19:29:51 · 324 阅读 · 0 评论 -
【计算几何/凸包】 POJ 1228 Grandpa's Estate
Grandpa’s EstateTime Limit: 1000MS Memory Limit: 10000KDescriptionBeing the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa’s belongings. The ...原创 2018-07-22 13:21:48 · 359 阅读 · 0 评论 -
【计算几何/凸包】POJ 3348 Cows
CowsTime Limit: 2000MS Memory Limit: 65536KDescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas advent...原创 2018-07-22 14:05:48 · 553 阅读 · 0 评论 -
【dp/01背包】POJ 3624 Charm Bracelet
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KDescriptionBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best ...原创 2018-07-29 11:38:35 · 139 阅读 · 0 评论 -
【dp/完全背包】HRBUST 1627 猪猪罐
猪猪罐Time Limit: 1000 MS Memory Limit: 32768 KDescriptionikki有一个小金库,这是一个猪猪罐,猪猪罐里面放了一些硬币。ikki知道了每种硬币的价值和重量,并且还知道空猪猪罐的重量,现在ikki想知道这个猪猪罐里至少放了价值为多少的硬币,她只能称出整个猪猪罐的总重量,你能帮她计算一下么?Input多组测试数据,...原创 2018-07-29 15:54:23 · 278 阅读 · 0 评论 -
【dp/01背包/路径还原】HRBUST 1740 A Story on a Sunshine Beach
A Story on a Sunshine BeachTime Limit: 1000 MS Memory Limit: 65535 KDescriptionBaby H bring his MM to a sunshine beach. There are a lot of beautiful stones. MM scores the stones by their o...原创 2018-07-29 16:55:33 · 307 阅读 · 0 评论 -
【动态规划/多重背包+二进制优化】HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而...原创 2018-08-02 11:54:09 · 254 阅读 · 0 评论 -
【dp/二维完全背包】HDU 2159 FATE
FATETime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,...原创 2018-08-03 15:35:23 · 250 阅读 · 0 评论 -
【计算几何/凸包】安德鲁算法(Andrew's Algorithm)详解
安德鲁算法安德鲁算法(Andrew’s Algorithm)是计算几何当中一种求凸包的算法。什么是凸包 在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1,…Xn)的凸组合来构造。简单来讲,对于一个二维空间的点集,这个点集当中的一些点总可以形成一个凸多边形,而这个凸多边形之内恰好可以包括除了组成凸包这个凸多边以外...原创 2018-07-24 22:12:41 · 11236 阅读 · 8 评论 -
【STL】set用法
Set 用法set是根据元素的值惊醒排序的几何,所插入的元素在几何中唯一,不存在不重复元素。 set的容器是一个关联式容器,但是其可以想序列式容器一样通过迭代器顺次访问个元素。set由二叉搜索树实现,而且对树进行了平衡处理,是的元素在书当中分布较为均匀。常用成员函数 函数名 功能 复杂度 size() 返回set中的元素数 O(1) ...原创 2018-07-22 16:47:43 · 179 阅读 · 0 评论