题集收集

2024-05-03 19:38
文章标签 收集 题集

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

正在努力的更新中

 

 

dp 概率 期望
poj 2096    
zoj 3329    
zoj 3551    
zoj 3582    
zoj 3640    
poj 3071    
poj 3756    
hdu 4035
hdu 4050  
CF24 D

2sat
poj 2723 已做
poj 3207 已做
poj 3648 已做
poj 3683 已做
poj 2296 已做
poj 2749
poj 3905 已做
poj 3678 已做
hdu 3622 已做
hdu 2444 已做
hdu 3062 已做
hdu 1824 已做
hdu 4115

kmp
poj 1961   已做 /
poj 2406   已做 /
uva12012   已做 /
hdu 1841   已做 /

AC自动机
hdu 3407   已做 /
hdu 2222   已做 /
hdu 2896   已做 /
hdu 3065   已做 /
fzu 2005   已做 /
hdu 3489   已做 /
poj 1204   已做 /
zoj 3430   已做 /
poj 2778   已做 /
hdu 2825   已做 /
hdu 3962   已做 /
poj 1625   已做 /
poj 3691   已做 /
zoj 3228   已做 /
hdu 2243   已做 /
hdu 2296   已做 /
uvalive 4657 过不了,找不出哪错
hdu 3341   已做 /
hdu 3247   已做 /
zoj 3190   已做 /

后缀数组
poj 1743   已做 /
poj 3261   已做 /
spoj 694   已做 /
spoj 705   已做 /
ural 1297  已做 求最长回文串
poj 2406   已做 /
poj 2774   已做 /
ural 1517  已做 /
poj 3294   已做 /
spoj 220   已做 /

回文串
poj 3974   已做 /

字符串hash
poj 1200  进制hash 小于1600万个不同字串个数的判重问题 已做 /
poj 3007  elfhash or BKDRHASH 已做 /
poj 1840  已做 mod hash /
poj 2002  已做 mod hash /
poj 2503  已做 elfhash /
poj 3349  已做 mod hash /
poj 3274  已做 mod hash /

字典树
hdu 3460  已做 求字典树的节点个数 /
 
RMQ&LCA
poj 3264 模板题 已做
poj 3368 已做
poj 2452 已做 二分 rmq
poj 1986 lca + rmq 已做 模板
poj 2019 二维rmq 已做
poj 1130 LCA 直接暴力就可以了,沿着 父亲节点往上走 就询问一次 已做
 
数位统计
poj 2282 已做
poj 3252 已做
poj 1037 已做
hdu 3943 已做
hdu 3555 已做
 
