题目整理
关注
分享
扫一扫
糖炒栗之
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【题目整理】dfs入门
目录模板zcmu1683 排列（不含重复数的全排列）hdu1016 Prime Ring Problem（素数环）hdu1241 Oil Deposits（图的dfs）NY20 吝啬的国度（图的dfs）zcmu2160 wjw和ly的双人游戏FOJ1920 Left Mouse ButtonZOJ2475 Benny's Compiler（有向图是否存在环）df...原创 2018-07-28 19:42:10 · 3956 阅读 · 0 评论 -
【题目整理】反素数
目录Codeforces27E Number With The Given Amount Of Divisors（模板题）zoj 2562 More Divisors（模板题）Codeforces27E Number With The Given Amount Of Divisors（模板题）【题意】给定一个数，求一个最小的正整数，使得的约数个数为。【解题思路】模板题。...原创 2018-10-18 12:38:01 · 234 阅读 · 0 评论 -
【题目整理】数位dp（入门）
先丢一个模板typedef long long ll;int a[20];ll dp[20][state];//不同题目状态不同ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零{ //递归边界，既然是按位枚举，最低位是0，那么pos==-1说明这个数我枚举完了 ...原创 2018-11-15 16:37:10 · 193 阅读 · 0 评论 -
【题目整理】基础dp
目录 HDU2859 Phalanx（最大对称矩阵）HDU1176 免费馅饼HDU1024 Max Sum Plus Plus（滚动数组）HDU2859 Phalanx（最大对称矩阵）【题意】给一个矩阵，求这个矩阵的最大对称矩阵长度。【解题思路】设dp[i][j]为第（i,j）位置能够构成最大对称矩阵的长度。当我们算到s[i][j]时，每次我们只需要将它上方...原创 2018-11-19 15:02:07 · 295 阅读 · 0 评论 -
【题目整理】树形DP（入门）
树形DP是在“树”这种特殊的数据结构上进行的动态规划。树形DP通常有两种方向，一种是自顶向下，一种是自底向上。叶->根：在回溯的时候从叶子节点往上更新信息。 根->叶：往往是在从叶子往根dfs一遍之后（相当于预处理），再重新往下获取最后的答案。往往用递归（即dfs）写法来实现，建立有向图还是无向图要看题目。POJ2342 Anniversary party【题...原创 2018-12-14 15:42:38 · 297 阅读 · 0 评论 -
2019年华南理工大学程序设计竞赛
目录C 六学家的困惑（模拟+思维）E 数独挑战（dfs）H Parco_Love_GCD（思维）I 炒股（思维）L 石头剪刀布（水题）C 六学家的困惑（模拟+思维）【题意】有两个字符串，每次可以从两个字符串的两端取一个数字，需要最终组成的字符串数字最大。【解题思路】如果给的是一个字符串会不会简单一点呢...？答案是肯定的，直接从两端找就可以啦，如...原创 2019-04-15 11:22:04 · 818 阅读 · 0 评论 -
【PAT甲级真题整理五】1121~1155
终于考完了qaq把最后一堆也整理出来了目录1121 Damn Single（25）set、map的使用1122 Hamiltonian Cycle（25）哈密顿回路1123 Is It a Complete AVL Tree（30）AVL树+bfs1124 Raffle for Weibo Followers（20）set的使用1125 Chain the Ropes（2...原创 2018-09-08 17:55:27 · 1617 阅读 · 0 评论 -
【题目整理】树状数组
目录 hdu1116 敌兵布阵（单点更新+区间查询）zcmu1156 新年彩灯Ⅰ（区间更新+单点查询）洛谷3368 【模板】树状数组2（区间查询+单点更新）hdu1116 敌兵布阵（单点更新+区间查询）【题意】每组数据第一行一个正整数N（N<=50000）,表示敌人有N个工兵营地，接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人（1<...原创 2018-07-30 14:39:42 · 316 阅读 · 0 评论 -
【PAT甲级真题整理二】1031~1060
目录1031 Hello World for U（20）字符串处理1032 Sharing（25）链表1035 Password（20）模拟1036 Boys vs Girls（25）排序1037 Magic Coupon（25）排序1038 Recover the Smallest Number（30）贪心1039 Course List for Student（25...原创 2018-08-14 19:05:14 · 1337 阅读 · 0 评论 -
【题目整理】容斥定理+鸽巢原理
T^TOJ2332 电灯泡（容斥定理）【题意】V_Dragon有n栈电灯泡，编号为1-n，每个灯泡都有一个开关。那么问题来了 所有灯泡初始时为不亮的 V_Dragon分别进行三次操作 每次操作他都选一个质数x，将编号为x和x的整数倍的灯泡的开关都拨动一下（如果灯为亮，那么拨动以后灯为不亮,如果灯不亮，拨动以后变为亮） 求最后亮着的灯的数量 【解题思路】...原创 2018-08-08 13:12:14 · 549 阅读 · 0 评论 -
【PAT甲级真题整理一】1001~1030
目录1001 A+B Format（20）a+b，3个一组用“，”隔开1002 A+B for Polynomials（25）多项式相加1003 Emergency（25）dfs搜索1004 Counting Leaves（30）dfs1005 Spell It Right（20）数位求和1006 Sign In and Sign Out（25）找最大最小值1007 M...原创 2018-08-13 20:01:53 · 1274 阅读 · 0 评论 -
【PAT甲级真题整理四】1091~1120
目录1092 To Buy or Not to Buy（20）模拟1093 Count PAT's（25）思维1094 The Largest Generation（25）dfs或bfs1095 Cars on Campus （30）排序+思维1096 Consecutive Factors（20）思维1097 Deduplication on a Linked List（...原创 2018-08-26 16:11:35 · 1262 阅读 · 0 评论 -
【PAT甲级真题整理三】1061~1090
目录1061 Dating（20）字符串处理1062 Talent and Virtue（25）排序1063 Set Similarity（25）set的使用1064 Complete Binary Search Tree（30）二叉查找树1065 A+B and C (64bit) （20）大数溢出1066 Root of AVL Tree（25）AVL树模板题106...原创 2018-08-19 20:28:01 · 1467 阅读 · 0 评论 -
第十六届浙江省大学生程序设计竞赛
目录B Element SwappingE Sequence in the PocketF AbbreviationG Lucky 7 in the PocketH Singing EverywhereI Fibonacci in the PocketJ Welcome PartyK Strings in the PocketB Element Swapp...原创 2019-05-06 15:27:11 · 1788 阅读 · 0 评论