璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems
problems
名称加成序列
题目编号170
题目链接acwing.com/…
来源Acwing
算法分类搜索, DFS, 迭代加深, 迭代加深_例题
难易程度容易

这是本文档旧的修订版!


璟雯院典藏习题题解

抱歉,您没有权限增加页面


习题列表

Page名称来源算法分类难易程度
icpc:problems:701a_add_and_divideAdd and DivideCodeForces数学小有难度
icpc:problems:701b_replace_and_keep_sortedReplace and Keep SortedCodeForces前缀和独立完成
icpc:problems:701c_floor_and_modFloor and ModCodeForces数学一般般
icpc:problems:701d_multiples_and_power_differencesMultiples and Power DifferencesCodeForces构造一般般
icpc:problems:703a_shifting_stacksShifting StacksCodeForces前缀和, 构造独立完成
icpc:problems:703b_eastern_exhibitionEastern ExhibitionCodeForces数学容易
icpc:problems:703c_guessing_the_greatestGuessing the GreatestCodeForces二分小有难度
icpc:problems:703d_max_medianMax MedianCodeForces二分, 前缀和小有难度
icpc:problems:704a_three_swimmersThree swimmersCodeForces数学入门
icpc:problems:704b_card_deckCard DeckCodeForces贪心独立完成
icpc:problems:704c_maximum_widthMaximum widthCodeForces构造, 贪心看懂题解
icpc:problems:704d_genius_s_gambitGenius's GambitCodeForces构造小有难度
icpc:problems:705a_anti-knapsackAnti-knapsackCodeForces数学容易
icpc:problems:755_two_arraysTwo ArraysCodeForces排序容易
icpc:problems:755a_mathematical_additionMathematical AdditionCodeForces数学容易
icpc:problems:755b_coloring_rectanglesColoring RectanglesCodeForces贪心小有难度
icpc:problems:912c_did_we_get_everything_coveredDid We Get Everything Covered?CodeForces贪心, 字符串看懂题解
icpc:problems:919c_partitioning_the_arrayPartitioning the ArrayCodeForces数学一般般
icpc:problems:919d_array_repetitionArray RepetitionCodeForces数学, 二分小有难度
icpc:problems:921b_a_balanced_problemsetA Balanced Problemset?CodeForces数学, 最大公约数一般般
icpc:problems:absolute_maximizationAbsolute MaximizationCodeForces位运算, 贪心容易
icpc:problems:another_array_problemAnother Array ProblemCodeForces思维, 构造, 贪心看懂题解
icpc:problems:anya_and_cubesAnya and CubesCodeForces搜索, DFS, 双指针, meet-in-the-middle小有难度
icpc:problems:cf_1918_bMinimize InversionsCodeForces排序, 逆序对, 贪心容易
icpc:problems:cf_1918_cXOR-distanceCodeForces位运算, 贪心一般般
icpc:problems:csp_j_2020_表达式表达式CCF树型结构, 递归, 小有难度
icpc:problems:csp_s_2021_回文回文CCF模拟, 容易
icpc:problems:csp_s_2021_廊桥分配廊桥分配CCF队列, 优先队列容易
icpc:problems:even_subarrayseven_subarraysCodeForces前缀和, 位运算
icpc:problems:incinerateIncinerateCodeForcesRMQ, 思维, 排序, 模拟容易
icpc:problems:joey_takes_moneyJoey Takes MoneyCodeForces贪心容易
icpc:problems:kill_demodogsKill DemodogsCodeForces数学, 贪心看懂题解
icpc:problems:luogup1002过河卒CCF动态规划入门
icpc:problems:luogup10133Balancing Bacteria BUSACO差分一般般
icpc:problems:luogup1022计算器的改良Luogu字符串, 模拟一般般
icpc:problems:luogup1035级数求和Luogu入门_循环入门
icpc:problems:luogup1055ISBN 号码CCF入门_字符串入门
icpc:problems:luogup1057传球游戏Luogu动态规划, 线性动态规划容易
icpc:problems:luogup1067多项式输出CCF模拟容易
icpc:problems:luogup1098字符串的展开CCF字符串, 模拟容易
icpc:problems:luogup1103书本整理Luogu动态规划, 线性动态规划一般般
icpc:problems:luogup1104生日Luogu入门_字符串, 排序容易
icpc:problems:luogup1109学生分组Luogu贪心容易
icpc:problems:luogup1115最大子段和Luogu动态规划, 线性动态规划入门
icpc:problems:luogup1123取数游戏Luogu搜索, DFS, 回溯容易
icpc:problems:luogup1130红牌Luogu动态规划, 线性动态规划容易
icpc:problems:luogup1140相似基因Luogu动态规划, 线性动态规划容易
icpc:problems:luogup1147连续自然数和Luogu前缀和, 差分, 双指针容易
icpc:problems:luogup1150Peter 的烟Luogu数学容易
icpc:problems:luogup1165日志分析Luogu, 栈_例题容易
icpc:problems:luogup1175表达式的转换Luogu模拟, 一般般
icpc:problems:luogup1203Broken NecklaceLuogu动态规划, 模拟容易
icpc:problems:luogup1216数字三角形Luogu动态规划, 线性动态规划容易
icpc:problems:luogup1233木棍加工Luogu动态规划, 线性动态规划容易
icpc:problems:luogup1293班级聚会Luogu入门_结构体, 入门_循环入门
icpc:problems:luogup1308统计单词数CCF入门_字符串容易
icpc:problems:luogup1330封锁阳光大学Luogu图论, DFS, 染色容易
icpc:problems:luogup1359租用游艇Luogu动态规划, 线性动态规划容易
icpc:problems:luogup1388算式Luogu动态规划, 区间动态规划小有难度
icpc:problems:luogup1425小鱼的游泳时间Luogu入门入门
icpc:problems:luogup1481魔族密码Luogu动态规划, 线性动态规划, 字符串容易
icpc:problems:luogup1540机器翻译CCF队列容易
icpc:problems:luogup1563玩具谜题CCF模拟容易
icpc:problems:luogup1569Generic Cow ProtestsLuogu动态规划, 线性动态规划容易
icpc:problems:luogup1571眼红的MedusaLuogu二分, 二分_例题入门
icpc:problems:luogup1572计算分数Luogu字符串容易
icpc:problems:luogup1603斯诺登的密码Luogu入门_字符串容易
icpc:problems:luogup1678烦恼的高考志愿Luogu二分, 二分_例题容易
icpc:problems:luogup1796汤姆斯的天堂梦Luogu动态规划, 线性动态规划容易
icpc:problems:luogup1808单词分类Luogu入门_字符串容易
icpc:problems:luogup1824进击的奶牛Luogu二分答案容易
icpc:problems:luogup1843奶牛晒衣服Luogu二分答案容易
icpc:problems:luogup1851好朋友Luogu数论, 数学入门
icpc:problems:luogup1873EKO / 砍树Luogu二分容易
icpc:problems:luogup1876开灯Luogu数学, 数论容易
icpc:problems:luogup1886滑动窗口Luogu队列, 单调队列容易
icpc:problems:luogup1887乘积最大3Luogu数学入门
icpc:problems:luogup1901发射塔Luogu, 单调栈容易
icpc:problems:luogup1918保龄球Luogu二分, 二分_例题容易
icpc:problems:luogup1968美元汇率Luogu动态规划, 线性动态规划容易
icpc:problems:luogup1970花匠CCF动态规划, 线性动态规划小有难度
icpc:problems:luogup1977出租车拼车Luogu动态规划, 线性动态规划容易
icpc:problems:luogup1981表达式求值CCF, 字符串容易
icpc:problems:luogup1996约瑟夫问题Luogu链表, 队列入门
icpc:problems:luogup2008大朋友的数字Luogu动态规划, 线性动态规划容易
icpc:problems:luogup2028龙兄摘苹果Luogu动态规划, 线性动态规划容易
icpc:problems:luogup2058海港CCF队列, 模拟一般般
icpc:problems:luogup2362围栏木桩Luogu动态规划, 线性动态规划, 组合原理容易
icpc:problems:luogup2367语文成绩Luogu前缀和, 差分入门
icpc:problems:luogup2440木材加工Luogu二分答案容易
icpc:problems:luogup2441角色属性树Luogu树型结构容易
icpc:problems:luogup2669金币CCF数学, 入门_循环容易
icpc:problems:luogup2708硬币翻转Luogu入门_字符串, 思维容易
icpc:problems:luogup2800又上锁妖塔Luogu动态规划, 线性动态规划容易
icpc:problems:luogup2837Dining Cows BUSACO动态规划, 线性动态规划入门
icpc:problems:luogup2866Bad Hair DayUSACO, 单调栈容易
icpc:problems:luogup2920Time Management SUSACO二分答案容易
icpc:problems:luogup2952Cow LineUSACO队列, 模拟容易
icpc:problems:luogup2957Barn Echoes GUSACO入门_字符串, 模拟容易
icpc:problems:luogup2985Chocolate Eating SUSACO二分答案容易
icpc:problems:luogup3009Profits SLuogu动态规划, 线性动态规划入门
icpc:problems:luogup3056Clumsy CowsUSACO一般般
icpc:problems:luogup3068Party Invitations SLuogu拓扑排序容易
icpc:problems:luogup3397地毯Luogu差分容易
icpc:problems:luogup3399丝绸之路Luogu动态规划, 线性动态规划容易
icpc:problems:luogup3662Why Did the Cow Cross the Road II SUSACO前缀和容易
icpc:problems:luogup3880提示问题Luogu字符串, 模拟容易
icpc:problems:luogup4387验证栈序列Luogu容易
icpc:problems:luogup5018对称二叉树Luogu树型结构, 递归一般般
icpc:problems:luogup5542Painting The Barn SLuogu前缀和容易
icpc:problems:luogup5661公交换乘CCF队列容易
icpc:problems:luogup6051求和Luogu字符串, 模拟容易
icpc:problems:luogup6207Cows on Skates GUSACODFS_枚举, 地图容易
icpc:problems:luogup6568水壶Luogu前缀和入门
icpc:problems:luogup6625卡牌游戏Luogu前缀和, 贪心容易
icpc:problems:luogup7074方格取数CCF动态规划, 线性动态规划一般般
icpc:problems:luogup7158Password of ShadyLuogu动态规划, 线性动态规划一般般
icpc:problems:luogup7226POTLuogu入门_循环入门
icpc:problems:luogup7243最大公约数LuoguBFS, 数学容易
icpc:problems:luogup7257FILIPLuogu入门_循环入门
icpc:problems:luogup7772FAKTORLuogu数学入门
icpc:problems:luogup7911网络连接CCF字符串, 模拟一般般
icpc:problems:luogup7912小熊的果篮CCF链表, 模拟一般般
icpc:problems:luogup8395Good Fours and Good FivesLuogu动态规划, 线性动态规划容易
icpc:problems:luogup8707走方格Luogu动态规划, 线性动态规划入门
icpc:problems:luogup8814解密CCF二分答案, 数学一般般
icpc:problems:luogup8816上升点列CCF动态规划, DFS一般般
icpc:problems:luogup8838面试LuoguDFS_枚举入门
icpc:problems:luogup9094Mieszanie kolorówLuogu前缀和, 差分容易
icpc:problems:noip_tg_2015_跳石头跳石头CCF二分答案一般般
icpc:problems:oil_depositsOil DepositsUVADFS容易
icpc:problems:single-use_stonesSingle-use StonesCodeForces前缀和
icpc:problems:usaco20feb_clock_tree_sClock Tree SUSACO, 思维, 贪心一般般
icpc:problems:usaco20feb_swapity_swapity_swap_sSwapity Swapity Swap SUSACO线性代数, 思维, 快速幂一般般
icpc:problems:usaco20feb_triangles_sTriangles SUSACO数学容易
icpc:problems:usaco20jan_berry_picking_sBerry Picking SUSACO贪心容易
icpc:problems:usaco20jan_loan_repayment_sLoan Repayment SUSACO二分, 数学一般般
icpc:problems:usaco20open_the_moo_particle_sThe Moo Particle SUSACO一般般
icpc:problems:usaco21dec_lonely_photo_bLonely Photo BUSACO模拟容易
icpc:problems:usaco21dec_walking_home_bWalking Home BUSACODFS容易
icpc:problems:usaco21feb_comfortable_cows_sComfortable Cows SUSACOBFS容易
icpc:problems:usaco21feb_just_green_enough_sJust Green Enough SUSACO枚举容易
icpc:problems:usaco21feb_year_of_the_cow_sYear of the Cow SUSACO贪心, 排序容易
icpc:problems:usaco21jan_dance_mooves_sDance Mooves SUSACO并查集, 图论一般般
icpc:problems:usaco21jan_even_more_odd_photos_bEven More Odd Photos BUSACO数学容易
icpc:problems:usaco21jan_just_stalling_bJust Stalling BUSACO排序, 组合数学容易
icpc:problems:usaco21jan_no_time_to_paint_sNo Time to Paint SUSACO前缀和, 思维容易
icpc:problems:usaco21jan_spaced_out_sSpaced Out SUSACO思维, 贪心容易
icpc:problems:usaco21jan_uddered_but_not_herd_bUddered but not HerdUSACO双指针, 字符串容易
icpc:problems:usaco21open_acowdemia_i_bAcowdemia I BUSACO枚举, 入门_循环容易
icpc:problems:usaco21open_acowdemia_ii_bAcowdemia II BUSACO模拟容易
icpc:problems:usaco21open_acowdemia_iii_bAcowdemia III BUSACO枚举, 入门_循环, 入门_字符串容易
icpc:problems:usaco22dec_barn_tree_sBarn Tree SUSACODFS, 树型结构容易
icpc:problems:usaco22dec_circular_barn_sCircular Barn SUSACO博弈论, 数学看懂题解
icpc:problems:usaco22dec_cow_college_bCow College BUSACO排序容易
icpc:problems:usaco22dec_feeding_the_cows_bFeeding the Cows BUSACO贪心容易
icpc:problems:usaco22dec_range_reconstruction_sRange Reconstruction SUSACO构造容易
icpc:problems:usaco22dec_reverse_engineering_bReverse Engineering BUSACO构造一般般
icpc:problems:usaco22feb_blocks_bBlocks BUSACODFS, DFS_枚举容易
icpc:problems:usaco22feb_email_filing_sEmail Filing SUSACO模拟小有难度
icpc:problems:usaco22feb_photoshoot_2_bPhotoshoot 2 BUSACO思维, 入门_桶, 入门_数组看懂题解
icpc:problems:usaco22feb_redistributing_gifts_sRedistributing Gifts SUSACO图论, 传递闭包容易
icpc:problems:usaco22feb_robot_instructions_sRobot Instructions SUSACO搜索, DFS, 枚举, 双指针, meet-in-the-middle一般般
icpc:problems:usaco22feb_sleeping_in_class_bSleeping in Class BUSACO枚举, 入门_循环容易
icpc:problems:usaco22jan_cereal_2_sCereal 2 SUSACO基环树, 图论小有难度
icpc:problems:usaco22jan_cow_frisbee_sCow Frisbee SUSACO单调栈容易
icpc:problems:usaco22jan_drought_bDrought BUSACO贪心, 思维一般般
icpc:problems:usaco22jan_herdle_bHerdle BUSACO入门_循环, 入门_字符串, 模拟容易
icpc:problems:usaco22jan_non-transitive_dice_bNon-Transitive Dice BUSACO入门_函数, 模拟容易
icpc:problems:usaco22jan_searching_for_soulmates_sSearching for Soulmates SUSACO数学, 思维一般般
icpc:problems:usaco22open_alchemy_bAlchemy BUSACODFS_枚举容易
icpc:problems:usaco22open_counting_liars_bCounting Liars BUSACO排序, 双指针容易
icpc:problems:usaco22open_cow_operations_sCOW Operations SUSACO前缀和, 思维一般般
icpc:problems:usaco22open_photoshoot_bPhotoshoot BUSACO字符串, 思想看懂题解
icpc:problems:usaco22open_subset_equality_sSubset Equality SUSACO预处理, 思维一般般
icpc:problems:usaco22open_visits_sVisits SUSACO基环树容易
icpc:problems:usaco23feb_bakery_sBakery SUSACO二分, 数学一般般
icpc:problems:usaco23feb_cow-libi_sCow-libi SUSACO二分容易
icpc:problems:usaco23feb_hungry_cow_bHungry Cow BUSACO入门_循环容易
icpc:problems:usaco23feb_moo_route_ii_sMoo Route II SUSACODFS, 一般般
icpc:problems:usaco23feb_stamp_grid_bStamp Grid BUSACO模拟容易
icpc:problems:usaco23feb_watching_mooloo_bWatching Mooloo BUSACO递推, 动态规划容易
icpc:problems:usaco23jan_air_cownditioning_ii_bAir Cownditioning II BUSACODFS, DFS_枚举容易
icpc:problems:usaco23jan_find_and_replace_sFind and Replace SUSACO基环树, 思维一般般
icpc:problems:usaco23jan_following_directions_sFollowing Directions SUSACO模拟容易
icpc:problems:usaco23jan_leaders_bLeaders BUSACO特判, 思维容易
icpc:problems:usaco23jan_moo_operations_bMoo Operations BUSACO特判, 思维容易
icpc:problems:usaco23jan_moo_route_sMoo Route SUSACO贪心看懂题解
icpc:problems:usaco23open_feb_bFEB BUSACO模拟容易
icpc:problems:usaco23open_field_day_sField Day SUSACOBFS, 状态压缩容易
icpc:problems:usaco23open_milk_sum_sMilk Sum SUSACO二分, 数学, 前缀和容易
icpc:problems:usaco23open_moo_language_bMoo Language BUSACO模拟, 枚举, 字符串小有难度
icpc:problems:usaco23open_pareidolia_sPareidolia SUSACO动态规划, 线性动态规划一般般
icpc:problems:usaco23open_rotate_and_shift_bRotate and Shift BUSACO思维, 数学一般般
icpc:problems:usaco24feb_maximizing_productivity_bMaximizing Productivity BUSACO排序容易
icpc:problems:valiant_s_new_mapvaliant_s_new_mapCodeForces前缀和, 二分看懂题解
icpc:problems:加成序列加成序列Acwing搜索, DFS, 迭代加深, 迭代加深_例题容易
icpc:problems:埃及分数埃及分数Luogu搜索, DFS, 迭代加深小有难度
icpc:problems:子串计算子串计算OpenJudge入门_字符串容易
icpc:problems:早苗早苗Zhili动态规划, 序列动态规划, 矩阵快速幂小有难度
icpc:problems:最小函数值最小函数值Luogu, 优先队列容易
icpc:problems:木棒木棒Acwing搜索, 剪枝, 剪枝_例题一般般
icpc:problems:生日蛋糕生日蛋糕Acwing搜索, DFS, 剪枝, 剪枝_例题一般般
icpc:problems:矩阵距离矩阵距离Zhili搜索, BFS, 多源广搜, BFS_例题容易
icpc:problems:蓝桥杯_求和求和Luogu前缀和容易
icpc:problems:靶形数独靶形数独Luogu搜索, DFS, 剪枝一般般
CSV Export
/app/www/public/data/attic/icpc/problems.1674823939.txt.gz · 最后更改: 2023/01/27 12:52 由 温婕莺