Lattexiaoyu

ZOJ 3791 An Easy Game [组合计数]

摘要：题目地址： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3791题目描述：给定两个长度为n的01串s1，s2，要求用k步，每一步反转s1的m个位置的数码（即0变为1，1变为0），问能有多少种做法，在k步之后将s1变成s... 阅读全文

posted @ 2014-07-19 16:41 Lattexiaoyu 阅读(301) 评论(0) 推荐(0)

ZOJ3794 Greedy Driver [BFS]

摘要：题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3794题目描述:N个城市，M条有向边。要从城市1开车到城市N，中途可以加油，也可以倒卖一次油，问最多能赚多少钱。油箱容量是C。N个城市中有P个城市（p1, p2…）可... 阅读全文

posted @ 2014-07-15 21:10 Lattexiaoyu 阅读(330) 评论(0) 推荐(0)

在落雨的鼓浪屿打着伞到处走走找个地方坐坐

摘要：啊啊啊，忘却的神随时会降临，快点记点什么吧本人现在正坐在时光漫步酒吧无视对面同行的一对情侣准备写下此次旅行第一篇流水账---------------------------华丽丽的分割线------------------------------晚点的航班，晚点的火车我打电话告诉朋友快点打车赶到轮渡... 阅读全文

posted @ 2014-05-23 21:49 Lattexiaoyu 阅读(304) 评论(1) 推荐(1)

hdu 4543 —— 三足鼎立

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4543 分两种情况：一种是所有点都是空地，剩下就是第二种。第一种情况：三个点一定是在边上，否则总可以把点往边上挪，使得曼哈顿距离增加。这可以导出公式： if(N==1)return (M-1) / 2;elseif(M==1)return (N-1) / 2;elsereturn(2*N+2*M-4)/3;第二种情况：以全部被占领的点为起点，BFS遍历地图，得到每个空地距离被占领点的最小距离dis，然后对这些点排序后做三重循环，加入些优化。开始时想到这样会T掉，结果发现数据挺水的。代码： ... 阅读全文

posted @ 2013-03-31 23:34 Lattexiaoyu 阅读(677) 评论(0) 推荐(0)

hdu 4507 吉哥系列故事——恨7不成妻 [按位dp]

摘要： zzy2013.3.22@科A232题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4507题目描述：求一个区间[L,R]中和7无关的数的平方和，和7无关的数定义为同时不满足下面三点：1.各位数字不包含7；2.各位数字之和不是7的倍数；3.这个整数不是7的倍数。解题思路：典型的按位dp。一开始想会不会是数学结论题，但是很快觉得数学一点不靠谱，然后发现按位dp可做。我的做法是求出区间[0,N]中满足条件的数的平方和，这样可以不用卡下界。定义数组dp[d][u][i][j]，d表示dp到第d位，u表示是否卡上界（按惯例，0表示卡上界），i表... 阅读全文

posted @ 2013-03-22 05:42 Lattexiaoyu 阅读(434) 评论(0) 推荐(0)

C++ primer: C++标准库中vector类模板

摘要：（C++primer读书笔记）2013.3.19zzy@Library4Dvector是同一种类型对象的集合，每个对象都有一个对应的整数索引值。vector称为容器。使用前包含vector头文件，并对名字vector做using申明。1 #include2 using std::vector;vector是一个类模板，使用时通过将类型放在类模板名后的尖括号中来指明类型。如：1 vector2 3 vector4 5 vector >定义与初始化，vector支持几种构造函数1 vector v1; //默认构造函数，v1为空2 3 vector ... 阅读全文

posted @ 2013-03-19 22:42 Lattexiaoyu 阅读(216) 评论(0) 推荐(0)

C++ primer: C++中string标准库类型

摘要：（C++primer读书笔记）2013.3.18zzy@B309C++标准库提供string类型，支持长度可变的字符串。使用时要包含头文件string，还要对名字string做using声明。1 #include 2 3 using std::string; 初始化：string标准库支持几个构造函数，在没有指明对象初始化式时，系统使用默认构造函数。1 string s1; 默认构造函数，s1为空串2 3 string s2(s1); 将s2初始化为s1的一个副本4 5 string s3(“value”); 将s3初始化为一个字符串子面值的... 阅读全文

posted @ 2013-03-18 21:38 Lattexiaoyu 阅读(285) 评论(0) 推荐(0)

8_28 比赛总结 [暑假集训]

摘要：比赛地址： http://acm.hust.edu.cn:8080/judge/contest/contest/view.action?cid=12089#overview比赛总结：这是暑假集训最后一场比赛了。大家还是蛮给力的，我们队做的还是不错哈！就这样了，这就是2012年的暑假集训，至此完结。每个ACMer都是追逐着梦想的人，也许多年后回想起这段时光，会被自己感动也说不定呢。接下来是等待区域赛的日子了，祝福firework好运！特别截了张图，把所有队伍都截下来了，一路一起走过来的ACMer，祝福你们区域赛取得好成绩！阅读全文

posted @ 2012-09-08 23:23 Lattexiaoyu 阅读(246) 评论(0) 推荐(0)

8_23 比赛总结 [暑假集训]

摘要：比赛地址： http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11955#overview比赛总结：今天的题看的第一眼觉得好难，一做才发现好水。既然题简单了，比赛就是比手速+代码实现能力了。Firework的手速还是不错，三个人在一台电脑上的切换也很灵活.D、E、K、J题，都是经过两个人的努力，最后过的，配合在中间起着重要作用。总的说来，今天的节奏和配合都把握的不错。Firework的三个队员各有所长，整个队伍的战斗力来自于配合，可以说合作得如何决定着firework的成绩。部分题目总结： HPolynomial.差... 阅读全文

