Dup4 - 博客园

2018年3月18日

摘要：题目链接https://www.nowcoder.com/acm/contest/85/D思路因为数据范围较小，所以可以直接一个一个乘 AC代码#include #include #include #include #include #include #inc... 阅读全文

posted @ 2018-03-18 08:45 Dup4 阅读(95) 评论(0) 推荐(0) 编辑

牛客小白月赛1 B 简单题2 【数学】

摘要：题目链接https://www.nowcoder.com/acm/contest/85/B思路这个也是 EAC代码#include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2018-03-18 08:44 Dup4 阅读(92) 评论(0) 推荐(0) 编辑

牛客小白月赛1 A 简单题【数学】

摘要：题目链接https://www.nowcoder.com/acm/contest/85/A思路这个就是 E 但是运算的时候要保证其精度 AC代码#include #include #include #include #include #include #... 阅读全文

posted @ 2018-03-18 08:42 Dup4 阅读(117) 评论(0) 推荐(0) 编辑

2018年3月17日

Kattis - entertainmentbox 【贪心】

摘要：思路先将 N 个电视节目排序根据结束时间，结束的早的排在前面然后弄 K个标记记录结束时间然后遍历一下每次如果能插入的话插入到结束时间最小的那个队列里面去然后每次插入后更新答案AC代码#include #include #inc... 阅读全文

posted @ 2018-03-17 18:56 Dup4 阅读(183) 评论(0) 推荐(0) 编辑

HackerRank - camelcase 【字符串】

摘要：思路找单词第一个单词是小写然后后面的单词第一位都是大写刚开始初始化 ans = 1 然后往后遍历碰到大写的更新答案 AC代码#include #include #include #include #include #include... 阅读全文

posted @ 2018-03-17 17:25 Dup4 阅读(112) 评论(0) 推荐(0) 编辑

Kattis - yoda 【字符串】

摘要：分析给出两个串从末尾开始对齐每位对齐后，每一位遍历如果第一串的那位 #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文

posted @ 2018-03-17 17:23 Dup4 阅读(148) 评论(0) 推荐(0) 编辑

2018年3月16日

牛客练习赛13 B 幸运数字Ⅱ 【暴力】【二分】

摘要：题目链接https://www.nowcoder.com/acm/contest/70/B思路没有代码限制先打表打出幸运数字的表然后二分查找第一个大于 r 的幸运数字然后往 L 那边遍历求和 AC代码#include #include #incl... 阅读全文

posted @ 2018-03-16 22:00 Dup4 阅读(3319) 评论(0) 推荐(0) 编辑

牛客练习赛13 A 幸运数字Ⅰ 【暴力】

摘要：题目链接https://www.nowcoder.com/acm/contest/70/A思路暴力每一个子串用 MAP 标记一下然后最后遍历一遍 MAP 找出出现次数最多并且字典序最小的那个AC代码#include #include #include ... 阅读全文

posted @ 2018-03-16 21:58 Dup4 阅读(126) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L2-017. 人以群分【排序】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-017思路第一个条件是人群的规模尽可能接近那么 N 为偶数的时候就是一半一半 N 为奇数的时候就是一个一半 + 1 一个一半 - 1 第... 阅读全文

posted @ 2018-03-16 16:54 Dup4 阅读(155) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L2-010. 排座位【并查集】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-010思路因为题意中朋友的朋友就是朋友那么朋友的关系用并查集保存但是敌对关系只有直接的敌对关系才是具有敌对关系所以直接用结构体保存就好 AC代码#inclu... 阅读全文

posted @ 2018-03-16 16:26 Dup4 阅读(144) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L2-009. 抢红包【排序】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-009思路用结构体存储，然后结构体排序注意一下个人编号是从 1 开始计数的 AC代码#include #include #include #include #include #... 阅读全文

posted @ 2018-03-16 15:48 Dup4 阅读(143) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L2-003. 月饼【贪心】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-003思路用贪心思路最后注意一下总售价有可能是浮点数 AC代码#include #include #include #include #include #include #in... 阅读全文

posted @ 2018-03-16 14:57 Dup4 阅读(110) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L2-015. 互评成绩【排序】

摘要：题目链接https://www.patest.cn/contests/gplt/L2-015思路在求和的过程中标记一下最大值和最小值，在最后求平均的时候用总和减去最大值和最小值去除（总数 - 2）然后最后排序的时候先按升序来排然后最后 POP 掉 ... 阅读全文

