大二保存模板
bmxklYzj
我的hexo博客地址:http://bmxklyzj.github.io
展开
-
[NWPU][2014][TRN][16]图论拓扑排序 H - 基础
H - 基础Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2367DescriptionThe system of Martians' blood relations is confusing原创 2014-09-06 20:42:00 · 367 阅读 · 0 评论 -
[NWPU][2014][TRN][17]最小生成树 B - 基础 POJ 2421
B - 基础Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2421DescriptionThere are N villages, which are numbered from 1 to N原创 2014-09-06 20:58:05 · 409 阅读 · 0 评论 -
bfs广搜:打印路径
题意:B - 迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3984Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0,原创 2015-04-14 15:29:19 · 545 阅读 · 0 评论 -
二分
题意:你的朋友提议玩一个游戏:将写有数字的n个纸片放入口袋中,你可以从口袋中抽取4次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个程序,判断当纸片上所写的数字是k1, k2, …, kn时,是否存在抽取4次和为m的方案。如果存在,输出原创 2015-04-14 17:48:19 · 387 阅读 · 0 评论 -
排序总结
Bubble_sort一、冒泡排序普通冒泡排序 冒泡排序最好的时间复杂度为冒泡排序的最坏时间复杂度为。综上,因此冒泡排序总的平均时间复杂度为 需要进行n-1次排序,每趟排序比较n-i次void Bubble_sort(inta[]){ for(int i = 0; i { for(int j =原创 2015-04-06 21:15:49 · 382 阅读 · 0 评论 -
[NWPU][2014][TRN][22]RMQ和LCA C - RMQ POJ 3264
C - RMQTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3264DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N原创 2014-09-06 21:11:01 · 357 阅读 · 0 评论 -
[NWPU][2014][TRN][16]图论拓扑排序 E - 基础 HDU 1285
E - 基础Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1285Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1原创 2014-09-06 20:36:39 · 391 阅读 · 0 评论 -
[NWPU][2014][TRN][13]线段树第一讲 A - 基础 POJ 2352
//http://vjudge.net/contest/view.action?cid=50850#problem/AA - 基础Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2352原创 2014-09-06 20:26:17 · 348 阅读 · 0 评论 -
广搜BFS 迷宫问题
广搜BFS 迷宫问题原创 2014-09-06 19:03:59 · 948 阅读 · 0 评论 -
[NWPU][2014][TRN][22]RMQ和LCA E - LCA POJ 1470
E - LCATime Limit:2000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1470DescriptionWrite a program that takes as input a rooted tree a原创 2014-09-06 21:13:06 · 359 阅读 · 0 评论 -
[NWPU][2014][TRN][13]线段树第一讲 B - 基础 POJ 3264
B - 基础Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3264DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤原创 2014-09-06 20:33:45 · 431 阅读 · 0 评论 -
[NWPU][2014][TRN][12]并查集D - A Bug's Life POJ 2492
D - A Bug's LifeTime Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2492DescriptionBackgroundProfessor Hopper is researchi原创 2014-09-06 19:09:44 · 390 阅读 · 0 评论 -
深搜dfs
2.1.4_深搜//@auther Yang Zongjun#include #include #include #include #include #include using namespace std;#define PI acos(-1.0)#define EPS 1e-8const int MAXN = 25;const int INF = 210000000原创 2014-08-31 20:32:07 · 402 阅读 · 0 评论 -
[NWPU][2014][TRN][21]数论入门 B - 扩展欧几里得 POJ 1061
B - 扩展欧几里得Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1061Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度原创 2014-09-06 21:07:55 · 422 阅读 · 0 评论 -
[NWPU][2014][TRN][18]最短路问题 A - 模板 POJ 2387
A - 模板Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2387DescriptionBessie is out in the field and wants to get back to原创 2014-09-06 21:01:34 · 452 阅读 · 0 评论