随笔分类 -  模拟

soj#619 最大菱形和
该文被密码保护。
posted @ 2019-09-19 09:48 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#408 考试
该文被密码保护。
posted @ 2019-09-19 09:22 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#548 Hydrated Problem
该文被密码保护。
posted @ 2019-07-18 20:14 水题收割者 阅读(1) 评论(0) 推荐(0)
p3253 [JLOI2013]删除物品
摘要：传送门 分析 我们发现两个栈可以看作一个数组，而栈顶则是将这个数组拆成两个栈的分割点。 于是每次移动就变成了分割点的移动，每次移动时都统计下目的分割点和当前分割点之间的物品数目即可。 代码 阅读全文
posted @ 2019-02-09 15:01 水题收割者 阅读(203) 评论(0) 推荐(0)
noi.ac day6t1 queen
摘要：传送门 分析 我就是个BT...... 直接排序后开数组记录每条线上的信息，注意由于每个点只会影响前面第一个点和后面第一个点，所以记录每条线的前一个点就行了。 代码 阅读全文
posted @ 2018-10-16 14:39 水题收割者 阅读(130) 评论(0) 推荐(0)
24B F1 Champions
摘要：传送门 题目 Formula One championship consists of series of races called Grand Prix. After every race drivers receive points according to their final positi 阅读全文
posted @ 2018-04-19 20:59 水题收割者 阅读(249) 评论(0) 推荐(0)
940D Alena And The Heater
摘要：传送门 题目大意 给出两个长度为N的数组A，B，以及一种计算规律： 若t[i]=1，需满足t[i-1]=t[i-2]=t[i-3]=t[i-4]=0，以及max{A[i],A[i-1],A[i-2],A[i-3],A[i-4]} < l 若t[i]=0，需满足t[i-1]=t[i-2]=t[i-3] 阅读全文
posted @ 2018-02-25 19:03 水题收割者 阅读(262) 评论(0) 推荐(1)
940B Our Tanya is Crying Out Loud
摘要：传送门 题目大意 给你n,k,A,B四个数，x=n，有两种操作： 1.将x-1，需支付A个金币 2.将x÷k，需支付B个金币，当且仅当k能整除x时可进行此操作 问将x修改为1至少要花几个金币 分析 模拟两个过程，如果k能整除x则判断一个一个将x减到想x/k和将x除以k哪个花费的金币少，否则如果x大于 阅读全文
posted @ 2018-02-25 18:36 水题收割者 阅读(169) 评论(0) 推荐(0)
940A Points on the line
摘要：传送门 题目大意 给你n和d还有n个数，计算最少删除几个点可以是最大点与最小点之差小于等于d 分析 先对所有点排序，枚举每一个点ai到ai+d中有几个点，答案即n-其中最大的值 代码 #include<iostream>#include<cstdio>#include<cstring>#includ 阅读全文
posted @ 2018-02-25 18:26 水题收割者 阅读(171) 评论(0) 推荐(0)
9 C. Hexadecimal's Numbers
摘要：题目链接 http://codeforces.com/contest/9/problem/C 题目大意 输入n，计算出n之内只有0和1组成的数字的数量 分析 k从1开始，只要小于n，就给sum++，并给k加上1，而k用go函数模拟二进制的进位 代码 #include<iostream>#includ 阅读全文
posted @ 2017-10-27 22:02 水题收割者 阅读(288) 评论(0) 推荐(0)