Fork me on GitHub
yltx's blog

  • 首页

  • 关于

  • 标签

  • 游戏

  • 访问统计

  • 归档

  • 搜索

题解 CF317A 【Perfect Pair】

发表于 2019-08-14

讲道理,这个题其实真没什么好说的,就是直接模拟 基本思路很简单:每次挑小的换成和。 具体看代码吧 #include<bits/stdc++.h>using namespace std;typedef long long llint;llint x,y,m,ans;int main()&# ...

阅读全文 »

题解 P5497 【[LnOI2019SP]龟速单项式变换(SMT)】

发表于 2019-08-14

QAQ我比赛的时候居然煞笔了没想出正解…… 我比赛的时候不想动脑子,这样打的: #include <bits/stdc++.h>using namespace std;int main(){puts("YES");} 70。。。 其实,大家想一下,如果$n<m$ ...

阅读全文 »

题解 P1801 【黑匣子_NOI导刊2010提高(06)】

发表于 2019-08-06

看到这个题面,不断加入元素,每次查询第k大,我就立刻想到了平衡树…… 然后又不会手码,于是想到了pbds的tree 然后就轻松的码出了30分的代码…… 问了别人才知道原来有重复元素,而且pbds的tree是不能插入重复元素的 那么,我们怎么解决呢? 我想到了hash。 我们对每个元素维护一个二元组$ ...

阅读全文 »

题解 P1335 【[NOI2013]小Q的修炼】

发表于 2019-07-29 | 更新于 2019-08-03

by dblark,目前只写了标准答案

P1335 [NOI2013]小Q的修炼题解

阅读全文 »

题解 P5315 【头像上传】

发表于 2019-04-22

这个题就是标准的模拟 上来先把所有图的大小搞成<=G 然后判是不是>=L 然后输出就好 #include <bits/stdc++.h>using namespace std;long long n,l,g,w,h;int main(){ scanf ("%l ...

阅读全文 »

题解 CF493A 【Vasya and Football】

发表于 2019-04-22

这题其实就是模拟 题目大意:已知有两个球队home和away,现在给出一些足球运动员被黄牌或红牌警告的时间,求每个队员第一次被红牌警告的时间。(2张黄牌会自动变成1张红牌) 已经描述的很清楚了。 具体看代码吧 #include<bits/stdc++.h>using namespace ...

阅读全文 »

题解 CF201A 【Clear Symmetry】

发表于 2019-04-22

这个题目其实很简单 一个(2*i+1)*(2*i+1)的对称矩阵最多容纳的1的数量=((2*i+1)*(2*i+1)+1)/2 答案就是2*i+1 所以暴力即可。 特别的,当i=3时,由于边长为5的矩阵比较神奇,可以有多种排法,所以特判一下i=3时输出5。 代码就不贴了

阅读全文 »

题解 CF168A 【Wizards and Demonstration】

发表于 2019-04-22

这个题目是真的入门 然而我还是WA了几次 坑点是一个上取整和精度问题 首先我们设答案为$ans$,最小答案为$ans_{min}$,则有$ ans+x \ge n*y\%$ 所以$ans_{min}=n*y\%-x$ 为了上取整,我们输出$n/100.0*y+0.99-x$,于是由于精度问题被卡了 ...

阅读全文 »

题解 CF224A 【Parallelepiped】

发表于 2019-04-22

这个题目其实连暴力都不用,题意基本上就是给定$ x=ab,y=bc,z=ca $,求$ 4*(a+b+c) $ 我们令$ s=xyz $,则$ s=abbcca=a^{2}b^{2}c^{2} $ 所以$ sqrt(s)=abc $ 所以用$ sqrt(s)/x,sqrt(s)/y,sqrt(s)/ ...

阅读全文 »

题解 CF887B 【Cubes for Masha】

发表于 2019-04-22

看了一下题解很麻烦,我来一发简单的 这题很明显可以直接离散化,每6个数一组,$ O(n^2) $暴力枚举,如果不在一组就进行标记。 程序非常简单。 #include <bits/stdc++.h>using namespace std ;int a[20],n,i=1;bool v[30 ...

阅读全文 »
1234…10
引领天下

引领天下

100 日志
10 标签
GitHub 洛谷 Codeforces b站
友链
  • froldH
  • Javi
  • 归·程
  • connect
0%
© 2019 引领天下
由 Hexo 强力驱动 v3.8.0
|
主题 – NexT.Mist v7.0.0
|