水郁 - 博客园

2016年9月7日

摘要：给你一串数字（≤12个），每个数字可以对应3个字母，求生成的所有字符串里，在字典内的有哪些。我做的时候想的是字典树（Trie 树），模拟数串生成的所有字符串，然后在字典树里查找一下。官方题解里说可以二分，还可以把字典全部转为数字，总共就5000个，这就是逆向思维。阅读全文

posted @ 2016-09-07 19:33 水郁阅读(636) 评论(0) 推荐(0) 编辑

【USACO】Transformations（模拟）

摘要： A square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another square pattern. Write a program that will recog 阅读全文

posted @ 2016-09-07 00:34 水郁阅读(458) 评论(0) 推荐(0) 编辑

2016年9月5日

【奶昔队ROUND#1】

摘要：奶昔队Round #1 热身（奶昔队不是真正的队，是群） CodeForces 435C Cardiogram 模拟，不过我做的时候不是模拟，是计算...（写了好久，还wa了几次），现在看了别人的代码写过一份。 CodeForces 437B The Child and Set sum=Σlowb 阅读全文

posted @ 2016-09-05 20:55 水郁阅读(225) 评论(0) 推荐(0) 编辑

2016年9月4日

「c++小学期」实验题目及代码

摘要：面向对象编程的C++，和平时做题用的C++还是有差距的。实验的题目都是小题目，就都做一下吧。实验一简单C＋＋程序设计 1、猜价格游戏编写C++程序完成以下功能：（1）假定有一件商品，程序用随机数指定该商品的价格（1-1000的整数）；（2）提示用户猜价格，并输入：若用户猜的价格比商品阅读全文

posted @ 2016-09-04 18:58 水郁阅读(1847) 评论(0) 推荐(1) 编辑

2016年9月2日

Sublime Text 3配置C++编译运行

摘要： 2016.9.8更新： linux（Ubuntu16.04）下的配置，编译后用终端运行，解决了不能输入的问题 ———————— 因为喜欢Sublime Text 3 的高亮配色，于是想在这里写程序。从emacs配置时连配置文件在哪都不知道到vim配置了半天很有成就感，我对配置文件算是更了解了。不过S 阅读全文

posted @ 2016-09-02 23:47 水郁阅读(4196) 评论(1) 推荐(1) 编辑

2016年9月1日

「个人vim插件+配置」

摘要： 2017.7.20 复制代码时执行`set paste`来取消自动缩进，再`set nopaste`恢复。 ubuntu下面的适合acm的配置 2016.10.4 适合做acm题目写c++程序的配置 2016.9.3日更新：命令行几句完成vim配置的方法： rm ~/.vimrc rm -rf 阅读全文

posted @ 2016-09-01 23:36 水郁阅读(664) 评论(0) 推荐(0) 编辑

2016年8月31日

【SPOJ QTREE2】QTREE2 - Query on a tree II（LCA）

摘要： You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value assigned t 阅读全文

posted @ 2016-08-31 20:17 水郁阅读(363) 评论(0) 推荐(0) 编辑

2016年8月28日

【CodeForces 589F】Gourmet and Banquet（二分+贪心或网络流）

摘要： F. Gourmet and Banquet time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output F. Gourmet and Ba 阅读全文

posted @ 2016-08-28 18:23 水郁阅读(312) 评论(0) 推荐(0) 编辑

【HDU 5733】tetrahedron

摘要：输入4个点三维坐标，如果是六面体，则输出内切球的球心坐标和半径。点pi对面的面积为si，点a,b,c组成的面积=|ab叉乘ac|/2。内心为a，公式： s0=s1+s2+s3+s4 a.x=∑si*pi.x/s0 a.y=∑si*pi.y/s0 a.z=∑si*pi.z/s0 n为p1、p2、p 阅读全文

posted @ 2016-08-28 18:13 水郁阅读(205) 评论(0) 推荐(0) 编辑

2016年8月22日

【POJ 3525】Most Distant Point from the Sea(直线平移、半平面交)

摘要：按逆时针顺序给出n个点，求它们组成的多边形的最大内切圆半径。二分这个半径，将所有直线向多边形中心平移r距离，如果半平面交不存在那么r大了，否则r小了。平移直线就是对于向量ab，因为是逆时针的，向中心平移就是向向量左手边平移，求出长度为r方向指向向量左手边的向量p，a+p指向b+p就是平移后的向量阅读全文

posted @ 2016-08-22 17:02 水郁阅读(699) 评论(0) 推荐(0) 编辑

2016年8月21日

【HDU 4940】Destroy Transportation system（无源无汇带上下界可行流）

摘要： Description Tom is a commander, his task is destroying his enemy’s transportation system.Let’s represent his enemy’s transportation system as a simple 阅读全文

posted @ 2016-08-21 20:10 水郁阅读(525) 评论(0) 推荐(0) 编辑

【Codeforces 707C】Pythagorean Triples（找规律）

摘要：一边长为a的直角三角形，a^2=c^2-b^2。可以发现1、4、9、16、25依次差3、5、7、9...，所以任何一条长度为奇数的边a，a^2还是奇数，那么c=a^2/2,b=c+1。我们还可以发现，1、4、9、16、25、36各项差为8、12、16、20，偶数的平方是4的倍数，那么c=a^2/4- 阅读全文

posted @ 2016-08-21 18:25 水郁阅读(268) 评论(0) 推荐(0) 编辑

【Codeforces 707B】Bakery 水题

摘要：对每个storages找一下最短的相邻边阅读全文

posted @ 2016-08-21 18:13 水郁阅读(211) 评论(0) 推荐(0) 编辑

【Codeforces 707A】Brain's Photos 水题

摘要：黑白灰都是#Black&White 阅读全文

posted @ 2016-08-21 18:04 水郁阅读(211) 评论(0) 推荐(0) 编辑

2016年8月20日

博客园美化插入代码css

摘要：最近有几个博客园的朋友们私信问我怎么设置代码颜色字体的，干脆整理一下。博客园写博客的TinyMCE编辑器下添加代码有两种方式，我平时用的是第二种，就是代码背景是一行灰一行白的，行号和代码之间有一条绿色竖线的这种。首先，字体大小我选择16px：然后，它的颜色是可以通过css定制的，下面的配色是按阅读全文

posted @ 2016-08-20 19:02 水郁阅读(4228) 评论(9) 推荐(3) 编辑

水郁

updating / 题解博客 / ACM / @flipped

公告