西南民大oj:http://www.swunacm.com/acmhome/welcome.do?method=index 我的几何不可能那么可爱 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 11            测试通过 : 8 描述 小朋友们 你们好~ 你们都知道AT立场吧 AT立场又叫“A T Field”,是“Absolute Terror Field”的缩写.直译作“绝对恐怖领域”,又称绝…

描述 啦啦啦.作为一个苦逼的程序猿.?.请看下图... 现在老总想让你帮他儿子写个简单计算器(他儿子小学3年级,嘘!),写不出来就扣奖金..快帮他写吧... 给一个包含+-*/()的正确的表达式.要你计算它的结果. 除法的规则类似C/C++中取整除法.比如:9/5=1 10/5=2 其他规则参照现实... 输入 多组测试样例 一行字符串(长度小于200) 所有参与运算的数字都为小于1000正整数. 表达式中存在空格. 数据保证合法. 输出 一行 表达式的结果 样例输入 1+23+(5-6/(1+…

我的数学不可能那么难推 时间限制(普通/Java) : 3000 MS/ 9000 MS          运行内存限制 : 65536 KByte总提交 : 49            测试通过 : 24 描述 没什么题出了,怎么办呀~ 好吧,百度一道去. 于是此题横空出世,只为开心. 小明喜欢下棋,一日他闲来无聊,将黑白棋子排成一长条观察,发现黑色混在一起好难看啊. 随即想到,黑与黑子不相邻,摆放成一长条,有多少种可能乎?! 输入 多组测试数据,(大概1w组吧) 第一行,棋子的总数 n  (…

我的名字不可能那么难记 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 16            测试通过 : 9 描述 Nirvava:Hi,Misaki,听说ZC要离开了.. Misaki:好走不送,祝一帆风顺… Nirvana: 但他留了好多doge给我们… Misaki:…… Nirvana:而且他们还有名字,名字如下. 据说ZC离去的原因之一就是因为第N个doge老是问他能不能记住它的名字. Mi…

追杀系列第二发 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 57            测试通过 : 16 描述 小萌神向JX求助失败.继续逃跑,路上碰到XYZ.向XYZ求助.XYZ说如果能帮她写出一个大XYZ就帮他. 输入 多组输入 每次输入一个n 输出 为了对称美观 输出2*n+1(0<=n<=20)行 x和y中间有三个空格 y和z中间有三个空格 详情见样例 每组样例后多输出一个空行 样例输入 2…

http://poj.org/problem?id=2506 题意: 思路:递推.a[i]=a[i-1]+2*a[i-2]. 计算的时候是大整数加法.错了好久,忘记考虑1了...晕倒. #include<iostream> #include<string> #include<cstring> #include<cstdio> using namespace std; int n; ][]; void cacl(int i) { int k; ]); ]);…

package com.swift; public class Digui_Return { public static void main(String[] args) { /* * 递归算法题2 第1个人10,第2个比第1个人大2岁,依次递推,请用递归方式计算出第8个人多大? */ int num = 8; System.out.println("The 8th person's age is "+old(num)); } public static int old(int num…

题目大意:给你一个n*n的矩阵,现在问对于每个k\le n,求出所有k*k的子矩阵中,元素种类数不超过q的矩阵个数,n\le 1500, q\le 10 先考虑最暴力的做法: 对于每个格子,求出以它为子矩阵右下角时,左上角能到达的最远位置,时间O(n^{4}).再统计起来跑个后缀和 考虑可以$n^{3}$时的做法: 双指针对一条斜线上的格子进行维护,暴力进行指针移动时的更新 虽然双指针是一种优化递推,但其并没有利用q=10的性质 考虑直接递推 我们从左到右再从上到下依次处理每个点 对于每个格子维…

https://vijos.org/p/1067 守望者-warden,长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务,监狱是成长条行的,守望者warden拥有一个技能名叫“闪烁”,这个技能可以把她传送到后面的监狱内查看,她比较懒,一般不查看完所有的监狱,只是从入口进入,然后再从出口出来就算完成任务了. 描述 头脑并不发达的warden最近在思考一个问题,她的闪烁技能是可以升级的,k级的闪烁技能最多可以向前移动k个监狱,一共有n个监狱要视察,她从入口进去,一路上有n个监狱,而且不会往回走,当然…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:6194 解决:864 题目描述: 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q.这里n >= 2. 求第k个数对10000的模. 输入: 输入包括5个整数:a0.a1.p.q.k. 输出: 第k个数a(k)对10000的模. 样例输入: 20 1 1 14 5 样例输出: 8359 来源: 2009年清华大学计算机研究生机试真题 思路: 直接一步一步的递推肯定是要超时的.对这种求第n个数的递推题,有logn…