模拟
~
verdin黄大锤
afo啦!
展开
-
LA 3401 Colored Cubes
题目:Colored Cubes思路:枚举每一个正方体的状态,把所有正方体的每一个面都变成在这个面上出现最多的颜色。注意:1、不用枚举第一个正方体。2、不要写错变量名。代码:#include <cstdio>#include <iostream>#include <algorithm>#include <stack>#include <...原创 2018-01-28 18:50:19 · 255 阅读 · 0 评论 -
noip2016 洛谷 P1563 玩具谜题
题目:玩具谜题思路:直接模拟代码:#include<bits/stdc++.h>using namespace std;#define maxn 100000#define read(x) scanf("%d",&x)int n,m;char nm[maxn+5][100];int d[maxn+5];int main() { read(n),r...原创 2018-10-20 21:55:16 · 214 阅读 · 0 评论 -
noip 2009 洛谷 P1071 潜伏者
题目:潜伏者思路:用个map搞一搞就好了。代码:#include<bits/stdc++.h>using namespace std;#define maxn 100map<char,char> mp,mp2;char a[maxn+5],b[maxn+5],c[maxn+5];int n,m;int main() { scanf("%s%s%...原创 2018-10-31 16:34:44 · 279 阅读 · 0 评论 -
NOIP2014 洛谷 P2661 信息传递
题目:信息传递思路:发现一年前写过这道题……写的什么?tarjan!鬼知道发生了什么就过了……所以我又写了一遍。其实完全不用tarjan。先根据传递的关系建图。每个点都只有一条出边。n个点,n条边,组成的是一堆环套树结构。由于要求最小环,所以可以用类似拓扑排序的方法除去不构成环的点。然后以每个没有走过的点为起点走一遍,标记一个简单环更新最小值就好了。代码:一年前的诡异t...原创 2018-10-24 23:29:16 · 155 阅读 · 0 评论 -
2018/10/30 膜你赛 火柴
题目:题目描述P同学总共有k根火柴,分别放在摆成一列的n个火柴盒内,保证k是n的倍数。P同学想要每个火柴盒都有相同数目的火柴,每次他可以从一个火柴盒中拿一根火柴放到相邻的火柴盒中。他想知道他最少要移动多少次。输入输出格式输入格式:第一行一个整数n,表示火柴盒数。 第二行n个整数a_1,a_2,…,a_n, 表示第i个火柴盒内有a_i根火柴。输出格式:一行一个整数,表示最少要移动多...原创 2018-10-30 20:37:13 · 254 阅读 · 0 评论 -
2018/10/30 膜你赛 咒语
题目:题目描述亮亮梦到自己来到了魔法城堡,但一扇巨大的石门阻拦了他通向城堡内的路。 正当他沮丧之际,突然发现门上有一处机关,机关上有一张很长的纸条。 亮亮拿起纸条的一端,只见上面写着打开机关的方法:“打开机关需要念动符咒,咒语是一串长为 L 的由 0 和 1 组成的字符串。在这张长纸条上列了 n 个 长为 L 的字符串,正确的咒语即是在纷繁的 2^L 种字符串中,与这些纸条上的 字符串相异度之...原创 2018-10-30 20:45:10 · 239 阅读 · 0 评论 -
2018/11/02 膜你赛 波浪
题目:题目描述在第一象限里,有一个海滩上时不时有波浪。一个波浪用一个数字对(x,y)表 示,代表一个顶点为(0,0),(x,0),(0,y),(x,y)的矩形。每一个波浪会冲刷掉其范围内的其他波浪留下的痕迹,并保持自己的痕迹(x,0)(x,ÿ)和(0,y) - >(x,y)。 现在海岸上的人想知道 n 波后海岸上的痕迹总长度。输入数据保证一个波浪不会 完全覆盖另一个波浪。...原创 2018-11-03 20:15:52 · 230 阅读 · 0 评论 -
数学课
题目:题目描述数学课上,老师在黑板上写了n个数,然后让大家做一个游戏:每次擦掉黑板上的两个数,然后在黑板上写下这两个数的乘积加一,直到最后只有一个数。同学们做了几次这个游戏之后,发现最终剩下的数大小不一。同学们十分好奇,但老师说:“如果你们能保证剩下的数比我玩的时候剩下的数要小或者相等,那我就告诉你们原因。”同学们现在十分想知道原因,你能帮帮他们吗?输入输出格式输入格式:第一行...原创 2018-11-04 20:44:37 · 424 阅读 · 0 评论 -
魔法森林
题目:题目描述亮亮在梦中游历了魔法城堡后,对此心驰神往,于是用自己制造的法杖,创造了一片魔法森林。这片森林中一开始有 n 个节点,没有边相连,若想要在第 i 个点和第 j 个点之间建立一条双向通路,则需花费 Cij 的魔法值。每个结点上住着一个魔法居民,若两个节点间有边直接相连,则他们就成为了邻居。居民一共有三种类型:①村民:他们只能通过道路拜访自己的邻居。 ②巫师:他们可以拜访自...原创 2018-11-04 23:50:34 · 326 阅读 · 0 评论 -
小白菜oj 1038 [视频]递归8(分解数)
题目:分解数思路:直接搜索,顺序要注意。代码:#include<bits/stdc++.h>using namespace std;int n;vector<int> ans;void dfs(int y,int s) { if(s==0) { if(ans.size()==1) return ; printf("%d",ans[0]); ...原创 2018-11-07 16:31:31 · 372 阅读 · 0 评论 -
洛谷 P1678 烦恼的高考志愿
题目:烦恼的高考志愿思路:几乎所有的题解都说这题需要二分,其实排个序用个标记滑移下就好了。注意:边界情况,如一个估分比所有分数线都高或都低的情况。代码:#include<bits/stdc++.h>using namespace std;#define maxn 100000#define read(x) scanf("%d",&x)#define ll lo...原创 2018-11-07 20:47:37 · 578 阅读 · 0 评论 -
CF 1082B Vova and Trophies
题目:Vova and Trophies思路:如果有两块G中间只隔一个S,就把它和一个G交换。否则就移一个S到最长的那一块旁边。代码:#include<bits/stdc++.h>using namespace std;#define read(x) scanf("%d",&x)#define maxn 100000int n;char a[maxn+5...原创 2018-12-07 20:53:10 · 161 阅读 · 0 评论 -
洛谷 P4346 [CERC2015]ASCII Addition
题目:ASCII Addition思路:卡读入毒瘤题膜个你。代码:#include<bits/stdc++.h>using namespace std;string a[10];int d[2],e[20];int cnt;void init() { a[0]="xxxxxx...xx...xx...xx...xx...xxxxxx"; a[1]="....原创 2018-12-16 21:54:27 · 180 阅读 · 0 评论 -
Avito Cool Challenge 2018 B. Farewell Party ( CF 1081B )
题目:Farewell Party代码:#include<bits/stdc++.h>using namespace std;#define read(x) scanf("%d",&x)#define maxn 100000int n;vector<int> a[maxn+5];int col[maxn+5],cnt;int main() ...原创 2018-12-17 16:38:08 · 266 阅读 · 0 评论 -
Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4) C Connect Three
题目:Connect Three思路:模拟。可以先把ABC三点按照横坐标排序,然后在A和B之间连一条先向左后向上的路,同理在B和C之间连一条先向下后向右的路。最后统计一下。我们假设横着的那一段距离是一定要走的,要尽可能的省下竖着的那一段距离的花费,就让两条路线竖着的部分尽可能的重合。所以我们把这一段都安排在B点那一列就好了。代码:#include<bits/stdc++.h&...原创 2018-12-24 13:11:59 · 217 阅读 · 1 评论 -
巧克力
题目:题目描述奶牛 Rick 有 N 块巧克力,从左往右排成一行。第 i 块巧克力的颜色是 color[i]。 我们定义一个参数 MaxLen,它表示:具有相同颜色的连续一段巧克力的最大长度。 例如:有 10 块巧克力,颜色分别是: ADDDABBAAB,那么 MaxLen=3,因为有 3 块颜色是 D 的巧克力,而且这3块巧克力的位置是连续的。为了使得 MaxLen 最大,Rick 可以交换...原创 2019-01-03 20:00:38 · 273 阅读 · 0 评论 -
CF1080A Petya and Origami
题目:Petya and Origami思路:膜你题,就是输出x/k+y/k+z/k就可以了。要注意向上取整。代码:#include<bits/stdc++.h>using namespace std;#define maxn 100000000#define read(x) scanf("%d",&x)int n,k;int main() { ...原创 2018-12-25 17:30:25 · 301 阅读 · 0 评论 -
noip2014 洛谷 P1965 转圈游戏
题目:转圈游戏思路:答案就是(x+m∗(10k))(x+m*(10^k))%n(x+m∗(10k))由于10k10^k10k很大,所以要用快速幂求。快速幂模板忘了啊……QAQ快速幂模板:#include<bits/stdc++.h>using namespace std;#define ll long longll a,b,k; ll ans=1;int m...原创 2018-10-16 15:45:08 · 192 阅读 · 0 评论 -
NOIP2018 模拟测试 day1 弓箭手
题目:弓箭手弓箭手 SmallR 和 Zanoes 在进行一场比赛。他们轮流射击,SmallR 先射。每次射击,SmallR 都有 a/b 的概率命中靶心,而 Zanoes 有 c/d 的概率命中靶心。先命中靶心的赢得比赛。求 SmallR 赢得比赛的概率。思路:似乎,只用在[0,1]区间操作好多好多次,每次把剩下的部分分成三段,一段给smallr,一段给zanoes,再剩下来的...原创 2018-10-09 21:55:09 · 240 阅读 · 0 评论 -
uva 11464 Even Parity
题目:Even Parity思路:枚举第一行,根据前两行(第二行由第一行和全0的第零行计算)的数据计算出后面的数。要用到位运算。注意:1、位运算的优先级。2、在我的程序中,枚举的数据和输入的顺序是倒着的。代码:#include <cstdio>#include <iostream>#include <algorithm>#include <stack...原创 2018-01-28 12:53:10 · 297 阅读 · 0 评论 -
LA 2995 Image Is Everything
题目:Image Is Everything思路:如果某一个视图中存在 ' . ' ,那么这一条都可以删除。然后找出视图中每一块对应的方块并对它染色,如果一个方块先后被染上了不同的颜色,那么这个方块一定要删除。代码:#include <cstdio>#include <iostream>#include <algorithm>#include <st...原创 2018-01-18 10:33:05 · 247 阅读 · 0 评论 -
uva 10881 Piotr's Ants
题目:思路:蚂蚁在移动的过程中,由于速度一样,所以掉头时如果不管哪只是哪只,就可以看做两只蚂蚁对穿而过,并且没有掉下去的那些蚂蚁的排布顺序相同,这样就可以知道移动后每只蚂蚁的位置。蚂蚁i和j碰撞时i的方向一定等于j的方向,所以看成对穿而过时,当前这只蚂蚁的方向一定等于之前这个位置上的蚂蚁的方向。注意:如果蚂蚁在0~L的位置君不悔掉下去,所以判断掉下去的条件是坐标小于0或大于L,不能写成1。代码:#...原创 2018-01-15 11:18:07 · 249 阅读 · 0 评论 -
LA 3708 Graveyard
题目:Graveyard题意:差不多可以抽象成这样:有n个黑点等分圆周,m(在题目中)个白点等分圆周,现在可以在圆周上移动这些黑点,求移动的最小距离让黑点全部在白点上。思路:可以固定一个黑点在白点上,把其它的黑点进行移动。此时就是把每个黑点移动到和它最近的白点上,这样的和一定是最优的。代码:#include <cstdio>#include <iostream>#inc...原创 2018-01-11 19:48:51 · 266 阅读 · 0 评论 -
贝茜的飞行路线
题目:题目描述奶牛贝茜想到一个更温暖的地方去度过这个寒冷的冬天。不幸的是,她发现只有一家名叫AB的航空公司愿意把票卖给奶牛,而且这些票的构成很奇怪。AB有N架飞机,每架都有一个特定飞行路线,这个飞行路线包含2个或更多的城市。例如,一架飞机的路线可能是从城市1开始,然后飞到城市6,再飞到城市2,最后飞到城市8。没有城市会在一条路线上出现多次。如果贝茜决定使用这个路线,她可以在一条路线的任意一个城市...原创 2018-07-03 21:23:38 · 2331 阅读 · 0 评论 -
果果的乘法
题目:果果的乘法思路:用字符串模拟。代码:#include<bits/stdc++.h>using namespace std;#define ll long longint A,B;int n=0,m=0;int a[20]={0},b[20]={0};ll ans=0;void readin(){ scanf("%d%d",&A,&B); w...原创 2018-07-07 16:49:53 · 164 阅读 · 0 评论 -
希望
题目:https://www.luogu.org/problemnew/show/T34983思路:模拟,用两个vector代替链表。代码:#include<bits/stdc++.h>using namespace std;vector<string> flist;vector<string> blist;void slv(){ char opr...原创 2018-07-07 16:50:54 · 128 阅读 · 0 评论 -
HDU 6308 Time Zone
题目:Time Zone思路:模拟。代码:#include<bits/stdc++.h>using namespace std;int X,Y;char s[15];int opr,h,m;void init() { opr=h=m=0; opr=(s[3]=='+'?1:-1); if(s[5]=='.') { h...原创 2018-08-14 15:51:01 · 142 阅读 · 0 评论 -
ACM赛 CF gym 101341 G I love Codeforces
题目:I love Codeforces思路: 对于每个人用一个二元组[x,y]表示,代表他的名字中含有x个I_LOVE_,后面接的是y的名字。 对于每一条输入(a,b),更新b的信息[x,y]=[a.x+1,a.y]。 最后根据[x1,y1]输出即可。代码:#include<bits/stdc++.h>using namespace std;#define...原创 2018-08-02 20:07:53 · 255 阅读 · 0 评论 -
Codeforces Round #510 (Div. 2) B. Vitamins (codeforces 1042 B)
题目:Vitamins题意:有一些果汁,每瓶果汁都有一个价格cic_ici和一个字符串表示其含有的维生素种类。现要求获得所有维生素,输出最小价钱。只有“A”“B”“C”三种维生素。思路:由于只有三种维生素,所以对于每瓶果汁所含的维生素只有7种状态,对于相同的状态只用取价钱最小的一种就好了。然后最多取3种果汁,那么就枚举取哪几种状态的果汁。代码:#include<bits/std...原创 2018-09-18 21:46:55 · 318 阅读 · 0 评论 -
Codeforces Round #512(Technocup 2019 Elimination Round 1) B. Vasya and Cornfield (Codeforces 1030B)
题目:Vasya and Cornfield题意:给出两个整数n,d,代表有一个在第一象限的矩形,坐标是(0,d) (d,0) (n,n-d) (n-d,n),再给出一些点的坐标,求出这些点是否在矩形中。思路:分类讨论下。代码:#include<bits/stdc++.h>using namespace std;#define ll long long#define i...原创 2018-09-24 10:15:54 · 315 阅读 · 0 评论 -
NOIP2018 模拟测试 day1 战棋游戏
题目:战棋游戏Rainbow 擅长玩战棋类游戏。著名的战棋游戏有很多,例如《曹操传》、《瓦岗山异闻录》等。在本题中,我们考虑战棋游戏的一个简单版本,基于以下规则:⚫ 地图地图是一个 N 行 M 列的矩阵,矩阵中的不同位置有不同的地形,例如平原、树林、山地、河流、雪原等。在这里,我们给矩阵中的每个位置(原创 2018-10-11 20:44:35 · 433 阅读 · 0 评论 -
NOIP2018 模拟测试 day2 神犇大战
题目:神犇大战轰地一声,applepi和sideman的大战开始了。为了躲避手持凳子的applepi,sideman使出瞬移绝技在机房里到处乱窜。不幸的是,applepi也有一双神眼,能够统计sideman在乱窜中会在哪些地方出现,以及出现的次数。于是他就可以抄起板凳往次数最多的那个位置砸去,毕竟这样砸中的几率比较高嘛。但是由于高一的新同学也在机房的某些位置,applepi不能砸向高一...原创 2018-10-11 20:52:49 · 240 阅读 · 0 评论 -
2018/10/17 膜你赛 day1T1 分数
题目:题目描述老虎和蒜头是好朋友。秋天到了,森林中学又迎来了一年一度的招生季。为了与科技时代接轨,森林中学今年即将使用全新的答题卡。只要考试时学生对答题卡进行规范性的填涂,考试后不用多久就能得到大家考试的成绩了。然而,被聘请为顾问的老虎却犯了难。原来,在数学考试中,往往会出现如 2/3,√23这样的答案,而这样的答案在答题卡上没有填涂的方案——答题卡上只能够填涂在 0 至 999 之...原创 2018-10-18 20:29:01 · 212 阅读 · 0 评论 -
2018/10/17 膜你赛 day1T2 周期 60分做法
题目:题目描述老虎和蒜头是好朋友。中秋节时,老虎收到了一个长度为 nn 的由小写字母构成的串 SS,老虎想要和蒜头一起分享这份喜悦。蒜头当然和老虎的想法不同,虽然蒜头也认为这很有意思,但蒜头更关心的是,如果我们现在可以在 SS 中修改一个字符,那么所有可能的周期长度是多少?一个长度 1≤T<n1≤T<n 被称为字符串 SS 的周期,当且仅当对任意 1≤i≤n−T1≤i≤n−...原创 2018-10-18 20:34:51 · 242 阅读 · 0 评论 -
NOIP2018 模拟测试 day1 导弹防御
题目:导弹防御思路:——来自LYDA 5 9B 3 7 11A 11B 6 16A 4 10B 1 7 13A 4 12B 0 8 16A: x发射,飞行y,伤害z x+y &lt; X 第一次飞到B B没开着拦截 炸B x...原创 2018-10-09 21:49:10 · 292 阅读 · 0 评论 -
洛谷 P1041 noip2003 传染病控制
题目:传染病控制思路:搜索。先预处理出每个点的深度。然后对于每一层,枚举割掉的子边,向下一层搜索。注意单支树的情况。代码:#include<bits/stdc++.h>using namespace std;#define maxn 300#define read(x) scanf("%d",&x)int n;vector<int> g...原创 2019-03-25 16:15:58 · 296 阅读 · 0 评论