水郁 - 博客园

2016年3月9日

摘要：时间限制 1000 ms 内存限制 65536 KB 题目描述 winoros 是一个热爱大自然的萌妹子，在植树节的时候，她打算带着集训的朋友们一起去种树。到了种树的地方，学校给了她们四个不可弯曲、不可截断、不可连接的围栏，让她们自己划分一个三角形区域来种树。请问可爱的winoros大小姐能不能阅读全文

posted @ 2016-03-09 12:42 水郁阅读(396) 评论(0) 推荐(0)

【kAri OJ 616】Asce的树

摘要：时间限制 1000 ms 内存限制 65536 KB 题目描述作为一个东北大老爷们，大A熊以力气大著称，现在有一颗半径为r的树，剖面图如黑色的圆，大A熊决定搬几个半径为R的圆柱形桶将其围住，剖面图如红色和绿色的圆如图，大A熊必须用7个半径为r的桶能被围住，他的树。 hint: double转换i 阅读全文

posted @ 2016-03-09 12:16 水郁阅读(297) 评论(0) 推荐(0)

【kAri OJ605】陈队的树

摘要：时间限制 1000 ms 内存限制 65536 KB 题目描述陈队有N棵树，有一天他突然想修剪一下这N棵树，他有M个修剪器，对于每个修剪器给出一个高度h,表示这个修剪器可以把某一棵高度超过h的树修剪为h高度。但是有一个限制条件，每棵树最多只能被修改一次，每个修剪器最多也只能使用一次。现在问题来了，阅读全文

posted @ 2016-03-09 11:51 水郁阅读(323) 评论(0) 推荐(0)

2016年3月8日

【kAri OJ604】圣哲的树

摘要：时间限制 1000 ms 内存限制 65536 KB 题目描述果园大咖圣哲有12个棵树，其中有且仅有一个是有病的，有病的树比真的或轻或重，给出3次天平测量重量的结果，每次告知左侧和右侧的树各有哪几个，以及天平的平衡状态，问第几棵树是生病的，并且请准确说出这棵树是轻是重。数据保证每次天平的左右两边阅读全文

posted @ 2016-03-08 19:54 水郁阅读(367) 评论(0) 推荐(0)

2016年3月5日

【HDU 5105】Math Problem

摘要：题意 f(x)=|ax3+bx2+cx+d| 求f(x)在L≤x≤R的最大值。分析参数有可能是0，注意分类讨论 1.当a=0时 b=0，f为一次函数(c≠0)或者常数函数(c=0)，最大值点在区间端点。 b≠0，f为二次函数，最大值点在区间端点或者x0=c/(2*b)，当L≤x0≤R时，ans= 阅读全文

posted @ 2016-03-05 17:26 水郁阅读(353) 评论(0) 推荐(0)

【CodeForces 227A】Where do I Turn?叉积

摘要：题意 ABC的位置关系只有三种可能： 1.在一条直线上,输出TOWARDS A--B--C 2.AB 和BC垂直，B为直角顶点，AB左侧是C,输出LEFT C--B | A 3.AB 和BC垂直，B为直角顶点，AB右侧是C,输出RIGHT B --C | A 给你ABC三点的坐标，求背朝A，站在B点阅读全文

posted @ 2016-03-05 14:32 水郁阅读(319) 评论(0) 推荐(0)

2016年3月1日

【POJ 2096】Collecting Bugs 概率期望dp

摘要：题意有s个系统，n种bug，小明每天找出一个bug，可能是任意一个系统的，可能是任意一种bug，即是某一系统的bug概率是1/s，是某一种bug概率是1/n。求他找到s个系统的bug，n种bug，需要的天数的期望。分析计算期望E=∑所有可能需要的天数*概率找到s个系统n种bug，需要最少m 阅读全文

posted @ 2016-03-01 13:19 水郁阅读(941) 评论(5) 推荐(4)

【HDU 5115】Dire Wolf

摘要：题意 n只狼排成一行，每次击败第i只狼需要ai+bi-1+bi+1代价，击败后，相当于出列了，与i相邻两只狼成了相邻的。求击败所有狼的最小总代价。分析我开始一直以为是个环TAT。。区间dp，dp[i][j]表示第i到第j只狼都被击败需要最少代价是多少。 dp[i][j]=dp[i][k-1]+ 阅读全文

posted @ 2016-03-01 10:31 水郁阅读(418) 评论(0) 推荐(0)

2016年2月29日

【SGU 104】Little shop of flowers

摘要：题意每个花按序号顺序放到窗口，不同窗口可有不同观赏值，所有花都要放上去，求最大观赏值和花的位置。分析 dp，dp[i][j]表示前i朵花最后一朵在j位置的最大总观赏值。代码阅读全文

posted @ 2016-02-29 09:14 水郁阅读(408) 评论(0) 推荐(0)

【前端】less学习

摘要： Less 是什么？ Less is more,than CSS. Less就是搞笑高效编写和维护CSS的一种语法。 1.下载Koala考拉，一款国人编写的less开发器。 2.可以用Sublime Text3编写Less文档。好，开始学习啦！ 1. 注释 /*会被编译到css文件的注释*/ //不阅读全文

posted @ 2016-02-29 08:39 水郁阅读(731) 评论(0) 推荐(0)

2016年2月28日

【CodeForces 520E】Pluses everywhere

摘要：题意 n个数里插入k个+号，所有式子的和是多少（取模1000000007） (0 ≤ k < n ≤ 105)。分析 1.求答案，考虑每个数作为i位数（可为答案贡献10的i-1次方，个位i=1，十位i=2，...，最多n-k位）：那么它及后面共i个数之间不能有加号。且只有前n-i+1个数可阅读全文

posted @ 2016-02-28 22:42 水郁阅读(589) 评论(0) 推荐(0)

费马小定理证明

摘要：火车上看的一篇文章。写得真是简单易懂。（选自《数论妙趣——数学女王的盛情款待》第六章　开门咒）费马小定理有多种证法，以同余证法最为简短而精致。任意取一个质数，比如13。考虑从1到12的一系列整数1,2,3,4,5,6,7,8,9,10,11,12，给这些数都乘上一个与13互质的数，比如3，得到阅读全文

posted @ 2016-02-28 18:01 水郁阅读(9066) 评论(0) 推荐(4)

【前端】纯前端的一个‘喜欢我吗？’

摘要： // <![CDATA[ function mOver(obj) { obj.innerHTML = "喜欢❤" obj.style.backgroundColor = "red"; obj.style.color = "#fff"; document.getElementById("boxleft 阅读全文

posted @ 2016-02-28 14:34 水郁阅读(887) 评论(2) 推荐(3)

Sublime text3 插件HTML/CSS/JS prettify 格式化代码

摘要： 1.首先安装插件菜单的preference->packages control，然后输入install .. 回车，再输入HTML/CSS/JS prettify 再回车，重启后就可以了。 2.在代码界面右击->HTML/CSS/JS prettify->Prettify Code ，如果出现下图阅读全文

posted @ 2016-02-28 13:36 水郁阅读(541) 评论(0) 推荐(0)

Sublime text3 插件LiveReload 实现实时预览

摘要： 1.首先要安装插件LiveReload Sublime text3。菜单 preferences->packages control，输入install.. 回车，输入LiveReload回车。 2.安装浏览器插件browser extensions 像我是chrome的，还要进行配置，在管理控制阅读全文

posted @ 2016-02-28 12:53 水郁阅读(1484) 评论(0) 推荐(0)

水郁

updating / 题解博客 / ACM / @flipped

公告