自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 资源 (3)
  • 收藏
  • 关注

原创 51 Nod 1081 字段求和(线段树、前缀和)

1081 子段求和  基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。 例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。 Input 第1行:一个数N,N为数组的长度(2...

2018-09-16 16:23:18 215

原创 树状数组

树状数组引入: 给出一个数组A:A[1]~A[10000]; 给出多个查询区间[L~R],求区间和;      L  R E1:  3 - 10000 E2:  5 - 9999 直接使用原数组时间复杂度肯定很高 引入前缀和 S[L]=A[1]+A[2]+…+A[L]; S[R]=A[1]+A[2]+...+A[R]; 求区间和就好求了许多 E:A[L]~A[R]的和 = S...

2018-09-10 19:48:32 115

原创 ACM-ICPC I. Characters with Hash(徐州赛区网络预赛)

题意:给定一个字符串,选择一个字母为原点,按照字符串中字母排列的顺序计算每个字母到原点的距离,距离先采用有先导0的方式记录,最后将字母字符串全部转换成数字字符串之后再去掉最前边的先导零,问最后得到的去掉先到0数字字符串的长度。 #include<iostream> #include<cstdio> #include<cstring> #includ...

2018-09-09 16:58:50 147

原创 Supreme Number(找规律)(ACM-ICPC计蒜客)

A prime number (or a prime) is a natural number greater than 1that cannot be formed by multiplying two smaller natural numbers. Now lets define a number N as the supreme number if and only if each ...

2018-09-08 16:24:32 608

原创 UPC 组队训练 C:Coolest Ski Route(DFS +DP优化)

问题 C: Coolest Ski Route 时间限制: 1 Sec 内存限制: 128 MB 提交: 120 解决: 33 [提交] [状态] [讨论版] [命题人:admin] 题目描述 John loves winter. Every skiing season he goes heli-skiing with his friends. To do so, they rent...

2018-09-07 15:21:40 313

原创 UPC 组队训练 K: Harbin Sausage(水题)

问题 K: Harbin Sausage 时间限制: 1 Sec 内存限制: 128 MB 提交: 60 解决: 51 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Harbin Sausage is a kind of food usually made from ground meat, such as pork, beef along with salt a...

2018-09-05 16:48:09 477

原创 UPC 组队训练 A: Game with string

问题 A: Game with string 时间限制: 2 Sec 内存限制: 256 MB 提交: 81 解决: 45 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Alice and Bob are playing a game with string. Given a string S = S1…Sn. They choose m substrings f...

2018-09-05 16:46:16 1098

原创 UPC 组队训练 A: Taro's Shopping

问题 A: Taro’s Shopping 时间限制: 1 Sec 内存限制: 128 MB 提交: 75 解决: 63 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Mammy decided to give Taro his first shopping experience. Mammy tells him to choose any two items h...

2018-09-02 15:24:43 159

原创 ACM-ICPC An Olympian Math Problem(找规律)

Alice, a student of grade 6, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea about the problem. Thus he wants you to help him. ...

2018-09-02 11:25:40 352

汇编语言课程设计之电子时钟设计(汇编语言)

电子时钟设计——调用系统时间,并将调用的用二进制表示的时间 数转换成 ASCII 码,并将时间数存入内存区,用显示字符串的形式显示出来。其间可以获取键盘的按键值,以 ESC 键退出系统返回 DOS。添加功能有按下Ctrl键之后返回菜单,菜单有查看系统日期,查看系统时间,以及设置系统时间的功能。(内含实验报告以及代码)

2019-01-16

操作系统课程设计之进程调度源代码(六种调度算法 c++)

编写程序模拟进程调度过程,能够按照时间片轮转,短进程优先法,可抢占式和不可抢占式优先级法,以及先来先服务和高响应比优先法处理输入的数据,运行结果包含界面。

2019-01-16

并查集 检查网络

【问题描述】 给定一个计算机网络以及机器间的双向连线列表,每一条连线允许两端的计算机进行直接的文件传输,其他计算机间若存在一条连通路径,也可以进行间接的文件传输。请写出程序判断:任意指定两台计算机,它们之间是否可以进行文件传输? 【输入要求】 输入若干测试数据组成。对于每一组测试,第1行包含一个整数N(≤10000),即网络中计算机的总台数,因而每台计算机可用1到N之间的一个正整数表示。接下来的几行输入格式为I C1 C2或者 C或者C C1C2或者S,其中C1和C2是两台计算机的序号,I表示在C1和C2间输入一条连线,C表示检查C1和C2间是否可以传输文件,S表示该组测试结束。当N为0时,表示全部测试结束,不要对该数据做任何处理。 【输出要求】 对每一组C开头的测试,检查C1和C2间是否可以传输文件,若可以,则在一行中输出“yes”,否则输出“no”。当读到S时,检查整个网络。若网络中任意两机器间都可以传输文件,则在一行中输出“The network is connected.”,否则输出“There are k components.”,其中k是网络中连通集的个数。两组测试数据之间请输出一空行分隔。

2018-03-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除