模拟
文章平均质量分 62
yezzz.
这个作者很懒,什么都没留下…
展开
-
K. Hiding a Tree (模拟,分类讨论,情况合并)
K. Hiding a Tree分析:发现对 ansansans 造成影响的只有度为奇数的点,度为偶数的点就不用管因此,我们要修改的就是度为奇数且能修改的点再想一下,发现当这样的点存在三个或三个以上,直接修改这三个点即可然后就是,考虑当这样的点的个数小于三的情况为0,直接就输出-1为1,要去找一个可交换值的度为偶数的点为2,先看一下存不存在 ”为1“ 的情况,再判断这两个点综上,可分为两大类:先判断,存不存在能交换值的度为偶数的点再特判 ”为2“ ”为3“ 的情况即可原创 2021-11-05 17:27:30 · 73 阅读 · 0 评论 -
J - Jinxed Betting (推式子,模拟,阅读理解好题)
J - Jinxed Betting题面:Julia is betting on a large sporting competition involving matches between pairs of teams. There are no parallel matches and each bettor receives one point for every correct bet they make. Julia had a good streak and is in the lead.原创 2021-11-01 14:39:04 · 231 阅读 · 0 评论 -
hdu 7092 仓颉造数 (猜测,手模数据找规律,推公式)
hdu 7092 仓颉造数分析:先考虑一个问题,若平均数能转换成 111 ,那么调和平均数也能转换成 111 ,反之亦然所以,问题就转换成了,生成平均数,判断平均数是否会出现 111 ,至于能能否在 999999999999999999999999999999999999 天内完成,就先不考虑(因为对答案没有什么影响,都这么大了…)生成平均数(打表找规律)ab,ba\frac{a}{b},\frac{b}{a}ba,abab,ba,a2+b22ab\frac{a}{b},原创 2021-08-22 17:31:59 · 332 阅读 · 0 评论 -
牛客多校10 Train Wreck (模拟,思维题,优先队列重载小于号的操作)
2021牛客暑期多校训练营10F. Train Wreck题意:nnn 对括号,′(′'('′(′ 表示火车进站,′)′')'′)′ 表示出站现给出 nnn 个火车的颜色,问如何排序,才能使得 nnn 次火车进站产生的 nnn 个颜色序列两两不相同分析:先模拟一遍自己想出来的示例 "11,((())()((())))()(()())""11 , ((())()((())))()(()())""11,((())()((())))()(()())" ,产生 111111 个序列原创 2021-08-16 18:50:02 · 153 阅读 · 0 评论 -
牛客多校8 Yet Another Problem About Pi (模拟,分类讨论)
2021牛客暑期多校训练营8K. Yet Another Problem About Pi题意: 求长度为 π\piπ 的路线最多经过几个区域分析: 可以走短的直边(贡献值为2)或斜边(对角线,贡献值为3)最初先判断主要走什么边走直边:最后要判断去掉一条直边是否足够一条斜边走斜边:最后要判断剩余的是否足够一条斜边,再判断去掉一条斜边是否足够两条直边#include<bits/stdc++.h>using namespace std;typedef原创 2021-08-09 17:28:05 · 125 阅读 · 0 评论 -
兰州大学第一届『飞马杯』程序设计竞赛
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-05-30 19:35:06 · 158 阅读 · 1 评论 -
L1-002 打印沙漏 (Python)
原题传送门分析见代码Python:N,c=input().split()N=int(N)if N<=6: #N<=6时直接特判输出 print(c) print(N-1)else: h=int(((N+1)/2)**0.5)#这里自己推一遍行数h和N的关系,慢慢推别慌,就数学规律 #打印第一个倒三角形 for i in range(0,h): for j in range(0,i): prin原创 2021-02-04 12:50:23 · 1801 阅读 · 1 评论