2017SN多校D1T1 loveletter:模拟】的更多相关文章

题意: 两张n*m的纸.一张透明纸,上面有些地方是黑的,有些地方是透明的.另一张纸上写满了字母. 你需要将透明纸放在写字的纸上,分别顺时针旋转0°.90°.180°.270°,每次从上到下.从左到右写下露出的字符,四次之后所得到的字符串即为答案. 题解: 模拟即可. 4个双重for循环,每个循环内四个坐标i,j,a,b,分别为透明纸的行列和写字的纸的行列. AC Code: #include <iostream> #include <stdio.h> #include <st…
题意 $n * m$的网格,对其进行黑白染色,问每一行每一列至少有一个黑格子的方案数. Sol 考场上只会$n^3$的dp,还和指数级枚举一个分qwq 设$f[i][j]$表示到了第$i$行,已经有$j$列被染黑,然后暴力转移上一行有几个黑格子 正解是容斥 首先固定好列,也就是保证每一列都有一个黑格子 这样的方案是$(2^N - 1) ^M$ 然后容斥行 组合数暴力算即可 #include<cstdio> #include<cstring> #include<algorith…
题意: 给你一个长度为n的字符串s,并且告诉你有m对字母不能相邻,问你最少在s中取出多少个字符能够使这个字符串合法. 题解: 表示状态: dp[i] = max num of letters 考虑到第i个字符并且留下了该字符,i以及i之前留下的字符形成的字符串合法,留下字符的最多个数. 找出答案: n - (max dp[i]) (0<=i<n) 如何转移: 开一个辅助数组pre[c],c为一个小写字母的序号('a'为0),意为当前以c结尾的最长字符串长度. pre数组随着i的枚举而被不断更新…
题面 我编不下去了! 给出 n n n 个点,第 i i i 个点的度数限制为 a i a_i ai​,现在需要选出 x x x 个点构成一颗树,要求这 x x x 个点中每个点的度数不超过这个点的 a i a_i ai​ 值,求 x = 1 , 2 , - , n x=1,2,\ldots,n x=1,2,-,n 时的方案数. 两种方案不同,当且仅当选出的点集不同或者连边的方式不同. 输入格式 第一行一个正整数 T T T,代表有 T T T 组数据.每组数据第一行一个正整数 n n n 第二…
题面 题目背景 因为出题人天天被 ZZH(Zou ZHen) 吊打,所以这场比赛的题目中出现了 ZZH . 简要题面 数据范围 题解 (笔者写两个log的平衡树和启发式合并卡过的,不足为奇) 首先,很容易看出来n^2的做法是个树形DP,而且不是换根DP(笔者想换根DP想了半小时,发现题读难了,唉), 设 dp[i] 为从 i 出发的答案,容易想到这样的状态转移: (depth是从1到每个点的距离,即深度,ancestors是每个点的祖先集) 怎么办,j 好像要在 i 的子树中枚举? 但是这个式子…
/*hdu6034[模拟] 2017多校1*/ //暴力模拟26个26进制数即可, 要注意进位 #include<bits/stdc++.h> using namespace std; typedef long long LL; ; const int inf=0x3f3f3f3f; struct node{ ]; int ch,high; }bits[]; ; ],w[],kase=; ]; LL fastpow(LL a,LL b){ LL ret=,x=a; while(b){ ){ r…
神奇的幻方 题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行.每列及两条对角线上的数字之和都相同. 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间. 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右一列: 2.若(K−1)在最后一列但不在第一行,则将K填在第一列,(K−1)所在行的上一行: 3.若(K−1)在第一行最后一列,则将K填…
emmm初赛都完了啊,还有20多天的样子退役选手又要++++++了 所以在这里先预祝各路dalao取得好成绩!! 手动艾特亲友$@Abyssful@阿澈说他也想好好学习@Ed\_Sheeran@歪瓜是什么@TRS\_07170@全机房的宝贝儿!!!$ 大家一起加油! 2018.11.24 都考完两周了啊,从考完到现在心情还是多跌宕的,本来以为D2炸了省一都悬,结果莫名其妙混了个全班前五QAQ 然后还是简单回忆一下那两天吧.... Day 0 上午考了个AK欢乐赛,但是没有AK,虽然得了250还是…
创建一个Windows服务 http://jingyan.baidu.com/article/fa4125acb71a8628ac709226.html 安装服务 使用FramWork框架自带的InstallUtil.exe工具安装服务 一般使用命令行安装服务,快捷速度 InstallUtil位置:C:\Windows\Microsoft.NET\Framework\ 不同版本所在目录不同,framework2.0在v2.0.50727目录下 方式一: 以管理员身份运行cmd输入 C:\Wind…
2012d1t1 密码 模拟题 #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> #include<set> #include<queue> #include<vector> using namespace std; ; ][]; ?…