Rikka

Rikka with Chess（规律）

RikkawithChessTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):84    AcceptedSubmission(s):72ProblemDescriptionYutagivesRikkaachessboardofsize n×m.Asweallk
handsomecui·2016-02-21 06:00

HDOJ 5631 Rikka with Graph(并查集)

RikkawithGraphTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):172    AcceptedSubmission(s):74ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingab
zwj1452267376·2016-02-21 00:00

HDOJ 5631 Rikka with Graph （删边判断连通性）

问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 给出一张nn个点n+1n+1条边的无向图，你可以选择一些边（至少一条）删除。 现在勇太想知道有多少种方案使得删除之后图依然联通。 当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？输入描述第一行一个整数表示数据组数T(T≤30)。 每组数据的第一行是一个整数n(n≤100)n(n\l
helloiamclh·2016-02-20 23:00

HDOJ 5630 Rikka with Chess

问题描述一个n×m的黑白相间的棋盘，每次可以选择一个矩形把其中的所有格子反色。问把所有格子变成一种颜色时的最少操作次数。 输入描述第一行一个整数T(T≤10)T(T\leq10)T(T≤10)表示数据组数。 每组数据有一行,两个正整数n,m(n≤109,m≤109)n,m(n\leq10^9,m\leq10^9)。 输出描述对于每组数据输出一行一个整数，代表最少需要的操作次数。输入样例3 12
helloiamclh·2016-02-20 23:00

HDU 5634 Rikka with Phi

ProblemDescriptionRikkaandYutaareinterestedinPhifunction(whichisknownasEuler'stotientfunction).YutagivesRikkaanarray A[1..n] ofpositiveintegers,thenYutamakes m queries. Therearethreetypesofqueries: 1l
jtjy568805874·2016-02-20 23:00

图论（生成树）：HDU 5631Rikka with Graph

RikkawithGraphTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):118    AcceptedSubmission(s):52ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingab
TenderRun·2016-02-20 22:00

HDU 5631 Rikka with Graph

题意:众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：给出一张n个点n+1条边的无向图，你可以选择一些边（至少一条）删除。现在勇太想知道有多少种方案使得删除之后图依然联通。当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？思路:呃…很久没敲图的题了，所以导致这种S.B题手速慢了好多就是枚举删除一条边和两条边时候能不能联通———————-分界线———
qq_27925701·2016-02-20 22:00

HDU 5630 Rikka with Chess

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5630题意：一个n*m的黑白相间的棋盘，每次可以选择一个矩形把其中的所有格子反色，把所有格子变成一种颜色时的最少的操作次数思路：可以说是最水的一次BC了，刚几分钟就几百A了，我却搞了十几分钟，刚开始想的是一块一块换，后来才想到是一行一行换，如4.4，先换2.4行，再换1.3列等。n或m是奇数换偶数行偶数
qq_25605637·2016-02-20 22:00

HDU 5631 Rikka with Graph（并查集）

大意：有n个点n+1条边，问删边并且使图联通。思路：并查集盘联通，注意就是最多删两条边。（不能建完图在删边，所以，要删的边一定是要建的图，枚举所有的即可）#include #include #include #include #include #include #include #include #defineLL__int64 #defineinf0x3f3f3f3f constdoublePI
Grit_ICPC·2016-02-20 22:00

HDU 5634 Rikka with Phi

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5634--------------------------------------------------------------------------------------------官方题解上给的是用平衡树写不过用类似的思路也是可以用线段树去写的操作$2$区间赋为相同值可以直接按照常规的线段树的
sagitta·2016-02-20 21:00

HDU 5630 Rikka with Chess

乍一看不简单，实际上不难，因为某些原因，，，没能赶上比赛，，在赛下第一时间就把题给补了。本题推到4*4结果就显而易见了。下面附上渣渣的Ac代码。#include #include #include usingnamespacestd; intmain() { intt,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); printf("%
qq_32866009·2016-02-20 21:00

HDU 5630 Rikka with Chess

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5630代码：#include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { inta,b; scanf("%d%d",&a,&b); printf("%d\n",a/2+b/2); } }
qq_32473657·2016-02-20 21:00

HDU 5631 Rikka with Graph

ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:Yutahasanon-directgraphwithnverticesandn+1edges.Rikkacanchoosesomeo
jtjy568805874·2016-02-20 21:00

ACM学习历程——HDU5202 Rikka with string（dfs，回文字符串）

Problem Description As we know, Rikka is poor at math.
·2015-11-12 11:13

hdu Rikka with string （dfs）

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; char a[1000+100]; int vis[1000+100]; int n; int cnt; int ok; bool huiwe
·2015-11-11 16:56

Rikka with string BC#37

Rikka with string Accepts: 395 Submissions: 2281 Time Limit: 2000/1000 MS (Java/Others) Memory
·2015-11-11 07:00

bestcoder#37_1001 字符串，贪心

bestcoder#37_1001 字符串，dfs Rikka with string Accepts: 395 Submissions: 2281 Time Limit: 2000
·2015-11-08 16:14

hdu 5204 Rikka with sequence 智商不够系列

Rikka with sequence Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php
·2015-10-23 09:07

hdu 5422 Rikka with Graph(水)

题目链接：hdu5422RikkawithGraph代码#include #include #include usingnamespacestd; intmain(){ intn,m; while(scanf("%d%d",&n,&m)==2){ intu,v,t=0; while(m--){ scanf("%d%d",&u,&v); if(u>v)swap(u,v); if(u==1&&v=
u011328934·2015-10-22 19:00

hdu 5422 Rikka with Graph（BC水题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5422RikkawithGraphTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):657    AcceptedSubmission(s):327ProblemDe
qiqi_skystar·2015-10-15 16:00

