其他,想法
abutoto
这个作者很懒,什么都没留下…
展开
-
hdu 6161 Big binary tree
Big binary treeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 139 Accepted Submission(s): 42Problem DescriptionYou are g原创 2017-08-22 22:56:22 · 238 阅读 · 0 评论 -
Gym 101484D Joaozao, The Digit Maker
D. Joaozao, The Digit Makertime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputJoaozao is a famous digit maker in the cit原创 2018-02-08 17:48:26 · 326 阅读 · 0 评论 -
神经网络 课后作业
import timeimport numpy as npimport matplotlib.pyplot as pltfrom PIL import Imagefrom dnn_app_utils_v2 import *plt.rcParams['figure.figsize'] = (5.0, 4.0) # set default size of plotsplt.rcParam转载 2018-04-24 21:27:44 · 434 阅读 · 0 评论 -
相似图片搜索的原理
具体内容可以看:点击打开链接我自己写的代码:import osfrom PIL import Imagefrom functools import reduceimport matplotlib.pyplot as plt # plt 用于显示图片#分割图片def splitimage(src, rownum, colnum): img = Image.open转载 2018-04-16 20:52:47 · 300 阅读 · 0 评论 -
2018 Multi-University Training Contest 1 hdu 6299 Balanced Sequence(贪心)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6299 题意:n个'('和 ')'和串,任意排列的拼接中最长的子序列,满足括号匹配的最大长度做法:把每个串做一个匹配,最后会有1. 只包含’(’ 2. 先是一串’)’然后再是一串’(’ 3. 只包含’)’ 我们只需要记一下第一种和第三种的总长度,对第二种进行排序(重点),把这一类...原创 2018-07-23 20:42:18 · 190 阅读 · 0 评论 -
2018 Multi-University Training Contest 1 hdu 6304 Chiaki Sequence Revisited(规律?数学?)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6304题意:看一眼就懂了 做法:找规律,每个数出现的次数k,满足以2^k差为2^k+1的等差数列,然后就可以了,然后正解是差分,阿贝尔变换,本人不会 代码#include<bits/stdc++.h>#define N 100005#define P pair&...原创 2018-07-23 20:49:22 · 235 阅读 · 0 评论 -
2018 Multi-University Training Contest hdu 6313 Hack It(构造)
题意改造一组样例,使之复杂度超过n^2,并且不存在一个四个角为1的矩形 题解神奇的构造,并不懂 代码#include<bits/stdc++.h>#define N 100005#define P pair<int,int>using namespace std;typedef long long ll;const int M=1e9...原创 2018-07-25 20:44:16 · 195 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)G transform
题目大意:数轴上有n个集装箱,第i个集装箱位于坐标x[i],有a[i]件货物。现在要把集装箱进行一些移动,求在所有货物移动总距离不超过T的情况下,最多能把多少个集装箱移动到同一个位置 做法:因为我们要让货物移动总距离尽可能小,所以最后所使用的集装箱的初始位置在数轴上一定是一段区间。如果固定了这个区间,那么最优方案就是把这些集装箱移动到这些集装箱的坐标中位数的位置。答案满足可二分性,先二分...原创 2018-07-22 14:39:38 · 320 阅读 · 0 评论 -
2018 Multi-University Training Contest 4
6333 Problem B. Harvest of Apples(莫队)题意求C(n,m)到C(n,0)的求和 题解S(n,m)=S(n,m-1)+C(n,m)=S(n-1,m)*2-C(n-1,m)(后面一个根据C(n,m)递推式展开就知道了),由此我们可以用莫队实现,O(1)转移 代码#include<stdio.h>#include<...原创 2018-08-01 20:16:28 · 393 阅读 · 3 评论 -
牛客网暑期ACM多校训练营(第五场)H subseq(树状数组)
题意给定一个序列 a[1..n],求下标字典序第 k 小的严格递增子序列题解考虑逐位确定,每次计算 a[i…n] 中,以a[i]这个数字为开头的严格递增子序列的个数,用树状数组统计,然后1…n与k比较,小于k就减去dp[i],否则就放a[i],当然要保证a[i]大于前一个放的数;这个树状数组和以前的不太一样,是记录大于等于x的数量,与一般的是倒过来的,虽然有些意外不过想了想确实是,以前...原创 2018-08-03 13:22:36 · 392 阅读 · 2 评论 -
Gym 101505C Cable Connection
题意:给你n个点,找一条线段,所有的点都在线段的一侧,斜率为负,线段的长度最小题解:三分斜率代码:#include#define N 1000005#define P pairusing namespace std;typedef long long ll;const double eps=1e-8;int n,x[N],y[N];double get(doubl原创 2018-02-09 18:32:44 · 240 阅读 · 0 评论 -
Gym 101158I Skinny Polygon
题意:给你一个矩形,有一个多边形,矩形的每条边上至少有一个多边形的顶点,求这个多边形的最小的面积下的多边形的顶点数和顶点坐标题解:队友YY出来的,数学和想法题,有两种情况第一种是三角形,这个很容易想到,然后最小的话就是(x,y)到对角线的距离最小,bx-ay的最小值是gcd(a,b),用扩展欧几里得求解,然后就可以求出答案了(虽然我也不太明白),还有就是要判断一下gcd是不原创 2018-02-03 08:48:27 · 423 阅读 · 0 评论 -
codeforces 852I Dating(DFS序,LCA,莫队)
I. Datingtime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThis story is happening in a town named BubbleLand原创 2017-09-22 22:18:01 · 344 阅读 · 0 评论 -
美团点评2017年CodeM大赛-复赛 A 城市网络(倍增)
题目描述有一个树状的城市网络(即 n 个城市由 n-1 条道路连接的连通图),首都为 1 号城市,每个城市售卖价值为 a_i 的珠宝。你是一个珠宝商,现在安排有 q 次行程,每次行程为从 u 号城市前往 v 号城市(走最短路径),保证 v 在 u 前往首都的最短路径上。 在每次行程开始时,你手上有价值为 c 的珠宝(每次行程可能不同),并且每经过一个城市时(包括 u 和 v ),假如那原创 2017-09-27 21:06:54 · 590 阅读 · 0 评论 -
Codeforces 852B Neural Network country
B. Neural Network countrytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDue to the recent popularity of t原创 2017-09-20 17:19:45 · 378 阅读 · 0 评论 -
hdu 3966 树链剖分
题意:给一棵树,并给定各个点权的值,然后有3种操作:I C1 C2 K: 把C1与C2的路径上的所有点权值加上KD C1 C2 K:把C1与C2的路径上的所有点权值减去KQ C:查询节点编号为C的权值很明显的树链剖分,刚开始学,照着ACdreamer的代码写的,当做模板原址:http://blog.csdn.net/acdreamers/arti转载 2017-10-10 16:10:56 · 185 阅读 · 0 评论 -
Codeforces 876E National Property
题意:n个字符串,m个字符,有大写小写,大写小于小写,输入的字符串都是小写,可以把一个字符全部改成大写,使者n个字符串满足字典序是升序的,问能否达到,如果可以需要改哪几个字符,不需要任意解即可无需最小题解:只对相邻的两个字符串进行考虑,找到第一个不相同的位置,如果s[i][j]s[i+1][j],则s[i][j]一定大写, s[i+1][j]一定小写这就是一个2-SAT问题,而且很转载 2017-10-17 13:37:46 · 332 阅读 · 0 评论 -
hihocoder 1580 Matrix 1634 Puzzle Game
1580 Matrix:题意:给你一个n × m的矩阵,你需要吧其中一个数变成p,然后找一个子矩阵,子矩阵的所有数之和最大题解:dp+rmq,枚举子矩阵的上边界和下边界,然后从左到右的dp,dp转移方程:dp[k][0]=max(dp[k-1][0],0)+sum(a[i][k]~a[k][j])dp[k][1]=max(max(dp[k-1][0],0)-min(a[i][k]~原创 2017-11-20 09:43:18 · 731 阅读 · 0 评论 -
wannafly挑战赛2 C Butterfly
题目描述给定一个n*m的矩阵,矩阵元素由X和O构成,请求出其中最大的由X构成的蝴蝶形状。由X构成的蝴蝶形状的定义如下:存在一个中心点,并且其往左上、左下、右上、右下四个方向扩展相同的长度(扩展的长度上都是X),且左上顶点与左下顶点、右上顶点与右下顶点之间的格子全由X填充。我们不在意在蝴蝶形状内部是X还是O。例如: XOOOX XXOXX XOXOX转载 2017-11-23 13:27:28 · 446 阅读 · 0 评论 -
Wannafly挑战赛4 B 小AA的数列
题目描述小AA找到了一个数列,她想要知道这个数列中所有长度为偶数的区间异或和之和 。后来她发现这个问题太简单了,于是她加了一个限制,要求区间长度在[L,R]之间,然后她就不会了。。。请你告诉她问题的答案。输入描述:第一行三个数 n, L, R(n5,1<=L<=R<=n)第二行n个数表示这个数列。(ai9)输出描述:输出一行表示答案,由于答案可能很大,请转载 2017-11-26 19:16:20 · 557 阅读 · 0 评论 -
Wannafly挑战赛4 D 树的距离
题目描述wyf非常喜欢树。一棵有根数树上有N个节点,1号点是他的根,每条边都有一个距离,而wyf是个爱问奇怪问题的熊孩子,他想知道对于某个点x,以x为根的子树上,所有与x距离大于等于k的点与x的距离之和。输入描述:第一行一个正整数N接下来N-1描述这棵树,每行两个数第i行两个数p和D表示树上有一条p到i+1长度为D的边。(p下面一行一个正整数Q表示wyf的询问次数。接下来Q行每行两转载 2017-12-07 20:20:36 · 259 阅读 · 0 评论 -
Gym 101158G Placing Medals on a Binary Tree
题意:有一颗无穷大的满二叉树,每一次我们向树上的某一层的某个节点放置奖牌,奖牌排斥的条件为:从该节点到根的路径上无其他奖牌,如果能放置则放置,否则不放跳过,并且要按照输入的顺序放置,每次输出Yes或者No题解:先找到最大的深度K,那么说明如果全部放置在第K层,那么会占据一个结点,如果是K-1层则会占据2个结点,所以把问题转化为了一共有2的K次方的点可以放,把放在X层的点转化到K层,也就原创 2018-02-03 08:26:00 · 425 阅读 · 0 评论 -
2018 Multi-University Training Contest 9 杭电多校第九场
1001 Rikka with Nash Equilibrium可以dp,也可以找规律#include<bits/stdc++.h>#define N 100005#define P pair<int,int>using namespace std;typedef long long ll;const int M=1e9+7;const int inf...原创 2018-08-20 21:32:45 · 346 阅读 · 0 评论