zzu_lmc

分类

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 未归档(133) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章（共200篇）

牛客网玩泥巴 Wasserstein Distance

最近对抗生成网络(GAN)很火，其中有一种变体WGAN，引入了一种新的距离来提高生成图片的质量。这个距离就是Wasserstein距离，又名铲土距离。这个问题可以描述如下: 有两堆泥土，每一堆有n个位置，标号从1~n。第一堆泥土的第i个位置有a i克...

2018-04-15

0 459

牛客网水题递推找规律

链接： https://www.nowcoder.com/acm/contest/91/E 来源：牛客网小Y买了很多苹果，但他很贪吃，过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X，如果X是偶数，他就会吃掉只苹果；如果X是奇数，他就会吃掉只苹果。你知道现在苹果只剩下一...

2018-04-15

0 374

卡牌游戏逻辑题

韩梅梅和她的朋友李雷玩卡牌游戏。桌子上有成n堆卡片。每张卡片上都有一个正整数，表示该卡片的价值。玩家轮流取牌，韩梅梅先手。每个回合，韩梅梅从任意一个非空堆的顶部取牌，李雷从任意一个非空堆的底部取牌。两个人都想最大化他所拿卡片的总价值。当所有堆为空时，游戏结束。假设李雷和韩梅梅都采取最佳策略，...

2018-04-14

0 432

简单快速幂欧拉函数降幂

点击打开链接给a,b,c三个数字，求a的b次幂对c取余 Input 多组样例循环输入，每一组输入a,b,c (1<=a,c<=10^9,1<=b<=10^1000000). Output 对于每一组a,b,c，输出a^b%c 样例输入 1 1 1 ...

2018-04-14

0 586

a man who has a iron bone 公共子序列

"我王境泽就是饿死，死外边，从这里跳下去，不会吃你们一点东西" "嘿嘿，真香" meopass仔细研究了他的行为，发现了如下规律：如果wjz的动作能够组成"↓↓↓↑↑←↑→"这个行为，他们他就会说出 "真香"， ...

杂题

2018-04-14

0 525

韩梅梅的抽象画图论连通度 dfs

美术课上，老师让大家画动物，韩梅梅画了一只章鱼，如果老师能认出这是一只章鱼，就会奖励韩梅梅一朵小红花。现在韩梅梅拿着她的画向你求助，她想知道她的画能不能得到一朵小红花。美术老师对章鱼的定义如下：章鱼有一个圆圆的身体和许多触须。为了简化问题，我们将韩梅梅的画抽象成一个含n个顶点，m条边的无...

2018-04-14

0 503

计蒜客练习题日期计算 date calculation

Last year, Zhao Yuehan and Lu Ran are in love. One time, Lu Ran was teaching C language for Zhao Yuehan. But, Zhao Yuehan suddenly asked Lu Ran a ques...

2018-04-14

0 372

uva 10054 欧拉回路

//一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数，且该图是连通图 //一个有向图存在欧拉回路，所有顶点的入度等于出度且是连通图 #include<cstdio> #include<cstring> #include<vector> using name...

2018-04-12

0 368

uva 10047 bfs 独轮车

#include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int INF=0x3f3f3f3f; const in...

bfs

2018-04-12

0 452

uva Fire 11624 bfs

Fire! Joe works in a maze. Unfortunately,portions of the maze have caught on fire, and the owner of the maze neglectedto create a fire escape plan. He...

bfs

2018-04-11

0 483