dp  
1015 已做
1036 已做
1037 已做
1038
1042 已做
1050 已做
1062 已做
1074
1080 已做
1088 已做
1093
1112 已做
1141 已做
1143
1157 已做
1159 已做
1160 已做
1163 已做
1170 已做
1178 已做
1179 已做
1180
1185 已做
1187
1189 已做
1191 已做
1192
1208
1239
1240 已做
1276 已做
1293
1322 已做
1338 已做
1390 已做
1432
1458 已做
1485 已做
1456 已做
1505 Copying Books
1513 Scheduling Lectures
1579 已做
1609 已做
1631 已做 最长上子序列
1633 Gladiators
1635 已做 树的同构 判断两颗树是否一样
1636 已做
1644 To Bet or Not To Bet
1649 Market Place
1651 已做
1655 已做
1661 Help Jimmy
1664 已做
1671 已做
1682 Clans on the Three Gorges
1690 已做
1691 已做
1692 已做
1695 Magazine Delivery
1699 已做
1704 已做
1707 Sum of powers
1712 Flying Stars
1714 The Cave // 题目没了
1717 已做
1718 River Crossing
1722 SUBTRACT
1726 Tango Tango Insurrection
1732 已做
1733 Parity game
1737 已做
1740 A New Stone Game
1742 已做
1745 已做
1770 Special Experiment
1771 Elevator Stopping Plan
1776 Task Sequences
1821 Fence
1837 Balance
1848 Tree
1850 已做
1853 Cat
1874 Trade on Verweggistan
1887 Testing the CATCHER
1889 Package Pricing
1920 Towers of Hanoi
1926 Pollution
1934 Trip
1936 All in All
1937 Balanced Food
1946 Cow Cycling
1947 Rebuilding Roads
1949 Chores
1952 BUY LOW, BUY LOWER
1953 World Cup Noise
1958 Strange Towers of Hanoi
1959 Darts
1962 Corporative Network
1964 City Game
1975 Median Weight Bead
1989 The Cow Lineup
2018 Best Cow Fences
2019 Cornfields
2029 Get Many Persimmon Trees
2033 Alphacode
2039 To and Fro
2047 Concert Hall Scheduling
2063 Investment
2081 Recaman's Sequence
2082 Terrible Sets
2084 Game of Connections
2127 Greatest Common Increasing Subsequence
2138 Travel Games
2151 Check the difficulty of problems 概率dp 已做
2152 Fire
2161 Chandelier
2176 Folding 区间压缩 已做
2178 Heroes Of Might And Magic
2181 Jumping Cows
2184 Cow Exhibition
2192 Zipper
2193 Lenny's Lucky Lotto Lists
2228 Naptime 已做
2231 Moo Volume
2250 Compromise
2279 Mr. Young's Picture Permutations
2287 Tian Ji -- The Horse Racing 已做
2288 Islands and Bridges
2292 Optimal Keypad
2329 Nearest number - 2
2336 Ferry Loading II
2342 Anniversary party
2346 Lucky tickets
2353 Ministry
2355 Railway tickets
2356 Find a multiple
2374 Fence Obstacle Course
2378 Tree Cutting
2384 Harder Sokoban Problem
2385 已做
2386 已做
2392 Space Elevator
2397 Spiderman
2411 已做
2414 Phylogenetic Trees Inherited
2424 Flo's Restaurant
2430 Lazy Cows
2533 已做
2663 已做
2915 Zuma
3017 Cut the Sequence
3028 Shoot-out
3124 The Bookcase
3176 已做
3133 Manhattan Wiring
3208 自动机 按位dp 求有666出现的第n个数是哪个 已做
3345 Bribing FIPA
3375 Network Connection
3420 Quad Tiling  矩阵 + dp 思想 已做
 
---------------------最大流
POJ 1273  Drainage Ditches                                                                          已做
POJ 1274  The Perfect Stall (二分图匹配)       已做                    
POJ 1698  Alice's Chance                                                                        已做
POJ 1459  Power Network                                                                             已做
POJ 2112  Optimal Milking (二分)                                                                     已做
POJ 2455  Secret Milking Machine (二分)                                                        暂时不做
POJ 3189  Steady Cow Assignment (枚举)                                                                已做   
POJ 1637  Sightseeing tour (混合图欧拉回路)
POJ 3498  March of the Penguins (枚举汇点)                                                            已做
POJ 1087  A Plug for UNIX
POJ 1149  Pigs (构图题)                             已做    
ZOJ 2760  How Many Shortest Path (边不相交最短路的条数)    数据 w[i][i]不一定是0...
POJ 2391  Ombrophobic Bovines (必须拆点,否则有BUG)
WHU 1124  Football Coach (构图题)
SGU 326   Perspective (构图题,类似于 WHU 1124)
UVa 563   Crimewave
UVa 820   Internet Bandwidth
POJ 3281  Dining (构图题)                                                                            已做
POJ 3436  ACM Computer Factory                                                                      已做
POJ 2289  Jamie's Contact Groups (二分)                                                              已做                 
SGU 438   The Glorious Karlutka River =) (按时间拆点)
SGU 242   Student's Morning (输出一组解)                                                        理论上ac
SGU 185   Two shortest (Dijkstra 预处理,两次增广,必须用邻接阵实现,否则 MLE)
HOJ 2816  Power Line
POJ 2699  The Maximum Number of Strong Kings (枚举+构图)                                        理论上ac
ZOJ 2332  Gems                                                   理论上ac                            

