Anyway1314

分类

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

/ 注册

全部文章（共157篇）

51Nod 1289 大鱼吃小鱼

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？ Input第1行：1个数N，表示鱼的数量(1 <= N <= 100...

2018-04-12

0 513

素筛

转自点击打开链接 #include<bits/stdc++.h>using namespace std; const int Max=1212221; int a[Max]; int main(){ memset(a,0,sizeof(a)); a[0]=a[1]=1...

2018-04-12

0 350

HihoCoder - 1051 （补提交卡,水）（炒鸡详细）

小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回...

2018-04-12

0 479

HDU2037 今年暑假不AC (贪心，区间问题)

“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它...

2018-04-12

0 452

Q - n^n的末位数字 51Nod - 1004

给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（1 <= N <= 10^9） Output 输出N^N的末位数字 Sample Input 13 Sample Output 3 第一种：快速幂法： #include<bits/stdc++...

2018-04-12

0 412

51Nod 1212 无向图最小生成树（模板）

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 Input 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个...

2018-04-12

0 430

牛客-东北林业（why的迷宫）（dfs,水）

链接：https://www.nowcoder.com/acm/contest/93/D 来源：牛客网给你一个n*m的迷宫，这个迷宫中有以下几个标识： s代表起点 t代表终点 x代表障碍物 .代表空地现在你们涵哥想知道能不能从起点走到终点不碰到障碍物（只能上下左右进行移动，并且不能移...

2018-04-12

0 446

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

看了进击的小牛大大的武侠风格并查集，以及港巨给我们录的视频，感慨良多~ 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