posted @ 2012-08-23 23:15 Lattexiaoyu 阅读(191) 评论(0) 推荐(0)

ZOJ1499 Increasing Sequences [ dp / 构造最优解 / 高精度 ]

摘要：题目地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1499 题意是说给一个长度最大为80的数字序列，要求划分成多个数字，使数字序列是严格递增的。找出使最后一个数最小的解，多解时输出第一个数最大的，还有多解就输出第二个数最大的，etc。这题是要构造最优解的dp问题。在只询问最优值是多少的dp问题中，我们往往只记录子问题的值的信息，而在需要构造一个具体解的问题中，我们要保存更多的信息，以帮助我们从最终状态的最优值返回找到一条路径。这里要记录的往往是从前面哪一个状态转移得到当前状态的，即父亲信息。在这个问题中... 阅读全文

posted @ 2012-08-22 01:14 Lattexiaoyu 阅读(487) 评论(0) 推荐(0)

8_21 比赛总结 [暑假集训]

摘要：比赛地址： http://acm.hust.edu.cn:8080/judge/contest/contest/view.action?cid=11868#overview比赛总结；今天是真心不想做题，头是晕乎乎的，加上比赛做的不爽，于是真心不爽了。头脑不清醒时，是最不想做dp的，偏偏今天一上来就是写dp。那么水的一个dp都不知想了好久才想到怎么定义状态，然后被bitebit成功抢了FB。中途谭天乐来讨论I题（数论题），头脑不清醒时最不想做数学题了，于是我在我大致明白他的意思后，就觉得很靠谱。他想到了一个很好的性质：题给的范围内的任何一个数最多含有10个不同的素因子，嗯，很好。之后不知t.. 阅读全文

posted @ 2012-08-21 22:17 Lattexiaoyu 阅读(218) 评论(0) 推荐(0)

8_19 比赛总结 [暑假集训]

摘要：比赛地址： http://acm.hust.edu.cn:8080/judge/contest/contest/view.action?cid=11728#overview比赛总结：今天的题目比较奇葩，一套题里出现两道模拟题还是第一次遇到。Firework今天稳定发挥。中途sguOJ挂了，比赛停止了一段时间，后来sguOJ恢复了，比赛继续。Firework最后一小时又水了，于是又是各种被逆袭（正常剧情）。原因是剩下的题没有想做的，根本原因是剩下的题感觉都做不了，于是最后一小时各种水。 B是字符串简单题。xie拍过了，不过代码出的慢了点。 D题看到数据范围就被卡住了，ttl写了个暴力的... 阅读全文

posted @ 2012-08-19 22:13 Lattexiaoyu 阅读(289) 评论(0) 推荐(0)

8_18 比赛总结 [暑假集训]

摘要：今天比赛地址： http://acm.hust.edu.cn:8080/judge/contest/contest/view.action?cid=11588#overview 今天的比赛节奏有点慢，最后一题时间不够了，比赛结束不久就过了，挺遗憾的，不过也反映了firework的做题经验还很不够。Firework发挥还是很稳定的。比赛总结：今天比赛题偏简单，做的还是比较顺，在比赛最后一小时被各种逆袭。Firework最后一小时的实力需要不断提高啊。 A题一开始想贪心，不过各种贪不过，后来ttl说可能是网络流，后来xie用网络流写过了。现在依然不明白贪心问题在哪里。 B题是道一般的几... 阅读全文

posted @ 2012-08-18 22:43 Lattexiaoyu 阅读(293) 评论(0) 推荐(0)

8_16 比赛总结 [暑假集训]

摘要：今天比赛地址： http://acm.hust.edu.cn:8080/judge/contest/contest/view.action?cid=11529#overview 今天的比赛配合的还是不错，不过我们都犯了写很多2B错误，导致很多罚时，在以后的比赛中要好好注意了。今天过失小结： 1，I题挂了一次（12个过了I题的队伍有10个1Y）。 2，A题出的太慢（A是水题，队友看的题，我拍的），导致前40分钟队伍处于靠后的位子，甚至在45分时垫底，对节奏影响较大。 3，D题代码有bug（我写的），本来细心是可以避免的，导致约25+20×1分钟罚时，并且FB被抢走了。 4，F题出现b. 阅读全文

posted @ 2012-08-16 23:36 Lattexiaoyu 阅读(405) 评论(0) 推荐(0)

8_15 比赛总结 [暑假集训]

摘要：今天的比赛地址：http://acm.hust.edu.cn:8080/judge/contest/contest/view.action?cid=11348#overview 今天的比赛总的感觉是节奏不错，一开始就拿到两个FB，后来一直靠前。今天的题目比较水，加上uva挂了，后面竟然没被一些老队伍超越（他们都做其他事去了）。 Firework做题目比较简单的比赛还是很有优势的，我们的出题速度比较快：TTL代码实现速度是全队最快的，我的代码还算稳定，读题速度上我们也不存在太大不足。今天的团队配合还可以，比如D题的格雷码是我和TTL讨论做过的，H题也是经过讨论做出来的。C题的水dp我和TTL.. 阅读全文

posted @ 2012-08-15 21:38 Lattexiaoyu 阅读(181) 评论(0) 推荐(0)

导航