![](https://img-blog.csdnimg.cn/20200616113434977.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
题解
文章平均质量分 86
acm学习以及训练中,遇到的题目的题解。
一脸呆滞
不定时补充以前写的内容~
展开
-
2020 年第一届辽宁省大学生程序设计竞赛
2020 年第一届辽宁省大学生程序设计竞赛A-组队分配分析代码B-两点距离C-轮到谁了?F-最长回文串I-鸽子的整数运算分析代码记录一下3h写出来的几道题。A-组队分配题目描述ACM团队为即将到来的省赛举行了一场校内选拔赛,这场比赛共有 3n3n3n 个人参与,每个人在比赛中的排名已经给出。现在团队希望按照排名分配,组成 nnn 个队伍。组队的规则是:排名从 111 到 3n3n3n ,名次为 3a+1,3a+2,3a+3...3a+1,3a+2,3a+3...3a+1,3a+2,3a+3...原创 2020-10-28 22:11:15 · 2483 阅读 · 0 评论 -
2020.8.15【算协集训】[第5次积分赛]
第5次积分赛Problem A. 何不好的小伙伴们分析代码Problem B. 何不好热爱大自然分析代码Problem C. 何不好真的很爱大自然分析代码Problem E. 何不好的博弈游戏Problem F. 何不好的数列问题Problem H. 何不好之决战到天亮字符串five不请自来!Problem A. 何不好的小伙伴们描述有一天,何不好同学和他的小伙伴们围在一起玩游戏,(带上何不好一共n个小伙伴编号分别从 0 到 n-1);按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初原创 2020-08-18 22:41:59 · 235 阅读 · 0 评论 -
2020.8.14【算协集训】欧拉函数专题
欧拉函数专题A - Relatives (POJ-2407)B - Primitive Roots (POJ-1284)C - Escape from Enemy Territory (POJ-3501) ?D - Visible Lattice Points (POJ-3090)E - The Euler function (HDU-2824)F - 找新朋友 (HDU-1286)G - Farey Sequence (POJ-2478)网页链接:传送门密码:HPUACMA - Relatives原创 2020-08-14 16:57:58 · 420 阅读 · 0 评论 -
2020.8.8【算协集训】[第4次积分赛]
第4次积分赛Problem A. 胡图图的数学难题Problem B. 胡图图和小美Problem D. 胡图图偷吃记Problem E. 胡图图的难题Problem G. 图图的空间站建设Problem I. 胡图图吃桃子其实这周学的内容不是很会(可能是因为内容越来越难了⑧),还好这次写出来的都是比较擅长/擅长的。越学越觉得时间不够而自己太菜了呀!Problem A. 胡图图的数学难题描述胡图图经常和爷爷讨论一些数学难题,今天爷爷问了图图一个问题难住了他。爷爷的问题是:现在定义一个数列,数列的原创 2020-08-08 17:34:45 · 575 阅读 · 4 评论 -
2020.8.7【算协集训】并查集&最小生成树
并查集&最小生成树A - Highways (POJ-2485)分析代码B - Networking (POJ-1287)分析代码C - The Suspects (POJ-1611)分析代码D - Cube Stacking (POJ-1988)?分析代码E - 还是畅通工程 (HDU-1233)分析代码F - 畅通工程 (HDU-1863)G - 畅通工程再续 (HDU-1875)H - Constructing Roads (HDU-1102)I - How Many Tables (HDU-原创 2020-08-07 20:18:23 · 376 阅读 · 0 评论 -
2020.8.3【算协集训】线性dp
线性dpA - 超级楼梯 (HDU-2041)B - 一只小蜜蜂... (HDU-2044)C - 母牛的故事 (HDU-2018)D - Common Subsequence (POJ-1458)E - Longest Ordered Subsequence (POJ-2533)F - Super Jumping! Jumping! Jumping! (HDU-1087)G - Jumping Cows (POJ-2181)网页链接:传送门密码:HPUACMA - 超级楼梯 (HDU-2041)原创 2020-08-03 15:16:10 · 227 阅读 · 0 评论 -
2020.8.1【算协集训】[第3次积分赛]
第3次积分赛Problem F. 黄仙女的生日分析(等待填坑ing)代码Problem G. 小仙女的树分析代码Problem I. 小仙女的善心Problem J. 林仙女的选美大赛吸取了以前的经验教训,发现用int会WA之后没花多少时间就想到用long long试试,然后就AC了(๑•̀ㅂ•́)و✧Problem F. 黄仙女的生日描述今天是黄仙女的生日,她妈妈给她买了一块很大很大的蛋糕,在吃蛋糕的时候需要把蛋糕切开,黄仙女会法术,她每用一次法术就可以在蛋糕内任意选一点,发出两道激光(可以看作原创 2020-08-02 14:35:02 · 276 阅读 · 2 评论 -
2020.7.31【算协集训】HPU 简单动态规划
简单动态规划A - 数塔 (HDU-2084)分析代码B - 最少拦截系统 (HDU-1257)C - 最大连续子段和 (51Nod-2076)D - 矩阵取数问题 (51Nod-1083)E - 最大子段和 (51Nod-1049)分析代码F - 免费馅饼 (HDU-1176)G - Longest Ordered Subsequence (POJ-2533)分析代码网页链接:传送门密码:HPUACM虽然说是“简单动态规划”,但是还是挺废头发的……A - 数塔 (HDU-2084)在讲述DP算原创 2020-07-31 16:26:47 · 347 阅读 · 0 评论 -
2020.7.28【算协集训】朴素版Dijkstra+Floyd
朴素版Dijkstra+FloydA - 最短路 (HDU-2544)分析代码B - 畅通工程续 (HDU-1874)分析代码网页链接:传送门密码:HPUACMA - 最短路 (HDU-2544)在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=1原创 2020-07-28 16:34:09 · 215 阅读 · 0 评论 -
2020.7.27【算协集训】拓扑排序
拓扑排序网页链接:传送门密码:HPUACM原创 2020-07-27 17:24:34 · 237 阅读 · 0 评论 -
2020.7.25【算协集训】[第2次积分赛]
第2次积分赛Problem C. 徐半仙的修炼分析代码Problem G. 徐半仙的数学问题分析代码Problem I. 徐半仙行云布雨分析代码这次积分赛又发现一个问题,就是有时候用long long可,int反而不可;有时候int可,long long反而不可。不太清楚除了每个都试一波之外还有没有什么方法能直接确定用long long还是int的。Problem C. 徐半仙的修炼描述众所周知,徐半仙之所以成为一个手速巨佬,主要是因为他持之以恒的刷题和训练;有一天,在他繁忙的修炼过程中,碰见了原创 2020-07-25 22:07:22 · 287 阅读 · 0 评论 -
CodeForces 997C-Sky Full of Stars〖容斥定理+组合计数〗
网页链接:传送门C. Sky Full of Starstime limit per test : 4 secondsmemory limit per test : 256 megabytesinput : standard inputoutput : standard output分析任意染色的方案数是 3n23^{n^2}3n2 种(共有 n∗nn*nn∗n 个格子,每个格子有 333 种情况),我们只需要考虑不满足题目的条件的情况有多少种,与任意情况的数量相减,即可得到满足题目条件的情况数原创 2020-07-22 23:18:58 · 311 阅读 · 0 评论 -
2020.7.22【算协集训】容斥原理+组合计数
容斥原理+组合计数A - Ekka DokkaB - How many integers can you findC - Co-primeD - 计算组合数E - Binomial ShowdownF - 组合数G - 求组合数网页链接:传送门密码:hpuacmA - Ekka DokkaEkka and his friend Dokka decided to buy a cake. They both love cakes and that’s why they want to share th原创 2020-07-22 18:31:57 · 270 阅读 · 0 评论 -
2020.7.21【算协集训】唯一分解定律,gcd/lcm
唯一分解定律,gcd/lcm网页链接:传送门密码:HPUACM原创 2020-07-21 13:21:48 · 261 阅读 · 0 评论 -
2020.7.20【算协集训】矩阵快速幂
算法分析与排序A - Fibonacci分析代码B - Tr AC - A Simple Math ProblemE - ProjectEuler 48F - 求递推序列的第N项G - 人见人爱A^B分析代码网页链接:传送门密码:hpucamA - Fibonacci菲波那契数列是指这样的数列: 数列的第一个是0和第二个数是1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数的后四位是多少。Input多组数据 -1结束 范围1~10^9Output第x项的后原创 2020-07-20 20:32:48 · 361 阅读 · 0 评论 -
2020.7.18【算协集训】[第1次积分赛]
第1次积分赛Problem A. 真假签到题分析代码Problem B. 渣渣伟的贪玩红月分析代码Problem D. 憨憨龙的烦恼 (*)分析代码Problem E. 海王学姐的少女心 (*)分析代码Problem F. 快乐 beng di分析代码Problem G. 一起去爬山分析代码Problem H. 小明们的工资写的时候人傻的布星,实际上都不算太难的。(刚结束没多久就把基本所有题想明白了,比赛的时候不会可能主要还是因为练的太少吧)记录一下认清five现实の第一次积分赛的题。(一些后来没法交原创 2020-07-18 22:18:33 · 1419 阅读 · 0 评论 -
2020.7.10【算协集训】C++基础
C++基础A - A + B Problem II网页链接:传送门密码:handsomeboyA - A + B Problem III have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) whi原创 2020-07-10 18:24:52 · 845 阅读 · 0 评论 -
2020.7.3上午训练
芜湖~起飞A - Phoenix and Balance CodeForces - 1348A传送门:https://vjudge.net/contest/380939#rank不用百度翻译(实际上还是偷偷用了)的第一天!A - Phoenix and Balance CodeForces - 1348APhoenix has n coins with weights 21,22,…,2n. He knows that nis even.He wants to split the coins i原创 2020-07-03 23:06:14 · 349 阅读 · 0 评论 -
19级HPU算法协会公开课第三期: 【基础数学】 题解
基础数学比赛链接:传送门原创 2020-06-16 11:28:52 · 395 阅读 · 0 评论 -
19级HPU算法协会公开课第二期: 【基础算法2】 题解
HPU算法协会公开课第二期: 【基础算法2】 题解A - Pseudoprime numbers分析代码B - Raising Modulo Numbers分析代码C - Key Set分析代码A - Pseudoprime numbers这是一道英文题,题意如下:费马定理指出,对于任意素数p和任意整数a>1,ap=a(mod p)。也就是说,如果我们把a提升到ap ,除以p,余数就是a。p的一些(但不是很多)非素数,称为“基于a的伪素数”(base-a pseudoprimes),有a的这个原创 2020-05-24 12:08:18 · 535 阅读 · 0 评论 -
HDU-2544(最短路)——Dijkstra
最短路Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在地,M则表示在成都有几条路。N=M=0表示输入结束。接下来M行原创 2020-05-21 19:24:04 · 253 阅读 · 0 评论 -
19级HPU算法协会公开课第一期:【基础算法1】 题解
HPU算法协会公开课第一期:【基础算法1】A - 前m大的数比赛链接password:HPUACMA - 前m大的数还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列,每个数不超过5000,对它们两两相加得到的N*(N-1)/2个和,求出其中前M大的数(M<=1000)并按从大到小的原创 2020-05-18 14:34:49 · 836 阅读 · 0 评论 -
算法协会19级第二次招新【正式赛】题解
算法协会19级第二次招新【正式赛】A - 阿星的图像旋转 计蒜客 - T1137B - 阿星的数字查重 AtCoder - abc154_cC - 阿星的素数研究 HDU - 2161D - 阿星的显示器 CodeForces - 1315AE - 阿星讨厌数 HDU - 2089F - 阿星的排序困扰 HDU - 1280G - 阿星算最小公倍数 HDU - 1108H - 阿星走楼梯 HDU - 2041J - 阿星的温暖签到祝福 计蒜客 - T1008 蒜头君知道每个字符都有一个对应的 ASCI原创 2020-05-15 15:40:07 · 835 阅读 · 0 评论