水题 - 随笔分类 - dwtfukgv

HDU 6776 Distance (水题)

摘要：Distance Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 306 Accepted Submission(s): 121 Problem 阅读全文

posted @ 2020-07-27 16:47 dwtfukgv 阅读(188) 评论(0) 推荐(0)

HDU 6775 Poker （简单数学)

摘要：Poker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 452 Accepted Submission(s): 175 Problem Des 阅读全文

posted @ 2020-07-27 16:37 dwtfukgv 阅读(240) 评论(0) 推荐(0)

基础练习矩形面积交 (分类讨论)

摘要：基础练习矩形面积交时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式输入仅包含两行，每行描述一个矩阅读全文

posted @ 2018-03-21 22:23 dwtfukgv 阅读(254) 评论(0) 推荐(0)

CodeForces 916A Jamie and Alarm Snooze (水题)

摘要：题意：给定一个数字n，和一个时间，问你每次可以把当前时间往回调n分钟，然后调多少次后时间中包含数字7。析：直接模拟就好，从当前分钟向后调，注意调成负数的情况就好。很简单。代码如下：阅读全文

posted @ 2018-01-28 21:44 dwtfukgv 阅读(199) 评论(0) 推荐(0)

HDU 5695 Gym Class (拓扑排序)

摘要：题意：略。析：当时比赛真是脑残了。。。。一直想什么拓扑模板，其实并不需要么，当时脑子短路了。。。。完全可以直接根据题意写的，用优先队列维护一下就好。最近没刷题真是落后了。。。。不说了，太水了。代码如下：阅读全文

posted @ 2017-07-05 11:07 dwtfukgv 阅读(156) 评论(0) 推荐(0)

HDU 5038 Grade (水题，坑题)

摘要：题意：给 n 个数，输出众数，但是如果所有的频率都相同但数不同输出 Bad Mushroom。析：直接记录个数直接暴力就，就是要注意只有一种频率的时候。代码如下：阅读全文

posted @ 2017-07-02 13:42 dwtfukgv 阅读(169) 评论(0) 推荐(0)

CodeForces 279B Books (滑动窗口)

摘要：题意：给定n本书的阅读时间，然后你从第 i 本开始阅读，问你最多能看多少本书在给定时间内。析：就是一个滑动窗口的水题。代码如下：阅读全文

posted @ 2017-05-12 23:20 dwtfukgv 阅读(234) 评论(0) 推荐(0)

LightOJ 1010 Knights in Chessboard (规律)

摘要：题意：给定一个m*n的棋盘，问最多放多少个马，使得他们不相互攻击。析：很明显可以从上图看出来了马放在白格，或者黑格，不会攻击，不过行或者列为1，2时是特殊的，我们只要特殊判断一下就行了。代码如下：阅读全文

posted @ 2017-05-12 22:42 dwtfukgv 阅读(273) 评论(0) 推荐(0)

HDU 5980 Find Small A (水题)

摘要：题意：众所周知，字符 'a' 的ASCII码为97.现在，找出给定数组中出现了多少次 'a' 。注意，此处的数字为计算机中的32位整数。这表示， 1个数字由四个字符组成（一个字符由8位二进制数组成）。析：直接用运用位运算即可。代码如下：阅读全文

posted @ 2017-05-01 21:23 dwtfukgv 阅读(148) 评论(0) 推荐(0)

URAL 2021 Scarily interesting! (贪心+题意)

摘要：题意：给定两个队伍的每个人的得分，让你安排怎么比赛才能使得观众知道冠军的时间最长。析：贪心，很简单，就是先开始总分高的先出最差劲的，总分低的先出最厉害的，这个题当时实在是读的不明白啊，WA了好多次。代码如下：阅读全文

posted @ 2017-04-30 15:48 dwtfukgv 阅读(283) 评论(0) 推荐(0)

HDU 5241 Friends (大数)

摘要：题意：略。析：答案就是32^n。代码如下：阅读全文

posted @ 2017-04-29 21:27 dwtfukgv 阅读(145) 评论(0) 推荐(0)

UVaLive 3530 Martian Mining (简单DP)

摘要：题意：给定一个n*m的网格，每个格子里有A矿和B矿数量，A必须由右向左运，B只能从下向上运，中间不能间断，问最大总数量。析：一个简单DP，dp[i][j] 表示从（0， 0）到（i， j）最大人运输量。要么向左运输，要么向上运输，取最大值。代码如下：阅读全文

posted @ 2017-03-22 20:56 dwtfukgv 阅读(126) 评论(0) 推荐(0)

POJ 1064 Cable master (二分)

摘要：题意：给定 n 条绳子，它们的长度分别为 ai，现在要从这些绳子中切出 m 条长度相同的绳子，求最长是多少。析：其中就是一个二分的水题，但是有一个坑，那么就是最后输出不能四舍五入，只能向下取整。代码如下：阅读全文

posted @ 2017-03-20 18:29 dwtfukgv 阅读(125) 评论(0) 推荐(0)

UVa 11100 The Trip, 2007 (题意+贪心)

摘要：题意：有n个包，其中小包可以装到大的包里，包的大小用数字进行表示，求最小的装包数量。析：这个题的题意不太好理解，主要是有一句话难懂，意思是让每个最大包里的小包数量的最大值尽量小，所以我们就不能随便输出了，我们先求出最少多少包，这个肯定是相同包的的最大数目了，然后输出时用等差输出，这样就能保证题目阅读全文

posted @ 2017-03-11 11:18 dwtfukgv 阅读(117) 评论(0) 推荐(0)

UVa 11520 Fill the Square (水题，暴力)

摘要：题意：给n*n的格子里填上A-Z的字符，保证相邻字符不同，并且字典序最小。析：直接从第一个格子开始暴力即可，每次判断上下左是不是相同即可。代码如下：阅读全文

posted @ 2017-02-16 23:03 dwtfukgv 阅读(187) 评论(0) 推荐(0)

UVaLive 3635 Pie (二分)

摘要：题意：有f+1个人来分n个圆形派，每个人得到的必须是一个整块，并且是面积一样，问你面积是多少。析：二分这个面积即可，小了就多余了，多了就不够分，很简单就能判断。代码如下：阅读全文

posted @ 2017-02-16 22:40 dwtfukgv 阅读(150) 评论(0) 推荐(0)

UVaLive 3971 Assemble (水题二分+贪心)

摘要：题意：你有b元钱，有n个配件，每个配件有各类，品质因子，价格，要每种买一个，让最差的品质因子尽量大。析：很简单的一个二分题，二分品质因子即可，每次计算要花的钱的多少，每次尽量买便宜且大的品质因子。代码如下：阅读全文

posted @ 2017-02-16 22:28 dwtfukgv 阅读(165) 评论(0) 推荐(0)

CodeForces 755C PolandBall and Forest (并查集)

摘要：题意：给定每一点离他最远的点，问是这个森林里有多少棵树。析：并查集，最后统计不同根结点的数目即可。代码如下：阅读全文