- 博客(143)
- 资源 (5)
- 收藏
- 关注
RSS订阅
转载 acm进阶
哈哈，这么多东西，鸭梨山大呀。一步一步走，加油↖(^ω^)↗Xwxcy第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好
2015-11-13 22:15:52
962
转载 （转）刘汝佳书上出现的一些题目
推荐一些题目，希望对参与ICPC竞赛的同学有所帮助。POJ上一些题目在http://162.105.81.202/course/problemSolving/ 可以找到解题报告。 《算法艺术与信息学竞赛》的习题提示在网上可搜到 一.动态规划 参考资料： 刘汝佳《算法艺术与信息
2015-11-12 22:39:11
1139
原创 clcikhouse Code: 1000. DB::Exception: File not found
Code: 1000. DB::Exception: Received from dn06:9001. DB::Exception: File not found: /data/clickhouse/data/cihon/car_drive_spd_range/6_14710_14710_0/mode.mrk2.初步判断是数据写入过快，导致合并出现问题，数据总量是没有问题的。解决方法：dn06 :) select count(*) from car_drive_spd_range where m
2021-01-31 11:28:08
930
原创 素数环
488-素数环题目描述:有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入描述:有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结...
2019-04-30 12:14:07
455
原创 最近元素
题目描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 10000。接下来m行，每行一个整数，为要询问最接近元素的给定值。所有给定...
2019-03-11 11:01:59
227
原创 度度熊的王国战略
度度熊的王国战略Accepts: 310Submissions: 4163Time Limit: 40000/20000 MS (Java/Others)Memory Limit: 32768/132768 K (Java/Others)Problem Description度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。哗啦啦
2017-08-06 11:15:04
665
1
原创 字符串对比 （STl强制转换字符串）
基础练习 字符串对比 时间限制：1.0s 内存限制：512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beij
2016-12-01 21:10:18
700
原创 基础练习 Huffuman树 （优先队列）
基础练习 Huffuman树 时间限制：1.0s 内存限制：512.0MB问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0,p1, …,pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后...
2016-11-29 20:28:34
594
原创 算法训练 操作格子
算法训练 操作格子 时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一
2016-11-25 18:04:54
587
原创 hdu 1698 Just a Hook
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29323 Accepted Submission(s): 14497Problem DescriptionIn the game of D
2016-11-24 23:05:37
449
原创 敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80454 Accepted Submission(s): 33996Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以
2016-11-22 20:04:38
383
原创 欧拉函数
对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。Input输入一个数N。(2 Output输出Phi(n)。Input示例8Output示
2016-11-15 20:37:00
337
原创 Pie
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10188 Accepted Submission(s): 3670Problem DescriptionMy birthday is coming up
2016-11-09 21:04:34
410
原创 第K大的数
数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1]（数组A同数组B的组合）。求数组C中第K大的数。例如：A：1 2 3，B：2 3 4。A与B组合成的C包括2 3 4 4 6 8 6 9 12共9个数。
2016-11-09 20:00:57
921
原创 blockhouses
blockhouses时间限制：1000 ms | 内存限制：65535 KB难度：3描述Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing
2016-10-19 23:04:04
577
原创 Charm Bracelet(0-1)
Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) available charms. Each charm iin the sup
2016-07-22 15:45:36
391
原创 采药
描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰
2016-07-22 15:13:18
379
转载 N的阶乘末尾有多少个0
例如:N = 5,N! = 120.末尾有1个0. 分析:想到这个问题，有人可能第一反应就是现求出N!,然后再根据求出的结果，最后得出N!的末尾有多少个0。但是转念一想，会不会溢出，等等。 其实，从"那些数相乘可以得到10"这个角度，问题就变得比较的简单了。 首先考虑，如果N的阶乘为K和10的M次方的乘积，那么N!末尾就有M的0。如果将N
2016-07-20 15:47:39
416
转载 问题：二进制数中1的个数。
方法一：对于一个二进制数来说，除以一个2就相当于给原来的数减去一位，而且如果余数为０，说明最后一位是０，否则说明最后一位是１。利用这个特点，我们可以得到以下问题的解决方案。int function(int n){ int num = 0; while (n) { if (n % 2 == 0)
2016-07-20 15:42:45
320
原创 A strange lift
Problem DescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When yo
2016-05-30 20:51:15
438
原创 沙漠之旅（二维dp）
“小胖要穿越一片沙漠，小胖开着一辆大吉普，小胖的吉普油耗高，吉普能放四桶油。”这就是人人会唱的沙漠之歌~~体现了小胖拔群的聪明才智。小胖的问题是这样的：现在需要驾车穿越一片沙漠，总的行驶路程为L。小胖的吉普装满油能行驶X距离，同时其后备箱最多能放下四桶油。在起点有N种汽油，每种汽油都有无限桶，一桶能行驶距离Ai。现在小胖想知道：能不能恰好带四桶油，再加上出发前装满的油，使得恰好能行驶L距离
2016-05-30 15:26:42
1042
原创 湫湫系列故事——消灭兔子（优先队列）
Description 湫湫减肥 越减越肥！ 最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。 游戏规则很简单，用箭杀死免子即可。 箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 假设每种箭只能使用一次，每只免子也只能被射一次，请计算要消灭地图上的所有兔子最少需要的QQ
2016-05-30 09:14:59
445
转载 priority_queue
C++ STL库中priority_queue介绍 C++优先队列priority_queue类似队列， 但是在这个数据结构中的元素按照一定的断言排列有序。 优先级队列priority_queue顾名思义是根据元素的优先级被读取，接口和queues非常... C++ STL库中priority_queue介绍 C++优先队列priority_queue类似队
2016-05-30 08:35:41
524
原创 Inversions
There are N integers (1A[j].InputThe first line of the input contains the number N. The second line contains N numbers A1...AN.OutputWrite amount of such pairs. Sample test(s)I
2016-05-29 15:40:21
454
原创 X-Sequence
Let {x i} be the infinite sequence of integers: 1) x 0 = A; 2) x i = (alpha * x i-1^2 + beta * x i-1 + gamma) mod M, for i >= 1.Your task is to find x k if you know A, alpha, beta, gamma, M an
2016-05-29 15:37:41
537
原创 BOBSLEDDING
Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course (2 <= L<= 1000). Dr.Kong will push off the starting line at 1 meter per
2016-05-25 17:11:56
587
原创 Substring（最长回文串）
You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case of a tie, return the string that occurs earli
2016-05-25 17:08:45
596
原创 n^n的末位数字（快速幂）
给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 Output输出N^N的末位数字Input示例13Output示例3AC代码：#includeusing namespace std;int powmod(int x){ if(x==1)return 1; el
2016-05-24 20:51:56
1995
转载 组合数处理(逆元求解)
网上发现了不错的博客讲解... 组合数的预处理（费马小定理|杨辉三角|卢卡斯定理）:http://www.indestinee.com/combinationinit/ 求解大组合数:http://nphard.me/2015/09/22/zu-he-shu/ 有趣的组合数问题:http://www.dlifep.com/?p=231
2016-05-24 20:25:01
621
转载 求乘法逆元的几种方法
(数学渣，下面的文字可能有误，欢迎指教)乘法逆元的定义貌似是基于群给出的，比较简单地理解，可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果，但是除法不行。有的题目要求结果mod一个大质数，如果原本的结果中有除法，比如除以a,那就可以乘以a的逆元替代。在mod p的运算中，a存在乘法逆元当且
2016-05-24 20:23:16
16232
转载 矩阵快速幂
转载出处 http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html 据说，矩阵快速幂在递推式优化上相当神奇，而且效率很高。。。 两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求幂，不免想到快速幂取模的算法，这里有快速幂取模的介绍，a^b %m
2016-05-24 20:13:53
342
转载 快速幂取模算法
因为进位对个位不影响，积的取余等于取余的积取余#includeint PowerMod(int a, int b, int c){ int ans = 1; int k = a % c; while(b>0)//(k*k % c)2^b %c { if(b % 2 == 1)//如果是奇数 ans = (ans * k) % c;
2016-05-24 20:05:37
385
原创 最舒适的路线 第六届
题目描述异形卵潜伏在某区域的一个神经网络中。其网络共有N个神经元（编号为1,2,3,…,N），这些神经元由M条通道连接着。两个神经元之间可能有多条通道。异形卵可以在这些通道上来回游动，但在神经网络中任一条通道的游动速度必须是一定的。当然异形卵不希望从一条通道游动到另一条通道速度变化太大，否则它会很不舒服。现在异形卵聚居在神经元S点，想游动到神经元T点。它希望选择一条游动过程中通道最大速
2016-05-24 18:55:06
647
原创 探寻宝藏
题目描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下走或者向右走。从右下角往回走到左上角时，只会向上走或者向左走，而且卡多不走回头路。（即：
2016-05-24 18:29:45
751
原创 CardTrick
题目描述The magician shuffles a smallpack of cards, holds it face down and performs the following procedure:The top card is moved to the bottom of the pack. The new top card is dealt face up onto
2016-05-24 15:26:51
394
原创 异形卵
题目描述我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层石墨开始消融，能看到里面的异形卵正在活动，异形卵是活物，具备一些热量或压力传感器这些基
2016-05-24 15:22:27
524
原创 Flying to the Mars
题目描述In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who ruling the M
2016-05-24 15:05:46
266
原创 摘枇杷（最大值最小化）
理工学院的枇杷快熟了，ok，大家都懂得。而且大家都知道，学校的枇杷树都是一列一列的。现在小Y同学已经在筹划怎么摘枇杷了。现在我们假设有一列枇杷树，而且每棵枇杷树上枇杷果的数量小Y都已经知道了。假设现在有n棵枇杷树，小Y可以把这n棵枇杷树分成m组，每组枇杷果的数量是这组内每棵枇杷树上枇杷果数量的和。注意，每组的枇杷树必须是连续的。（每组最少1棵树，最多n棵树）。小Y把枇杷往寝室拿的时候是一组一组
2016-05-24 14:16:28
579
Win8安装程序出现2502、2503错误解决方法
2016-04-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人