Dollars Time Limit: 3000ms Memory Limit: 131072KB This problem will be judged on UVA. Original ID: 14764-bit integer IO format: %lld      Java class name: Main   New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c,…

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=83 147 - Dollars Time limit: 3.000 seconds Dollars New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and…

传送门:BNUOJ 52325 Increasing or Decreasing题意:求[l,r]非递增和非递减序列的个数思路:数位dp,dp[pos][pre][status] pos:处理到第几位 pre:前一位是什么 status:是否有前导零 递增递减差不多思路,不过他们计算的过程中像5555,444 这样的重复串会多算,所以要剪掉.个数是(pos-1)*9+digit[最高位],比如一位重复子串是:1,2,3,4...9,9个,二位重复子串:11,22,33,44,...,99,9个:…

一道简单的规律题,画出二维表将数字分别相加可以发现很明显的对称性 题目链接:http://www.bnuoj.com/v3/problem_show.php?pid=24251 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #include<math.h> using namespace std; int main() { int sum,n…

D. Gadgets for dollars and pounds time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Nura wants to buy k gadgets. She has only s burles for that. She can buy each gadget for dollars or for po…

http://www.bnuoj.com/contest/problem_show.php?pid=44359 快来买肉松饼 Time Limit: 5000 ms     Case Time Limit: 5000 ms     Memory Limit: 32768 KB Description 转眼又到了一年一度的圣战(光棍)节了,单身狗大表哥决定和一群一样孤独的盆友一起出来过节,一起玩游戏,输的人给赢的人买肉松饼,这样大家都不会感到孤单. 为了防止平局出现,大表哥给大家准备了一个奇数(大…

Primary Arithmetic 来源:BNUOJ 1006http://www.bnuoj.com/v3/problem_show.php?pid=1006 当你在小学学习算数的时候,老师会教你把两个数由右至左按位加起来. 很多时候,加法过程中会出现进位.对于一部分孩子,理解这个“进位” 在当时是很困难的事情.现在你的工作就是编写一个程序来判断两个数 相加的过程中会产生多少次进位,用以确定这两个数相加的“难度”. Input 每一行有两个无符号整数(最大不超过1000000000),当输入…

题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34985 We define a kind of strings as elegant string: among all the substrings of an elegant string, none of them is a permutation of "0, 1,…, k". Let function(n, k) be the number of elegant s…

