- 博客(35)
- 收藏
- 关注
RSS订阅转载 GALAXY OJ NOIP2019联合测试2-普及组
概要： 今天比了个赛，还挺水，只不过不太理想。题目: Problem : 韬韬抢苹果 又到了收获的季节，树上结了许多韬韬，错了，是许多苹果，有很多个小韬韬都来摘苹果。每个韬韬都想要最大的苹果，所以发生了争执，为了解决他们的矛盾，出题人定了一项特殊的规则，按体重的大小来定顺序，每一轮都是先由胖的先摘（照顾胖子），每个韬韬都是很聪明的，不会错过眼前最大的苹果。现在问...
2019-09-13 16:04:00
377
转载 GALAXY OJ NOIP2019联合测试1-总结
概要 本次比赛考的不是很好，400分的题只拿了180分。。。（失误失误） 题目 T1：数你太美（预期100 实际60） 题目大意： 在两个序列中找两个最小的数进行组合，使这个最小整数最小。 解析： 只要根据题目模拟就可以了。。。。。。。 （玄学60分！！！）...
2019-09-12 13:18:00
267
转载 JZOJ 2158. 蚂蚁
这个是今天早上比赛的内容，比较水给大伙们讲一下（我只会这一个） 题目大意：n只蚂蚁以每秒1cm的速度在长为L cm（厘米，不是lcm）的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长...
2019-08-23 15:33:00
193
转载 纪中第二十一天（最后一天）
今天是我来到纪中的最后一天了，下午我就要离开这个美丽的纪中了！！！ 今天上午比了赛，直接自闭 但是比完赛听完题后，我的心中十分清爽！！ T1: 考虑每只蚂蚁较复杂，我们试着转换思想看成蚂蚁碰头之后不回头，因为每个蚂蚁都是一样的。设蚂蚁位置为pi，最短时间=max(min(pi, l-pi))，最长时间=max(max(pi,l-pi))...
2019-08-23 15:09:00
229
转载 关于BFS+异或（C++）
今天早上，我们做了场比赛，里面有一个题目是这样的。。题目大意： 随着马场的繁荣，出现了越来越多的新马种。种族之间的沟通不畅严重影响了马场的和谐。这时，科学家发明了马语翻译机器人，正好可以解决这一难题。 机器人有 M 种，每种机器人能完成 K 个马种之间的语言翻译。问，利用这些机器人，能否实现 1 种群和 N 种群的马语翻译。 若可以，找到翻译过程...
2019-08-22 20:37:00
171
转载 纪中第二十天
今天是来到纪中的第二十天，听讲座。。距离离开只剩下一天了明天，争取前三名！！今天讲的是斯特林数，不说啥了9点就回来了转载于:https://www.cnblogs.com/WestJackson/p/11392386.html...
2019-08-22 09:02:00
86
转载 。。。。。
https://lwsl.ink/index.php/7.html一段纪中的悠久历史转载于:https://www.cnblogs.com/WestJackson/p/11390809.html
2019-08-21 19:45:00
340
转载 高精度gcd
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define inf 1000000000 5 using namespace std; 6 char ch1[10005],ch2[10005]; 7 int la,lb,cnt;...
2019-08-21 16:17:00
897
转载 JZOJ.2117. 【2016-12-30普及组模拟】台风
题目大意： 天气预报频道每天从卫星上接受卫星云图。图片被看作是一个矩阵，每个位置上要么是”#”,要么”.”,”#”表示该位置没有云，”.”表示有云，地图上每个位置有多达8个相邻位置，分别是，左上、上、右上、左、右、左下、下、右下8个方向，一块云是由连续的”.”组成。例如：下面的卫星云图有4块云：#####.#########.####.####..##.#....
2019-08-21 14:31:00
104
转载 纪中第十九天
来纪中以及十九天了 纪中生活快要结束了， 以后就写三鑫生活吧！！开始吧：第一题还没有想出来 第二题台风(FloodFill)分析：从上到小从左到右扫描卫星云图，如果某位置(a[i,j]=’.’)and(f[i,j]=false)，则从(i,j)出发进行FllodFill,把所有和它相连的位置全部更新为True,同时记录数量num，其他操作比较简单，就...
2019-08-21 14:21:00
140
转载 cin快读
ios::sync_with_stdio(false); \\取消同步，cin,cout的速度就不慢了！！转载于:https://www.cnblogs.com/WestJackson/p/11384978.html
2019-08-20 19:13:00
429
转载 纪中第十八天
第二题 简单游戏(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）求出来，然后只要把每一个位上的数确定好就可以了，所以采用深度优先搜索的方法。方法：直接搜，用DFS(x,y)表示当前将要确定第x个位置上数，已...
2019-08-20 16:32:00
273
转载 纪中第十七天
今天是我来到纪中的第十七天 今天听了一个讲座 讲的内容呢-是数论 什么gcd exgcd 高斯消元 ex卢卡斯 卢卡斯..... 以前学过了，今天作为一个巩固 可是我10点四十五（也就是现在）就回来了。。。 GCD即Greatest Common Divisor，最大公约数。最大公约数即能同时整除给定两个整数的最大正整数。特殊地：gcd（a，0）=...
2019-08-19 10:46:00
178
转载 【JZOJ】2126. 最大约数和
题目大意 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 分析 把我们分解出来的因数进行合并，存在一个不知名的数组里，然后我们大可开始我们的迪屁！！（bag），我们可以 把它转化成0 1背包： f[j]=max(f[j],f[j-1]+sum[i]); 于是： code ...
2019-08-18 14:25:00
125
转载 纪中第十六天
今天退步了，变成了第八名 T1:我不知道我为什么不想写（不会），感觉是迪杰斯特拉某个人X 直接给另一个人Y 转账后，假如Y 收到了亡元钱，手续费为：% ，那么X 花费了亡／( 1 一：% ）元钱。假如X 和Y 之间可以直接转账且手续费为：％的话，我们连接一条边并赋权值为l / ( 1 一：% ）。为了计算A 最少需要花费多少钱，我们需要找到一条路，使得B 到A 走过的路的权...
2019-08-18 14:15:00
109
转载 纪中第十五天
为什么今天是第十五天呢，因为我昨天又休息了一天（爽！！！） 今天比了个赛，有点儿爽，因为我得了第七名 T1：把相邻得个数存在a[i]里，依次枚举 T2：找规律 T3：一波暴力（听说要用搜索线） T4：迪屁 50分做法：由于D[i]<=2，所以所有点在任意时刻的剩余可用度数不会超过2。设f[i][j][k]表示前i个点中剩下j个一...
2019-08-17 15:51:00
99
转载 纪中第十四天
今天考得不错24名 刚刚点开考试，整个人都蒙了，啥最短路（简单），仙人掌（难） 怎么考这些题！！ 一点开，原来只是题目叫这些，真是坑爹，搞得我真的是。。。。。 于是我便开始了写题 第一题，怎么说我感觉都有错 第二题，坑。。。。dfs竟然爆了！！ 第三题，感觉简单，但我最后还是思想ac，实现算了。。。 第四题，不说了、、...
2019-08-15 14:09:00
105
转载 非法优化
一口吸两千！！ 1 %:pragma GCC optimize(2) 2 %:pragma GCC optimize("Ofast") 3 %:pragma GCC optimize("inline") 4 %:pragma GCC optimize("-fgcse") 5 %:pragma GCC optimize("-fgcse-lm") 6 %:p...
2019-08-14 15:48:00
120
转载 纪中第十三天
今天是来纪中的第十三天今天是听讲座的日子（~~今天是个好日子），我学到了很多东西（一点点歇），我们讲了最小生成树，与巩固了最短路没毛病，没啥好讲的 拜 转载于:https://www.cnblogs.com/WestJackson/p/11350580.html...
2019-08-14 10:56:00
79
转载 纪中第十二天
前言 刚补发完第十一天，就来写第十二天 来纪中这么多天，我穷了！！！反思 第一题：没有用反推，否则30分，爆零 第二题：没有想全面，爆零 第三题：打表 第四题：打表多多练习题目！！转载于:https://www.cnblogs.com/WestJackson/p/11345740.html...
2019-08-13 14:32:00
124
转载 纪中第十一天
今天已是第十二天，可是我昨晚太懒了没有发，所以今天我来补发第一题：打了个暴力。第二题：DP，刚开始我没有开long long，后来发现数据太大，于是开了long long。不开long long见祖宗第三题：想了半天也没想出来，于是暴力枚举，。第四题：没有发现任何偷懒方法（除非0分），于是用了BFS（SPFA版本），代码超长。所以，虽然讲...
2019-08-13 14:25:00
146
转载 【USACO题库】1.3.4 Prime Cryptarithm牛式
好久没有发题解了，今天发一个很久很久之前写过得题吧题目其实莫名的难但是理解后，原来就是一只纸老虎题目加工中~~~~（缩短题目）加工完成：已知数字1-9组成集合的一个子集，求满足题意乘法步骤的情况有多少，注意乘数、被乘数、结果都不能超出位数，且每个数字都在题目给出的子集中。其实就是上面这样。其实一波暴力即可循环1-9位数，进行计算，可以就可以，不可以就跳过，但是...
2019-08-13 11:38:00
130
转载 【USACO】香甜的黄油
这是一道来自USACO的题，一般歪果仁的题都不是很好做，就比如这题题目描述：农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧...
2019-08-13 11:37:00
149
转载 介绍
你好，本人蒟蒻一枚，初一开始信息学之旅，现初二，大家多多关照转载于:https://www.cnblogs.com/WestJackson/p/11343624.html
2019-08-13 07:57:00
143
转载 【JZOJ】1341. water(水流)
题目大意 你必须买一些泵把水抽走。泵的抽水能力可以认为是无穷大，但你必须把泵放在合适的位置，小镇可以认为是N * M的矩阵。矩阵里的每个单元格都是一个‘a’- ‘z’小写字母，该小写字母表示该格子的高度，字母大的表示该单元格比较高，反之，表示该格子高度比较低。当前单元格的水可以流到上、下、左、右四个格子，一共要多少个泵？这道题目可以用搜索做，为什么呢？我们可以把小镇当做一个地图来...
2019-08-13 07:55:00
399
转载 纪中第10天
今天是来纪中的第十天今天听讲座了讲的是搜索，但是没有听完，我主要是听搜索的，可是我却听了分治，贪心，与双向bfs就没啥了转载于:https://www.cnblogs.com/WestJackson/p/11342365.html...
2019-08-12 20:28:00
107
转载 纪中第九天
在线自毙，不多bb结束~~转载于:https://www.cnblogs.com/WestJackson/p/11342359.html
2019-08-12 20:27:00
68
转载 纪中放假回来
今天是8月8号我就回家了一会会儿，又回来了明天，又要开始比赛了，真棒，我好喜欢加油转载于:https://www.cnblogs.com/WestJackson/p/11342356.html
2019-08-12 20:26:00
74
转载 纪中第七天
今天是来纪中的第七天今天可以放个非常非常小的假现在距离五点还有50分钟好了，不说这么多了来讲讲正题吧今天早上写了一个非常简单（难）的比赛，这个比赛可谓，有眼看不出，题中自有大水坑。时间安排不太合理，两个小时花在了T4上，但也没aT1：先每个点的区间都算上，这样就有M区间，也就是M个点，每两个点之间连一条线，就是区间数-1，所以你要连 M-K条线，且要连相邻...
2019-08-12 20:23:00
182
转载 纪中第五天
今天又是做比赛 但明天！！！！！ 就是听讲座的日子今天讲了线段树感觉还不错今天的T4就是关于线段树的，不过前几题还不错，就是没有想到要怎么做 看似简单，实则简单，主要是做着道题的思想所在so 明天好好听讲座转载于:https://www.cnblogs.com/WestJackson/p/11342330.html...
2019-08-12 20:22:00
92
转载 纪中第六天
今天是来纪中的第六天 不多bb就是听讲座谢谢转载于:https://www.cnblogs.com/WestJackson/p/11342331.html
2019-08-12 20:22:00
294
转载 纪中第四天
今天是来纪中的第四天，再一次爆零，不想说什么了今天的第一题：没看懂。。。第二题：方法对了不过错掉了第三题：斐波那契数列，不过是用递归写的，超时了第四题：多重背包；谢谢转载于:https://www.cnblogs.com/WestJackson/p/11342313.html...
2019-08-12 20:20:00
105
转载 纪中第二天
今天是来纪中的第二天，腐败满满一来机房就是一场盛世表演，（一场毫无人性的比赛）即将开始 然而，我们就是这儿的主角！！！！！！好吧，进入正题，来反思一下今天的题目吧第一道题：看似很简单，实则我心中感觉很简单[嘻嘻]，我打开Dev（垃圾），我看似稳如老狗，我快速地打下了cin，wow真棒！！！不过，当我打完输入后，我越看越不对劲，我心开始慌了起来，woc这莫非是传说中的状压...
2019-08-12 20:19:00
117
转载 纪中第三天
今天是在纪中的第三天今天听了一个意味深长（懂一点点）的讲座不是一般的讲座（不是像三鑫一样无聊的讲座）额。。。。讲的是dp（联赛难度）讲了个题目以及斜率优化听得还可以，只不过从八点开始的讲座到十一点我就回来了（结束时间为十一点四十五）斜率还是听得可以，这次的例题还是比较（一点都不）简单的，几个例题大部分还是可以的，如：摆渡车，【JZOJ】5935，HDU3405，还...
2019-08-12 20:19:00
143
转载 纪中第一天
纪中第一天我是7月31号来的纪中，但是算正式的还是8月一日； 来的第一天早上就是一场比赛，不过这些东西已经成为习惯 （怎么可能）那好吧，我只好认真的比赛了 比完赛后~~~我竟然爆“0”wtf这本不应该出现在我身上的事，竟然发生了偶买噶！反思： 第一题：。。。。。。。。。（不想说什么了）。。。。。。。。。。（忘打文操了）。。。。。第二题：没有写出来，但赛后看看，与推...
2019-08-12 20:12:00
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人