0%

传送门:https://www.nowcoder.com/acm/contest/141/H

题目描述

Eddy has solved lots of problem involving calculating the number of coprime pairs within some range. This problem can be solved with inclusion-exclusion method. Eddy has implemented it lots of times. Someday, when he encounters another coprime pairs problem, he comes up with diff-prime pairs problem.

阅读全文 »

传送门:https://www.nowcoder.com/acm/contest/141/A

题目描述

Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, Math. Since in the ACM contest, the most important knowledge is about algorithm, followed by coding(implementation ability), then math. However, in the ACM ICPC World Finals 2018, Eddy failed to solve a physics equation, which pushed him away from a potential medal.

阅读全文 »

当元素较少时,可以使用二进制码来表示集合。集合 ${0, 1, 2, \ldots,n-1}$ 的子集可以用如下方式编码成整数。$$f (S) = \sum_{i \in S} 2^i$$

像这样表示之后,一些集合运算可以对应地写成如下方式。

  • 空集 $\phi$——0
  • 只含有第 $i$ 个元素的集合 ${i}$——$1<<i$
  • 含有全部 $n$ 个元素的集合 ——$(1<<n)-1$
  • 判断第 $i$ 个元素是否属于集合 $S$—— if( S>>i&1 )if(S & (1<<i))
  • 向集合 $S$ 加入第 $i$ 个元素 ——S |= 1<<i
  • 从集合 $S$ 中去除第 $i$ 个元素 ——S&~(1<<i)
  • 集合 $S​$ 和集合 $T​$ 的交集 ——S&T
  • 集合 $S$ 和集合 $T$ 的并集 ——S|T
  • 切换第 i 位 ——S ^= 1<<i
  • 判断某状态是否有相邻的两者相同 ——if( S & S<<1 )
  • 把一个数字二进制下最靠右的第一个 1 去掉 ——S = S&(S-1)

此外,想要将集合 {0,1,….,n-1} 所有子集枚举出来的话,可以像下面这样写

1
2
3
4
for(int S=0; S < 1<<n; S++)
{
//对子集的操作
}

1001 Maximum Multiple

Problem Description

Given an integer n, Chiaki would like to find three positive integers x, y and z such that: $n=x+y+z$, $x\mid n$, $y \mid n$, $z \mid n$ and $xyz$ is maximum.

Input

There are multiple test cases. The first line of input contains an integer $T$ ($1 \le T \le 10^6$), indicating the number of test cases. For each test case:
The first line contains an integer $n$ ($1 \le n \le 10^{6}$).

Output

For each test case, output an integer denoting the maximum $xyz$. If there no such integers, output $-1$ instead.

阅读全文 »

&emsp;&emsp; 本文主要根据 Intellij Idea 创建 Web 项目并部署 servletJavaWeb 开发 - 使用 IDEA 创建 Servlet 程序两篇文章。

&emsp;&emsp; 一开始入手 JavaWeb、Tomcat 还是有一点点迷茫的,因为自己还没有太多的接触过有关的网络编程,不过学习编程早已习惯了一开始的无从下手,不用怕,找路就是了。本文记录的是使用 IntelliJ Idea 2017.3.2 编写第一个 JavaWeb 项目,并部署 Servlet,用到了 Tomcat。(一开始学习还不知道这个具体来做什么的)

1. 创建一个 web 项目

创建项目

阅读全文 »

试题

简答题(8*10’)

  1. 软件过程框架的普适性活动有哪些。列举其中一项并描述。
  2. 敏捷软件开发是什么?写出其四条宣言。
  3. 需求分析的任务有哪些。需求规格说明书一般包括什么内容。
  4. 用例图、类图、时序图、部署图…… 中任选两个画出样例图。
  5. 软件体系结构是什么?任选一个体系结构说明其基本(元素?具体忘了是啥了)。
  6. 测试有哪四类,分别叙述其目标。
  7. 运用实例列举出三个以上的用户界面设计原则。
  8. 基本路径测试问题(画流图,计算环复杂度,设计测试路径)

叙述题 (20’)

  • 近 50 年中软件开发模型历程?及其原因情况。结合实例阐述。

持志如心痛,一心在痛上,岂有功夫说闲话,管闲事。——~~~ 王阳明~~薛侃

&emsp;&emsp; 今日读《传习录》,恰遇此句,为薛侃录首,惊其为薛侃问阳明之句,乃知世人谓持志如心痛为阳明言皆谬尔!故学者不可轻信盲从,应据于典。原文下:

侃问:“持志如心痛,一心在痛上,安有功夫说闲话,管闲事?”

先生曰:“初学功夫如此用亦好,但要使知 ‘出入无时,莫知其乡’。心之神明原是如此,功夫方有着落。若只死死守著,恐于功夫上又发病。“

&emsp;&emsp; 【译文】

&emsp;&emsp; 薛侃问:” 操守志向犹如心痛一般,一心只在痛上,哪里有时间说闲话,管闲事?“

&emsp;&emsp; 先生说:“开始学时,如此下功夫也行,但须明白天理的神明原来就是 ‘进出没有时间,不知它要到哪里’。这样功夫方有着落。若只死守志向,在功夫上大概又会发生问题。”

没有天花板。—— 陈志老师

不会所以去学。—— 陈志老师

阅读全文 »

  • 你背单词时,阿拉斯加的鳕鱼正跃也水面;
    你算数学时,太平洋彼岸的海鸥振翅掠过城市上空;
    你晚自习时,极圈上的夜空散漫了五彩斑斓。
    但是,
    少年,
    你别着急,
    在你为自己未来踏踏实实地努力时,
    那些你感觉从来不会看到的风景,
    那些你觉得终身不会遇到的人,
    正一步步向你走来。

    阅读全文 »