2017年12月_sdau_blue

原创问题 G: 三角填阵

题目描述请用+-*/这四个符号依次填入以N为高的等腰三角阵中，以N为5的三角阵为例，填入顺序如图所示。输入先输入一个T表示测试组数，之后输入T个等腰三角阵的高N，其中0输出请为每组测试给出一个三角阵，每组间用一个空行隔开。样例输入110样例输出+

2017-12-27 21:09:35 169

原创问题 J: Jack的宝物问题

题目描述Jack是个吃鸡玩家，一个偶然的机会Jack来到了神秘的P城，Jack发现P城有 N 种宝物，每种宝物有 x[i] 个。但是当Jack想把他们全部拿走时，Jack发现由于背包限制，Jack现在只能带 3 件宝物回去，且每种宝物Jack最多只能带走 1 件。那么Jack一共有多少种带走 3 种不同宝物的方法？输入题目有多组测试数据每组数据第一行输入

2017-12-27 19:49:05 174

原创问题 I: 不一样的走楼梯

题目描述有一个楼梯共M级，刚开始你在第零级，若你每次可以跨小于等于M的任意级（也就是说，你可以跨1级，2级....M级），那么要走上第M级，共有多少种走法呢？结果可能有点大，输出对1000000009取余后的结果~输入多组输入，以文件尾结束每行一个数M代表想要跳上第M级（0输出每行一个数

2017-12-26 17:55:15 373

原创 1012: [JSOI2008]最大数maxnumber

Description　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：

2017-12-25 21:56:18 170

原创 2017.12.21

今天转眼已经一个星期了多了，说真的就复习了一下线段树，做了几道水题，然后就在所谓的复习中。计划是把学过的再温习一遍，学习数学，数学特别重要下周周一以后，就啥事没有了。坚持每天看博客，加油！

2017-12-21 23:13:58 145

原创文件，，读写copy

