09 2021 档案
摘要：##分形之城 问题 J: 分形之城 时间限制: 1 Sec 内存限制: 128 MB 题目描述 城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示：
阅读全文
摘要：##激光炸弹 问题 G: 激光炸弹 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜1
阅读全文
摘要：##递归实现排列型枚举 题目不难 #include<iostream> #include<cstdio> using namespace std; bool a[10]; int b[10]; int n; void work(int x) { if(x==n+1) { for(int i=1;i<
阅读全文
摘要：##费解的开关 不得不说,这个开关真费解 这几天有点emo,沉不下心去看,连视频和题解都看不下去,后来去图书馆才好了点 现在想来,思路还是挺清晰的,最后提交错了三次,为啥呢,if的忘了加括号了,比对第三组数据才发现第34个灯有问题 下面是思路: 我们不难得到以下结论: 1.同一个开关按2下== 没按
阅读全文
摘要：在时间限制严格的比赛中，对于有的数据连scanf都很吃力，别说cin了。 下面是一种快速读入代码： void quickread(int &x) { char c=0;x=0; while(!isdigit(c))c=getchar(); while(isdigit(c))x=x*10+c-'0',
阅读全文
摘要：问题链接：Strange Towers of Hanoi 本题是一个四柱汉诺塔。 与三柱汉诺塔也有关系。 我们不难求出三柱汉诺塔的数学规律为：2 ^ n - 1； 对于四柱汉诺塔 有数组F4[x] 表示4柱时左柱有x个盘时的最小步骤 如何来求呢？ 移动x个的最小步骤={先移动1个+然后移动x-1+再
阅读全文
摘要：石大快速幂 a ^ b = a * a * a * ...... * a = a ^ ( b / 2 ) * a ^ ( b / 2 ) =.......此处可以拆分下去(递归) or b = 2 ^ 0 * x+2 ^ 1 * y+......... 下面是第二种方法的实现 #include<io
阅读全文
摘要：#1000: 梦里的难题 题目链接：梦里的难题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 生化危机血腥暴力的场面对小星星的冲击很大，晚上频繁地做起了梦，梦里他担负起拯救世人消灭僵尸的重任，眼看就能拿到消除 T 病毒的解药还世界清静，但 T 病毒人工智能电脑挡住了星星的去路，它声称研
阅读全文
