SCAU算法与程序设计

第十五届中北大学算法与程序设计竞赛（公开赛）C.港口

第十五届中北大学算法与程序设计竞赛（公开赛）C.港口题目链接题目描述港口有n堆货物，他们的重量分别为w1,w2,…wn，每堆货物的重量不一定相同。
旺 崽·2020-09-14 23:26

第十五届中北大学算法与程序设计竞赛（公开赛）F.集合操作

第十五届中北大学算法与程序设计竞赛（公开赛）F.集合操作题目链接题目描述有一个集合S，刚开始是空集，现在有3种操作。1.往集合中添加x,如果集合中已经存在x，则不添加。
旺 崽·2020-09-14 23:26

第十五届中北大学算法与程序设计竞赛（公开赛）K.签个到

第十五届中北大学算法与程序设计竞赛（公开赛）K.签个到题目链接题目描述给定n\nn个正整数：a1,a2...an−1,ana_1,a_2...a_{n-1},a_na1,a2...an−1,an,每次操作可以选择数组中任意一个数加上或减去其下标
旺 崽·2020-09-14 23:55

第十五届中北大学算法与程序设计竞赛【5大AC绿最高题】

问题A：俄罗斯方块题目描述玩一个简化版的俄罗斯方块，只有10x10大小的二维平面，且只有四种图案，不会翻转，一行满后不消除，四种图案对应四个编号1，2，3，4，现在给出你所有图案按照先后顺序的下落坐标，你可以将最后的样子输出吗？注：一个点处如果有方块存在则表示成1，否则为0，也即最后输出一个10x10的01矩阵。输入描述:第一行输入一个正整数n，表示接下来有n个图案落下，保证0usingnames
惊鸿三寸雪·2020-09-14 22:39

第十五届中北大学算法与程序设计竞赛（公开赛）题解

题目链接B.真的是签到题题意：输出三遍NUC2020!!!输出三遍NUC2020!!!输出三遍NUC2020!!!题解：确实是真！签到题，puts输出确实是真！签到题，puts输出确实是真！签到题，puts输出AC代码/*Author:zzugzxLang:C++Blog:blog.csdn.net/qq_43756519*/#includeusingnamespacestd;#definefif
zzugzx·2020-09-14 21:20

SCAU 2019年校赛 部分题解

我的博客园传送门，阅读起来方便些18438FirstBlood题意：∑i=1a\sum_{i=1}^a∑i=1a∑j=1b\sum_{j=1}^b∑j=1b(i+j)，求和。思路：签到题，照着题目A就行了。viewcode#include#include#include#include#include#include#include#include#include#include#include#
追风者_·2020-09-14 20:31

SCAU 2018新生赛 初出茅庐 全题解

我的博客园传送门，看起来更方便一些18363ACMer不得不知道的事儿(五)思路：题目问有牌子就行，那就贪心，当懒狗摸铜牌最优。但是有一点要注意。不能直接当前rank/0.6向上取整来算。因为银牌和铜牌是由金牌*2和*3得到的。比如rank=5时，若直接⌈5/0.6⌉\lceil5/0.6\rceil⌈5/0.6⌉会得到9，然而这个时候是没有金牌的（9*0.1=0，向下取整）。所以这个题要先将当前
追风者_·2020-09-14 20:28

2013百度校园招聘-机器学习和数据挖掘工程师-笔试题

一、简答题（30分）1、简述数据库操作的步骤（10分）2、TCP/IP的四层结构（10分）3、什么是MVC结构，简要介绍各层结构的作用（10分）二、算法与程序设计（45分）1、由a-z、0-9组成3位的字符密码
hackbuteer1·2020-09-14 13:42

POJ 1185：炮兵布阵

给出一个讲解很清晰的链接：https://www.cnblogs.com/scau20110726/archive/2013/02/27/2935256.html代码：#include#include#
温姑娘·2020-09-14 08:05

第十五届中北大学算法与程序设计竞赛（公开赛）

