Dup4 - 博客园

2018年4月22日

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3761题意在一个桌面上，给出一些球如果在A球的某个方向的前方有B球那个A球就可以朝那个方向滚然后滚到B球的位置后，B球往前滚... 阅读全文

posted @ 2018-04-22 22:55 Dup4 阅读(116) 评论(0) 推荐(0) 编辑

HDU - 5695 Gym Class 【拓扑排序】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5695思路给定一些关系进行拓扑排序但是有一个要求对于哪些没有确切的位置的点要按照ID大小 ID大的排在前面这个就可以用优先队列如果不用优先队列而是每次从大到小... 阅读全文

posted @ 2018-04-22 22:47 Dup4 阅读(76) 评论(0) 推荐(0) 编辑

牛客小白月赛2 题解

摘要： A_数字方阵思路假如我们按照 1 2 3 4 5 6 7 8 9就会发现每一行每一列都不一样但是两条对角线上的元素是一样的这样的话 1 2 7 3 4 8 5 6 9我将前两列按照这样的顺序排然后最后一排改一下就可以了。其实不一定是这样还是有... 阅读全文

posted @ 2018-04-22 10:03 Dup4 阅读(150) 评论(0) 推荐(0) 编辑

2018年4月19日

Kattis - names Palindrome Names 【字符串】

摘要：题目链接https://open.kattis.com/problems/names题意给出一个字符串有两种操作 0.在字符串的最末尾加一个字符 1.更改字符串中的一个字符求最少的操作步数使得字符串变成回文串思路由于回文串具有对称关系所以给出一串回文串最多的... 阅读全文

posted @ 2018-04-19 15:11 Dup4 阅读(105) 评论(0) 推荐(0) 编辑

2018年4月15日

Floyd 学习笔记

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2018-04-15 21:21 Dup4 阅读(104) 评论(0) 推荐(0) 编辑

HDU - 1114 Piggy-Bank 【完全背包】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1114题意给出一个储钱罐不知道里面有多少钱但是可以通过重量来判断先给出空储钱罐的重量再给出装满钱币后储钱罐的重量之后给出N种货币 pi wi pi 表示第i件... 阅读全文

posted @ 2018-04-15 11:03 Dup4 阅读(85) 评论(0) 推荐(0) 编辑

HDU - 1176 免费馅饼【DP】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1176思路因为刚开始的起点是固定的但是终点不是固定的所以我们可以从终点往起点推dp[i][j] 表示在时刻为t的时候坐标为j 的时刻可以获得的最多馅饼数dp[i]... 阅读全文

posted @ 2018-04-15 08:08 Dup4 阅读(67) 评论(0) 推荐(0) 编辑

2018年4月14日

POJ - 3414 Pots 【BFS】

摘要：题目链接http://poj.org/problem?id=3414题意给出两个杯子容量分别为 A B 然后给出C 是目标容量有三种操作 1 将一个杯子装满 2.将一个杯子全都倒掉 3.将一个杯子的水倒到另一个杯子里面如果某个杯子里面的水能够达到目标... 阅读全文

posted @ 2018-04-14 22:32 Dup4 阅读(103) 评论(0) 推荐(0) 编辑

HDU - 2089 不要62 【数位DP】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2089思路一切都在代码注释中AC代码#include #include #include #include #include #include #include #incl... 阅读全文

posted @ 2018-04-14 21:35 Dup4 阅读(100) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 G 逃离迷宫【BFS】

摘要：链接：https://www.nowcoder.com/acm/contest/96/G 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给你一个n*... 阅读全文

posted @ 2018-04-14 19:46 Dup4 阅读(113) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 C 取手机【概率】

摘要：链接：https://www.nowcoder.com/acm/contest/96/C 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 durong... 阅读全文

posted @ 2018-04-14 19:44 Dup4 阅读(91) 评论(0) 推荐(0) 编辑

2018年长沙理工大学第十三届程序设计竞赛 E 小木乃伊到我家【最短路】

摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 AA的欧尼酱qwb是个考古学家，有一天qwb发现了只白白圆圆小小的木乃伊，它是个爱哭鬼却很努力。qwb想把这么... 阅读全文

posted @ 2018-04-14 19:41 Dup4 阅读(141) 评论(0) 推荐(0) 编辑

HDU - 2701 Lampyridae Teleportae 【模拟】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2701题意有一个萤火虫会闪现一个人也会闪现给出这个人的起始位置和他能够闪现的距离然后依次给出萤火虫的坐标这个人每次都往萤火虫的坐标闪现如果这个人能... 阅读全文

posted @ 2018-04-14 10:48 Dup4 阅读(132) 评论(0) 推荐(0) 编辑

HDU - 5703 Desert 【找规律】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5703题意给出一杯容量为N的水每次至少喝1个单位有多少种不同的方式喝完比如给出3 就有4种方式 0.1 1 1 1.1 2 2.2 1 3. 3思路其实观察几项后... 阅读全文

posted @ 2018-04-14 09:35 Dup4 阅读(135) 评论(0) 推荐(0) 编辑

HDU - 2709 Sumsets 【递推】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2709题意给出一个数N 要求有多少种方式求和能够等于N 加的数必须是 2的幂次思路首先可以想到的是如果 N 是奇数的话那么到达N 的方法数就是到达 N -... 阅读全文

posted @ 2018-04-14 09:30 Dup4 阅读(100) 评论(0) 推荐(0) 编辑

HDU - 1033 Edge 【模拟】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1033题意给定一个起始点 300 420 走的第一步是 310 420下面的每一步都由输入决定如果输入 V 那么就往左边走10个单位长度比如样例一给的V 走到上... 阅读全文

posted @ 2018-04-14 08:21 Dup4 阅读(98) 评论(0) 推荐(0) 编辑

POJ - 2195 Going Home 【KM】

摘要：题目链接http://poj.org/problem?id=2195题意在一张N * M 的地图上有 K 个人和 K 个房子地图上每个点都是认为可行走的求将每个人都分配到不同的房子求他们的总的最小步数思路因为每个点都是可行走的我们可以... 阅读全文

posted @ 2018-04-14 07:50 Dup4 阅读(114) 评论(0) 推荐(0) 编辑

2018年4月13日

ZOJ - 3705 Applications 【模拟】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3705题意给出N个队员然后一个教练要从中选择 M名队员要选最优的M名然后根据这么来判断IF做过的题目是属于 MaoMao Sel... 阅读全文

posted @ 2018-04-13 23:00 Dup4 阅读(127) 评论(0) 推荐(0) 编辑

HDU - 1800 Flying to the Mars 【贪心】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1800题意给出N个人的 level 然后高的level 的人是可以携带比他低level 的人一起坐一把魔法扫帚要求所有人都有扫帚坐求最少需要几把扫帚思路 ... 阅读全文

posted @ 2018-04-13 22:52 Dup4 阅读(101) 评论(0) 推荐(0) 编辑

HDU - 1728 逃离迷宫【BFS】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1728思路 BFS 一开始从开始位置往四周走如果能走的话这个时候转弯次数都是0我们的标记不是简单的标记我们给每个已经访问过的位置第一次访问时我们将此时的转... 阅读全文

posted @ 2018-04-13 22:47 Dup4 阅读(102) 评论(0) 推荐(0) 编辑

HDU - 1003 Max Sum 【DP】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1003题意给出一个序列要求找出一个和最大的子序列思路 O（N）的做法但是要标记子序列的头部位置如果输入全部是负数的话应该输出是最小的负数和它的位置而不是输出... 阅读全文

posted @ 2018-04-13 22:43 Dup4 阅读(97) 评论(0) 推荐(0) 编辑

