Dup4 - 博客园

2018年4月10日

摘要：题目链接http://poj.org/problem?id=3070题意求斐波那契数列的第N项%10000思路因为 N 是一个非常大的数如果一步一步递推是会T的如果打表是会M的所以采用矩阵快速幂的方法单位矩阵为 1 0 0 1n == 0 的时候 ... 阅读全文

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

POJ - 2031 Building a Space Station 【PRIME】

摘要：题目链接http://poj.org/problem?id=2031题意给出N个球形的个体如果两个个体相互接触或者包含那么这两个个体之间就能够互相通达现在给出若干个这样的个体要求从一个个体可以到达任意一个另外的个体如果两个个体之间 ... 阅读全文

posted @ 2018-04-10 08:43 Dup4 阅读(90) 评论(0) 推荐(0) 编辑

2018年4月9日

UVA - 10305 【拓扑排序】

摘要：题意给出一些任务的优先级别将这些任务进行的时间进行先后排序思路拓扑排序将所以有先后关系的任务都连一条边然后每次输出度为0 的任务每次把以这个任务为弧的边都取消相对应任务的度也-1再循环AC代码#include #include #inclu... 阅读全文

posted @ 2018-04-09 21:46 Dup4 阅读(91) 评论(0) 推荐(0) 编辑

2018年4月8日

UVA - 10305 【全排列】

摘要：题意要求给出一组包含 1 - N 的数字的序列要求这个序列满足题给的限制条件比如 1 2 就是 1 一定要在 2 前面思路因为数据规模较小可以用全排列然后判断每个序列是否满足要求，如果满足就输出 BREAKAC代码#include #i... 阅读全文

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

HDU - 1495 非常可乐【BFS】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1495思路首先如果可乐的体积是奇数那么是无解的然后如果能够得到两杯都是一般容量的可乐那么一定是装在原来那个可乐被子以及大一点的杯子当中要找最少步骤容... 阅读全文

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

ZOJ - 4020 Traffic Light 【BFS】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4020题意给出一张地图以及起点和终点求是否能从起点走到终点如果能求出最小步数如果不能输出 -1 然后地图上的0表示在这个... 阅读全文

posted @ 2018-04-08 13:42 Dup4 阅读(112) 评论(0) 推荐(0) 编辑

2018年4月7日

UVA - 11624 Fire! 【BFS】

摘要：题意有一个人有一些火人在每一秒可以向上下左右的空地走火每秒也会向上下左右的空地蔓延求人能不能跑出来如果能求最小时间思路有一个坑点火是可能有多处的样例中只有一处然后先让火蔓延再让人走BFSAC代码#incl... 阅读全文

posted @ 2018-04-07 21:34 Dup4 阅读(122) 评论(0) 推荐(0) 编辑

HDU - 1241 Oil Deposits 【DFS】

摘要：题目链接https://cn.vjudge.net/contest/65959#problem/L题意 @表示油田如果 @@是连在一起的可以八个方向相连那么它们就是一块油田要找出一共有几块油田思路可以先遍历一遍地图遇到 @ 就更新答案 + ... 阅读全文

posted @ 2018-04-07 20:21 Dup4 阅读(90) 评论(0) 推荐(0) 编辑

POJ - 3984 迷宫问题【BFS】

摘要：题目链接http://poj.org/problem?id=3984思路因为要找最短路用BFS 而且每一次往下一层搜要记录当前状态之前走的步的坐标最后找到最短路后输出坐标就可以了 AC代码#include #include #include #incl... 阅读全文

posted @ 2018-04-07 19:49 Dup4 阅读(145) 评论(0) 推荐(0) 编辑

HDU - 2612 Find a way 【BFS】

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2612题意有两个人要去一个城市中的KFC 一个城市中有多个KFC 求两个人到哪一个KFC的总时间最少求出这个最少的总时间思路用BFS打一遍表求出两个人每人到... 阅读全文

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

2018年4月6日

POJ - 1321 棋盘问题【DFS】

摘要：题目链接http://poj.org/problem?id=1321思路和N皇后问题类似但是有一点不同的是这个是只需要摆放K个棋子就可以了所以我们要做好两个出口并且要持续往下一层找AC代码#include #include #include #includ... 阅读全文

posted @ 2018-04-06 22:54 Dup4 阅读(75) 评论(0) 推荐(0) 编辑

ZOJ - 3930 Dice Notation 【模拟】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3930题意给出一串字符串如果是 ‘+’ ‘-’ ‘*’ ‘/’ 那么需要在前后分别加一个空格如果遇到纯数字直接输出如果遇到 a... 阅读全文

posted @ 2018-04-06 21:13 Dup4 阅读(113) 评论(0) 推荐(0) 编辑

