- 博客(28)
- 收藏
- 关注
RSS订阅转载 SRM DIV2 569 TheDeviceDiv2
SRM DIV2 569 TheDeviceDiv2 【题意】根据一些输入串plates[i]，推断设备在每一位上的运算逻辑是OR,AND还是XOR，如果可以明确推断出，return "YES"，否则 return "NO"。【分析】刚开始自己搞得有点复杂，下面...
2013-07-29 20:08:00
149
转载 SRM DIV2 570 RobotHerbDiv2
SRM DIV2 570 RobotHerbDiv2 【题意】：机器人Herb在起点A，根据指令a[i]在网格中行走，每次走a[i]格后会顺时针转向a[i]*90度。重复执行T次指令到达B，求A、B两地的曼哈顿距离。【算法】：1.根据指令走一遍。...
2013-07-29 19:52:00
146
转载 SRM DIV2 571 FoxAndMp3Easy
SRM DIV2 571 FoxAndMp3Easy 【题意】按照指定规则给mp3歌曲排序，输出前50个歌曲名。【算法】：1.建立歌名字符串(不包含“.mp3”)数组2.排序3.取出前50个，加上后缀名.mp3【Java代码】来自菜鸟...
2013-07-28 23:34:00
166
转载 SRM DIV2 572 NextOrPrev
SRM DIV2 572 NextOrPrev 【题意】将字符串A变成字符串B，两种操作：Next,将字符置换成下一个字符（'a'>'b','b'>'c'...'y'>'z'）;Prev,将字符置换成前一个字符('z'>'y','y'>...
2013-07-28 23:06:00
200
转载 SRM DIV2 573 TeamContestEasy
SRM DIV2 573 TeamContestEasy 【题意】三人一组的竞赛，每组的战力由最强两人决定，求出第一组的战力排名的最差情况。也就是要找出尽量多的战力比第一组强的队伍。【算法】贪心算法1.把剩下的数排序。2.从最大的数开始。 1）...
2013-07-28 22:03:00
113
转载 SRM DIV2 586 PiecewiseLinearFunctionDiv2
SRM DIV2 586 PiecewiseLinearFunctionDiv2 【题意】根据Y画出一条折线，分别求出query中的直线与这样折线的交点数，并返回。【算法】1.求query[i]与折线中每天线段的交点数(端点不算)a,如果与某条线段重合，re...
2013-07-28 15:44:00
140
转载 SRM DIV2 574 TheNumberGameDiv2
SRM DIV2 574 TheNumberGameDiv2 【题意】：给你两个数A、B，问从A得到B最少需要的步数,怎么走这样规定：可以A/10得到一个数，或者翻转A得到一个数。如果不能则输出-1；【算法】1.找出A中的B，计算步数。2.找出A中B的逆...
2013-07-28 15:08:00
196
转载 SRM DIV2 575 TheNumberGameDivTwo
SRM DIV2 575 TheNumberGameDivTwo 【题意】：两个人玩游戏，给定一个数，减去他的因子（除了1和他本身外）得到一个新数，两个人轮流玩游戏.最后谁无数可减即为失败。 【算法】根据N/P分析：1.标记出1-1000所有的质数，这都是...
2013-07-27 16:45:00
126
转载 SRM DIV2 576 ArcadeManao
SRM DIV2 576 ArcadeManao 【题意】：找到最短的梯子，使小人儿可以从地面吃到图中的金币。【算法】根据Blood Fill的思想想到的算法：1.设梯子的长度为i=12.用梯子进行深度优先搜索，判断金币的可达域，3.如不能到达地面，...
2013-07-26 13:46:00
99
转载 DAG如何保证正确性？
DAG如何保证正确性？ 最近在看算法概论，关于DAG的思考：Q:为什么DAG需要按照拓扑排序的顺序来求最短路径？这样就可以保证正确性了？1.我们得从dijkstra算法的分析中得出结论。2.为什么dijkstra不能有负边？因为负边可能导致已经求出的最短...
2013-07-23 15:59:00
103
转载 SRM DIV2 577 EllysRoomAssignmentsDiv2
SRM DIV2 577 EllysRoomAssignmentsDiv2 算法思路:1.统计出人数；2.算出房间数k；3.计算比Elly大的人数count;4. 根据count和k计算概率。遇到的Bug： 题意没读清楚，必须把所有的...
2013-07-08 23:01:00
206
转载 SRM DIV2 579 UndoHistory
SRM DIV2 579 UndoHistory 算法过程：1.每个字符串的输出，需要经历的步骤是： a.检查undo list 更新 buff； b.填写buff,并更新undo list； c.回车；2.关键是步骤a,既要考虑从undo...
2013-07-04 10:45:00
128
转载 SRM DIV2 578 GooseInZooDivTwo
SRM DIV2 578 GooseInZooDivTwo 算法思考过程：1.goose周围一定距离内必定是goose，根据这个条件，整个图可以分成很多独立的区域。2.每个区域内可以是goose或duck，互不影响。但是根据题目要求，须保证至少有一个区域是g...
2013-07-04 09:00:00
132
转载 SRM DIV2 580 EelAndRabbit
SRM DIV2 580 EelAndRabbit 菜鸟的思考步骤：1.设定当前时间为0，鱼往负方向游，这样可以把每个鱼看成在时间轴上的一个线段。t[a]=3,l[a]=4的鱼，看成是线段[3,7]。我们只需要确定找到两个点，使得抓到的鱼最多就行。2.首先想...
2013-07-03 15:28:00
187
转载 SRM 571 250 DIV2
SRM 571 250 DIV2 菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class...
2013-06-28 23:44:00
80
转载 SRM 572 250 DIV2
SRM 572 250 DIV2 菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class...
2013-06-28 23:39:00
97
转载 SRM 573 250 DIV2
SRM 573 250 DIV2 菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class...
2013-06-28 23:37:00
102
转载 SRM 574 250 DIV2
SRM 574 250 DIV2 菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class...
2013-06-28 23:28:00
92
转载 SRM 575 250 DIV2
SRM 575 250 DIV2 菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class...
2013-06-28 23:14:00
97
转载 SRM 577 250 DIV2
SRM 577 250 DIV2 菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class E...
2013-06-27 22:36:00
86
转载 SRM 576 250 DIV2
SRM 576 250 DIV2 菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class T...
2013-06-27 22:29:00
99
转载 SRM 578 250 DIV2
SRM 578 250 DIV2 菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class D...
2013-06-27 22:20:00
122
转载 SRM 579 250 DIV2
SRM 579 250 DIV2 菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class P...
2013-06-27 22:12:00
107
转载 SRM 580 250 DIV2
SRM 580 250 DIV2 菜鸟的代码：import java.util.*;import java.util.regex.*;import java.text.*;import java.math.*;public class S...
2013-06-27 22:03:00
108
转载 Top Coder SRM 582 DIV2 1000
Top Coder SRM 582 DIV2 1000 没有想到好的算法，用回溯法给爆破了。。。public class ColorTheCells{ private int min_time; public int minima...
2013-06-18 20:46:00
108
转载 PHP.ini修改配置下载上传文件大小
PHP.ini修改配置下载上传文件大小 查找 post_max_size = 2M (默认为2M)改为想要的大小，如：post_max_size = 100M通常我们只做了这一步，以为就可以解决问题了。其实还需要看下面一步。upload_max_filesize 表...
2012-06-12 22:24:00
282
转载 php 文件上传后缀名与文件类型对照表(几乎涵盖所有文件)
php 文件上传后缀名与文件类型对照表(几乎涵盖所有文件) 在这个过程中会有一些浏览器兼容，更准确来说是文件类型解析标识不一致的问题。网上有很多php文件上传的类，文件上传处理是php的一个特色(至少手册上是将此作为php特点来展示的,个人认为php...
2012-06-12 20:51:00
131
转载 char varchar nvarchar区别
char varchar nvarchar区别 char varchar nvarchar区别联机帮助上的：char(n)定长索引效率高 程序里面使用trim去除多余的空白n必须是一个介于 1 和 8,000 之间的数值,存储...
2012-05-03 17:06:00
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人