say_c_box-CSDN博客

原创 POJ2369————Permutations（置换群，数论）

PermutationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3094 Accepted: 1670DescriptionWe remind that the permutation of some final set is a one-to

2017-03-03 17:20:52 382

原创 HDU4456————Crowd（离散化，坐标转化，二维树状数组）

CrowdTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2403 Accepted Submission(s): 575Problem DescriptionCity F in the souther

2017-03-01 22:00:43 388

原创 HDU3294——Girls' research（manacher算法，马拉车算法）

Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2176 Accepted Submission(s): 831Problem DescriptionOne day, sa

2017-03-01 21:39:46 367

原创 HDU1538——A Puzzle for Pirates（博弈论，海盗分金问题）

A Puzzle for PiratesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 911 Accepted Submission(s): 351Problem DescriptionA bunch

2017-03-01 21:32:46 524

原创 HDU2177————取(2堆)石子游戏（威佐夫博弈）

取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2460 Accepted Submission(s): 1481Problem Description有两堆石子，数量任意，可以不同。

2017-03-01 21:12:31 385

原创 Gym - 101164I————Cubes（上限深搜+剪枝）

原题：https://odzkskevi.qnssl.com/7d71640f76f4ed51faafa04ff328c42f?v=1486375985把一个数分解为尽可能少的数的立方和。因为是立方和，所以如果深搜的话深度不会很大。所以可以设置一个上限进行爆搜，并且加入剪枝操作。不过这个深度得好好考虑，剪枝也会卡比较小的地方。实践证明50层是可以过的。#include usi

2017-03-01 21:02:00 515

原创 Gym101138J ————Valentina and the Gift Tree （树链剖分，区间最大子段和，线段树）

The Valentina's birthday is coming soon! Her parents love her so much that they are preparing some gifts to give her. Valentina is cute and smart and her parents are planning to set an interesting tas

2017-03-01 09:29:53 378

原创 Gym101138D————Strange Queries （莫队算法）

