题意:给定一个数 n,问你0<= a <=n, 0 <= b <= n,有多少个不同的最简分数。 析:这是一个欧拉函数题,由于当时背不过模板,又不让看书,我就暴力了一下,竟然AC了,才2s,题目是给了3s,很明显是由前面递推,前面成立的,后面的也成立, 只要判定第 i 个有几个,再加前 i-1 个就 ...
分类:
其他好文 时间:
2016-08-15 22:30:25
阅读次数:
152
单调队列,即单调的队列。使用频率不高,但在有些程序中会有非同寻常的作用。 动态规划·单调队列的理解 动态规划·单调队列的理解 做动态规划时常常会见到形如这样的转移方程: f[x] = max or min{g(k) | b[x] <= k < x} + w[x] (其中b[x]随x单调不降,即b[1 ...
分类:
其他好文 时间:
2016-08-15 22:29:04
阅读次数:
311
import java.awt.*; import java.util.Calendar; import java.util.GregorianCalendar; import javax.swing.*; import javax.swing.border.LineBorder; public c ...
分类:
其他好文 时间:
2016-08-15 22:26:57
阅读次数:
142
题意:给定一个二叉树,并对每一个进行编号和规定,现在给你一个值,问你是第几个。 析:这个题,我想了好久才想出来,这个真是数据结构练的太差了,不够扎实,这个题,应该从下向上推,如果分子大于分母,那么这个编号就是奇数, 要加上1,如果是小于,就不用加.推到第一个就好。 代码如下: ...
分类:
其他好文 时间:
2016-08-15 22:27:00
阅读次数:
125
此教程属于搜集的,适合于想了解计算机方面的、学习是不断地借鉴才能进步! 下载地址: http://pan.baidu.com/s/1c1XmFKk ...
分类:
其他好文 时间:
2016-08-15 22:28:20
阅读次数:
132
题目描述 请解析IP地址和对应的掩码,进行分类识别。要求按照A/B/C/D/E类地址归类,不合法的地址和掩码单独归类。 所有的IP地址划分为 A,B,C,D,E五类 A类地址1.0.0.0~126.255.255.255; B类地址128.0.0.0~191.255.255.255; C类地址192 ...
分类:
其他好文 时间:
2016-08-15 22:24:49
阅读次数:
210
Problem Description 一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605 ...
分类:
其他好文 时间:
2016-08-15 22:27:36
阅读次数:
161
题目:这里 题意:n个城市,每个城市有个魅力值vi,首先,有n条路将这n个城市连成一个环,1号城市连2号城市,2号连3号****n号连1号城市,每条路的魅力值是其连接的两个城市 的魅力值的乘积,这n个城市其中还有k个是特殊城市,每个特殊城市和任意一条城市都有一条路连接,看题目下面的图,保证每两个城市 ...
分类:
其他好文 时间:
2016-08-15 22:26:18
阅读次数:
192
Problem Description 给定一个日期,输出这个日期是该年的第几天。 Input 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你确保所有的输入数据是合法的。 Output 对于每组输入数据,输出一行,表示该日期是该年的 ...
分类:
其他好文 时间:
2016-08-15 22:23:43
阅读次数:
139
使用notepad++编辑器 在公司时经常要用到文本编辑器去写jsp文件,之前使用的是sublime text 3,但是觉得不太顺手,于是转用notepad++编辑器。 这个编辑器最吸引我的地方是层次清晰,对应的标签点上去会有红线标明,很醒目。 常用快捷键 Ctrl+L 删除当前行 Ctrl+O 打... ...
分类:
其他好文 时间:
2016-08-15 22:23:52
阅读次数:
161
今天是8月15号,又下起了倾盆大雨,还好没被淋住,希望不要有一天会变得一切都那么糟糕,说说今天吧。今天呢又被迫重复的学习了一遍SqlServer,一个不喜欢走 曾经走过路的人我又该怎么去安然的听课,虽然我的数据库语法记得不熟悉但是我还是不愿意去学第二遍,不是不愿意学习,而是一种性格,我知道自己很差但 ...
分类:
其他好文 时间:
2016-08-15 22:24:32
阅读次数:
143
E - 统计难题 Time Limit:2000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u HDU 1251 E - 统计难题 HDU 1251 Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母 ...
分类:
其他好文 时间:
2016-08-15 22:22:44
阅读次数:
188
bzoj2101[Usaco2010 Dec]Treasure Chest 藏宝箱 题意: 给个序列,A与B轮流取数,谁取的数总和大谁赢。每次只能取序列两端,问A能取的数总和最大是多少。假设两人都用最优策略。序列大小≤5000 题解: dp。f[i][j][0]=max(f[i+1][j][1]+a ...
分类:
其他好文 时间:
2016-08-15 22:23:25
阅读次数:
137
存储分为内存储,外存储(Sd卡存储),其中还涉及IO流的应用。 我们先来看内存储,在布局中EditView中输入的内容,通过点击按钮,分别进行保存,读取,删除的操作,读取时显示在下面的TextView中。 布局如下: ...
分类:
其他好文 时间:
2016-08-15 22:22:40
阅读次数:
214