
ACM
文章平均质量分 59
Luwhere
这个作者很懒,什么都没留下…
展开
-
线段树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 · 453 阅读 · 0 评论 -
zjnu 1414 最小生成树Kruskal算法 - (kruscal 算法)解题报告
最小生成树Kruskal算法Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 112 Accepted: 61Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了连接两个城镇需要花费的代价。省政府“畅通工程”的目标是使全省任何两原创 2015-12-03 18:29:18 · 826 阅读 · 0 评论 -
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 · 931 阅读 · 0 评论 -
杭电题目分类
第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题,最大连续子段和1004 简单题1005 找规律(循环点)1006 感觉有点BT的题,我到现在还没过1007 经典问题,最近点对问题,用分治1008 简单题1009 贪心1010 搜索题,剪枝很关键1011 1012 简单题1013 简单题(有个小陷阱)原创 2015-11-17 13:07:31 · 553 阅读 · 0 评论 -
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 · 702 阅读 · 0 评论 -
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 · 661 阅读 · 0 评论 -
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 · 759 阅读 · 0 评论 -
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 · 665 阅读 · 0 评论 -
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 · 1465 阅读 · 0 评论 -
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 · 1868 阅读 · 0 评论 -
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 · 648 阅读 · 0 评论 -
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 · 1832 阅读 · 0 评论 -
高精度运算
#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 · 408 阅读 · 0 评论 -
数据的离散化
有些数据本身很大, 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理!离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。例如9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数:1234567、123456789、12345678、123456排序原创 2016-02-28 13:27:01 · 654 阅读 · 0 评论 -
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 · 616 阅读 · 0 评论 -
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 · 613 阅读 · 0 评论 -
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 · 608 阅读 · 0 评论 -
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 · 787 阅读 · 0 评论 -
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 · 452 阅读 · 0 评论 -
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 · 460 阅读 · 0 评论 -
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 · 619 阅读 · 0 评论 -
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 · 897 阅读 · 0 评论 -
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 · 728 阅读 · 0 评论 -
BestCoder Round #48 ($) wyh2000 and a string problem
wyh2000 and a string problem Accepts: 417 Submissions: 767 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)问题描述青年理论计算机科学家wyh2000在教小学生一些基础的原创 2015-07-18 19:26:34 · 698 阅读 · 0 评论 -
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 · 834 阅读 · 0 评论 -
HDU 1260------简单DP
Problem DescriptionJesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he g原创 2015-07-16 21:45:16 · 611 阅读 · 0 评论 -
HDU 2571-----简单的DP
Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!命运大迷宫可以看成是一个两维的方格阵列原创 2015-07-16 21:27:11 · 534 阅读 · 0 评论 -
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 · 1181 阅读 · 0 评论 -
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 · 674 阅读 · 0 评论 -
HDU - 1213 How Many Tables 解题报告
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17994 Accepted Submission(s): 8853Problem DescriptionToday is原创 2015-07-27 10:40:39 · 924 阅读 · 0 评论 -
HDU 1713 -相遇周期
相遇周期Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont S原创 2015-07-26 22:29:47 · 1192 阅读 · 0 评论 -
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 · 907 阅读 · 0 评论 -
HDU 1513------Palindrome
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3641 Accepted Submission(s): 1252Problem DescriptionA palindrome is原创 2015-07-17 16:51:18 · 597 阅读 · 0 评论 -
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 · 936 阅读 · 0 评论 -
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 · 853 阅读 · 0 评论 -
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 · 724 阅读 · 0 评论 -
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 · 908 阅读 · 0 评论 -
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 · 1037 阅读 · 0 评论 -
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 · 1025 阅读 · 0 评论 -
HDU - 1010 Tempter of the Bone 深搜模板题(DFS)解题报告
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 88587 Accepted Submission(s): 24116Problem DescriptionThe原创 2015-07-29 22:26:31 · 814 阅读 · 0 评论