随笔分类 - ACM基础篇
摘要：MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-1182 题目大意： 中文题，不多说。 思路： 给每个动物创建3个元素，i-A, i-B, i-C i-x表示i属于种类x，并查集每个组表示组内元素同时发生或者同时不发生 举例说明， 对于x和y属于同一组，合并x和y，合并x+
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2993 题目大意: 输入和输出和这里相反。 思路： 模拟题，没啥算法，直接模拟，不过为了代码精简，还是花了一点心思的
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2996 题目大意： 给出白方和黑方的棋子和对应的坐标，输出该副棋盘的样子 1，棋盘中大写字母表示的是白方棋子，小写是黑方。2，注意棋盘的行数是从最下面开始计数的。和数组的下标相反。也就是说数组行数为8的棋盘行 数为1（数组从
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-1573 题目大意： 有一个N*M的区域，机器人从第一行的第几列进入，该区域全部由'N' , 'S' , 'W' , 'E' ，走到某个区域的时候只能按照该区域指定的方向进行下一步，问你机器人能否走出该片区域，若不能，输入开始
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2632 题目大意： 在一个a×b的仓库里有n个机器人，编号为1到n。现在给出每一个机器人的坐标和它所面朝的方向，以及m条指令，每条指令由三部分组成：整数num代表该条指令调用的机器人的编号；字符act表示操作：其中L表示原地
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2109 题目大意： 思路： 一开始以为需要大数，没想到一个pow就行了，真是涨姿势 考虑到数值存储问题和精度问题，这题最直观的思路应该是使用 高精度算法 求解。 而事实上，这题也可用公式法求解，但需要一些技巧。 开方公式：k
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-1068 题目大意： 给出一种括号序列的表示形式名叫P序列，规则是统计出每个右括号之前的左括号个数作为序列每项的值。然后要求你根据这个求括号列的W序列值，W序列的规则是统计每一个右括号和与其匹配的左括号之间所有匹配后的括号个数
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-3295 题目大意： 输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式WFF 其中 p、q、r、s、t的值为1（true）或0（false），即逻辑变量. K、A、N、C、E为逻辑运算符，含义如下： 问
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2586 题目大意： MS公司（我猜是微软）遇到了千年虫的问题，导致数据大量数据丢失。比如财务报表。现在知道这个奇特的公司每个月不是盈利就是亏损（废话），而且无论是盈利和亏损都有一个定值（亏少了它还不干）。经过ACM组织的分析
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-1328 题目大意： 假设陆地的海岸线是一条无限延长的直线，海岛是一个个的点，现需要在海岸线上安装雷达，使整个雷达系统能够覆盖到所有的海岛。雷达所能覆盖的区域是以雷达为圆心半径为d的圆，我们用指标坐标系来描述，海岸线就是x轴，
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2965 题目大意： 一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。 思路： 一开始以为是和POJ17
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-1753 题目大意： 有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑->白或者白->黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几个格子可以使4*4的正方形变为纯白或者纯
阅读全文
摘要：题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=2 题目大意： 有一行括号序列，请你检查这行括号是否配对。 思路： 直接用栈来模拟
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1082 题目大意： 题意大致是N个矩阵，如果要求计算的矩阵例如(AB)，如果A的列等于B的行，进行：A.行*A.列*B.列这样的运算，如果A的列不等于B的行，输出error。 思路： 大致感觉和逆波兰表
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意： 车的进出站问题，先给出N个火车，再按序列一的方式进站，判断能否以序列二的方式出站，若能先输出“Yes.”，再输出出站步骤，以FINISH结束，若不能，输出“No.”，仍以FINISH结
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3348 题目大意： 给你一个价格，还有面值分别为1,5,10,50,100（单位：毛）纸币的数量，要你用最少数量的纸币和最多数量的凑出这个价格，输出最少和最多的数量。 思路： 最少的数量要用贪心的思想，
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6095 题目大意： 任意两个人相比,相差大于K,分低的淘汰,否则两人都有可能赢,剩下的继续比,问有最多多少人可能赢? 思路： 排序，如果Ai - Ai-1的值大于k，那从Ai-1开始的人都不可能有机会赢
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1789 题目大意： 给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。 思路： 贪心， 正确的策略是：
阅读全文
摘要：题目链接： https://vjudge.net/problem/UVA-10037 题目大意： N个人夜里过河，总共只有一盏灯，每次最多过两个人，然后需要有人将灯送回 才能继续过人，每个人过桥都需要耗费一定的时间，让你求耗费的最少时间，并输出过河方案 思路： 和之前POJ-1700一样，不过这里要
阅读全文
浙公网安备 33010602011771号