2016年03月_BoilTask

看博客里面搜索分类下的题目也不是很多…… 为什么感觉做过好多搜索题了……-.-这一题还是很简单的 (话说突然感觉这种搜索都不难设置好条件之后就不用动脑子了)首先若要可以倒可乐S&1==0也就是S应为偶数然后当N==M时很显然只需要一次其余的进行搜索终止条件是S里面有S/2的饮料 N M中较大的那个里有剩下的一半饮料然后……搜索就好了

2016-03-29 17:57:44 368

原创【杭电】[1242]Rescue

虽然学长把这题取名为BFS…… 不过一时脑抽没分清BFS是深搜还是广搜所以用的DFS做的不过对于这种水题其实都一样啦没什么坑点用一个二维数组保存每个点到终点的距离然后递归搜索遇见x就+2 遇见.就+1

2016-03-29 17:48:43 315

原创【杭电】[1787]GCD Again

欧拉函数的运用只不过欧拉函数是求 1~N中与N互质的个数这个是求不互质的个数其实只要做个减法就好了需要注意的是因为数据范围和内存限制这一题不能用筛法做直接用公式法好了

2016-03-26 09:07:04 317

原创【算法】欧拉函数——小于n的数中与n互质数的数目

欧拉函数

2016-03-26 08:17:46 2855 3

原创【HPU】[1738]Stack ？ Queue ？

考察栈和队列的理解不过不需要直接运用只需要判断就好了因为题目说了不是队列便是栈因为如果是队列则一定是一一对应的所以可以判断是否一一相等否则是栈

2016-03-24 20:21:52 438

原创【HPU】[1737]老王特警队

需要注意坐标的对应用了bfs

2016-03-24 20:19:03 341

原创【HPU】[1736]老王修马路(二)

最小生成树问题没什么弯需要注意的是有可能无法连通

2016-03-24 20:16:36 764

原创【HPU】[1735]老王修马路(一)

简单的并查集模板题

2016-03-24 20:12:50 742

原创【HPU】[1734]老王修公园

一个很简单的搜索题目用的bfs

2016-03-24 20:10:35 459

原创【HPU】[1733]神奇的数字9

原理是各个位上数字之和能被9整除这个数字就能被9整除每次操作更新一下记录就好了

2016-03-24 20:06:24 616

原创【HPU】[1732]序列的区间操作

也算是个经典类型的题目了没有完全按照宇神说的写

2016-03-24 20:02:26 338

原创【HPU】[1731]QAQ的问题

一道排列组合的题目先从阵地里选出哪几个阵地然后把士兵让进去允许空由排列组合的知识得 C(n+m-1,m-1)需要注意的是%777 所以使用数组运用 CMI[i][j]=CMI[i-1][j-1]+CMI[i-1][j] 来计算CMI比较好

2016-03-24 19:59:10 308

原创【HPU】[1730]字符串

记录每个字母出现的次数然后计算就好了一个有点弯的地方是首尾的两个g允许重叠所以需要单独判断

2016-03-24 19:49:19 272

原创【HPU】[1729]素数小问题

让萌萌哒小苏贺纠结了好久的一题不过没那么复杂的直接进行计算后判断是否为素数就好了

2016-03-24 19:46:27 367

原创【POJ】[1543]Perfect Cubes

比较暴力的四重循环进行打表

2016-03-23 22:46:55 309

原创【NYOJ】[168]房间安排

据说是第三届河南省程序设计大赛的一题上次寒假里面用排序的方法WA了这次做了【杭电】[4883]TIANKENG’s restaurant 感觉这一题可以用同样的思路来做试了一下就是用一个数组记录同时需要的房间数然后输出时只要找到每个时间段需要的最大的数目就好了

2016-03-23 22:11:48 283

原创【ZOJ】[3878]Convert QWERTY to Dvorak

挺有趣但写的时候感觉到很变态的题目思路就是建立两个字符数组保存对应的密码表这样每一个字符只需要查找在其中一个表的位置其对应的密码就是另一个表中对应位置的字符需要注意的是如双引号单引号这种保存时要记得用转义字符还有就是写的时候数好位数不要在这种小细节上GG

