2017年03月_say_c_box

原创 codeforces 788B—— Weird journey（图论，组合，欧拉回路变形）详解

Weird journeytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle boy Igor wants to become a traveller.

2017-03-30 21:21:08 970

原创 codeforces 788A——Functions again（动态规划）

A. Functions againtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomething happened in Uzhlyandia again...

2017-03-30 20:12:05 1072

原创 codeforces 792E —— Colored Balls （贪心，不定方程，数学）

E. Colored Ballstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n boxes with colored balls on the

2017-03-29 22:46:14 955

原创 codeforces 792D——Paths in a Complete Binary Tree（二叉树，数学）

D. Paths in a Complete Binary Treetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputT is a complete binary t

2017-03-29 22:34:05 791

原创 codeforces 792C —— Divide by Three（分类讨论）

C. Divide by Threetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA positive integer number n is written on

2017-03-29 22:30:11 595

原创 codeforces 792B——Counting-out Rhyme（数组模拟链表）

B. Counting-out Rhymetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn children are standing in a circle an

2017-03-29 22:22:01 459

原创 AC自动机模板

#include#include#includeusing namespace std;const int maxnode=11000;const int sigma_size=26;struct AC_Automata{ int ch[maxnode][sigma_size]; int val[maxnode]; // 每个字符串的结尾结点都有一个非0的val

2017-03-23 21:48:27 280

原创 HDU4345————Permutation（置换群，dp）

PermutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 910 Accepted Submission(s): 536Problem DescriptionThere is an arra

2017-03-23 11:09:26 349

原创 HDU4342——History repeat itself（数学）

History repeat itselfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1709 Accepted Submission(s): 805Problem DescriptionTom t

2017-03-23 10:27:54 347

原创 HDU4341——Gold miner（分组背包）

Gold minerTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2292 Accepted Submission(s): 875Problem DescriptionHomelesser likes

2017-03-23 10:18:16 581

原创 UVALive 3942 - Remember the Word（DP，字典树）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943白书P209// test.cpp : 定义控制台应用程序的入口点。//#define _CRT_SECURE_NO_WARNINGS#include

2017-03-14 21:53:54 374

原创 Codeforces Round #403 (Div. 2, based on Technocup 2017 Finals) 题解（ABCDE） (二分，dfs序，数据结构)

A. Andryusha and Sockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndryusha is an orderly boy and like

2017-03-07 19:59:05 522

原创 POJ1037————A decorative fence（动态规划）

A decorative fenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7545 Accepted: 2869DescriptionRichard just finished building his new house. Now the

2017-03-04 10:43:29 1594

原创 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 416

原创 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 403

原创 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 376

原创 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 549

原创 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 400

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

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

2017-03-01 21:02:00 526

原创 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 388

原创 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 336

say_c_box的博客