sicily 分类

2024-08-30 04:08
文章标签 分类 sicily

本文主要是介绍sicily 分类,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

原文出处:http://linguifan2010.blog.163.com/blog/static/1315127442010102131322482/

*************************程序设计题*************************

*************************数据结构*************************

sicily 1509 Rails. 难度2

sicily 1768 双栈排序

sicily 1375 Balanced lineup, 哈希

sicily 1194 Message Flood, 单词查找, 排序后二分查找,或哈希或平衡二叉树

sicily 1022 Poor contestant Prob, 两个堆

*************************字符串相关*************************

sicily 1133 SPAM, 输出输入字符串里的合法email地址。

sicily 1323 Switch text, 字符串处理。

sicily 1519 Longest Common Subsequence

*************************排序和查找*************************

sicily 1351 Multi-key Sorting

sicily 1628 Extended Normal Order Sort

sicily 1097 LED Modding, 排序

*************************图遍历*************************

sicily 1114 Food Cubes. 广度优先遍历给3维空间图染色。(dfs容易栈溢出)

sicily 1156 Binary tree, 深搜, 指针, 树的先序遍历, 难度1

sicily 1034 forest, 森林的定义,求最大宽度与深度,深度优先遍历; 树, 队列与搜索

sicily 1424 奖金, 拓扑排序

sicily 1350 Piggy banks 给出每个点出度为1的有向图,求环的个数。(简单)

sicily 1308 Dependencies among Jobs, 图的遍历

*************************图算法*************************

sicily 1211 商人的宣传, 难度1,有向图矩阵乘法

sicily 1031 Campus 单源最短路,dijkstra

sicily 1090 Highways 最小生成树

sicily 1402 Panic Room 构图求网络最大流

sicily 1326 Apple Tree, 建树,求两结点最近公共祖先。

sicily 1303 Job Assignment 二分图的最大权匹配

sicily 1423. 魔王bug的2色定理,最小割(用最大流求解)

sicily 1192 Guardian of Decency 求最大独立集,比较特殊可以转二分匹配做。

sicily 1211 商人的宣传, 简单题,有向图矩阵乘法,O(n^3*logL);直接迭代也行,O(n*m*L)。

sicily 1350 Piggy banks 给出每个点出度为1的有向图,求环的个数。(简单)

sicily 1423 魔王bug的2色定理 构图求网络的最小割。

*************************搜索:回溯,启发式搜索,剪枝*************************

sicily 1002 Anti-Prime Sequences. 搜索,回溯。难度2. 

sicily 1048 Inverso. 广度优先搜索BFS,二进制表示状态判重。难度3

sicily 1835 N Queens Problem. 搜索,回溯。

sicily 1444 Prime Path. 广度优先搜索

sicily 1215 脱离地牢. 有限制的迷宫求两人相遇的最小步骤。(广度优先搜索)

sicily 1317 Sudoku. 数独求解的个数。

sicily 1180 Pasting Strings 给10个字符串,求一个排列使得某种权和最大,全排列搜索。

sicily 1024 Magic Island. 无向图的最长路,深度优先搜索DFS. 难度2

sicily 1050 Numbers & Letters 回溯 DFS求5个数可否运算得到目标数, 否则输出可得到的小于目标数的最大数.

sicily 1135 飞越原野 最短时间过地图,广度优先搜索.

sicily 1107 Simple Puzzle 按题意搜索,有可能有前置零,输出排序.

sicily 1150 简单魔板 广度优先搜索,全排列的hash函数设计

sicily 1151 魔板 广度优先搜索,全排列的hash函数设计

sicily 1152 简单的马周游问题,迷宫问题的可行性剪枝.

sicily 1153 马周游问题。 同上,扩展状态节点的时候按目标函数值排序。

sicily 1378 八数码问题. 启发式搜索。

*************************动态规划*************************

sicily 1049 Mondriaan. 2*1跟1*1的砖铺成2*n的走道的方法数.

sicily 1264 Atomic Car Race. dp基本题.

