Luwhere-CSDN博客

原创线段树lazytag标记

#include#include#include#include#include#include#includeusing namespace std;#define ll long long const int maxn=100005;ll tree[maxn*4];int a[maxn];ll tag[maxn*4];void build(int rt,int l,i

2018-01-05 16:57:10 411

原创高精度运算

#include #include #include #include #include using namespace std;typedef long long int64;const int B = 1000000000;const int L = 9;inline int intcmp(int a, int b){ if (a > b) retu

2017-06-22 11:06:56 377

原创数据的离散化

有些数据本身很大，自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性，那么可以对其进行离散化处理！离散化：当数据只与它们之间的相对大小有关，而与具体是多少无关时，可以进行离散化。例如9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数：1234567、123456789、12345678、123456排序

2016-02-28 13:27:01 617

原创 Vitaliy and Pie

Vitaliy and PieTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAfter a hard day Vitaly got very hungry and he wants to eat his

2016-02-28 10:34:43 576

原创 Ilya and Sticks

Ilya and SticksTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn the evening, after the contest Ilya was bored, and he really

2016-02-28 10:33:40 584

原创 Points in Segments (II)(线段树）

Points in Segments (II)Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionGiven n segments (1 dimensional) and q points, for each point y

2016-02-28 10:31:55 572

原创 UVA12563 - Jin Ge Jin Qu hao(01背包）

(If you smiled when you see the title, this problem is for you ^_^)For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_boxThere is one very popular song called Jin Ge Jin Qu().

2016-02-28 10:27:50 755

原创 hdu 2112(dijkstra)

HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22106 Accepted Submission(s): 5300Problem Description经过锦囊相助，海东集团终于度过了危机

2016-02-26 18:41:42 429

原创 hdu 1501 Zipper(DFS)

ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8638 Accepted Submission(s): 3058Problem DescriptionGiven three strings

2016-02-25 18:56:38 429

原创 C-free重装

1、使用自带的程序删除，并删除该安装文件夹下所有文件。2、在C:\Users\Administrator\Documents中找到C-FREE目录，全部删除。3、C:\Users\Administrator\AppData\Roaming中找到C-FREE目录，全部删除。4、在注册表(regedit)中找到HKEY_CURRENT_USER-Software-C-free目

2015-12-08 12:37:55 1625

原创 zjnu 1462 - 舞会 (dijkstra) 解题报告

舞会Case Time Limit:1000MSTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 50 Accepted: 26DescriptionLongpo想要去参加long1的舞会，但是longpo和long1隔了几个村子。村子与村子间可能有

2015-12-03 20:12:40 618

原创 zjnu 1414 最小生成树Kruskal算法 - （kruscal 算法)解题报告

最小生成树Kruskal算法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 112 Accepted: 61Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了连接两个城镇需要花费的代价。省政府“畅通工程”的目标是使全省任何两

2015-12-03 18:29:18 800

原创 zjnu 1450 - 迷宫（BFS）解题报告

迷宫Case Time Limit:1000MSTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 48 Accepted: 23Description小C最近在研究机器人，他想看看自己的机器人够不够智能，于是他将机器人放在一个n*m的迷宫中，看看机器人

2015-12-03 15:54:21 1788

原创杭电题目分类

第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题（有个小陷阱）

2015-11-17 13:07:31 518

原创 N的M次方大数模板

#include#includevoid reverseOrder(char* str, int p, int q){ char temp; while(p < q) { temp = str[p]; str[p] = str[q]; str[q] = temp; p++; q--;

2015-11-02 13:51:06 898

原创 hdu 1106 - 排序（解题报告）

排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42864 Accepted Submission(s): 12305Problem Description输入一行数字，如果我们把这行数字中的‘5’

2015-09-01 10:55:39 665

原创 Codeforces 130A - Testing Pants for Sadness(解题报告）

Testing Pants for SadnessCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Practice CodeForces 103A

2015-08-15 22:29:06 1428

原创 hdu 1071 - The area(解题报告）

The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8715 Accepted Submission(s): 6115Problem DescriptionIgnatius bought a lan

2015-08-15 22:25:02 868

原创 ACdream 1203 - KIDx's Triangle(解题报告）

KIDx's TriangleTime Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatistic Next ProblemProblem DescriptionOne day, KIDx solved a math problem for m

2015-08-15 22:21:23 828

原创 hdu 5120 - Intersection(解题报告）

IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1036 Accepted Submission(s): 407Problem DescriptionMatt is a big fa

2015-08-15 22:18:20 704

原创 hdu 5375 - Gray code（dp) 解题报告

Gray codeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 684 Accepted Submission(s): 402Problem DescriptionThe reflected bina

2015-08-14 16:20:42 867

原创 hdu 5373 - The shortest problem 解题报告

The shortest problemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1141 Accepted Submission(s): 554Problem DescriptionIn thi

2015-08-14 15:13:50 692

原创 hdu 5326 - Work(递归）解题报告

WorkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 992 Accepted Submission(s): 613Problem DescriptionIt’s an interesti

2015-08-12 16:02:21 996

原创 hdu 5319 - Painter（模拟题）解题报告

PainterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1155 Accepted Submission(s): 514Problem DescriptionMr. Hdu is an paint

2015-08-11 20:09:35 915

原创 hdu 2602 - Bone Collector（01背包）解题报告

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39532 Accepted Submission(s): 16385Problem DescriptionMany year

2015-08-10 21:33:40 790

原创 hdu 1203 - I NEED A OFFER!（01背包）解题报告

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20129 Accepted Submission(s): 8034Problem DescriptionSpeakless

2015-08-10 20:51:58 875

原创 hdu 1798 - Tell me the area(求两圆相交面积）解题报告

Tell me the areaTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2113 Accepted Submission(s): 642Problem Description There

2015-08-10 15:04:55 806

原创 hdu - 5349 MZL's simple problem（解题报告）

A - MZL's simple problemTime Limit:1500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA simple problem Problem Description You have a mult

2015-08-08 11:30:39 691

原创 CodeForces 567C. - Geometric Progression(解题报告）

C. Geometric Progressiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp loves geometric progressions very

2015-08-07 21:29:02 1138

原创快速幂模板

int quickpow(int m,int n,int k){ int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ; m = (m*m)%k; } return b;}

2015-08-07 19:46:14 543

原创 hdu 2084 - 数塔(解题报告）

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27955 Accepted Submission(s): 16805Problem Description在讲述DP算法的时候，一个经典的例子就是数

2015-08-07 19:21:15 913

原创 hdu 1176 - 免费馅饼（解题报告）

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32754 Accepted Submission(s): 11159Problem Description都说天上不会掉馅饼，但有一天gameb

2015-08-07 16:59:41 647

原创 hdu 1422 - 重温世界杯（解题报告）

重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5407 Accepted Submission(s): 1859Problem Description世界杯结束了,意大利人连本带利的收回了法

2015-08-07 16:01:50 798

原创 hdu 1085 - Holding Bin-Laden Captive!

Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17443 Accepted Submission(s): 7816Problem Description

2015-08-06 21:57:39 865

原创 hdu 1465 - 不容易系列之一（错排）

不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16895 Accepted Submission(s): 7033Problem Description大家常常感慨，要做好一件事情真的不

2015-08-05 15:29:59 625

原创 FZU 1650 1752 a^b mod

Problem 1752 A^B mod CAccept: 837 Submit: 3615Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C.

2015-08-04 19:39:46 642

原创 2015 Multi-University Training Contest 5 - MZL's simple problem

MZL's simple problemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionA simple pr

2015-08-04 15:14:21 595

原创 2015 Multi-University Training Contest 5 - 1002 MZL's xor

MZL's xorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMZL loves xor very muc

2015-08-04 14:20:32 740

原创十六进制转十进制

#include#include#include#includeusing namespace std;char s[100];int main(){ int n,m,i,j,len,sum,t; scanf("%d",&n); while(n--) { scanf("%s",s); len=strlen(s); sum=0; for(i=0;i<len

2015-07-31 22:09:48 972

原创 poj 2184 - Cow Exhibition (01背包）解题报告

Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10279 Accepted: 4016Description"Fat and docile, big and dumb, they look so stupid, they

2015-07-31 21:52:36 1008

空空如也

空空如也