![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
Merry_hj
不完美小孩的完美梦想
展开
-
使用STL中的库函数直接输出十六进制、八进制和二进制
#include <iostream>#include <bitset>///c++中控制进制的头文件#include <stdlib.h>///c中的函数库#include <bits/stdc++.h>///万能头文件,如果选用此头文件,就不用其他所有头文件using namespace std;int main(){ int a...原创 2020-01-07 23:29:32 · 814 阅读 · 0 评论 -
hdu 1595 find the longest of the shortest (Dijkstra)
find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3347 Accepted Submission(s): 1254Problem Description Marica原创 2017-07-18 18:11:12 · 346 阅读 · 0 评论 -
hud 6052 2017 To my boyfriend Multi-University Training Contest - Team 2(计数)
Problem Description Dear LiaoI never forget the moment I met with you. You carefully asked me: “I have a very difficult problem. Can you teach me?”. I replied with a smile, “of course”. You replied:”G原创 2017-07-29 16:52:10 · 341 阅读 · 0 评论 -
2017年上海金马五校程序设计竞赛之—Sailing(优先队列+广搜)
Description Handoku is sailing on a lake at the North Pole. The lake can be considered as a two-dimensional square plane containing N × N blocks, which is shown in the form of string containing ‘*’ an原创 2017-06-03 20:58:39 · 376 阅读 · 0 评论 -
2017年上海金马五校程序设计竞赛之STEED Cards
Description Corn does not participate the STEED contest, but he is interested in the word “STEED”. So, Corn writes all permutations of the word “STEED” on different cards and gets 60 cards finally.Cor原创 2017-06-03 18:55:54 · 428 阅读 · 0 评论 -
化学方程式系列( 试 制 品)(挑战密室)
试 制 品 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限,为了节省,Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此,Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。Bill从头到尾翻完所有的资料,发现资料上写原创 2017-04-27 08:05:51 · 1252 阅读 · 0 评论 -
表达式求值系列
题目信息描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n<10)。 每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=”结束。原创 2017-04-26 21:51:44 · 591 阅读 · 0 评论 -
线索二叉树的遍历与基本操作(史上最全)
L2-004. 这是二叉搜索树吗?陈越 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入原创 2017-04-26 20:48:24 · 1145 阅读 · 0 评论 -
信道安全(SPFA)
信道安全 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。 经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠性的概率,情报员 A 决定选 择一条安全性最高,原创 2017-04-26 10:30:12 · 509 阅读 · 0 评论 -
nyoj 82 迷宫寻宝(一)BFS
/**解题思路:本来看了这个题是一筹莫展的,仔细考虑一下还是可以写的,首先要读懂题目 1.宝藏在地图里可能被门锁,也可能不被门锁。 2.要想开门必须找到地图中所有的钥匙才能开门。 下面就是解题了,首要任务就是要找到所有的钥匙, 在找钥匙的途中如果遇到能开的门就给开了,如果能遇到宝藏就直接返回true, 如果不能的话就判断有没有锁和钥匙能不能全部找到,如果有钥匙且能够全部找到的话就再次广搜,原创 2017-04-12 20:12:39 · 424 阅读 · 0 评论 -
NYOJ 522 Interval (树状数组)
Interval 时间限制:2000 ms | 内存限制:65535 KB 难度:4 描述 There are n(1 <= n <= 100000) intervals [ai, bi] and m(1 <= m <= 100000) queries, -100000 <= ai <= bi <= 100000 are integers. Each query contains an原创 2017-04-25 14:35:57 · 371 阅读 · 0 评论 -
Numerically Speaking hdu 1314 大数模拟
Numerically SpeakingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 766 Accepted Submission(s): 190Problem Description A developer of cross原创 2017-07-17 21:59:27 · 905 阅读 · 0 评论 -
CodeForces An express train to reveries(简单的模拟)
Sengoku still remembers the mysterious “colourful meteoroids” she discovered with Lala-chan when they were little. In particular, one of the nights impressed her deeply, giving her the illusion that a原创 2017-07-17 21:34:06 · 344 阅读 · 0 评论 -
hdu 6058 Kanade's sum(思维)
hud 6058 Kanade’s sum 题目大意:给你一个数组 a ,要求你求出a的所有子区间中第k大值的和。 解题思路:要找每个区间的第k大值,数据比较大,直接找肯定超时,所以我们不妨可可反着想,考虑一下每个值作为第k大有多少种情况,这样只需一次线性扫描就可以了,时间复杂度是O(n)。那么如何找呢? 我们只要求出对于一个数x左边最近的k个比他大的和右边最近k个比他大的,扫一下就可以知道有原创 2017-08-07 12:05:56 · 682 阅读 · 0 评论 -
hud 6078 Wavel Sequence
hud 6078 Wavel Sequence 题目大意:给你两个序列a,b,让你找出两个函数 f 和 g 使得 a[f]=b[g],并且a[f1],a[f2],a[f3]……a[fk]满足 序列a1 < a2 > a3 < a4……为你满足关系的 f 和 g有多少种 解题思路:不难想到我们可以单独考虑每个数字,看它作为波峰有多少种情况,波谷有多少种情况,然后求和。但是具体怎么求每个数字作为波峰原创 2017-08-07 11:08:54 · 386 阅读 · 0 评论 -
hud 6069 Counting Divisors(数学题 约数定理)
原题链接 hud 6069 题目大意:题目上给出 l , r ,k 求从 l 到 r 范围内 i 的 k次方的所有约数个数的和。 解题思路:因为题目上给的 l ,r,和 k 的值比较大,不能直接暴力求解,要用到数学上的一个知识点 约数定理: 对于一个大于1的整数n,可以分解质因数n = p1^a1 * p2^a2 * p3^a3 · ·· ··· pn^an,其中p1,p2,……pn为质数原创 2017-08-06 21:57:28 · 418 阅读 · 0 评论 -
hdu 6040 Hints of sd0061
Problem Description sd0061, the legend of Beihang University ACM-ICPC Team, retired last year leaving a group of noobs. Noobs have no idea how to deal with m coming contests. sd0061 has left a set of原创 2017-08-06 13:11:14 · 347 阅读 · 0 评论 -
hud 6038 Function
Problem Description You are given a permutation a from 0 to n−1 and a permutation b from 0 to m−1.Define that the domain of function f is the set of integers from 0 to n−1, and the range of it is the原创 2017-08-06 11:53:26 · 286 阅读 · 0 评论 -
Balala Power! (模拟)
Problem DescriptionTalented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ranged from a to z into each number原创 2017-08-06 10:08:52 · 749 阅读 · 0 评论 -
code force 828A - Restaurant Tables(简单模拟)
In a small restaurant there are a tables for one person and b tables for two persons.It it known that n groups of people come today, each consisting of one or two people.If a group consist of one perso原创 2017-07-23 16:30:05 · 293 阅读 · 0 评论 -
HDU 2577 How to Type
Problem Description Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she ty原创 2017-07-23 16:01:31 · 225 阅读 · 0 评论 -
hdu 1597 find the nth digit(模拟)
Problem Description 假设: S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ……… S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ………… S18 = 123456789123456789 ……………… 现在我们把所有的串连接起来 S = 1121231234…….1234567原创 2017-07-19 12:04:56 · 862 阅读 · 0 评论 -
hdu 1071 The area
The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10676 Accepted Submission(s): 7516Problem Description Ignatius bought a land last w原创 2017-04-24 10:16:37 · 341 阅读 · 0 评论 -
nyoj 117 求逆序数 (归并排序)
求逆序数 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入 第一行输入一个整数T表示测试数据的组数(1<=T<=5) 每组原创 2017-04-19 08:43:35 · 380 阅读 · 0 评论 -
线段树更新单个节点hdu 1166 敌兵布阵
第一种类型:更新单个节 输入:第一行一个整数T,表示有T组数据。 每组数据第一行一个正整数N(N<=50000),表示敌人有N个工兵营地,接下来有N个正整数,第i个正整数ai代表第i个工兵营地里开始时有ai个人(1<=ai<=50)。 接下来每行有一条命令,命令有4种形式: (1) Add i j,i和j为正整数,表示第i个营地增加j个人(j不超过30) (2)Sub i j ,i和j为正原创 2017-04-11 21:47:58 · 293 阅读 · 0 评论 -
nyoj 疯牛(二分+贪心)
疯牛 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,…,xN (0 <= xi <= 1,000,000,000). 但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让原创 2017-04-11 16:32:16 · 719 阅读 · 0 评论 -
L2-002. 链表去重
给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式:输入第一行包含链表第一个结点的地址、以及结点个数N(<= 105 的正整数原创 2017-03-24 10:42:42 · 887 阅读 · 0 评论 -
L2-001. 紧急救援
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2<=N<=500)是城市的个数,顺便假设城市的编号原创 2017-03-23 21:20:24 · 818 阅读 · 0 评论 -
L1-006. 连续因子
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(131)。输出格式:首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,原创 2017-03-23 17:08:18 · 429 阅读 · 0 评论 -
L1-006. 连续因子
一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(1#include <iostream>#include <cmath>#include <cstdio>using namespace std;int main(原创 2017-03-22 22:23:24 · 511 阅读 · 0 评论 -
Fire Net(DFS)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11441 Accepted Submission(s): 6851Problem Description Suppose that we have a square原创 2017-03-19 20:15:14 · 310 阅读 · 0 评论 -
Nightmare hud 1072
NightmareTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 21 Accepted Submission(s) : 13 Problem Description Ignatius had a nightmare last nig原创 2017-03-18 21:45:55 · 497 阅读 · 0 评论 -
nyoj喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2017-03-10 16:07:28 · 330 阅读 · 0 评论 -
蓝桥杯第八届题解
煤球数目有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), …. 如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。答案:171700 简单的规律题#include <iostream>#include <cst原创 2017-04-03 19:14:44 · 428 阅读 · 0 评论 -
POJ 1789 Truck History 最小生成树
DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each ty原创 2017-04-28 19:22:47 · 292 阅读 · 0 评论 -
河南省第十届ACM省赛题解 F Binary to Prime
To facilitate the analysis of a DNA sequence, a DNA sequence is represented by a binary number. The group of DNA-1 has discovered a great new way . There is a certain correlation between binary nu原创 2017-05-24 21:29:12 · 547 阅读 · 0 评论 -
河南省第十届ACM题解 D 年终奖金
题目描述 *公司承接了N个项目需要年底完成,每个项目有一定的难度系数。由于项目太多了,需要招聘大量的技术人员。要求每个技术人员至少完成K个项目。考虑到有些项目之间相似性以及项目的难易程度,为了避免某些员工只挑选轻松项目,CEO提出了一个奖励机制,当技术人员完成分配给他的任务后,年终可以得到一笔奖金,其得到的酬金将是C + (Tmax–Tmin)2。其中,Tmax表示所做项目的最大的难度系数,Tmi原创 2017-05-24 21:21:57 · 447 阅读 · 0 评论 -
河南省第十届ACM题解 C 最小秘钥
题目描述 在中国近代史上,暂编军绝对是一支能打硬仗,大名鼎鼎的行动部队。“一二八”上海抗战,暂编军就曾打得小日本四易主帅。月号,暂编军计划组成一个行动大队,派出N名队员潜伏在*地,发动一次大规模的巷战行动。每名队员有自己的代号Ai,为了更好的配合作战,他们需要获得一个密钥Key, 然后各自迅速移动到Ai MOD Key位置,时刻一起开战。作战方案已经定好,你能帮*行动大队快速找个满足条件的最原创 2017-05-24 21:10:59 · 429 阅读 · 0 评论 -
河南省第十届ACM 省赛 A 谍报分析
题目描述 “八一三”淞沪抗战爆发后,*几次准备去上海前线视察和指挥作战。但都因为宁沪之间的铁路和公路遭到了敌军的严密封锁,狂轰滥炸,一直未能成行。特科组织,其主要任务是保卫的安全,了解和掌握敌方的动向。经过一段时间的监听,谍报组获取了敌方若干份密报,经过分析,发现密文中频繁出现一些单词,情报人员试图从单词出现的次数中,推出敌军的行动计划。请你编程,快速统计出频率高的前十个单词。输入 密文是由英语原创 2017-05-24 20:10:28 · 771 阅读 · 0 评论 -
NYOJ 130相同的雪花(哈希)
相同的雪花时间限制:1000 ms | 内存限制:65535 KB难度:4描述You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program w原创 2017-05-02 19:22:06 · 497 阅读 · 0 评论