wannafly
yyy_3y
这个作者很懒,什么都没留下…
展开
-
Wannafly挑战赛5 B.可编程拖拉机比赛
B.可编程拖拉机比赛题目描述 “这个比赛,归根结底就是控制一个虚拟的小拖拉机跑完整个赛道。一般一场比赛会有 9 个到 13 个赛道,最后看能跑完多少个赛道。” 通常在一场可编程拖拉机比赛中,分别会有实际参赛队伍数 10%、20%、30% 向下取整的队伍获得金、银、铜牌,其余队伍获得荣誉提名,俗称“铁牌”。 但是主办方往往会多准备一些奖牌,那么在发奖牌的时候会按照比例向上取整发出的奖牌以减少浪费原创 2017-12-09 20:36:43 · 416 阅读 · 0 评论 -
牛客练习赛13_B-幸运数字Ⅱ(dfs枚举)
传送门 思路:dfs枚举所有是幸运数字的情况,那么对于l,r区间,我们只需要从幸运数字的数组从小到大判断即可,特殊的端点考虑下就好。 #include<bits/stdc++.h> #define debug(a) cout << #a << " " << a << endl #define LL long long #defin...原创 2018-03-21 20:33:33 · 171 阅读 · 0 评论 -
牛客练习赛13_E-乌龟跑步(dp)
传送门 思路:dp[i][j][k][dir] 表示第i的字符,第j次操作,能否到达k的位置上。dir是方向 1向右,0向左。 #include<bits/stdc++.h> #define debug(a) cout << #a << " " << a << endl #define LL long long #define u...原创 2018-03-21 20:24:23 · 225 阅读 · 0 评论 -
牛客练习赛13_C-幸运数字Ⅲ(思维)
传送门 思路:简单的推理一下,对于正常的情况只要从左到右暴力判断就行。 对于47数字很多杂糅的话,我们只需要判断如果s[i-1]==4&&s[i+1]==7的话 如果s[i]==4且i是偶数且k此时是奇数s[i]变成7; 如果s[i]==7且i是偶数且k此时是奇数s[i]变成4; #include<bits/stdc++.h> #define debu...原创 2018-03-21 20:29:54 · 267 阅读 · 0 评论 -
Wannafly挑战赛11_A_B_D
传送门 A.白兔的分身术 思路:看完题目第一反应p=n,k=1,直接交一发。提交过程中思考了一下,显然取p=n,k=1最优。 #include<bits/stdc++.h> #define debug(a) cout << #a << " " << a << endl #define LL long long #define...原创 2018-03-13 20:34:47 · 230 阅读 · 0 评论 -
牛客练习赛8
A.约数个数的和 B.储物点的距离 E.集合中的质数 D.加边的无向图 wannafly 牛客练习赛8原创 2017-12-18 00:07:54 · 221 阅读 · 0 评论 -
Wannafly挑战赛6 D-锁
题目链接: https://www.nowcoder.com/acm/contest/37/D 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 106号房间共有n名居民, 他们每人有一个重要度。房间的门上可以装若干把锁。假设共有k把锁,命名为1到k。每把锁有一种对应的钥匙,也用1原创 2017-12-30 19:22:00 · 301 阅读 · 0 评论 -
Wannafly挑战赛6
传送门:https://www.nowcoder.com/acm/contest/37#questionA. 完全平方数题意:多次查询[l,r]范围内的完全平方数个数 n <= 100000 0<= l <= r <= 1000000000 思路:这题最坑的是l可以等于0。分类讨论下即可。#include<bits/stdc++.h> using namespace std; int main原创 2017-12-30 14:35:52 · 201 阅读 · 0 评论 -
2017年浙江工业大学大学生程序设计迎新赛决赛 F 栗酱的不等式
F 栗酱的不等式时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 有不等式y⋅x3≤ n,已知y为正整数,x为大于1的正整数,问当x和y的解数量刚好为m的时候n的最小值,如果不存在输出 -1。 输入描述: 多组数据读入。 每组数据一个数字m,如题所示。 输出描述: 每组原创 2017-12-24 21:46:09 · 217 阅读 · 0 评论 -
Wannafly挑战赛5 A.珂朵莉与宇宙
**A.珂朵莉与宇宙** 题目描述 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数 输入描述: 第一行一个数n 第二行n个数表示序列a 输出描述: 输出一个数表示答案 示例1 输入6 0 1 0 9 1 0 输出11 备注: 1 <= n <= 100000 0原创 2017-12-09 20:30:54 · 425 阅读 · 1 评论 -
牛客练习赛13_F-m皇后(思维)
传送门 思路: 先只考虑左右方向,那么其实我们只要把所有皇后按 r 为第一关键字,c 为第二关键 字排序后,扫一遍就知道每个皇后左右受敌的情况。 同理可求竖直方向。 对于对角线的方向,一条对角线是按 r+c 为第一关键字,r 为第二关键字排序; 另一条对角线是按 r-c 为第一关键字,r 为第二关键字排序。 #include<bits/stdc++.h> #define ...原创 2018-03-21 20:35:23 · 179 阅读 · 0 评论