【ACM】poj_1000_A+B_201307271012

【【ACM】poj_1000_A+B_201307271012】的更多相关文章

【ACM】poj_1000_A+B_201307271012

A+B ProblemTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 296408 Accepted: 162241 Description Calculate a+b Input Two integer a,b (0<=a,b<=10)Output Output a+bSample Input 1 2Sample Output 3 #include <stdio.h>int main(){ int a,b;…

高手看了，感觉惨不忍睹——关于“【ACM】杭电ACM题一直WA求高手看看代码”

按被中科大软件学院二年级研究生 HCOONa 骂为“误人子弟”之后(见:<中科大的那位,敢更不要脸点么?> ),继续“误人子弟”. 问题: 题目:(感谢王爱学志网友对题目给出的翻译) 排名题目要求: 程序运行时间要不大于1000ms,程序的内存大小不大于32756k. 向审题系统提交总时间是2843秒,审题系统接受的提交时间是860秒. 题目描述: Jackson想知道他在班级中的排名.教授已经公布班级中人的学号和分数的列表.计算Jackson…

【ACM】HDU1008 Elevator 新手题前后不同的代码版本

[前言] 很久没有纯粹的写写小代码,偶然想起要回炉再来,就去HDU随便选了个最基础的题,也不记得曾经AC过:最后吃惊的发现,思路完全不一样了,代码风格啥的也有不小的变化.希望是成长了一点点吧.后面定期去做做题.保持青春的活力! 1.青年回炉 Problem : 1008 ( Elevator ) Run ID Submit Time Judge Status Pro.ID Exe.Time Exe.Memory Code Len. Language Author 9098607 2013-0…

【ACM】魔方十一题

0. 前言打了两年的百度之星,都没进决赛.我最大的感受就是还是太弱,总结起来就是:人弱就要多做题,人傻就要多做题.题目还是按照分类做可能效果比较好,因此,就有了做几个系列的计划.这是系列中的第一个,解决OJ中有关魔方的问题. 1. 概述魔方大概会涉及两类算法:搜索和模拟.这里的搜索方式一般是双广或者bfs+剪枝,因为双广基本上就可以把题目都解了,所以我也没去考虑A*.我自身不会玩儿魔方,因此剪枝策略也就两种,不过效果还是很好的.模拟就相对简单,仅需要了解几种旋转的方式基本上是可解.搜索过程中存在…

【ACM】那些年，我们挖（WA）过的最短路

不定时更新博客,该博客仅仅是一篇关于最短路的题集,题目顺序随机. 算法思想什么的,我就随便说(复)说(制)咯: Dijkstra算法:以起始点为中心向外层层扩展,直到扩展到终点为止.有贪心的意思. 大部分题用Dij+队列优化都能解决..但有负权边不行哦. Bellman-Ford:反复对边集E中的每条边进行松弛操作. 求含负权图(有负环输出错误提示)的单源最短路径,效率很低,至于对多余松弛的优化就是设置个标记,还是很慢,不如写SPFA. 判断负环:在每次松弛时把每条边都更新一下,若在n-1次松弛…

【ACM】不要62 （数位DP）

题目:http://acm.acmcoder.com/showproblem.php?pid=2089 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer).杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众.不吉利的数字为所有含有4或62的号码.例如:62315 73418 88914都属于不吉利号码.但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列.你的任务…