- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷 P1003 铺地毯
数据很大需要开到100000 这肯定会TLE的，思考之后发现我可以用四个数组去存每个地毯的长宽以及起始坐标，后面只需判断是否在这个地毯之间就行了。在刚拿到这个题的时候自然而然想到用一个二维数组来存放地毯的值，但是再查看数据之后发现。
2023-05-09 21:39:25
44
原创 洛谷P1060 开心的金明
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NN元。于是，他把每件物品规定了一个重要度，分为55等：用整数1-51−5表示，第55等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过NN元（可以等于NN元）的前提下，使每件物品的价格与重要度的乘积的总和最大。
2022-11-04 18:13:16
56
原创 Food Buying
题意：买东西，每买10元就会奖励1元，问最终可以买多少钱的东西。思路：每一次算出是10的多少倍，那么就+多少钱。注意：每一次的x = 余数+倍数。
2022-10-30 20:30:30
80
1
原创 WeirdSort
题意：给出打乱顺序的1~n的数，和m个数代表位置（假设给的x那么就可以交换x和x+1的数），最终使其变为从小到大的顺序。思路：首先找到两个顺序不一样的数，如果在这之间存在不能交换的位置，那么就一定不能完成。
2022-10-30 20:04:38
70
原创 Array with Odd Sum
题意：t 组数据，每组给出 n 个数，对于任意两个数 a[i]、a[j]，可以令 a[i]=a[j]，问在有限次操作的情况下，这 n 个数的和是否能变成一个奇数。1.如果在这组数据全是偶数的话，那么无论怎样去操作，它们的和都是偶数。2.如果这组数据全是奇数的话，当个数n为偶数的时候，它们的和都是偶数。所以只要这组数据，不是不满足这两种情况那么他就可以满足。思路：首先我们可以反着想，怎么样不能实现。
2022-10-30 19:12:41
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人