a66175386-CSDN博客

转载题解 CF387B 【George and Round】

题目大家都理解清楚了吧其实就是尽量多用已有的题，就要求对自己的题按复杂度由低到高排序，从头到尾遍历，用贪心。排序为了便于比较。然后就是只要普通的遍历枚举就可以辣~#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#inc...

2019-10-01 13:33:00 126

转载《终结者·洛谷》第4章

songhongyi摸了摸自己那已经恢复不少的身体，望了望窗外房外已是大雪纷飞，街上一个人也没有····空与白之灵打开了洛谷，打开了题库，点进了P4379空与白之灵进入了虚拟战场，直接套上了C党专用的万能盔甲，举起cin步枪向P4379冲了过去P4379的样例被cin给打破P4379派出柠檬汽水（即wi）与之对抗空与白之灵拿起sort排序转移器将柠檬汽水排好了序...

2019-09-25 20:00:00 171

转载洛谷爬虫算法大全

字符串模拟动态规划,动规,dp 高精枚举,暴力费用流递归进制贪心数论,数学分治斐波那契,Fibonacci 排序搜索二分答案剪枝递推图论计算几何最大公约数,gcd 树形结构深度优先搜索,DFS 概率论,统计广度优先搜索,BFS 素数判断,质数,筛法拓扑排序前缀和卡特兰,Catalan 栈离散化线段树背包 SPFA 位运算,按位最短路倍...

2019-09-22 17:52:00 401

转载《终结者·洛谷》第3章

《终结者·洛谷》第3章soha：大家坚持住啊！一定要杀出去！soha身边只剩下vercont和一扶苏一2个人了High_Score率领这近200个绿名士兵将soha一次又一次的打败，也逐渐缩小包围圈，soha危在旦夕 vercont和一扶苏一拿着分块盾牌拼死抵挡，但马上要坚持不住了难道，我们要葬身此地了···忽然，一个倍增烟雾弹飞了过来，让soha他们找到了突破口...

2019-09-15 20:13:00 198

转载《终结者·洛谷》第2章

《终结者·洛谷》第2章我们的飞机很快就到达了XXXoj这一次随行的还有三位管理员：chen_zhe，lin_toto，sohachen_zhe带领84个人，我们被分到了一队。three，two，one！跳伞！我们84个人降落在了XXXoj的其中一个城市里。几个警卫趾高气扬地走了过来，问我们是谁。空与白之灵毫不犹豫地拿起了微积分冲锋枪扫了过去，一排警卫倒在...

2019-09-13 19:55:00 297

转载题解 CF785A 【Anton and Polyhedrons】

这题，还需要多说吗？？。。。“Tetrahedron”表示四面体； “Cube”表示立方体； “Octahedron”表示八面体； “Dodecahedron”表示十二面体； “Icosahedron”表示二十面体。而正解，恰恰就是我们所有面的总和啊！#include<bits/stdc++.h>//万能头using namespace s...

2019-09-11 20:58:00 122

转载《终结者·洛谷》第1章

《终结者·洛谷》第1章XXXoj详情见此five years ago······剑尘纷飞、NaCly_fish和Null_Cat已是红名大佬，个个排名都是500名以上的。。。。Minecraft_fan的排名却在2k的人中徘徊这（因为他忙于建设小镇了（我可没有推广团队））洛谷发出了一条消息洛谷即将要和XXXoj打仗，请要报名参军的人提前报名！这个...

2019-09-11 19:17:00 164

转载 XXXoj详情

哦哦哦，我亲自编的一个oj编程网站，人数大约10k，界面和vijos很想，很狂妄，老是欺负别的oj。转载于:https://www.cnblogs.com/Sworddust/p/11508157.html

2019-09-11 19:16:00 287

转载《终结者·洛谷》序章

《终结者·洛谷》序章剑尘纷飞、Minecraft_fan、NaCly_fish和Null_Cat是死党（纯属虚构，不要在意）有一天，地球上一架开往洛谷星球的飞机（话说飞机都能去另一个星球啦），他们四个都上了飞机。飞机途径过百慕大三角。Null_Cat：我们不会失联把~Minecraft_fan摆弄这自己的DEVCPP，说道：不会吧~滴滴滴！！飞机上的近3万游客...

2019-09-11 18:37:00 99

转载《终结者·洛谷小说》总集