这片较之前那篇比较详细。写：import java.io.File;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.OutputStream;import java.io.PrintWriter;public class GG { public stat

2017-12-19 21:39:33 179

原创输出定长的string

要求编程，1. 输出信息为每个学生占一行，包含其所属院校的信息。2. 每个信息项占用固定的宽度（注意每个汉字的输出宽度为2），其宽度规格明细为：院校名称：30，院校电话：16，院校编号：6，归属地： 8 学生成绩：4，参赛组别：10，学生电话：16，学生姓名：123. 每项信息在其宽度区间内左对齐，不足宽度用西文空格填充（注意不是

2017-12-17 20:20:09 510

原创字符串

在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：（1）把每个单词的首字母变为大写。（2）把数字与字母之间用下划线字符（_）分开，使得更清晰；（3）把单词中间有多个空格的调整为1个空格。我们假设：用户输入的串中只有小写字母，空格和数字，不含其它的字母或符号。每个单词间由1个或多个空格分隔。假设用户输入的串长度不超

2017-12-17 16:23:34 258

转载字符串反转的七种方法（java）

算法比较简单，注释就能说明问题，直接上代码！方法一：（利用递归实现）[java] view plain copypublic static String reverse1(String s) { int length = s.length(); if (length 1) return s;

2017-12-12 22:05:01 266

原创文本文件的读，写，copy操作

package work_13;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.InputStreamReader;import java.io.OutputStream;import java.io.OutputStreamWrite

2017-12-12 10:15:59 204

原创用户图形界面的实现

package work_15;import java.awt.Button;import java.awt.Color;import java.awt.Component;import java.awt.Font;import java.awt.Frame;import java.awt.GridLayout;import java.awt.Label;i

2017-12-11 21:57:43 496

反思了很久，从刚开始的入门，到现在的我，也不知道自己究竟是做了些什么,基础还是很不牢固。acm是真的难，可是我从来没有想过我要放弃。但值得深思的一件事情是，我似乎没有那么强烈的追求，觉得这样就好了。acm是一项竞技，最近的几场比赛，哈尔滨理工大学的那场比赛，让我忽然间很在乎，不像原来比赛时那样适可而止。水题就是要快点做出来，至于一道数位dp的题当时居然没看出来，我觉得特别不甘加可惜。最近的训练没有

2017-12-10 23:36:27 151

原创 M - 方格取数(1)

问题：就是n*n的棋盘，充满的是非负数。从中取出若干个数，是的任意两个无公共边，并且取得和最大思路：1.预处理：先枚举一行中所符合要求的所有状态，即两两不相邻的。方法是枚举（0——12.特殊处理第一行的状态，把第一行已知的值初始化3.枚举后面的行，只要满足相邻两行之间没有相邻的1，找到合法的状态，利用dp求出最大值即可dp[i][j]表示前i行，第i行取第j个状态时的取值总和，

2017-12-10 09:32:43 299

原创 Long Dominoes

Find the number of ways to tile an m*n rectangle with long dominoes -- 3*1 rectangles.Each domino must be completely within the rectangle, dominoes must not overlap (of course, they may touch each o

2017-12-09 19:24:43 202

原创 B. 在哈尔滨的寒风中

B. 在哈尔滨的寒风中Time limit per test: 1.0 secondsMemory limit: 256 megabyteskblack 来到了寒冬中的哈尔滨，哈尔滨的寒风令 kblack 瑟瑟发抖。世界上最远的距离，是你与宾馆只差一条冰街，而你却忘了穿上秋裤。kblack 终于冲进了宾馆，宾馆大厅的地板铺满了五颜六色的地砖，可以被看作是

2017-12-08 23:05:51 282

原创 2017.12.7

我发现最近读题能力一直都很差。就是今天读那道串项链的，其实仅靠英文是不行的，还要联想，首尾肯定要连才行，然而我就是一直都想不到，不知道样例是怎么出的，好长时间才意识到。然后最近这几天将重心就是放在了四级和java上，觉得这两门对acm的基础的一些东西有些帮助，英语就是要一直练。最近感觉状压dp的那个状态转移方程是越来越难想。感觉思路还是打不开，看到队友们一个个这么努力，心里也会着急，就是从效率上入

2017-12-07 23:19:34 134

原创 Survival

The King of Fighter 97 (KOF97) is an electronic game of wrestling type. Once it was fashionable among youths. The game is amused. However, playing by oneself is not as excited as with friends. Getting

2017-12-05 23:04:54 179

原创 2017.12.3

匆匆。时间快的让我措手不及。颇有感慨，又不知从何说起。昨天今天的时间看了一些前人总结的状压的博客，感觉还是很好想的，就是真正写的时候细节的处理还是不够好，但是有的题目状态也是不容易想到。就是前边的状态对后边的影响，用i&(1但是有时我是根本就想不到用状压的。今天做了道homework那道，贪心感觉也行，但是牵扯到字典序输出之类的，又只有15门课，用01010等表示做的状态，真的是当

2017-12-03 22:15:19 161

原创 Mondriaan's Dream

这道题堪称经典的状压dp的题目了。题目：quares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet

2017-12-03 21:57:39 406

原创炮兵阵地

这也是一道入门题，大致意思就是有地形限制（只有平原可以加大炮）然后有射程，要求不能自己大炮相互影响到，求最多架几架大炮。司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图

2017-12-03 18:19:07 321

转载位运算常识

位运算12 位运算　　C语言是为描述系统设计的，因此它应该具有汇编语言所以完成的一些功能。C语言既有高级语言的特点，又具有低级语言的功能。因而具有广泛的用途和很强的生命力。12.1 位运算符和位运算运算符　　含义&　　　　按位与|　　　　按位或^ 　　　按位异或~　　　　取反>> 　　右移说明：（1）位运算符中除 ~ 外，均为二目运算符，即要求出

2017-12-03 16:42:34 278

原创状态压缩（1）—入门基本语句

1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。2.’|’符号，x|y，会将两个十进制数在二进制下进行或运算，然后返回其十进制下的值。例如3(11)|2(10)=3(11)。3.’^’符号，x^y，会将两个十进制数在二进制下进行异或运算，然后返回其十进制下的值。例如3(11)^2(10)=1(01)。

2017-12-02 20:44:22 320

20164225的博客