模拟
cysjiang
这个作者很懒,什么都没留下…
展开
-
UVA 679 Dropping Balls
题目大意:有一个满二叉树,开始的时候节点的值全都是false,接着会有小球陆续的落下来。如果小球落到某个节点,如果当前节点的值为false,那么节点的值由false变为true,小球便沿着左子树落下去;否则,节点的值由true变为false,小球沿着右子树下落。直到落到叶子结点结束。 题目给出二叉树的层数和第几个小球,问小球会落在那个节点。(节点依次编号为1.2.3……) 我们可以想象,小球在根原创 2016-10-10 14:44:27 · 351 阅读 · 0 评论 -
青理工邀请赛第一题
【题意】某人最近想做点小生意,几经调研他决定通过提供打印 服务来赚钱。但是这个打印机服务有点小bug,聪明的同学们 发现了这个打印服务的漏洞,于是乎他们都到来他这里 打印,一时间生意非常红火。 漏洞是这样的,举个例子来说,当打印少于100张纸的时候,每张2毛钱。但是当 打印大于等于100张的时候,每张你只用付1毛钱。很容易看出 如果你想要打印99张纸,最好的选择是,你多打印一张白纸,原创 2016-11-28 18:36:17 · 296 阅读 · 0 评论 -
CodeForces - 548B Mike and Fun (模拟)
记录每一行有多少个连续的,每次读入,更新点所在那一行就好了,查询的时候扫一遍,取最大值。#include<cstdio>#include<iostream>using namespace std;int a[1001][1001];int tot[10001];int n,m,q;int x,y;void updata(int x){ int cnt = 0; tot[x]原创 2016-12-17 16:28:55 · 260 阅读 · 0 评论 -
Codeforces 745B (模拟)
【题意】给你一个拼图,问你两块一样的拼图能不能拼成一个矩形。 【分析】只要给的拼图本身是一个矩形,那就一定能拼成矩形了,否组就不行。扫描一遍找出拼图的上下左右的界线。看看符不符合题意就好了#include<iostream>#include<string>using namespace std;string s[1000];int main(){ int n, m, a, b, c,原创 2016-12-18 17:01:41 · 430 阅读 · 0 评论