5 Strokess

尚未进行身份认证

我要认证

懂的越少,想的越多。

等级
TA的排名 1w+

Codeforces Round #394 (Div. 2) D. Dasha and Very Difficult Problem

http://codeforces.com/contest/761/problem/Dc[i] = b[i] - a[i],而且b[]和a[]都属于[L, R]现在给出a[i]原数组和c[i]的相对大小,要确定b[i]注意c[]数组中没有重复数。首先对a[]按照c[]排序,这样最小的a[0]一定选择L作为b[0]往后每次二分L,R,找到能满足b[i]+a[i]>b[i-

2017-02-01 11:57:08

POJ 2528 Mayor's posters (线段树区间更新、离散化)

题目链接:http://poj.org/problem?id=2528题意:题目大意:在墙壁上贴广告,广告的版面有大有小,并且贴广告有先后之分,后面贴的广告会覆盖前面的广告,求解最后能看到的广告面,如下图所示:两种视图,最后从Front View能看见的广告数目是4。#include #include #include #include using na

2016-11-27 21:09:30

PAT-A 1034. Head of a Gang (dfs)

题目链接:https://www.patest.cn/contests/pat-a-practise/1034刚开始用并查集发现不太好处理。。用搜索就好做多了。注意虽然路径数最多1000,但节点数可能2000,所以数组要开大不然段错误。#include #include #include #include #include #include using n

2016-11-24 17:12:35

Codeforces Round #380 (Div. 2) D. Sea Battle (贪心)

题目链接:http://codeforces.com/contest/738/problem/D题意:看样例吧13 3 2 31000000010001一个游戏,给长度为13的字符串,0表示没炸过,1表示炸过,然后有2个船,每个船长2,炸过3次了(就是有3个1)。问最少炸多少次能至少保证炸到一艘船?输出该炸的位置。贪心,代码写的不太优雅。先预处理出了1

2016-11-20 20:42:41

PAT-A 1024. Palindromic Number

题目链接:https://www.patest.cn/contests/pat-a-practise/1024题意:给一个数字,不断加上这个数字所有位反过来的数字,最多k次,问第几次能变成回文串。会爆long long 。用字符串来做就好。#include #include #include #include #include using namespace

2016-11-19 13:58:24

PAT-A 1022. Digital Library (字符串模拟)

题目链接:https://www.patest.cn/contests/pat-a-practise/1022题意:题意挺简单的就不说了。用char*  100ms,用string就超时,果然string要慢好多,大量字符串时还是不要用。#include #include #include using namespace std;int n, m;struct

2016-11-18 20:32:12

PAT-A 1021. Deepest Root(搜索)

题目链接:https://www.patest.cn/contests/pat-a-practise/1021题意:无环连通图也可以视为一棵树,选定图中任意一点作为根,如果这时候整个树的深度最大,该点称为 deepest root。 给定一个图,按升序输出所有 deepest root。如果给定的图有多个连通分量,则输出连通分量的数量。要想树的深度最大,那么树跟一定是一个度为1的点

2016-11-18 16:22:26

PAT-A 1017. Queueing at Bank (模拟)

题目链接:https://www.patest.cn/contests/pat-a-practise/1017题意:7 307:55:00 1617:00:01 207:59:59 1508:01:00 6008:00:00 3008:00:02 208:03:00 107个顾客,3个窗口。到来的时间,办完业务要多少分钟(不超过60)。早8:00到晚17:

2016-11-17 17:35:48

HDU 4418 Time travel (概率DP+高斯消元)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4418题意:一个人在数轴上来回走,以pi的概率走i步i∈[1, m],给定n(数轴长度),m,e(终点),s(起点),d(方向),求从s走到e经过的点数期望参考博客:http://972169909-qq-com.iteye.com/blog/1689107http://bl

2016-11-08 18:22:00

