Acm竞赛
文章平均质量分 53
My acm.
scx_white
这个作者很懒,什么都没留下…
展开
-
51nod 1174 区间中最大的数(线段树)
1174 区间中最大的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3,对应的数为7 6 3,最大的数为7。(该问题也被称为RMQ问题) Input 第1行:1个数N,表示序列的长度。(原创 2017-07-08 20:07:39 · 1183 阅读 · 0 评论 -
51Nod 1349 最大值(单调栈+离线)
终于做了一个80分的题。。明天就要去郑州参加省赛了 可是心里很不踏实 看到一个不会的题 就觉得可能会考。。不看吧就觉得亏。。就想看。。看到现在。。刚刚做了一个单调栈的题 又做一个练练手~只不过这个询问次数较多 需要进行离线处理。通过单调栈找到以当前位置i为最大值的左右区间[l,r],区间[l,r]中区间的个数为:(i-l)+(r-i)+(i-l)*(r-i)+1.然后使用后缀数组保存结果即可~最后以10原创 2017-05-05 22:25:25 · 2197 阅读 · 0 评论 -
poj2796 Feel Good(单调栈)
题目大意是给你一个长度为n的区间,找到一个子区间,这个子区间的所有元素之和乘以它的区间最小值要是最大的。最后输出结果和这个区间的范围。例如样例中 区间【3,5】的值为(6,4,5) ,4*(6+4+5)=60.最大。单调栈模版~原创 2017-05-05 20:50:03 · 2034 阅读 · 0 评论 -
nyoj1235 A/B Problem(扩展欧几里德求逆元)
时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 已知: 1. n = (A % 9973); 2. gcd(B, 9973) = 1;计算: (A / B) % 9973原创 2017-05-05 16:43:39 · 1920 阅读 · 0 评论 -
51Nod1557 两个集合(set容器)
小X有n个互不相同的整数: p1,p2,…,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。 · 如果x属于A,那么a-x也肯定属于A。 · 如果x属于B,那么b-x也肯定属于B。 判断一下是否存在一种方案来分配这些数字到集合A,B中。 注意:如果一个集合为空也是可以的。 Input 单组测试数据。 第一行有三个整数n,a,b (1原创 2017-05-05 09:53:14 · 2066 阅读 · 0 评论 -
hdu1869 六度分离 (floyed模板题)
直接三种for循环~第一层循环表示在j和k之间插入一个人i, 说实话 很担心超时呢`link[j][k]=min(link[j][k],link[j][i]+link[i][k]+1)`原创 2017-05-04 16:59:42 · 1839 阅读 · 0 评论 -
poj3061 Subsequence(尺取法)
每次sum加到大于等于15的位置,然后从左边舍弃一个,判断当前sum的值,如果小于15就继续像妹子一样向前+一个数,取最短。否则就继续舍弃,总之每个sum的是满足条件的 如果sum不满足 就退出循环原创 2017-05-04 15:34:39 · 1879 阅读 · 1 评论 -
#hiho1513 : 小Hi的烦恼 (bitset解决五维数点问题)
1513 : 小Hi的烦恼时间限制:5000ms 单点时限:1000ms 内存限制:1024MB 描述小Hi从小的一大兴趣爱好就是学习,但是他发现尽管他认真学习,依旧有学神考的比他好。小Hi在高中期间参加了市里的期末考试,一共五门:语文、数学、英语、物理、化学。成绩出来之后,小Hi发现有些同学,所有科目都考的比他好,他很烦恼。所以他想知道所有科目都比自己名次靠前的同学的人数。为了方便,可以认为原创 2017-05-04 09:24:47 · 2296 阅读 · 0 评论 -
poj1061 青蛙的约会 数论之拓展欧几里德(连青蛙都约会了 我们还在敲代码。。)
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 114142 Accepted: 23352 Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事原创 2017-05-02 21:17:01 · 2044 阅读 · 0 评论 -
nyoj120 校园网络(强连通+缩点)
校园网络 时间限制:3000 ms | 内存限制:65535 KB 难度:5 描述 南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请你写一个程序,根据各个系之间达成的协议情况,计算出最少需要添加多少个两系之间的原创 2017-05-02 15:12:33 · 1744 阅读 · 2 评论 -
nyoj1251 山区修路 dp
题目1251题目信息运行结果本题排行讨论区山区修路时间限制:1000 ms | 内存限制:65535 KB难度:2描述某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限,为了降低成本,对修好后的路面高度只能做到单调上升或单调下降。为了便于修路,我们将整个土路分原创 2017-05-02 09:27:44 · 2321 阅读 · 0 评论 -
poj 2567 zzu10395 nyoj1254 Code the Tree(Prufer数列)
Description: A tree (i.e. a connected graph without cycles) with vertices numbered by the integers 1, 2, …, n is given. The “Prufer” code of such a tree is built as follows: the leaf (a vertex that i原创 2017-05-01 21:09:29 · 1898 阅读 · 0 评论 -
c++ vector容器 插入元素时实现自动排序
#include <stdio.h>#include <vector>#include <algorithm>#include <string.h>using namespace std;#define N 10000vector<int>hash[N+10];void insertHash(int x){ hash[0].insert(lower_bound(hash[0]原创 2017-04-29 16:19:54 · 12344 阅读 · 2 评论 -
nyoj138 找球号(二) (hash表+二分)
找球号(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是”ADD”,表示向空箱子里放m(0#include <stdio.h>#include <vector>#include <algo原创 2017-04-29 15:51:39 · 2192 阅读 · 0 评论 -
zzuli 2130: hipercijevi bfs+输入输出外挂 (2017轻工业校赛 )
2130: hipercijeviTime Limit: 1 Sec Memory Limit: 128 MB Submit: 749 Solved: 156SubmitStatusWeb Board Description在遥远的星系, 最快的交通方式是用某种管道。 每个管道直接互相连接N个站。 那么我们从第一个站到第N个站最少要经过多少个站呢?Input输入文件的第一行为T表示有T组数据原创 2017-04-29 10:43:43 · 1826 阅读 · 0 评论 -
zzuli 2133: 密室逃脱(2017轻工业校赛 )
2133: 密室逃脱Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 352 Solved: 69SubmitStatusWeb BoardDescriptionXOR在玩密室逃脱,在某一关中,桌上有一个一张纸,上面写着“请根据所给例子求解答案从而获得密码”,下面写了几个字符串“01 10 11”,而答案为“6”,聪明的原创 2017-04-28 20:46:43 · 2566 阅读 · 0 评论 -
nyoj128 前缀式计算 (strtok分割字符串+递归)
题目128题目信息运行结果本题排行讨论区前缀式计算时间限制:1000 ms | 内存限制:65535 KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *原创 2017-04-27 20:24:39 · 1775 阅读 · 0 评论 -
nyoj1277 Decimal integer conversion (河南省acm第九届省赛)
题目1277题目信息运行结果本题排行讨论区Decimal integer conversion时间限制:1000 ms | 内存限制:65535 KB难度:2描述XiaoMing likes mathematics, and he is just learning how to convert numbers betwee原创 2017-04-27 16:01:24 · 1689 阅读 · 0 评论 -
hdu4635 Strongly connected(tarjan计算强连通通分量+缩点+思想)
Strongly connectedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2714 Accepted Submission(s): 1128Problem DescriptionGive a原创 2017-04-27 15:38:50 · 2541 阅读 · 2 评论 -
nyoj1278 zzuli1929 Prototypes analyze(河南省acm第九届省赛)
Prototypes analyze 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ALpha Ceiling Manufacturers (ACM) is analyzing the properties of its new series of Incredibly Collapse-Proof Ceilings (ICPCs). An ICPC con原创 2017-04-26 19:07:57 · 1866 阅读 · 0 评论 -
nyoj1272 zzulioj1923表达式求值(河南省acm第九届省赛)
题目1272题目信息运行结果本题排行讨论区表达式求值时间限制:1000 ms | 内存限制:65535 KB难度:3描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 S原创 2017-04-26 18:52:41 · 1894 阅读 · 0 评论 -
hdu1319 Prime Cuts 水题
Prime CutsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2490 Accepted Submission(s): 1093Problem DescriptionA prime number原创 2017-04-25 19:29:44 · 1882 阅读 · 0 评论 -
HAUTOJ 玲珑杯 1269: 爱看电视的LsF(暴力)
1269: 爱看电视的LsF 时间限制: 1 秒 内存限制: 64 MB 提交: 312 解决: 77 提交 状态 题目描述LsF(刘师傅)非常喜欢看电视! 不幸的是,遥控器上的一些数字按钮坏了。 但他灵光一闪,如果他不能直接输入他想要看到的频道的号码,那么他可以先输入其他号码,再通过按下按钮+ 和- (这两个按钮由24K钛合金制成,永远不会坏)的方式到达所需的频道。 按钮+将数字增原创 2017-04-25 10:39:16 · 2118 阅读 · 0 评论 -
nyoj541 最强DE 战斗力 (大数问题)
最强DE 战斗力 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力原创 2017-04-24 19:09:57 · 1654 阅读 · 0 评论 -
nyoj542 试 制 品 (第五届河南省程序设计大赛)
题目542题目信息运行结果本题排行讨论区 试 制 品 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限,为了节省,Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此,Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。原创 2017-04-24 18:47:51 · 1756 阅读 · 0 评论 -
1262: 魔法宝石 (“玲珑杯”河南工业大学ACM程序设计大赛)
问题 C: 魔法宝石时间限制: 2 秒 内存限制: 64 MB提交: 242 解决: 46提交 状态 题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石,或是使用两个宝石合成另一种宝石(不消耗魔力值)。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T(1≤T≤3)。对于每组数据,首先一行为n,m(1≤n,原创 2017-04-23 20:53:58 · 3269 阅读 · 0 评论 -
hdu1789 Doing Homework again (贪心)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13864 Accepted Submission(s): 8042Problem Description Ignatius has just原创 2017-04-22 20:42:00 · 1814 阅读 · 0 评论 -
hdu3461 Code Lock (并查集+快速幂)
Code LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2046 Accepted Submission(s): 791Problem DescriptionA lock you use h原创 2017-04-22 19:48:11 · 1781 阅读 · 0 评论 -
hdu1097 A hard puzzle(快速幂)
好久没写快速幂了~找下手感 题目大意就是求a^b的最后一个数字。/** a^b*/#include <stdio.h>int main(){ long long a,b; while(~scanf("%lld %lld",&a,&b)) { if(a==1) { printf("1\n");原创 2017-04-22 18:46:40 · 2473 阅读 · 0 评论 -
hdu1269 迷宫城堡(强连通图)
强连通模版题~ tarjan算法,通过计算强连通分量的个数来判断此图是否为强连通图#include <stdio.h>#include <vector>#include <string.h>#include <stack>#include <algorithm>using namespace std;#define N 10005vector<int>link[N];//邻接表建原创 2017-04-22 16:13:35 · 2049 阅读 · 0 评论 -
hdu1026 Ignatius and the Princess I(bfs+优先队列+记录路径)
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18858 Accepted Submission(s): 6093Special JudgeProblem原创 2017-04-22 11:32:44 · 1488 阅读 · 0 评论 -
hdu1180 诡异的楼梯 (广搜 做着比较有chengjiuga)
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 14457 Accepted Submission(s): 3693Problem DescriptionHogwarts正式开学以后,Har原创 2017-04-20 21:48:08 · 1819 阅读 · 0 评论 -
nyoj202 红黑树 (二叉树的左旋右旋)
题目202题目信息运行结果本题排行讨论区红黑树时间限制:3000 ms | 内存限制:65535 KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则原创 2017-04-20 15:57:35 · 2320 阅读 · 0 评论 -
hdu1063 Exponentiation 高精度小数
ExponentiationTime Limit: 2000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9401 Accepted Submission(s): 2784Problem DescriptionProblems inv原创 2017-04-20 08:58:21 · 2113 阅读 · 0 评论 -
hdu1753 大明A+B (java大数练习第二弹 高精度小数)
大明A+BTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12754 Accepted Submission(s): 4658Problem Description话说,经过了漫长的一个多月,小明已经成原创 2017-04-19 21:28:26 · 1881 阅读 · 0 评论 -
hdu1316 How Many Fibs? (java大数练习第二弹)
How Many Fibs?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6345 Accepted Submission(s): 2506Problem DescriptionRecall the原创 2017-04-19 21:16:24 · 1728 阅读 · 0 评论 -
nyoj716 River Crossing (动态规划)(第六届河南省程序设计大赛)
题目大意就是一个人要送羊过河。每次送的羊的数量不同 所花费的时间也不同。问把羊全部送到河对岸所需的最短的时间dp问题。前缀数组sum[i]表示送i只羊所花的时间。我们可以用dp[i]表示送i只羊过河所需的最少时间如果送的第i-1只羊的最短时间为dp[i-1],那么对于第i只羊有两种情况人返回再送羊过河和前面的某些羊一起送即: for(int j=原创 2017-04-19 20:32:46 · 1947 阅读 · 0 评论 -
nyoj711&&zznu1624 最舒适的路线(第六届河南省程序设计大赛 广搜)
上次用了并查集的方法A了 这次用广搜试试~难点就在于两个点之间可能有多条路线。在这里我用了edge[x][y]数组标记x--y这条边出现的次数。每遍历一次就减一,成功ac #include #include #include #include #include using namespace std;#define inf 0x3fffffffstruct node原创 2017-04-19 18:49:45 · 1714 阅读 · 0 评论 -
hdu1715 大菲波数 (java大数)
大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19618 Accepted Submission(s): 6579Problem DescriptionFibonacci数列,定义如下:f原创 2017-04-19 08:13:33 · 2110 阅读 · 0 评论 -
hdu2018 母牛的故事(模拟)
母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 82061 Accepted Submission(s): 40744Problem Description有一头母牛,它每年年初生一头小母牛。原创 2017-04-18 21:30:22 · 2020 阅读 · 0 评论