03 2014 档案

第三篇
摘要：今天的第三篇《看好我吧》谢谢你，秀秀。我能感受得到 阅读全文
posted @ 2014-03-29 21:28 悠悠我心。 阅读(119) 评论(0) 推荐(0)
抱着我
摘要：秀秀，我现在感觉好累，抱着我？跟我说，加油，展昭，你一定可以的。 抱着我，让我安心的睡一觉。就这样让我抱着你，嗅着你的头发，慢慢的睡去 阅读全文
posted @ 2014-03-29 13:12 悠悠我心。 阅读(123) 评论(0) 推荐(0)
校赛预选赛
摘要：今天有些烦躁，想出去喝酒。 阅读全文
posted @ 2014-03-29 12:54 悠悠我心。 阅读(111) 评论(0) 推荐(0)
走方格改进版dp
摘要：题目：H -命运Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescription穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下图所示：yifenfei一开始在左上角，目的当然是 阅读全文
posted @ 2014-03-26 11:46 悠悠我心。 阅读(296) 评论(0) 推荐(0)
状态定义为删除两处之间所有数的dp
摘要：题目：G -Multiplication PuzzleTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of po 阅读全文
posted @ 2014-03-26 11:44 悠悠我心。 阅读(192) 评论(0) 推荐(0)
完全背包的二进制优化
摘要：完全背包可以通过二进制优化降低时间复杂度：D -DividingTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all t 阅读全文
posted @ 2014-03-26 11:41 悠悠我心。 阅读(1127) 评论(0) 推荐(0)
Johnson算法
摘要：Johnson算法.设N1为a=b的作业集合,将N1的作业按a非减序排序,N2中的作业按照b非增序排序,则N1作业接N2作业构成最优顺序.(证明略)题目：I -Saving EndeavourTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionSpace shuttle Endeavour (Endeavour is of British style, and Endeavor is of American style. Why NASA uses the Br 阅读全文
posted @ 2014-03-25 17:08 悠悠我心。 阅读(893) 评论(0) 推荐(0)
线段树题目
摘要：准备做一下新段数的题目：线段树zoj1610poj2777poj2528hdu1754hdu1166hdu1698poj3468ural1019zoj2301poj3264poj1151poj1177poj3277hdu1394poj2828poj2886poj2352hdu1255poj3667poj2892poj2180bzoj1230hdu3911zoj3279hdu3397fzu1608zoj2706poj3368zoj2859hdu3074bzoj1798bzoj1102poj2482。hdu4007hdu4046hdu2492poj3225CodeforcesBetaRound#4 阅读全文
posted @ 2014-03-23 09:16 悠悠我心。 阅读(350) 评论(0) 推荐(0)
线段树模板
摘要：基础线段树模板： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn=200005; 7 8 int val[maxn+1]; 9 10 struct node11 {12 int max;... 阅读全文
posted @ 2014-03-19 20:02 悠悠我心。 阅读(221) 评论(0) 推荐(0)
幸运男孩--点的hash
摘要：幸运男孩Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 83(16 users)Total Accepted: 26(14 users)Rating:Special Judge:NoDescription最近，Lur挺幸运的。并且因为他曾经... 阅读全文
posted @ 2014-03-18 21:16 悠悠我心。 阅读(377) 评论(0) 推荐(0)
stl中堆的应用
摘要：今天用了一下stl中的堆，蛮好用的介绍一下几种功能一、堆的建立可以依赖于数组或是容器（vector，list）二、make_heap(a,a+n)将a1--an-1建堆make_heap(v.begin（）,v.end())默认是大根堆三、pop_heap（a，a+n）将堆顶元素放到数组（容器）最后... 阅读全文
posted @ 2014-03-18 16:41 悠悠我心。 阅读(237) 评论(0) 推荐(0)
0316 校赛训练赛3 解题报告
摘要：A：题目：帽子Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 27(6 users)Total Accepted: 9(5 users)Rating:Special Judge:NoDescription由字典里其他两个单词组成的单词为帽子... 阅读全文
posted @ 2014-03-18 15:35 悠悠我心。 阅读(370) 评论(0) 推荐(0)
string的子串截取
摘要：今天学了对于string类型的子串截取 感觉蛮有用的string s1=s[i].substr(0,j);（区间为左闭右开） string s2=s[i].substr(j,l); 阅读全文
posted @ 2014-03-15 11:26 悠悠我心。 阅读(396) 评论(0) 推荐(0)
hash题目大汇总
摘要：hlg1287数字去重和排序II--最基础拉链式hash模板代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn=1007; 8 9 struct Node10 ... 阅读全文
posted @ 2014-03-11 03:25 悠悠我心。 阅读(336) 评论(0) 推荐(0)
Codeforces Round #235 (Div. 2)
摘要：A ：题目：A. Vanya and Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya loves playing. He even has a special set of cards to play with. Each card has a single integer. The number on the card can be positive, negative and can even be equal to 阅读全文
posted @ 2014-03-11 02:11 悠悠我心。 阅读(384) 评论(0) 推荐(0)
poj2002 -- 点的hash
摘要：题目：SquaresTime Limit:3500MSMemory Limit:65536KTotal Submissions:15261Accepted:5792DescriptionA square is a 4-sided polygon whose sides have equal leng... 阅读全文
posted @ 2014-03-08 19:48 悠悠我心。 阅读(329) 评论(0) 推荐(0)
hlgHCPC2014校赛训练赛 1 BB.序列问题
摘要：题目：计算序列 a[] 中， 当 i a[k], （a[i]和a[k]无需比较大小）这样的子序列个数。Input多组输入数据：每组数据第一行一个数n：代表序列长度为n（0 2 #include 3 #include 4 #include 5 using namespace std; 6 7 in... 阅读全文
posted @ 2014-03-08 18:31 悠悠我心。 阅读(341) 评论(0) 推荐(0)
树状数组模板，RMQ模板
摘要：昨天讲的是树状数组和RMQ，今天做了几个题总结了一下模板，至于树状数组的精髓就在这个图当中吧rmq就是储存2^k的数据递归查询 利用二分和分治的思想：树状数组： 1 int c[50005]; 2 int n; 3 int lowbit(int x) 4 { 5 return x&(-x);... 阅读全文
posted @ 2014-03-05 00:01 悠悠我心。 阅读(441) 评论(0) 推荐(0)
从未放弃--2014.1.21
摘要：今天距过年还有十天，心有些累这一年，我觉得自己好懦弱，哭了三次每一次想哭的时候，我就会想打电话，打给最想的人这一年，我向秀秀表白，我说四年之后，我会以一个全新的姿态去追求我的女神这一次，说到做到我会的，即使怎么累，怎么苦，有时候委屈，有时候坚持不住，但只要想到你。我的一切付出都是值得的 没有累 没有放弃的理由我跟我妈没有说过一句苦 只是说自己很好 我绝对不会让我妈为我担心 只是 有时候 真的好累 好想找个人倾诉一下感情一次一次的在精神世界上徘徊 有一次一次的坚强起来 我想 这就是我成长的意义吧我会微笑的面对完这四年的曲曲折折坚持地完成我的两个梦想坚持？不是说非要坚持 而是我清楚的知道... 阅读全文
posted @ 2014-03-03 12:37 悠悠我心。 阅读(190) 评论(0) 推荐(0)
D.Cow Party
摘要：oj加题的时候看能不能过 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn=1005; 8 const int INF=0xffffff; 9 10 int G[maxn][maxn],a[maxn]; 11 int ma[maxn]; 12 13 queueq; 14 int vis[maxn]; 15 int n; 16 17 int bfs(int x) 18 { 19 for(int i=1;i>n>>m>>x) 83 { ... 阅读全文
posted @ 2014-03-02 20:34 悠悠我心。 阅读(748) 评论(0) 推荐(0)
prime模板
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn=305; 7 const int INF=0xffffff; 8 9 int G[maxn][maxn];10 int a[maxn];11 i... 阅读全文
posted @ 2014-03-02 17:40 悠悠我心。 阅读(133) 评论(0) 推荐(0)
求组合数
摘要：#include#includeusing namespace std;int a[1005][1005];int main(){ int n; while(cin>>n) { a[n][0]=1; for(int i=0;i>m) cout<<a[n][m]<<endl; }} 阅读全文
posted @ 2014-03-01 11:46 悠悠我心。 阅读(150) 评论(0) 推荐(0)
hLG2034Fire Maze ---BFS
摘要：DescriptionAfter escaping from Figo's chase, Severus falls into a N * M maze designed by Figo.At first, Severus is located on the grid S. Every second he can only move to the four grids that adjacent to the grid he islocated on. The moment he move to any side of the maze, he will get rid of Figo 阅读全文
posted @ 2014-03-01 00:57 悠悠我心。 阅读(208) 评论(0) 推荐(0)