Youkiup的博客

【模拟-BM99 顺时针旋转矩阵】

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

大数 n (2<n<1e500), t（1<=t<=100)个测试n是不是 2，3，4，5，6的倍数，是的话，在一行输出，以空格隔开，升序输出，无的话，输出-1K. Kids at the Party卡行末空格啊啊啊啊啊啊啊字符串输入大数，对每一个因子，模拟手算除法，最后余数为0的话，表明是倍数卡行末空格。。。。#include<bits/stdc++.h>using namespace std;string s;bool ac(string s,

t个测试，找[l,r]内素数的个数t<1e5, l,r<1e6埃式筛法只能解决n<=1e7的问题空间限制：visit[maxn+1]，当maxn=1e7时约10MB，一般题目会限制65MB，n不能再大了。#include<bits/stdc++.h>using namespace std;const int maxn=1e7;//定义空间大小，1e7约10MBint prime[maxn+1];bool visit[maxn+1];int sum[m

第3节 Music ProblemListening to the music is relax, but for obsessive(强迫症), it may be unbearable.HH is an obsessive, he only start to listen to music at 12:00:00, and he will never stop unless the song he is listening ends at integral points (both minute a

P2181 对角线求n边形对角线的交点（已知任意三条对角线不会重合）分析：任意三条对角线不会重合，所以能重合的只有两条对角线，两条对角线由四个顶点决定，也即任意四个顶点的组合会使对角线形成一个交点。Cn4,即为所求。n<=1e5, Cn4会爆long long (9.2e18),需要开unsigned long long(1.8e19)longlong 的范围：-2^63(-9223372036854775808 )——2^63-1 ( 9223372036854775807（9.2*10

在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数，他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。输入描述:第1行输入一个整数T，代表有T组数据。第2-T+1行，每行输入一个整数n，代表需要被拆分的数。数据保证：0<T≤100，0<n≤109。输出描述:输出一共T行，第i行输出一个整数，代表第i行输入的n最多可以被拆分成多少个不同的自然数。示例1输入31412输出123说明1可以被拆分为：1

恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。注意，国王的位置始终在队伍的最

第3节 大吉大利，今晚吃鸡糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻， 并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小盘在上，大盘在下，且限定圆盘只能够移动到相邻的柱子，即a柱子上的圆盘只能够移动到b，b柱子上的圆盘只能够移动到a或者c，c同理。现在请你设计一个程序，计算所需移动的最小步数， 帮助糖赢得大餐！输入描述:每一行输出有一个整数n(0<=n<26), 直至文件末尾。输出描述:

第17节 兔子的逆序对兔子最近喜欢上了逆序对。一个逆序对(i,j) 需要满足 i < j 且 ai > aj兔子觉得只是求一个序列的逆序对个数太没有意思了。于是兔子想到了一个更有趣的问题！兔子可以把区间[L,R] 反转，例如序列{1,2,3,4} 反转区间[1,3] 后是{3,2,1,4}。兔子有m次反转操作，现在兔子想知道每次反转后逆序对个数是奇数还是偶数，兔子喜欢偶数，而讨厌奇数。请注意，每一次反转操作都会对原序列进行改变。例如序列{1,2,3,4} 第一次操作区间[1,2]

第18节 华华教月月做数学找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求的值。华华觉得这实在是毫无意义，所以决定写一个程序来做。但是华华并不会写程序，所以这个任务就交给你了。因为月月的作业很多，所以有T组询问。输入描述:第一行一个正整数T表示测试数据组数。接下来T行，每行三个正整数A、B、P，含义如上文。输出描述:输出T行，每行一个非负整数表示答案。

B. Triangle in a Triangle题意：最开始给了一个大三角形的坐标每条边是一条路路上有很多路灯路灯分别按到A.B.C点的距离升序输入让从这些路灯中选3个，让围成的面积最大结果从离A,B,C最近的6个路灯中产生，遍历找出最大的即可找线上一点的坐标参考博客blog#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+10;ll a[maxn],