日常刷题 - 文章分类(第3页) - Jack404

HDU-2612 Find a way 两次BFS

摘要：题目 Find a way *Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 44853 Accepted Submission(s): 141 阅读全文

posted @ 2023-01-13 15:26 Jack404 阅读(15) 评论(0) 推荐(0)

HDU-1495非常可乐

摘要：题目非常可乐 *Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 44748 Accepted Submission(s): 17595 * P 阅读全文

posted @ 2023-01-13 15:22 Jack404 阅读(27) 评论(0) 推荐(0)

POJ-2251 Dungeon Master 多维度BFS

摘要：题目 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with ro 阅读全文

posted @ 2023-01-13 15:12 Jack404 阅读(11) 评论(0) 推荐(0)

HDU1043-Eight (逆向思维+BFS）

摘要：题目 Eight *Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46717 Accepted Submission(s): 11657 S 阅读全文

posted @ 2023-01-13 15:06 Jack404 阅读(16) 评论(0) 推荐(0)

HDU-2102 A计划多维度地图BFS

摘要：题目 A计划 *Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 45816 Accepted Submission(s): 11399 * Pr 阅读全文

posted @ 2023-01-13 14:58 Jack404 阅读(19) 评论(0) 推荐(0)

POJ-3414-Pots BFS+回溯

posted @ 2023-01-13 13:40 Jack404 阅读(13) 评论(0) 推荐(0)

PTA-7-25 天梯地图-（多权重Dijkstra+回溯）

摘要：题目 7-25 天梯地图分数 30 全屏浏览题目切换布局作者陈越单位浙江大学本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输阅读全文

posted @ 2023-01-13 13:22 Jack404 阅读(102) 评论(0) 推荐(0)

Problem - 788C-The Great Mixing-(BFS+数值分析）

摘要：题目 C. The Great Mixing time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sasha and Kolya de 阅读全文

posted @ 2023-01-13 13:04 Jack404 阅读(24) 评论(0) 推荐(0)

CodeForces-788C-Marvolo Gaunt's Ring-背包问题

摘要：题目 B. Marvolo Gaunt's Ring time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Professor Dum 阅读全文

posted @ 2023-01-13 12:07 Jack404 阅读(33) 评论(0) 推荐(0)

CodeForces-1061C (计数类背包)

摘要：题目 C. Multiplicity time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given an inte 阅读全文

posted @ 2023-01-13 11:26 Jack404 阅读(66) 评论(0) 推荐(0)

UVA-11624

摘要：UVA-11624 两次BFS 题目简介思路一开始想的时候就是分别进行BFS，然后对边界上的时间进行推断，如果人到这个点的时间小于火到这个点的时间，那么就是可以逃脱，但是忽略了很多细节，边界只推导了两个，然后初始化的时候每个点都是0，边界在不可达的情况下是错误的，后来更改了一下还是不对。阅读全文

posted @ 2023-01-13 10:35 Jack404 阅读(6) 评论(0) 推荐(0)

PTA-山峰形状

摘要：7-4 山峰形状 N位同学站成一排，体育老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成山峰形状。山峰形状是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，T**K，则他们的身高满足T1<...T**i−1<T**i>T**i+1…>T**K 阅读全文

posted @ 2023-01-11 20:31 Jack404 阅读(34) 评论(0) 推荐(0)

PTA-数塔

摘要：7-3 数塔分数 30 有一个N层数塔，顶层只有一个结点，每向下一层增加一个结点，最底层有N个结点(下图给出了一个5层数塔)。从顶层出发，每个结点可以选择向左下或者向右下行走，一直走到底层。要求找到一条路径，使得路径上的数值之和最大。例如，下图所示的5层数塔的最大和及其路径为：60=8+15+9+ 阅读全文

posted @ 2023-01-11 20:25 Jack404 阅读(165) 评论(0) 推荐(0)

PTA-天梯地图

摘要：7-25 天梯地图分数 30 全屏浏览题目切换布局作者陈越单位浙江大学本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第阅读全文

posted @ 2023-01-11 20:08 Jack404 阅读(76) 评论(0) 推荐(0)

PTA-快乐的尽头

摘要：7-28 快乐的尽头分数 17 快乐风男面前有n个兵，呈线性排列编号为1~n，每个小兵携带a[i]个金币1<=i<=1e5,为了体现快乐的极致，快乐风男知道了每个小兵携带的金币，快乐的他E往无前（也就是说他不会回头），但是快乐的他每次e的小兵的金币都严格递增，为了他能快乐多一点，请你给出他e兵的方阅读全文

posted @ 2023-01-11 20:04 Jack404 阅读(17) 评论(0) 推荐(0)

PTA-两个字符串的所有最长公共子序列

摘要：7-27 两个字符串的所有最长公共子序列分数 15 求两个字符串的所有最长公共子序列。输入格式: 输入长度≤100的两个字符串。输出格式: 输出两个字符串的所有最长公共子序列，若最长公共子序列多于1个，则将所有子序列按字典序从小到大排序后输出。输入样例1: ABCBDAB BDCABA 输出阅读全文

posted @ 2023-01-11 19:58 Jack404 阅读(176) 评论(0) 推荐(0)

CF1779-Least Prefix Sum

摘要：Least Prefix Sum C. Least Prefix Sum 思路（贪心 + 优先队列）设$p_i = \sum\limits_{i=1}^n a_i$,设x，$p_x < p_m$，且$1 \le x < m$, 则$p_x - p_m$ 为两者的大小关系，显然若满足该关系应该保阅读全文

posted @ 2023-01-04 15:18 Jack404 阅读(26) 评论(0) 推荐(0)

1779B - MKnez's ConstructiveForces Task

摘要：1779B - MKnez's ConstructiveForces Task 思路 Proof: 当$n$为偶数的时候显然，$[-x, x, -x, x, -x ...]$是一个可行解当n为奇数时，相邻两项关系可得$s_i + s_{i-1} = s_i + s_{i + 1}$ ，所以$s_{ 阅读全文

posted @ 2023-01-04 10:34 Jack404 阅读(24) 评论(0) 推荐(0)

7-3 拼题A打卡奖励

摘要：7-3 拼题A打卡奖励拼题 A 的教超搞打卡活动，指定了 N 张打卡卷，第 i 张打卡卷需要 mi 分钟做完，完成后可获得 ci 枚奖励的金币。活动规定每张打卡卷最多只能做一次，并且不允许提前交卷。活动总时长为 M 分钟。请你算出最多可以赢得多少枚金币？输入格式：输入首先在第一行中给出两个正整阅读全文

posted @ 2023-01-03 22:31 Jack404 阅读(228) 评论(0) 推荐(0)

NC21298-牛牛的xor

摘要：链接：https://ac.nowcoder.com/acm/problem/21298 来源：牛客网题号：NC21298 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述给你一个n个元阅读全文

posted @ 2023-01-03 10:35 Jack404 阅读(82) 评论(0) 推荐(0)

文章分类 - 日常刷题