11 2017 档案
摘要：poj 2456 Aggressive cows && nyoj 疯牛 最大化最小值 二分 题目链接： nyoj : [http://acm.nyist.net/JudgeOnline/problem.php?pid=586][ecff42ba] poj : [http://poj.org/prob
阅读全文
摘要：poj 1064 Cable master 判断一个解是否可行 浮点数二分 题目链接： [http://poj.org/problem?id=1064][bab43d30] 思路： 二分答案，floor函数防止四舍五入 代码： c++ include include include include
阅读全文
摘要：poj 3111 K Best 最大化平均值 二分思想 题目链接： [http://poj.org/problem?id=3111][ff2c1257] 思路： 挑战程序竞赛书上讲的很好，下面的解释也基本来源于此书 设定条件C(x):=可以选择使得单位重量的价值不小于x 如何判定C(x)是否可行 假
阅读全文
摘要：poj 3431 Expedition 优先队列 题目链接： [http://poj.org/problem?id=2431][aca893d4] 思路： 优先队列。对于一段能够达到的距离，优先选择其中能够加油最多的站点，这样，行驶过这段距离之后还能走更远的距离。 将输入的数据进行排序处理，按照位置
阅读全文
摘要：poj 3069 Saruman's Army 贪心 题目链接： [http://poj.org/problem?id=3069][cd37025b] 思路： 数组从小到大排序。从最左边的点开始，看他能够达到范围内最远的电视哪一个，找到了计数器加1，相当于在此点建立了一个标记。然后从此点继续向右延伸
阅读全文
摘要：poj 3253 Fence Repair 题目链接： [http://poj.org/problem?id=3253][db71892b] 思路： 哈夫曼树型贪心 自底向上每次挑选两个最小的数值相加，相加的值从新合并到数组中，继续挑选相加 如果每次都要排序的话会超时.... 代码： c++ inc
阅读全文
摘要：poj 3617 Best Cow Line 题目链接： [http://poj.org/problem?id=3617][61d209fa] 思路： 贪心 第一个字母和最后一个字母比较字典序，果如大小相同，左边指针++，右边指针 ，继续比较 最后注意输出格式：每80个字母换一次行 代码： c++
阅读全文
摘要：nyoj 63 小猴子下落 题目链接： [http://acm.nyist.net/JudgeOnline/problem.php?pid=63][97919ed7] 思路： 不需要用指针创建二叉树，也不需要用数组来模拟二叉树，空间上更浪费 这里只需要知道当最后一只猴子走的时候，开关是什么状态即可
阅读全文
摘要：nyoj 2 括号配对问题 题目链接： [http://acm.nyist.net/JudgeOnline/problem.php?pid=2][53ddd712] 思路： 栈：'(' '['入栈，遇到 ']' ')'出栈 出现RE错误是因为如果栈顶元素需要出栈的时候没有先判空 代码： c++ in
阅读全文
摘要：codeforces 895B XK Segments 题目大意： 寻找符合要求的$(i,j)$对，有：$$a_i \le a_j $$ 同时存在$k$，且$k$能够被$x$整除，$k$满足：$$a_i \le k \le a_j$$ 思路： 整体数组排序，对于当前$a_i$寻找符合条件的$a_j$
阅读全文
摘要：codeforces 895A Pizza Separation 题目大意： 分成两大部分，使得这两部分的差值最小（注意是圆形，首尾相连） 思路： 分割出来的部分是连续的，开二倍枚举。 注意不要看成01背包，一定多读题 代码： c++ include using namespace std; int
阅读全文
摘要：codeforces 893D Credit Card 题目大意： 有一张信用卡可以使用，每天白天都可以去给卡充钱。到了晚上，进入银行对卡的操作时间，操作有三种： 1.$a_i 0$ 银行会给卡充入$a_i$元 2.$a_i d$，那么说明通过充钱调节，将最大值回到$d$。最后输出去银行的次数。 代
阅读全文
摘要：hdoj 4325 Flowers 题目链接： [http://acm.hdu.edu.cn/showproblem.php?pid=4325][f9fc1a32] 思路： 直接线段树，按照花的开放区间的大小建树，要注意虽然花的周期数据可能会达到1e9，这样的话线段树开四倍时不可能的。但是我们可以看
阅读全文
摘要：poj 2528 Mayor's posters 题目链接： [http://poj.org/problem?id=2528][f011568f] 思路： 线段树+离散化技巧（这里的离散化需要注意一下啊，题目数据弱看不出来） 假设给出： 1~10 1~4 7 10 最后可以看见三张海报 如果离散化的
阅读全文
摘要：893C Rumor 思路： 前向星+DFS 代码： c++ include using namespace std; define _for(i,a,b) for(int i=(a); i n m; _rep(i,1,n) cin w[i]; _rep(i,1,m) { cin u v; add(
阅读全文
摘要：893B Beautiful Divisors 思路： 打表 代码：
阅读全文
摘要：893A Chess For Three 思路： 直接模拟即可，第一盘永远是A与B开始 代码： c++ include using namespace std; define _for(i,a,b) for(int i=(a); i n; _rep(i,1,3) a[i]=i; _rep(i,1,n
阅读全文
摘要：线段树模板 以前写的线段树很丑，看不下去，跟新过一版，还是丑。重新整理一份最新的理解，个人比较舒服，来跟新一下。以区间求和，区间更新为例，参考题目：poj 3468 [题目链接：http://poj.org/problem?id=3468][9b8481d9] 代码： c++ include inc
阅读全文
摘要：1289 大鱼吃小鱼 栈模拟 思路 题目链接 [https://www.51nod.com/onlineJudge/questionCode.html !problemId=1289][89425de7] 思路： 用栈来模拟，O(n)即可 朝右的小鱼进栈，朝左的小鱼来攻关，看能攻几关，栈里的小鱼就G
阅读全文
摘要：hdu 1496 Equations hash表 题目链接 [http://acm.hdu.edu.cn/showproblem.php?pid=1496][4a3a4902] 思路： hash表，将原来$n^{4}$降为$n^{2}$ 关系式：$a {x{}_1}^{2}+b {x{}_2}^{2
阅读全文
摘要：poj 3070 && nyoj 148 矩阵快速幂 题目链接 poj: [http://poj.org/problem?id=3070][562bc3b3] nyoj: [http://acm.nyist.net/JudgeOnline/problem.php?pid=148][e01b0e6b]
阅读全文
摘要：hdu 2586 How far away ？倍增LCA 题目链接 [http://acm.hdu.edu.cn/showproblem.php?pid=2586][03b3e532] 思路： 针对询问次数多的时候，采取倍增求取LCA，同时跟新距离数组 因为 $2^{16} 40000$ 所以所以表
阅读全文
摘要：caioj 1237: 【最近公共祖先】树上任意两点的距离 倍增ST [题目链接：http://caioj.cn/problem.php?id=1237][6912da86] 思路： 针对询问次数多的时候，采取倍增求取LCA，同时跟新距离数组 因为 $2^{14} 10000$ 所以所以表示祖先的数
阅读全文
摘要：[题目链接：http://caioj.cn/problem.php?id=1236][40eebe4d] 代码：（时间复杂度：nlogn） c++ include include include include using namespace std; const int maxn = 100005
阅读全文
摘要：hdu 3183 A Magic Lamp RMQ ST 坐标最小值 [题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183][120a7ac6] 题目大意： 从给定的串中挑出来m个数使得剩余的数字最小，串的序列不能改变 思路： 将问题转化为求在n个
阅读全文
摘要：NYOJ 119 士兵杀敌（三） RMQ ST [题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=119][e97c1030] 思路： ST在线 预处理O(nlogn) 查询O(1) 运行时间：828ms 可以用31 __builtin_c
阅读全文
摘要：pku 1330 Nearest Common Ancestors 题目链接： [http://poj.org/problem?id=1330][b2878554] 题目大意： 给定一棵树的边关系，注意是有向边，因为这个WA一发。然后N个顶点给出了N 1有向边，求一对点之间的最近公共祖先 思路： 裸
阅读全文
摘要：630C Lucky Numbers 题目大意： 给定数字位数，且这个数字只能由7和8组成，问有多少种组合的可能性 思路： 假设为1位，只有7和8；两位的时候，除了77,78,87,88之外还哇哦加上前面只有7和8的情况，一共是6位。所以递推式不难写出dp[i]=pow(2,i)+dp[i 1];
阅读全文
摘要：A.QAQ 题目大意：从给定的字符串中找出QAQ的个数，三个字母的位置可以不连续 思路：暴力求解，先找到A的位置，往前扫，往后扫寻找Q的个数q1,q2，然 后相乘得到q1 q2，这就是这个A能够找到的QAQ个数，依次累加即可 打表程序 c++ include using namespace std;
阅读全文
摘要：[题目链接 ： ZOJ Problem Set 3195][8a0ceafb] 题目大意： 求三点之间的最短距离 思路： 有了两点之间的最短距离求法，不难得出： 对于三个点我们两两之间求最短距离 得到 d1 d2 d3 那么最短距离就是 d = ( d1 + d2 + d3 ) / 2 要注意每个数
阅读全文
摘要：[题目链接：hadu 2586][47a20dc0] 题目大意： 城镇之间互相有道路（双向边），且只存在n 1条边，保证相互可达，求两点 之间的距离。 思路： 转化为LCA裸问题，只需要再一边寻找最近公共祖先的同时，跟 新当前点到根节点的距离dist即可，那么节点u,v之间的距离为 dist[u]+
阅读全文
摘要：[题目链接：LCA tarjan离线][3cef6188] 这道题目WA无数发，最后还是参考了大神的blog 谁会想到因为一个输入外挂WA呢 大概是我的挂是假挂吧...orz（其实加上外挂，速度提升很多） 用链式前向星保存边的关系，同时为了节省空间也用前向星保存询问 注意要双向建边，同时dfs是先标
阅读全文
摘要：A 链接：http://codeforces.com/problemset/problem/892/A 签到 B 链接：http://codeforces.com/problemset/problem/892/B O(n)倒退遍历，保存当前能到的最大长度 C 链接：http://codeforces
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829 题目大意： 给定N个猫，M个狗，P个小朋友，每个小朋友都有喜欢或者不喜欢的某猫或者某狗 管理员从中删除一些猫狗，使得尽可能多的小朋友开心 思路： 假设A小朋友喜欢的猫是B小朋友所不喜欢的，或者说A
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 思路： 求一集合满足，两两之间没有恋爱关系 思路： 最大独立点集=顶点数-最大匹配数 这里给出的关系，看似有向边，实则是无向边，那么按照二分匹配处理的话，相当于一个人看作两个人来用，最后还是顶点数
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151 题目大意： 城镇之间互相有边，但都是单向的，并且不会构成环，现在派伞兵降落去遍历城镇，问最少最少派多少人去 思路： 转化题意，求用最少的有向边覆盖点 > 最小边覆盖数目=顶点数-最大二分匹配数目
阅读全文
摘要：链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2006 思路： 二分匹配 注意n m的关系 代码： 1 #include <iostream> 2 #include <string.h> 3 using namesp
阅读全文
摘要：链接：http://poj.org/problem?id=2769 题意：寻找数m，是的对于n个数的余数不同 思路：暴力，优化：同余部分不用测试 代码： 1 #include <iostream> 2 #include <string.h> 3 using namespace std; 4 int
阅读全文
摘要：链接：http://poj.org/problem?id=1401 题意：计算N！的末尾0的个数 思路：算数基本定理 有0，分解为2*5，寻找2*5的对数，2的因子个数大于5，转化为寻找因子5的个数。又有算数基本定理： n！在素数因子分解中p的幂为[n/p]+[n/p2]+[n/p3]+... 同时
阅读全文
摘要：题意：x,y两台机器各在一边，分别有模式x0 x1 x2 ... xn， y0 y1 y2 ... ym， 现在对给定K个任务，每个任务可以用xi模式或者yj模式完成，同时变换一次模式需要重新启动一次机器，问最少的启动次数链接：http://acm.hdu.edu.cn/showproblem.ph
阅读全文
摘要：将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N <= 100, 所有正整数的和 <= 10000)Output输出这个
阅读全文
摘要：给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input第1行，1个数N，N为数组的长度(4 <= N <= 1000)第2 - N + 1行：A[i]（-10^9 <= A[i] <= 10^9)Output如果可以选出4个数，使得他们的和为0
阅读全文
摘要：给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的长度(0 <=
阅读全文
摘要：给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，K N，N为A数组的长度。(2
阅读全文
摘要：C. Petya and Catacombstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA very brave explorer Petya
阅读全文
摘要：B. Vlad and Cafestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVlad likes to eat in cafes very
阅读全文
摘要：A. ACM ICPCtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a small but very proud high school
阅读全文
摘要：1058 N的阶乘的长度基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3思路：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1014 解题思路： 1. 把题目意思读懂后，明白会输入两个数，然后根据题中的公式产生一系列伪随机数，看这些数是不是能够包含0~MOD-1。如果产生不了就输出“Good Choice”，否则输出“Bad C
阅读全文
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。提示：对于第二组测试数据，集合分别是：{1,10},{
阅读全文
摘要：Now tell you two nonnegative integer a and b. Find the nonnegative integer X and integer Y to satisfy X*a + Y*b = 1. If no such answer print "sorry" i
阅读全文
摘要：B 遇见 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述A和B在同一条路上，他们之间的距离为 k 米。A现在想见到B，所以A开车以 x km/h的速度朝着B的方向行驶，同时B也以 y km/h的速度
阅读全文
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。Input输入2个数M, N中间用空格分隔（1 <= M < N <= 10^
阅读全文
摘要：青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 120482 Accepted: 25449Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是
阅读全文
摘要：其实我更想把他类比于符号函数，定义域N+，值域{-1，0，1} 定义函数： 根据定义有： 同时容易得出： 现定义公式： 代入到上述f(i)的求取，我们可以得到： 那么其中的μ(d)就是莫比乌斯函数，定义如下： （1）当d=1时，μ(d)=1； （2）当d=p1p2...pk为互异素数，μ(d)=-1
阅读全文
摘要：1240 莫比乌斯函数基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函
阅读全文
摘要：1284 2 3 5 7的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 <= N <= 10^18)。Out
阅读全文
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。In
阅读全文
摘要：1108 距离之和最小 V2基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686 思路:多线程dp，参考51Nod 1084:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1084 注：这道题用滚动数
阅读全文
摘要：基准时间限制：2 秒 空间限制：131072 KB 基准时间限制：2 秒 空间限制：131072 KB 基准时间限制：2 秒 空间限制：131072 KB 一个M*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，先从左上走到右下，再从右下走到左上。第1遍时只能向下和向右走，第2遍时只能
阅读全文
摘要：你有一个大小为𝑆的𝐽𝑎𝑏𝑏𝑦，每次你可以从你已有的𝐽𝑎𝑏𝑏𝑦中选择一个大小不为1的𝐽𝑎𝑏𝑏𝑦，设他的大小为𝑄，然后把它分裂成𝑎和𝑄−𝑎，其中1≤𝑎<𝑄，这样你获得的收益是𝑎∗(𝑄−𝑎)给定
阅读全文
摘要：XYZZY Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5304 Accepted Submission(s): 1510 Problem
阅读全文
摘要：A. Div. 64 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Top-model Izabella participate
阅读全文
摘要：B. Cubes for Masha time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Cubes for Masha tim
阅读全文
摘要：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。 1-n的全排列中，逆序数最小为0（正序），最大为n*(n-1) / 2（倒序） 给出
阅读全文
摘要：基准时间限制：1 秒 空间限制：131072 KB 基准时间限制：1 秒 空间限制：131072 KB 基准时间限制：1 秒 空间限制：131072 KB 有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子，从下边或右边离开盒子。规则： 如果盒子的模式是-1，则
阅读全文
摘要：M. Quadcopter Competition time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Polycarp takes
阅读全文
摘要：1045. 快速排序(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码
阅读全文
摘要：1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1113 矩阵快速幂 基准时间限制：3 秒 空间限制：131072 KB 分
阅读全文
摘要：1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16
阅读全文
摘要：1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB
阅读全文
摘要：Ugly Windows Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1670 Accepted Submission(s): 693 Pr
阅读全文
摘要：1261: 地狱飞龙 时间限制: 1 秒 内存限制: 64 MB 提交: 300 解决: 68 题目描述 最近clover迷上了皇室战争，他抽到了一种地狱飞龙，很开心。假设地域飞龙会对距离为d的敌人每秒造成k/d2伤害。假设地域飞龙位于坐标轴原点，以每秒v1的速度向y轴正方向移动，敌人在（x,0）的
阅读全文
摘要：2131: Can Win Description Zhc很喜欢看某个竞技比赛，比赛的规则是这样的：队伍分成AB两组进行比赛，除了组内比赛，两组之间还会进行一定的比赛，每场比赛赢者得1分，输者不得分，没有平局的情况。 在A组里面Zhc有一支自己非常喜欢的队伍，现在比赛已经进行到一半了，Zhc想知道，
阅读全文
摘要：Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17065 Accepted Submission(s): 8
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1060 这道题运用的是数学方法。 假设S=n^n。两边同时取对数，得到lgS=nlgn。即有S=10^(nlgn)。 把nlgn看做一个整体，假设它是由整数加上介于0到1之间的小数相加得到的。 那么整数部
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559 这道题 挺好的，当时想出解法的时候已经比较迟了。还是平时看得少。 把行与列都进行压缩。ans[i][j]存储的是前面所有元素的和。比较的时候注意条件的限制。我个人认为题目中并没有讲清楚谁大谁小，所
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 这是做的第一道01背包的题目。题目的大意是有n个物品，体积为v的背包。不断的放入物品，当然物品有各自的体积和价值。在不超过总体积v的情况下，问能够达到的最大价值。并且物品是一个一个放入的。最后若有
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1030 解题思路： 题目大意是求解任取两个小三角形，不通过顶点，只跨越边的最少次数是多少。 这是一道周赛的题目，当时没有思路。后来讨论的时候，给出了思路。大概说一下。 先举一个例子看看。 那么最后的结果也
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1216 思路：色筛法 代码（1）： 1 #include<iostream>// 1216 HDU 埃拉托色尼筛选法 2 #include<stdio.h> 3 #include<stdlib.h> 4
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5504 思路：模拟 代码： 1 #include<stdio.h>// 杭电5504 2 #include<algorithm> 3 #include<math.h> 4 #include<iostrea
阅读全文
摘要：FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12140 Accepted Submission(s): 5752Probl...
阅读全文
摘要：PS:个人用来随时记录学习的过程，格式比较混乱，仅供个人参考与复习知识点Dos命令行，课程中常见的命令Dir:列出当前目录下包含的文件Md:在当前目录下创建文件Rd:在当前目录下删除指定文件夹(文件必须是空的)Cd:进入下一级目录Cd..:一级一级向上层目录返回Cd/:直接回退到根目录Del:删除文...
阅读全文
摘要：正则表达式的初步小练习 和 一个抓取网页邮箱的例子1.小练习import java.util.regex.Matcher;import java.util.regex.Pattern;public class test { public static void main(String[] args)...
阅读全文
摘要：Book_register form11 = new Book_register();//new一个对象 form11.TopLevel = false;//去除子窗体的顶级窗体设置 form11.Parent = this.pan...
阅读全文
摘要：引水工程时间限制：2000 ms | 内存限制：65535 KB难度：3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江...
阅读全文
摘要：Washing ClothesTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 9700Accepted: 3110DescriptionDearboy was so busy recently that now he has pil...
阅读全文
摘要：Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34013 Accepted: 15087DescriptionBessie has gone to the mall's jewelry store an...
阅读全文
摘要：Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36096 Accepted Submission(...
阅读全文
摘要：在HDU刷题时遇到了关于错排公式的一些问题。本篇文章将详细解释错排公式的推导过程。错排的定义：一段序列中一共有n个元素，那么可知这些元素一共有n!种排列方法。假如在进行排列时，原来所有的元素都不在原来的位置，那么称这个排列为错排。而错排数所指的就是在一段有n个元素的序列中，有多少种排列方式是错排。递...
阅读全文
摘要：问题描述试题编号：201312-4试题名称：有趣的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 ...
阅读全文
摘要：To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10839 Accepted Submission(s): 5...
阅读全文
摘要：DZY Loves BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 807 Accepted Submission(s): ...
阅读全文
摘要：第三题：凑算式 B DEFA + --- + ------- = 10 C GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/48...
阅读全文
摘要：标题：六角填数 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。解题思路：1.用回溯法就可以把每个位置的数就可以穷举一次。遇到合适的就...
阅读全文
摘要：七、放棋子 今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的代码就实现了这个功能。 初始数组中，“1”表示放有棋子，“0”表示空白。 int N = 0;bool CheckSton...
阅读全文
摘要：Price ListTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 731 Accepted Submission(s): 417...
阅读全文
摘要：饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23518 Accepted Submission(s): 8271Problem...
阅读全文
摘要：AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14939 Accepted: 6492DescriptionAn army of ants walk on a horizontal pole of length l cm,...
阅读全文
摘要：分析： 我们已经解决了一维的问题（基础篇中的最大子段和问题），现在变成二维了，我们看看能不能把这个问题转化为一维的问题。最后子矩阵一定是在某两行之间的。假设我们认为子矩阵在第i行和第j列之间，我们如何得到i和j呢，对，枚举。 枚举所有1#include#include#include#includ...
阅读全文
摘要：1049 最大子段和基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-...
阅读全文
摘要：BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 129706 Accepted: 41287DescriptionSome people believe that there are three cycles i...
阅读全文
摘要：BalanceTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 13525Accepted: 8474DescriptionGigel has a strange "balance" and he wants to poise it. ...
阅读全文
摘要：六、大数乘法 对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？一个简单的办法是：仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓：“分块法”。 如...
阅读全文
摘要：一、 微生物增殖假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90 呢？...
阅读全文
摘要：手链样式 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。 他想用它们串成一圈作为手链，送给女朋友。 现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？ 请你提交该整数。不要填写任何多余的内容或说明性的文字。 12个方格，从中选出3个，再从剩下的9个中选出4个，剩余的5个空格
阅读全文
摘要：恭喜三位学弟大佬2017西安区域赛摘铜，毕竟创造历史了，蛮激动（虽然和我没啥关系）QAQ
阅读全文
摘要：1488: River CrossingTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 83 Solved: 42SubmitStatusWeb BoardDescription Afandi is herding N sheep across the...
阅读全文
摘要：A. 结果填空：年龄问题某君的年龄是个两位数，如果把他年龄的两位数字交换位置后与原数字相加和为 x，与原数字相减差的绝对值为 y。已知 x 比 y 大 32。请你计算 y 的值是多少思路：枚举结果：45代码：#include#include#include#includeusing namespac...
阅读全文
摘要：道友给看了一道题目，就记录一下吧题目：给你0，1，2，3，4，5，6，7，8，9十个数字，要你选出任意一个或几个组合在一起成为完全平方数，每个数字都必须选且只能选一次，求可能的方案。比如有其中几种符合题意的情况:0 16 25 739840 1 625 739840 4 16 5372890 16 ...
阅读全文
摘要：标题：等差素数列2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，...
阅读全文
摘要：1815: easy problemTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 243 Solved: 108SubmitStatusWeb BoardDescription给你一个数字N，N的范围是1~1000000，求一个最小的正整数M，这个数...
阅读全文
摘要：1812: sortTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 352 Solved: 216SubmitStatusWeb BoardDescription想必大家对排序已经很熟悉了，但是spy好像对排序不太熟悉，有一天，他看到这样一个关于排序的...
阅读全文
摘要：1817: match numberTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 199 Solved: 72SubmitStatusWeb BoardDescription喜欢写程序的同学一般对数字较为敏感。对于一串长度为2*n的号码，我们认为如果...
阅读全文
摘要：1816: 矩形Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 179 Solved: 54SubmitStatusWeb BoardDescription小S和小D两个小雪参，在玩一个关于矩形的游戏以帮助他们学会怎么计算矩形的面积然后完成作业去打游戏...
阅读全文
摘要：Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 15345 Accepted Submission(s): 7...
阅读全文
摘要：Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 74480 Accepted: 28953DescriptionEvery time it rains on Farmer John's fields,...
阅读全文
摘要：Drainage Ditches时间限制：1000 ms | 内存限制：65535 KB难度：4描述 Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. Th...
阅读全文
摘要：2130: hipercijeviTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 595 Solved: 112SubmitStatusWeb BoardDescription在遥远的星系， 最快的交通方式是用某种管道。 每个管道直接互相连接N个站。 ...
阅读全文
摘要：Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 27200 Accepted: 9022DescriptionIn the age of television, not many people at...
阅读全文
摘要：WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 49962 Accepted: 18421DescriptionWhile exploring his many farms, Farmer John has dis...
阅读全文
摘要：找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述 描述 在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0using namespace std;bitset bs;int main() { int T; scanf(...
阅读全文
摘要：找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7321 Accepted Submission(s): 5111Problem...
阅读全文
摘要：1001. A+B Format (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueCalculate a + b and output the sum in standard format -- that is, the d...
阅读全文
摘要：1042. Shuffling Machine (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueShuffling is a procedure used to randomize a deck of playing car...
阅读全文
摘要：1065. A+B and C (64bit) (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingGiven three integers A, B and C in [-263, 263], you are suppos...
阅读全文
摘要：1006. Sign In and Sign Out (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAt the beginning of every day, the first person who signs in ...
阅读全文
摘要：1008. Elevator (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe highest building in our city has only one elevator. A request list is...
阅读全文
摘要：9. 密码脱落（后来题目说是有问题，测试用例不会有E出现） X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是...
阅读全文
摘要：剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不...
阅读全文
摘要：方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下...
阅读全文
摘要：算法提高 9-3摩尔斯电码 时间限制：1.0s 内存限制：256.0MB 问题描述 摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用' * '表示' . '，中间空格用' | '表示，只转化字符表。 ...
阅读全文
摘要：算法提高 合并石子 时间限制：2.0s 内存限制：256.0MB 问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式 输入第一行包含一个整数n，表示石子的堆...
阅读全文
摘要：2357: 插塔憋憋乐时间限制: 1 Sec 内存限制: 128 MB提交: 82 解决: 18[提交][状态][讨论版]题目描述众所不知，LLM是一位红警3大佬，打的非常厉害，但是曾经也是一位萌新，喜欢在家里放防御塔，然后攒单位。现在是这样的：LLM有一个半径为R的基地，他想放一些防御塔，让任...
阅读全文
摘要：2359: 巴什博弈？时间限制: 1 Sec 内存限制: 30 MB提交: 263 解决: 55[提交][状态][讨论版]题目描述有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a）谁赢，现在，LLM先取，问你LLM能赢吗...
阅读全文
摘要：斐波那契的整除Problem:115Time Limit:1000msMemory Limit:65536KDescription已知斐波那契数列有如下递归定义，f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2)，它的前几项可以表示为1， 1，2 ，3 ，5 ，8，...
阅读全文
摘要：1171 - 这个E大概是垃圾桶捡来的Time Limit：2s Memory Limit：128MByteSubmissions：138Solved：45DESCRIPTIONB君在做 CODE FESTIVAL 2017 qual B 遇到了这样的一道题目http://code-festival...
阅读全文
摘要：SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13955 Accepted: 5896DescriptionA sequence of N positive integers (10 #include#inc...
阅读全文
摘要：L2-020. 功夫传人时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分...
阅读全文
摘要：L2-019. 悄悄关注时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关...
阅读全文
摘要：L3-013. 非常弹的球时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 俞勇（上海交通大学）刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用...
阅读全文
摘要：问题 B: 进击的二叉查找树时间限制: 1 Sec内存限制: 64 MB提交: 1017解决: 379提交状态题目描述给定1~N的两个排列，使用这两个排列分别构建两棵二叉查找树（也就是通过往一棵空树中依次插入序列元素的构建方式）。如果这两棵二叉查找树完全相同，那么输出YES；否则输出NO。之后，输出...
阅读全文
摘要：Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 19725 Accepted: 9756DescriptionRailway tickets were difficult to buy around the L...
阅读全文
摘要：Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19575 Accepted Subm...
阅读全文
摘要：BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21203 Accepted Submission(s): 875...
阅读全文
摘要：A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 105742 Accepted: 33031Case Time Limit: 2000MSDescriptionYou h...
阅读全文
摘要：Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30553 Accepted Submission(s): 15...
阅读全文
摘要：1.标题：算年龄英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说：“到了x的平方那年，我刚好是x岁”。请你计算一下，德摩根到底出生在哪一年。题中的年龄指的是周岁。请填写表示他出生年份的四位数字，不要填写任何多余内容。结果：1806代码：#inclu...
阅读全文
摘要：1001: 节 能时间限制: 1 Sec 内存限制: 128 MB提交: 21 解决: 9[提交][状态][讨论版]题目描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5：00准会在ZK大道上某盏路...
阅读全文
摘要：代码：//最长回文串#include#include#include#includeusing namespace std;int main() { int t;scanf("%d",&t); while(t--) { string s;cin>>s; str...
阅读全文
摘要：序号互换时间限制: 1 Sec 内存限制: 128 MB提交: 41 解决: 19[提交][状态][讨论版]题目描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列...
阅读全文
摘要：表达式求值时间限制: 1 Sec 内存限制: 128 MB提交: 14 解决: 7[提交][状态][讨论版]题目描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训...
阅读全文
摘要：I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 71311 Accepted Submission(s): 2758...
阅读全文
摘要：SUBSTRING时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 5[提交][状态][讨论版]题目描述You are given a string input. You are to find the longest substring of input such that...
阅读全文
摘要：牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字...
阅读全文
摘要：SERGRID - Gridno tags You are on an nxm grid where each square on the grid has a digit on it. From a given square that has digit k on it, a Move consi...
阅读全文
摘要：死神来了时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有一天，王小子在遨游世界时，遇到了一场自然灾害。一个人孤独的在一个岛上，没有吃的没有喝的。在他饥寒交迫将要死亡时，死神来了。由于这个死神在成神之前是一个数学家，所以他有一个习惯，会和即死之人玩一个数学游戏，来决定是否将...
阅读全文
摘要：1000 - Spoon Devil's 3-D MatrixTime Limit：1s Memory Limit：32MByteSubmissions：208Solved：65DESCRIPTIONSpoon Devil build a 3-D matrix, and he(or she) wan...
阅读全文
摘要：算法训练 数字三角形 时间限制：1.0s 内存限制：256.0MB 问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数...
阅读全文
摘要：算法训练 最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值...
阅读全文
摘要：算法训练 关联矩阵 时间限制：1.0s 内存限制：512.0MB 问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式 第一行两个整数n、m，表示图中结点和边的数目。n#include#includeusing namespace std;const int MA...
阅读全文
摘要：算法训练 字串统计 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。 第二...
阅读全文
摘要：算法训练 删除数组零元素 时间限制：1.0s 内存限制：512.0MB 从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操...
阅读全文
摘要：历届试题 核桃的数量 时间限制：1.0s 内存限制：256.0MB 问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量...
阅读全文
摘要：算法提高 01背包 时间限制：1.0s 内存限制：256.0MB 问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后...
阅读全文
摘要：算法训练 Anagrams问题 时间限制：1.0s 内存限制：512.0MB 问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是...
阅读全文
摘要：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46985 Accepted Submission...
阅读全文
摘要：算法训练 最大的算式 时间限制：1.0s 内存限制：256.0MB 问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5...
阅读全文
摘要：OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38603 Accepted: 15551DescriptionThe French author Georges Perec (1936–1982) once wrote...
阅读全文
摘要：Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24460 Accepted Submission(s...
阅读全文
摘要：#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi...
阅读全文
摘要：The Moronic CowmpouterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4006 Accepted: 2079DescriptionInexperienced in the digital arts, the c...
阅读全文
摘要：简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18561 Accepted Submission(s): 6543Prob...
阅读全文
摘要：问题描述试题编号：201604-3试题名称：路径解析时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件...
阅读全文
摘要：问题描述试题编号：201403-3试题名称：命令行选项时间限制：1.0s内存限制：256.0MB问题描述：问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的...
阅读全文
摘要：算法训练 最大最小公倍数 时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 #include#i...
阅读全文
摘要：算法训练 区间k大数查询 时间限制：1.0s 内存限制：256.0MB 问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,...
阅读全文
摘要：算法训练 未名湖边的烦恼 时间限制：1.0s 内存限制：256.0MB 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是...
阅读全文
摘要：算法训练 2的次幂表示 时间限制：1.0s 内存限制：512.0MB 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次...
阅读全文
摘要：算法训练 动态数组使用 时间限制：1.0s 内存限制：512.0MB 从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入: 5 3 4 0 0 2样例输出:9 1样例输入: 73...
阅读全文
摘要：算法训练 大小写转换 时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。 输入格式：输入一个字符串，而且这个字符串...
阅读全文
摘要：算法训练 出现次数最多的整数 时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元...
阅读全文
摘要：算法训练 安慰奶牛 时间限制：1.0s 内存限制：256.0MB 问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连...
阅读全文
摘要：算法训练 K好数 时间限制：1.0s 内存限制：256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7...
阅读全文
摘要：不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38536 Accepted Submission(s): 13987Prob...
阅读全文
摘要：转载于：点击打开链接为什么需要lambda函数匿名函数是许多编程语言都支持的概念，有函数体，没有函数名。1958年，lisp首先采用匿名函数，匿名函数最常用的是作为回调函数的值。正因为有这样的需求，c++引入了lambda 函数，你可以在你的源码中内联一个lambda函数，这就使得创建快速的，一次性...
阅读全文
摘要：原转载地址：点击打开链接pair的类型： pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。 pair p; pair p; pair p; 都可以。。。 应用：如果一个函数有两个返回值 的话，如果是...
阅读全文
摘要：题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。 如，输入：Type 输出：epTy规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入：BabA 输出：aABb规则3：非英文字母的其它字符保持原来的位置。 ...
阅读全文
摘要：问题描述试题编号：201412-3试题名称：集合竞价时间限制：1.0s内存限制：256.0MB问题描述：问题描述 某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 1. buy p s...
阅读全文
摘要：问题描述试题编号：201409-3试题名称：字符串匹配时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大...
阅读全文
摘要：问题描述试题编号：201403-2试题名称：窗口时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里...
阅读全文
摘要：Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36450 Accepted Submission(s): 174...
阅读全文
摘要：N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 77404 Accepted Submission(s): 22617Pro...
阅读全文
摘要：Pocket CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 19 Accepted Submission(s): 8Prob...
阅读全文
摘要：转载自:http://blog.csdn.NET/zhjchengfeng5/article/details/7855241首先来一个问题： 给定平面上一个点集 E ，还有一个定点 V ，怎么在一群点中找出一个点 U，使得 V 与 U 的距离最近（欧几里得距离）？当然，我们能够想到一种做法：枚...
阅读全文
摘要：最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23311 Accepted Submission(s): 6963Pro...
阅读全文
摘要：统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 35136 Accepted Submission(s): 13173Pro...
阅读全文
摘要：问题描述试题编号：201403-1试题名称：相反数时间限制：1.0s内存限制：256.0MB问题描述：问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N ...
阅读全文
摘要：问题描述试题编号：201409-2试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩...
阅读全文
浙公网安备 33010602011771号