WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

【ACM-ICPC 2018 沈阳赛区网络预赛】B. Call of Accepted ----中缀表达式计算

题目传送门 题意: 给你一个表达式由+,-,*,d,( ),组成。运算符左边的元素>=0,右边的元素>=1 其中d的运算规则是,比如3d6,指3次掷6面体骰子,出现的数值为[1,6]。 现在让你求表达式的最大和最小 做法: 经典的中缀表达式转后缀表...

2018-10-29 21:05:35

阅读数:16

评论数:0

【ACM-ICPC 2018 沈阳赛区网络预赛】I.Lattice's basics in digital electronics ---- 字典树

题目传送门 做法: 用字典树存好译码词,然后模拟即可 AC代码: #include <bits/stdc++.h> using namespace std; #define IO ios_base::sync_with_stdio(0...

2018-10-28 11:56:18

阅读数:32

评论数:0

[Hihocoder](1441)后缀自动机一·基本概念 ---- 模拟

题目传送门 做法: 原文中对SAM概念的讲解很详细了,值得入门的时候先学习这个~ 模拟即可 AC代码: #include<bits/stdc++.h> #define IO ios_base::sync_with_std...

2018-10-16 20:49:27

阅读数:12

评论数:0

[EOJ](3645)莫干山奇遇 ---- 数学+贪心★

题目传送门 做法: si = (x+i)%p 由这个式子,可以推出x = p-1,p = max(ai)+1; 构造的话,暴力模拟一下,发现一定从0开始。我们需要做的就是贪心的往相邻两个数之间填充数即可。 AC代码: #include<bits/stdc++.h&a...

2018-10-03 10:47:11

阅读数:40

评论数:0

[HDU](6330) ---- Problem L. Visual Cube

2018 Multi-University Training Contest 3 Problem Description Little Q likes solving math problems very much. Unluckily, however, he does not have g...

2018-07-30 20:52:24

阅读数:20

评论数:0

[51Nod](1087) 1 10 100 1000 ---- 模拟+STL(map)

1,10,100,1000…组成序列1101001000…,求这个序列的第N位是0还是1。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行1个数N。(1 &...

2018-03-20 21:10:17

阅读数:34

评论数:0

[51Nod](1082) 与7无关的数 ---- 模拟+打表

题目描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。 Input 第1行:...

2018-03-20 19:13:42

阅读数:27

评论数:0

[HDU](4858)项目管理 ---vector+模拟

Problem Description 我们建造了一个大项目!这个项目有n个节点,用很多边连接起来,并且这个项目是连通的! 两个节点间可能有多条边,不过一条边的两端必然是不同的节点。 每个节点都有一个能量值。现在我们要编写一个项目管理软件,这个软件呢有两个操作: 1.给某个项目的能量值加上一...

2017-10-16 16:56:50

阅读数:76

评论数:0

[POJ](3984)迷宫问题 ---BFS+队列模拟(图+队列模拟)***

迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 24415   Accepted: 14241 Description 定义一个二维数组:  int maze[5][5] = { 0, 1...

2017-08-22 16:50:27

阅读数:109

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