div1专题
SRM 631 DIV1
SRM 631 DIV1 A：最多肯定只需要两步，中间的两行，一行黑，一行白就可以了，这样的话，只需要考虑一开始就满足，和枚举一行去染色满足的情况就可以了，暴力即可 B：贪心，一个记录当前有猫的位置和当前超过一只猫的位置，然后位置排序从左往右找，如果当前能移动到之前超过两只的位置，就全部移动过去，不增加，如果不行，那么考虑当前这个能不能铺成一条，如果可以，相应更新位置，如果不行，就让猫全
![[2020洛谷5月月赛Div1]中子衰变](/front/images/it_default.jpg)
[2020洛谷5月月赛Div1]中子衰变
中子衰变 题解 好水的题呀！ 首先对于1到4是很容易手玩出来的，笔者懒得手玩5-8。 之后对于n为偶数的情况，我们发现我们后手构造一个对称的序列的话，是一定可以赢的，对方不可能比我方晚不能放，如果对方可以放，我方也一定可以放。 于是，我们尝试着把这个结论推广到n为奇数的情况上。可我们很快就发现，n为奇数，我们必定是先手，而这样的话，就可能构造出一个全为1或-1的序列，这样对方就赢了。不过
【HDU5565 BestCoder Round 62 (div1)C】【STL or 二分答案 or 计数排序】Clarke and baton n个人减肥m次求最后异或值
【HDU5565 BestCoder Round 62 (div1)C】【优先队列做法】Clarke and baton n个人减肥m次求最后异或值 #include<stdio.h> #include<string.h>#include<ctype.h>#include<math.h>#include<iostream>#include<string>#include<se
【HDU5568 BestCoder Round 63 (div1)A】【DP java高精度】sequence2 长度恰好为m的LIS数
sequence2 Accepts: 93 Submissions: 358 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 给定长度为nn的序列b_ibi，求有多少长度为kk的本质不同的上升子序列。设该序列位置为a_1,
【HDU5569 BestCoder Round 63 (div1)B】【DP】matrix 向右走向下走最大乘积和
matrix Accepts: 124 Submissions: 171 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 给定n*mn∗m(n+mn+m为奇数)的矩阵，从(1,1)(1,1)走到(n,m)(n,m)且只能往右往下走
【HDU5570 BestCoder Round 63 (div1)C】【期望DP 公式化简】balls n种求m种颜色，同颜色球数为x贡献为x方 求期望
balls Accepts: 19 Submissions: 55 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 有nn个球，共有mm种颜色，第ii个球的颜色为jj的概率为\frac{a_{i,j}}{a_{i,1}+a_{i,
【HDU5649 BestCoder Round 76 (div1)D】【二分+线段树】DZY Loves Sorting 全排列1~n 区间升序降序排序 最后k位置的数是几
DZY Loves Sorting Accepts: 6 Submissions: 8 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题描述 DZY有一个数列a[1..n]a[1..n]，它是1\sim n1∼n这nn个正整数的一
【HDU5648 BestCoder Round 76 (div1)C】【打表or数位DP】DZY Loves Math nm范围内i和j i或j的gcd之和
DZY Loves Math Accepts: 20 Submissions: 78 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题描述 DZY从小就喜欢数学。 有一天他遇到这么一个题：计算\sum_{1\le i\le n}
【HDU5647 BestCoder Round 76 (div1)B】【树形DP】DZY Loves Connecting 一棵树的所有生成子树的大小乘积
DZY Loves Connecting Accepts: 16 Submissions: 169 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题描述 DZY有一棵nn个结点的无根树，结点按照1\sim n1∼n标号。DZY喜欢树上的连通
【HDU5646 BestCoder Round 76 (div1)A】【贪心】DZY Loves Partition n个数拆分k个最大乘积
DZY Loves Partition Accepts: 128 Submissions: 272 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 问题描述 DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和。思考了一会儿之
【Intel Code Challenge Elimination Round (Div1 + Div2, combined) D】【贪心 暴力 SET】Generating Sets n个不同的x变
D. Generating Sets time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a set Y of n distinct positive integer
【Intel Code Challenge Elimination Round (Div1 + Div2, combined) C】【正难则反并查集】n数按照次序删除每次删除后最大联通块之和
C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array consisting of n non-negative
Wannafly Winter Camp Day8 (Div1, onsite) G 穗乃果的考试
（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog 文章目录 CatalogProblem：传送门 Solution：AC_Code：Problem Description： Problem：传送门 Portal 原题目描述在最下面。 求 ∑ i 2 × f ( i ) \sum i^2\times f(i) ∑i2×f(i)的值。 Solut
CCPC-Wannafly Winter Camp Day8 (Div1, onsite) 题解+代码（ABEG）
比赛链接：(Onsite) (Online mirror) A. Aqours（13 通过，已补题） 其实就是一个挺简单的树上问题。。。当时没时间看这道题，血亏。。。但是需要注意，这道题输入量高达，最好使用快读，不然很可能被卡常数。 出题人题解：给出的点可以视为是按照 BFS 序给的，也就是说从浅到深给出。可以再给每个节点 u 维护一个 f_u 值， 表示离 u 最近的叶子节点到它的距离。所
Vue报错解决Error in v-on handler: “Error: 无效的节点选择器：#div1“
因为我们在创建元素之前用了#div1"所有它会报错，解决方案简单粗暴咱们直接用 setTimeout(createEdit, 1)解决问题了 原理：vue的虚拟dom创建完成以后再调用真是dom就没啥问题 function createEdit() {const editor = new E('#div1')editor.config.height = 200editor.create(
tc-SRM-626-DIV1-250
枚举alice投掷骰子得到的结果的每一种情况极其数量。 枚举bob投掷骰子得到的结果的每一种情况极其数量。 然后枚举alice投掷骰子得到的结果的数量和bob投掷骰子比alice低的数量。 然后计算结果。 #include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <ma