随笔- 1046
文章- 115
评论- 19
阅读-
36万
随笔分类 - 水题
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
阅读全文
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
阅读全文
基础练习 矩形面积交 (分类讨论)
摘要：基础练习 矩形面积交 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩
阅读全文
CodeForces 916A Jamie and Alarm Snooze (水题)
摘要：题意：给定一个数字n，和一个时间，问你每次可以把当前时间往回调n分钟，然后调多少次后时间中包含数字7。 析：直接模拟就好，从当前分钟向后调，注意调成负数的情况就好。很简单。 代码如下：
阅读全文
HDU 5695 Gym Class (拓扑排序)
摘要：题意：略。 析：当时比赛真是脑残了。。。。一直想什么拓扑模板，其实并不需要么，当时脑子短路了。。。。完全可以直接根据题意写的，用优先队列 维护一下就好。最近没刷题真是落后了。。。。不说了，太水了。 代码如下：
阅读全文
HDU 5038 Grade (水题，坑题)
摘要：题意：给 n 个数，输出众数，但是如果所有的频率都相同但数不同输出 Bad Mushroom。 析：直接记录个数直接暴力就，就是要注意只有一种频率的时候。 代码如下：
阅读全文
CodeForces 279B Books (滑动窗口)
摘要：题意：给定n本书的阅读时间，然后你从第 i 本开始阅读，问你最多能看多少本书在给定时间内。 析：就是一个滑动窗口的水题。 代码如下：
阅读全文
LightOJ 1010 Knights in Chessboard (规律)
摘要：题意：给定一个m*n的棋盘，问最多放多少个马，使得他们不相互攻击。 析：很明显可以从上图看出来了马放在白格，或者黑格，不会攻击，不过行或者列为1，2时是特殊的，我们只要特殊判断一下就行了。 代码如下：
阅读全文
HDU 5980 Find Small A (水题)
摘要：题意：众所周知，字符 'a' 的ASCII码为97.现在，找出给定数组中出现了多少次 'a' 。注意，此处的数字为计算机中的32位整数。这表示， 1个数字由四个字符组成（一个字符由8位二进制数组成）。 析：直接用运用位运算即可。 代码如下：
阅读全文
URAL 2021 Scarily interesting! (贪心+题意)
摘要：题意：给定两个队伍的每个人的得分，让你安排怎么比赛才能使得观众知道冠军的时间最长。 析：贪心，很简单，就是先开始总分高的先出最差劲的，总分低的先出最厉害的，这个题当时实在是读的不明白啊，WA了好多次。 代码如下：
阅读全文
UVaLive 3530 Martian Mining (简单DP)
摘要：题意：给定一个n*m的网格，每个格子里有A矿和B矿数量，A必须由右向左运，B只能从下向上运，中间不能间断，问最大总数量。 析：一个简单DP，dp[i][j] 表示 从 （0， 0） 到 （i， j） 最大人运输量。要么向左运输，要么向上运输，取最大值。 代码如下：
阅读全文
POJ 1064 Cable master (二分)
摘要：题意：给定 n 条绳子，它们的长度分别为 ai，现在要从这些绳子中切出 m 条长度相同的绳子，求最长是多少。 析：其中就是一个二分的水题，但是有一个坑，那么就是最后输出不能四舍五入，只能向下取整。 代码如下：
阅读全文
UVa 11100 The Trip, 2007 (题意+贪心)
摘要：题意：有n个包，其中小包可以装到大的包里，包的大小用数字进行表示，求最小的装包数量。 析：这个题的题意不太好理解，主要是有一句话难懂，意思是让每个最大包里的小包数量的最大值尽量小，所以我们就不能随便输出了， 我们先求出最少多少包，这个肯定是相同包的的最大数目了，然后输出时用等差输出，这样就能保证题目
阅读全文
UVa 11520 Fill the Square (水题，暴力)
摘要：题意：给n*n的格子里填上A-Z的字符，保证相邻字符不同，并且字典序最小。 析：直接从第一个格子开始暴力即可，每次判断上下左是不是相同即可。 代码如下：
阅读全文
UVaLive 3635 Pie (二分)
摘要：题意：有f+1个人来分n个圆形派，每个人得到的必须是一个整块，并且是面积一样，问你面积是多少。 析：二分这个面积即可，小了就多余了，多了就不够分，很简单就能判断。 代码如下：
阅读全文
UVaLive 3971 Assemble (水题二分+贪心)
摘要：题意：你有b元钱，有n个配件，每个配件有各类，品质因子，价格，要每种买一个，让最差的品质因子尽量大。 析：很简单的一个二分题，二分品质因子即可，每次计算要花的钱的多少，每次尽量买便宜且大的品质因子。 代码如下：
阅读全文
CodeForces 755C PolandBall and Forest (并查集)
摘要：题意：给定每一点离他最远的点，问是这个森林里有多少棵树。 析：并查集，最后统计不同根结点的数目即可。 代码如下：
阅读全文
