Compete

I can't fall down before I die

  C++博客 :: 首页 :: 联系 :: 聚合  :: 管理
  11 Posts :: 3 Stories :: 2 Comments :: 0 Trackbacks

常用链接

留言簿

我参与的团队

搜索

  •  

最新评论

阅读排行榜

评论排行榜

2010年8月14日 #

     摘要: 网上找到的2010ACM亚洲赛区初步的时间安排,有的时间有冲突,应该都没确定吧,看看今年我去哪了,去哪里好呢?  阅读全文
posted @ 2010-08-14 15:00 丁立洋 阅读(484) | 评论 (0)编辑 收藏

2010年8月12日 #

     摘要: 很水的题,大胆猜测把所有大于4的数字都减一,然后把整个数当做9进制换算成十进制,结果就过了  阅读全文
posted @ 2010-08-12 17:38 丁立洋 阅读(245) | 评论 (1)编辑 收藏

     摘要: 计算从m到n的所有数字中0~9的个数,可先计算0~m中0~9的个数,存放在数组ans中,再计算0~n中的个数,存放在数组cnt中,然后数组想减。
solve函数以123为例,先看以12开头的数,可知各位只能是0,1,2,3;在cnt数组中下标为0,1,2,3(共4个数)的数分别加1,然后计算此时120~123这数中1和2出现的个数(不算个位,个位已经加过),即为4次;然后cnt[1]+=4,cnt[2]+=4;然后考虑从0到119中个位数字出现的次数,为123/10=12次。这都是个位情况,若处理十位则要考虑到本来十位数后面还跟有10个个位数,计算十位数字个数要乘以10,同样,百位数要乘1000.......(不多说)
关键在处理个位0时要小心,每次让cnt[0]-=opera,因为计算12时(也就是递归的第二层),会再次得到一个0,然后把0*opera加入到cnt[0]中,此时已出现重复,应把重复的计算消灭掉  阅读全文
posted @ 2010-08-12 11:49 丁立洋 阅读(148) | 评论 (0)编辑 收藏

2010年6月1日 #

     摘要: 计算几何一直不怎么敢下手,先拿个简单的试试,上次做凸包还是在去年,这是第二个凸包问题,看了半天才明白怎么写,真希望有个正牌的教练好好教教我们,也不至于连叉乘和跨立实验都不懂,╮(╯▽╰)╭弱校就是弱校......
ACM纳新笔试刚刚结束,看卷子看的我烦透了
想想去年的哈工大之行,好歹也能拿个奖,可今年这帮大二的还不练,大一的又什么都不会,老师也不管,甚至还取消了暑期集训,天亡我?弱校一旦断了线,想再好好搞ACM想再拿奖可就太难了。。。
我家教教出来的初一小孩都比系里多数大学生强
没别的意思,发发牢骚  阅读全文
posted @ 2010-06-01 16:13 丁立洋 阅读(171) | 评论 (0)编辑 收藏

2010年5月27日 #

     摘要:   阅读全文
posted @ 2010-05-27 18:02 丁立洋 阅读(192) | 评论 (0)编辑 收藏

     摘要: #include<iostream>#include<string>#include<cmath>using namespace std;int Case;char in[400];int main(){    cin>>Case;  &nb...  阅读全文
posted @ 2010-05-27 14:46 丁立洋 阅读(223) | 评论 (0)编辑 收藏

     摘要:   阅读全文
posted @ 2010-05-27 14:41 丁立洋 阅读(311) | 评论 (0)编辑 收藏

2010年4月21日 #

     摘要:  1#include<iostream> 2using namespace std; 3int table[11][11]; 4 5int row[11][11]; 6int col[11][11]; 7int squs[11][11]; 8int...  阅读全文
posted @ 2010-04-21 10:02 丁立洋 阅读(197) | 评论 (0)编辑 收藏

     摘要: 恶心的位运算,超强的位运算,做错半年后又用整整一天才做出来,但不得不说,这是好题  阅读全文
posted @ 2010-04-21 09:55 丁立洋 阅读(377) | 评论 (0)编辑 收藏

2010年4月20日 #

     摘要:   1#include<iostream>  2using namespace std;  3char a[20][20];  4char b1[20][20];  5char b2[20][20];  6bool&n...  阅读全文
posted @ 2010-04-20 10:41 丁立洋 阅读(362) | 评论 (0)编辑 收藏