文章目录A-俄罗斯方块（模拟）B-签到题C-港口（差分）*E-简单的线性代数（数论）-找规律蒙的G数位操作1（模拟）K-签个到（思维）-忘记特判比赛入口A-俄罗斯方块（模拟）用数组c[]表示每一列能放方块的最大值（从下往上放的，所以从大到小），然后就是ctrlc+ctrlv的复制粘贴模拟。#include#include#include#include#include#include#includ
coder370·2020-09-14 03:27

LCA在线算法详解

声明一下：下面的内容参考了http://www.cnblogs.com/scau20110726/archive/2013/05/26/3100812.html。
weixin_30662109·2020-09-13 13:57

18个分形图形的GIF动画演示

我在写程序时基本是参考《分形算法与程序设计_VisualC++实现》这本书的光盘代码。几乎每一种分形算法我都写了单独的文章介绍，可以通过链接查看。
weixin_30367945·2020-09-10 23:15

参与SCAU-12级网赛总结

危机感终于来了。这次12级网赛一共八题，华农大一的最多做出7题，我只做了3题。感觉不是算法的问题，因为他们刚学完C，没有算法可言，全是数学和思维问题。我还是太弱了！
Chuck_0430·2020-08-25 15:10

使用tcpdump观察telnet 访问网页实验

抓取发送到80端口与来自80端口的数据包，并保存到packet中$tcpdump-wpacketsrcport80ordstport80&//启动telnet访问一个网站的80端口$telnetwww.scau.edu.cn80GET
alwxkxk·2020-08-23 15:21

用Python模拟登录正方教务系统并抓取初始网页的一些个人笔记

SCAU有着和许多大学一样极其--的教务教务管理系统和比较--的选课经历。教务系统有四个服务器，带公网IP，IIS6.0，正方教务系统明显是ASP.NET开发。
菜田怪圈·2020-08-23 07:14

SCAU 10685 ACMer不得不知道的事儿（一）-----续

10685ACMer不得不知道的事儿（一）-----续时间限制:1000MS内存限制:65535K提交次数:0通过次数:0题型:编程题语言:无限制Description如果你完成了10年那题ACMer不得不知道的事儿，请直接跳到描述的最后一段，以下纯属复制粘贴改编：作为一个入门的ACMer，在参加比赛之前，你势必要了解比赛的一些基本规则，例如一个叫Board的东西。ACM赛制是8-11道题，5小时
weixin_33849215·2020-08-20 19:16

C++分形树绘制

/*参考孙博文的《分形算法与程序设计：VisualC++实现》*//*程序代码，使用VC2005以上版本编译*/#include#include#include#includeextern"C"WINBASEAPIHWNDWINAPIGetConsoleWindow
夜行歌·2020-08-20 12:23

算法与程序设计基础略讲（附带洛谷例题）

前言这篇文章改编自我的选修课“算法与程序设计”课程报告，我将里面的大部分例子换成了洛谷上的例题，适合给想入门程序设计竞赛（oi，ACM）或者刚接触计算机编程不久的人看。
Robin_Lo·2020-08-17 18:37

VB.NET程序设计笔记

Chapter1算法与程序设计1.1计算机数据的编码数值数据形式：2/8/10/16进制编码：“0”“1”二进制表示数据，一般采用BCD码表示十进制数据数值的表示：真值&机器数真值：保留符号（+/-）机器数
aiyongyuan3744·2020-08-16 12:47

18101 网络语言过滤器 SCAU 新生赛题解

回过头来看下往年的论剑题以前看过网上的代码，感觉写的太冗长了，这里分享一下自己的方法主要思路（string+hashmap）:1.将题目给你要屏蔽的单词全部转化成小写，同时创建一个tmp字符串存储题给字符串除去空格下划线和逗号之后的字符。2.然后核心代码就需要一个循环嵌套，外层是n个要屏蔽的字符，内层是对tmp数组的遍历，用string的find函数找到要修改的字符串出现位置，再replace成星
追风者_·2020-08-15 15:45

HOJ1119/HDU1542 Atlantis HOJ1909/POJ1177 Picture

思路参考：http://www.cnblogs.com/scau20110726/archive/2013/03/21/2972808.html#include#include#include#include
niuox·2020-08-13 10:48

