Skip to main content

SweetCigarettes

  • 主页
  • 关于

作者:zhaoyuweijsnt@163.com

HDU2588 – GCD

2018年4月7日2018年4月7日 zhaoyuweijsnt@163.com 评论

题目意思是 $[1,N]$ 区间内有多少个数 $X$ 使得 $GCD(X,N) ≥ M $。
继续阅读

一段体现暴力美学的代码

2018年3月5日2018年3月5日 zhaoyuweijsnt@163.com 评论

这两天在重度致癌网站 zhihu.com 上看到了一个问题:什么代码最能体现暴力美学。其中一份 2018年刑侦科推理试题 非常瞩目。于是我也很无聊地写了一份代码。
继续阅读

HDU5690-All X

2018年2月23日2018年2月23日 zhaoyuweijsnt@163.com 评论

首先, $ F(x) $代表一个全是由数字 $ x $ 组成的 $ m $ 位数字说明了这个数字是这样组成的:$ xxxxx…x $ ,共m位。它就等于 $ x × 11111…1 $ ,共m位。所以有:
$$
F(x,m) = x \, \cdot \, \sum_{i=0}^{m-1}{10^i}
= x \, \cdot \, \frac{(10^m – 1)}{9}
$$
继续阅读

BZOJ1857, HDU3400 – 传送带问题(三分套三分)

2018年2月11日2018年2月11日 zhaoyuweijsnt@163.com 2 条评论

OI中有种暴力的解法就是把区间离散化,是可以过部分数据的。
在搞清这题的AC算法之前先要搞清一个问题,如何求单峰函数的极值。
继续阅读

Codeforces Gym 101466C – Planet Communcation

2017年10月20日2017年10月20日 zhaoyuweijsnt@163.com 评论

本题要计算从地球最少发射多少次信号可以与所有星球通讯。题设的条件中表示射线可以到达发射方向以及发射方向的反方向,实际上就是一条直线。那么我们只要知道地球点可以和剩下的n-1个坐标点组成多少个不同的方向向量cnt,就可以知道最少发射多少次,即刚刚统计算的cnt。
继续阅读

文章导航

Newer posts 1 … 17 18
赵玉炜的博客

分类目录

近期文章

  • 设计模式 – 3:策略模式、工厂模式
  • 实现带Lexer和Parser的算术解释器
  • 设计模式 – 2:模板方法
  • 设计模式 – 1:面向对象之思
  • Gym 102361F – Forest Program
  • listings环境中escapeinside的用法
  • 汇编实验:串比较和DOS/BIOS调用
  • Codeforces 1238D – AB-string
  • Codeforces 86D – Powerful array
  • 计蒜客 41399 – Light bulbs

文章归档

  • 2020年三月 (1)
  • 2020年二月 (3)
  • 2019年十月 (4)
  • 2019年九月 (11)
  • 2019年八月 (17)
  • 2019年七月 (28)
  • 2019年六月 (13)
  • 2019年五月 (13)
  • 2019年四月 (25)
  • 2019年三月 (10)
  • 2019年二月 (3)
  • 2018年十二月 (3)
  • 2018年十一月 (8)
  • 2018年十月 (2)
  • 2018年九月 (6)
  • 2018年八月 (19)
  • 2018年五月 (3)
  • 2018年四月 (2)
  • 2018年三月 (1)
  • 2018年二月 (2)
  • 2017年十月 (1)

友链

CodeSheep
张佑杰
MoonChasing
Jack
cc_sonia
zznjupt
杨晨翌
思维之海
asdfv1929
EReG3rm
0xfaner
Ye Kehuai
xgsteins
aiQG_
残雪知暖阳
wrjlinkkkkkk
Mrli's blog
ketchuppp

标签

DFS (2) LaTeX (3) SPFA (2) STL (2) vim (2) 二分图匹配 (2) 二分答案 (2) 优先队列 (2) 倍增 (2) 分层最短路 (3) 前缀思想 (6) 动态规划 (6) 区间DP (2) 同余 (3) 图论 (12) 字符串 (3) 并查集 (2) 强连通 (3) 思维 (8) 排列组合 (4) 搜索 (4) 数论 (10) 数论函数求和 (13) 暴力 (3) 最小割 (3) 最小生成树 (2) 最小路径覆盖 (2) 最短路 (2) 构造 (7) 树状数组 (3) 模拟 (5) 欧拉函数 (3) 离散化 (4) 素数筛 (2) 线段树 (17) 组合计数 (3) 网络流 (6) 莫队 (3) 计算几何 (2) 设计模式 (4) 贪心 (12) 费马小定理 (2) 软件工程 (2) 链表 (2) 队列 (2)
苏ICP备18008921号-1 Theme by Colorlib Powered by WordPress