07 2018 档案
摘要：<题目链接> 题目大意： 人体的体力每23天会达到峰值，情感每28天会达到峰值，智力每33天会达到峰值，一个人在a天体力达到峰值,b天情感达到峰值,c天智力达到峰值，求这个人下一次体力情感智力均达到峰值的天数减去d。 2018-07-31
阅读全文
posted @ 2018-07-31 23:22
悠悠呦~
摘要：<题目链接> 题目大意： The task that is presented to anyone visiting the start page of the math department is as follows: given a natural n, compute where [x] d
阅读全文
posted @ 2018-07-31 22:12
悠悠呦~
摘要：<题目链接> Zball in Tina Town Problem Description Tina Town is a friendly place. People there care about each other.Tina has a ball called zball. Zball is
阅读全文
posted @ 2018-07-31 21:53
悠悠呦~
摘要：<题目链接> X问题 Problem Description 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。
阅读全文
posted @ 2018-07-31 21:32
悠悠呦~
摘要：<题目链接> <转载于 >>> > Problem Description CRB has N different candies. He is going to eat K candies.He wonders how many combinations he can select.Can you
阅读全文
posted @ 2018-07-30 22:32
悠悠呦~
摘要：<题目链接> <转载于 >>> > A/B Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <=
阅读全文
posted @ 2018-07-30 21:40
悠悠呦~
摘要：<题目链接> 题目大意： Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime
阅读全文
posted @ 2018-07-30 21:22
悠悠呦~
摘要：<题目链接> 小希的迷宫 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间
阅读全文
posted @ 2018-07-29 12:07
悠悠呦~
摘要：<题目链接> 不要62 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有
阅读全文
posted @ 2018-07-29 09:52
悠悠呦~
摘要：<题目链接> < 转载于>>> > 题目大意：给你一段数字序列，将它分成任意段数，每一段的费用为这段数字的总和的平方+M，让我们求出这段序列的最小费用。 解题分析： 设dp[i]表示输出前i个的最小费用，那么有如下的DP方程： dp[i]= min{ dp[j]+(sum[i]-sum[j])^2
阅读全文
posted @ 2018-07-28 20:07
悠悠呦~
摘要：<题目链接> 题目大意： 给你一个n*n的矩阵，每个矩阵上有相应数量的奶酪，老鼠一次最多走K步，且每次只能横着走或者竖着走，并且每一次停留位置上的奶酪数一定要多余它刚才的奶酪数，求这只老鼠所能得到的最多奶酪数。 解题分析： 这题很明显要用搜索做，但是在搜索的过程中，我们应该加入dp的思想，即记忆化搜
阅读全文
posted @ 2018-07-28 19:55
悠悠呦~
摘要：<题目链接> 题目大意： 在一个水果篮里有n种水果，并且这些水果每一种都有一个美味度和一个卡路里的属性， 小明要从这些水果中选出来一些做一个水果沙拉， 并且要求他的水果沙拉的美味度是卡路里的k倍，问小明是否可以做出这么一个水果沙拉，若不能输出-1，否则输出复合要求的最大的美味值。 解题思路： 题目的
阅读全文
posted @ 2018-07-28 00:15
悠悠呦~
摘要：<题目链接> 题目大意：有n个课程，现在花M天来学习这些课程，学习每个课程花的天数所得到的价值不同，求M天怎么分配学习才能得到的价值最大。（这些课程得到的价值和所花天数的关系由矩阵给出） 解题分析：这是一个很明显的分组背包问题，将某一门课程花m个不同天数能够得到不同的价值看成是m个有各自花费和价值的
阅读全文
posted @ 2018-07-27 19:24
悠悠呦~
摘要：<题目连接> 题目大意： 一位同学想要买手表，他有n种硬币，每种硬币已知有num[i]个。已知手表的价钱最多m元，问她用这些钱能够凑出多少种价格来买手表。 解题分析： 很明显，这是一道多重背包的问题，下面是用二进制拆分的多重背包的万能模板。 另一种方法： #include <cstdio> #inc
阅读全文
posted @ 2018-07-27 11:25
悠悠呦~
摘要：<题目链接> 题目大意： 给出一些数字组成的n*n阶矩阵，这些数字都在[10,99]内，并且这个矩阵的 3<=n<=15,从这个矩阵中随机取出一些数字，在取完某个数字后，该数字周围8个点都不能取，问：取得数字的最大和为多少？ 解题分析: 由于对每一个数，有选和不选两种可能，分别对应状态压缩中的1和0
阅读全文
posted @ 2018-07-26 22:27
悠悠呦~
摘要：<题目链接> 转载于：>>> 题目大意： 一条高速公路，有N个村庄，每个村庄均有一个唯一的坐标，选择P个村庄建邮局，问怎么选择，才能使每个村庄到其最近邮局的距离和最小？最后打印这个最小值。 思路：典型的DP问题。 当我们在v个村庄中只建一个邮局，可以推导出，只有邮局位于中间位置，距离和才最小；有一个
阅读全文
posted @ 2018-07-26 16:18
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/224636#problem/G 转载于：https://blog.csdn.net/harrypoirot/article/details/23163485 题目大意： 农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以
阅读全文
posted @ 2018-07-26 12:01
悠悠呦~
摘要：<题目链接> 题目大意： 给你n个矩形，求出它们面积的并。 解题分析： 此题主要用到了扫描线的思想，现将各个矩形的横坐标离散化，然后用它们离散化后的横坐标（相当于将矩形的每条竖线投影在x轴上，然后将它们从0~n-1标号），并且利用这些标好的号建线段树，线段树的每个叶子节点表示离散化后的横坐标(比如从
阅读全文
posted @ 2018-07-25 19:23
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/241135#problem/A 题目大意：（与区间修改模板题相同） 输入 每个测试点（输入文件）有且仅有一组测试数据。 每组测试数据的第1行为一个整数N，意义如前文所述。 每组测试数据的第2行为N个整数，分别描述每种商品的重量，其中第
阅读全文
posted @ 2018-07-25 18:47
悠悠呦~
摘要：<题目链接> 题目大意： 一段线段由n条小线段组成，每次操作把一个区间的小线段变成金银铜之一（金的价值为3，银为2，铜为1），最初可当做全为铜；最后求这条线段的总价值。 解题分析： 此题为线段树区间修改的一道模板题，区间修改的重点就是懒惰标记,即线面代码中的 lazy[]数组，因为我们主要想求的是某
阅读全文
posted @ 2018-07-24 22:51
悠悠呦~
摘要：<题目链接> 题目大意： 有一块h*w的矩形广告板，要往上面贴广告，然后给n个1*wi的广告，要求把广告贴上去，而且要求广告要尽量往上贴并且尽量靠左， 求第n个广告的所在的位置，不能贴则为-1。 解题分析： 先抛开本题的数据范围不谈，本题的思路就变的十分简单，无非就是每输入一个纸条的长度，判断一下该
阅读全文
posted @ 2018-07-24 11:09
悠悠呦~
摘要：<题目链接> 题目大意： 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表
阅读全文
posted @ 2018-07-23 23:01
悠悠呦~
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1873 看病要排队 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi
阅读全文
posted @ 2018-07-23 22:51
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/240419#problem/E 转载于：>>> （这个博客写的非常好，很详细） 题目大意： 每一个城市都有一颗龙珠，但是随着时间的推移，龙珠会被移到其他的城市，悟空想去收集这些龙珠，但是他需要你告知他，他要找的那颗龙珠的所在的城市，以
阅读全文
posted @ 2018-07-23 22:19
悠悠呦~
摘要：<题目链接> 题意描述： 给你一个有0--n-1数字组成的序列，然后进行这样的操作，每次将最前面一个元素放到最后面去会得到一个序列，那么这样就形成了n个序列，那么每个序列都有一个逆序数，找出其中最小的一个输出！ 解题分析： 先利用线段树求出初始序列的逆序数，这里有一个非常巧妙的地方，由于比a[i]大
阅读全文
posted @ 2018-07-22 21:42
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/182746#problem/B 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio
阅读全文
posted @ 2018-07-20 23:35
悠悠呦~
浙公网安备 33010602011771号