《终结者·洛谷小说》小说总集说明：小说纯粹虚构（请神兔和神鱼不要打我啊），尽量每天更新两章（周末除外）钱币制：从大到小是红币，橙币，黄币，绿币，蓝币，紫币，黑币，进率为10。刷题制：刷一题可提升攻击值。咕值制：基础信用为智力（管理员为100，其余人为50），社区贡献为防御值（详细点就是口才防御），比赛为斗士场（即洛谷战斗）经验，做题情况为攻击值。人员：...

2019-09-10 21:11:00 349

转载题解 CF151A 【Soft Drinking】

这题是普及-吗？看是像是红题啊~~此题大致瞟了一眼，并没有发现什么坑点，就是推到算式难了点呢。。#include<bits/stdc++.h>//万能头啊using namespace std;int n1,n2,n3,n4,n5,n6,n7,n8,x,y,z;//变量看得真头疼 int main() { cin>>n...

2019-09-05 21:38:00 152

转载题解 CF96A 【Football】

这道题，恶评！怎么说都是道红题对不对？好了把重心转移回题目上（都回过神来！）刚开始思路是这样的，可以一个一个判断这是1还是0，然后想了半天脑子里全是废纸，所以就想到了现在这个方法：就是判断前后两个数字是否相同，再用一个计数器进行记录相同个数，若大于等于7了就是危险球队了。好了代码如下。#include<bits/stdc++.h>...

2019-09-05 21:17:00 183

转载洛谷OI记录

洛谷OI记录2018-12-06 07:37 注册了洛谷2018-12-06 灰名2018-12-07 07:43 成为了小牛。2018-12-08 08:25 成为了小犇。2018-12-08 09:39 第一题黑题祭2018-12-09 09:05 成为了中牛。2018-12-12 07:55 AK新手村2018-12-13 07:40 成为了中犇。...

2019-08-31 10:53:00 211

转载暑假最后一天

漫长的62天暑假过去了，今天是暑假的最后一天，不免有些遗憾，总觉得少了些什么。转载于:https://www.cnblogs.com/Sworddust/p/11438082.html

2019-08-31 10:12:00 97

转载题解 CF32C 【Flea】

题解 CF32C 【Flea】不得不说这题是真的水。其实就是从最角上一个点看看最多能跳到几个点，然后这些点形成一个矩形，在n*m的框框里存在几个这样的矩形，最后相乘就好了。好了现在附上比第一篇更短的代码：#include<bits/stdc++.h>using namespace std;long long n,m,s,x,...

2019-08-29 09:38:00 162

转载题解 CF638A 【Home Numbers】

题意:有n个房子，现在左边是 1 3 5 7 9 这样的右边是 n n-2 n-4 n-6 … 2这样的然后问你x房子离起点的距离是多少题目分析：大水题！大水题！分奇数偶数乱看一下就好了……#include<bits/stdc++.h>using namespace std;int n,m;int main(){ ...

2019-08-29 09:37:00 87

转载题解 P1479 【宿舍里的故事之五子棋】

一看到这个数据范围就偷偷的冷笑了一番，哈！这不就是纯粹的打表吗！虽然赖皮了点（咯咯），但还是能过的。具体代码如下。#include<bits/stdc++.h>using namespace std;const int a[30]={0,0,0,0,0,1,1,1,1,3,3,3,6,6,10,10,15,21,21,28,28,35,30,30,27,12}...

2019-08-29 09:37:00 194

转载题解 CF59A 【Word】

本题是一题很简单的模拟题，只要求出这个字符串大写字符和小写字符的数量，再判断一下哪个数量多，若大写多将小写字符转成大写，否则将大写字符转成小写。#include<bits/stdc++.h>//万能头文件using namespace std;string s;//这个字符串int big=0,small=0;//大写字符的数量和小写字符的数量...

2019-08-29 09:37:00 128

转载题解 CF777B 【Game of Credit Cards】