sicily 1342 开心的金明. 背包dp

sicily 1146 采药. 01背包, 剩余类dp

sicily 1419 On the run(牛奶快递). dp

sicily 1019 Apple Tree. 树型dp

sicily 1123 The Longest Walk 有向图求任意起终点的无重复点的最长路,状态压缩dp

*************************二分法/分治*************************

sicily 1017 Rate of Return. 求解方程,二分. 难度2

sicily 1211 商人的宣传. 求两点间L步到达的方法数.

sicily 1137 河床. 求一个最长的连续区间满足其中的最小数和最大数之差不大于k。

sicily 1411 Pie. 二分

*************************贪心*************************

sicily 1198 Substring 8个串排出最小字典序。(用ab < ba做比较函数排序) 

sicily 1140 国王的遗产 砍不大于n/2个节点的最大树枝

sicily 1172 Queens, Knights and Pawns 染色模拟

sicily 1193 Up the Stairs. 搬箱子上楼梯.

*************************算术与代数*************************

sicily 1201 01000001. 大整数二进制加法

sicily 1240 Faulty Odometer. 十进制数少了4的计数

sicily 1029 Rabbit. 高精度求和,难度2

sicily 1381 a*b. 高精度乘法. 难度2

*************************其他*************************

sicily 1280 Permutation

sicily 1134 积木分发, 贪心:从小到大排序

sicily 1139 电路稳定性, 递归处理括号对序列算电路不通概率

sicily 1149 等价表达式, 判断表达式是否等价(递归求解)

sicily 1211 商人的宣传,分治, 求两点间L步到达的方法数

sicily 1028 Hanoi Tower Sequence, 梵塔问题 -> 分治,归纳 -> 有意思但要留意其数据规模较大,可以递归或迭代做.

http://mcs.sysu.edu.cn/user/longt/Article_1251

【数据结构/图论】

1310 Right-Heavy Tree   笛卡尔树相关,复杂度O(N)或O(NlogN)。

1426 Phone List         电话号码前缀检索,trie树相关。

1443 Printer Queue      基本队列操作。

1149 等价表达式         判断表达式是否等价(递归求解)

1136 山海经             n长序列里求m次区间询问的最大连续子区间和。线段树/RMQ

1252 Defining Moment    字符串划分前后缀

1194 Message Flood      单词查找。排序后二分查找

1201 01000001           大整数二进制加法

1381 a * b              高精度乘法

1424 奖金               拓扑排序

1350 Piggy banks        给出每个点出度为1的有向图,求环的个数。(简单)

1423 魔王bug的2色定理   构图求网络的最小割。

1173 Reliable Nets      无向图求最小的二连通子图。(数据小可以搜索)

1192 Guardian of Decency 求最大独立集,比较特殊可以转二分匹配做。

1031 Campus             单源最短路,dijkstra。

1090 Highways           最小生成树。

1034 Forest             森林的定义,求最大宽度与深度。(深度优先遍历)

1114 Food Cubes         广度优先遍历给3维空间图染色。(dfs容易栈溢出)

1132 ROUTES             用括号序列表示树,求两节点最近公共祖先。

1155 Can I Post the letter 判断两点是否可达。(图的遍历)

1141 猴子的争斗         完全图最小生成树的方法数,节点全排列: n!*(n^(n-2))

1170 Countdown          建树,统计

1196 Conflict           关系闭包的转换

1210 二叉树             知道前序后序求可能的方法数

1402 Panic Room         构图求网络最大流

1303 Job Assignment     二分图的最大权匹配

1308 Dependencies among Jobs 图的遍历。

【几何】

1175 Swamp Things       平面上N个点,求一条经过最多点的直线。

1234 Playground         半圆圈能否构成封闭圈。平面图,转为判断多边形能否构成

1179 Extrusion          多边形求面积

1045 Space Management   求平面上矩形叠加的总面积,矩形切割或者离散化.

1092 Stars in Your Window 线段树.

1145 校门外的树         离散化或O(n)的扫描