D. Gadgets for dollars and pounds 题目连接: http://www.codeforces.com/contest/609/problem/C Description Nura wants to buy k gadgets. She has only s burles for that. She can buy each gadget for dollars or for pounds. So each gadget is selling only for som…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=25659 #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> #include <stack> using namespace std; int main() { ; while(~scanf(&…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=25662 #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> #include <stack> #include <queue> #define N 150 using namespa…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=4207 [题意]:中文题,略 [题解]:模拟 [code]: #include <iostream> #include <stdio.h> #include <algorithm> using namespace std; struct Nod { int t,sh; }node[][]; void init() { //XsugarX node[][].t = ; nod…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=4208 [题意]:如题,求冒泡排序遍历趟数 [题解]:这题开始2B了,先模拟TLE,然后想了一下,能不能根据始末状态来得到点什么... 3 2 4 1 |==>  如果开始的位置在 i  最后位置在 j ,如果 i>j  那么最少遍历次数为 i-j 1 2 3 4 [code]: #include <iostream> #include <stdio.h> #include…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=4209 题意:如题 题解:公式直接计算,或者角平分线求交点 [code1]: #include <iostream> #include <math.h> #include <string.h> #include <stdlib.h> #include<stdio.h> using namespace std; //定义点 struct point {…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=33656 [题解]:暴力搜索题 [code]: #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> using namespace std; ][]; ][]; int n,m; int B,F; ,-,,-,…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=33648 [题解]:结果先对MOD*2取模,才能得到结果是否是正确的奇偶问题,得到最后结果之后再对MOD取模... [code]: #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> using namespa…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=33647 [题意]:字符串匹配,暴力配就行了 [题解]:截出单词,然后进行匹配就行了 [code]: #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; ][]; int main() { int t; scanf…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=16493 [题解]:矩阵快速幂 [code]: #include <cstdlib> #include <cstring> #include <cstdio> #include <iostream> using namespace std; int N; struct matrix { ][]; }origin,res; matrix multiply(matr…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29368 [题解]:模拟,然后对x,进行枚举,看是否所有都满足条件 [code]: #include <iostream> #include <stdio.h> #include <math.h> #include <algorithm> #include <list> #include <string> #include <str…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29373 [题意]:模拟光标输入 [题解]:用双向列表模拟实现,这里用其他模拟会超时,注意内存的释放 [code]: #include <iostream> #include <stdio.h> #include <math.h> #include <algorithm> #include <list> #include <string>…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29375 [题意]:可以对两字符串进行如下操作: 1.可以无损耗交换相邻两个字符(可以理解成交换任意字符) 2.可以改变一个字符 x->y ,花费为 x-y 的绝对值 求花费最少,将两字符串变成一样 [题解]: 排序字符串,然后对应相减 [code]: #include <iostream> #include <stdio.h> #include <math.h> #…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=1057 [题意]:给定x的值,带入f(x)求函数值 [题解]:注意第一个数的符号可能是'+',这里把我坑死了... [code]: #include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <algorithm> using namesp…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=1053 [题意]:基本上就是求直线与圆的交点坐标 [题解]:这种题我都比较喜欢用二分,三分做,果然可以完爆,哈哈,特有成就感的说... [code]: #include <iostream> #include <stdio.h> #include <math.h> #include <algorithm> using namespace std; #define…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=4187 [题意]:如题 [题解]:取n,m的最小值进行遍历就可以了: 注意 0 1 这组测试数据 [code]: #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #include <algorithm> using namespace std;…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=27987 [题意]:给定坐标输出图形 [题解]:处理坐标上的小技巧 [code]: #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> using namespace std; #define N 100 ][N*]; void init() { int i,j…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=4225 [题意]: 给定任意杨辉三角的行数n,请输出杨辉三角中前n行中总共有多少偶数. [题解]: 找规律:1为奇数 0为偶数  打出表 000000 0000000100000011000001010000111100010001001100110101010111111111 该发现什么了吧!!! [code]: #include <iostream> #include <stdio.h…

http://www.bnuoj.com/bnuoj/contest_show.php?cid=2876#problem/31796 [题意]: 如题,注意大小写情况 [code]: #include <iostream> #include <stdio.h> #include <string.h> #include <ctype.h> #include <algorithm> #include <queue> using names…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=27874 [题意]: 给你一个三角形三个顶点的坐标ABC,三角形各边取一点DEF,将三角形周长平均分割成两部分,求AE,DC,FB是否相交于一点,是,输出交点坐标,否,输出ERROR [题解]: 几何体,一看就有点慌,就怕它卡精度,以前坑怕了,这里给出思路以及解题过程: 先求出DEF的坐标再说,拿D举例: D在AB线段上,并满足AC+AD==DB+BC,这里我们可以用二分枚举来枚举出D的坐标 EF点…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=20838 [题意]: 有点长,略. [code]: #include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <math.h> #include <algorithm> using namespace std; ][]; ][…

http://www.bnuoj.com/bnuoj/problem_show.php?pid=20832 [题意]: 给你一串字符串,求一个ST(0<ST<=10000),对字符串中字符分别加上(ST-'A'),然后得到的数组分别连起来组成字符串,相邻两个字符相加,取各位数,赋值到下一行,每行讲减少一个字符,直到出现3个字符为100时,输出这时候的ST [题解]: 完全暴力模拟[code]: #include <iostream> #include <stdio.h>…