题目思路有点类似于田忌赛马的问题，可以想到用贪心的最优策略第一解求SSS最小受罚次数MMM可以按任意顺序拿出数字，枚举遍历SSS中的每一个数，对于每一个数 aaa 只有两种情况：W中有还未用且 ≥ a 的数，此时选满足条件的最小的数W中的数都＜ a 的数，此时选未用的数中最小的数代码实现for (int i = 1; i &lt...

2019-08-29 09:36:00 153

转载题解 CF32B 【Borze】

纯字符串模拟题一看到这个三进制就害怕了，还以为是什么进制转换呢，仔细一看发现是一个字符串模拟题。直接枚举每个字符，判断这个字符是不是′.′′−′'.''-'′.′′−′和′+′'+'′+′，而且还要在字符是′−′'-'′−′的情况下将下一个字符变成空格，以防多输出一个。代码：#include<bits/stdc++.h>//万能头using...

2019-08-29 09:35:00 177

转载题解 CF673B 【Problems for Round】

思路根据给出的关系找出$Div1$的最小数和$Div2$的最大数就可以了。#include<bits/stdc++.h>using namespace std;int n,m,maxn,minn;int main(){ while(cin>>n>>m){ maxn=1;...

2019-08-29 09:34:00 110

转载题解 P1731 【[NOI1999]生日蛋糕】

解题思路- 深度优先搜索，枚举什么?枚举每一层可能的高度和半径。 - 如何确定搜索范围?底层蛋糕的最大可能半径和最大可能高度- 搜索顺序，哪些地方体现搜索顺序?从底层往上搭蛋糕，而不是从顶层往下搭在同一层进行尝试的时候，半径和高度都是从大到小试那么如何剪枝呢？剪枝剪枝 111 ：搭建过程中发现已建好的面积已经超过目前求得的最优表面积...

2019-08-29 09:33:00 216

转载题解 P1092 【虫食算】

听说正解是高斯消元呐，但是我不会~(>_<)~看到大家都写了搜索。一种实现很简单的方法是枚举1~n的排列，判断是否可行。我算了算时间复杂度(其实我不会算，就大概估计了一下)，发现会超时。由于不会算复杂度，我对于这样的暴搜能过50表示惊讶⊙ o ⊙ 如果按照竖式从右至左的顺序搜，就可以边搜边判断是否可行了。我写得很麻烦，讨论了很多情况，但是很多复制粘贴就可以了。具体的：用v[i...

2019-08-29 09:31:00 94

转载题解 P1040 【加分二叉树】

思路：以中序遍历的方式输入结点上的值，由于我们需要以前序遍历的方式输出结点，所以我们必须要知道根结点我们要确定最大根结点就必须求出最大权值树，我们枚举所有结点作为根结点如果根结点的编号为x，那么左子树的结点有1~x-1，右子树结点有x+1~n 代码：#include<bits/stdc++.h>using namespace std;...

2019-08-29 09:30:00 106

转载题解 P1203 【[USACO1.1]坏掉的项链Broken Necklace】

看楼上楼下题解都大大的短，我就发布个长点的！。。。这道题目其实就是一道模拟的题目，用最最简单的办法就是把s串变为s+s+s，这样子方便首尾连应，然后判断一下当前s[i]和s[j]是否相等，或者s[j]='w'的时候则可以继续下去，这里有个地方需要注意的是：一个被遇到的白色珠子可以被当做红色也可以被当做蓝色。这里强调了是被遇到，也就是说当前面全是w，而现在忽然出现了一个'b',...

2019-08-29 09:28:00 270

转载题解 P1973 【[NOI2011]Noi嘉年华】

一开始看岔眼了,以为是一道水题,结果发现原来一个会场能同时举办多个活动…显然离散化是必须的,毕竟只有相对时间有作用然后就可以以时间来作为下标DP了获取全局最优解比较简单,f[i][j]f[i][j]表示到ii时刻A会场举行jj场活动时B会场最多进行多少活动转移方程很好推:f[i][j]=max(f[k][j]+sum[k][i],f[k] [j−sum[k][i]]...

2019-08-29 09:23:00 165

转载题解 P1034 【矩形覆盖】

注释非常详细好几个坐标的运算要多画画图要注意第64行有一个非常简单的剪枝然而没有就少了20分如下贴代码：代码：#include<cstdio>#include<iostream>//其实你也可以考虑用万能但本人不太习惯用，吱吱using namespace std;int n, m, ans = 250000 + 2, nu...

2019-08-29 09:21:00 89

转载题解 P1016 【旅行家的预算】

思路是找在最大行驶距离内寻找比当前便宜的加油站然后判断是否能一次到达不能的话先加满然后一个一个判断直到剩下的油量不足到下一个加油站就加油，加适量。具体分析到在注释里面 #include <iostream>#include <string>using namespace std;int main(){ double D...

2019-08-29 09:19:00 115

a66175386的博客