nefu专题
数论 - 算数基本定理的运用 --- nefu 118 : n!后面有多少个0
题目链接: http://acm.nefu.edu.cn/JudgeOnline/problemshow.php Mean: 略。 analyse: 刚开始想了半天都没想出来，数据这么大，难道是有什么公式？ 首先我们要知道一点：n!里面所有的0都是2*5得来的，而且不管怎样2的数量一定是>5的数量，所以我们只需要考虑有多少个5就可。 后面也是看了解题报告才知道有
nefu暑假集训4 哈希 个人模板+例题汇总
前言： 什么是哈希？哈希其实是所有字符串操作中，最简单的操作了（哈希的过程，其实可以看作对一个串的单向加密过程，并且需要保证所加的密不能高概率重复（就像不能让隔壁老王轻易地用它家的钥匙打开你家门一样qwq），通过这种方式来替代一些很费时间的操作。 比如，最常见的，当然就是通过哈希数组来判断几个串是否相同（洛谷P3370）。此处的操作呢，很简单，就是对于每个串，我们通过一个固定的转换方式，将相
nefu 84 五指山（扩展欧几里德）
五指山 Problem : 84 Time Limit : 1000ms Memory Limit : 65536K description 西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请玉帝到西方居住，把天宫让你；若不能打出手掌，你还下界为妖，再修几劫，却来争吵。”那
NEFU服务科学与SOA
一、现代服务业与SSME 现代服务业 = 传统服务业 + 新业务模式 + 新型IT技术 + 知识密集 IT服务：由专门的IT组织向企业用户所提供的业务过程与功能性服务，以支持企业用户业务的正常运转。 现代服务业的四大领域 ： 基础服务 生产服务 生活服务 公共服务 1）为什么现代服务业会从传统的服务业概念中分离出来？ 即现代服务业是如何产生的？ 服务外包是指一家企业将某些
NEFU计算机图形学实验二
区域填充：根据种子填充算法的基本原理，编写图形填充的应用程序，并运行演示填充效果。 // hiView.cpp : implementation of the CHiView class//#include "stdafx.h"#include "hi.h"#include <windows.h>#include "hiDoc.h"#include "hiView.h"#includ
NEFU计算机图形学实验四
编写二次插值样条曲线生成函数，然后利用该函数根据自己设计的型值点绘制出相应的曲线图形。 // erView.cpp : implementation of the CErView class//#include "stdafx.h"#include "er.h"#include "erDoc.h"#include "erView.h"#ifdef _DEBUG#define new DE
NEFU软件项目管理阶段复习总结
课程评价：软件工程为什么要开这门课啊 ？？？ 一、项目管理概述 软件项目管理是为了让软件项目要能够按照预定的成本、质量、质量顺利完成，而对于人员、产品、过程和项目进行的分析和管理活动 项目与软件项目 项目定义 项目是为了创造一个唯一的产品或提供一个唯一的服务而进行的临时性的努力。 日常运作与项目 项目是一次性的，日常运作是重复进行的；项目存在大量的变更管理，日常运作基本保
nefu 1330 树上计算 (dfs序+树状数组)
树上计算 Problem:1330 Time Limit:1000ms Memory Limit:65535K Description 给出一棵以 1 为根的树，初始每个顶点的权值为 0 。现有两种操作: 1 x 代表将顶点 x 的权值加一 2 x 询问顶点 x 的子树（包含x本身）的权值和是多少 Input 第一行样例个数
nefu 1267 挑战字符串(AC自动机+dp)
挑战字符串 Problem:1267 Time Limit:1000ms Memory Limit:665535K Description 小华非常喜欢字符串，现在他有n个字符串s[1]~s[n]，他觉得每个字符串都很漂亮，然后就给每个字符串一个美丽值v[1]~v[n]。小华刚刚得到一个新的字符串t，他想定义字符串t的美丽值，定义方法：字符串
NEFU 1248 智力异或(字典树)
智力异或 Problem:1248 Time Limit:2000ms Memory Limit:65535K Description 有一个数列包含n个正整数a[1]~a[n]（1<=n<1e5,0<=a[i]<1e9）,现在有q次操作(q<1e5)，每次操作是以下两种操作中的一种：1、输入x，对这n个数分别异
NEFU 1284 宋哥看比赛
宋哥看比赛 Problem:1284 Time Limit:1000ms Memory Limit:65535K Description 在大家的帮助下，宋哥终于拿到了ICPC的奖牌，他非常的高兴，恰逢LOL的S7全球总决赛就要开赛了，宋哥决定去现场看一部分比赛，他现在要买票，已知现在共有32支队伍进行比赛，首先进行小组赛，每个小组四只队伍，
NEFU 1318 字符串的重复周期（KMP）
字符串的重复周期 Problem:1318 Time Limit:1000ms Memory Limit:65535K Description 给出字符串 S，求出串S的所有前缀中，是周期串的前缀的长度 Len 和他的最大重复周期 K Input 多组样例。对于每组样例第一行输入串长 N （2<=N<=1e6）
NEFU 1317 神奇的开方运算（线段树）
神奇的开方运算 Problem:1317 Time Limit:1000ms Memory Limit:65535K Description 给出一个数组，现有两种操作1.将某一个区间所有数开方（向下取整）2.询问某一个区间的区间和 Input 多组样例，对于每组样例第一行输入一个数 N(1<=N<=1e5)
NEFU 1316 Ela的回文串(manacher)
Ela的回文串 Problem:1316 Time Limit:1000ms Memory Limit:65535K Description Ela在算法课上学习了回文串，但是她不想在回文串中出现她不喜欢的字符。现在Ela告诉我们她喜欢的字符是{A, H, I, M, O, T, U, V, W, X, Y} 她想知道对于某个字符串中只包
NEFU 1266 (线段树区间更新)
快乐的雨季 Problem:1266 Time Limit:5000ms Memory Limit:65535K Description 六月到来，长江流域进入了雨季，在长江流域有一个小镇，这个小镇上的百姓都住在一条直线上，共有n户人家，编号为1~n，在直线上按编号依次坐落。进入雨季来，这个小镇共下了q次雨，每次下雨覆盖范围是一个连续的区间（L,R），表示编号为L至R的家庭位
nefu 6 通宵教室
通宵教室 Problem:6 Time Limit:1000ms Memory Limit:65536K Description 高校扩招，教室一度变得很紧张。学生白天上自习的地方较少，晚上教室又闲置着，怎样才能充分利用教学资源，扩大学生自习时空呢？通宵教室解决学生自习空间有限和教学资源不充分利用的问题。开放通宵教室促进了学生学习观念的转变，以前
nefu 575 矩形
在测试超大规模集成电路时，对给定的一个设计，专家要检测元件是否相互遮盖。一个元件可视为一个矩形，假设每个矩形都是水平排列的（边与x轴或y轴平行），所以长方形由最小的和最大的x，y坐标表示。编程计算完全被覆盖的矩形个数。</xmp> Input 输入有多组长方形实例。对每组长方形，第一个数字是长方形的数量，然后是长方形的最小和最大x，y坐标（最小x，最大x，最小y，最大y）。
nefu 27 数列异形
数列异形 Problem:27 Time Limit:1000ms Memory Limit:65536K Description 一个数列被定义为: f(1) = 1, f(2) = 1, f(n) = (49 * f(n - 1) + 27 * f(n - 2)) mod 11. 给出n, 请计算f(n). Input
nefu 26 计算阶乘位数
计算阶乘位数 Problem:26 Time Limit:2000ms Memory Limit:65536K Description 根据密码学需要,要计算某些数的阶乘的位数. Input 第一行为整数n ,接下来 n 行, 每行1个数m (1 ≤ m ≤ 10^7) . Output 输出m的阶乘的位数.
nefu 25 计算高手
计算高手 Problem:25 Time Limit:1000ms Memory Limit:65536K Description 统计一个给定字符串中指定的字符出现的次数 Input 测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空
nefu 23 杨辉三角
杨辉三角 Problem:23 Time Limit:1000ms Memory Limit:65536K Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input 输入数据
nefu 21最长上升子序列
最长上升子序列 Problem:21 Time Limit:1000ms Memory Limit:65536K Description 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2,
NEFU 20 穿过街道
穿过街道 Problem:20 Time Limit:1000ms Memory Limit:65536K Description 一个城市的街道布局如下:从最左下方走到最右上方,每次只能往上或往右走,一共有多少种走法? Input 输入很多行行数,每行1个数字代表n的值,当n=0时结束(2<=n<=15)
题解： poj 1061 nefu 84(拓展欧几里得)
POJ1061 Language:Default 青蛙的约会 Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 105002Accepted: 20595 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它
NEFU 大一寒假2.22考试 2020.02.22
Summary 这次考试考的人都傻了，这让我充分的认识到了我是有多菜 /(ㄒoㄒ)\~~ 也充分认识到了读题和解题顺序的重要性 /(ㄒoㄒ)\~~ x2 由于做题顺序不对导致会的题没看真的是太遗憾了 /(ㄒoㄒ)\~~ x3 （我不会告诉你我 EFG 三个题看都没来得及看）/(ㄒoㄒ)\~~ 2020.02.23 休息一天（写个小软件，再调整一下家里的网络） 2020.02.24 疯狂补题+写