You are given an array with n integers a1, a2, ..., an, and q queries to answer.Each query consists of four integers l1,r1,l2 andr2. Your task is to count the number of pairs of indices(

2017-03-01 09:13:56 322

原创 Gym - 101116K ——Mixing Bowls（树形dp）

原题：https://odzkskevi.qnssl.com/efe310c5868f7c1881a7cec2c6b3e9cc?v=1487513501You are following a recipe to create your lunch.The recipe is a mixture made by combining ingredients togetherin a bow

2017-02-27 21:26:30 319

原创 uvalive 6525——Attacking rooks(二分图匹配，好题！)

Chess inspired problems are a common source of exercises in algorithms classes. Starting with the wellknown 8-queens problem, several generalizations and variations were made. One of them is theN-ro

2017-02-26 23:23:02 398

原创 codeforces621E————Wet Shark and Blocks(动态规划，矩阵快速幂)

E. Wet Shark and Blockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are b blocks of digits. Each

2017-02-26 21:05:36 360

原创 POJ3204——Ikki's Story I - Road Reconstruction（网络流）

Ikki's Story I - Road ReconstructionTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 7759 Accepted: 2242DescriptionIkki is the king of a small country

2017-02-26 19:41:11 300

原创 POJ3522——Slim Span（最小生成树）

Slim SpanTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7908 Accepted: 4214DescriptionGiven an undirected weighted graph G, you should find one of sp

2017-02-26 15:03:42 352

原创 POJ1692————Crossed Matchings(动态规划)

There are two rows of positive integer numbers. We can draw one line segment between any two equal numbers, with values r, if one of them is located in the first row and the other one is located in th

2017-02-26 14:59:03 416

原创 UESTC878————温泉旅店（动态规划）

温泉旅店Time Limit: 3000/1000MS (Java/Others) Memory Limit: 262143/262143KB (Java/Others)Submit Status天空飘下一朵一朵的雪花，这是一片纯白的世界。在天空之下的温泉旅店里，雪菜已醉倒在一旁，冬马与春希看了看说着梦话的雪菜，决定找一点玩的来度过这愉快的晚

2017-02-26 14:15:16 639

原创机器学习入门笔记——线性回归

关于机器学习的应用场景推荐算法网页推荐数据挖掘无人驾驶人工智能智能医疗…机器学习的定义计算机程序从经验E中学习任务T。并用度量P来衡量性能。条件是它由P定义的关于T的性能随着经验E而提高。机器学习分类监督性学习回归问题->连续型数据线性回归分析训练集函数：h(x)=θ0+θ1xh(x)=\theta_0+\theta_1x 代价函数J(θ0,θ1)=12m∑k

2017-01-20 17:49:30 642

原创 Android 入门笔记——按钮响应事件设置的两种方法

方法一：通过在布局文件中添加 android:onClick 方法二：通过在源代码中添加OnClickListener

2016-12-12 19:39:34 472

原创 Treap模板——POJ1442——Black Box

Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12151 Accepted: 4979DescriptionOur Black Box represents a primitive database. It can save an

2016-12-11 23:25:34 450

原创数据结构学习笔记————查找相关概念摘要

关于查找平均查找长度ASL——查找方法时效的度量为确定记录在查找表中的位置，需将关键字和给定值比较次数的期望值。查找成功时的ASL计算方法：ASL=∑ni=0Pi∗Ci\sum_{i=0}^n Pi*Ci n：记录的个数 pi：查找第i个记录的概率 ( 不特别声明时认为等概率 pi =1/n ) ci：找到第i个记录所需的比较次数约定：无特殊说明，一般默认关键字的类型为整型AS

2016-12-08 14:38:20 585

原创 Codeforces Round #383 (Div. 2)全部题解（A,B,C,D,E）

A. Arpa’s hard exam and Mehrdad’s naive cheattime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere exists a

2016-12-07 19:09:15 1640

原创 codeforces363D——Renting Bikes(二分，贪心)

Renting Bikestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA group of n schoolboys decided to ride bikes.

2016-12-06 16:03:43 612

原创 codeforces471D——MUH and Cube Walls（KMP）

MUH and Cube Wallstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolar bears Menshykov and Uslada from th

2016-12-05 23:53:45 345

原创 POJ2976————Dropping tests（二分法，最大化平均值）

Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10267 Accepted: 3584DescriptionIn a certain course, you take n tests. If you get ai out

2016-12-04 16:02:45 424

原创 POJ3258——River Hopscotch（二分）

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12251 Accepted: 5250DescriptionEvery year the cows hold an event featuring a peculiar ver

2016-12-04 14:46:30 376

原创 POJ2104————K-th Number（线段树，二分法）

K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 51227 Accepted: 17511Case Time Limit: 2000MSDescriptionYou are working for Macrohard

2016-12-04 13:00:04 312

原创 POJ3268————Silver Cow Party（最短路）

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19688 Accepted: 9008DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl

2016-11-30 21:50:46 396

原创 codeforces725D————Taxes(哥德巴赫猜想)

Taxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Funt now lives in a country with a very specific

2016-11-30 18:25:10 321

原创 codeforces499B————Jzzhu and Cities(最短路)

Jzzhu and Citiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu is the president of country A. There

2016-11-27 15:23:11 503

原创 HDU4109——Instrction Arrangement(关键路径)

Instrction ArrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1715 Accepted Submission(s): 715Problem DescriptionAli

2016-11-24 19:16:51 444

原创 POJ2553————The Bottom of a Graph（tarjan算法）

The Bottom of a GraphTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10668 Accepted: 4391DescriptionWe will use the following (standard) definitions f

2016-11-24 19:12:00 362

原创 HDU5923——Prediction（数据结构，并查集）

PredictionTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 476 Accepted Submission(s): 109Problem DescriptionThere is a graph

2016-10-15 19:23:04 1518

原创 HDU4800——Josephina and RPG(概率dp)

Josephina and RPGTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1538 Accepted Submission(s): 467Special JudgeProblem Description

2016-10-15 11:06:29 358

原创 HDU4791——Alice's Print Service（线段树）

Alice's Print ServiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2240 Accepted Submission(s): 589Problem DescriptionAlice

2016-10-15 11:00:43 375

原创 HDU5543——Pick The Sticks（动态规划）

Pick The SticksTime Limit: 15000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1336 Accepted Submission(s): 443Problem DescriptionThe story

2016-10-14 16:39:21 390

原创 HDU2089——不要62（数位dp入门）

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35612 Accepted Submission(s): 12972Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音

2016-10-03 17:50:34 349

原创 HDU3555——Bomb（数位dp入门）

BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 15805 Accepted Submission(s): 5761Problem DescriptionThe counter-terrori

2016-10-02 18:36:35 420 1

原创 HDU5444(2015长春网赛)——Elven Postman（树的遍历，dfs）

Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1680 Accepted Submission(s): 959Problem DescriptionElves are v

2016-09-09 21:17:57 403

原创 HDU5438(2015长春网赛)——Ponds（拓扑排序+dfs）

PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3829 Accepted Submission(s): 1135Problem DescriptionBetty owns a lot o

2016-09-09 16:38:13 408

原创 HDU5437(2015长春网赛)——Alisha’s Party（优先队列）

Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5309 Accepted Submission(s): 1337Problem DescriptionPrincess

2016-09-09 16:30:48 308

原创 HDU5441(2015长春网赛)——Travel(并查集应用,离线处理)

TravelTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3283 Accepted Submission(s): 1117Problem DescriptionJack likes to tra

2016-09-09 16:21:18 481

空空如也

空空如也