posted @ 2018-03-16 13:24 Dup4 阅读(132) 评论(0) 推荐(0) 编辑

2018年3月15日

PAT 天梯赛 L1-046. 整除光棍【模拟除法】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-046思路用同余定理以及模拟除法。AC代码#include #include #include #include #include #include #include #inclu... 阅读全文

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

PAT 天梯赛 L1-006. 连续因子【循环】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-006思路输出的连续因子的乘积也要是这个数的因子就每个数先找它的单因子然后每个单因子往上一个一个遍历当 n % sum != 0 的时候退出来然后比较此答案和 ... 阅读全文

posted @ 2018-03-15 21:29 Dup4 阅读(225) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L1-009. N个数求和【模拟】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-009思路每一步每一步往上加，但是要考虑溢出，所以用 LONG LONG 而且每一步都要约分才能保证不溢出最后要考虑整数部分和分子部分都为0的情况AC代码#inc... 阅读全文

posted @ 2018-03-15 17:19 Dup4 阅读(166) 评论(0) 推荐(0) 编辑

HackerRank - fibonacci-modified 【大数】

摘要：思路用PYTHON 或 JAVA 干掉AC代码a, b, n = map(int, input().split())for i in range (2, n, 1) : temp = b b = b ** 2 + a a = tempprint(b... 阅读全文

posted @ 2018-03-15 10:50 Dup4 阅读(123) 评论(0) 推荐(0) 编辑

2018年3月14日

ZOJ 3961 Let's Chat 【水】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3961题意给出两个人的发消息的记录，然后如果有两人在连续M天及以上互发消息，超过几天加几点友谊值最后求友谊值思路先把第一个... 阅读全文

posted @ 2018-03-14 22:01 Dup4 阅读(63) 评论(0) 推荐(0) 编辑

ZOJ 3960 What Kind of Friends Are You? 【状态标记】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3960题意首先给出一系列名字需要辨别的名字，然后给出Q个问题，每个问题有若干个人给出答案，给出答案的人此时状态为1 没有给出答... 阅读全文

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

ZOJ 3959 Problem Preparation 【水】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3959AC代码#include #include #include #include #include #include #includ... 阅读全文

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

ZOJ 3958 Cooking Competition 【水】

摘要：题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3958AC代码#include #include #include #include #include #include #includ... 阅读全文

posted @ 2018-03-14 21:52 Dup4 阅读(156) 评论(0) 推荐(0) 编辑

2018年3月12日

SPOJ - HORRIBLE 【线段树】

摘要：思路线段树区间更新模板题注意数据范围AC代码#include #include #include #include #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2018-03-12 21:27 Dup4 阅读(187) 评论(0) 推荐(1) 编辑

2018年3月11日

Kattis - pseudoprime 【快速幂】

摘要：题意给出两个数字 P 和 A 当p 不是素数并且满足a^p≡a(mod p) 就输出 yes 否则输出 no思路因为数据范围较大，用快速幂AC代码#include #include #include #include #include #include ... 阅读全文

posted @ 2018-03-11 22:01 Dup4 阅读(153) 评论(0) 推荐(0) 编辑

HackerRank - lonely-integer 【水】

摘要：题意给出一系列数字，输出那个出现次数为奇数次的数字思路用MAP标记一下，在输入的时候判断一下之前有没有输入过，如果有，就抹掉最后剩下的那个就是出现次数为奇数的或者可以用位运算AC代码#include #include #include #include ... 阅读全文

posted @ 2018-03-11 21:58 Dup4 阅读(139) 评论(0) 推荐(0) 编辑

Kattis - convexpolygonarea 【数学】

摘要：题意给出一系列点，求这个多边形面积思路向量叉积AC代码#include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文

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

HackerRank - maximum-perimeter-triangle 【水】

摘要：题意给出一系列数字，判断其中哪三个数字可以构成一个三角形，如果有多个，输出周长最大的那个，如果没有输出 - 1思路数据较小，所有情况FOR一遍判断一下AC代码#include #include #include #include #include #includ... 阅读全文

posted @ 2018-03-11 21:54 Dup4 阅读(174) 评论(0) 推荐(0) 编辑

2018年3月10日

POJ 3468 A Simple Problem with Integers 【线段树】

摘要：题目链接http://poj.org/problem?id=3468思路线段树区间更新模板题在赋初始值的时候，按点更新区间就可以AC代码#include #include #include #include #include #include #include... 阅读全文

posted @ 2018-03-10 21:52 Dup4 阅读(149) 评论(0) 推荐(0) 编辑

Kattis - prva 【字符串】

摘要：题意从上到下或者从左到右组成的长度 >= 2 的字符串如果遇到 # 就断掉输出字典序最小的那一个思路只要从上到下和从左到右分别遍历一遍，将长度 >= 2 的字符串保留下来就可以了AC代码#include #include #include #... 阅读全文

posted @ 2018-03-10 21:24 Dup4 阅读(185) 评论(0) 推荐(0) 编辑

Kattis - sortofsorting 【排序】

摘要：题意给出一系列字符串，然后要排序排序规则只按前两位按字典序来排序，如果前两位完全一样，则按输入的顺序来排思路要用冒泡排序不能用STL里面的 SORT 因为它不稳定AC代码#include #include #include #include #includ... 阅读全文

posted @ 2018-03-10 21:19 Dup4 阅读(156) 评论(0) 推荐(0) 编辑

Kattis - abc 【水】

摘要：题意给出三个数，然后给出一个顺序，有ABC三个字母构成， A是最大的数字 B是中间的数字 C是最小的数字根据 ABC的顺序给出数字的顺序思路先排序一下，然后用 MAP 双向标记一下AC代码#include #include #include #include ... 阅读全文

posted @ 2018-03-10 21:17 Dup4 阅读(147) 评论(0) 推荐(0) 编辑

Kattis - register 【水】

摘要：题意就是有一堆容器，然后可以执行加的操作，每个容量是 2, 3, 5, 7, 11, 13, 17, 19然后有进位比如第一个容器，到2了，就会重置为0，然后下一个容器+ 1，但是要保证最后一个容器不大于等于 19 就可以算出最多加多少次，从最低... 阅读全文

posted @ 2018-03-10 21:14 Dup4 阅读(122) 评论(0) 推荐(0) 编辑

2018年3月9日

PAT 天梯赛 L1-043. 阅览室【STL】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-043思路将每一次借出和归还都用 MAP 标记如果归还的时候已经被标记过了那么 ANS ++ 并且 TIME 也加上相应时间最后算一下平均时间要四舍五入AC代码#i... 阅读全文

posted @ 2018-03-09 22:17 Dup4 阅读(214) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L1-034. 点赞【MAP】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-034AC代码#include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2018-03-09 16:17 Dup4 阅读(151) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L1-033. 出生年【水】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-033AC代码#include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2018-03-09 16:11 Dup4 阅读(187) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L1-032. Left-pad 【字符串】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-032思路要分两种情况处理 ①字符串长度填充长度直接输出（字符串长度 - 填充长度）个长度的后缀字符串字符就可以AC代码#include #include #include ... 阅读全文

posted @ 2018-03-09 16:00 Dup4 阅读(198) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L1-030. 一帮一【STL】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-030思路用三个 Vector 来分别存放整个排名，以及男生的单独排名和女生的单独排名从整个的排名从上到下遍历到 n / 2 的位置如果第一个出来的是男生，那么就从... 阅读全文

posted @ 2018-03-09 15:44 Dup4 阅读(250) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L1-020. 帅到没朋友【STL】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-020思路对于每个 K >= 2 的朋友圈，里面的所有 ID 都用 MAP 标记一下对于每个 K == 1 的朋友圈，里面的 ID 只要输入就不用管然后在查找的时候只要查找一下... 阅读全文

posted @ 2018-03-09 15:34 Dup4 阅读(197) 评论(0) 推荐(0) 编辑

2018年3月8日

PAT 天梯赛 L1-031. 到底是不是太胖了【水】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-031AC代码#include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2018-03-08 22:32 Dup4 阅读(199) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L1-039. 古风排版【字符串处理】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-039思路先根据 len 和 n 判断有几个列和几行，然后从最右边到最左边从上到下将字符串录入但是要注意只有 k #include #include #inclu... 阅读全文

posted @ 2018-03-08 22:17 Dup4 阅读(241) 评论(0) 推荐(0) 编辑

PAT 天梯赛 L1-037. A除以B 【水】

摘要：题目链接https://www.patest.cn/contests/gplt/L1-037AC代码#include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2018-03-08 15:47 Dup4 阅读(111) 评论(0) 推荐(0) 编辑

Dup4.Blog

公告