SCAU------18440 走迷宫2

Description有一个N*M(N,M#includeusingnamespacestd;typedefstruct{intr;//rowintc;//columnints;//step}LOC;intsr,sc,dr,dc;intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};chard[100][100];voidsolve(){intm,n,i,nr,nc;q
BitcoinR·2020-08-12 10:49

SCAU周训8-A：POJ - 1836

1.题目描述：2.题意：让你从原序列中抽出几个人，使得每个人都可以看不到左边或者右边的人。最少抽出多少个人？！3.思路：DP[LIS]。如果要看不到人，那么必定这个队列是一个单调的序列，但是它可以选择方向，那么就是一个类似于三角形一样的序列，从中间往两边递减。要求最少的人，我们就要求一个最长的递增序列的长度，典型LIS。这题两边的思路可以直接变成从头一次，然后反过来再一次。那么组合的时候就选左边一
Jetiaime·2020-08-04 21:03

SCAU周训8-C：计蒜客 - A1108

1.题目描述：2.题意：给出一个图，求所有刨去某个点的最短路径的权值和。3.思路：1）暴力。【O(n4)，TLE】。直接在循环1->k里跑floyd。2）分治+floyd。【O(n3logn)，AC】。这个思路我还得学个几百年。直接求循环肯定是T的，300也承受不来4次方的摧残啊！我们来想想，每次挖掉一个点，对图重新求一遍最短路，其实有非常多的边的信息是不变的。这个重复计算我们可以去掉！那么我们该
Jetiaime·2020-08-04 21:03

SCAU周训8-G：URAL - 1821

1.题目描述：2.题意：给n个人，以及他们跑步所需要的时间，现在比赛的规则是：按名次依次开始跑，下一位要比上一位慢30s开跑，现在问：到达终点时，第i个人暂时是第一名的人数，以及其姓名的字典序输出。3.思路：模拟。这是一道阅读理解题，你永远可以相信标哥翻译。我们首先先按照罚时跑——也即比赛时候的真正的比赛时间排序，然后遍历一下数组，如果他跑步所需的时间是现在最少的，那么就加入到答案当中。4.代码：
Jetiaime·2020-08-04 21:03

SCAU周训4-G：URAL - 1204

1.题目描述：2.题意：x*x=x(modn)，给定n，求出所有小于n的x，升序输出。3.思路：1）扩展欧几里得。【待补】2）逆元+费马小定理。我们来看一个平凡解——x=0。由于这个是看得出来的，我们就直接输出，然后看一个也是比较平凡的解——x=1。x=1是怎么来的呢？当x与n互质的时候，xx=x(modn)->x=1(modn)那么在x#definerep(i,a,b)for(inti=(a);
Jetiaime·2020-08-04 21:02

SCAU周训4-F：URAL - 1057

1.题目描述：2.题意：给你一个区间[X,Y]，计数区间中所有由K个不同的B的幂的和组成的数字的个数。3.思路：数位dp。题意说白了：计数B进制下，数字由K个1其余都是0组成的数字的个数。4.代码：//F#include#definerep(i,a,b)for(inti=(a);i<(b);++i)#definemem(a,b)memset(a,(b),sizeof(a))usingnamespa
Jetiaime·2020-08-04 21:02

SCAU 周训三

A-AHDU-31831.题目描述：Kikilikestraveling.Onedayshefindsamagiclamp,unfortunatelythegenieinthelampisnotsokind.Kikimustansweraquestion,andthenthegeniewillrealizeoneofherdreams.Thequestionis:giveyouaninteger,
Jetiaime·2020-08-04 21:01

2014 SCAU_ACM 暑期集训

暑期集训，希望能在这段时间获得对得起自己的提升吧时间：7.11~8.30集训各专题内容：1.贪心，递推，基础DP（背包，区间DP，状态压缩DP(去年出了不少于2道铜牌题，看着办))2.搜索（BFS,DFS,A*,IDA*)3.单调队列、单调栈的思想，倍增算法(ST表)(重点左边3个东西在DP优化上的应用，简单讲一下平行四边形法则、斜率优化)4.线段树，树状数组5.树（包括并查集，生成树，树的一些经
weixin_30908941·2020-08-04 04:19

