zzu_lmc

未归档

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

/ 注册

全部文章 / 未归档（共133篇）

牛客网 1+2=3？

链接： https://www.nowcoder.com/acm/contest/91/F 来源：牛客网做的时候数据太大，只能过50%的数据……先把题存下来以后再补小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式，比如1和2，现在问题来了，他想知道从...

2018-04-15

0 411

最长递增子序列LIS

1.复杂度O（n^2）算法 lis[i]保存的是以arr[i]为结尾的数组序列的最长递增子序列长度例如，arr {10，22，9，33，21，50，41，60，80} LIS的长度是6和 LIS为{10，22，33，50，60，80}。记忆化搜索 int list(int arr[],i...

2018-04-15

0 348

牛客网水题递推找规律

链接： 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

韩梅梅的抽象画图论连通度 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

zoj 4019 动态规划

#include<cstdio> #include<algorithm> using namespace std; typedef long long ll; const int MAXN=2020; int k1,k2,c; int n,m; int a[MAXN],b[M...

2018-04-08

0 331

hdu 2050折线分割平面递推

相关资料点击打开链接 #include <stdio.h> int main() { int n,i,k,j; long long a[10010]; scanf("%d",&n); for(i=1;i&...

2018-04-06

0 338