翔村渡渡鸟

分类

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章（共215篇）

丑数 uva 136——优先队列

题目文章目录思路：答案：859963392 Ac代码：思路：利用优先队列，定义整数值更小的优先级更高事先最小丑数1入队列对于n是丑数，则2n 3n 5n 都是丑数需要判断生成过没有不能使用队列，因为这样你每次取得队首的元素不一定是...

2020-07-13

0 428

Unix ls 命令 uva 400（紫书）——全网最友好解析

题目文章目录废话：题意：人话：思路： AC代码：废话：啊，本蒟弱搜了好多题解，但是对我这种蒟蒻来说感觉都不太友好，有的直接贴了紫书的代码，注释都没写。这道题本蒟弱想了好久，看到网上大佬说水题。。。（我太弱...

2020-07-13

1 756

atcoder 167 C(dfs)

题目传送门文章目录思路：废话：思路：这道题范围比较小，直接暴力搜索就行（可是本蒟弱，比赛时没做出来。。。）对于每一本书要么买，要么不买，递归遍历n本书开始没理解到这个dfs怎么设计。。。参考：大佬文章 #include <iost...

2020-07-13

0 579

L1-033 出生年 (15分)（含坑点分析）

思路：见代码注释这道题说的是1<=y<=3000，y是出生年份，所以循环截至条件不能为3000，应该是知道找到满足年份为止 #include <iostream> using namespace std; int check(int x,int n) { i...

2020-07-13

0 754

L1-035 情人节 (15分) （学习心得）

心得： c/c++里面。“”里面的才是字符串，越学越傻了，‘’是获取ascii码 #include <iostream> #include<cstring> using namespace std; int main() { char s[100][100]; ...

2020-07-13

0 435

n皇后（蒟蒻学习心得，肯定能懂的）

洛谷题目文章目录思路：代码：思路：过了半年又来做这个题，害，没啥进步呢，还是看了题解，思路参考了某大佬主要收获就是在检查那一块，开了四个数组，分别判断行，列，平行与主对角线，平行于反对角线关键点： 1 平行与主对角线的，同一线上，行和列...

2020-07-13

0 517

c语言——单向链表创建（头插法和尾插法）

#include <stdio.h> #include <stdlib.h> int n; typedef struct Student { int data; struct Student *next; }Stu; Stu *creat() { St...

2020-07-13

0 516

哈工大mooc编程题目——学生信息管理系统3.0（被格式逼疯的我，代码200行不到）

文章目录思路：代码: 思路：根据题意模拟就行了，一定要复制粘贴题上的输出，我差点被逼疯。还要利用qsort进行结构体排序代码: #include <stdio.h> #include <stdlib.h> #include&...

2020-07-13

0 562

过河卒——（披着搜索皮的动态规划）

题目传送门文章目录废话：思路：代码：废话：开始以为是一道dfs，写了结果超时，只过了两个样例，这道题牛客寒假训练营的时候做过，当时没做出来，后来补上了。过了这么久又把他当成dfs了，思路参考某大佬大佬博客思路： 1小兵只能往下或...

2020-07-13

0 474

哈工大 mooc c语言第11周编程题在线山地训练(吐槽，错题）

文章目录题目内容：思路：代码：题目内容：为了能在下一次跑步比赛中有好的发挥，小白在一条山路上开始了她的跑步训练。她希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：女孩子独自进山的时间不得超过M秒（1 <= M <= 1...

2020-07-13

0 429