随笔分类 -  数据结构

上一页 1 2 3 4
Buy Tickets(poj2828)
摘要：Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 17416 Accepted: 8646 Description Railway tickets were difficult to buy around t 阅读全文
posted @ 2016-04-02 15:52 sCjTyC 阅读(179) 评论(0) 推荐(0)
1002 - Country Roads（light oj）
摘要：1002 - Country Roads I am going to my home. There are many cities and many bi-directional roads between them. The cities are numbered from 0 to n-1 an 阅读全文
posted @ 2016-03-17 02:55 sCjTyC 阅读(269) 评论(0) 推荐(0)
Codeforce 633C. Spy Syndrome 2
摘要：C. Spy Syndrome 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After observing the re 阅读全文
posted @ 2016-02-28 19:45 sCjTyC 阅读(627) 评论(0) 推荐(0)
晴天小猪历险记之Hill(Dijkstra优先队列优化)
摘要：描述 这一天，他来到了一座深山的山脚下，因为只有这座深山中的一位隐者才知道这种药草的所在。但是上山的路错综复杂，由于小小猪的病情，晴天小猪想找一条需时最少的路到达山顶，但现在它一头雾水，所以向你求助。 山用一个三角形表示，从山顶依次向下有1段、2段、3段等山路，每一段用一个数字T（1<=T<=100 阅读全文
posted @ 2016-02-25 19:19 sCjTyC 阅读(520) 评论(0) 推荐(1)
Rikka with Graph(hdu5631)
摘要：Rikka with Graph Accepts: 123 Submissions: 525 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 众所周知，萌萌哒六花不擅长数学，所 阅读全文
posted @ 2016-02-24 14:42 sCjTyC 阅读(399) 评论(0) 推荐(0)
Codeforces 629D.( Babaei and Birthday Cake)
摘要：D. Babaei and Birthday Cake As you know, every birthday party has a cake! This time, Babaei is going to prepare the very special birthday party's cake 阅读全文
posted @ 2016-02-22 19:56 sCjTyC 阅读(570) 评论(0) 推荐(0)
食物链(poj1182)
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 57387 Accepted: 16781 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2016-02-13 15:55 sCjTyC 阅读(378) 评论(0) 推荐(1)
C. Not Equal on a Segment(codeforces)
摘要：C. Not Equal on a Segment time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given a 阅读全文
posted @ 2016-02-11 23:28 sCjTyC 阅读(606) 评论(0) 推荐(0)
hdu 5592 ZYB's Premutation(线段树优化)
摘要：设f_if​i​​是第ii个前缀的逆序对数,p_ip​i​​是第ii个位置上的数,则f_i-f_{i-1}f​i​​−f​i−1​​是ii前面比p_ip​i​​大的数的个数.我们考虑倒着做,当我们处理完ii后面的数,第ii个数就是剩下的数中第f_i-f_{i-1}+1f​i​​−f​i−1​​+1大... 阅读全文
posted @ 2015-12-13 22:59 sCjTyC 阅读(184) 评论(0) 推荐(0)
hud-5475 An easy problem(线段树)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5475An easy problemTime Limit: 8000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Subm... 阅读全文
posted @ 2015-11-20 22:01 sCjTyC 阅读(229) 评论(0) 推荐(0)
codeforce 597C-Subsequences(dp+树状数组)
摘要：题目和南阳那道题一样链接http://www.cnblogs.com/zzuli2sjy/p/4943774.html代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 typedef long long l... 阅读全文
posted @ 2015-11-19 12:23 sCjTyC 阅读(313) 评论(0) 推荐(0)
hdu-3183A Magic Lamp（贪心）
摘要：题目的意思是：给你一个大数，然后删减其中的K个数，并且剩下的数还是按原来在的先后次序排列，求所得的那个数最小的那个数。思路：贪心（要取得数最小，你从左往右选数的时候，选的第一数，就是选后组成数的位权最高的，要一个数最小，位权最高的所对应那位要最小，然后依次是下一位权最小）。原来有N个数，删除K个数得... 阅读全文
posted @ 2015-11-17 16:12 sCjTyC 阅读(702) 评论(0) 推荐(0)
RMQ(ST(Sparse Table))(转载)
摘要：1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,jO(nlogn) 2 { 3 for(int j = 1; j < 20; ++j) 4 for(int... 阅读全文
posted @ 2015-11-17 13:30 sCjTyC 阅读(510) 评论(0) 推荐(0)
hdu -4325-Flowers(离散化 线段树)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4325；题目意思：给你N个花开的时间段，然后在有M个时间点，问你在这个时间点有多少花开着。昨天刚做的一个类似的题，用线段树加离散化，然后赶紧敲，然后错八次。最后还是没做出来。那么思路还是线段树加离散化。题目给的每个... 阅读全文
posted @ 2015-11-15 14:38 sCjTyC 阅读(325) 评论(0) 推荐(0)
hud -5124-lines(线段树)
摘要：题目的意思是求重合层数最多的段（把点也看成段）。给的数据范围为N 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 void local(int l,int r,int k); 9 void add(int l,i... 阅读全文
posted @ 2015-11-08 11:35 sCjTyC 阅读(237) 评论(0) 推荐(0)

上一页 1 2 3 4