1475专题

九度1475 - IP数据包解析(北邮)

这题目就是一个处理字符串的简单题目,但是一开始我没有用到IHL,还是考验了一些计网的知识的。我看到有一个人写的很简洁,所以贴他的代码,给大家看看。 #include<stdio.h>#include<string.h>int num(char *c){ // 字符转换为数字 if(*c>='0'&&*c<='9') return *c-'0';else ret

POJ - 1475 Pushing Boxes

http://poj.org/problem?id=1475 字符的读入用的%c一开始没有写getchar(),(因为这个调了好久,难受啊T_T) 主要的思路:将盒子和人独立开来思考,先宽搜盒子的前进路线,这时候需要判断人能不能去推着盒子朝这个方向前进,即人能不能走到盒子前进的相反的位置上,盒子从(3,3)->(2,3),那人要能走到(4,3)的位置才行(才能推着盒子前进),人最短的路径走到推

【ES】1475- 爆肝22个ES6知识点

近期在复习ES6,针对ES6新的知识点,以问答形式整理一个全面知识和问题汇总。 一、问:ES6是什么,为什么要学习它,不学习ES6会怎么样? 答:ES6是新一代的JS语言标准,对分JS语言核心内容做了升级优化,规范了JS使用标准,新增了JS原生方法,使得JS使用更加规范,更加优雅,更适合大型应用的开发。学习ES6是成为专业前端正规军的必经之路。不学习ES6也可以写代码打鬼子,但是最多只能当个游

xtu oj 1475 冰墩墩和冰壶

题目描述 冰壶是被誉为“冰面上的国际象棋”,其计分规则是各自投壶,最后在大本营内,你有几个壶离圆心比对方所有壶离圆心都近就得到几分。 比如红方有两个壶,分别在坐标(1,1),(−2,1);黄方也有两个壶,分别在(1,0),(0,2)。 由于黄方的第一个壶离圆心更近,而黄方的第二个壶没有红方第一个壶近,所以最后黄方得1分,红方不得分。 现在冰墩墩每次都选择红方,它想知道它到底得了多少分?

力扣1475. 商品折扣后的最终价格python实现

1475. 商品折扣后的最终价格python实现 一、问题描述 二、算法思想   从当前列表元素的后一个位置开始向后查找,找到比当前位置的元素小的元素后就对当前元素进行处理,找不到则不处理,时间复杂度O(n^2)。 三、代码 class Solution(object):def finalPrices(self, prices):""":type prices: List[int]:

POJ - 1475 Pushing Boxes

这题我是1A的(其实在POJ上交了无数次) 做的时候一开始还读错题了,冷静调样例时才发现要Push数最少时Walk最少 具体思路:BFS啦,只是状态好像要记很多多东西啦,什么人的位置,箱子的位置啦,推了几次啊,走了几步啊 用个优先队列好像会快很多 在加个最优性剪枝好像就更快了(不加就死循环了) 然后就没啥了   花絮:震惊! 某学生被续走两天的时间! 原因竟是........优先队列没有清空