自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(32)
  • 收藏
  • 关注

原创 本人博客已经全部搬家到个人站点blog.jetmuffin.com,请有需要的朋友到该站点留言

本人博客已经全部搬家到个人站点www.jetmuffin.com,请有需要的朋友到该站点留言

2015-06-27 10:14:30 836

原创 BestCoder #26 1002 Card 期望 解题报告

题目的意思是,从x张牌里抽1张牌,然后放回重复b次,Sj为每次抽出牌的积分之和,问Sj的期望。一开始看这个题目的时候考虑用组合做,因为b最大为5,所以考虑Sj由5个数-1个数组成的情况,然后算概率,但是题目的a和T的范围太大,O(Tlog(a))都会T估计,这明摆着是要O(T)的节奏啊。。也就是说,给定一个x,一个b,就有公式可以推出答案。然后从另一个方向考虑,如果从组合考虑,即使给定几个

2015-01-27 12:12:10 553

原创 Codeforces #285 C Misha and Forest 队列维护 解题报告

Let's define a forest as a non-directed acyclic graph (also without loops and parallel edges). One day Misha played with the forest consisting of n vertices. For each vertex v from 0 to n - 1 he w

2015-01-14 15:04:10 488

原创 codeforces #285 B题Misha and Changing Handles解题报告

