package com.winway.wcloud.protal.gym; import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLExcepti... ...
分类：
其他好文 时间：
2018-03-06 17:12:42
阅读次数：
178
交互题介绍：https://loj.ac/problem/6 题意：输出Q X ，读入><= 来猜数，小于50步猜出就算过样例 题解：根本不需要每次输出要打cout.flush()。。。 ac: //看到一个Bangladesh University of Business & Technology ...
分类：
其他好文 时间：
2018-03-05 22:24:26
阅读次数：
450
题目链接 2016 ACM-ICPC EC-Final Problem G 题意 给定一个无向图。每个点有一种颜色。 现在给定$q$个询问，每次询问$x$和$w$，求所有能通过边权值不超过w的边走到$x$的点的集合中，哪一种颜色的点出现的次数最多。 次数相同时输出编号最小的那个颜色。强制在线。 求哪 ...
分类：
其他好文 时间：
2018-03-04 00:27:34
阅读次数：
233
题目链接：https://vjudge.net/problem/Gym-100962A 题目大意： 给出一个 \(h \times w\) 的目标矩阵。定义一种 \(h \times w\) 的矩阵，它由两个向量 \(a = (a_1, a_2, ..., a_h)\) 和 \(b = (b_1, ...
分类：
其他好文 时间：
2018-02-27 12:41:19
阅读次数：
215
gym 101412 A. 1 #include<bits/stdc++.h> 2 using namespace std; 3 int t,v[20005],vis[20005],p[20005]; 4 void sol() 5 { 6 for(int i=0;i<=200;i++)for(int ...
分类：
其他好文 时间：
2018-02-21 23:35:49
阅读次数：
246
题意 给一张$n\times m$二分图，带点权，问有多少完美匹配子集满足权值和大于等于$t$ 这里有一个结论：对于二分图$\mathbb{A}$和$\mathbb{B}$集合，如果子集$A \in \mathbb{A}，B \in \mathbb{B}$，且$A,B$分别是完美匹配的子集，那么$A ...
分类：
其他好文 时间：
2018-02-20 17:29:04
阅读次数：
255
- 题目大意 如题所示获得一个物品有两种方式： 1. 直接购买该物品，第i件物品花费的钱为ci 2. 用两件其他物品合成所需的物品，一共有m种合成方式。 问获得1号物品的最少花费。 - 解题思路 把每种合成方式当成路径（注意是有向图把每种方式弄成两条边）枚举物品，以第i个物品为起点做spfa,做n次 ...
分类：
其他好文 时间：
2018-02-15 17:53:33
阅读次数：
237
传送门 二分，正反都扫一遍不连续K个不符条件即可 ...
分类：
其他好文 时间：
2018-02-08 20:23:38
阅读次数：
427
题目链接 2016 EC-Final 题意 现在要找到数列中连续两个子序列（没有公共部分）。要求这两个子序列本身内部没有重复出现的数。 求这两个子序列的长度的和的最大值。 首先预处理一下。令$f[i][j]$为$i$到$j$这段数字里面能找到的符合题意条件的区间的长度的最大值。 然后$O(N^{2} ...
分类：
其他好文 时间：
2018-02-01 22:06:14
阅读次数：
245
题目链接 http://codeforces.com/gym/101572 题意 一共n个文件 存在依赖关系 根据给出的依赖关系 判断是否存在循环依赖 ，不存在的话输出SHIP IT，存在的话，打印最小的环，若有多个，输出其中任何一个。 解析 这道题其实很简单，最小的环无非就是自己到自己的最短路，直 ...
分类：
其他好文 时间：
2018-01-27 20:15:29
阅读次数：
153
