随笔分类 -  算法-位运算

上一页 1 2
POJ 2676 Sudoku
摘要：POJ 2676 Sudoku POJ传送门 Description Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown 阅读全文
posted @ 2020-10-19 09:28 Seaway-Fu 阅读(93) 评论(0) 推荐(0)
洛谷 P5640 【CSGRound2】逐梦者的初心
摘要：洛谷 P5640 【CSGRound2】逐梦者的初心 洛谷传送门 题目背景 注意：本题时限修改至250ms，并且数据进行大幅度加强。本题强制开启O2优化，并且不再重测，请大家自己重新提交。 由于Y校的老师非常毒瘤，要求zhouwc在csp考前最后3天参加期中考，zhouwc非常生气，决定消极考试，以 阅读全文
posted @ 2020-10-12 18:59 Seaway-Fu 阅读(125) 评论(0) 推荐(0)
NOIP 2016 愤怒的小鸟
摘要：NOIP 2016 愤怒的小鸟 洛谷传送门 JDOJ传送门 Description Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于（0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线， 阅读全文
posted @ 2020-10-12 10:42 Seaway-Fu 阅读(184) 评论(0) 推荐(0)
CSP-S2019 D1T1 格雷码
摘要：CSP-S2019 D1T1 格雷码 洛谷传送门 题目描述 通常，人们习惯将所有 nn 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。 格雷码（Gray Code）是一种特殊的 nn 位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别 阅读全文
posted @ 2020-09-16 16:21 Seaway-Fu 阅读(408) 评论(0) 推荐(0)
CF1185F Two Pizzas
摘要：CF1185F Two Pizzas "洛谷评测传送门" 题目描述 A company of n n friends wants to order exactly two pizzas. It is known that in total there are 99 pizza ingredients 阅读全文
posted @ 2019-11-08 18:50 Seaway-Fu 阅读(280) 评论(0) 推荐(0)
SCOI 2005 互不侵犯
摘要：洛谷 P1896 [SCOI2005]互不侵犯 "洛谷传送门" 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入格式 只有一行，包含两个数N，K 阅读全文
posted @ 2019-11-07 19:22 Seaway-Fu 阅读(250) 评论(0) 推荐(1)
CQOI 2018 解锁屏幕
摘要：洛谷 P4460 [CQOI2018]解锁屏幕 "洛谷传送门" 题目背景 使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成，手指在屏幕上画一条线，将其中一些点连接起来，即可构成一个解锁图案。如下面三个例子所示: 题目描述 画线时还需要遵循一些规则 阅读全文
posted @ 2019-11-07 16:46 Seaway-Fu 阅读(374) 评论(0) 推荐(1)
USACO Corn Fields
摘要：洛谷 P1879 [USACO06NOV]玉米田Corn Fields "洛谷传送门" 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) 阅读全文
posted @ 2019-11-07 11:20 Seaway-Fu 阅读(308) 评论(0) 推荐(1)
CF1225C p-binary
摘要：CF1225C p binary "洛谷评测传送门" 题目描述 Vasya will fancy any number as long as it is an integer power of two. Petya, on the other hand, is very conservative a 阅读全文
posted @ 2019-10-28 15:59 Seaway-Fu 阅读(284) 评论(0) 推荐(0)
浅谈lowbit运算
摘要：关于lowbit运算的相关知识 本篇随笔简单讲解一下计算机中位运算的一类重要运算方式——$lowbit$运算。 lowbit的概念 我们知道，任何一个正整数都可以被表示成一个二进制数。如： $$ (2)_{10}=(10)_2 $$ $$ (4)_{10}=(100)_2 $$ $$ \cdots 阅读全文
posted @ 2019-10-28 15:21 Seaway-Fu 阅读(14832) 评论(4) 推荐(21)
CF1010D Mars rover
摘要：CF1010D Mars rover 洛谷评测传送门 题目描述 Natasha travels around Mars in the Mars rover. But suddenly it broke down, namely — the logical scheme inside it. The 阅读全文
posted @ 2019-10-24 15:07 Seaway-Fu 阅读(220) 评论(0) 推荐(1)
CF707D Persistent Bookcase
摘要：CF707D Persistent Bookcase "洛谷评测传送门" 题目描述 Recently in school Alina has learned what are the persistent data structures: they are data structures that 阅读全文
posted @ 2019-10-22 19:06 Seaway-Fu 阅读(245) 评论(0) 推荐(0)
C++ STL bitset 容器详解
摘要：C++ STL bitset 容器详解 本篇随笔讲解$C++STL$中$bitset$容器的用法及常见使用技巧。 $bitset$容器概论 $bitset$容器其实就是个$01$串。可以被看作是一个$bool$数组。它比$bool$数组更优秀的优点是： 节约空间，节约时间，支持基本的位运算。 在$b 阅读全文
posted @ 2019-10-22 15:35 Seaway-Fu 阅读(3306) 评论(0) 推荐(3)
CF1193A Amusement Park
摘要：洛谷 CF1193A Amusement Park 洛谷传送门 题目翻译 有一个游乐场有一个好玩的项目：一些有向滑梯可以将游客从一个景点快速、刺激地传送到另一个景点。现在，你要帮游乐场老板来规划一个造滑梯的项目。 滑梯只能从海拔高的地方向海拔低的地方滑。老板原定的方案已经给出，你的工作是反转某些滑梯 阅读全文
posted @ 2019-10-04 16:10 Seaway-Fu 阅读(293) 评论(0) 推荐(0)
常用的位运算技巧
摘要：常用的位运算技巧 位运算是很多算法优化的基础和实现的条件，极其重要。理解位运算对于一些算法及其优化有着非常重要的意义。本篇随笔讲解位运算的一些基本原理和常用的使用技巧。 注：本篇随笔的所有“运算”均指二进制下的运算，请大家自行理解。 1、与(&)运算 (1)运算法则 两个二进制数进行与&运算，如果对 阅读全文
posted @ 2019-08-20 18:24 Seaway-Fu 阅读(11872) 评论(6) 推荐(8)
JDOJ 2255 A+B Problem
摘要：JDOJ 2255: A+B Problem https://neooj.com/oldoj/problem.php?id=2255 Description Solve A+B problem without '+', '-', '*', '/'. Solve A+B problem without 阅读全文
posted @ 2019-07-27 16:35 Seaway-Fu 阅读(139) 评论(0) 推荐(0)
VIJOS-P1201 高低位交换
摘要：洛谷 P1100 高低位交换 https://www.luogu.org/problemnew/show/P1100 JDOJ 1349: VIJOS-P1201 高低位交换 https://neooj.com:8082/oldoj/problem.php?id=1349 Description 给 阅读全文
posted @ 2019-07-21 09:54 Seaway-Fu 阅读(273) 评论(0) 推荐(0)

上一页 1 2