18XiWenjuan

未归档

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / 未归档（共12篇）

sdnuoj1185

SDNUOJ1185.统计数字 Time Limit: 1000 MS Memory Limit: 32768 KB Description 某次科研调查时得到了n个自然数，每个...

2020-09-21

3 514

大数据

队友的博客： https://www.cnblogs.com/RootVount/p/10088632.html?tdsourcetag=s_pctim_aiomsg https://www.cnblogs.com/RootVount/p/10371456.html?tdsourcetag=s_pc...

2020-09-21

1 475

洛谷3865（区间最值 ST表 RMQ模板）

题目背景这是一道ST表经典题——静态区间最大值请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1)O(1) O(1) 题目描述给定一个长度为 N N N 的数列，和 M M M 次询问，求出每一次询问的区间内数字的最大值。输入格式第一行包含两个...

2020-09-21

0 978

Golden Radio Base （模拟+推公式）

Golden ratio base (GRB) is a non-integer positional numeral system that uses the golden ratio (the irrational number (1+√5)/2 ≈ 1.61803399 symbolized ...

2020-09-21

0 490

FZU - 2150 Fire Game（双路bfs）

Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is con...

2020-09-21

0 563

四川大学第二届SCUACM新生赛 M lglg说要有题，于是便有了题。（打表）

链接：https://ac.nowcoder.com/acm/contest/1838/M 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 lglg说要有题，于是便有...

2020-09-21

0 773

POJ - 1062 昂贵的聘礼（最短路建图）

年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要50...

2020-09-21

0 728

HDU - 1069 Monkey and Banana（dp_LIS）

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time...

2020-09-21

0 569

HDU - 1114 Piggy-Bank（dp_完全背包）

Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever...

2020-09-21

0 454

POJ - 1661 Help Jimmy （dp）

"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还...

2020-09-21

0 460