2017年08月_Gijkstra

原创 HDU6152 Friend-Graph(拉姆齐定理)

Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1378 Accepted Submission(s): 699Problem DescriptionIt is well kn

2017-08-23 10:08:05 295

原创 HDU6165 FFF at Valentine(爆搜)

FFF at ValentineTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 425 Accepted Submission(s): 212Problem DescriptionAt Vale

2017-08-23 09:06:18 565 1

原创 nefu120 梅森素数(数论)

梅森素数Problem:120Time Limit:1000msMemory Limit:65536KDescription由于梅森学识渊博，才华横溢，为人热情以及最早系统而深入地研究2p－1 型的数（其中p为素数），为了纪念他，数学界就把这种数称为“梅森数”；并以Mp 记之（其中M为梅森姓

2017-08-21 14:38:13 409

原创 HDU6217 Hard challenge(计算几何)

链接：点击打开链接极角排序，然后逆时针扫一遍，初始从y轴开始，把y轴左边的计算出一个和ls，右边的计算出和rs，每次扫到一个点，将该点加到左边，扫一圈，刷新最大的ls*rs即可参考博客：传送门#include#define mem(a,b) memset(a,b,sizeof(a))using namespace std;typedef long long LL;const d

2017-08-17 09:20:18 288

原创 HDU6092 Rikka with Subset(01背包+思路)

Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 856 Accepted Submission(s): 422Problem DescriptionAs we know

2017-08-09 10:03:14 261

原创 HDU6070 Counting Divisors（数论）

Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3025 Accepted Submission(s): 1125Problem DescriptionIn ma

2017-08-09 09:11:33 272

原创 HDU6070 Dirt Ratio（线段树+二分）

Dirt RatioTime Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1934 Accepted Submission(s): 901Special JudgeProblem Description

2017-08-08 09:51:15 406

原创玲珑1117RE：从零开始的异世界生活（线段树+思路）

1117 - RE：从零开始的异世界生活Time Limit：1s Memory Limit：256MByteSubmissions：431Solved：66DESCRIPTION486到了异世界，看到了一群可爱的妹子比如蕾姆啊，艾米莉亚啊，拉姆啊，白鲸啊，怠惰啊等等!有一天膜女告诉486说她的能力可能不能再用了，因为膜女在思考一个数据结

2017-08-07 18:02:34 446

原创 BZOJ 4627回转寿司(值域线段树)

4627: [BeiJing2016]回转寿司Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 507 Solved: 217[Submit][Status][Discuss]Description酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不

2017-08-07 14:54:46 419

原创 HDU3265 Posters(线段树+扫描线——面积交)

PostersTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6338 Accepted Submission(s): 1523Problem DescriptionTed has a new hous

2017-08-05 10:24:59 346

原创 BZOJ2957 楼房重建（线段树+思路）

楼房重建Description　　小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。　　为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示，其中Hi为第i栋楼房的高度。如果这栋楼房上任何一

2017-08-04 18:00:15 449

原创 POJ2528 Mayor's posters (线段树+离散化)

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 66380 Accepted: 19164DescriptionThe citizens of Bytetown, AB, could not stand that the ca

2017-08-04 13:47:52 206

原创 ZOJ1610 Count the Colors(线段树+思路)

Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your ta

2017-08-04 11:31:22 227

原创 HDU6069 Kanade's sum（链表+思路）

Kanade's sumTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2292 Accepted Submission(s): 945Problem DescriptionGive you an ar

2017-08-03 18:30:06 271

原创 NYOJ460 项链(环形区间DP)

项链时间限制：1000 ms | 内存限制：65535 KB难度：3描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这

2017-08-01 16:09:55 250

原创 NYOJ1111游戏人生（区间DP）

游戏人生时间限制：1000 ms | 内存限制：65535 KB难度：2描述一入宿舍深似海，自此AC是路人，善哉善哉。。。有这样一个游戏:有一排妖怪，每个妖怪都有一个主要攻击值和辅助攻击值，你每次只能攻击一个妖怪，当你攻击一个妖怪时，这只妖怪很显然的就挂了（要不都没得玩儿了），当然当前妖怪对你造成的伤害为当前妖怪的主要攻击值+旁边两只妖怪的

2017-08-01 11:00:12 265

原创 UESTC - 1597An easy problem C（线段树）

An easy problem CTime Limit: 4000/2000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusN个数排成一列，有三种操作。1.给一段区间内的每个数乘上一个非负整数。2.给一段区间内的每个数加上一个非负整数.3.询问一段区

2017-08-01 08:37:28 704 2

gyr