10 2019 档案
摘要：题意： 数一个金字塔里面有多少个正三角形。 题解： ans[n]=n*(n-1)*(n-2)*(n-3)/24
阅读全文
摘要：题意： 给你定义一堆变量，计算一下这些变量共占了多少k内存。 题解： 按题意模拟即可，善用ceil()
阅读全文
摘要：题意： 有一个棋盘上，1是空格，0是障碍物，一开始每个空格里都有一只袋鼠，你可以命令所有袋鼠一起向上下左右一个方向走一格，一旦碰到边界或障碍物，袋鼠就不动，如果它后面有袋鼠这两个袋鼠就会挤进一个格子，棋盘最大20*20，要求你在50000步以内让所有的袋鼠挤到一个格子里面。 题解： 这个题真的是全场
阅读全文
摘要：题意： 若干个勇士，每个勇士只能杀特定的怪物。每个勇士只能杀1个怪，但是有一些药，喝了药之后能再杀一个，每个勇士只能喝一瓶药。问你最多杀多少怪。 题解： 按照如下建图套网络流板即可。 网上有题解说套DinicT了，我们队套kuangbin的dinic过了，不得不说kuangbin的板质量真的好。
阅读全文
摘要：题意： n个连续排列的石子，每次只许拿连续的（中间没有空格）的k个，问你谁必胜 题解： 简单博弈，特判总数为0，k=1两种情况，其他情况先拿必胜，方法是拿掉中间的，然后对方怎么拿你镜面拿就行。
阅读全文
摘要：题意： 连续3个特定的按键（在这3个中不要求顺序）能使出某个技能，使出不同技能所需要的按键可以重叠，给你一个技能序列，问你最少花费多少次按键能按顺序使出这些招数。 题解： dp，dp[i][j]代表使出第i个技能后，最后3个按键组合是j的最少需要按键数，暴力枚举即可。 思路比较绕，实际码的时候很自闭
阅读全文
摘要：题意： 给定n，判断1/n是否在十进制下无限循环 题解：判断n的是否包含除2，5以外的因数即可
阅读全文
摘要：题意： 某地沙漠化严重，沙漠里长了很多仙人掌，现在要让你删掉仙人掌的一些边让它的所有连通分量都是树，就完成了沙漠绿化（什么鬼逻辑？）让你计算删边的方案数。 仙人掌是一种特殊的图，它的每一条边只属于1或0条回路。 题解： 画几个仙人掌就能明白，仙人掌就是一棵树上的某些点长出了回路，可以把仙人掌分成若干
阅读全文
