2017年06月_xuejye

原创 qduoj 冰清玉洁丶YCB（水题）

题目链接：https://qduoj.com/problem/168/点击打开链接冰清玉洁丶YCB发布时间: 2017年6月17日 12:56 最后更新: 2017年6月17日 15:35 时间限制: 1000ms 内存限制: 256M描述YCB是公认的冰清玉洁，人称锦州刚猛好男儿，凌河区一把刀。一天YCB来到了一个n × m迷宫，每一个

2017-06-18 23:44:36 610

原创 qduoj 真-签到-炸老师的日记（贪心）

题目链接：https://qduoj.com/contest/43/problem/227/点击打开链接真-签到-炸老师的日记发布时间: 2017年6月7日 19:29 最后更新: 2017年6月18日 12:29 时间限制: 1000ms 内存限制: 128M描述PS：炸酱面老师着急认亲，所以他麻烦我帮他宣传下第六题炸酱面同学在退役之后

2017-06-18 23:24:11 685

原创 qduoj CillyB盖房子（二分）

题目链接：https://qduoj.com/contest/43/problem/232/点击打开链接CillyB盖房子发布时间: 2017年6月15日 12:00 最后更新: 2017年6月18日 16:04 时间限制: 1000ms 内存限制: 128M描述一天 CillyB想盖一座房子，于是他要弄到一些木材。假设有一片森林，里面有n棵

2017-06-18 23:20:18 371

转载 STL源码学习----lower_bound和upper_bound算法

STL中的每个算法都非常精妙，接下来的几天我想集中学习一下STL中的算法。　　ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardI

2017-06-17 22:39:59 286

转载 memset