本题的意思是,给定多个改名的查询,每个查询包括一个新名字和旧名字,一个人可以多次更改,最终得到一个新名字,求这些查询中一共有多少个人,并且输出他最初的名字和最后的名字。(1input5Misha ILoveCodeforcesVasya PetrovPetrov VasyaPetrov123ILoveCodeforces MikeMirzayanovPetya Iva

2015-01-14 14:48:12 822

原创 2014 Facebook Hacker Cup 资格赛 第二题 二进制模拟

Facebook Hacker Cup资格赛的第二题,题目的意思问,给定的三个指标Ga,Gb,Gc,给定最多20种食物,能否任意组合刚刚好达到该指标。      范围不是很大,20的话怎么搞都行,于是敲了一个二进制模拟去枚举。。过了       思路类似容斥原理里的枚举因子,例如 i = 3 = '011' 即选中第一个和第二个。      代码:#include #includ

2015-01-14 10:27:35 584

原创 hdu 5124 BestCoder #20 1002 lines 解题报告

这道题和以前做过的一道很像,然后哗啦哗啦就敲了提交了,然后pretest pass了 ,交了以后发现有问题,我的方法只是对一维数组进行标记然后扫描一遍,但是对于1e9的数据不仅爆数组又会T。想了一会儿怎么改进,最后还是卡这了。赛后想了想,做一个简单的映射就行了,在原来的数组上相当于再加一层数组,对当前数组的index也就是上层数组的value进行标记扫描,就好过了。。。将线段的x和y都放在

2014-11-29 22:11:56 683

原创 计信院程序设计大赛题解

第一次出题,原来听说有高中OI的同学参加,所以多准备了几道题,这些题我看来其实不难,不过最后正式比的时候,榜有点那看= =,这里给大家道个歉了~~~~其实主要是参加的同学都没有在OJ做题的经验。比赛使用的平台是HUST的开源OJ,不支持类似CF的多点判题,所以输入输出我都按标准ACM的方式进行的。输入方式(以a+b为例)如下:C:while(scanf("%d%d",&a,&b)!

2014-11-29 13:20:14 693 3

原创 hdu5072 Coprime 2014鞍山现场赛C题 容斥原理+单色三角

鞍山赛区比赛的时候这题没有任何思路,比赛结束后clj提到了单色三角,后来在做白书的训练指南时候看到了这点,然后就把这题写一写。用到的几个知识点:1.单色三角平面中n个点没有三点共线,每两个点染白边或者染黑边,求单色三角形的数量。事实上只要求非单色三角形,因为一个公共点的两条异色边总是唯一且对应一个非单色三角形,因此第i个点连接了a条白边,n-1-a条黑边,这些边属于a*(n-1-a

2014-11-28 11:00:04 644

原创 hdu 4135 Co-prime 容斥原理

最近在看容斥原理的题目,这道题目是很典型的。题目要求求[L,R]区间内与k互斥的数有多少个。可以用容斥原理求[1,R]中与k互斥的个数,再减去[1,L-1]中与k互斥的个数。容斥原求[1,n]中与k互斥的数的思路是:对于k,先分解质因数,放在prime[i]里,然后对于每个因数的各个组合,求[1,n]中能被其整除的个数,即n/prime[i],然后不能直接相加。比如说30的因数是2

2014-11-27 17:27:33 452

原创 Codeforces #279 A Team Olympiad 瞎搞

难得一场CF在下午5点打,果断参加,涨了100多分~A题比较

2014-11-24 16:30:27 464

原创 hdu 5105 Math Problem bestcoder#18 1002 求最大值

f(x) = ax^3+bx^2+cx+d,最大值只会出现在几个地方:左

2014-11-19 14:07:59 500

原创 HDU 5104 Bestcoder #18 1001 Primes Problem 水题

题意为对于每个n,求有多少种组合(a,b,c)

2014-11-19 13:39:37 449

原创 nginx 配置图片缓存服务器,nginx.conf的配置

最近在搞云计算,弄了一个图片缓存服务器服务器,搭了一阵子,做个笔记。

2014-11-18 20:38:01 686

原创 Hadoop java api ,HDFS文件操作,便于Web开发的集合

最近在搞一个比赛,

2014-11-05 20:58:45 624

原创 最短加法链问题,POJ2248,BFS,搜索

该题也是算法导论的结课作业,看了一下

2014-10-29 23:17:18 7178 3

原创 最少费用购物问题,裸DP,动态规划

算法导论结课题目

2014-10-29 23:05:55 5326 3

原创 2014 ACM-ICPC 亚洲地区赛 西安站小结

弱菜第二次参加地区赛,继续流水帐记录下。

2014-10-28 12:46:48 1060

原创 extjs 解决rowEditing不满足allowBlank时,无法save的问题

最近一个项目使用了extjs,在用rowEditing的时候遇到了棘手的问题,当某一

2014-10-21 19:58:26 2216

原创 stl set和map应用记录

无聊水题,发现以前的只是

2014-10-21 19:52:45 507

原创 2014ACM-ICPC 地区赛鞍山站小结

第一次参加ACM地区赛,感受挺深,以下用流水帐的形式记录以下

2014-10-21 00:05:45 1305 2

原创 hdu 2080 夹角有多大II

这是一题

2014-10-14 20:38:35 382

原创 hdu 2098 分拆素数和 水题

偶尔一水,打个素数

2014-10-14 19:02:42 516

原创 hdu 3076 ssworld VS DDD 概率dp

题意应该很明显,

2014-10-14 18:24:20 470

原创 Codeforces 148D Bags of mice 概率dp

开始看概率dp的内容,碰到算期望的题目,一般就要用概率dp了,

2014-10-14 17:21:23 436

原创 算m点问题,深搜解决

算法导论课后的一道题。给定k个正整数,用

2014-10-08 12:48:52 3348

原创 遗传算法求x^2+y^2的最大值,C++实现

最近和学院的教授开始学习数据挖掘和机器学习的课程,第一步就是学习简单的遗传算法。在网上找了篇

2014-10-08 12:38:29 2249

原创 8个8通过加减乘除得到1000 深搜+剪枝 算法实现

算法导论的作业,

2014-09-22 12:37:00 2330

原创 hdu5007 ACM-ICPC 西安赛区网赛A题 水题

题意为 只要文章中出现相应词语,就输出语句。第一眼看这题想用字典树,想想不对,后来果断拉了一段KMP代码

2014-09-14 22:33:13 555

原创 hdu5011 西安邀请赛E题 Game 博弈论

比赛前没有看过博弈论,也不知道Nim问题,这题写了一个

2014-09-14 22:25:16 503

原创 hdu5012 ACM-ICPC 西安赛区E题 Dice

题目的意思是给定骰子的一个状态(六个面

2014-09-14 22:12:12 623

原创 2014 Multi-University Training Contest 2 1011 ZCC Loves Codefires 解题报告

暑期联训第二场,

2014-07-24 19:26:49 484

原创 HDU4828 Grids 百度之星初赛1002解题报告

搞ACM起步比较晚,但是对这方面兴趣很大,第一次参加

2014-07-21 20:09:47 761

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除