- 博客(26)
- 收藏
- 关注
RSS订阅原创 非常可乐（BFS）
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17358 Accepted Submission(s): 7042Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但
2017-10-29 20:04:28
1397
原创 Divided Land
Divided LandTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1540 Accepted Submission(s): 657Problem DescriptionIt’s time to fight
2017-10-29 18:20:36
336
原创 Find The Multiple（搜索）
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35088 Accepted: 14644 Special JudgeDescriptionGiven a positive integer n, write a pro
2017-10-29 16:47:54
2790
4
转载 lower_bound和upper_bound算法
因为这几天做到一些，用lower_bound和upper_bound的题，在网上看到一篇很好的博客，索性就直接转过来了原文地址 ：http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.htmlSTL中的每个算法都非常精妙，接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(
2017-10-29 16:03:24
655
原创 Distances to Zero（lower_bound和upper_bound应用）
B. Distances to Zerotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given the array of integer numbers a0,
2017-10-29 15:53:15
462
原创 列出连通集（25 分）（深搜广搜）
7-7 列出连通集（25 分）给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"
2017-10-27 20:03:25
556
原创 地下迷宫探索（30 分）(深搜，标记)
7-8 地下迷宫探索（30 分）地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫，
2017-10-27 18:17:53
3587
2
原创 Destroying Array（并查集）
C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n non
2017-10-22 20:39:51
317
原创 Dasha and Password （暴力+贪心）
After overcoming the stairs Dasha came to classes. She needed to write a password to begin her classes. The password is a string of lengthn which satisfies the following requirements:There is at
2017-10-22 18:38:04
295
原创 Dasha and Stairs
Dasha and Stairstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn her way to programming school tiger Das
2017-10-22 17:02:35
201
原创 POJ 2456 Aggressive cows 二分
题目大意：给你n个牛舍，把c只牛放在牛舍里，要求最近的两头牛之间距离最大。思路：直接二分，从最大长度开始二分查找，选取一个长度，然后选择两个牛圈大于等于这个长度进行安置牛，最后判断能不能把所有的牛放进去，如果可以left=mid找更大的，如果不行，说明太大了，right=mid找小一点的 #include #include #include
2017-10-21 23:22:58
173
原创 二分查找
下面谈一谈我对二分查找的理解看上去二分查找主要会用到的是有两种，加上最简单的是三种，因为做过的题比较少，目前只先谈一谈对这三个的理解，以后做的题多了再修改1.最朴素的二分/** * 二分查找，找到该值在数组中的下标，否则为-1 */static int binarySerach(int[] array, int key) { int left = 0;
2017-10-21 22:31:37
216
原创 Fire Game(两点bfs)
Problem 2150 Fire GameAccept: 623 Submit: 2445Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game on an N*M board (...
2017-10-21 17:27:55
227
原创 c++四舍五入函数，向上取整，向下取整函数
对含有小数点的数进行四舍五入是比较普遍的一种需求。在C++中也有类似的取整函数。在C++的头文件中有floor()和ceil()函数。在STL中还有round()函数。这三个函数的作用如下： 函数名称函数说明2.12.9-2.1-2.9Floor()不大于自变量的最大整数22-3-
2017-10-18 20:40:53
25119
原创 Cable master（二分查找）
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31900 Accepted: 6827DescriptionInhabitants of the Wonderland have decided to hold a regional p
2017-10-18 20:33:25
309
原创 Complete the Word（暴力）
B. Complete the Wordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder loves to read the diction
2017-10-14 23:23:57
825
原创 Anatoly and Cockroaches
Codeforces Round #373 (Div. 2) B. Anatoly and Cockroaches 水题B. Anatoly and Cockroaches题目连接：http://codeforces.com/contest/719/problem/BDescriptionAnatoly lives in the university dorm as m
2017-10-14 22:43:45
339
原创 C Looooops(扩展欧几里得)
H - C LooooopsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2115Appoint description: DescriptionA Compiler Mystery: We are given a C-langua...
2017-10-13 21:14:19
245
原创 A/B（HDU1576）(扩展欧几里得)
A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2017 Accepted Submission(s): 1469Problem Description要求(A/B)%9973，但因为A非常大，我们仅仅给出n(n=A%9973)...
2017-10-13 19:44:20
461
原创 青蛙的约会（扩展欧几里得）
青蛙的约会 poj1061Time Limit: 1000MS Memory Limit: 10000KTotal S...
2017-10-13 18:23:51
250
转载 扩展欧几里得2（详解）
一开始学习扩展欧几里得发现学习了模板代码后，仍然不会做题，很多题要求的没有那么简单，而且涉及到了很多之前不知道的知识，因此首先先要补充一下可能会用到的知识：1、二元一次不定方程的一般形式为ax+by=c。其中 a，b，c 是整数，ab ≠ 0。此方程有整数解的充分必要条件是a、b的最大公约数整除c。设、是该方程的一组整数解，那么该方程的所有整数解可表示为。2、关于同余和模运算的一些总结： ...
2017-10-13 17:42:00
674
转载 HDU 2059 龟兔赛跑（DP）
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6978 Accepted Submission(s): 2667Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大
2017-10-13 16:13:47
172
转载 DFS中的奇偶剪枝
本博客由搜集资料拼凑而成。。。首先介绍什么是奇偶剪枝：奇偶剪枝【问题描述：】给定一个N*M的迷宫以及起点和终点，迷宫中有一些障碍无法穿过，问能否不重复也不停留地在刚好一共走T步出迷宫。 【问题分析：】先来看下这张图片：也就是说当要走偶数步而规定的步数是奇数，或者要走奇数步而规定的步数是偶数，都是不可能到达的，如果要想到达，则要走的步数和规定的步数的奇偶性
2017-10-13 10:41:20
421
转载 双六问题（扩展欧几里得模板）
题目：一个双六上面有向前向后无限延续的格子，每个格子都写有整数。其中0号格子是起点，1 号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点。现在的问题是掷出a,b,-a,-b各多少次可以达到终点呢？ 输入：一行，包含两个数 a 和 b，两数之间用一个空格分隔，含义如题目所述。 输出：一个数，表示掷出四个整数次数的和，如果解不唯一，就...
2017-10-10 23:17:49
1065
转载 扩展欧几里得
gcd函数的基本性质：gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd（a，b）=ax+by。求解 x，y的方法的理解设 a>b。1，显然当 b=0，gcd（a，b）=a。此时 x=1，y=0；2，a>b>0 时设 ax1+ by...
2017-10-10 20:46:29
215
转载 快速幂
快速幂的计算模板typedef long long ll;ll mod_pow(ll x, ll n, ll mod){ ll res = 1; while(n>0){ if(n&1)res = res * x % mod; x = x * x % mod; n >>= 1; ...
2017-10-10 16:53:17
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人