HDU 5954 Do not pour out (

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5954参考博客:http://blog.csdn.net/danliwoo/article/details/53002695#include using namespace std;const double eps = 1e-10; //1e-8就会挂....const

2016-11-06 21:47:21

HDU 5963 朋友 (博弈、找规律)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5963题意:中文题,题意不说了。就是男生女生玩游戏,无聊.....对于每一条链,第一条边 权值为 1  。那么girl 操作一次肯定会将其变成 0 ,boy 操作一次肯定 会将其变成 1 或者 boy 没办法进行操作。这样的话, girl  必胜。那么相应的, n 条链只需要判断

2016-11-06 19:35:09

HDU 2262 Where is the canteen (高斯消元、概率)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2262题意:n*m的地图,有一个起点,有多个出口,上下左右走,有的格子不能走,求从起点走到一个出口的期望步数是多少。第一次做浮点数高斯消元求期望的题。   算是复习了一下高斯消元的知识,发现对于以前学过的东西掌握的还是不好...很多地方都想不起来了...要多复习啊。关于本题推

2016-11-05 21:14:18

HDU 5572 An Easy Physics Problem (物理、计算几何)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5572题意:一个质点球,一个固定的刚性圆柱体 给定圆柱体圆心坐标,半径 小球起点坐标,起始运动方向(向量) 终点坐标 问能否到达终点,小球运动中如果碰到圆柱体会反射(基本物理知识)另外小球的起点和终点不在圆柱体中。这题卡了我很久。。一直以为是精度问题,没想

2016-11-04 16:55:00

FFT

1、hihocoder1388(2016 acm 北京网络赛e题)给出等长的A,B序列,求input:293 0 1 4 1 5 9 2 65 3 5 8 9 7 9 3 251 2 3 4 52 3 4 5 1output:800解题思路:这题其实也是2个一维卷积的应用。公式可以化简为

2016-10-29 18:38:00

待补

HDU 4808

2016-10-27 21:02:50

ARM指令英文全称及功能

指令格式:  指令{条件}{S} {目的Register},{OP1},{OP2}"{ }"中的内容可选。即,可以不带条件只有目的寄存器,或只有目的寄存器和操作数1,也可以同时包含所有选项。“S” 决定指令的操作是否影响CPSR中条件标志位的值,当没有S时指令不更新CPSR中条件标志位的值  助记符英文

2016-10-27 14:50:34

HDU 4269 Buildings (贪心)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4296题意:有n个砖块,每个砖块有两个属性wi和si,将所有的砖块依次叠放起来,每个砖块得到一个值ti=sigama(W)-si,其中W为在第i块砖上面的砖的总w值之和。要求求一种叠放次序,使得max(ti)最小。一看就是一道贪心题。。可是方法怎么也想不到。。。看了许多写给会

2016-10-27 00:17:43

HDU 4417 Super Mario (树状数组、离线处理)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4417题意:给n个数,数中有重复的。还有m个询问,问的是[L,R] 区间内有多少个数小于h,有多次询问。想到是树状数组但是没想出来怎么做。。。也不是第一次做离线处理的题了,可就是没往这里想。。。。不过队友用主席树也过了,应该不太简洁。贴一份比较清晰的解释:① 先把

2016-10-26 18:23:10

HDU 4414 Finding crosses (暴力模拟)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4414题意:在N*N的图中,找出孤立存在的十字架的个数。十字架要求为正十字,孤立表示组成十字架的‘#的周围的一格再无’#‘。这题告诉我们,暴力也是讲究技术的。。。。枚举十字架中心往四个方向看就行了。#include using namespace std;i

2016-10-25 12:46:44

HDU 5115 Dire Wolf (区间DP)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5115题意:很多狼排成一排,每只狼有一个攻击值a[i]和附加攻击值b[i]。当你消灭一只狼时,你会受到这只狼的攻击值的伤害和它旁边两只狼的附加攻击值的伤害。求消灭所有狼的最小伤害值。区间DP,容易想,但是要处理好边界条件。dp[x][y] 表示 消灭区间[x, y]的狼最小花

2016-10-22 20:15:57

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!