xdahiel
xdahiel
全部文章
分类
BFS(1)
DFS(4)
git(1)
Java(1)
MySQL(1)
动态规划(2)
图论(1)
数论(1)
杂谈(1)
模拟(3)
素数筛(1)
贪心(2)
归档
标签
去牛客网
登录
/
注册
静言,勤做
汝之莅临,深感荣幸
全部文章
(共19篇)
Yogurt factory
一道简单的贪心模板题 http://poj.org/problem?id=2393 将每天的价格都放到最低就行了 核心思路:第i天最低的价格 = min(第i-1天最低的价格+s,第i天原本的价格) 有了思路,代码随便打 #include <iostream> #incl...
2020-01-27
0
318
拓展欧几里得
Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sor...
2020-01-27
0
337
迷宫问题
虽说是宽搜模板题,但是用深搜也是可以解决的 代码如下: #include <iostream> #include <cstdlib> #include <cstdio> using namespace std; int r, c; char map[45...
2020-01-25
0
435
N皇后问题
DFS + 打表 代码入下: #include <cstdio> #include <iostream> #include <cstdlib> #include <cstring> using namespace std; // 棋盘 ...
2020-01-18
0
380
找油田
模板题,题目就不说了 思路就是新建一个标签数组,如果两个油田是联通的,那么他们的编号是相同的,然后进行遍历,每找到一块新的油田,那么标签+1,标签即答案 代码如下: #include <cstdio> char grid[105][105]; int tag[105][105...
2020-01-18
0
382
线性筛
初学者学到的素数筛可能是这个: for (int i = 2; i * i <= len;i++) { if(!isprime[i]) { for (int j = i * i; j <= len;j += i) ...
2020-01-17
0
316
选数
题目描述 已知 n 个整数 x_1,x_2,…,x_nx1,x2,…,xn,以及11个整数k(k<nk<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3 n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为: 3+...
2020-01-14
0
337
矩阵的旋转
给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入...
2019-12-29
0
361
用C语言实现杨辉三角
Input 输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。 Output 对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。 Sample Inpu...
2019-12-11
0
423
首页
上一页
1
2
下一页
末页