- 博客(18)
- 收藏
- 关注
RSS订阅原创 [NOIP 2013 模拟赛] 七夕祭
文章目录题目描述样例输入输出解题思路参考代码题目描述Problem Description七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分...
2020-01-11 16:26:48
281
原创 [POJ 1322] Chocolate (生成函数 或 概率dp)
文章目录题目描述题目大意样例输入输出解题思路生成函数概率dp参考代码题目描述Problem DescriptionIn 2100, ACM chocolate will be one of the favorite foods in the world.“Green, orange, brown, red…”, colorful sugar-coated shell maybe is th...
2019-12-27 20:46:07
485
原创 [HDU2065] "红色病毒"问题 （生成函数）
文章目录题目描述样例输入输出解题思路参考代码题目描述Problem Description医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;(2) A出现偶数次(也可以不出现)...
2019-12-26 21:38:21
292
原创 [2019 牛客CSP-S提高组赛前集训营1]仓鼠的石子游戏 + 乃爱与城市拥挤程度 + 小w的魔术扑克
文章目录前言T1.仓鼠的石子游戏题目描述题解参考代码T2.乃爱与城市拥挤程度题目描述题解参考代码T3.小w的魔术扑克题目描述题解参考代码前言不知道为什么，比赛的时候数据好像很水，我隔壁大佬T2暴力过了八十？？！我码正解思路line2算错了？！！这告诉我们什么？！！考试的时候，一定要积极地打暴力，码完“正解”也写个if判一判友情链接：牛客CSP-S提高组赛前集训营1 ☜戳介里T1.仓鼠的...
2019-11-09 17:22:32
382
1
原创 [JOISC 2016 Day3 T3]「電報」基环树 + 拓扑判环
文章目录题目描述样例输入输出题解参考代码题目描述友情链接：https://loj.ac/problem/2737题目描述题目译自 JOISC 2016 Day3 T3「 電報 」给出 n 个点，每个点的出度均为 1，给出这 n 个点初始指向的点Ai ，和改变这个点指向的目标所需要的价值 Ci。求让所有点强连通的最小花费。输入格式第一行输入一个数 n 表示点的个数。之后的 n 行...
2019-11-09 13:01:04
487
原创 [NOIP 2016 Day2.T3][Luogu P2831] 愤怒的小鸟 搜索 / 状压DP
文章目录题目描述样例输入输出题解搜索参考代码状压dp参考代码题目描述题目描述Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于 (0,0) 处，每次 Kiana 可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如 y=ax^2+bx的曲线，其中 a,b是Kiana 指定的参数，且必须满足 a<0,a,b 都是实数。当小...
2019-11-05 09:55:25
269
原创 [Luogu P2331][BZOJ1084][SCOI2005] 最大子矩阵
文章目录题目描述样例输入输出解题思路参考代码题目描述题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入格式第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。输出格式只有一行为k个子矩阵分值之和最大为多少。样例...
2019-11-05 09:20:09
202
原创 Star Way To Heaven 二分 + 并查集 + Prime
文章目录题目描述样例输入输出题解参考代码题目描述题目描述小w伤心的走上了 Star way to heaven。到天堂的道路是一个笛卡尔坐标系上一个n*m的长方形通道(顶点在(0,0)和(n,m)。小w从最左边任意一点进入，从右边任意一点走到天堂，最左最右的距离为n，上下边界距离为m。其中长方形有k个Star，每个Star都有一个整点坐标，Star的大小可以忽略不计。每个Star以及...
2019-11-05 08:48:19
390
原创 [Luogu P1073]最优贸易 SPFA求最短/最长路
文章目录题目描述样例输入输出题解参考代码题目描述题目描述原题来自 ：NOIP 2009 提高组 第三题C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不...
2019-10-25 19:39:04
242
原创 [Luogu P2279][HNOI 2003] 消防局的设立题解 贪心 / 树形dp
文章目录题目描述样例输入输出解题思路贪心解法参考代码dp解法参考代码题目描述题目描述2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类...
2019-10-23 21:20:30
287
原创 [简单贪心][2019CSP多校联赛普及组第五周] 调度CPU
文章目录题目描述样例输入输出题解参考代码题目描述题目描述⼩Y同学有⼀块超级CPU，它有两个超级核⼼A和B。A核⼼可以同时处理多项任务，每项任务处理时间为x，B核⼼只能同时处理⼀项任务，每项任务处理时间为y。这⼀天，⼩Y同学接到了n项紧急任务，第i项紧急任务在ti时刻发出，且必须在任务发出时进⾏处理。由于⼩Y可以调节CPU的B核⼼，你想知道对于y∈1,x，处理完毕所有任务的最早时间是多少...
2019-10-15 21:32:18
698
原创 [Luogu P3271][JLOI 2016]方 容斥原理 + hash优化
文章目录题目描述样例输入输出题解参考代码题目描述题目描述上帝说，不要圆，要方，于是便有了这道题。由于我们应该方，而且最好能够尽量方，所以上帝派我们来找正方形上帝把我们派到了一个有N行M列的方格图上，图上一共有(N+1) * (M+1)个格点，我们需要做的就是找出这些格点形成了多少个正方形（换句话说，正方形的四个顶点都是格点）。但是这个问题对于我们来说太难了，因为点数太多了，所以上帝删掉了...
2019-10-07 16:58:41
259
原创 [2019年国庆专题训练] dp专题训练
文章目录T1.生日礼物题目描述样例输入输出题解参考代码T2.大理石题目描述样例输入输出题解参考代码T3.猜数字题目描述样例输入输出题解参考代码T4.加分二叉树题目描述样例输入输出题解参考代码T5.数字计数题目描述样例输入输出题解参考代码T6.逛公园题目描述样例输入输出题解参考代码T7.征途题目描述样例输入输出题解参考代码T8.股票交易题目描述样例输入输出题解参考代码T9.麻将题目描述样例输入输出题...
2019-10-06 18:31:55
689
1
原创 [基础数论]CRT中国剩余定理（模数互质与不互质）
文章目录参考模数互质分析例题模数不互质分析例题后记参考中国剩余定理（Chinese remainder theorem，简称CRT）即孙子定理，最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？——《孙子算经》翻译成数学式子大概就是x≡2(mod3)x≡2(mo...
2019-10-06 13:28:37
2836
7
原创 [COCI 2017/2018Round #6] Alkemija 题解
文章目录题目题目描述输入输出样例输入输出解题思路题目题目描述在古代，当炼金术士寻找黄金时，全世界一共熟悉N种不同的物质，用1到N进行表示。在经过多年的努力之后，炼金术士们发现了一个有趣的规律。在一个反应中，可以将物质集{X1,X2,…,XL}转化为另一个物质集{Y1,Y2,…,YR}。例如，物质集{1,4,5}可能会发生反应一次转化为物质集{2,6}.Josko是一位现代炼金术士，他有M种...
2019-08-18 20:47:04
390
原创 [USACO19JAN,Platinum]Train Tracking 2 神仙结论 + dp + 复习快速幂
文章目录题目题目描述输入输出样例输入博文链接解题思路参考代码题目题目描述每天都有火车从农场前经过，它有N个车厢(1≤N≤100000)，每个车厢都有一个在1到1e9之间的数字，不同的车厢也有可能有相同的数字。通常，Bessie看火车经过时，会观察车厢上的数字，但今天有雾，Bessie看不到任何的数字。幸运的是，她已经通过可靠来源知道车厢的所有滑动窗口的最小值，即，她知道一个正整数K和N-K...
2019-08-18 19:25:30
1093
原创 [COCI 2017/2018 Round #5] pictionary题解（并查集 + Lca）
文章目录题目题目描述输入输出样例输入输出解题思路功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目题目描述在一个...
2019-08-17 20:23:17
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人