BNUOJ 26228 Juggler

Juggler Time Limit: 3000ms Memory Limit: 32768KB This problem will be judged on HDU. Original ID: 426264-bit integer IO format: %I64d Java class name: Main As part of my magical juggling act, I am currently juggling a number of objects in a…

BNUOJ 52325 Increasing or Decreasing 数位dp

传送门: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个:…

bnuoj 24251 Counting Pair

一道简单的规律题,画出二维表将数字分别相加可以发现很明显的对称性题目链接: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…

bnuoj 44359 快来买肉松饼

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

BNUOJ 1006 Primary Arithmetic

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

bnuoj 34985 Elegant String DP+矩阵快速幂

题目链接: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…

bnuoj 25659 A Famous City (单调栈)

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(&…

bnuoj 25662 A Famous Grid (构图+BFS)

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…

bnuoj 4207 台风（模拟题）

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…

bnuoj 4208 Bubble sort

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…

bnuoj 4209 Triangle（计算几何）

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 {…

bnuoj 33656 J. C.S.I.: P15（图形搜索题）

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; ,-,,-,…

bnuoj 33648 Neurotic Network（树形模拟题）

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…

bnuoj 33647 Angry Grammar Nazi(字符串)

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…

bnuoj 16493 Just Pour the Water（矩阵快速幂）

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…

bnuoj 29368 Check the Identity（栈）

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…

bnuoj 29373 Key Logger（模拟双向队列）

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>…

bnuoj 29375 Two Strings(字符串？)

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> #…

bnuoj 1057 函数(模拟)

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…

bnuoj 1053 EASY Problem (计算几何)

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…

bnuoj 4187 GCC (数论)

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;…

bnuoj 27987 Record of the Attack at the Orbit (模拟)

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…

bnuoj 4225 杨辉三角形（规律）

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

bnuoj 31796 键盘上的蚂蚁(搜索模拟)

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…

bnuoj 27874 "Center" of [p]erimeter midpoints(计算几何)

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点…