【uva】 - #1

UVa UVA 10891 Game of Sum （区间DP）繁体

2014年01月20 - /** * 挺水的区间DP * dp[i][j] 表示该轮选手在还剩[i,j]的数中按规则选取所能得到的最大收益 * 最大收益也就是相对于当前选手最优决策后在区间[i,j]中使得两选手的差值最大。 * 这样dp[1][n]其实就是所要的答案。 * 如何求dp[1]

UVA 725 UVA 10976 简单枚举繁体

2016年08月05 - UVA 725 题意：0~9十个数组成两个5位数（或0开头的四位数），要求两数之商等于输入的数据n。abcde/fghij=n。思路：暴力枚举，枚举fghij的情况算出abcde判断是否符合题目条件。(注意前导零的判断) 枚举的方法为 for(int i=1234;i&

UVa中国麻将（Chinese Mahjong,Uva 11210）繁体

2016年05月22 - 简单的回溯题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 7 char *mah

uva 133(The Dole Queue UVA - 133) 繁体

2018年10月16 - 一道比较难想的模拟题，用了队列等东西，发现还是挺难做的，索性直接看了刘汝佳的代码，发现还是刘汝佳厉害！代码本身难度并不是很大，主要还是p=(p+n+d-1)%n+1;这一句有些难度，实际上经过自己的手动计算发现这一句真的是相当的正确，虽然无法准确的说明。剩下的就是格式问题这个题很特别的只能用

uva10970 uva11059 繁体

2022年07月12 - 本文主要分享【uva11059】，技术文章【uva10970】为【小刀刺大熊】投稿，如果你遇到练习题目相关问题，本文相关知识或能到你。 uva11059 #include #include #include #include #include #include #include #in

uva 10491 uva 10491 Cows and Cars 繁体

2015年03月03 - 输入a，b，c， a牛,b车,知情人会一次性打开c个门（注意是一次性全部打开c个门，要是一次打开一个的那完全不同了，另外还注意一点，如果你选的就是牛，虽然知情人能打开c个门，但是它不能打开你那个，而题目有一个条件 0<=c<a ，这说明即便你选了一个牛，知情人还是能打开c个门

UVA Open Credit System Uva 11078 繁体

2016年10月30 - 题目大意：给长度N的A1.....An 求(Ai-Aj)MAX枚举n^2 其实动态维护最大值就好了#include<iostream> #include<cstdio> using namespace std; int t,a[100005],n,ans,MAX; in

[UVA]UVA1401 remember the name(Trie) 繁体

2019年03月01 - 题目大意：给出一个长度为n的字符串（n<=3e5）和一个单词表（单词长度不超过100），求该字符串被这些单词表示的方案总数。不难想到递推算法：令f[s]为表示字符串s的方案总数，若某个单词为s的前缀，f[s]=sum(f[x])（x为s去掉该单词前缀的后缀字符串）寻找字符串的前缀是tr

放置街灯（UVA 10859）繁体

2017年02月08 - 问题描述给你一个n个点m条边的无向无环图，在尽量少的节点上放灯，使得所有灯都被照亮。每盏灯将照亮以它为一个端点的所有边。在灯的总数最小的前提下，被两盏灯同时照亮的边数应尽量大。输入格式输入的第一行为测试数据组数T(T≤30)。每组数据第一行为两个整数n和m(m＜n≤100

UVa 623 大整数乘法繁体

2017年08月08 - UVa 623计算N！n上限为1000自然不能直接算。所以可以开一个数组f[]，f[]每一位存N!结果的6位。如果按进制来理解，就是10^6进制：例如 11！=39916800=11*10！=11*(3628800)=11*(3*(10^6)^1+628800*(10^6)^0)11*628800=