JOJ 2453  Candy (构图题)
SOJ 2414  Leapin' Lizards
SOJ 2835  Pick Up Points
SOJ 3312  Stockholm Knights
SOJ 3353  Total Flow


--------------------最小割
SOJ2662   Playground
SOJ3106   Dual Core CPU
SOJ3109   Space flight
SOJ3107   Select
SOJ3185   Black and white
SOJ3254   Rain and Fgj
SOJ3134   windy和水星 -- 水星交通
HOJ 2634  How to earn more
ZOJ 2071  Technology Trader  (转成最大权闭合子图)
HNU 10940 Coconuts
ZOJ 2532  Internship (找关键割边)
POJ 1815  Friendship (字典序最小的点割集)
POJ 3204  Ikki's Story I - Road Reconstruction (找关键割边)
POJ 3308  Paratroopers
POJ 3084  Panic Room
POJ 3469  Dual Core CPU
ZOJ 2587  Unique Attack (最小割的唯一性判定)
POJ 2125  Destroying The Graph (找割边)
ZOJ 2539  Energy Minimization
TJU 2944  Mussy Paper (最大权闭合子图)
POJ 1966  Cable TV Network (无向图点连通度)
HDU 1565  方格取数(1) (最大点权独立集)                                                       已做
HDU 1569  方格取数(2) (最大点权独立集)                     已做
HDU 3046  Pleasant sheep and big big wolf                                                已做
POJ 2987  Firing (最大权闭合子图)
SPOJ 839  Optimal Marks (将异或操作转化为对每一位求最小割)
HOJ 2811  Earthquake Damage (最小点割集)
2008 Beijing Regional Contest Problem A Destroying the bus stations ( BFS 预处理 )(http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4322)
ZOJ 2676  Network Wars (参数搜索)
POJ 3155  Hard Life (参数搜索)
ZOJ 3241  Being a Hero
hdu 3931  cross the fire                         已做

-----------------有上下界
ZOJ 2314  Reactor Cooling (无源汇可行流)            已做
POJ 2396  Budget (有源汇可行流)                     已做
SGU 176   Flow Construction (有源汇最小流)          已做
ZOJ 3229  Shoot the Bullet (有源汇最大流)           已做
HDU 3157  Crazy Circuits (有源汇最小流)             已做


-----------------最小费用流
HDU 3376  Matrix Again                   已做
HOJ 2715  Matrix3                  不做
POJ 3422  Kaka's Matrix Travels ( Matrix3 类似)  已做
POJ 2195  Going Home                              已做
POJ 3680  Intervals                               已做
POJ 2135  Farm Tour                               已做  
HOJ 2739  The Chinese Postman Problem            
POJ 2175  Evacuation Plan (消一次负圈)              已做
POJ 2516  Minimum Cost (按物品种类多次建图)
hdu 3722  完全匹配 任何一点都在一个圈上                已做
POJ 3762  The Bonus Salary!
BUAA 1032 Destroying a Painting
POJ 2400  Supervisor, Supervisee (输出所有最小权匹配)
HOJ 2543  Stone IV
SOJ 3186  Segments        ==  poj 3680            已做
SOJ 2927  终极情报网        
SOJ 3634  星际竞速

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



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

相关文章

JS常用组件收集

收集了一些平时遇到的前端比较优秀的组件,方便以后开发的时候查找!!! 函数工具: Lodash 页面固定: stickUp、jQuery.Pin 轮播: unslider、swiper 开关: switch 复选框: icheck 气泡: grumble 隐藏元素: Headroom

【编程底层思考】垃圾收集机制,GC算法,垃圾收集器类型概述

