小华在努力~

让博客见证自己的成长

排序:
默认
按更新时间
按访问量

新博客已经迁移到 blog.yinwoods.com,欢迎访问

其实CSDN的博客还是不错的,但是出于Geek不捉死就会死的精神以及想要多学习新知识的想法,搭建了个人博客 个人博客搭建采用Github Pages+jekyll,仅仅花费了购买域名的钱,所以还是挺划算的。 个人博客新地址:yinwoods的个人博客 以后将不再在这里更新文章,有兴趣的同学可以关注...

2015-04-20 12:27:26

阅读数:745

评论数:0

经常用到的小技巧(不定期更新)

感觉有好多比较巧妙的东西

2014-08-02 11:41:24

阅读数:443

评论数:0

Ubuntu Windows双系统更改启动项顺序

装完双系统之后发现启动项默认把Ubuntu放在第一位 这对于一个经常用Ubuntu的人当然很好 但是让人很不舒服的一处就是把Windows放在最后一位,中间放了好几个不会用到的选项 导致每次开机若选择Windows都要按好几个键 强迫症患者表示不能忍。。。 网上流传的一个方法就是修改 /...

2015-03-17 21:27:13

阅读数:636

评论数:1

ubuntu + windows双系统时间不对解决方法

距离上次写博客还真的是有一段时间了啊 因为平时要用到Linux和window,所以装了双系统 但是发现一个比较纠结的问题就是时间老是不正确 在网上找了答案之后才意识到系统时间与正确时间刚好差了8个小时整 这是什么原因呢? 总结网上的结论为: 原因是Ubuntu和window二者默认时间...

2015-03-17 21:13:15

阅读数:9265

评论数:0

ubuntu14.10配置samba实现与windows共享文件夹

因为实验室给赔了一台机子,所以有两台,一台装ubuntu14.10,一台装win8 因为考虑到有时候需要传递文件,用u盘来拷就太麻烦了 所以学习了下samba配置实现共享 具体步骤如下: 俗话说的好巧妇难为无米之炊,首先当然是安装samba了 直接apt-get install即可 安装完成后...

2015-01-25 22:00:54

阅读数:2633

评论数:0

EditPlus编写html入门教程

原文地址:EditPlus打造快速编写html&css 打算系统地学习一下web前段编写,发现了这篇不错的教程 拿出来和大家分享一下 先说一下基本配置吧: 1、去除自动备份(个人有强迫症,对这个功能很是反感) 取消勾选下面红线部分即可 2、添加自动补全功能 先说明一下,自动补全功能...

2015-01-25 13:52:44

阅读数:4320

评论数:2

Codeforces 3B.Lorry(贪心,排序)

明明是一道水题好么。。。 题意是有两种货物,一种占用1单位面积,另一种占用2单位面积 每个货物有对应的价值 现在有n个货物,总面积为v,问如何能够使所载货物价值最大 很明显的背包问题 但是因为要打印路径,感觉直接排序写起来比较方便 我的思路是按不同面积排序,每次比较两种情况的价值,取较...

2014-12-29 00:09:16

阅读数:388

评论数:0

Codeforces 3A. Shortest path of the king(贪心:暴力)