HDU - 1272 小希的迷宫【并查集】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272思路只需要判断这张图无环并且只有一个连通块就可以了要注意如果只输入 0 0 那给的是空图要给出 Yes 判断无环有两个方法 0.在并查集的合并... 阅读全文

posted @ 2018-04-13 07:29 Dup4 阅读(93) 评论(0) 推荐(0) 编辑

2018年4月12日

HDU - 1213 How Many Tables 【并查集】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1213题意给出N个人 M对关系找出共有几对连通块思路并查集AC代码#include #include #include #include #include #inc... 阅读全文

posted @ 2018-04-12 20:54 Dup4 阅读(77) 评论(0) 推荐(0) 编辑

POJ - 1611 The Suspects 【并查集】

摘要：题目链接http://poj.org/problem?id=1611题意给出 n, m有n个人编号为 0 - n - 1 有m组人他们之间是有关系的编号为 0 的人是有嫌疑的然后和编号为0的人有关系或者和编号为0的人有关系的人有关系的都是有嫌... 阅读全文

posted @ 2018-04-12 20:52 Dup4 阅读(110) 评论(0) 推荐(0) 编辑

HDU - 3068 最长回文【Manacher】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3068思路 n^3 的做法对于每个字符同时往左往右搜但是要分奇偶就是 n^3 n^2 的做法将字符串处理一下变成全都是奇数的字符串比如 aba... 阅读全文

posted @ 2018-04-12 20:49 Dup4 阅读(100) 评论(0) 推荐(0) 编辑

POJ - 3278 Catch That Cow 【BFS】

摘要：题目链接http://poj.org/problem?id=3278题意给出两个数字 N K 每次都可以用三个操作 + 1 - 1 * 2 求最少的操作次数使得 N 变成 K思路BFS 但是要注意设置数组的范围小心 REAC代码#inclu... 阅读全文

posted @ 2018-04-12 16:13 Dup4 阅读(79) 评论(0) 推荐(0) 编辑

HDU - 1260 Tickets 【DP】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1260题意有N个人来买电影票因为售票机的限制可以同时卖一张票也可以同时卖两张卖两张的话两个人必须是相邻的给出 N 个价格是一个一个买的时间花费给出 N... 阅读全文

posted @ 2018-04-12 15:57 Dup4 阅读(91) 评论(0) 推荐(0) 编辑

HDU - 1160 FatMouse's Speed 【DP】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1160题意给出一系列的 wi si要找出一个最长的子序列满足 wi 是按照升序排列的 si 是按照降序排列的思路因为有双关键词我们可以先将一关键词比如 W 按照... 阅读全文

posted @ 2018-04-12 15:02 Dup4 阅读(70) 评论(0) 推荐(0) 编辑

HDU - 2102 A计划【BFS】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2102思路题目有两个坑点0.Output 说能在T时刻找到公主就输出 YES 但实际上只要在T时刻或者T时刻之前找到就可以了 1.如果传输机另一边是墙那么就... 阅读全文

posted @ 2018-04-12 12:57 Dup4 阅读(89) 评论(0) 推荐(0) 编辑

POJ - 2251 Dungeon Master 【BFS】

摘要：题目链接http://poj.org/problem?id=2251题意给出一个三维地图给出一个起点和一个终点 ‘#’ 表示墙走不通 ‘.’ 表示路可以走通求从起点到终点的最短路径走不通输出 Trapped!方向是可以上，下，东南西北... 阅读全文

posted @ 2018-04-12 11:04 Dup4 阅读(99) 评论(0) 推荐(0) 编辑

ZOJ - 4016 Mergeable Stack 【LIST】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4016题意模拟栈的三种操作第一种 push 将指定元素压入指定栈第二种 pop pop出指定栈的栈顶元素如果栈空输出 EMPTY... 阅读全文

posted @ 2018-04-12 10:01 Dup4 阅读(144) 评论(0) 推荐(0) 编辑

ZOJ - 1504 Slots of Fun 【数学】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1504题意给出一串字符串里面的每个字符的位置都按照题目的意思给出求哪些字母所在的位置随意三个点是否能构成一个正三角... 阅读全文