Java的垃圾收集(Garbage Collection,GC)机制是Java语言的一大特色,它负责自动管理内存的回收,释放不再使用的对象所占用的内存。以下是对Java垃圾收集机制的详细介绍: 一、垃圾收集机制概述: 对象存活判断:垃圾收集器定期检查堆内存中的对象,判断哪些对象是“垃圾”,即不再被任何引用链直接或间接引用的对象。内存回收:将判断为垃圾的对象占用的内存进行回收,以便重新使用。

理解java虚拟机内存收集

学习《深入理解Java虚拟机》时个人的理解笔记 1、为什么要去了解垃圾收集和内存回收技术? 当需要排查各种内存溢出、内存泄漏问题时,当垃圾收集成为系统达到更高并发量的瓶颈时,我们就必须对这些“自动化”的技术实施必要的监控和调节。 2、“哲学三问”内存收集 what?when?how? 那些内存需要回收?什么时候回收?如何回收? 这是一个整体的问题,确定了什么状态的内存可以

Linux使用收集--持续更新

linux查看目录文件数》》》 查看当前目录大小: [root@xker.com]# du -sh 查看指定目录大小: [root@xker.com]# du -sh /www/xker.com 查看当前目录文件总数: [root@xker.com]# find . -type f |wc -l 查看指定目录文件总数: [root@xker.com]# fi

后台开发 知识点收集

原知识点总结连接,由于有些问题比较熟悉,所以就没有在自己文章中再列出来了 计算机网络 tcp/udp区别http状态码http协议报头字段osi模型、tcp/ip模型以及各层对应的协议session机制、cookie机制tcp三次握手,四次挥手打开网页到页面显示之间的过程https和http的区别post和get的区别ip子网划分两个网络MTU不同时如何通信 数据库 常见问题mysql的两

prometheus删除指定metrics下收集的值

Prometheus 删除指定 Metric 官方文档: ​ - https://prometheus.io/docs/prometheus/latest/querying/api/#tsdb-admin-apis Prometheus 的管理 API 接口,官方到现在一共提供了三个接口,对应的分别是快照功能、数据删除功能、数据清理功能,想要使用 API 需要先添加启动参数 --web.en

复杂SQL集合(不断收集中)

1.一道SQL语句面试题,关于group by 表内容: 2005-05-09 胜 2005-05-09 胜 2005-05-09 负 2005-05-09 负 2005-05-10 胜 2005-05-10 负 2005-05-10 负 如果要生成下列结果, 该如何写sql语句?             胜 负 2005-05-09 2 2 2005-05-10 1 2 --------

Recording题集

阶段1000-1300 Problem - 2002C - Codeforces //如果圆比点先到,则不可能进入#include<bits/stdc++.h>#define int long longusing namespace std;#define pii pair<int,int>signed main() {const int N = 1e5 + 7;//最多一个循环

ELK系列之四---如何通过Filebeat和Logstash优化K8S集群的日志收集和展示

前 言 上一篇文章《日志不再乱: 如何使用Logstash进行高效日志收集与存储》介绍了使用ELK收集通用应用的日志,在目前大多应用都已运行在K8S集群上的环境,需要考虑怎么收集K8S上的日志,本篇就介绍一下如何使用现有的ELK平台收集K8S集群上POD的日志。 K8S日志文件说明 一般情况下,容器中的日志在输出到标准输出(stdout)时,会以.log的命名方式保存在/var/log/po

97.WEB渗透测试-信息收集-Google语法(11)

免责声明:内容仅供学习参考,请合法利用知识,禁止进行违法犯罪活动! 内容参考于: 易锦网校会员专享课 上一个内容:96.WEB渗透测试-信息收集-Google语法(10) 2 、找上传类漏洞地址: • site:xxx.com inurl:file 打开搜索引擎搜索 site:qimai.cn inurl:file 搜索不到就是不存在 • site:xxx.com in