Blue_Ghost_-CSDN博客

原创 tensorflow RGB三通道图转换为灰度图

最近开始写一些深度学习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...

2018-08-23 14:55:43 9339 1

原创 HDU 5080 Colorful Toy (polya定理)

Colorful ToyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 454 Accepted Submission(s): 165Problem DescriptionA toy is made

2016-07-14 22:16:24 699

原创 HDU 5532 Almost Sorted Array

Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2136 Accepted Submission(s): 537Problem DescriptionWe ar

2016-05-23 15:31:08 475

原创 Codeforces Round #294 (Div. 2)-E. A and B and Lecture Rooms

E. A and B and Lecture Roomstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputLCAA and B are preparing themselv

2016-03-15 12:48:57 540

原创 Codeforces-Gadget Hackwrench-LCA最近公共祖先

题目链接：http://codeforces.com/gym/100685/problem/GGadget Hackwrenchtime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard

2016-03-08 16:48:39 642

原创 BIT2014级软件学院程序设计-22 Treats for the Cows

DescriptionFJ 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

2016-03-02 16:21:54 1104

原创 BIT2014级软件学院程序设计-21括号序列

题目描述：一个括号序列是指一个由'(', ')', '[', ']'四种字符组成的字符串。一个只包含数字，加号'+'，和上述四种括号的合法算数表达式，去掉数字和加号之后得到的括号序列成为合法的括号序列。我们定义空串也是合法的括号序列。例如(1) + [2], ([3]), 4 + [5]相应的括号序列 "()[]", "([])", "[]"都是合法的括号序列。而(6 + 7], [8

2016-03-02 16:12:19 808

原创 BIT2014级软件学院程序设计-20 穿越矩阵

20 穿越矩阵现在有一个 m * n 的整数矩阵，每一格上有一个数字。请你编写一个程序计算出一条从左到右穿过矩阵的路径，并使此路径的费用最小。路径的花费是指这条路径所穿越的所有单元格中的数字之和。路径从矩阵的左侧的第一列的任意单元格开始，逐步穿过矩阵到达最右侧的一列的任意单元格。每一步是指从某单元格进入它右侧一列的相邻单元格（如下图，可以是横向或斜向）。矩阵的第一行和最后一行实际是相邻的，

2016-03-02 16:10:28 1273

原创 BIT2014级软件学院程序设计-19 双塔问题

背景从前，有一个古老的帝国有两个形状不同的塔分别在不同的两个城市里。这两个塔是用圆形的砖一块一块建成的。这些圆形砖的高度是一样的，其半径都是整数。很明显，尽管这两个塔形状不同，但造塔所使用的圆形砖却有很多是相同的。过了很多年，一个国王命令他的建筑师们移除两个塔的部分砖以便使它们的形状完全一样，同时使两个塔的高度尽可能的高，并且新塔的砖瓦的排列顺序必须与原来的一样。国王认为这样的两个塔象征着

2016-03-02 16:08:25 896

原创 BIT2014级软件学院程序设计-18 A Knight's Journey

BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two squares in on

2016-03-02 16:03:08 568

原创 BIT2014级软件学院程序设计-17 迷宫

这是一道经典的迷宫问题。迷宫中有起点、终点、空地（可走）、障碍物（不可走）以及若干传送点。从起点开始，到终点结束，每一时刻只能向上、下、左、右四个方向走一步，走一步消耗一单位时间；任意两个传送点之间可以互相传送，且不消耗时间。你的目标是计算出从起点走到终点的最短时间。输入：第一行包含两个数字n,m（1接下来包含n行，每行m个字符，表示现在的地图。'.'表示空地，'M’表示障

2016-03-02 16:01:28 745

魔方是一种常见的玩具。2010年7月，美国加利福尼亚州科学家利用计算机证明任意组合的魔方均可以在20步之内还原。作为一个入门级的程序员，我们决定先写一个验证魔方是否复原的程序。对于魔方的一个操作，我们用一个字母来表示。将魔方的一个面正对玩家，就有了前后上下左右六个面，分别用F(Front)，B(Back)，U(Up)，D(Down):，L(Left)，R(Right)来表示将这个面顺时针旋转90度

2016-03-02 15:58:32 740

原创 BIT2014级软件学院程序设计-15 Ultra-QuickSort

DescriptionIn 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

2016-03-02 15:56:57 594

原创 BIT2014级软件学院程序设计-14 比赛记分问题

在 ACM/ICPC 地区赛中，参赛队可以直接提交题目答案，但若答案错误，则再次提交时最后的成绩会受到影响。比赛的测试系统对每次提交的程序进行评判，结果是AC 或者某种错误，参赛队能看到这个结果。为了奖励优秀的队伍同时确定进军世界总决赛的资格名单，当两个队伍做出的题目数量相同时，会按照其使用的时间来进行进一步的排名。时间有两个部分，第一是总的解题时间，二是惩罚时间。所谓惩罚时间是指提交程序未通

2016-03-02 15:50:19 928

原创 BIT2014级软件学院程序设计-13 平面上的邮局

在一个平面上有n(1在这个问题中，距离定义为曼哈顿距离，即点i和点j的距离等于|xi-xj|+|yi-yj|输入：输入第一行为n，表示村庄的数量接下来n行每行有两个整数，表示一个村庄的坐标输出：输出一个数字，表示建立的邮局到各个村庄的和Sample Input：30 010 100 10Sample Output：20提示：村庄和邮局的坐

2016-03-02 15:47:59 892 1

原创 BIT2014级软件学院程序设计-12 编程珠玑

你有一条项链，它由 N 个随机排列的红、白和蓝色的珠子组成（3）。下面的例子展示了两条 N=29 时的项链： 1 2 1 2 r b b r b r r b r b

2016-03-02 15:45:53 799

原创 BIT2014级软件学院程序设计-11 条形码

在生活中，条形码经常用来标志物品的信息。条形码是由黑白相间的条组成的。条的宽度有两种，我们可以认为窄的代表0，宽的代表1。本题中设定宽条的宽度是窄条的两倍。现有一个条形码扫描工具，可以得到条形码每一条的宽度。你的任务是将这些宽度识别为一个01串。本来这是一个非常简单的任务，可是由于在扫描的时候会有误差，使得问题变得没那么简单了。不过扫描工具得到的结果最多比真实值大或小5%。请你帮忙完成这个

2016-03-02 15:42:50 962

原创 BIT2014级软件学院程序设计-10 ⑨的统计

众所周知，琪露诺(チルノ，Cirno)是幻想郷 (げんそうきょう)中首屈一指的天才，可以说⑨就是她的代名词。然而如今，她遇到了一个和⑨有关的难题。你能帮助她么？题目是这样的，给出两个数 a 和 b (0 输入第一行为一个数字 T (0 之后的 T 行，每行包含两个数 a 和 b (0 输出对每组数据输入，输出一个数字，表示 a到 b 之间的数字中(包括a和b)，有多少个

2016-03-02 15:35:19 1431

原创 BIT2014级软件学院程序设计-09 Easier Done Than Said

DescriptionPassword 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

2016-03-02 15:23:45 488

原创 BIT2014级软件学院程序设计-08传送带

Description小明的飞机快要赶不上了！幸好大厅的路上有一些传送带。每个传送带都有一定的速度，传送带之间没有重叠。小明自己行走的速度为w，如果传送带的速度为v的话，在传送带上走的速度就是w+v。但是小明还是很着急，所以他决定跑一段时间t。他跑的速度是r，那么如果传送带的速度为v的话，在传送带上跑的速度就是r+v。对于时间t，他不一定要连续跑，可以走走再跑。也不一定非要跑够

2016-03-02 15:19:47 1229

原创 BIT2014级软件学院程序设计-07 Crossing River

DescriptionA group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the bo

2016-03-02 15:17:03 540

原创 BIT2014级软件学院程序设计-06贪婪的你

Description　　现在大家正在为完成网络教室的题目而奋斗。你想获得更高的分数，但发现自己的效率有点儿低，于是请你写个程序计算一下：　　假设一共有 n 个题目，每个题目 i 你都需要一个单位时间来完成。同时每个题目 i 都有一个完成期限 di 和相应的分数 pi。这里的完成期限是指应在开始时间之后di 个时间单位内（含di）完成，不能迟交。　　所有题目同时开始计时，当且仅当题目

2016-03-02 15:10:11 600

原创 BIT2014级软件学院程序设计-05 修剪草坪

Description有一个n*m的草坪(1现在给出一个图案，问是否可以把草坪割成图案的样子。Input输入第一行包含两个整数n和m。接下来为n行输入，每行包含m个不大于100的正整数。Output如果可以修剪成输入的图案，则输出“YES”，否则输出“NO”。Sample input3 32 1 21 1 12 1 2Samput Output

2016-03-02 15:03:34 1080

原创 BIT2014级软件学院程序设计-04合并果子

在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果

2016-03-02 15:01:12 778 1

原创 BIT2014级软件学院程序设计-03 Flip Game

DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is lying

2016-03-02 14:57:28 512

原创 POJ 2823 Sliding Window(单调队列)

A - Sliding WindowTime Limit:12000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2823DescriptionAn array of size n ≤ 10 6 is given to y

2015-11-28 21:42:57 374

原创 HDU 5037 Frogs(数论)

FrogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 802 Accepted Submission(s): 242Problem DescriptionThere are m stones l

2015-11-28 21:06:37 467

原创 POJ 1001Exponentiation

ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 149182 Accepted: 36419DescriptionProblems involving the computation of exact values of very

2015-10-01 11:30:38 435

原创 Codeforces Round #321 (Div. 2)C. Kefa and Park

C. Kefa and Parktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa decided to celebrate his first big sa

2015-10-01 11:19:19 478

原创 BIT2014级软件学院程序设计-02进制转换

02进制转换写一段程序完成二进制、八进制、十进制、十六进制之间的转换。 16进制10-15用ABCDEF表示输入三个数值：起始进制，转换后的进制，需要被转换的数。输出转换之后的数。例如：输入10 2 17输出 10001输入 2 16 10001输出 11这道题当时想的是用%o%d%X分别输入和输出八进制，十进制和十六进制，然后二进

2015-09-17 18:00:59 611

原创 BIT2014级软件学院程序设计-01球体问题

01球体问题在一部电影中，有一些来自太空的圆球，能使人的噩梦转化为现实。打个比方来说，如果你梦见你正被狮子袭击，那么在现实中你周围的人将会遭到狮子袭击。现在问题是送圆球来的外星人正在地球上，他们居住在自己建造的小岛上，小岛的四周被一种未知的有毒液体包围着。地球上的科学家目前还没有确定这种有毒液体的化学成分，但却已准确地知道了它的一种物理属性——特有的重力G(S)。这种特有的重力

2015-09-17 17:52:41 631

Blue_Ghost_的博客