
思维
Jasonare
这个作者很懒,什么都没留下…
展开
-
ZOJ2974 Just Pour the Water(5th 浙江省赛)矩阵快速幂
问题链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2974问题描述:Just Pour the WaterTime Limit: 2 Seconds Memory Limit: 65536 KBShirly is a very clever girl. Now she has two containers ...原创 2018-04-10 09:46:28 · 214 阅读 · 0 评论 -
ZOJ 3203 Light Bulb 基本不等式
Light BulbTime Limit: 1 Second Memory Limit: 32768 KBCompared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house...原创 2018-04-03 20:33:07 · 166 阅读 · 0 评论 -
洛谷P1147 连续自然数和 (枚举+数学)
问题分析:设左边界为a,右边界为b,则不难得到(b-a+1)(b+a)/2=M(等差数列求和公式),而且很明显,b+a > b-a+1, 所以只需要枚举2M的因子,小的因子为b-a+1,大的即为b+a,然后就是解一个二元一次方程组就行了!!! 代码分析:#include <bits/stdc++.h>using namespace std;int main(){ int...原创 2018-06-10 15:57:54 · 350 阅读 · 0 评论 -
PAT (Basic Level) Practice 1049 数列的片段和(简单数学)
问题描述:给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这10个片段。给定正整数数列,求出全...原创 2018-08-02 09:44:55 · 223 阅读 · 0 评论 -
PAT (Basic Level) Practice 1071 小赌怡情(判断条件的优化——异或)
问题描述:常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注 t 个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家 t 个筹码;否则扣除玩家 t 个筹码。注意:玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后,游戏就结束。输入格式:输入在第一行给出 2 个正整数 T 和 K...原创 2018-09-19 19:02:51 · 270 阅读 · 1 评论 -
第十届蓝桥杯C/C++ B组题目解析及参赛感受
首先,因为是第一次参赛(我们学校比较坑,大一不能参赛),所以以前不是很了解蓝桥杯的题目模式。随着做了几年的真题,发现蓝桥杯似乎有一种暴力求解的魔力,很多题目都可以通过暴力求解,例如第七届的第7题的剪邮票。所以又称为暴力杯,但是第九届的题目又有点难度,所以心中还是对蓝桥杯的难度存在疑虑。最后及其不幸的是,第十届的蓝桥杯题目不是很难,填空题基本没有难度,编程题“看上去”也不是很难,然后。。我就理所...原创 2019-03-29 21:01:06 · 1794 阅读 · 0 评论