2016-03-23 21:52:27 432

原创【POJ】[3253]Fence Repair

之前好像做过一个与这类似的不过好像比这简单

2016-03-23 21:46:38 240

原创【杭电】[2111]Saving HDU

本来想着运用动态规划不过这一题直接排序貌似更简单…… 还有白书上的那个背包问题貌似也可以直接排序来解决

2016-03-23 21:39:24 363

原创【杭电】[3635]Dragon Balls

题意理解起来可能比较费劲不过可以看出来是一个并查集问题对模板进行简单的改造以适应题目所需记录的变量

2016-03-23 21:36:02 262

原创【杭电】[1421]搬寝室

刚开始想的是直接排序然后选取相差最小的就好了不过发现没这么简单用到了动态规划思想也就是“记录结果再利用”

2016-03-23 21:32:43 587

原创【杭电】[4883]TIANKENG’s restaurant

首先想到的是开门人关门人那个贪心然后仔细想想并不完全一样也是想明白了之前那道NYOJ省赛题为什么错这里用模拟来做就好了

2016-03-23 21:28:30 354

原创【POJ】[1423]Big Number

公式题运用了斯特林公式：

2016-03-23 13:03:27 319

原创【杭电】[1280]前m大的数

比较暴力的一种写法直接保存之后把两两相加的结果保存在另一个数组之后排序……

2016-03-23 12:50:47 360

原创【杭电】[1576]A/B

也是很早就看到的一题涉及到扩展欧几里得也就是 ax+by=gcd(a,b)求x y

2016-03-23 12:44:58 399

原创【杭电】[2050]折线分割平面

递推问题这种找规律题目有时候也是需要一些灵感不能心急

2016-03-23 12:41:41 317

原创【杭电】[2068]RPG的错排

排列组合问题这里的思路是答对一半以上则完全错误的一半以下所以也是错排问题每次选出对的人的种类其余的进行错排

2016-03-23 12:36:57 326

原创【杭电】[4500]小Q系列故事——屌丝的逆袭

首先把各个位置人的魅力值记录然后分别计算就好了因为只需要求最大值所以在计算的时候只需要记录最大值就好了

2016-03-22 22:33:55 334

原创【杭电】[4505]小Q系列故事——电梯里的爱情

运用了优先队列的思想所以可以把所有人需要到的层数全部“推入”队列然后需要的时候直接提取就好了

2016-03-22 22:25:03 391

原创【杭电】[1060]Leftmost Digit

之前宇神提到的一题取对数之后可以求出 x=nlogn 10的x次方便是n的n次方所以x的小数部分便是以科学计数法计数的那一串小数所以取整后便是其首数字

2016-03-22 22:03:23 293

原创【杭电】[2057]A + B Again

做题过程有点变态的一题首先这一题是可以用自带的十六进制转化计算几句话就写出来的不过鉴于以为是大数所以起初选择了以字符串模拟 (经过测试用时大概比直接写短五分之一)于是……先放代码

2016-03-20 13:04:46 1030 1

原创【CodeForces】[651A]Joysticks

大意是两个操纵杆一个充电器每一个分钟只能充一个，充的那个电量+1不充的那个电量-2 需要注意的是当有一个电量为1时则必须要充否则就游戏结束当然当有电量为0的游戏也结束所以可以模拟来做并且考虑一下特殊情况就好了

2016-03-19 21:19:43 290

原创【杭电】[3788]ZOJ问题

找规律的题目先分析能AC的条件

2016-03-19 00:46:27 337

原创【杭电】[1896]Stones

像这种题都是理解题目难真理清思路之后写的时候可能很简单就AC了……这个利用优先队列做比较方便题目大意是遇见第奇数次石子就向前扔di米遇见第偶数次石子就忽略这样一直进行直到遇不见石子问最远的石子距离出发点有多远 (总是从1出发)这里是一个不断把石子加入队列的过程直到队列为空(前方没有石子) 运用优先队列可以方便的按照优先Pi再看Di的方式来取石子

2016-03-18 23:51:26 336