摘要：
来纪中以及十九天了 纪中生活快要结束了， 以后就写三鑫生活吧！！ 开始吧： 第一题还没有想出来 第二题台风(FloodFill) 分析：从上到小从左到右扫描卫星云图，如果某位置(a[i,j]=’.’)and(f[i,j]=false)，则从(i,j)出发进行FllodFill,把所有和它相连的位置全 阅读全文
摘要：
ios::sync_with_stdio(false); \\取消同步，cin,cout的速度就不慢了！！ 阅读全文
摘要：
第二题 简单游戏(DFS) 分析：题目要求1-N的一个排列A1,A2…An使得C(N-1,0)*A1+C(N-1,1)*A2+….+C(N-1,N-1)*AN=T, 即： ①式 方法很好确定，先把C（N-1，i）求出来，然后只要把每一个位上的数确定好就可以了，所以采用深度优先搜索的方法。 方法：直接 阅读全文
摘要：
今天是我来到纪中的第十七天 今天听了一个讲座 讲的内容呢-是数论 什么gcd exgcd 高斯消元 ex卢卡斯 卢卡斯..... 以前学过了，今天作为一个巩固 可是我10点四十五（也就是现在）就回来了。。。 GCD即Greatest Common Divisor，最大公约数。最大公约数即能同时整除给 阅读全文
摘要：
题目大意 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 分析 把我们分解出来的因数进行合并，存在一个不知名的数组里，然后我们大可开始我们的迪屁！！（bag），我们可以 把它转化成0 1背包： f[j]=max(f[j],f[j-1]+sum[i]); 于是： code 阅读全文
摘要：
今天退步了，变成了第八名 T1:我不知道我为什么不想写（不会），感觉是迪杰斯特拉 某个人X 直接给另一个人Y 转账后，假如Y 收到了亡元钱，手续费为：% ，那么X 花费了亡／( 1 一：% ）元钱。假如X 和Y 之间可以直接转账且手续费为：％的话，我们连接一条边并赋权值为l / ( 1 一：% ）。 阅读全文
摘要：
为什么今天是第十五天呢，因为我昨天又休息了一天（爽！！！） 今天比了个赛，有点儿爽，因为我得了第七名 T1：把相邻得个数存在a[i]里，依次枚举 T2：找规律 T3：一波暴力（听说要用搜索线） T4：迪屁 50分做法：由于D[i]<=2，所以所有点在任意时刻的剩余可用度数不会超过2。设f[i][j] 阅读全文
摘要：
今天考得不错24名 刚刚点开考试，整个人都蒙了，啥最短路（简单），仙人掌（难） 怎么考这些题！！ 一点开，原来只是题目叫这些，真是坑爹，搞得我真的是。。。。。 于是我便开始了写题 第一题，怎么说我感觉都有错 第二题，坑。。。。dfs竟然爆了！！ 第三题，感觉简单，但我最后还是思想ac，实现算了。。。 阅读全文