校内模拟赛
infinity_edge
这个作者很懒,什么都没留下…
展开
-
【20160904】NOIP模拟赛T1
T1求出方程a1x1-a2x2+a3x3-a4x4+a5x5-a6x6有多少个不超过m的正整数解。m<=100,a<=1000000直接哈希表记录a1x1+a3x3+a5x5的每个值出现次数,再记录a1x1+a3x3+a5x5的每个值出现次数,最后求出有多少解。 等等。。可以用map?#include<iostream>#include<cstring>#include<algorithm>原创 2016-09-04 11:33:47 · 354 阅读 · 0 评论 -
【20160904】NOIP模拟赛T2
T2输入n个数,从小到大输出每个数出现的次数。 n<=50000,每个数<=2000000000.题解水题一个,排序后统计输出即可。#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<deque>#include<map原创 2016-09-04 11:38:25 · 235 阅读 · 0 评论 -
【20160904】NOIP模拟赛T4
T4每行给出1条公交线路(不能在一辆车上折返)共m行,求出从1到n需要的最少换乘次数。 1题解对于每一条线路,我们对除了这个点以外此线路上所有的点加一条权值为1的边。然后dijkstra 复杂度O(m*n^2+n^2) 关键在于读入 ,because你事先不知道每一条线路有多少个站点。#include<algorithm>#include<iostream>#include<cstring>原创 2016-09-04 11:54:06 · 225 阅读 · 0 评论 -
【洛谷2335】【SDOI2005】位图
题目描述现在我们给出一个n*m的单色位图,且该图中至少含有一个白色的像素。我们用(i, j)来代表第i行第j列的像素,并且定义两点p1=(i1, j1)和p2=(i2, j2)之间的距离为:d(p1, p2)=|i1 - i2| + |j1 – j2|任务:请写一个程序:从文本文件BIT.IN中读入该位图;对于每个像素,计算出离该像素最近的白色像素与它的距离;把结果输出到文本文件BIT.OUT中。输原创 2016-09-08 15:42:53 · 718 阅读 · 0 评论 -
【洛谷2439】【SDOI2005】阶梯教室设备利用
题目背景我们现有许多演讲要在阶梯教室中举行。每一个演讲都可以用唯一的起始和终止时间来确定,如果两个演讲时间有部分或全部重复,那么它们是无法同时在阶级教室中举行的。现在我们想要尽最大可能的利用这个教室,也就是说,我们需要在这些演讲中选择一些不重复的演讲来举行使得他们用的总时间尽可能的长。我们假设在某一演讲结束的瞬间我们就可以立即开始另一个演讲。题目描述请写一个程序:读入所有演讲的起始和终止时间;计算最原创 2016-09-08 15:50:37 · 684 阅读 · 0 评论 -
【20160904】NOIP模拟赛T3
T3给出n个矩形左下角和右上角的坐标,选择其中n-1个矩形,使得这n-1个矩形的交的面积最大。 2题解二分查找答案,判断每个答案最多由多少个矩形才能成立。 (注意:long long 和负数)#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queu原创 2016-09-04 11:48:15 · 747 阅读 · 0 评论