算法与程序设计——由a-z,0-9组成3位的字符密码

题目：由a-z、0-9组成3位的字符密码，设计一个算法，列出并打印所有可能的密码组合（可用伪代码、C、C++、Java实现）C代码：#include#includeintmain(){chara,b,c;for(a='0';ausingnamespacestd;//从后往前选取，选定位置i后，再在前i-1个里面选取m-1个。//如12345中选取3个//1、选取5后，再在前4个里面选取2个，而前4
凡旭国·2020-08-04 00:08

【SCAU 15新生赛】18100 奇怪的光照植物 差分

18100奇怪的光照植物该题有题解时间限制:500MS代码长度限制:10KB提交次数:547通过次数:64题型:编程题语言:G++;GCC;VCDescription一种光照植物，用光照射一天就长1厘米。现在将这种植物种在一条直线型的培养容器中，坐标从0到n-1，每一个整点位置种植一棵这种植物，即共n棵。开始的时候所有植物的高度都为0。实验过程中，进行了m组，每组选择对范围为[L,R]的植物进行光
追风者_·2020-08-03 04:19

1109 综合实验：文件操作与字符处理 【SCAU 模拟哈希 清一流的算法思路】

Description在当前目录中存在文件名为"case1.in"（其中case后为数字1，不是字母l，写错提交后会判错）的文本文件，其内容为一篇英文文章（以EOF作为结束标志）。现要求读取该文本文件内容，统计文章中每个单词出现的次数，并输出出现次数最多的前5个单词及其出现次数（按出现次数由多到少的顺序输出，次数相同时按字典顺序输出，不足5个单词时，按序输出全部单词）。程序中注意如下细节：（1）空
追风者_·2020-08-03 04:19

西南交通大学计算机专业考研真题答案详解2：2016年数据结构算法与程序设计

更多西南交通大学真题，参考：西南交通大学计算机考研——数据结构真题系列本文编译环境：VS2015。一、考研题目四、算法设计与程序设计（30分，共3小题）1、已知某双向链表结点的存储结构如图4所示，请按要求完成如下问题。（12分）（1）写出该结点的存储结构定义，其中数据元素elem的类型为int.（2分）（2）编写函数创造一个带头结点的双向链表，并返回创建后的双向链表的头结点，其中结点元素的值及该链
haimianjie2012·2020-08-03 00:21

百度2014校园招聘笔试题（深圳-软件研发岗）

二算法与程序设计（15分*3）1给定一个正整数n，求比n大的第一个“不重复数”。”不重复数“的定义：如果一个数，任何相邻两个数位上的数字都不相同，则称为不重复数。
hustcqb·2020-07-30 08:34

SCAU------8646 基数排序

时间限制:1000MS代码长度限制:10KB题型:编程题语言:G++;GCCDescription用函数实现基数排序，并输出每次分配收集后排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出每趟每次分配收集后排序的结果，数据之间用一个空格分隔输入样例10278109063930589184505069008083输出样例930063083
BitcoinR·2020-07-15 16:21

2018-11-28 Java 反转字符串

packagecom.scau.learn;importjava.io.ByteArrayInputStream;importjava.util.ArrayList;importjava.util.Collections
假装热爱学习·2020-07-15 09:39

LCA(最近公共祖先) 模板

对LCA及算法的介绍：https://www.cnblogs.com/zhouzhendong/p/7256007.htmlhttps://www.cnblogs.com/scau20110726/archive
csu_xiji·2020-07-12 17:04

报错解决（二）Tomcat

u012964753/article/details/81045716二.tomcat安装过程中遇到问题：1.启动tomcat过程中运行startup.bat闪退：https://blog.csdn.net/scau_lth
@山海·2020-07-12 12:30

Python自学系列--使用LS文法绘制分形图形

只是这个海龟画图好象有些眼熟，努力回忆，想起自己好几年前看过一本《分形算法与程序设计–Java实现》（2003年出版的，孙博文编著），里面介绍了一种LS文法，和这很相似。
天草降临·2020-07-12 10:40