1223 防御力场           求一条过目标点的直线,使得直线一边的点最少

1216 野外行军           光程最短路

1118 War on Weather     球外一点与球切线直接判断范围。

【搜索】

1444 Prime Path         广度优先搜索

1317 Sudoku             数独求解的个数。

1171 The Game of Efil   2^16 dfs枚举棋盘后检测

1219 新红黑树           砍树博弈,min-max搜索或记忆化搜索

1215 脱离地牢           有限制的迷宫求两人相遇的最小步骤。(广度优先搜索)

1180 Pasting Strings    给10个字符串,求一个排列使得某种权和最大,全排列搜索。

1024 Magic Island       无向图的最长路。(深度优先搜索)

1048 Inverso            广度优先搜索,二进制表示状态判重。

1050 Numbers & Letters  深度优先搜索

1135 飞越原野           最短时间过地图,广度优先搜索.

1107 Simple Puzzle      按题意搜索,有可能有前置零,输出排序.

1150 简单魔板           广度优先搜索,全排列的hash函数设计

1151 魔板 同上。

1152 简单的马周游问题   迷宫问题的可行性剪枝.

1153 马周游问题         同上,扩展状态节点的时候按目标函数值排序。

1378 八数码问题         启发式搜索。

【动态规划/递推/组合计数】

1342 开心的金明         背包dp

1264 Atomic Car Race    dp基本题.

1146 采药               01背包 剩余类dp

1355 The Bus            二维的最长上升子序列

1169 ACM(ACronymMaker)  给一些短语求按题意要求构成指定缩写的方法数.

1163 Tour               欧几里德旅行商问题(吴文虎那本书p314)

1233 Necklace Decomposition 按题意分割字母.

1222 单词选择           在给定文章里选出连续的一段包含最多的word且长度最短.

1211 商人的宣传         求两点间L步到达的方法数.

1197 Hotel              字符串含通用符的匹配,记忆化搜索.

1120 Walk Through the Forest 简单无向图,求节点1到节点2的按题意走法的方法数.

1091 Maximum Sum        求分两个部分后的和最大.

1098 Marching in the Corp 给出部分偏序关系,求可能的排名方法数.

1049 Mondriaan          2*1跟1*1的砖铺成2*n的走道的方法数%10.

1121 Tri Tiling         2*1的转铺成3*n的走道的方法数。

1019 Apple Tree         树型dp,边dfs边更新最优值。

1138 寻宝之旅           同上。

1225 电子眼             树+一边的图上求最小边覆盖,树型dp.

1327 Pinary             递推求第k个pinary数。

1404 Hie with the Pie   状态压缩dp

1233 Necklace Decomposition 按题意分割字母.

1221 数字游戏           n个数序列每个数每次会减少b[i]。取出m个数,求最大值.

1103 The Top-Code       字符串划分dp,要求字典序输出方案时的状态表示方法。

1139 电路稳定性         递归处理括号对序列算电路不通概率.

1108 Online Selection   问答游戏,n层k个回答拿了m分,求最大的回答0的个数.

1123 The Longest Walk   有向图求任意起终点的无重复点的最长路,状态压缩dp

1033 City Road          求0,0走到n+1,m+1的最短路方法数,中间有一些障碍.

1176 Two Ends           二人从两头取数,对方贪心取大的,你尽量使得两者的差大.

1413 Whac-a-Mole        打地鼠游戏,求一定时间内能打到最多地鼠的方案。

1415  Honeycomb Walk    蜜蜂窝走N步回到出发地的方法数。

【二分法】

1137 河床 求一个最长的连续区间满足其中的最小数和最大数之差不大于k。

1411 Pie  二分

【贪心】

1198 Substring          8个串排出最小字典序。(用ab<ba做比较函数排序)

1140 国王的遗产         砍不大于n/2个节点的最大树枝

1134 积木分发           从小到大排序.

1172 Queens, Knights and Pawns 染色模拟

1193 Up the Stairs      搬箱子上楼梯.

【数学】

1302 Magic Square       奇数阶的魔方构造

