- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 因为一个空格，就注定了结果——第五届山东省ACM程序设计比赛总结
应该来说这是一个很失败的结果，本届省赛铩羽而归。正如志愿者所说，打铁是一件很丢人的事情。 作为队长，完全没有想到会是这样的一次旅程。虽然因为去baidu的实习和各种offer的申请，对acm抱着能水就水绝不深究的敷衍态度。但之前着实还是参加了一些商业比赛，成绩都还可以，表面的繁盛更加放松了我的警惕。完全没有想到，正是线下赛的放松，使我线上赛的心态发生了重大的变化，并连锁反应了这一系列不理
2014-05-13 18:02:01
4036
原创 【暴力+排除法】FZU 2148 Moon Game
比赛地址：点击打开链接比赛做粗的4个题几乎都是水，感觉弱的水爆炸了。这个题最初的思路是枚举找出四个点，做凸多边形的模板判断。C（30,4）。结果答案不对。。后来发现模板上是要求点对的顺序是逆时针或顺时针输入。于是用时钟排序的函数排序后判断：bool cmp(point p1, point p2){ return atan2(p1.y, p1.x) < atan2(p2
2014-05-08 16:05:46
2490
1原创 【算法导论实验5】贪心-活动安排问题与背包问题
首先是活动安排问题。贪心的关键在于排序策略。思路很简单，对所有活动的结束时间排序，如果结束时间相同，因为要尽量多的参加活动，所以选取开始时间尽量晚的（这样可以安排的比较多），然后依次从早到晚选取不冲突的活动加入，即为最多可以参加的活动。#include #include #include #include #include using namespace std;clas
2014-05-06 15:46:49
2973
原创 【大坑特坑】第六届华为“创新杯”编程大赛初赛题目（第五场）
简直没法吐槽华为的服务器质量了，登一次半小时，提交一次等半小时，然后第二个题的结果还不知道呢，服务器就挂了。。。题目本身倒是还挺简单的。A题是鸡兔同笼问题：给出鸡和兔子的头数和脚数（可能不对），让你判断鸡的个数和兔子的个数。。小学经典问题。关键是不合法的情况，总共有4种。1、头比脚多。。2、脚是奇数= =3、脚>4*头或者脚so.出来了。#include #i
2014-05-05 22:19:16
2717
原创 【GCD PROBLEM】CF 16.C——Monitor
SD五一赛中也出了这个问题。来源：点击打开链接改成了多组样例。思路还是很简单的。给出一个最大长和宽，还有推荐比例，求解符合比例的图形中面积最大的情况。这样的话，先对比例进行约分。然后根据比例式的性质，交叉相乘比一下大小，在思维不混乱的情况下，可以看出比例长度大于实际长度的时候，合法结果不存在。y:比例y>x:比例x的时候，保留X部分为最大值，反之保留Y的宽度为最大值。思维不要乱。
2014-05-05 08:47:42
1503
原创 【贪心】UVALive 6530——Football
Your favorite football team is playing a charity tournament, which is part of a worldwide fundraisinge ort to help children with disabilities. As in a normal tournament, three points are awarded to
2014-05-04 23:26:33
1522
原创 [换汽水]sdut 2844 Mineral Water
来源:点击打开链接水题一枚,模拟可过。如果非得说一些注意的地方，变量的顺序算一个。#include #include #include #include #include using namespace std;int main(){ int testcase; cin>>testcase; while(testcase--) {
2014-05-04 22:08:17
943
原创 [bitset用法]SDUT 2841 Bit Problem
来源:点击打开链接可以模拟过,不过练习这个题的目的是学习stl中的bitset,一个神奇的二进制容器.和vector/MAP等容器一样,bitset具备stl库函数的几乎所有特性,同时加入了一些自己的东西,对二进制处理十分便利,尤其是在找零和找一的方面.ps:遍历的话,bitset默认是从后往前遍历的.所以不要自己再倒过来了.一些库函数及用法的实例:典型的bitset初
2014-05-04 21:53:31
1047
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人