DUT_LYH的博客_POJ&牛客&DUT&CCF

刷题本（POJ+牛客）

模拟法. List item 给对方是个 POJ 1068 POJ 2632POJ 1573POJ 2993POJ 2996

poj

牛客

简单模拟

数组

组合数学

原创 2023-07-14 16:59:19 68 阅读

【华为机试】牛客网

题目链接百度百科二分图：将节点分成两组，A和B，边都是横跨在两组之间的，组内是没有边的相连的判断方法，染色法匹

华为

算法

#include

字符串

bc

原创 2023-04-05 21:58:41 305 阅读

2020-CSP南京线上分享会-高分经验分享

以下内容来自2020-CSP南京在线研讨会内容侵删陈文光CSP考什么基本的编程数据结构算法调试能力（实践）CCSP内存空

CCF

数据结构

算法

高分经验分享

图遍历

原创 2023-04-05 21:58:01 81 阅读

DUTOJ 1165: A Hard Game

问题1165--A Hard Game 1165: A Hard Game 时间限制: 1 Sec 内存限制: 128 MB 提交: 26 解决: 10 [提交] [状态] [讨论版] [命题人:201685076CJC] 题目描述有一天，小红和小明差点又因为一堆果子打起架来。为了和平解决这件事，这次他们制定了另一个规则，

博弈

奇异态

递推

打表

#include

原创 2023-03-26 15:39:20 106 阅读

DUTOJ 1282: Zeratul与a+b=c bitset 小内存数组

问题1282--Zeratul与a+b=c 1282: Zeratul与a+b=c 时间限制: 1 Sec 内存限制: 32 MB 提交: 148 解决: 25 [提交] [状态] [讨论版] [命题人:Zeratul] 题目描述判断一个数列中是否有两个数加起来等于cc，含义见Description。输出如果数列中存在

两数和

bitset

c++

数组

i++

原创 2023-03-26 15:36:58 83 阅读

DUTOJ-1227: 程序的阅读是解题的第一步-递归

Problem 1227. -- 程序的阅读是解题的第一步1227: 程序的阅读是解题的

递归

Java

#include

Memory

原创 2023-02-24 08:31:41 61 阅读

POJ 1195 Mobile phones【树状数组二维】

题目大意更新：一个矩阵的一个元素求和：求一个子矩阵元素和学习了二维的树状数组和一维一样

ci

#define

#include

原创 2023-02-24 08:27:58 130 阅读

第22次CCF计算机软件能力认证

【ACWing】.3411. 灰度直方图3412 邻域均值3411. 灰度直方图#include<iostream>using namespace std;int main(){ int a[256]; int n,m,l; cin>>n>>m>>l; fill(a,a+256,0); for(i

c++

ci

#include

ios

原创 2023-02-22 10:29:13 90 阅读

POJ1664 放苹果【dp：整数无序拆分】

poj1664dp[i][j]表示i个苹果考虑放进j个盘子里面考虑的意思就是不一定都会用到这j个盘子if(i>=j){ dp[i][j] = dp[i-j][j] + dp[i][j-1]; }else{ dp[i][j] = dp[i][i];}

i++

ci

#include

原创 2023-02-22 09:49:05 61 阅读

POJ Maya Calendar 【日历转换模拟】取模需要注意

#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <stack

ci

#include

ios

原创 2023-02-22 09:24:46 38 阅读

POJ 1023 The Fun Number System

题目大意10的二进制8 4 2 11 0 1 0现在给每一个位置一个权重如果是ppnn那么就是，10就可以表示

位运算

#include

ci

#define

原创 2023-02-22 09:24:42 127 阅读

POJ1190 生日蛋糕

题目链接剪枝还没awaiting

99

原创 2023-02-22 09:24:26 155 阅读

POJ 2182 Lost Cows 【二分查找+树状数组】

从后向前确定如果最后一个数a[n]=i那么表示有i个数字比 n位置小，所以n位置就是i+1同理在1-n

#include

#define

数组

原创 2023-02-22 09:24:18 51 阅读

POJ 1186 方程的解数【math.h pow有精度问题,自定义hash函数】

POJ 不支持 unordered_map需要自己写hash函数用开放地址法处理冲突就是找到后面的第一个空

#include

#define

ios

原创 2023-02-22 09:24:00 71 阅读

POJ 1573 Robot Motion

#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <stack>using

#include

ci

ios

原创 2023-02-22 08:03:22 60 阅读

POJ 2632 Crashing Robots【模拟】

#include <iostream>using namespace std;#define debug(x) cout<<#x<<": "<<(x)<<endl;#pragma warning

模拟

ci

ios

#pragma

原创 2023-02-22 08:03:18 66 阅读

POJ 3253 Fence Repair【哈夫曼树】

i可能被加和多次 N*max(Li)不不是求和的最大值#include <iostream>#include <queue>#include <vector>#include <algorithm>using namespace std;#define debug(x) cout&

#include

ci

ios

原创 2023-02-22 08:03:13 82 阅读

POJ 1608 Parencodings【模拟：栈括号匹配】

#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <stack>us

#include

ci

ios

原创 2023-02-22 08:03:06 67 阅读

POJ 2996 Help Me with the Game

#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <stack>#inc

#include

ios

#pragma

