青山新雨

2019年4月13日

摘要：没什么好说的阅读全文

posted @ 2019-04-13 20:21 青山新雨阅读(215) 评论(0) 推荐(0)

摘要：思维：思维就是将大的矩形放在小矩形里面，让大矩形的宽和长尽量靠近。很容易得到（a+b）% i = 0 的话，保证了大矩形的形成，同时里面表示了两种情况：1， a % i =0, b % i=0; 2, (a%i + b % i) % i =0 当然，第一种情况是第二种的特殊情况，但是，我还是想阅读全文

posted @ 2019-04-13 20:00 青山新雨阅读(384) 评论(0) 推荐(0)

D. Concatenated Multiples(离线处理)

摘要：思路：直接离线处理出每个ai 的10倍， 100倍， 1000倍的mod k 后的数值的个数，使用map<int,int >ss[12]存储， ss[x][y]表示（ai*10x）%k=y的个数，最后处理一下，自己拼接自己的情况。阅读全文

posted @ 2019-04-13 16:08 青山新雨阅读(359) 评论(0) 推荐(0)

2019年4月12日

C. Maximal Intersection（STL）

摘要：这道题，关键在于怎么求多个区间的交集，使用multiset就可以分别将 r ， l 存在不同的mutiset中。然后，我们来看一下是不是交集的 l 是最大的，交集的 r 是最小的阅读全文

posted @ 2019-04-12 22:10 青山新雨阅读(170) 评论(0) 推荐(0)

未知题目

摘要：这个题有一些数学思维在里面，记住x[i]表示a[i+1]给a[i]拿的个数，然后推公式代码：阅读全文

posted @ 2019-04-12 21:18 青山新雨阅读(456) 评论(0) 推荐(0)

poj 3090 Visible Lattice Points（离线打表）

摘要：这是好久之前做过的题，算是在考察欧拉函数的定义吧。先把欧拉函数讲好：其实欧拉函数还是有很多解读的。emmm，最基础同时最重要的算是，¢(n)表示范围（1， n-1）中与n互质的数的个数好了，我把规律都放在图上了。代码就自己写吧。阅读全文

posted @ 2019-04-12 21:14 青山新雨阅读(266) 评论(0) 推荐(0)

B. Creating the Contest（水题）

摘要：直接水过阅读全文

posted @ 2019-04-12 18:47 青山新雨阅读(200) 评论(0) 推荐(0)

A. Many Equal Substrings（水题）

摘要：思路：直接比较橘色框里的取第一次相等，即可。阅读全文

posted @ 2019-04-12 18:06 青山新雨阅读(150) 评论(0) 推荐(0)

2019年4月10日

P1678 烦恼的高考志愿（二分）

摘要： emmmm，我感觉我在解题的过程中还是有点吃亏的，因为，我知道是二分，只是大概知道怎么分，没有管这道到底是需要怎样的二分。然后在题上卡了很久。思路：要找到填报学校的录取线x和自己的分数y的绝对值最小，其实，我们直接找到第一个大于它的数字和最后一个小于它数字比较一下就可以了。当然，进行排序后。这两阅读全文

posted @ 2019-04-10 22:50 青山新雨阅读(507) 评论(0) 推荐(0)

P1563 玩具谜题（简单模拟）

摘要：就是一个简单模拟阅读全文

posted @ 2019-04-10 21:36 青山新雨阅读(299) 评论(0) 推荐(0)

Loading

公告