"CSDN同步" "原题链接" 简要题意: 给定一个 $01$ 棋盘,每次可以翻转一个“十”字形(即一个格子连同它四方向的相邻格子,出界则不翻)。求在哪些格子上翻转( 十字形的中心 )可以使得 翻转后全 $0$ 且 方案字典序最小 。 首先 $n,m \leq 15$,本着面向数据范围做题的原理,分 ...
分类:
其他好文 时间:
2020-04-05 13:57:00
阅读次数:
72
题目链接 http://codeforces.com/problemset/problem/1292/A 大意 有一个$2×n$的迷宫,每次可以让一个块不能通过,问每次修改后是否可以从起点到终点/ 分析1 先说说我的想法,暴力的话$O(NM)$,时限是$1.5s$,好像是差不多,但是一般卡着时间效率 ...
分类:
其他好文 时间:
2020-04-04 21:06:31
阅读次数:
93
首先说明一下 这里并不打算展开讲函数式异常处理 因为这篇文章的主题是介绍薛定谔类型. 关于前者我推荐medium上的一篇文章 ""Functional Error Handling"" . 本文很大程度上是受到这篇文章的启发 一句话来说 很多语言都有自己函数式处理异常的方式 也许你已经用过了 只是没 ...
分类:
其他好文 时间:
2020-04-02 15:41:53
阅读次数:
71
C #include <bits/stdc++.h> using namespace std; int h[55], l[55], t, n, k; int main() { scanf("%d", &t); for (int cas = 1; cas <= t; ++cas) { if (cas ...
分类:
其他好文 时间:
2020-04-02 01:25:14
阅读次数:
60
通过表单控件,用户可以快速地将数据填写到模板文档中,轻松引用单元格数据并与其进行交互。本文通过Java代码示例介绍如何在Excel表格中添加表单控件,包括文本框、单选按钮、复选框、组合框、微调按钮等;以及如何删除Excel中的指定表单控件。程序运行环境:Java、IDEA、jdk1.8.0、无需安装MicrosoftExcel使用工具:FreeSpire.XLSforJava(免费版)jar获取及
分类:
编程语言 时间:
2020-04-01 11:22:23
阅读次数:
219
题面: "Luogu" 题解:线段树优化建图+差分约束+toposort 可以发现$[l,r]$区间被分成了$k+1$段区间 然后发现这是典型的差分约束,从区间向单点连边 大概就是建一颗出树 每一次区间连边,就把这些区间对应的点连向一个新建的虚拟节点,然后再从这个节点连向对应位置 具体看代码 我也不 ...
分类:
其他好文 时间:
2020-03-30 18:04:44
阅读次数:
70
A. Bad Ugly Numbers 题意:找一个n位的正数,使得它的每一位都不能整除这个数。 思路:构造2333...这样的序列即可。 1 #include<bits/stdc++.h> 2 #define LL long long 3 #define dl double 4 void rd(i ...
分类:
其他好文 时间:
2020-03-29 17:55:13
阅读次数:
72
1、输入学生信息,姓名成绩(成绩的数目不一定)输出每个学生的学号和平均成绩,以及不及格课程数超过2的学生,按不及格课程数从大到小排好序输出。 input: stu1 60 70 80 30 stu2 10 20 30 40 50 stu3 10 20 30 40 50 60 30 stu4 60 8 ...
分类:
其他好文 时间:
2020-03-28 00:54:04
阅读次数:
79
这个点的水可以从其他点来,也可以从0号结点来,所以把0号结点当成超级源点,然后跑最小生成树 #include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <c ...
分类:
Web程序 时间:
2020-03-27 23:28:05
阅读次数:
198
"Link" 首先答案显然不可能是$1$。 然后有一个很显然的方法是把度数最小的点的所有边删掉,注意到总的度数为$4n 4$,所以一定存在某个点度数不大于$3$,因此答案不大于$3$。 那么可行的答案就只有$2,3$。 也就是说要么两棵树各割掉一条边,要么一棵树割一条边另一棵树割两条边。 我们枚举割 ...
分类:
其他好文 时间:
2020-03-26 19:09:27
阅读次数:
66