Anyway1314

未归档

OJ刷题(3) Python(4) STL(4) Yilia(2) 动态规划(4) 华为笔试题(1) 图论(3) 基础模板(3) 字符串处理(6) 学习笔记(7) 常用技巧(2) 数学(17) 网站开发(1) 随笔(2)

/ 注册

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

并查集的两种理解（稍有不同）

看了进击的小牛大大的武侠风格并查集，以及港巨给我们录的视频，感慨良多~ QAQ：瑟瑟发抖的我~ 港巨的"find"函数写的比较简洁，加上小牛大大的讲解，再看着港巨的代码，很容易理解（^oVo^~）;按照港巨的思路,按部就班，一步一步来： #include<bits/...

2018-04-08

0 371

完全背包（DP入门）

n种重量和价值分别为w,v的物品。从中选出总重量不超过W的物品，每种可以挑选多件。求挑出物品价值总和的最大值。 #include<bits/stdc++.h> using namespace std; const int MAX_N=10000; int n,W; int w[MAX...

2018-04-07

0 328

01背包(DP入门)

n个重量和价值分别为w, v的物品。找出总重量不超过W 的物品，求所有挑选方案中价值总和的最大值。 n=4; (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5；输出：7 （选0号,1号,3号）理解： //n个物品背包容量W //int w[ma...

2018-04-07

0 334

C/C++常用小技巧

1. 输出回车：printf("\n") ----> cout<<endl;---->puts(""); (港巨专用QAQ). 2. 从子程序退出主程序：exit(0); 3. 取消cin与stdin的同步，缩短时间：ios...

2018-04-06

1 471

牛客-东北林业（b-why的矩阵）

链接：https://www.nowcoder.com/acm/contest/93/B来源：牛客网题目描述给你一个n*n矩阵，按照顺序填入1到n*n的数，例如n=5，该矩阵如下 1 2 3 4 ...

2018-04-06

0 501

HDU1312 Red and Black(黑红砖块)（dfs入门水题）

题目链接：点击打开链接题目大意：有一个长方形的房间，铺满了正方形瓷砖。每个瓷砖都是红色或黑色的。一个人站在一块黑色的瓷砖上。从一个瓷砖上，他可以移动到四个相邻（上下左右）的瓷砖中的一个。但是他不能移动到红色的瓷砖，只能在黑色的瓷砖上移动。通过重复上面描述的动作，编写一个程序来计算他能达到的黑瓷砖...

2018-04-02

0 913

HPU 1222: FJ的字符串（水题）

FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” 规律：g[]=A,B,C,D,E,F,G........ A3 = “ABACABA” f[n]=f[n-1]+g[n]+f[n-1]; A4 = “ABACABADABACABA” ...

2018-03-29

0 423

prev_permutation()和next_permutation()的简单应用

头文件：#include<algorithm> using namespace std;//别忘记这个！！！. 函数名：prev_permutation() //默认升序排列. bool cmp(int a,int b){ re...

2018-03-15

0 399