MarisaMagic

2023年4月15日

摘要： Shuffle'm Up Time Limit: 1000MS Memory Limit: 65536K Description A common pastime for poker players at a poker table is to shuffle stacks of chips. Sh 阅读全文

posted @ 2023-04-15 00:37 MarisaMagic 阅读(14) 评论(0) 推荐(0) 编辑

kuangbin专题一简单搜索质数路径（POJ-3126）

摘要： Prime Path Time Limit: 1000MS Memory Limit: 65536K Description The ministers of the cabinet were quite upset by the message from the Chief of Security 阅读全文

posted @ 2023-04-15 00:00 MarisaMagic 阅读(12) 评论(0) 推荐(0) 编辑

2023年4月14日

kuangbin专题一简单搜索找倍数（POJ-1426）

摘要： Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Description Given a positive integer n, write a program to find out a nonzero multiple m of 阅读全文

posted @ 2023-04-14 23:22 MarisaMagic 阅读(24) 评论(0) 推荐(0) 编辑

kuangbin专题一简单搜索翻转（POJ-3279）

摘要： Fliptile Time Limit: 2000MS Memory Limit: 65536K Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more 阅读全文

posted @ 2023-04-14 20:43 MarisaMagic 阅读(13) 评论(0) 推荐(0) 编辑

kuangbin专题一简单搜索抓住那头牛（POJ-3278）

摘要： Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Description Farmer John has been informed of the location of a fugitive cow and wants to catch 阅读全文

posted @ 2023-04-14 20:23 MarisaMagic 阅读(18) 评论(0) 推荐(0) 编辑

kuangbin专题一简单搜索地牢大师（POJ-2251）

摘要： Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon 阅读全文

posted @ 2023-04-14 20:10 MarisaMagic 阅读(16) 评论(0) 推荐(0) 编辑

kuangbin专题一简单搜索棋盘问题（POJ-1321）

摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行阅读全文

posted @ 2023-04-14 19:53 MarisaMagic 阅读(33) 评论(0) 推荐(0) 编辑

算法基础模板整理（动态规划篇）

摘要：背包问题 01背包问题 static const int N = 1010; int dp[N][N], v[N], w[N], n, c; int main(){ cin >> n >> c; for(int i = 1; i <= n; i ++ ) cin >> v[i] 阅读全文

posted @ 2023-04-14 13:45 MarisaMagic 阅读(30) 评论(0) 推荐(0) 编辑

算法基础模板整理（高阶数据结构篇）

摘要：树状数组动态区间和询问 + 点修改 int lowbit(int x){ return x & -x; } void add(int x, int v){ for(int i = x; i <= n; i += lowbit(i)) tree[i] += v; } int query(int x) 阅读全文

posted @ 2023-04-14 13:27 MarisaMagic 阅读(8) 评论(0) 推荐(0) 编辑

算法基础模板整理（基础图论篇）

摘要：拓扑排序 bool topo(){ queue<int> q; for(int u = 1; u <= n; u ++ ) if(!ind[u]) q.push(u); int cnt = 0; while(!q.empty()){ int u = q.front(); q.pop(); cnt + 阅读全文

posted @ 2023-04-14 13:23 MarisaMagic 阅读(16) 评论(0) 推荐(0) 编辑

公告