- 博客(41)
- 收藏
- 关注
RSS订阅原创 eda实验（临时）
第一段//昨天的第一题module led(Seg, S1, Clk, Reset);output [7:0] Seg;output [3:0] S1;input Clk, Reset;reg [3:0] S1_reg, Disp_dat;reg[1:0] count;wire LT_N, BI_N, LE;assign LT_N = 1;assign BI_N = 1;assign LE = 0;always @(posedge Clk or posedge Reset)begi
2020-12-27 18:48:02
297
排位赛三H. Photoshoot
题目有n头母牛，编号1-n,我们按一定的序列拍好，拍了张照片，并把这个序列存在了a数组，而b数组存的是b[i] = a[i] + a[i+1],现在给你b数组，让你还原a数组解法b[i] = a[i] + a[i+1] => a[i+1] = b[i] - a[i]如果a[1]确定了，那么由关系式，后面的也就都确定了枚举a[1]所有可能的数字，并推导出后面的数字，如果1-n之间的所...
2020-03-12 21:42:27
243
排位赛三E. Word Processor
题目牛贝西正在为她的写作课写一篇论文。 由于她的笔迹很差，她决定使用文字处理器键入论文。文章包含n个单词，以空格分隔。 每个单词的长度在1到15个字符之间（含1和15个字符），并且仅由大写或小写字母组成。 根据作业说明，论文必须采用非常特定的格式：每行最多只能包含k个字符，且不能计算空格。 幸运的是，Bessie的文字处理器可以使用以下策略来满足此要求：如果Bessie输入一个单词，并且该单词可...
2020-03-12 21:41:26
229
排位赛三D. Race
题目贝西（Bessie）正在跑K（1≤K≤1e9）米的比赛。她开始以每秒0米的速度运行。在给定的秒数内，她可以每秒增加1米的速度，使其保持不变，或每秒减少1米的速度。例如，在第一秒内，她可以将速度提高到每秒1米并运行1米，或者将速度保持在每秒0米并运行0米。贝西的速度永远不会低于零。贝西总是跑向终点线，她想在整数秒后结束（在此整数时间点到达或超过目标线）。而且，她不想在终点线上跑得太快：在Bes...
2020-03-12 21:40:50
500
排位赛三B. Loan Repayment
Farmer John 欠了 Bessie N 加仑牛奶（1<=N<=1e12）。他必须在 K 天内将牛奶给 Bessie。但是，他不想将牛奶太早拿出手。另一方面，他不得不在还债上有所进展，所以他必须每天给 Bessie 至少 M 加仑牛奶（1≤M≤1e12）。以下是 Farmer John 决定偿还 Bessie 的方式。首先他选择一个正整数 X。然后他每天都重复以下过程：1...
2020-03-12 21:40:02
359
1
排位赛二H. I Would Walk 500 Miles
题目Farmer John想要将他的编号为 1…N的N头奶牛（ N≤7500 ）分为非空的 K 组（ 2≤K≤N ），使得任意两头来自不同组的奶牛都需要走一定的距离才能相遇。奶牛 x 和奶牛 y（其中 1≤x<y≤N ）愿意为了见面走(2019201913x+2019201949y)mod2019201997 英里。给定一个将 N 头奶牛分为 K 个非空小组的分组方案，令 M 为任意两...
2020-03-12 21:38:56
139
排位赛二G. Bucket Brigade
题目给定一个10x10的地图，B是仓库，L是湖泊，’.'是路，R是石头（石头不能走),现在仓库着火了，母牛哥要去救火了，求仓库到湖泊的最小步数（仓库和湖泊不算入步数）解法bfs模板题。。。。。代码在这里插入代码片...
2020-03-12 21:37:54
181
排位赛二 F milk Factory
题目牛奶行业正在蓬勃发展！农夫约翰的牛奶加工厂由N个加油站组成，方便地编号为1…N（1≤N≤100）和N-1个走道，每个人行道都连接成对的加油站。 （人行道价格昂贵，因此农夫约翰选择使用最少数量的人行道，以便最终可以从任何其他站点开始到达任何站点）。为了尝试提高效率，农夫约翰在每个人行道上安装了一条传送带。不幸的是，他意识到每个传送带只能以一种方式移动为时已晚，因此现在只能沿着一个方向行进每个人...
2020-03-12 21:37:11
140
排位赛二 B snacks
题目Bessie装备了一个捕网，用来捕捉N组排成一行的蛇（1≤N≤400）。Bessie必须按照这些组在这一行中出现的顺序捕捉每一组的所有蛇。每当Bessie抓完一组蛇之后，她就会将蛇放在笼子里，然后带着空的捕网开始捕捉下一组。一个大小为s的捕网意味着Bessie可以抓住任意包含g条的一组蛇，其中g≤s。然而，每当Bessie用大小为s的捕网抓住了一组g条蛇，就意味着浪费了s-g的空间。Bes...
2020-03-12 21:36:25
121
排位赛二 A Fence planning
题目题目描述 Farmer John的 N 头奶牛，编号为 1…N（2<=N<= 10^5 ），拥有一种围绕“哞网”，一些仅在组内互相交流却不与其他组进行交流的奶牛小组，组成的复杂的社交网络。每头奶牛位于农场的二维地图上的不同位置 (x,y) ，并且我们知道有 M 对奶牛( 1≤M <=10^5 )会相互哞叫。两头相互哞叫的奶牛属于同一哞网。为了升级他的农场，Farm...
2020-03-12 21:35:23
293
排位赛一 I where am i
题目输入一串长度为n的字符串（n<=100)找到一串最长的子串，在该字符串中可以找到第二串一样的子串，字串长度加1就是答案解法n很小，枚举每个起点，往后找，如果有和它相同的字母，dfs看一下后面的字母相同吗，相同的话就接着往下找代码在这里插入代码片...
2020-03-12 21:33:46
123
排位赛一G Livestock Lineup
题目每天，Farmer John 都要给他的 888 头奶牛挤奶。她们的名字分别是 Bessie，Buttercup，Belinda，Beatrice，Bella，Blue，Betsy，和 Sue。不幸的是，这些奶牛相当难以伺候，她们要求 Farmer John 以一种符合 N 条限制的顺序给她们挤奶。每条限制的形式为“X 必须紧邻着 Y 挤奶”，要求奶牛 X 在挤奶顺序中必须紧接在奶牛 Y ...
2020-03-12 21:33:08
449
排位赛一 E Milk Visits
题目Farmer John 计划建造 N 个农场，用 N-1 条道路连接，构成一棵树（也就是说，所有农场之间都互相可以到达，并且没有环）。每个农场有一头奶牛，品种为更赛牛或荷斯坦牛之一。Farmer John 的 M 个朋友经常前来拜访他。在朋友 i 拜访之时，Farmer John 会与他的朋友沿着从农场 Ai到农场 Bi之间的唯一路径行走（可能有 Ai=Bi）。除此之外，他们还可以品尝他们...
2020-03-12 21:27:34
247
原创 排位赛一 D meetings
题目有两个牛棚位于一维数轴上的点 0 和 L 处。同时有 N 头奶牛位于数轴上不同的位置（将牛棚和奶牛看作点）。每头奶牛 i 初始时位于某个位置 xi，并朝着正向或负向以一个单位每秒的速度移动，用一个等于 1 或 −1 的整数 di 表示。每头奶牛还拥有一个在范围 [1,10^3]内的重量。所有奶牛始终以恒定的速度移动，直到以下事件之一发生：如果奶牛 i 移动到了一个牛棚，则奶牛 iii 停止...
2020-03-12 21:25:46
217
原创 排位赛一 B MooBuzz
题目Farmer John 的奶牛们最近成为了一个简单的数字游戏“FizzBuzz”的狂热玩家。这个游戏的规则很简单：奶牛们站成一圈，依次从一开始报数，每头奶牛在轮到她的时候报一个数。如果一头奶牛将要报的数字是 3 的倍数，她应当报 Fizz 来代替这个数。如果一头奶牛将要报的数字是 5 的倍数，她应当报 Buzz 来代替这个数。如果一头奶牛将要报的数字是 15 的倍数，她应当报 FizzBuz...
2020-03-12 21:13:44
416
原创 排位赛一 A Cow Gymnastics
题目为了提高健康水平，奶牛们开始进行体操训练了！Farmer John 选定了他最喜爱的奶牛 Bessie 来执教其他 N 头奶牛，同时评估她们学习不同的体操技术的进度。K 次训练课的每一次，Bessie 都会根据 N 头奶牛的表现给她们进行排名。之后，她对这些排名的一致性产生了好奇。称一对不同的奶牛是一致的，如果其中一头奶牛在每次训练课中都表现得都比另一头要好。请帮助 Bessie 计算一...
2020-03-12 15:59:06
812
原创 1G: bfs
传送门题目You play a new RPG. The world map in it is represented by a grid of n × m cells. Any playing character staying in some cell can move from this cell in four directions — to the cells to the left...
2020-03-12 15:53:12
115
原创 专题五 J - Largest Rectangle in a Histogram
传送门题意给定从左到右多个矩形，已知这此矩形的宽度都为1，长度不完全相等。这些矩形相连排成一排，求在这些矩形包括的范围内能得到的面积最大的矩形，输出该面积。所求矩形可以横跨多个矩形，但不能超出原有矩形所确定的范围。解法用单调栈维护从起点矩形到当前矩形的高度递增序列（单调递增的栈）如果当前矩形低于栈顶矩形，我们就一直将栈中元素弹出，直到遇到低于当前点的矩形，以此来维护栈的递增性，显然...
2020-03-11 15:43:07
149
原创 专题五 I - Bad Hair Day
传送门题意n个牛排成一列向右看，牛i能看到牛j的头顶，当且仅当牛j在牛i的右边并且牛i与牛j之间的所有牛均比牛i矮，求所有牛能看到的牛的数量之和解法单调栈的一个应用P5788 【模板】单调栈洛谷的一个单调栈模板单调栈，就是一个栈，不过栈内元素保证单调性。即，栈内元素要么从小到大，要么从大到小。而单调栈维护的就是一个数前/后第一个大于/小于他的数。在这道题中，找到第一个比他高（或等高...
2020-03-11 15:27:05
129
原创 专题五 F - Expedition
传送门题意一辆卡车，油箱体积无限， 要走L公里，初始有P升汽油，每前进一公里要一升汽油，途中有n个加油站，输入每个加油站到终点的距离以及可加多少升油，若能到达终点，最少要加几次油，否则输出-1解法其实这道题在《挑战程序设计竞赛》上有，在74页，讲的很好当我们路过加油站的时候，我们可加可不加，把它当成我们的备用能源，走到没油了我们就启用备用能源，先用哪个呢，肯定是量最大的那个啦，反正都是加...
2020-03-11 15:14:23
102
原创 专题五 D I Hate It
传送门题目很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=2000...
2020-03-11 14:27:42
172
原创 专题五 C - Count Color
传送门题意给定一块长度为L的木板，共有T(T<=30)种染料，进行O次操作初始颜色为染料1， 当操作为C时， 将给定区间的颜色染成给定颜色，否则，统计给定区间内的颜色种类解法又是区间操作区间XXXX，线段树不解释值得注意的一点是，颜色只有30种，我们完全可以用int的二进制来储存，例如5的二进制为101，可以表示有第一种颜色和第三种，6为110，表示有第二种和第三种，然后&...
2020-03-11 12:30:14
145
原创 专题五 B - A Simple Problem with Integers
传送门题意给定一个长度为n的数组，进行m个操作当操作为Q时， 输出给定的区间和否则，将给定区间加上一个数解法区间更新，区间求和，典型的线段树 不会线段树？点这里在区间求和的时候，需要用延时标记 这位博主的图挺棒的顺便说一句，线段树数组大概要开原来数组的4倍大小那样代码#include <iostream>#include <cstdio>usin...
2020-03-11 12:20:00
274
原创 专题五A - Stars
传送门题意有n颗星星，给出每颗星星的坐标，输入时按y坐标递增，y坐标相等时，按x坐标递增。求每颗星星左下方的星星数并输出解法由于输入时y坐标是不降序的， 所以我们每次读入的时候用树状数组统计X坐标比小于等于X的星星有多少个就可以了，不过，当x为0时会死循环，所以在读入x后应加1。不会树状数组的话P3374 【模板】树状数组 1代码#include <iostream>...
2020-03-11 12:04:33
117
原创 3J：畅通工程续
题目某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<200,0<...
2020-01-16 21:36:51
198
原创 3H:畅通工程
题目来源题目某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路...
2020-01-16 21:32:42
97
原创 3C：六度分离
题目来源题目写完没保存， 我裂开了1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社...
2020-01-16 21:24:23
125
原创 3B - 最短路
题目链接在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口...
2020-01-16 20:59:30
105
原创 3A: cow contest
题目来源N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that i...
2020-01-16 20:46:16
147
原创 4G: 美素数
题目来源 小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。给定一个区间，你能计算出这个区间内有多少个美素数吗？Input第一行输入一个正整数T，表示总共有T组数据(T <= 10000...
2020-01-16 20:36:13
139
原创 4C: A/B
题目来源要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sample Input210...
2020-01-16 20:30:09
194
原创 4B: Fedya and Maths
题目来源Fedya studies in a gymnasium. Fedya’s maths hometask is to calculate the following expression:(1^n + 2^n + 3^n + 4^n) mod 5for given value of n. Fedya managed to complete the task. Can you? ...
2020-01-16 20:17:55
145
原创 4A: k-rounding
题目来源题目For a given positive integer n denote its k-rounding as the minimum positive integer x, such that x ends with k or more zeros in base 10 and is divisible by n.For example, 4-rounding of 375 i...
2020-01-15 22:02:16
102
原创 1I: [Usaco2005 feb]Aggressive cows 愤怒的牛
题目来源题目Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000). His C (2 <...
2020-01-13 18:56:23
232
原创 1H: MaratonIME gets candies
题目Obs: this is an interactive problem. More information is under the “Interaction” section.MaratonIME is gathering to start another group practice. This time, Renzo decided to reward the students wi...
2020-01-13 17:48:26
133
原创 L: Obtain Two Zeroes
题目来源题目You are given two integers a and bb. You may perform any number of operations on them (possibly zero).During each operation you should choose any positive integer xxand set a:=a−xa:=a−x, b:...
2020-01-13 17:03:15
177
原创 1F: Find The Multiple
题目来源题目给定一个正整数n，请编写一个程序来寻找n的一个非零的倍数m，这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。提示：本题采用Special Judge，你无需输出所有符合条件的m，你只需要输出任一符合条件的m即可。Input输入包含多组数据，每组数据仅一行，只包含一个正整数n (1 <= n <= 200). Output对于...
2020-01-13 16:39:44
161
原创 1D: Accepted Necklace
题目来源题目I have N precious stones, and plan to use K of them to make a necklace for my mother, but she won’t accept a necklace which is too heavy. Given the value and the weight of each precious stone,...
2020-01-13 16:30:40
237
原创 1C： Red and Black
题目来源There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he...
2020-01-13 16:20:34
154
原创 1B Lake Counting
题目来源Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contai...
2020-01-13 16:05:57
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人