2017年07月_say_c_box

原创 POJ3261 Milk Patterns(后缀数组，二分)

Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15837 Accepted: 6993Case Time Limit: 2000MSDescriptionFarmer John has noticed tha

2017-07-30 15:23:44 276

原创 POJ1743 Musical Theme（后缀数组，高度数组分组）

Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 29855 Accepted: 9996DescriptionA musical melody is represented as a sequence of N (1<=N<=

2017-07-30 13:46:07 248

原创 HDU1890 Robotic Sort（slpay，区间旋转）

Robotic SortTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4395 Accepted Submission(s): 1966Problem DescriptionSomewhere dee

2017-07-28 21:38:15 334

原创 HYSBZ 1588: [HNOI2002]营业额统计(splay)

1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 16609 Solved: 6663[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige

2017-07-28 15:10:32 284

转载 POJ 3468 A Simple Problem with Integers （splay 成段更新、区间求和）

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 41977 Accepted: 12207Case Time Limit: 2000MSDescriptionYou

2017-07-28 14:19:02 266

原创 HDU 6047 Maximum Sequence (贪心,线段树)

Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionSteph is extrem

2017-07-27 17:36:06 309

原创 HDU6035 Colorful Tree(树形dp)

Colorful TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1152 Accepted Submission(s): 463Problem DescriptionThere is a

2017-07-26 17:21:41 1709

原创 HDU6044 Limited Permutation (递归,预处理阶乘逆元)

Limited PermutationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 680 Accepted Submission(s): 130Problem DescriptionAs to

2017-07-26 15:03:50 1368 2

原创组合数取模,预处理阶乘逆元模板

LL inv[MAXN]; LL fac[MAXN]; LL get_inv(LL n){ if(n==1) return 1; return get_inv(mod%n)*(mod-mod/n)%mod; } LL Com(LL n,LL m){ return fac[n]*inv[m]%mod*inv[n-m]%mod; }

2017-07-26 12:28:40 1232

原创输入挂

namespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0; inline char nc() { static char buf[BUF_SIZE], *p1 = buf + BUF_SIZE, *pend = buf + BUF_SIZE; if(p1 == pend) { p1

2017-07-26 11:53:11 569

原创 HDU6034 Balala Power! (字符串)

Balala Power!Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2709 Accepted Submission(s): 577Problem DescriptionTalente

2017-07-26 11:22:58 1096

原创 HDU6038——Function（图论，tarjan）

FunctionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 327 Accepted Submission(s): 129Problem DescriptionYou are given a p

2017-07-25 21:15:57 710

原创 codeforces 832D——Misha, Grisha and Underground（LCA）

D. Misha, Grisha and Undergroundtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMisha and Grisha are funny

2017-07-25 10:39:31 603

原创 codeforces 832B ——Petya and Exam

B. Petya and Examtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's hard times now. Today Petya needs to

2017-07-25 10:36:30 616

原创 codeforces 832A ——Sasha and Sticks

A. Sasha and Stickstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's one more school day now. Sasha doe

2017-07-25 10:33:32 719

原创 codeforces 816D Karen and Test(数学)

D. Karen and Testtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputKaren has just arrived at school, and she

2017-07-25 10:31:11 384

原创 E. Karen and Supermarket(树形dp)

E. Karen and Supermarkettime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputOn the way home, Karen decided to

2017-07-25 10:30:32 546

原创 HDU2295 Radar(舞蹈链重复覆盖,二分)

RadarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4032 Accepted Submission(s): 1544Problem DescriptionN cities of the Java

2017-07-25 10:30:14 341

原创 codeforces 816C Karen and Game

C. Karen and Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputOn the way to school, Karen became fixate

2017-07-24 09:42:41 282

原创 codeforces 816A Karen and Morning

A. Karen and Morningtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputKaren is getting ready for a new schoo

2017-07-24 09:35:42 245

原创 HDU 5984 Pocky (数学)

PockyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 556 Accepted Submission(s): 302Problem DescriptionLet’s talking about so

2017-07-24 09:30:49 740

原创 HDU5983 Pocket Cube(模拟)

Pocket CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 659 Accepted Submission(s): 249Problem DescriptionThe Pocket Cube,

2017-07-24 09:28:22 477

原创 HDU4917 Permutation(状态压缩dp,图论)

PermutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 896 Accepted Submission(s): 281Problem Descriptionbobo has a per

2017-07-24 09:23:19 550

原创 HDU4915 Parenthese sequence

Parenthese sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1559 Accepted Submission(s): 625Problem Descriptionbobo

2017-07-24 09:08:57 359

原创 HDU4912 Paths on the tree(数据结构,lca,贪心)

Paths on the treeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1594 Accepted Submission(s): 552Problem Descriptionbobo ha

2017-07-24 09:03:28 304

原创 HDU4911 Inversion(线段树)

InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4258 Accepted Submission(s): 1561Problem Descriptionbobo has a seq

2017-07-24 08:58:41 274

原创 HDU4974 A simple water problem

A simple water problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1233 Accepted Submission(s): 641Problem DescriptionDrag

2017-07-24 08:54:02 258

原创 HDU4972 A simple dynamic programming problem(规律)

A simple dynamic programming problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1794 Accepted Submission(s): 506Problem Descr

2017-07-24 08:50:42 379

原创 codeforces Gym - 101190J ——Jenga Boom（模拟）

一个由1*w*nw的积木构成的长方体，每次抽掉一块，问啥时候会倒塌。直接模拟每一次抽取，从改层往下计算上面木块的重心，记录每一层最左位置和最右位置，判断重心是否偏离最左或者最右或者在边界上即可。#include <iostream>#include <string>#include <cstdio>#include <algorithm>#include <string>#include

2017-07-23 22:41:20 605

原创 codeforces Gym - 101190H——Hard Refactoring （模拟）

简单区间并#include<iostream>#include<string>#include<cstdio>#include<algorithm>using namespace std;const int max_n=1005;pair<int,int> pa[max_n];string s;int a,b;const int high=32767;const int low=

2017-07-23 22:33:11 555

原创 codeforces Gym - 101190F——Foreign Postcards（动态规划）

http://codeforces.com/gym/101190/attachments题目大意：有n张卡片，每一张卡片有一个初始摆放方式，w代表错误方式，c代表正确方式。每次随意选出最上方的k张卡片，观察第一张，如果第一张错误摆放，则将这k张全部翻转，这k张就不再管了，知道卡片堆为空为止。问最后错误摆放的牌的个数的期望。题解：我们从后往前考虑，dp[i]表示剩余卡片为i-n的情况下，考虑怎么转

2017-07-23 22:31:29 911

原创 codeforces Gym - 101190A——Abbreviation

http://codeforces.com/gym/101190/attachments恶心的模拟题，队友写的代码。#include#include#includeusing namespace std;string inn,out,wrd,cu1,cu2;int co1,co2;bool jup(char c){ if('A'<=c&&c<='Z') re

2017-07-23 22:08:56 802

原创 HUST 1017 - Exact cover——舞蹈链，精确点覆盖

舞蹈链入门教程：http://www.cnblogs.com/grenet/p/3145800.html1017 - Exact coverTime Limit: 15s Memory Limit: 128MBSpecial Judge Submissions: 7538 Solved: 3868DESCRIPTIONThere is an

2017-07-21 11:37:21 369

原创 HDU1074——Doing Homework（状态压缩dp）

Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9323 Accepted Submission(s): 4405Problem DescriptionIgnatius ha

2017-07-02 21:45:00 392

原创 HDU1069——Monkey and Banana（动态规划）

Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15100 Accepted Submission(s): 7997Problem DescriptionA group

2017-07-02 21:42:29 329

say_c_box的博客