1125 Arnie versus the IRS 两个日期间0-9数字出现次数统计,周末不计。

1200 Stick              奇数根木棍,不同种类的有偶数个,有一种只有奇数个。异或

1251 Plinko             弹珠游戏算概率

1258 It                 多项式求导

1224 速配游戏           组合数学上经典的稳定婚姻问题。

1047 Super Snooker      连续的数和可否二分.

1448 Antimonotonicity   最长不单调子序列(f[0]>f[1]<f[2]>f[3]..)统计极点个数

1344 数列               某种规则的数列生成

1433 Optimal Parking    直接算

1259 Sum of Consecutive Prime Numbers 连续素数和

1240 Faulty Odometer    十进制数少了4的计数

1242 Suit Distribution  无聊计数

1239 Smallest Differencev 一些数码,组成差最小的两个数

1231 The Embarrassed Cryptographer 两个素数积,枚举因子

1174 Square Count       数方块数,容斥原理。

1214 信号分析           数列找规律求an=n的个数. 二进制表示时是回文。

1218 纪念邮票           同1209

1209 Sequence Sum Possibilities 求m分解成不同的连续整数和的方法数

1206 Stacking Cylinders 堆圆筒,解方程.

1203 The Cubic End      给一个1,3,7,9结尾的数求一个数的立方的尾部是原数

1199 GCD                求小于N且与N的GCD大于M的数个数.

1190 Reduced ID Number  找最小的数使得给出的所有数mod它的结果不同

1099 Packing Passengers 线性模方程

1119 Factstone Benchmark 求n!<=2^k的最大n. 两边取对数.

1412 Tour Guide         n个物体向各个方向做匀速运动。

1305 Who’s Winner      博弈题,找规律。

【模拟/其他】

1323 Switch text        字符串处理。

1122 Prerequisites      模拟统计学生选课。

1046 Plane Spotting     排序。

1097 LED Modding        排序。

1093 Air Express        枚举。

1237 Paint Mix          黑白染料混合出指定灰度的染料。

1202 The Bank of Kalii  日期比较

1187 Laserbox           机器人运动模拟,dfs遍历。

1177 Take Your Vitamins 按要求做一些基本的数据统计。

1182 Context-Free Clock 钟表时间和时针分针之间夹角的关系。

1100 Tennis Anyone      网球排名统计。

1110 ioi photos         模拟.统计

1128 DICE               判断骰子是左手型还是右手型,模拟旋转.(逆序可以做)

1129 ISBN               给定规律求ISBN最后一位.

1133 SPAM               输出输入字符串里的合法email地址。

1401 Children of the Candy Corn 模拟左手规则走迷宫。

1438 Shopaholic         排序,隔三求和。

1306 Sorting Algorithm  基本的排序,输出。

1205 brainf*ck          模拟解释执行题目中定义的一种编程语言

这篇关于sicily 分类的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1119750

相关文章

基于人工智能的图像分类系统

目录 引言项目背景环境准备 硬件要求软件安装与配置系统设计 系统架构关键技术代码示例 数据预处理模型训练模型预测应用场景结论 1. 引言 图像分类是计算机视觉中的一个重要任务,目标是自动识别图像中的对象类别。通过卷积神经网络(CNN)等深度学习技术,我们可以构建高效的图像分类系统,广泛应用于自动驾驶、医疗影像诊断、监控分析等领域。本文将介绍如何构建一个基于人工智能的图像分类系统,包括环境

认识、理解、分类——acm之搜索

普通搜索方法有两种:1、广度优先搜索;2、深度优先搜索; 更多搜索方法: 3、双向广度优先搜索; 4、启发式搜索(包括A*算法等); 搜索通常会用到的知识点:状态压缩(位压缩,利用hash思想压缩)。

用Pytho解决分类问题_DBSCAN聚类算法模板

一:DBSCAN聚类算法的介绍 DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一种基于密度的聚类算法,DBSCAN算法的核心思想是将具有足够高密度的区域划分为簇,并能够在具有噪声的空间数据库中发现任意形状的簇。 DBSCAN算法的主要特点包括: 1. 基于密度的聚类:DBSCAN算法通过识别被低密