HDU 5423 Rikka with Tree(bfs or dfs)——BestCoder Round #53(div.1 div.2)

RikkawithTreeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopract
queuelovestack·2015-09-25 11:00

HDU 5423 Rikka with Tree （树，详解）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5423题面：RikkawithTreeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):667    AcceptedSubmission(s):306Problem
David_Jett·2015-09-15 19:00

HDU 5422 Rikka with Graph

分析：（1）不管在什么情况下，最短距离总是1这个点到n这个点的最小距离，为1，因为两点之间直线最短。所以最短距离为1（2）假如没有1-n这条边，我们就连这条边，方案数为1，假如有这条边，那么我们就可以随便连，没影响，方案数为(n-1)*n/2;#include #include #include usingnamespacestd; #defineN105 intvis[N][N]; intmai
zyx520ytt·2015-09-10 08:00

HDU5425Rikka with Tree II(数学期望)

题目链接：传送门 题意：给定一个以1为根的树我们知道了所有节点的深度，然后我们从中选出不少于2个节点，那么一共有2^n-1-n种方案，设f为所选节点的深度的最大值，g为所选节点的深度的次大值，然后求表达式f*g/(f+1)/(g+1)的期望。分析：首先肯定要预处理出所有节点的深度，然后再来考虑没两个节点对所有节点的贡献。我们将所有节点的深度按从大到小排序设第i个节点是当前所选的最大值，第j(j>i
u013790563·2015-09-07 19:00

HDU 5422 Rikka with Graph(水题)——BestCoder Round #53(div.2)

RikkawithGraphTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstoprac
queuelovestack·2015-09-06 19:00

hdu 5204 Rikka with sequence yy题

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5204RikkawithsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):757    AcceptedSubmission(s):136ProblemD
u013532224·2015-09-04 19:00

hdu 5423 Rikka with Tree DFS 或最短路

RikkawithTreeAccepts:207Submissions:815TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：对于一棵树TT,令F(T,i)F(T,i)为点1到点ii的最短距离（边长是1）.两棵树
q610376681·2015-09-04 11:00

HDOJ 5424 Rikka with Graph II 暴力dfs

哈密顿路径本来是NPC的问题,不过这题可以特判后直接暴力dfsRikkawithGraphIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1066    AcceptedSubmission(s):271ProblemDescriptionAsweknow
u012797220·2015-09-03 08:00

【DP】HDOJ 5426 Rikka with Game

