随笔分类 -  OJ题解

第二届计算机与信息安全学院程序设计竞赛题解
摘要：经出题人同意，决定把此次比赛的题解放在此处供大家参考，如果有纰漏请及时反馈！ 1212 刺激战场 题目：http://acm.guet.edu.cn/problem/view/1212.html 思路： 建立二分图：左半部分代表每行，右半部分代表每列。而行顶点i和列顶点j之间的连线就代表图 (i, 阅读全文
posted @ 2018-03-30 10:20 codeg 阅读(323) 评论(0) 推荐(0)
2017CCPC秦皇岛 H题Prime Set&&ZOJ3988
摘要：题意： 定义一种集合，只有两个数，两个数不同且加起来为素数。要从n个数里抽出数字组成该集合（数字也可以是1~n,这个好懵圈啊），要求你选择最多k个该种集合组成一个有最多元素的集合，求出元素的数量。 思路： 代码： 阅读全文
posted @ 2017-11-02 19:50 codeg
2017CCPC秦皇岛 G题Numbers&&ZOJ3987【大数】
摘要：题意： 给出一个数n，现在要将它分为m个数，这m个数相加起来必须等于n，并且要使得这m个数的或值最小。 思路： 从二进制的角度分析，如果这m个数中有一个数某一位为1，那么最后或起来这一位肯定是为1的，所以如果某一位为1了，那么我们尽量就让其余位也等于1。所以我们从最高位开始枚举，看看这一位是否需要为 阅读全文
posted @ 2017-11-02 11:11 codeg
2017CCPC秦皇岛 A题Balloon Robot&&ZOJ3981【模拟】
摘要：题意： 一个机器人在长为M的圆形轨道上送气球，当机器人到达M号点的时候下一站会回到1号点，且全程不会停止运动。现在在长为M的轨道上有N个队伍，队伍会在某个时间做需要一个气球，机器人需要送过去。一共有P次请求，每一次请求a、b 表示a号在b时间需要气球。现在给定P次请求和N个队伍在轨道上的位置，机器人 阅读全文
posted @ 2017-11-01 21:21 codeg
2017CCPC秦皇岛 M题Safest Buildings&&ZOJ3993【复杂模拟】
摘要：题意： 给出两个半径R，r，R表示第一次的大圈半径，r表示第二次的小圈半径。第一次大圈的圆心位于（0，0），第二次小圈的圆心未知，但在大圈内，给你一个n,然后给出n个屋子的位置，问这些屋子中，第二次在小圈的概率最大的屋子有几个，都是哪些。 思路： 首先分析到如果小圈是一个很小很小的圈，那么靠近原点的 阅读全文
posted @ 2017-11-01 21:17 codeg
2017CCPC秦皇岛 E题String of CCPC&&ZOJ3985【模拟】
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3985 题意： 给定一个字符串，由c和p组成，可以添加c或者p。 串中出现一个ccpc 价值+1(ccpc可以出现部分重叠)，但是如果添加x个字母，那么花费为x-1。问“价值- 阅读全文
posted @ 2017-11-01 21:14 codeg
2017CCPC秦皇岛 C题Crusaders Quest&&ZOJ3983【模拟+STL】
摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3983 题意： 给定9个血槽，有三种物品，每次可以把连续相同的物品抵消掉，但是只有把连续三个的物品抵消才有价值，问你用哪种方案，能够使获得的价值最大。 思路： 暴力就行， 阅读全文
posted @ 2017-11-01 20:56 codeg
2017CCPC秦皇岛 L题One-Dimensional Maze&&ZOJ3992【模拟】
摘要：链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3992 题意： 走迷宫，一个一维字符串迷宫，由'L'、'R'组成，分别代表向左一步、向右一步，若遇见”死胡同“，可将当前字符替换，比如'L'换成'R'，‘R’换成‘L’， 阅读全文
posted @ 2017-11-01 20:30 codeg
深搜吧！
摘要：题目： 有n+m个地点，我们依次经过。 这些地点包括n个银行和m个超市，而且最后一个点是超市。初始有2块钱。遇到银行会再取一倍的钱，遇到超市会花一块钱。我们恰好在最后一个超市花完所有钱。 问你这n+m个点关于哪些点是银行，那些点是超市，可能是怎样的情况。把情况种数算出来。 输入范例1 3输出范例1 阅读全文
posted @ 2017-06-17 19:12 codeg 阅读(195) 评论(0) 推荐(0)
枚举
摘要：枚举（打表）： 题目 有N根柱子排成一排，编号为1到N，现在XY站在第S根柱子上，出口在第T跟柱子上。每次XY可以走到相邻的柱子上，也可以使用超能力跳到第一根柱子或者第N根柱子上，如果离开了柱子之后再也不能到达这里。为了节省能量，XY想用最少次数超能力通关。（无法通过就输出-1） 输入样例 4 1 阅读全文
posted @ 2017-06-17 19:03 codeg 阅读(260) 评论(0) 推荐(0)
HDU小小练
摘要：hdu1253胜利大逃亡（bfs） 题意：就是城堡问题，找出可通行路径即可 思路：三维BFS，设定前后上下左右6个方向搜索,注意开始的时候人站的位置可以是墙。 hdu1495非常可乐（bfs） 题意：要在现有的量杯下把可乐最终平分到杯子里 思路： 预处理m < n < s，以后处理方便点初始状态，m 阅读全文
posted @ 2017-05-15 21:45 codeg 阅读(153) 评论(0) 推荐(0)
北大暑假培训资料学习
摘要：HDU3361 题意：数字转化为ASCII码输出; 思路：直接处理，注意特殊字符的处理。附：getchar()是在输入缓冲区顺序读入一个字符(包括空格、回车和Tab) 搜索类： POJ1164（DFS） 题意：计算城堡有多少房间，最大的房间有多大。 思路：对每一个房间，深度优先搜索，从而给这个房间能 阅读全文
posted @ 2017-05-11 18:01 codeg 阅读(152) 评论(0) 推荐(0)