PMP–一、二、三模–分类–14.敏捷–技巧–看板面板与燃尽图燃起图

文章目录 技巧一模14.敏捷--方法--看板(类似卡片)1、 [单选] 根据项目的特点,项目经理建议选择一种敏捷方法,该方法限制团队成员在任何给定时间执行的任务数。此方法还允许团队提高工作过程中问题和瓶颈的可见性。项目经理建议采用以下哪种方法? 易错14.敏捷--精益、敏捷、看板(类似卡片)--敏捷、精益和看板方法共同的重点在于交付价值、尊重人、减少浪费、透明化、适应变更以及持续改善等方面。

【python计算机视觉编程——8.图像内容分类】

python计算机视觉编程——8.图像内容分类 8.图像内容分类8.1 K邻近分类法(KNN)8.1.1 一个简单的二维示例8.1.2 用稠密SIFT作为图像特征8.1.3 图像分类:手势识别 8.2贝叶斯分类器用PCA降维 8.3 支持向量机8.3.2 再论手势识别 8.4 光学字符识别8.4.2 选取特征8.4.3 多类支持向量机8.4.4 提取单元格并识别字符8.4.5 图像校正

PMP–一、二、三模–分类–14.敏捷–技巧–原型MVP

文章目录 技巧一模14.敏捷--原型法--项目生命周期--迭代型生命周期,通过连续的原型或概念验证来改进产品或成果。每个新的原型都能带来新的干系人新的反馈和团队见解。题目中明确提到需要反馈,因此原型法比较好用。23、 [单选] 一个敏捷团队的任务是开发一款机器人。项目经理希望确保在机器人被实际建造之前,团队能够收到关于需求的早期反馈并相应地调整设计。项目经理应该使用以下哪一项来实现这个目标?

基于深度学习 卷积神经网络resnext50的中医舌苔分类系统

项目概述 本项目旨在通过深度学习技术,特别是利用卷积神经网络(Convolutional Neural Networks, CNNs)中的ResNeXt50架构,实现对中医舌象图像的自动分类。该系统不仅能够识别不同的舌苔类型,还能够在PyQt5框架下提供一个直观的图形用户界面(GUI),使得医生或患者能够方便地上传舌象照片并获取分析结果。 技术栈 深度学习框架:采用PyTorch或其他

电脑驱动分类

电脑驱动程序(驱动程序)是操作系统与硬件设备之间的桥梁,用于使操作系统能够识别并与硬件设备进行通信。以下是常见的驱动分类: 1. 设备驱动程序 显示驱动程序:控制显卡和显示器的显示功能,负责图形渲染和屏幕显示。 示例:NVIDIA、AMD 显示驱动程序。打印机驱动程序:允许操作系统与打印机通信,控制打印任务。 示例:HP、Canon 打印机驱动程序。声卡驱动程序:管理音频输入和输出,与声卡硬件

如何将卷积神经网络(CNN)应用于医学图像分析:从分类到分割和检测的实用指南

引言 在现代医疗领域,医学图像已经成为疾病诊断和治疗规划的重要工具。医学图像的类型繁多,包括但不限于X射线、CT(计算机断层扫描)、MRI(磁共振成像)和超声图像。这些图像提供了对身体内部结构的详细视图,有助于医生在进行准确诊断和制定个性化治疗方案时获取关键的信息。 1. 医学图像分析的挑战 医学图像分析面临诸多挑战,其中包括: 图像数据的复杂性:医学图像通常具有高维度和复杂的结构

文本分类场景下微调BERT

How to Fine-Tune BERT for Text Classification 论文《How to Fine-Tune BERT for Text Classification?》是2019年发表的一篇论文。这篇文章做了一些实验来分析了如何在文本分类场景下微调BERT,是后面网上讨论如何微调BERT时经常提到的论文。 结论与思路 先来看一下论文的实验结论: BERT模型上面的