![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
文章平均质量分 80
hxxxx!
这个作者很懒,什么都没留下…
展开
-
促销
促销Time Limit:2000MS Memory Limit:65536KTotal Submit:154 Accepted:35DescriptionBytelandish连锁超市委托你编写一个程序来模拟一项即将施行的促销活动,该活动的规则如下: ●想要参与的顾客,只需把他的个人资料写在帐单上,并把帐单放入投票箱; ●每天活动结束时,数额最大、最小的两张帐单被取出,原创 2016-12-20 16:26:51 · 560 阅读 · 0 评论 -
遭遇战(模拟)
分析:模拟两个人同时走就可以了,只是有点麻烦。代码 const maxn=1100; var dx:array[0..3] of longint=(0,1,0,-1); dy:array[0..3] of longint=(1,0,-1,0); a,b:array[-1..maxn,-1..maxn] of boolean; i,j,x1,y1,x2,y2,d1,d原创 2017-05-17 14:53:14 · 1124 阅读 · 0 评论 -
特长生模拟 Array(水)
1 Array1s; 256M 1.1 题目描述 Alice 有一个数列ai。 但是她不喜欢这个数列,于是她决定随机交换其中两个数。 Alice 想知道,交换后的数列与原数列相同的数有多少个。请求出所有可能的 值。 1.2 输入格式 第一行一个正整数n,表示Alice 的数列的长度。 第二行n 个正整数,第i 个数表示ai,即交换前的数列的第i 项。 1.3 输出格式 一行若干个原创 2017-05-19 13:15:38 · 446 阅读 · 0 评论 -
jzoj1277 最高的奶牛
1277. 最高的奶牛 Description FJ有N(1 现在要你求出每头奶牛最高可能的高度,保证有解。Input 第1行输入4个空格隔开的整数N,I,H,R 第2到R+1行,每行两个空格隔开的不同的整数A,B(1Output 第1到N行,每行一个整数表示每只奶牛最高可能的高度。分析:先把所有牛原创 2017-07-07 18:06:38 · 293 阅读 · 0 评论 -
SSL2775 2017年10月19日提高组 新壳栈
2017年10月19日提高组 新壳栈Description小Z设计了一种新的数据结构“新壳栈”。首先,它和传统的栈一样支持压入、弹出操作。此外,其栈顶的前c个元素是它的壳,支持翻转操作。其中,c>2是一个固定的正整数,表示壳的厚度。小Z还希望,每次操作,无论是压入、弹出还是翻转,都仅用与c无关的常数时间完成。聪明的你能帮助她编程实现“新壳栈”吗? 程序期望的实现效果如以下两表所示。其中,输入的第一行原创 2017-10-19 20:16:10 · 272 阅读 · 0 评论 -
jzoj3757【NOI2014】随机数生成器
(Standard IO)DescriptionInput输入文件的第 1 行包含 5 个整数,依次为 x0, a, b, c, d,描述小 H 采用的随机数生成算法所需的随机种子。第 2 行包含三个整数 N, M, Q,表示小 H 希望生成一个 1 到 N × M 的排列来填入她 N 行 M 列的棋盘,并且小 H 在初始的 N × M 次交换操作后,又进行了 Q 次额外的交换原创 2018-02-03 19:19:16 · 245 阅读 · 0 评论 -
jzoj3967. Counting Friends
3967. Counting Friends ##DescriptionFJ 的N 头奶牛(2<= N<= 500)都加入了社交网络“哞不可” 。 每头奶牛有一个或多个与它们自己在哞不可上互相关注的朋友。为了好玩,FJ 制作了一个列表,记下每头奶牛的朋友数目。但是,在书写列表的过程中,农夫John 惆怅了,以至于他错误地写下了一个额外的数字(因此他的列表包含N + 1 个数字...原创 2018-03-10 16:14:27 · 279 阅读 · 0 评论 -
jzoj1414 #include <cstdio> #define N 200 using namespace std; struct arr { int l,r; }a[N]; int h[N
平台Description Alice要搭建平台,平台不能漂在空气中,必须要有两根柱子支撑,具体地说,每个平台的两端必须由一根柱子支撑,柱子的另一端在地板或另一个平台上。 给你平台的放置位置(如下左图所示),每个平台的位置由它的高度(离地面的垂直距离)和水平方向两个端点的坐标决定,每根柱子必须安放在离端点0.5个单位的位置,如下右图所示。 编程计算所需柱子总长是多...原创 2018-05-23 16:44:10 · 587 阅读 · 0 评论 -
洛谷 P1351 联合权值
P1351 联合权值【问题描述】无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 Wi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生Wu×Wv的联合权值。请问图 G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之...原创 2018-11-05 14:36:42 · 244 阅读 · 0 评论 -
NOIP模拟 楼层
1 .楼层 【问题描述】 mxy 感觉新世界的大门打开了。 ta 决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字t,这个 数字在楼层中是不会出现的。我们以t=3 为例,则3,13,31,33 等楼层是不存在的,楼层编 号为1,2,4,5……,所以实际上的4 楼才是3 楼。 已知mxy 订了编号为m 层的房间,并且当天高能数字是t,现在ta 想知道ta 的房间真 实楼层原创 2017-05-14 21:00:39 · 712 阅读 · 0 评论 -
2002年分区联赛普级组之二 选数(dfs)
2002年分区联赛普级组之二 选数Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。 现在,原创 2017-05-23 08:19:23 · 404 阅读 · 0 评论 -
poj2606 Rabbit hunt(叉积)
Rabbit huntTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8087 Accepted: 4035DescriptionA good hunter kills two rabbits with one shot. Of course, it ca原创 2017-03-13 20:01:57 · 311 阅读 · 0 评论 -
USACO1.2 挤牛奶Milking Cows
挤牛奶题目描述三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200原创 2017-02-04 15:01:35 · 7552 阅读 · 0 评论 -
USACO1.3 牛式 Prime Cryptarithm
牛式题目描述下面是一个乘法竖式,如果用我们给定的那n个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。 *** x ** ---------- *** *** ---------- ****(请复制到记事本)数字只能取代*,当然第一位不能为0,况且给定的数原创 2017-02-05 15:51:22 · 387 阅读 · 0 评论 -
poj 1200 Crazy Search
Crazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28083 Accepted: 7829DescriptionMany people like to solve hard puzzles some of which may lead原创 2017-01-11 19:54:47 · 197 阅读 · 0 评论 -
洛谷1781 宇宙总统
题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竟选总统,现在票数已经统计完毕,请你算出谁能够当上总统。说明票数可能会很大,可能回到100位数字。n解析 位数可能有一百位,字符串读入,由于字符串比较大小不会先比较长度,所以在每个字符串前加‘0’直到每个串长度一样,然后直接找max。时间时原创 2017-01-12 19:00:24 · 431 阅读 · 0 评论 -
USACO2.1 顺序的分数 Ordered Fractions
顺序的分数题目描述输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1这有一个例子,当N=5时,所有解为:0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1给定一个自然数N,1注:①0和任意自然数的最大公约数就是那个自然数②互质指最大公约数等于1的两个自然数。分析:枚举a,b,符原创 2017-02-11 08:56:56 · 413 阅读 · 0 评论 -
USACO 2.1 海明码 Hamming Codes
海明码题目描述给出 N,B 和 D,要求找出 N 个由0或1组成的编码(1 0x554 = 0101 0101 01000x234 = 0010 0011 0100不同位 xxx xx因为有五个位不同,所以“Hamming距离”是 5。分析:从0开始枚举,把每个数强制转换为二进制后判断即可。代码var a:arr原创 2017-02-13 21:29:02 · 405 阅读 · 0 评论 -
洛谷P1220 关路灯
关路灯题目描述某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯,然后原创 2017-01-31 15:23:02 · 228 阅读 · 0 评论 -
2016东莞市特长生考试 子数整数
2016东莞市特长生考试 子数整数Time Limit:10000MS Memory Limit:256000KTotal Submit:4 Accepted:3 Case Time Limit:1000MSDescription对于一个五位数 a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5原创 2017-04-08 14:12:37 · 458 阅读 · 0 评论 -
洛谷P1563 玩具谜题(模拟)
P1563 玩具谜题题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右...原创 2018-11-05 15:19:08 · 202 阅读 · 0 评论