UVA - 10014 Simple calculations Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu id=19100" style="color:blue">Submit Status Description  Simple calculations  id=19100" style="color:blue">The Pro…

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=955 根据递推公式推倒出a1的公式. a1=(n*a0+an+1-2*(n*c1+(n-1)*c2+...+cn))/(n+1); #include <cstdio> #include <cstring> #include <algorithm> #defi…

推公式/二分法 好题! 题解:http://blog.csdn.net/zck921031/article/details/7690288 这题明显是一个方程组……可以推公式推出来…… 然而这太繁琐了!发现a[i]是满足单调性的话,我们就可以二分a[1],递推出a[n+1],进行验证…… 思维复杂度比推公式低到不知哪里去了,真是一种优秀的算法(然而我想不到,并没有什么*用……) Source Code Problem: User: sdfzyhy Memory: 736K Time: 16MS…

题目链接:uva 12253 - Simple Encryption 题目大意:给定K1.求一个12位的K2,使得KK21=K2%1012 解题思路:按位枚举,不且借用用高速幂取模推断结果. #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; const ll ite=(1<<20)-1; ll N; /* l…

题目链接:uva 10994 - Simple Addition 题目大意:给出l和r,求∑(l≤i≤r)F(i), F(i)函数题目中有. 解题思路:由两边向中间缩进,然后l和r之间的数可以按照1~9划分(只会有这几种情况). #include <stdio.h> #define ll long long ll ans; ll f(ll x) { if (x == 0) return 0; else if (x % 10) return x % 10; else return f(x / 1…

Simple calculations Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6559   Accepted: 3291 Description There is a sequence of n+2 elements a0, a1, ..., an+1 (n <= 3000, -1000 <= ai <=1000). It is known that ai = (ai-1 + ai+1)/2 - ci f…

//组合数学 //计算sum{i从右往左数的第一个非0数字,p<=i<=q}. #include <cstdio> typedef long long ll; ll sum(ll n) { ll ans = , x; while(n) { x = n % ; n /= ; ans += (( + x) * x) / + n * ; //当个位在循环的时候,高位的朋友你在干嘛? } return ans; } int main() { ll a, b; ) { printf());…

题目大意:十进制与十六进制之间的相互转换. #include <cstdio> int main() { #ifdef LOCAL freopen("in", "r", stdin); #endif ]; while (gets(str)) { int n; ] == 'x') { sscanf(str, "%x", &n); printf("%d\n", n); } else { sscanf(str,…

题意就略了.刚一看被数据吓住了.看到字符要求严格递增.那么如果字串长大于26那必然方案数目为0:同时1+2+3....+24+25+26=351如果大于这个数也是不可能的 令dp[i][j][k]表示第i位为第j个字符和为K时的方案数目 那么 dp[i][j][k]=sum(dp[i-1][m][k-t])  {m<j;k-t尝试将第j位置为t} #include <map> #include <set> #include <list> #include <…

Description 有一个包括n+2个元素的数列a0, a1, ..., an+1 (n <= 3000, -1000 <= ai <=1000).它们之间满足ai = (ai-1 + ai+1)/2 - ci (i=1, 2, ..., n).如今给出a0, an+1, c1, ... , cn..请编敲代码计算出a1. Input 输入的第一行是一个整数n. 接下去的两行各自是a0和an+1,(精确到小数点后两位)再接下去的n行是ci(精确到小数点后两位).每一个数字占一行. O…