1. memset()函数原型是extern void *memset(void *buffer, int c, int count) buffer：为指针或是数组, c：是赋给buffer的值, count：是buffer的长度. 这个函数在socket中多用于清空数组.如:原型是memset(buffe

2017-06-17 22:37:09 187

转载 gcd and lcm

原文链接：http://blog.csdn.net/troubleshooter/article/details/25394959点击打开链接//**************************************************************************************************** // // 求两个自然数的最小公倍数 -

2017-06-17 22:20:39 363

原创 CodeForces-698A Vacations（水题）

题目链接：http://codeforces.com/problemset/problem/698/A点击打开链接A. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputsta

2017-06-17 17:51:11 468

原创 HRBUST 1186 青蛙过河（dp）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1186点击打开链接青蛙过河Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 536(114 user

2017-06-17 17:41:41 542

转载 c++ vector（2）

原文链接：http://blog.csdn.net/hancunai0017/article/details/7032383点击打开链接vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含:

2017-06-10 02:13:33 395

转载 c++ vector（1）

原文链接：http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html点击打开链接在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a

2017-06-10 02:11:43 354

转载 next permutation函数（3）

原文链接：http://leonard1853.iteye.com/blog/1450085点击打开链接1、碰到next_permutation（permutation：序列的意思）今天在TC上碰到一道简单题（SRM531 - Division Two - Level One），是求给定数组不按升序排列的最小字典序列（Sequence of numbers A is

2017-06-10 01:59:14 201

转载 next permutation函数（2）

原文链接http://blog.csdn.net/acdreamers/article/details/8544505点击打开链接next_permutation的函数声明：#include bool next_permutation( iterator start, iterator end);next_permutation函数的返回

2017-06-10 01:57:39 209

转载 next_permutation函数（1）

原文链接：http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html点击打开链接这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ int a

2017-06-10 01:53:11 202

原创 HDU 1495 非常可乐（广搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495点击打开链接非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14910 Accepted Submiss

2017-06-10 01:43:06 616

原创 poj 3126 Prime Path（广搜）

题目链接：http://poj.org/problem?id=3126点击打开链接Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21029 Accepted: 11707DescriptionThe ministers

2017-06-10 01:38:12 236

原创 HDU 5113 Black And White（深搜+剪枝）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113点击打开链接Black And WhiteTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 4041

2017-06-10 01:33:24 268

原创 poj 1321 棋盘问题（深搜）

题目链接：http://poj.org/problem?id=1321点击打开链接棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45433 Accepted: 21996Description在一个给定形状的棋盘（形状可能是不

2017-06-07 01:04:51 250

原创 HDU 2102 A计划（深搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102点击打开链接A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22102 Accepted Submissi

2017-06-07 00:59:17 187

原创 HDU2553 N皇后问题（深搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553点击打开链接N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23408 Accepted Submis

2017-06-07 00:54:15 256

原创 qduoj 一道简单的数据结构题（水题）

题目链接：https://qduoj.com/problem/147/点击打开链接一道简单的数据结构题发布时间: 2017年6月3日 18:46 最后更新: 2017年6月3日 18:51 时间限制: 1000ms 内存限制: 128M描述如果插入“+”和“1”到一个括号序列，我们能得到一个正确的数学表达式，我们就认为这个括号序列是合法的。例

2017-06-06 01:19:58 779

原创 qduoj ycb惹女朋友生气了（广搜）

题目链接：https://qduoj.com/problem/152/点击打开链接ycb惹女朋友生气了发布时间: 2017年6月3日 18:46 最后更新: 2017年6月3日 18:49 时间限制: 1000ms 内存限制: 128M描述话说上题中,ycb刚在博知楼饮水机排完队打水,女朋友来电话说也想喝水,让ycb去接水

2017-06-06 01:15:01 423

原创 qduoj 别骂了，不会让你爆零的（思维）

题目链接：https://qduoj.com/problem/151/点击打开链接别骂了，不会让你爆零的发布时间: 2017年6月3日 18:46 最后更新: 2017年6月3日 18:49 时间限制: 1000ms 内存限制: 128M描述(n!%(10^k))==0.已知n，求能使上式成立的k的最大值。输入

2017-06-06 01:11:18 4365 4

原创 qduoj 这题别看了，跳过吧（深搜）

题目链接：https://qduoj.com/problem/150/点击打开链接这题别看了，跳过吧发布时间: 2017年6月3日 18:46 最后更新: 2017年6月3日 18:47 时间限制: 1000ms 内存限制: 128M描述有n个正整数，求从这n个正整数里选任意个数之后加和大于S有多少种选法输入第一行

2017-06-06 01:08:51 626

原创 qduoj ycb与取款机（水题）

题目链接：https://qduoj.com/problem/137/点击打开链接ycb与取款机发布时间: 2017年5月22日 14:30 最后更新: 2017年5月22日 14:34 时间限制: 1000ms 内存限制: 128M描述有一天，ycb去ATM机取钱，到了那里突然发现取款机坏了，输入密码的键盘没法用了，只有‘1’和‘00’这两

2017-06-06 01:05:53 403

原创 qduoj LC and Prime&&hdu 5104（线性筛）

原文：https://qduoj.com/problem/9/点击打开链接Given a number n, please count how many tuple(p1, p2, p3) satisfied that p1输入Multiple test cases(less than 100), for each test case, the only l

2017-06-06 00:53:37 323

转载二分查找

原文链接：http://blog.csdn.net/yefengzhichen/article/details/52372407#comments点击打开链接二分查找多次刷题时遇到，虽然每次也能写对，但花了蛮多时间，没好好想过。而且网上的太多版本，并不是很简洁，而且边界条件变化情况太多，容易混淆，下面是自己对二分查找的一些思考和总结，尽量写得简单易懂。三种基本版

2017-06-05 00:16:20 326

转载优先队列

转载原文http://blog.csdn.net/senyelicone/article/details/51850284点击打开链接[cpp] view plain copy#include #include using namespace std; priority_queueint> da; //大根

2017-06-05 00:02:38 292

转载快速幂

快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点

2017-06-04 23:38:34 202

原创 HDU 3328 Flipper（优先队列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3328点击打开链接FlipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 922 Accepted Subm

2017-06-04 23:22:54 323

原创 HDU 1052 Tian Ji -- The Horse Racing（贪心）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1052点击打开链接Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30

2017-06-04 22:57:45 237

原创 CodeForces 552C. Vanya and Scales（进制+思维）

C. Vanya and Scalestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya has a scales for weighing loads an

2017-06-04 22:29:21 322

xuejye的博客