<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Blue_Ghost_的博客]]></title><description><![CDATA[标记一下写过的算法题]]></description><link>https://blog.youkuaiyun.com/Blue_Ghost_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Blue_Ghost_]]></copyright><item><title><![CDATA[tensorflow RGB三通道图转换为灰度图]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/81977987</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/81977987</guid><author>Blue_Ghost_</author><pubDate>Thu, 23 Aug 2018 14:55:43 +0800</pubDate><description><![CDATA[最近开始写一些深度学习CV方向相关的文章记录一下平时遇到的问题。

tensorflow中内置了将三通道彩色图片转换为灰度图的方法，使用tf.image.rgb_to_grayscale()，需要注意的是tensorflow默认三通道为R,G,B,而opencv默认为B,G,R。



import tensorflow as tf;  
import numpy as np;
import cv...]]></description><category></category></item><item><title><![CDATA[HDU 5080 Colorful Toy (polya定理)]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/51913324</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/51913324</guid><author>Blue_Ghost_</author><pubDate>Thu, 14 Jul 2016 22:16:24 +0800</pubDate><description><![CDATA[Colorful Toy
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 454    Accepted Submission(s): 165



Problem Description

A toy is made]]></description><category></category></item><item><title><![CDATA[HDU 5532 Almost Sorted Array]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/51481969</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/51481969</guid><author>Blue_Ghost_</author><pubDate>Mon, 23 May 2016 15:31:08 +0800</pubDate><description><![CDATA[Almost Sorted Array
Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 2136    Accepted Submission(s): 537



Problem Description

We ar]]></description><category></category></item><item><title><![CDATA[Codeforces Round #294 (Div. 2)-E. A and B and Lecture Rooms]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50895444</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50895444</guid><author>Blue_Ghost_</author><pubDate>Tue, 15 Mar 2016 12:48:57 +0800</pubDate><description><![CDATA[E. A and B and Lecture Rooms


time limit per test
2 seconds


memory limit per test
256 megabytes


input
standard input
LCA


A and B are preparing themselv]]></description><category></category></item><item><title><![CDATA[Codeforces-Gadget Hackwrench-LCA最近公共祖先]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50828425</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50828425</guid><author>Blue_Ghost_</author><pubDate>Tue, 08 Mar 2016 16:48:39 +0800</pubDate><description><![CDATA[题目链接：http://codeforces.com/gym/100685/problem/G




Gadget Hackwrench


time limit per test
2 seconds


memory limit per test
64 megabytes


input
standard input


output
standard]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-22 Treats for the Cows]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780887</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780887</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 16:21:54 +0800</pubDate><description><![CDATA[Description

FJ has purchased N (1 

The treats are interesting for many reasons:

The treats are numbered 1..N and stored sequentially in single file in a long box that is open at both ends. On]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-21括号序列]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780839</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780839</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 16:12:19 +0800</pubDate><description><![CDATA[题目描述：
一个括号序列是指一个由'(', ')', '[', ']'四种字符组成的字符串。
一个只包含数字，加号'+'，和上述四种括号的合法算数表达式，去掉数字和加号之后得到的括号序列成为合法的括号序列。我们定义空串也是合法的括号序列。
例如(1) + [2], ([3]), 4 + [5]相应的括号序列 "()[]", "([])", "[]"都是合法的括号序列。而(6 + 7], [8]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-20 穿越矩阵]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780807</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780807</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 16:10:28 +0800</pubDate><description><![CDATA[20 穿越矩阵
现在有一个 m * n 的整数矩阵，每一格上有一个数字。请你编写一个程序计算出一条从左到右穿过矩阵的路径，并使此路径的费用最小。路径的花费是指这条路径所穿越的所有单元格中的数字之和。
路径从矩阵的左侧的第一列的任意单元格开始，逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它右侧一列的相邻单元格（如下图，可以是横向或斜向）。矩阵的第一行和最后一行实际是相邻的，]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-19 双塔问题]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780763</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780763</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 16:08:25 +0800</pubDate><description><![CDATA[背景
从前，有一个古老的帝国有两个形状不同的塔分别在不同的两个城市里。这两个塔是用圆形的砖一块一块建成的。这些圆形砖的高度是一样的，其半径都是整数。很明显，尽管这两个塔形状不同，但造塔所使用的圆形砖却有很多是相同的。
过了很多年，一个国王命令他的建筑师们移除两个塔的部分砖以便使它们的形状完全一样，同时使两个塔的高度尽可能的高，并且新塔的砖瓦的排列顺序必须与原来的一样。国王认为这样的两个塔象征着]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-18 A Knight's Journey]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780740</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780740</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 16:03:08 +0800</pubDate><description><![CDATA[Background
The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey
around the world. Whenever a knight moves, it is two squares in on]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-17 迷宫]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780700</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780700</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 16:01:28 +0800</pubDate><description><![CDATA[这是一道经典的迷宫问题。
迷宫中有起点、终点、空地（可走）、障碍物（不可走）以及若干传送点。
从起点开始，到终点结束，每一时刻只能向上、下、左、右四个方向走一步，走一步消耗一单位时间；任意两个传送点之间可以互相传送，且不消耗时间。
你的目标是计算出从起点走到终点的最短时间。
输入：
第一行包含两个数字n,m（1
接下来包含n行，每行m个字符，表示现在的地图。'.'表示空地，'M’表示障]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-16 魔方]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780671</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780671</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 15:58:32 +0800</pubDate><description><![CDATA[魔方是一种常见的玩具。2010年7月，美国加利福尼亚州科学家利用计算机证明任意组合的魔方均可以在20步之内还原。作为一个入门级的程序员，我们决定先写一个验证魔方是否复原的程序。对于魔方的一个操作，我们用一个字母来表示。将魔方的一个面正对玩家，就有了前后上下左右六个面，分别用F(Front)，B(Back)，U(Up)，D(Down):，L(Left)，R(Right)来表示将这个面顺时针旋转90度]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-15 Ultra-QuickSort]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780599</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780599</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 15:56:57 +0800</pubDate><description><![CDATA[Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequenc]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-14 比赛记分问题]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780583</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780583</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 15:50:19 +0800</pubDate><description><![CDATA[在 ACM/ICPC 地区赛中，参赛队可以直接提交题目答案，但若答案错误，则再次提交时最后的成绩会受到影响。比赛的测试系统对每次提交的程序进行评判，结果是AC 或者某种错误，参赛队能看到这个结果。
为了奖励优秀的队伍同时确定进军世界总决赛的资格名单，当两个队伍做出的题目数量相同时，会按照其使用的时间来进行进一步的排名。时间有两个部分，第一是总的解题时间，二是惩罚时间。所谓惩罚时间是指提交程序未通]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-13 平面上的邮局]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780558</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780558</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 15:47:59 +0800</pubDate><description><![CDATA[在一个平面上有n(1
在这个问题中，距离定义为曼哈顿距离，即点i和点j的距离等于|xi-xj|+|yi-yj|
输入：
输入第一行为n，表示村庄的数量
接下来n行每行有两个整数，表示一个村庄的坐标
输出：
输出一个数字，表示建立的邮局到各个村庄的和
Sample Input：
3
0 0
10 10
0 10
Sample Output：
20
提示：
村庄和邮局的坐]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-12 编程珠玑]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780540</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780540</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 15:45:53 +0800</pubDate><description><![CDATA[你有一条项链，它由 N 个随机排列的红、白和蓝色的珠子组成（3）。下面的例子展示了两条 N=29 时的项链：
               1 2                               1 2
           r b b r                           b r r b
          r         b                 ]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-11 条形码]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780500</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780500</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 15:42:50 +0800</pubDate><description><![CDATA[在生活中，条形码经常用来标志物品的信息。条形码是由黑白相间的条组成的。条的宽度有两种，我们可以认为窄的代表0，宽的代表1。本题中设定宽条的宽度是窄条的两倍。
现有一个条形码扫描工具，可以得到条形码每一条的宽度。你的任务是将这些宽度识别为一个01串。
本来这是一个非常简单的任务，可是由于在扫描的时候会有误差，使得问题变得没那么简单了。不过扫描工具得到的结果最多比真实值大或小5%。请你帮忙完成这个]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-10 ⑨的统计]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780295</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780295</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 15:35:19 +0800</pubDate><description><![CDATA[众所周知，琪露诺(チルノ，Cirno)是幻想郷 (げんそうきょう)中首屈一指的天才，可以说⑨就是她的代名词。
然而如今，她遇到了一个和⑨有关的难题。你能帮助她么？
题目是这样的，给出两个数 a 和 b (0 
输入
第一行为一个数字 T (0 
之后的 T 行，每行包含两个数 a 和 b (0 
输出
对每组数据输入，输出一个数字，表示 a到 b 之间的数字中(包括a和b)，有多少个]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-09 Easier Done Than Said]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780266</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780266</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 15:23:45 +0800</pubDate><description><![CDATA[Description
Password security is a tricky thing. Users prefer simple passwords that are easy to remember (like buddy), but such passwords are often insecure. Some sites use random computer-generated ]]></description><category></category></item><item><title><![CDATA[BIT2014级软件学院程序设计-08传送带]]></title><link>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780203</link><guid>https://blog.youkuaiyun.com/Blue_Ghost_/article/details/50780203</guid><author>Blue_Ghost_</author><pubDate>Wed, 02 Mar 2016 15:19:47 +0800</pubDate><description><![CDATA[Description
小明的飞机快要赶不上了！
幸好大厅的路上有一些传送带。每个传送带都有一定的速度，传送带之间没有重叠。
小明自己行走的速度为w，如果传送带的速度为v的话，在传送带上走的速度就是w+v。
但是小明还是很着急，所以他决定跑一段时间t。他跑的速度是r，那么如果传送带的速度为v的话，在传送带上跑的速度就是r+v。
对于时间t，他不一定要连续跑，可以走走再跑。也不一定非要跑够]]></description><category></category></item></channel></rss>