题目描述 分析 一开始看到这道题,首先想到的就是建好边后跑一个Tarjan缩点,将siz大于1的节点统计一下,输出结果 Tarjan非常显然易得,关键就是怎么建边 比较好想的一种思路就是枚举每一个兴奋程度 对于每一个兴奋程度,再将有趣程度枚举一遍 如果有趣程度是兴奋程度的倍数的话,在两个节点之间建一 ...
分类:
其他好文 时间:
2020-06-27 20:07:04
阅读次数:
52
字典:dict 字典是无序的对象集合,使用键值对key-value存储, 键(key)必须 使用不可变类型,同一字典中,key必须是惟一的 字典的定义 info = {"name":"吴彦祖","age":"18"} ## 字典的定义 print(info["name"]) ## 字典的访问 pri ...
分类:
其他好文 时间:
2020-06-27 20:02:11
阅读次数:
55
https://www.luogu.com.cn/problem/P1024 方法一:暴力枚举 #include<bits/stdc++.h> using namespace std; double a, b, c, d, fx; int main() { cin>>a>>b>>c>>d; for( ...
分类:
其他好文 时间:
2020-06-27 16:15:25
阅读次数:
91
题目传送门 分析: 把凸多边形简化成一个圆,一次电车游览会把圆分割成两部分,之后只能在其中一部分里面进行游览 考虑DP,设$F_{i,j,0/1}\(表示,目前我们只能游览逆时针方向\)(i,j)$中的点,并且下一步是从$i$还是$j$出发 枚举区间中的某个点$k$,分类讨论,简单转移 #inclu ...
分类:
其他好文 时间:
2020-06-27 16:12:43
阅读次数:
78
1.使用SQL参照 JSP新闻列表显示 2.新增web项目,项目名称为ssmNewsList 基本项目结构如下: 3.分别创建applicationContext-dao.xml、applicationContext-service.xml、applicationContext-transactio ...
分类:
其他好文 时间:
2020-06-27 13:34:52
阅读次数:
96
指数型枚举: 无个数限制 题目描述: 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 朴素dfs枚举 int n; vector<int> ans; void calc(int x) { if(x == n + 1) { for(auto c: ans) printf("%d ...
分类:
其他好文 时间:
2020-06-27 13:18:24
阅读次数:
49
一、Python基础 1 数字 2 字符串 3 列表 4 流程控制 5 编程风格 6 函数 7 输入和输出 8 数据结构 9 模块 10 错误和异常 11 类和对象 二、Python模块 1 时间模块 2 文件操作 3 常见迭代器 4 yield 用法 5 装饰器用法 6 枚举 用法 7 列表生成式 ...
分类:
编程语言 时间:
2020-06-27 09:15:18
阅读次数:
78
The Prices 题目描述 你要购买$m$种物品各一件,一共有$n$家商店,你到第$i$家商店的路费为$d[i]$,在第家商店购买第$j$种物品的费用为$c[i][j]$,求最小总费用。 输入格式 第一行包含两个正整数$n,m(1<=n<=100,1<=m<=16)$,表示商店数和物品数。 接下 ...
分类:
其他好文 时间:
2020-06-26 20:34:00
阅读次数:
66
题目: 给你n个数字v(1),v(2),...,v(n-1),v(n),每次你可以取出最左端的数字或者取出最右端的数字,一共取n次取完。假设你第i次取的数字是x,你可以获得i*x的价值。你需要规划取数顺序,使获得的总价值之和最大。Input第一行一个数字n(1<=n<=2000)。下面n行每行一个数 ...
分类:
其他好文 时间:
2020-06-26 18:00:32
阅读次数:
42
垃圾回收(GC),主要关注三个点:如何进行回收,哪些内存需要回收,什么时候回收。 在上一个文章中介绍到了程序计数器,Java虚拟机栈,本地方法栈会随着线程生而生灭而灭,同时Java虚拟机栈中的栈帧会随着方法的进入和退出执行者入栈和出栈的操作。每一个栈帧分配多少内存在类结构确定的时候就已经确认(JIT ...
分类:
其他好文 时间:
2020-06-26 16:50:13
阅读次数:
60