比赛链接:https://codeforces.com/contest/1345 A. Puzzle Pieces 题意 给定n,m;问用题中所给图片是否能拼成n行m列的大图片 观察可得当n=1或m=1或n=2且m=2时成立 B. Card Constructions 题意 用n张卡牌搭金字塔,每次 ...
分类:
其他好文 时间:
2020-05-07 23:15:21
阅读次数:
106
恢复内容开始 A - Puzzle Pieces 解题思路:这题就只有n或者m为1;或者n=2,m=2的时候才能够达成题目的目标。所以将这两个特判一下,其他的直接输出NO就行了 1 //#include<bits/stdc++.h> 2 #include <iostream> 3 #include ...
分类:
其他好文 时间:
2020-05-07 23:13:47
阅读次数:
80
比赛链接:https://codeforces.com/contest/1345 A - Puzzle Pieces 题意 能否用 3 凸 1 凹的拼图拼成 n x m 的图块。 题解 观察发现只可以拼成单独的一行或一列或两行两列。 代码 #include <bits/stdc++.h> using ...
分类:
其他好文 时间:
2020-05-07 09:31:06
阅读次数:
73
move语义 0、课前秀 + 这个概念不是很懂,但看cppreference里分为了两种:移动构造,移动赋值 + "move constructors" + "move assignment" + 移动语义是通过右值来匹配临时的, 普通的左值能否借助移动语义来优化性能 。 + 这是 "std::mo ...
分类:
编程语言 时间:
2020-05-05 18:01:09
阅读次数:
66
场景:当taskA执行结束后,等待到指定时间点后(该时间点是参数化的,而非固定写死的时间点),再执行下一个taskB 解决方案: 1) 在创建一个workflow变量,如$$Time, 它的必须类型是date/time类型 2) taskA之后创建一个assignment task,将$$Time值 ...
分类:
其他好文 时间:
2020-05-04 13:35:34
阅读次数:
58
Assignment 3 - Part 2Version 2.1 with some typos corrected. Use this version of the assignment.STA238Winter 2020Suppose Joe owns a pizza shop. We know ...
分类:
其他好文 时间:
2020-04-22 20:05:14
阅读次数:
73
COMS3200/7201 Assignment 1Due: 20th April 2020, 20:00100 marks total (20% weight for the final grade (100%))Part A (20 marks total)Answer each of the ...
分类:
其他好文 时间:
2020-04-22 19:36:33
阅读次数:
54
题意:给出一棵树,要求给树上的每条边赋权值,使得任意两个叶子节点的路径上所有权值异或之后为0,边数n范围为[3,1e5],求使用的不同权值数的最小值和最大值。 题解: 任取一个叶子节点为树根建树。则题意可转化为 首先考虑最小值 由异或的性质(a^b^b=a,总存在c使得对任意a,b有a^b^c=0) ...
分类:
其他好文 时间:
2020-04-19 10:57:12
阅读次数:
65
"D Edge Weight Assignment" 参考: "Codeforces Round 633 Editorial " 感觉这个题关键之处在于,要会将图化为一棵树,这样逻辑会清晰很多。 如果叶子之间距离存在有奇数(非1),那么最小的 f 值一定为3,否则为1。可以通过求解其他叶子节点到某一 ...
分类:
其他好文 时间:
2020-04-13 23:09:29
阅读次数:
82
"Description" 思路 这题总觉得有些想法,但是就是写不出来。看了 "题解" 好久才想明白。(以下均图片来自cf "题解" ) 每个度数大于2的结点都是某些叶子结点的LCA,设这个结点为图中的C。虚线代表从叶子结点到C的路径,把路径上面的边全部合并,看成一条边。 对树进行这样的处理之后,一 ...
分类:
其他好文 时间:
2020-04-13 14:08:37
阅读次数:
80