基础算法—模拟
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[NOIP2011](提高组)D1 T2 选择客栈
NOIP2011 选择客栈时间限制: 1 Sec 内存限制: 128 MB题目描述丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中原创 2015-05-25 13:05:24 · 1323 阅读 · 0 评论 -
NOIP2015模拟1
传送门http://218.62.22.209:8080/problem.php?id=3175 http://218.62.22.209:8080/problem.php?id=3176 http://218.62.22.209:8080/problem.php?id=3177T1 相关月题目大意给出年份和两个月份,判断这两个月的第一天是否都是星期I,题解就是判断I,J两个月份之间有多少天如原创 2015-08-28 14:54:51 · 1203 阅读 · 0 评论 -
NOIP2015模拟2
var x:array[0..300000,1..2]of longint; y:array[0..300000,1..26]of longint; i,j,k:longint; n,m:longint; a,b:ansistring; tt,len:longint; ans,c,d:int64;function f(i,j:longint):longint;begin if i原创 2015-09-02 18:53:36 · 745 阅读 · 0 评论 -
[BZOJ1192] [HNOI2006]鬼谷子的钱袋
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1192题目大意2k>n求最小k2^k>n求最小kvar i,n,ans:longint;begin readln(n); i:=1; ans:=0; while i<n do begin i:=i*2; inc(ans); end; writeln(ans);end原创 2015-09-25 12:42:46 · 917 阅读 · 0 评论 -
BestCoder Round #54
传送门http://acm.hdu.edu.cn/showproblem.php?pid=5427 http://acm.hdu.edu.cn/showproblem.php?pid=5428 http://acm.hdu.edu.cn/showproblem.php?pid=5429 http://acm.hdu.edu.cn/showproblem.php?pid=5430 http:/原创 2015-09-06 12:38:33 · 553 阅读 · 0 评论 -
NOIP2015模拟4
传送门http://218.62.22.209:8080/problem.php?id=3181 http://218.62.22.209:8080/problem.php?id=3182 http://218.62.22.209:8080/problem.php?id=3183T1 瓷片项链题解NOI2000枚举的话精度会有问题max=0.3∗v总i−v0−−−−−−−√∗i=0.3∗v原创 2015-09-07 19:15:29 · 618 阅读 · 0 评论 -
BestCoder Round #50
T2题目大意用已知范围内的整点构成正三,四,五,六变形的方案数题目大意 “地球人都知道整点是不能构成正五边形和正三边形和正六边形的”好吧我来证一下地球人都知道的事情… 我们姑且用正六边形来说明 我们任意找一个正6边形,对于它的每一条边旋转90度,得到的新的6个点,连接后会形成新的正六边形 我们假设这个正六边形的点都是整数点 我们都知道,这样的旋转得到的新点的坐标也一定是整数 根据原创 2015-09-13 13:08:42 · 316 阅读 · 0 评论 -
离散化泛做
又发现了一个学校的OJ….话说我现在收集了多少个了…[USACO Open 2012 铜组]岛屿传送门http://oi.nks.edu.cn/showproblem?problem_id=1279题解先排序,由小到大淹没,对于一个点,如果它左右两个点都没被淹没,那么淹没它,岛的个数就加一,如果两边都被淹没,那么岛数就减一,如果只有一边被掩埋,那么岛数不变var x,z:array[0..100原创 2015-10-18 17:48:05 · 631 阅读 · 0 评论 -
[BZOJ2435] [Noi2011]道路修建
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=2435题目大意给定一棵树,对于每一条边,对于答案的贡献为边长*abs(所连两点两边的点数差)题解任取个点转成有根树,BFS一次,得到每个点自己和子节点的个数和,我们知道,对于每条边所连两个点,一定是父节点和子节点,所以子节点下面的节点数一定比父节点少,知道子节点数a,剩下的点数就是n-a,然后计算原创 2015-10-10 23:34:08 · 693 阅读 · 0 评论 -
[BZOJ1218] [HNOI2003]激光炸弹
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1218题目大意给你n个点的坐标及权值,用r*r的范围最大覆盖是多少题解暴力枚举+二维前缀和判断var sum:array[0..5001,0..5001]of longint; i,j,k:longint; n,r,a,b,mx,my,ans:longint;function max(a,原创 2015-10-11 21:36:33 · 553 阅读 · 0 评论 -
BestCoder Round #66
T1 GTW likes math传送门http://acm.hdu.edu.cn/showproblem.php?pid=5595题目大意给定f(x)=ax2+bx+cf(x)=ax^2+bx+c,询问[L,R][L,R]上的最值题解暴力枚举O(T(R−L+1))O(T(R-L+1))var t,a,b,c,l,r,e,f,i,j:longint;begin readln(t); for原创 2015-12-13 10:27:53 · 387 阅读 · 0 评论 -
NOIP2015模拟3
var a:string; i,j,k:longint; max:longint; ans:array[1..26]of longint; x:array[0..3000]of longint;begin for j:=1 to 4 do begin readln(a); for i:=1 to length(a) do if (ord(a[i])>64)and原创 2015-09-02 18:51:59 · 404 阅读 · 0 评论 -
Codeforces Good Bye 2015
第二场CF,3题收场T1 New Year and Days传送门http://codeforces.com/contest/611/problem/A题目大意询问2016有多少星期几和几号题解打表?var n:longint; a:string;begin readln(n,a); if a=' of week' then begin case n of 1:writeln(5原创 2016-01-01 12:18:20 · 659 阅读 · 0 评论 -
[BZOJ1800] [Ahoi2009]fly 飞行棋
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1800题目大意。。。题解求出直径数,ans=直径数∗(直径数−1)2ans=\frac{直径数*(直径数-1)}{2}var x:array[0..100]of longint; i,j,k,n,m,ans,sum:longint;begin readln(n); x[1]:=0; sum原创 2015-12-07 16:35:50 · 471 阅读 · 0 评论 -
[BZOJ1603] [Usaco2008 Oct]打谷机
[Usaco2008 Oct]打谷机Time Limit: 5 Sec Memory Limit: 64 MBDescriptionFarmer John有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。一共有n(2<=n<=1000)个转轮(n-1条带子)。上面的图解描述了转轮的两种连接方式,第一种方式使得两个轮子旋转的方原创 2015-07-22 20:33:14 · 430 阅读 · 0 评论 -
NOIP2009
NOIP2009 潜伏者时间限制: 1 Sec 内存限制: 128 MB题目描述R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。 历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则: 1、 S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成(无空格等其他字母原创 2015-07-21 19:09:40 · 869 阅读 · 0 评论 -
[模拟][NOIP2011] (提高组)D1 T1 铺地毯
NOIP2011 铺地毯 时间限制: 1 Sec 内存限制: 128 MB 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯,一共有n张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编原创 2015-05-23 23:33:43 · 478 阅读 · 0 评论 -
[模拟][NOIP2009] 潜伏者
NOIP2009 潜伏者时间限制: 1 Sec 内存限制: 128 MB题目描述R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。 历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则: 1、 S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成(无空格等其他字母)。 2、原创 2015-05-29 23:14:59 · 1416 阅读 · 0 评论 -
[模拟][NOIP2014]无线网路发射器选址
描述随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。 东西向街道和南北向街道相交形成路口,规定编号为 x 的南北向原创 2015-05-31 17:48:21 · 882 阅读 · 0 评论 -
[NOIP2010] (普及组) 数字统计
NOIP2010 数字统计时间限制: 1 Sec 内存限制: 128 MB题目描述请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。 比如给定范围[2, 22],数字 2 在数2中出现了 1次,在数 12中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6次。输入输入共 1 行,为两个正整数 L原创 2015-05-24 21:32:54 · 1830 阅读 · 0 评论 -
[模拟][NOIP2007] 统计数字
NOIP2007 统计数字时间限制: 1 Sec 内存限制: 128 MB题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入第一行是整数n,表示自然数的个数; 第2~n+1每行一个自然数。输出包含m行(m为n个自然数中不相同数的原创 2015-05-29 23:33:24 · 820 阅读 · 0 评论 -
[模拟][NOIP2010] 机器翻译
NOIP2010 机器翻译时间限制: 1 Sec 内存限制: 128 MB题目描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻原创 2015-05-30 23:37:05 · 520 阅读 · 0 评论 -
[模拟][NOIP 2013]花匠
题目描述 Description花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后,剩下的花的高度依次为g_1, g_2, … , g_m,则栋栋希望下面两个条件中至少有原创 2015-06-21 20:51:03 · 457 阅读 · 0 评论 -
[模拟][NOIP2002] 均分纸牌
NOIP2002 均分纸牌时间限制: 1 Sec 内存限制: 128 MB题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。原创 2015-06-03 18:56:51 · 513 阅读 · 0 评论 -
[NOIP2008] 笨小猴
NOIP2008 笨小猴时间限制: 1 Sec 内存限制: 128 MB题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Luc原创 2015-06-24 13:39:55 · 794 阅读 · 0 评论 -
[Usaco2002 Open]Wiggle Numbers摆动数
[Usaco2002 Open]Wiggle Numbers摆动数时间限制: 1 Sec 内存限制: 128 MB题目描述摇摆数是像下面的数:3748,67,869,32435465768,它们每个数每位数码的变化是:上升,下降,上升,下降,…,或者:下降,上升,下降,上升,…,上面4个数表示如下:3 < 7 > 4 < 8 and 3 > 2 < 4 > 3 < 5 > 4 < 6 > 5原创 2015-06-26 21:42:50 · 694 阅读 · 0 评论 -
[rqnoj145]打水漂
题目描述:君不知,打靶大牛goleenuoer可喜欢打水漂了,他的靶子可以打到河面上的任何一条鱼,可是他的水漂打得实在是烂,无论怎么打那石子只会在河面上跳跃两次就“扑通”了.这天他又来打了.这条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.他想知道如何打才能得到两条鱼之间最大的美观值总和.刚接触OI的他想请您来解答,您能帮助他吗???输入格式输入文件包含n+1个整数,第一行为一个整数n(n<=原创 2015-06-14 15:43:42 · 395 阅读 · 0 评论 -
[BZOJ1622] [Usaco2008 Open]Word Power 名字的能量
[Usaco2008 Open]Word Power 名字的能量Description约翰想要计算他那N(1≤N≤1000)只奶牛的名字的能量.每只奶牛的名字由不超过1000个字待构成,没有一个名字是空字体串, 约翰有一张“能量字符串表”,上面有M(1≤M≤100)个代表能量的字符串.每个字符串由不超过30个字体构成,同样不存在空字符串.一个奶牛的名字蕴含多少个能量字符串,这个名字就有多少能量.所原创 2015-07-28 19:13:12 · 875 阅读 · 0 评论 -
CodeVS第一次月赛
题解http://blog.csdn.net/skywalkert/article/details/47061925数学奇才琪露诺var x:array[0..100000]of longint; i,j:longint; k,p,q,l,r:longint; a,ans:int64;function sum(a:longint):longint;var st:string; i,b,c原创 2015-07-26 14:28:34 · 731 阅读 · 0 评论 -
BestCoder Round #77
T1 xiaoxin juju needs help题目大意给定每个字符出现的个数,询问排列为回文串的个数题解分为奇偶回文串,奇回文串只含一种字符出现奇数次,偶回文串要求所有字符都只出现偶数次 然后含重复字符的排列数Pnn∏Paiai\frac{P_n^n}{\prod P_{a_i}^{a_i}} CODET2 India and China Origins题目大意给定n∗m的图,每个点会在某原创 2016-03-27 15:53:55 · 461 阅读 · 0 评论