ZOJ - 3865 Superbot 【BFS】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3865思路一个迷宫题但是每次的操作数和普通的迷宫题不一样0.按下按钮即向当前方向盘的方向前进一格 1.往左移动方向盘 2.往右移动... 阅读全文

posted @ 2018-04-06 19:59 Dup4 阅读(108) 评论(0) 推荐(0) 编辑

ZOJ - 3866 Cylinder Candy 【数学】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3866思路积分参考博客 https://blog.csdn.net/u012377575/article/details/45285... 阅读全文

posted @ 2018-04-06 16:31 Dup4 阅读(92) 评论(0) 推荐(0) 编辑

ZOJ - 3861 Valid Pattern Lock 【全排列】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3861思路先生成全排列，然后判断哪些情况不符合的，剔除就好了代码中 init（）部分就是先指明哪两个数字之间是必须有另外一个... 阅读全文

posted @ 2018-04-06 15:29 Dup4 阅读(107) 评论(0) 推荐(0) 编辑

ZOJ - 3862 Intersection 【贪心】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3862思路因为交换次数达到 n + 10 其实我们可以先将他们都重新排序一下在xoy 坐标系上从左下角到右上角排序然后第2... 阅读全文

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

04-树7 二叉搜索树的操作集（30 point(s)）【Tree】

摘要： 04-树7 二叉搜索树的操作集（30 point(s)）本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, Ele... 阅读全文

posted @ 2018-04-06 10:30 Dup4 阅读(427) 评论(0) 推荐(0) 编辑

05-树8 File Transfer（25 point(s)）【并查集】

摘要： 05-树8 File Transfer（25 point(s)）We have a network of computers and a list of bi-directional connections. Each of these connections all... 阅读全文

posted @ 2018-04-06 09:08 Dup4 阅读(190) 评论(0) 推荐(0) 编辑

2018年4月5日

PAT 天梯赛 L2-025. 分而治之【图】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-025思路只要把被攻下的城市标记一下与其他城市之间的通路都取消然后判断一下剩下的城市是否都是孤立的就可以AC代码#include #include #include #i... 阅读全文

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

PAT 天梯赛 L2-028. 秀恩爱分得快【数据处理】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-028思路 0.只处理被询问的情侣的亲密度，否则会超时 1.要注意输入数字要用字符串，还要标记性别因为输出-0 得到的数字是0 也就是说用int 型输入是没有办法辨别编号0的... 阅读全文

posted @ 2018-04-05 20:28 Dup4 阅读(275) 评论(0) 推荐(0) 编辑

2018年东北农业大学春季校赛 E wyh的集合【数学】

摘要：题目链接https://www.nowcoder.com/acm/contest/93/F思路其实容易知道在两个不同集合里假设元素个数分别为 a b然后对于第一个集合里的每一个元素都可以连 b 条边所以最大边数就是 a * b 现在要做的就是将 n ... 阅读全文

posted @ 2018-04-05 11:23 Dup4 阅读(108) 评论(0) 推荐(0) 编辑

2018年东北农业大学春季校赛 E wyh的阶乘【数学】

摘要：题目链接https://www.nowcoder.com/acm/contest/93/E思路其实就是找阶乘的项中5的个数末尾为什么会出现0 因为存在5的倍数和偶数相乘有0存在借鉴 https://blog.csdn.net/tommyzht/article/d... 阅读全文

posted @ 2018-04-05 11:20 Dup4 阅读(155) 评论(0) 推荐(0) 编辑

2018年东北农业大学春季校赛 D wyh的迷宫【BFS】

摘要：题目链接https://www.nowcoder.com/acm/contest/93/D思路 BFS模板题AC代码#include #include #include #include #include #include #include #include #inc... 阅读全文

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

2018年东北农业大学春季校赛 B wyh的矩阵【规律】

摘要：题目链接https://www.nowcoder.com/acm/contest/93/B思路先加入中间的那行和中间的那列再减去最中间那个数因为它加了两次然后逐行往下加会发现是一个三角形然后下面是一个对称的三角形注意一下不要反复加就可以了AC... 阅读全文

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

HZNU 与班尼特·胡迪一起攻破浮空城【DP】

摘要：题目链接http://acm.hznu.edu.cn/OJ/problem.php?id=2264思路从终点往起点走然后每次更新状态因为要满足最短路线所以其实只能是往左走，往下走或者往下一层走 AC代码#include #include #include ... 阅读全文

posted @ 2018-04-05 11:06 Dup4 阅读(148) 评论(0) 推荐(0) 编辑

PAT天梯赛 L2-027. 名人堂与代金券【排序】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-027思路在输入的时候判断分数是否符合领取代金券条件如果符合 SUM 就加上对应的代金券价值然后在对名人堂排序的时候，要注意排名以及分数相同时是按账号的字典序来排的最好... 阅读全文