原创 2023-02-22 08:03:02 105 阅读

POJ1102 LC-Display【两组数据之间有空行】

#include <iostream>#include <queue>#include <vector>#include <algorithm>#include <stack>#includ

#include

ios

#pragma

原创 2023-02-22 08:02:57 58 阅读

POJ1028 Web Navigation【栈模拟：按照题目的做就行】

#include<iostream>#include<stack>#include<string>#pragma warning (disable:4996)using namesg m;

#include

ci

ios

原创 2023-02-22 08:02:52 59 阅读

POJ 1185 炮兵阵地 dp三维和二维的区别状压dp

明白开三维数组的作用。 dp[i][t] 我们用二维数组记住了第i行在用第k个解的时候，并没有记住在此时i-1行应该取什么动作，这个时候一个很简单的想法，我们判断一下不就行了？第i行不和第...

状压dp

三维数组

#include

i++

ios

原创 2023-02-22 07:51:49 85 阅读

POJ 2366 Sacrament of the sum 二分查找哈希表

#include<cmath> #include<cstring> #include<queue> #include<...

二分法

哈希表

#include

数组

i++

原创 2023-02-22 07:51:36 72 阅读

DUTOJ-1007: 圆桌会议

据分为三组②利用矩阵理解较好以1 2 3 4 5 6 7 8 9为例：(1)[123456789] \left[ \begin{matrix} 1 &amp; 2 &amp; 3 \\ 4 &amp; 5...

矩阵

变换

数组

i++

二维数组

原创 2023-02-22 07:46:40 59 阅读

DUTOJ-1151: 投硬币

有一枚两面的硬币（投掷一次正面朝上概率为0.5）。现在有这样一个游戏，小明不停地抛掷硬币，直到

投掷硬币

连续k次

数学期望

递推

#include

原创 2023-02-22 07:39:39 79 阅读

DUTOJ 1287: 昨日头条上的Zeratul

学校的oj前端改版。好评矩阵快速幂先写好举证乘法在数值快速的地方替换成矩阵乘法即可用int会

矩阵快速幂

i++

#include

#define

原创 2023-02-22 07:32:27 82 阅读

POJ 2228 Naptime 环形DP

#include <iostream> #include &l...

环形DP

#include

i++

时间段

原创 2023-02-21 18:55:14 136 阅读

POJ 1636 Prison rearrangement 二部图连通分量+背包

#include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <vector> #include <cstdio> using namespace std; #define debug(x) cout<<...

二部图

连通分量

背包

刚好放满

#include

原创 2023-02-21 18:55:06 106 阅读

POJ 1088 滑雪递归+dp | 拓扑排序

从每个点(i,j)向四个方向去看如果某一个方向(a,b)的数值比当前位置小先求解(a,b)的最长距离，之后加1即可朴素的递归重复求解了很多子问题，我们每计算出一个子问题的解，便将他进行存储，这样就可以大大减少时间。 #include <iostream> #include <stdio.h> #include <string.h> using names...

递归

DP

#include

i++

ios

原创 2023-02-21 18:54:49 81 阅读

DUTOJ-1018: totoday的难题

一共三种情况白（-2） => 黑（+1）最终白（-2）黑（+1）白（-1）黑（-1） => 白（+1）最终黑（-1）黑（-2） => 黑（+1）最终黑（-1）可以看出白球只能是每次减少2 最后剩余一个球，那么白球是最开始是奇数最后就一定剩下白球，白球最开始是偶数最后就是一定是黑球 #include <iostream> #include <...

奇偶性

脑筋急转弯

#include

ios

#define

原创 2023-02-21 18:54:49 92 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq63e0ce11d1601的博客

刷题本（POJ+牛客）

【华为机试】牛客网

2020-CSP南京线上分享会-高分经验分享

DUTOJ 1165: A Hard Game

DUTOJ 1282: Zeratul与a+b=c bitset 小内存数组

DUTOJ-1227: 程序的阅读是解题的第一步-递归

POJ 1195 Mobile phones【树状数组二维】

第22次CCF计算机软件能力认证

POJ1664 放苹果【dp：整数无序拆分】

POJ Maya Calendar 【日历转换模拟】取模需要注意

POJ 1023 The Fun Number System

POJ1190 生日蛋糕

POJ 2182 Lost Cows 【二分查找+树状数组】

POJ 1186 方程的解数【math.h pow有精度问题,自定义hash函数】

POJ 1573 Robot Motion

POJ 2632 Crashing Robots【模拟】

POJ 3253 Fence Repair【哈夫曼树】

POJ 1608 Parencodings【模拟：栈括号匹配】

POJ 2996 Help Me with the Game

POJ1102 LC-Display【两组数据之间有空行】

POJ1028 Web Navigation【栈模拟：按照题目的做就行】

POJ 1185 炮兵阵地 dp三维和二维的区别状压dp

POJ 2366 Sacrament of the sum 二分查找哈希表

DUTOJ-1007: 圆桌会议

DUTOJ-1151: 投硬币

DUTOJ 1287: 昨日头条上的Zeratul

POJ 2228 Naptime 环形DP

POJ 1636 Prison rearrangement 二部图连通分量+背包

POJ 1088 滑雪递归+dp | 拓扑排序

DUTOJ-1018: totoday的难题