ACM_devil

今天的题目我以前竟然看过，这.....   A.  Hailstone HOTPO   水题啊，都做过了，还是没有抢到FB啊，太水了，手速手速；就按照题目给的变换一直变化，一直更新最大值，当找到 1的时候输出最大值就可以了：   #include #include #include #include #include #include #include #include

A. The Table   java题目，就是求每一列的数字的乘积，求最大的乘积的那一个列号:   代码： import java.io.*; import java.math.*; import java.util.*; import java.text.*; public class Main { public static void main(String[] args)

今天的D题YY了好久，能想到的情况都过了。最后说是网络流 签到：A. Lawn mower 表示水了，没想到转换，囧，就是把横和竖分别判一下就可以了。判断相邻两个点的距离是不是超过val，对于起点 和末点分别判断val/2.0就可以了： 代码： #include #include #include #include #include #include #inclu

今天的题目大家都是过了好久才出的..... D. Photo Shoot 一直在看D题，题目意思是说给你一个人，这个人拿着照相机照相，每次照相有一个视角范围，这个人的周围有很多 的人。给出拿照相机的人的坐标、周围的人的坐标以及照相机的视角范围。然后问你最后这个人最小需要多少次照相 才能保证每一个人都能够被照在里面。每次都以一条边为起点边，寻找对应的照相次数。枚举寻找最小值：

A.  Decision Making   A题就是一句话的题目，比较str[len/2]和str[len/2-1]即可，不同NOT,反之DO   代码： #include #include #include #include #include #include #include #include #include #include #include #incl

今天的题目出来的基本都是没有算法的，(/ □ \) I. In Braille 一道模拟的题目，题目的意思是说数字0-9有对应的字符的表示，如果输入数字就把这个数字转换成对应的字符。反之 则输出数字。写了好久，对于S的情况一直卡在对于3，6，9的输出上，不知道为什么就是不输出。弄了好久，最后才发 现是把空格的插入放错位置了。SB了好久。 代码： #include #inc

A. Iterated Difference   A题是水题，刚开始一直没看懂，英语拙计。就是给你一个数组，判断数组中的每一个数字是否相同。如果不同则按照 a[k] = a[k]-a[k+1]来更换数组，当达到目标状态时经过了几次变换。如果变换次数超过1000次还没有达到状态时，就 输出“not attained”。就是模拟着写就成：   代码： #include #include

这次就A题过的，写写．．．．．． A题的意思是有不同的人，然后每个人在不同的时间段进入教堂，只有当教父在的时候才会给教堂里的人加时间，然后 最后求谁的时间最长，输出最长时间，就是麻烦的： #include #include #include #include #include #include #include #include #include #in

B：Confusion in the Problem Set 对于一个数字，我们可以考虑到最多有两个位置放这个数字，并且是和这个数字的值是有关的，要么表示前面的，要么表示后面的。我们分别把数字放在这两个位置上，那么最后判断每一位上的数字存在的个数是否超过2即可： #include #include #include #include #include #inclu

C.  Cellphone Typing   字典树，还得学，不过我自己写的这个不知道为什么总是一输入字符串就挂了，不知道为啥呀。结构体的string怎么都 不能被赋值，好奇怪.   #include #include #include #include #include #include #include #include #include #include #in

A：Smooth Visualization   就是一个转换吧，给你一个数字，按照题目给出的表达形式会形成一个不圆滑的锯齿，为了使得锯齿看起来更圆滑一 点，那么对于相邻的两个数字，如果其差值大于1，那么在这两个数字之间插入其中间应该拥有的数字，这样就可以形 成圆滑的锯齿，唉，WA了一次，是那个测试的时候加的一个换行符没有去掉，太粗心了.....   #include #includ

A - Repeating Characters   A题看样例就可以写了，直接重复就可以了：   代码： #include #include #include #include #include #include #include #include #include #include #include #include #include #include

今天的题目有几道水题，还有图论，计算等等   A. Grandpa's Walk   算是一道水题吧，就是搜索，比赛的时候没有写，后来写的时候咋都不出样例，奇了怪了。找了好久，竟然是两个地方 写错变量名字了，。题目就是从一个点（这个点周围的点都必须小于等于这个点的高度）开始DFS，一直找比他低的 点，一直找到没有可延伸的了那么就是一条最长路径了。   #include #incl

暴力的专场：   A.  Babs' Box Boutique      对于每一个立方体暴力枚举其拥有的三个面，只有是个立方体，暴力可以过的：   #include #include #include #include #include #include #include #include #include #include #include #include