一脸呆滞的博客

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...

第5次积分赛Problem A. 何不好的小伙伴们分析代码Problem B. 何不好热爱大自然分析代码Problem C. 何不好真的很爱大自然分析代码Problem E. 何不好的博弈游戏Problem F. 何不好的数列问题Problem H. 何不好之决战到天亮字符串five不请自来！Problem A. 何不好的小伙伴们描述有一天，何不好同学和他的小伙伴们围在一起玩游戏，(带上何不好一共n个小伙伴编号分别从 0 到 n-1)；按照顺时针方向给 n 个位置编号，从 0 到 n-1。最初

欧拉函数专题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

第4次积分赛Problem A. 胡图图的数学难题Problem B. 胡图图和小美Problem D. 胡图图偷吃记Problem E. 胡图图的难题Problem G. 图图的空间站建设Problem I. 胡图图吃桃子其实这周学的内容不是很会（可能是因为内容越来越难了⑧），还好这次写出来的都是比较擅长/擅长的。越学越觉得时间不够而自己太菜了呀！Problem A. 胡图图的数学难题描述胡图图经常和爷爷讨论一些数学难题，今天爷爷问了图图一个问题难住了他。爷爷的问题是：现在定义一个数列，数列的

并查集&最小生成树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-

线性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)

第3次积分赛Problem F. 黄仙女的生日分析（等待填坑ing）代码Problem G. 小仙女的树分析代码Problem I. 小仙女的善心Problem J. 林仙女的选美大赛吸取了以前的经验教训，发现用int会WA之后没花多少时间就想到用long long试试，然后就AC了(๑•̀ㅂ•́)و✧Problem F. 黄仙女的生日描述今天是黄仙女的生日，她妈妈给她买了一块很大很大的蛋糕，在吃蛋糕的时候需要把蛋糕切开，黄仙女会法术，她每用一次法术就可以在蛋糕内任意选一点，发出两道激光（可以看作

简单动态规划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算

朴素版Dijkstra+FloydA - 最短路 (HDU-2544)分析代码B - 畅通工程续 (HDU-1874)分析代码网页链接：传送门密码：HPUACMA - 最短路 (HDU-2544)在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=1

拓扑排序网页链接：传送门密码：HPUACM

第2次积分赛Problem C. 徐半仙的修炼分析代码Problem G. 徐半仙的数学问题分析代码Problem I. 徐半仙行云布雨分析代码这次积分赛又发现一个问题，就是有时候用long long可，int反而不可；有时候int可，long long反而不可。不太清楚除了每个都试一波之外还有没有什么方法能直接确定用long long还是int的。Problem C. 徐半仙的修炼描述众所周知，徐半仙之所以成为一个手速巨佬，主要是因为他持之以恒的刷题和训练；有一天，在他繁忙的修炼过程中，碰见了

网页链接：传送门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 种情况），我们只需要考虑不满足题目的条件的情况有多少种，与任意情况的数量相减，即可得到满足题目条件的情况数

容斥原理+组合计数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

唯一分解定律，gcd/lcm网页链接：传送门密码：HPUACM

算法分析与排序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项的后

第1次积分赛Problem A. 真假签到题分析代码Problem B. 渣渣伟的贪玩红月分析代码Problem D. 憨憨龙的烦恼 (*)分析代码Problem E. 海王学姐的少女心 (*)分析代码Problem F. 快乐 beng di分析代码Problem G. 一起去爬山分析代码Problem H. 小明们的工资写的时候人傻的布星，实际上都不算太难的。（刚结束没多久就把基本所有题想明白了，比赛的时候不会可能主要还是因为练的太少吧）记录一下认清five现实の第一次积分赛的题。（一些后来没法交

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

芜湖~起飞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

基础数学比赛链接：传送门

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的这个