把子树合并到根上考虑三种转移。1)切断根与子树的边，建立外交。2)切断根与子树的边，不建立外交。3)不切断根与子树的边。#include usingnamespacestd; typedeflonglongLL; constintmaxn=100005; constintmaxm=505; constLLINF=4e18; structEdge { intv; Edge*next; }*H[m
blankcqk·2015-09-02 10:00

HDOJ 5425 Rikka with Tree II

和上次的上海邀请赛的那个dp优化技巧类似。都是考虑double精度，来减少枚举次数。。。#include usingnamespacestd; typedeflonglongLL; constintmaxn=100005; constintmaxm=200005; structEdge { intv; Edge*next; }*H[maxn],E[maxm],*edges; doublea[
blankcqk·2015-09-01 14:00

hdu 5424 Rikka with Graph II 搜索

RikkawithGraphIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):911    AcceptedSubmission(s):224ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryin
firenet1·2015-09-01 11:00

hdu 5425 Rikka with Tree II（暴力）

题目链接：hdu5425RikkawithTreeII直接枚举就好了，当概率极小时贡献值可以忽略。#include #include #include #include #include #include usingnamespacestd; constintmaxn=1e5+5; intN,D[maxn]; vectorG[maxn]; voidinit(){ for(inti=1;iQ
u011328934·2015-08-31 23:00

hdu 5424 Rikka with Graph II（欧拉通路）

题目链接：hdu5424RikkawithGraphII删掉至多一条，判断剩下的边是否可以形成欧拉通路，并且要保证联通。#include #include #include #include usingnamespacestd; constintmaxn=1005; typedefpairpii; intN,C[maxn],F[maxn],si[5]; vectorS; intfind(in
u011328934·2015-08-31 23:00

hdu 5423 Rikka with Tree（水）

题目链接：hdu5423RikkawithTree#include #include #include #include usingnamespacestd; constintmaxn=1005; intN,D[maxn],V[maxn]; vectorG[maxn]; voiddfs(intu,intd){ D[d]++; V[u]=1; for(inti=0;i1&&D[i+1])r
u011328934·2015-08-31 23:00

hdu 5423 Rikka with Tree（dfs）

解析：显然一棵树是独特的当且仅当任意处于每一个深度的点数是”1111…11x”。所以直接DFS一下求出每一个点到根的距离然后判断一下就好了。mycode#include #include #include #include #definepbpush_back usingnamespacestd; constintN=1005; vectorG[N]; intdepth[N],maxde; in
HelloWorld10086·2015-08-31 21:00

hdu 5424 Rikka with Graph II（n个点n条边的汉弥尔顿路径判定）

解析：（转自这篇博客）：给一个n条边，n个顶点的图，判定是否存在哈密顿路。如果存在哈密顿路，此时路径中含有n-1条边，剩下的那一条要么是自环（这里不予考虑，因为哈密顿路必然不经过），要么连接任意两个点。不考虑自环，此时图中的点度数为1的个数必然不超过2个，有如下三种情况：1、剩下的那条边连接起点和终点，此时所有点度数都是2，可以从任意一个顶点开始进行DFS，看能否找到哈密顿路2、剩下的那条边连接除
HelloWorld10086·2015-08-31 19:00

hdu 5423 Rikka with Tree DFS

题目问你输入的树是不是独一无二的树，推断一下可以发现，只要用dfs求出这棵树的层次，再判断一下就可以了。最后一层可以有多个节点，其他情况只能是一个子节点。#include #include #include #include #include #include #include #include #include #include #include #include #include usingn
xinag578·2015-08-31 13:00

