一、练习题 https://vjudge.net/contest/3198 :suse 二、题解
真分数就是分子比分母小，且分子分母互质。如 1/3 1/4 1/5 2/5等
证明：
7-1 import java.util.Scanner; public class S7_01 { static int n, ans = 0, tem = 1; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); for (int i =...
一、学习内容 主要内容:递归,递推 学习要求:熟练掌握递归思想,并能运用递归解决常见问题. 二、学习目录 1 初步认识递归 n的阶乘 打印i到j 2 数组元素求和、字符反转 3 斐波那契数列 4 最大公约数 5 插入排序 6 汉诺塔 7 二分查找 8 希尔排序 对于基础不好的同学来说还是比较难,所以不懂的话就多看几遍然后自己思考一下,建议自己准备笔记本记一些自己认为有用的知识,一...
static int head[] = new int[1005]; // 存放链头 static edge[] e = new edge[1005]; static int len; // 边的个数 //添加有向边 static void add(int u, int v, int w) { //添加 u指向v 这条边，权值为w e[len] = new edge(v, w, he...
一、介绍队列是一种“先进先出”的线性数据结构。一般来讲，元素从右端进入队列（入队）， 从左端离开队列（出队）。于是我们称队列的左端为队头，右端为队尾。例题入口二、单调队列在队列中维护一个单调性，换而言之让这个队列始终保持里面的元素拥有单调递增/单调递减的属性。例题入口...
给定一个数组，求最大的一段子段的和：如: num = {-5,12,3，-8,2，-9} 最大的子段和为9 int sum = 0; for (int i = 0; i < N; i++) { if (sum + num[i] < 0) { sum = 0;//若sum小于0 那么之前的一段就不要了 ...
import java.util.Scanner;public class 欧拉函数 { static int n; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); System.out.println(euler_one()); }...
一、学习内容 主要内容:字符串应用 学习要求: 对字符串进行常规操作，增加删除修改查找等。复习昨天学的矩阵。 二、学习目录 1 字符串压缩 2 两字符串的字符集是否相同 3 旋转词 4 按单词翻转字符串 5 去除连续出现的k个0 6 回文串 7 尺取法 三、练习题 四、练习题代码 ...
基于邻接表（链表形式）实现。 import java.util.*; public class SPFA模板 { static int N = 1005; static int len; //有向边个数 static int[] head = new int[N]; static edge[] e = new edge[N]; static int[] dis = new int[N]...
一、内容任务：10个子进程求和问题。用套接字进行父子进程间数据的通信。思路：父进程做服务器，产生完10个子进程后就进行服务器的准备工作。子进程做客户端，连接到服务器后就发送自己的随机数。父进程接收到随机数后进行累加。由于子进程发起连接请求时，父进程可能还没完成服务器的准备工作，所以我们用一个信号量进行同步，子进程投入运行首先请求这个信号量，而父进程完成准备工作才释放这个信号量。要注意...
一、队列二、栈三、并查集四、Hash表五、堆
一、#include < vector >vector可理解为变长数组，它的内部实现基于倍增思想。vector支持随机访问，即对于任意下标0 <= i < n,可以像数组一样用【i】取值。但它不是链表，不支持在任意位置O（1）插入。为了保证效率，元素的增删一般应该在末尾进行。size()/empty()size函数返回vetor的实际长度（包含的元素个数...
一、内容题意：给定一个以1为根节点的树， 有2个操作，get V 代表得到v 和v的子树中所有开着灯的房间数，pow V代表把V和 V的子树们状态转换一下，开着的灯关上，关着的灯开起。二、思路dfs序将树转化为线性结构。用一个flag标记维护转变的状态，一个区间转变2次就等于没转变，所以每次flag ^= 1。sum保存区间上面1的个数，若果遇到转化，就将区间长度减去sum里面的值。...
一、内容You are given a matrix n×m, initially filled with zeroes. We define ai,j as the element in the i-th row and the j-th column of the matrix.Two cells of the matrix are connected if they share a sid...
一、内容 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2行对应村庄间的距离，每行...
一、内容二、思路利用矩阵相乘获取结果。[F 0 ,F 1 ]∗[0111]=[F 1 ,F 2 ]\left[\begin{matrix} F~0~ ,& F~1~ \end{matrix} \right] * \left[\begin{matrix} 0 & 1 \\ 1 &a...
一、内容Polycarp wants to assemble his own keyboard. Layouts with multiple rows are too complicated for him — his keyboard will consist of only one row, where all 26lowercase Latin letters will be arrang...
一、内容 当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎来最黑暗的时刻。。。。在这样的时刻，人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观，那是多么幸福的事儿啊~~但网路上总有那么些网站，开始借着民众的好奇心，打着介绍日食的旗号，大肆传播。小t不幸成为受害者之一。小t如此生气，他决定要把世界上所有带的网站都找出来。当然，谁都知道这是不可能的。小t却执意要完成这不能的任...
一、内容你现在需要设计一个 S，S需要满足：S的长度是 N；S只包含小写英文字母；S不包含子串 T ；例如：ab和 abcde 是 abcde 的子串，abd 不是 abcde的子串。请问共有多少种不同的满足要求？由于答案会非常大，请输出答案模 109+7的余数。输入格式第一行输入整数N，表示的长度。第二行输入字符串T，T中只包含小写字母。输出格式输出一个正整数，表...
一、内容问题描述 小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。 小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。 这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。 请告诉小明，k 个月后空地上哪些地方有草。输入格式 输入的第一行...
一、内容问题描述小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。 这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。 小明发现，观众对于晚上的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。 小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个...
一、内容 Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small cas...
A统计2个1中间0的个数#include <cstdio>#include <cstring>using namespace std;const int N = 105;int t, n;char s[N]; int main() { scanf("%d", &t); while (t--) { scanf("%s", s + 1);...
一、内容Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represented as a string containing character...
会话技术一次会话中包含多次请求和响应游览器第一次给服务器资源发送请求，会话建立，直到一方断开连接功能：在一次会话的范围内多次请求间，共享数据cookie:客户端的会话将数据保存到客户端快速入门1.创建cookie: new Cookie(String name, String value)2.发送cookkie对象:response.addCookie(Cookie ...
一、问题引入 原题： HDU1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是...
一、题目 字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列： 序列中第一个单词是 beginWord 。 序列中最后一个单词是 endWord 。 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典 wordList 中的单词。 给你两个单词 beginWord 和 endWord 和一个字典 wordList ，找到从 beginWord 到 endWord 的 最短转换序列 中的 单词数目 。
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
