![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
Astralis的Xyp9x本 人
这个作者很懒,什么都没留下…
展开
-
Sheba's Amoebas
题目大意:第一行给出动物总数K,用Z代表斑马,用O代表豹猫,每一次响铃,最下面的豹猫会变成斑马,与此同时这匹斑马下面的所有斑马(如果有也只能有斑马)变成豹猫,问一共要多少次响铃才不会有变化(没有豹猫);思路:看完题自然想到递归,顺着这个思路试了几个,发现放在第n位的豹猫完全消失是放在第n+1位的2倍,有因为放在最后一个的豹猫只需一次就可以了,所以得出放在n位置上的豹猫消失需要2^(K-...原创 2020-02-29 16:28:57 · 275 阅读 · 0 评论 -
ACM Milling machines(3I)
题目:题意:给出零件不同位置的高低,以及切割刀对应位置切割的长短,请你计算出切割后该零件剩余的不同位置的高低分析:分两种情况,如果切割的高度加上原来的高度小于最大高度,那么相当于没有切割到,剩下的高度还是原来的高度。如果大于最大的高度,根据公式 原来-(原来+切割的高度-最大高度)=最大高度-切割高度;(此处的切割高度我们应该去给出的多组代码中的最大值)代码:#include<stdio...原创 2018-07-13 12:00:44 · 274 阅读 · 0 评论 -
ACM Divisions
题目:题意:求一个大数的因子个数分析:怎么说呢,这道题已经超出了我现在所能理解的范围,所以借鉴网上大佬的代码:http://www.cnblogs.com/ZERO-/p/9302169.html#include<iostream>#include<algorithm>#include<cstring>#include<iomanip>#includ...转载 2018-07-13 18:05:54 · 168 阅读 · 0 评论 -
Balanced Game
Rock-paper-scissors is a zero-sum hand game usually played between two people, in which each player simultaneously forms one of three shapes with an outstretched hand. These shapes are "rock", "paper"...原创 2018-08-15 09:02:36 · 227 阅读 · 0 评论 -
House Building(几何体表面积)
题目:Have you ever played the video game Minecraft? This game has been one of the world's most popular game in recent years. The world of Minecraft is made up of lots of 1×1×1 blocks in a 3D map. Bloc...原创 2018-08-30 21:07:50 · 569 阅读 · 0 评论 -
Chip Factory(暴力)
题目: John is a manager of a CPU chip factory, the factory produces lots of chips everyday. To manage large amounts of products, every processor has a serial number. More specifically, the factory pr...原创 2018-08-30 21:10:02 · 549 阅读 · 0 评论 -
Dancing Stars on Me(判断能否构成正多边形)
代码:The sky was brushed clean by the wind and the stars were cold in a black sky. What a wonderful night. You observed that, sometimes the stars can form a regular polygon in the sky if we connect th...原创 2018-08-30 21:14:32 · 313 阅读 · 0 评论 -
Almost Sorted Array(合适数列)
题目:We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. But sometimes it is an overkill to use these algorithms for an al...原创 2018-08-30 21:19:09 · 750 阅读 · 4 评论 -
矩阵嵌套(DAG)
题目:见紫书;思路都是根据紫书来的,然后重点是学习了一下利用结构体自定义矩阵的方法,这个方法确实比直接两两比较是否能够嵌套优化了很多;大佬的代码:https://blog.csdn.net/lilele12211104/article/details/52524171菜鸡的代码:#include<stdio.h>#include<algorithm>...原创 2018-09-15 10:24:37 · 654 阅读 · 0 评论 -
二分-Hamburgers
Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus thinks that there are only three decent ingredients to make hamburgers from: a bread,...原创 2019-01-26 11:22:38 · 146 阅读 · 0 评论 -
ACM Upside down primes
题目: Last night, I must have dropped my alarm clock. When the alarm went off in the morning, it showed 51:80 instead of 08:15. This made me realize that if you rotate a seven segment display lik...原创 2018-07-13 12:00:50 · 240 阅读 · 1 评论 -
ACM Runway Planning
题目:Most airports have multiple runways. To identify runways, they are given a number indicat- ing the direction of the runway. Such a runway number is obtained by dividing the heading of the runway in...原创 2018-07-12 10:32:39 · 177 阅读 · 0 评论 -
ACM Button Bashing
题目:You recently acquired a new microwave, and noticed that it provides a large number of buttons to be able to quickly specify the time that the microwave should be running for. There are buttons both...原创 2018-07-11 15:49:37 · 173 阅读 · 0 评论 -
ACM DP Monkey and Banana
题目:A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the m...原创 2018-07-08 12:29:03 · 96 阅读 · 0 评论 -
ACM DP 免费馅饼
题目:都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特...原创 2018-07-08 22:15:23 · 224 阅读 · 0 评论 -
ACM DP Tickets
题目:Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early...原创 2018-07-08 22:29:09 · 225 阅读 · 0 评论 -
ACM DP 最少拦截系统
题目:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截...原创 2018-07-08 22:52:57 · 162 阅读 · 0 评论 -
ACM DP FatMouse's Speed
题目:FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a seque...原创 2018-07-08 23:22:06 · 140 阅读 · 0 评论 -
ACM DP FatMouse and Cheese
题目:FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid...原创 2018-07-08 23:49:32 · 147 阅读 · 0 评论 -
ACM 并查集 小希的迷宫
题目:上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判...原创 2018-07-09 12:34:52 · 115 阅读 · 0 评论 -
ACM 贪心 Sunscreen
题目:To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ minSPFi ≤ 1,0...原创 2018-07-09 12:34:55 · 223 阅读 · 0 评论 -
ACM Jury Jeopardy
题目:What would a programming contest be without a problem featuring an ASCII-maze? Do not despair: one of the judges has designed such a problem.The problem is about a maze that has exactly one entranc...原创 2018-07-11 13:42:09 · 179 阅读 · 0 评论 -
ACM DP Ignatius and the Princess IV
题目:"OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to ...原创 2018-07-08 12:13:57 · 95 阅读 · 0 评论