殷华-CSDN博客

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

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

2015-04-20 12:27:26 1168

原创经常用到的小技巧（不定期更新）

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

2014-08-02 11:41:24 707

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

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

2015-03-17 21:27:13 1124

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

距离上次写博客还真的是有一段时间了啊因为平时要用到Linux和window，所以装了双系统但是发现一个比较纠结的问题就是时间老是不正确在网上找了答案之后才意识到系统时间与正确时间刚好差了8个小时整这是什么原因呢？总结网上的结论为：原因是Ubuntu和window二者默认时间的管理方式不同 Ubuntu默认时间是把BIOS时间当做GTM+0时间，而我国在东8区即GTM+8

2015-03-17 21:13:15 12219

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

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

2015-01-25 22:00:54 3332

原创 EditPlus编写html入门教程

原文地址：EditPlus打造快速编写html&css 打算系统地学习一下web前段编写，发现了这篇不错的教程拿出来和大家分享一下先说一下基本配置吧： 1、去除自动备份（个人有强迫症，对这个功能很是反感）取消勾选下面红线部分即可 2、添加自动补全功能先说明一下，自动补全功能的实现是基于.acp文件的，所以我们需要做就是编写对应的acp文件并使用即可

2015-01-25 13:52:44 14904 2

原创 Codeforces 3B.Lorry（贪心，排序）

明明是一道水题好么。。。题意是有两种货物，一种占用1单位面积，另一种占用2单位面积每个货物有对应的价值现在有n个货物，总面积为v，问如何能够使所载货物价值最大很明显的背包问题但是因为要打印路径，感觉直接排序写起来比较方便我的思路是按不同面积排序，每次比较两种情况的价值，取较大者我的思路是对的,可能是题目时间太久的原因，莫名其妙地RE 把RE代码贴在这里，希望发现问题的

2014-12-29 00:09:16 997

原创 Codeforces 3A. Shortest path of the king(贪心：暴力)

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

2014-12-20 01:00:13 642

原创 Codeforces 2B. The least round way（动态规划）

给一个矩阵，找到从左上到右下角的路径使得路径上的数字乘积0最少，每次只能从当前位置到右侧或下侧相邻位置首先要想到乘积为0对应因子为2、5 我刚开始的思路是每次找到与当前位置数所得结果0最少的，也就是2、 5一起考虑但这样写不仅太复杂，而且是不对的正解应该是分别考虑2最少的和5最少的情况这道题卡了好几天。。。另外有个坑就是矩阵中可能含0，这时结果肯定为经过0的路径，且答案

2014-12-18 19:29:34 823

原创 Codeforces 2A. Winner（字符串：模拟）

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

2014-12-15 18:58:21 710

原创 uva 11388 GCD LCM（数学：水题）

给定两个数的最大公约数和最小公倍数，问是否存在两个数a b满足条件若存在输出a最小的情况，否则输出-1 因为最小公倍数恒为最大公约数的倍数。。。所以只要满足这个条件就可以了代码如下： #include #include #include #define LL long long using namespace std; int main(void) { int T;

2014-12-15 12:37:35 637

原创 Codeforces 1C. Ancient Berland Circus（计算几何:正多边形性质+高精度）

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

2014-12-13 22:57:53 874

原创 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 659

原创 1B. Spreadsheets（字符串+数学）

脑残题。。。。还送了几发WA，原因是判断当前字符串是第一种模式还是第二种模式时出错了代码如下： /* *********************************************** Author :yinhua Created Time :2014年12月12日星期五 14时06分37秒 File Name :1B.cpp *************

2014-12-12 20:00:10 707

原创 1A. Theatre Square

有一个m*n的矩形，让你用不可分割的a*a矩形来填充这些区域，最少需要多少个很简单啊下面就从Codeforces的第一题开始努力吧！代码如下： /* *********************************************** Author :yinhua Created Time :2014年12月12日星期五 12时44分02秒 File Na

2014-12-12 14:03:57 568

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

去年十一月中旬来的实验室，到现在也差不多够一年了，区间经历了很多，学会了很多，如果当初我没有过来，现在的我大概还会在自己的小圈子里自以为是下去吧。来到了这里认识了很多厉害的人，也知道外面有很多厉害的人，也才意识到自己所取得的那一点成就是多么可笑！大一学年综测第一，动手能力自我感觉还良好，那个时候多多少少都有些骄傲的心态（现在想想还真是坐井观天呢。。。），伴随着这种自信的心态在对实验室的人都不了

2014-12-12 13:58:03 644

原创 hdu 5128 The E-pang Palace（计算几何：暴力枚举）

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

2014-12-03 19:40:16 1929

原创 hdu 5135 Little Zu Chongzhi's Triangles（计算几何：三角形面积）

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

2014-12-03 19:25:11 687

原创 poj 1269 Intersecting Lines（计算几何：线段相交）

给出两条线段，问对应哪三种情况：不相交，重合，相交于一点代码如下: /* *********************************************** Author :yinhua Email :yinwoods@163.com File Name :poj1269.cpp Created Time :2014年12月02

2014-12-02 18:49:32 504

原创 poj 3304 Segments（计算几何：叉积）

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

2014-12-02 16:39:38 498

原创 poj 2398 Toy Storage（计算几何：叉积）

基本上和poj 2318一模一样。。。改下输出就可以了代码如下： /* *********************************************** Author :yinhua Created Time :2014年12月01日星期一 19时25分15秒 File Name :poj2398.cpp *********************

2014-12-01 22:05:17 505

原创 poj 2318 TOYS（计算几何：求叉积）

给出一个被n条线段分割的矩形有m次询问，每次找到这个点所属的四边形用二分的方法，找到对左侧线段叉积为正，右侧线段叉积为负的情况直接套模板，代码如下： /* *********************************************** Author :yinhua Created Time :2014年12月01日星期一 19时19分20秒 File

2014-12-01 19:20:20 535

原创 GDB 的简单用法

一直以来调试都是使用printf(...) 感觉也挺方便的，设置断点什么的也不见得多好但既然自己不会，就学习一下吧先上一份简单的代码： #include #include #include using namespace std; int ave(int a[], int n) { int tmp = 0; for(int i=0; i<n; ++i)

2014-11-27 21:05:58 499