hdu 5422 Rikka with Graph

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { intn,m,mp[128][128],u,v,i; while(~scanf("%d%d",&n,&
xinag578·2015-08-31 10:00

hdu 5424 Rikka with Graph II（n个点n条边的汉弥尔顿路径判定）

解析：（转自这篇博客）：给一个n条边，n个顶点的图，判定是否存在哈密顿路。如果存在哈密顿路，此时路径中含有n-1条边，剩下的那一条要么是自环（这里不予考虑，因为哈密顿路必然不经过），要么连接任意两个点。不考虑自环，此时图中的点度数为1的个数必然不超过2个，有如下三种情况：1、剩下的那条边连接起点和终点，此时所有点度数都是2，可以从任意一个顶点开始进行DFS，看能否找到哈密顿路2、剩下的那条边连接除
HelloWorld10086·2015-08-31 00:00

hdu 5422 Rikka with Graph 乱搞

题意：众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：勇太有一张nn个点mm条边的无向图，每一条边的长度都是1。现在他想再在这张图上连上一条连接两个不同顶点边，使得1号点到nn号点的最短路尽可能的短。现在他想要知道最短路最短是多少，以及再保证最短路最短的情况下，他有多少种连边的方案。当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？简单题。。//a
CHCXCHC·2015-08-30 21:00

hdu 5423 Rikka with Tree 乱搞

题意：众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：对于一棵树TT,令F(T,i)F(T,i)为点1到点ii的最短距离（边长是1）.两棵树AA和BB是相似的当且仅当他们顶点数相同且对于任意的ii都有F(A,i)=F(B,i)F(A,i)=F(B,i).两棵树AA和BB是不同的当且仅当他们定点数不同或者存在一个ii使得以1号点为根的时候ii在两棵树中的父亲不同
CHCXCHC·2015-08-30 21:00

hdu 5424 Rikka with Graph II 判n点n边的图是否为哈密顿通路

题意：给n个点n条边，判断图是否为哈密顿通路。直接暴力搜//author:CHC //FirstEditTime:2015-08-3016:12 #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflo
CHCXCHC·2015-08-30 21:00

HDU5424Rikka with Graph II(哈密顿图判断)

题目链接：传送门 分析（转自bestcoder）：如果图是联通的，可以发现如果存在哈密顿路径，一定有一条哈密顿路径的一端是度数最小的点，从哪个点开始直接DFS搜索哈密顿路径复杂度是 O(n)O(n)O(n)的。要注意先判掉图不连通的情况。代码如下：#include #include #include #include #include usingnamespacestd; constintmax
u013790563·2015-08-30 11:00

hdu 5423 Rikka with Tree 树的性质

RikkawithTreeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):165    AcceptedSubmission(s):85ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingabo
u010422038·2015-08-29 23:00

hdu 5424 Rikka with Graph II 哈密顿通路

RikkawithGraphIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):367    AcceptedSubmission(s):90ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworrying
u010422038·2015-08-29 23:00

hdu54235423 Rikka with Tree

ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:Foratree TT,let F(T,i)F(T,i) bethedistancebetweenvertice1andvertice
zhou_yujia·2015-08-29 22:00

hdu 5424 Rikka with Graph II (哈密顿路判定)

给一个n条边，n个顶点的图，判定是否存在哈密顿路。如果存在哈密顿路，此时路径中含有n-1条边，剩下的那一条要么是自环（这里不予考虑，因为哈密顿路必然不经过），要么连接任意两个点。不考虑自环，此时图中的点度数为1的个数必然不超过2个，有如下三种情况：1、剩下的那条边连接起点和终点，此时所有点度数都是2，可以从任意一个顶点开始进行DFS，看能否找到哈密顿路2、剩下的那条边连接除起点和终点外的任意两个点
u014679804·2015-08-29 22:00

HDU 5423:Rikka with Tree Dijkstra算法

RikkawithTree  Accepts:207  Submissions:815 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 对于一棵树TT,令F(T,i)F(T,i)为点1到点ii的最短距离（
u010885899·2015-08-29 22:00

hdu 5423 Rikka with Tree

问题描述众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的： 对于一棵树TTT,令F(T,i)F(T,i)F(T,i)为点1到点iii的最短距离（边长是1）. 两棵树AAA和BBB是相似的当且仅当他们顶点数相同且对于任意的iii都有F(A,i)=F(B,i)F(A,i)=F(B,i)F(A,i)=F(B,i). 两棵树AAA和BBB是不同的当且仅当他们定点数
u014679804·2015-08-29 21:00

hdu5422#53-div2-1Rikka with Graph

ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:Yutahasanon-directgraphwith nn verticesand mm edges.Thelengthofeach
zhou_yujia·2015-08-29 21:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他