posted @ 2018-04-12 09:20 Dup4 阅读(124) 评论(0) 推荐(0) 编辑

2018年4月11日

Kattis - cardhand Card Hand Sorting 【暴力枚举】

摘要：题意给出一个扑克牌的序列求排成一个“有序”序列最少的插入次数有序是这样定义的同一个花色的必须放在一起同一花色中的牌必须是升序或者是降序然后 A 是最大的思路我们可以枚举一下一共有四种花色的就是 4! 每种升序有升序和降序就... 阅读全文

posted @ 2018-04-11 22:34 Dup4 阅读(117) 评论(0) 推荐(0) 编辑

CodeForces - 799B T-shirt buying 【贪心】

摘要：题目链接http://codeforces.com/problemset/problem/799/B题意给出N件衣服 pi 表示第i件衣服的价格 ai 表示第i件衣服的前面的颜色 bi 表示第i件衣服的后面的颜色然后有 m 位顾客顾客会给出他中意的颜色... 阅读全文

posted @ 2018-04-11 22:22 Dup4 阅读(174) 评论(0) 推荐(0) 编辑

UVA - 11954 Very Simple Calculator 【模拟】

摘要：题意模拟二进制数字的位运算思路手写位运算函数要注意几个坑点一元运算符的优先级大于二元一元运算符运算的时候要取消前导0 二元运算符运算的时候要将两个数字数位补齐输出的时候也要注意要取消前导0特别要注意如果输入的算式只有一个数字 ... 阅读全文

posted @ 2018-04-11 22:14 Dup4 阅读(293) 评论(0) 推荐(0) 编辑

POJ - 1426 Find The Multiple 【DFS】

摘要：题目链接http://poj.org/problem?id=1426题意给出一个数要求找出只有 0 和 1 组成的十进制数字能够整除 n n 不超过 200 十进制数字位数不超过100思路其实十进制数字位数不超过 20 下就有可以满足的答案 ... 阅读全文

posted @ 2018-04-11 09:24 Dup4 阅读(102) 评论(0) 推荐(0) 编辑

2018年4月10日

UVA - 11464 Even Parity 【暴力枚举】

摘要：题意给出一个 01 二维方阵可以将里面的 0 改成1 但是不能够将 1 改成 0 然后这个方阵会对应另外一个方阵另外一个方阵当中的元素为上下左右四个元素（如果存在）的和要求另外一个方阵当中的元素全都是偶数求最少的改变次数 ... 阅读全文

posted @ 2018-04-10 22:27 Dup4 阅读(116) 评论(0) 推荐(0) 编辑

POJ - 2299 Ultra-QuickSort 【树状数组+离散化】

摘要：题目链接http://poj.org/problem?id=2299题意给出一个序列求出这个序列要排成有序序列至少要经过多少次交换思路求逆序对的过程但是因为数据范围比较大到 999999999 但是给的 n 的数量又比较少所以离散化一下就可以... 阅读全文

posted @ 2018-04-10 17:20 Dup4 阅读(68) 评论(0) 推荐(0) 编辑

HDU - 1541 Stars 【树状数组】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1541题意求每个等级的星星有多少个当前这个星星的左下角有多少个星星它的等级就是多少和它同一水平线的左边的星星以及同一竖直线的下边的星星也算在内思路因为题目给出的... 阅读全文

posted @ 2018-04-10 17:10 Dup4 阅读(68) 评论(0) 推荐(0) 编辑

HDU - 4990 Reading comprehension 【矩阵快速幂】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4990题意初始的ans = 0给出 n, mfor i in 1 -> n如果 i 为奇数 ans = (ans * 2 + 1) % m 反之 ans ... 阅读全文

posted @ 2018-04-10 12:19 Dup4 阅读(98) 评论(0) 推荐(0) 编辑

Dup4.Blog

公告