算法与程序设计之贪心算法

文章目录实例问题分析根据分析给出代码贪心算法贪心选择最优子结构贪心算法的一般求解过程实例问题首先我们先来看一个算法题，由这个题来理解贪心算法题目描述：一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远，每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法
冯巩2.0·2020-07-10 00:34

第十五届中北大学算法与程序设计竞赛（公开赛）题解

比赛链接A.俄罗斯方块题意：10∗10的图给四种俄罗斯的图形，给出位置横坐标，求下降完后的图形题解：图很小，直接从上向下模拟下降过程即可AC代码#includeusingnamespacestd;intv[12][12];voidsolve(){intn;cin>>n;for(inti=1;i>x>>y;if(x==1){for(inti=2;i>t;//while(t--)solve(),cou
GCF2021·2020-07-09 10:53

GIS算法基础（二）计算几何基础（中）

代码已经放在github上，需要的同学自取：https://github.com/XiaoZhong233/GIS_ALG/blob/master/src/scau/gz/zhw/CalculateBasic.java
小钟233·2020-07-06 03:24

SCAU-8644堆排序 C++

Description用函数实现堆排序，并输出每趟排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式第一行：初始建堆后的结果其后各行输出交换堆顶元素并调整堆的结果，数据之间用一个空格分隔思路：构建堆和调整堆的方法相同。所以从输出格式来看，其实是将每一次调整堆之后的结果进行输出，排序完成之后再多调整一次堆（最后一次什么都没有调整到，只是方便写代码
z.kstar·2020-07-02 13:01

SCAU-8645归并排序（非递归算法）

Description用函数实现归并排序（非递归算法），并输出每趟排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出每趟排序的结果，数据之间用一个空格分隔归并排序思想：将待排序的数组拆分成单个元素，再对每个单元进行两两合并，即将两个有序的单元合并成一个有序的单元，直到整个数组有序。注意在进行合并的时候数组可能会出现越界，所以在写代码的时
z.kstar·2020-07-02 13:01

SCAU-8646基数排序（桶排序）C++

Description用函数实现基数排序，并输出每次分配收集后排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出每趟每次分配收集后排序的结果，数据之间用一个空格分隔输入样例10278109063930589184505069008083输出样例93006308318450527800810958906950500810993006306
z.kstar·2020-07-02 13:01

SCAU高级语言程序设计--实验5 循环结构（一）（2）

SCAU高级语言程序设计--实验5循环结构（一）（2）二、堂下练习1、字符变换题目：由键盘输入一个句子（字符个数不定，最多不超过80个，以'\n'结束），将其中的大写字符变成小写（其它类型的字符不变），
NeilGGG·2020-07-02 13:21

SCAU高级语言程序设计--实验11 链表操作（1）

SCAU高级语言程序设计--实验11链表操作（1）一、堂上限时习题1、链表的合并题目：下面程序创建两个链表，然后将第二个链表合并到第一个链表未尾，但合并部分的代码未完成，请你完成这部分代码。
NeilGGG·2020-07-02 13:50

SCAU高级语言程序设计--实验9 函数的应用（1）

SCAU高级语言程序设计--实验9函数的应用（1）一、堂上限时习题1、编写函数计算阶乘题目：下面程序实现由键盘读入整数n，计算并输出n！，请补充完整计算阶乘的函数。
NeilGGG·2020-07-02 13:50

SCAU高级语言程序设计--实验11 链表操作（2）

SCAU高级语言程序设计--实验11链表操作（2）二、堂下练习1、链表结点的插入题目：完成插入链表结点的函数(按学号顺序)，并调试通过、提交。
NeilGGG·2020-07-02 13:50

SCAU高级语言程序设计--实验5 循环结构（一）（1）

SCAU高级语言程序设计--实验5循环结构（一）（1）一、堂上限时习题1、计算阶乘题目：输入正整数n（nintmain(){inti,n;scanf("%d",&n);if(n0){for(i=1;iintmain
NeilGGG·2020-07-02 13:50
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他