2016年08月_理想主义文艺青年

原创 JAVA图形与文本基础

1.绘制线段给出三条线段中两个端点的坐标绘制三条线段 import javax.swing.*; import java.awt.*; public class DrawLinePanel extends JPanel{ public static void main(String args[]){ JFrame frame=new JFrame("DrawLine"); fr

2016-08-30 21:17:28 835

原创 hihocoder 1366 : 逆序单词

描述在英文中有很多逆序的单词，比如dog和god，evil和live等等。现在给出一份包含N个单词的单词表，其中每个单词只出现一次，请你找出其中有多少对逆序单词。输入第1行：1个整数，N，表示单词数量。2≤N≤50,000。第2..N+1行：每行1个单词，只包含小写字母，每个单词长度不超过16个字母。保证每个单词只出现一次，且不会出现回文单词（即一个单词倒序还是它自己，比如

2016-08-29 16:13:16 850

原创 hihocoder #1363 : 图像算子（高斯消元）

描述在图像处理的技术中，经常会用到算子与图像进行卷积运算，从而达到平滑图像或是查找边界的效果。假设原图为H × W的矩阵A，算子矩阵为D × D的矩阵Op，则处理后的矩阵B大小为(H-D+1) × (W-D+1)。其中： B[i][j] = ∑(A[i-1+dx][j-1+dy]*Op[dx][dy]) | (dx = 1 .. D, dy = 1 .. D), 1 ≤ i ≤ H-D+

2016-08-29 00:36:25 590

原创 hihocoder 1364 : 奖券兑换（多重背包）

#1364 : 奖券兑换时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述小Hi在游乐园中获得了M张奖券，这些奖券可以用来兑换奖品。可供兑换的奖品一共有N件。第i件奖品需要Wi张奖券才能兑换到，其价值是Pi。小Hi使用不超过M张奖券所能兑换到的最大奖品总价值是多少？输入第一行两个整数N，M。

2016-08-27 01:11:26 811

原创 hihocoder #1362 : 修补木桶（二分）

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述一只木桶能盛多少水，并不取决于桶壁上最高的那块木板，而恰恰取决于桶壁上最短的那块。已知一个木桶的桶壁由N块木板组成，第i块木板的长度为Ai。现在小Hi有一个快捷修补工具，每次可以使用修补工具将连续的不超过L块木板提高至任意高度。已知修补工具一共可以使用M次(M*L 注意: 木

2016-08-26 00:26:19 1069

原创 hihocoder #1361 : Playfair密码表

描述小Hi和小Ho经常用Playfair密码表加密自己的代码。密码表是按以下步骤生成的。 1. 随机选择一个只包含大写字母的单词S作为密钥。 2. 将S中的所有字母J替换为字母I。 3. 将S中的字母依次填写进一个5x5的矩阵，按照从上到下、从左到右的顺序填充格子。填充过程中略过已经在密码表中的字母。 4. 将'A'-'I', 'K'-'Z'(除去J之外的所有大写字母)中

2016-08-25 15:33:35 706

youngkl博客