这种傻逼题我居然一看就想着搜索做 然后又试了用DP做 毫无疑问这两种方法都是可以做的 但是直接贪心暴力更容易好么。。。 判断各种情况,答案恒为纵横坐标差的绝对值的较大者 代码如下: /* *********************************************** Author ...

2014-12-20 01:00:13

阅读数:327

评论数:0

Codeforces 2B. The least round way(动态规划)

给一个矩阵,找到从左上到右下角的路径 使得路径上的数字乘积0最少, 每次只能从当前位置到右侧或下侧相邻位置 首先要想到乘积为0对应因子为2、5 我刚开始的思路是每次找到与当前位置数所得结果0最少的,也就是2、 5一起考虑 但这样写不仅太复杂,而且是不对的 正解应该是分别考虑2最少的和5最少的情况 ...

2014-12-18 19:29:34

阅读数:354

评论数:0

Codeforces 2A. Winner(字符串:模拟)

每次给出一个人的得分 统计最终的最高分 如果只有一个人得到最高分,直接输出这个人的名字 否则从这多个人中输出第一个先得到大于等于最高分的人的名字 因为红色字体这里没有理解,跪了好多发。。。 代码如下: /* ***************************************...

2014-12-15 18:58:21

阅读数:443

评论数:0

uva 11388 GCD LCM(数学:水题)

给定两个数的最大公约数和最小公倍数,问是否存在两个数a b满足条件 若存在输出a最小的情况,否则输出-1 因为最小公倍数恒为最大公约数的倍数。。。所以只要满足这个条件就可以了 代码如下: #include #include #include #define LL long long ...

2014-12-15 12:37:35

阅读数:360

评论数:0

Codeforces 1C. Ancient Berland Circus(计算几何:正多边形性质+高精度)

给出三个点的坐标,输出含这三个点的最小正多边形面积 感觉这个题太牛逼了。。。 做的我元气大伤,昨晚看的题,一直没有思路 就去找了道类似的计算几何题Uva12300来做,做得还是挺顺手的 后来意识到了正多边形的一个性质:正n边形中一条边对应的圆心角为2×PI/n 以这里为突破口,先找出n的值,进而再...

2014-12-13 22:57:53

阅读数:384

评论数:0

uva 12300 Smallest Regular Polygon(计算几何)

给定两点以及n,求出含这两点的正n边形的最小面积 反过来想,我们保证这条对角线是正n边形内的最长对角线即可 我的做法是分奇偶考虑,利用公式S = n×r×a/2 其中n为边数,r为边心距,a为边长 对应的是n个小三角形的面积 反正就是各种sin cos变形就好了 因为自己傻逼了。。。又...

2014-12-12 23:26:11

阅读数:413

评论数:2

1B. Spreadsheets(字符串+数学)

脑残题。。。。还送了几发WA,原因是判断当前字符串是第一种模式还是第二种模式时出错了 代码如下: /* *********************************************** Author :yinhua Created Time :2014年12月12日 ...

2014-12-12 20:00:10

阅读数:377

评论数:0

1A. Theatre Square

有一个m*n的矩形,让你用不可分割的a*a矩形来填充这些区域,最少需要多少个 很简单啊 下面就从Codeforces的第一题开始努力吧! 代码如下: /* *********************************************** Author :yinh...

2014-12-12 14:03:57

阅读数:351

评论数:0

上海区预赛&&以后的规划

去年十一月中旬来的实验室,到现在也差不多够一年了,区间经历了很多,学会了很多,如果当初我没有过来,现在的我大概还会在自己的小圈子里自以为是下去吧。来到了这里认识了很多厉害的人,也知道外面有很多厉害的人,也才意识到自己所取得的那一点成就是多么可笑! 大一学年综测第一,动手能力自我感觉还良好,那个时...

2014-12-12 13:58:03

阅读数:405

评论数:0

hdu 5128 The E-pang Palace(计算几何:暴力枚举)

给出多个点,问你能否找到两个四条边都平行坐标轴的矩形 且这两个矩形不相交 所能找到输出对应的最大面积,否则输出imp 这个题看起来很难,但其实还是蛮容易的(如果不考虑坑的话) 我的做法是暴力找出所有的矩形保存起来,再暴力求解 这个题有个坑就是两个矩形可能会形成回字形 这种情况对应的面积应该是外面大...

2014-12-03 19:40:16

阅读数:1527

评论数:2

hdu 5135 Little Zu Chongzhi's Triangles(计算几何:三角形面积)

给出多条木棍,问你用这些木棍所能组成的多个三角形面积最大和是多少 贪心做,所以先排序,但是遍历的过程中不能从前向后遍历 因为可能会存在4条边取后三条边是最优的类似情况 正解是从后向前遍历,用海伦公式求解 代码如下: /* *********************************...

2014-12-03 19:25:11

阅读数:451

评论数:0

poj 1269 Intersecting Lines(计算几何:线段相交)

给出两条线段,问对应哪三种情况: 不相交,重合,相交于一点 代码如下: /* *********************************************** Author :yinhua Email :yinwoods@163.com Fi...

2014-12-02 18:49:32

阅读数:261

评论数:0

poj 3304 Segments(计算几何:叉积)

题目给出多条线段,问是否存在一条直线 使得所有投射到这条直线的线段至少有一个交点 也即判断是否存在一条直线与所有线段都相交 假设存在一条直线与所有线段都相交,那么我们一定可以通过平移、旋转等处理 使这条直线与两条或多条线段交于线段的端点处 我们就可以通过枚举所有端点再判断这样的直线是否满足条件即可...

2014-12-02 16:39:38

阅读数:293

评论数:0

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