posted @ 2018-04-05 08:51 Dup4 阅读(203) 评论(0) 推荐(0) 编辑

2018年4月4日

PAT天梯赛 L2-026. 小字辈【BFS】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-026思路用一个二维vector 来保存每个人的子女然后用BFS 广搜下去，当目前的状态是搜完的时候那么此时队列里的人都是最小的一辈标记一下 CUR 然后讲答案压入... 阅读全文

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

ZOJ - 3956 Course Selection System 【01背包变形】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3956题意给出N组Hi Ci 然后要选出若干个使得这个式子的值最大然后是可以不选的，这个式子的值就是0思路因为 Ci 的... 阅读全文

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

ZOJ - 3953 Intervals 【贪心】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3953题意给出N个区间，求去掉某些区间，使得剩下的区间中，任何的三个区间都不两两相交。思路将所有区间以左端点为键值从小到大排序然... 阅读全文

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

HZNU 2154 ldh发奖金【字符串】

摘要：题目链接http://acm.hznu.edu.cn/OJ/problem.php?id=2154思路先判断不能拆分的情况以为需要拆分成两个正整数所以我们可以知道只有个位的数字是不能够拆分的还有类似于 100 1000000这种在每个数位上只有一个非... 阅读全文

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

ZOJ - 3935 2016 【数的筛选】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3935题意要求找出从 2016-990528 中是闰年并且满足这两个公式的年份输出就可以了思路其实可以发现在第一个公式... 阅读全文

posted @ 2018-04-04 18:32 Dup4 阅读(93) 评论(0) 推荐(0) 编辑

ZOJ - 3932 Handshakes 【水】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3932题意给出 N 个人，然后 1-N 然后从 1 - N 一个一个的进，每个人进去都可以在在座的人握手，然后给出那个人握手的... 阅读全文

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

2018年4月3日

ZOJ - 3954 Seven-Segment Display 【状态标记】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3954题意有一块 LED 灯然后上面有七块灯管在显示不同数字的时候由灯管的开关组合来表现一个数字给出一个标准表然后输入一个表... 阅读全文

posted @ 2018-04-03 13:08 Dup4 阅读(121) 评论(0) 推荐(0) 编辑

2018年4月2日

ZOJ - 3950 How Many Nines 【前缀和】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3950题意给出两个日期求这个日期经过到另外一个日期这中间经过的日期（包括两个端点）中有多少个9思路刚开始想模拟... 阅读全文

posted @ 2018-04-02 22:17 Dup4 阅读(151) 评论(0) 推荐(0) 编辑

ZOJ - 3948 Marjar Cola 【循环】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3948题意用 x 个瓶身可以换一瓶饮料用 y 个瓶盖可以换一瓶饮料然后换得一瓶饮料后又可以得到一个瓶盖和 ... 阅读全文

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

03-树3 Tree Traversals Again（25 point(s)）【Tree】

摘要： 03-树3 Tree Traversals Again（25 point(s)）An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For e... 阅读全文

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

2018年4月1日

PAT 天梯赛 L1-049. 天梯赛座位分配【循环】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-049思路用一个二维数组来保存一个学校每个队员的座位号然后需要判断一下目前的座位号与该学校当前状态下最后一个分配的队员的座位号是不是只相差1 如果是那么就要再加1 因为... 阅读全文

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

PAT 天梯赛 L1-050. 倒数第N个字符串【字符串】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-050思路因为是求倒数我们不如直接倒过来看令 zzz 为第一个字符串我们可以理解为十进制转换为二十六进制我们分别令 z, y, x …… a 为 25 ,... 阅读全文

posted @ 2018-04-01 14:17 Dup4 阅读(196) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L1-054. 福到了【字符串】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-054思路可以先将字符串用字符串数组输入然后用另一个字符串数组从 n - 1 -> 0 保存其反转的字符串然后每一行比较一下这两个字符串数组有没有什么不同如果没有 ... 阅读全文

posted @ 2018-04-01 13:28 Dup4 阅读(375) 评论(0) 推荐(0) 编辑

2018年3月31日

PAT 天梯赛 L3-010. 是否完全二叉搜索树【Tree】

摘要：题目链接https://www.patest.cn/contests/gplt/L3-010思路因为是完全二叉搜索树可以用数据建树的方式然后遍历一遍这个数字就是层序遍历遍历的过程中需要判断一个其中间的位置是否有一个位置是没有结点的 ... 阅读全文

posted @ 2018-03-31 21:51 Dup4 阅读(160) 评论(0) 推荐(0) 编辑

Dup4.Blog

公告