![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 62
Wyx_
心若无恙,奈我何其
展开
-
CCF 201703-2 学生排队(模拟)
问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例子,例子中学生的人数为8人。 0)初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8; 1)第一次调整,命令为“3号同学向后移...原创 2017-08-26 09:37:58 · 432 阅读 · 0 评论 -
【HDU 1698】Just a Hook
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length.Now ...原创 2017-07-22 22:31:52 · 1200 阅读 · 0 评论 -
【codeforces 746A】Compote
Nikolay hasalemons,bapples andcpears. He decided to cook a compote. According to the recipe the fruits should be in the ratio1: 2: 4. It means that for each lemon in the compote should be ex...原创 2017-07-09 15:11:41 · 565 阅读 · 0 评论 -
【codeforces 747C】Servers
There arenservers in a laboratory, each of them can perform tasks. Each server has a unique id— integer from1ton.It is known that during the dayqtasks will come, thei-th of them is chara...原创 2017-07-10 22:32:05 · 460 阅读 · 0 评论 -
【codeforces 749B】 Parallelogram is Back
Long time ago Alex created an interesting problem about parallelogram. The input data for this problem contained four integer points on the Cartesian plane, that defined the set of vertices of some...原创 2017-07-11 22:04:09 · 329 阅读 · 0 评论 -
51Nod X^2 Mod P
X*Xmod P= A,其中P为质数。给出P和A,求<=P的所有X。Input两个数P A,中间用空格隔开。(1 <= A < P <= 1000000, P为质数)Output输出符合条件的X,且0 <= X <= P,如果有多个,按照升序排列,中间用空格隔开。如果没有符合条件的X,输出:No SolutionSample I...原创 2017-07-11 22:11:33 · 261 阅读 · 0 评论 -
CCF 201612-1 中间数
问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。...原创 2017-08-26 09:45:46 · 341 阅读 · 0 评论 -
CCF 201612-2 工资计算
问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元; 2) A中不超过1500元的部分,税率3%; 3) A中超过1500...原创 2017-08-26 09:47:06 · 303 阅读 · 0 评论 -
CCF 201609-1 最大波动
问题描述 小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式 输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。 第二行包含n个正整数,依次表示每天的收盘价格。输出格式 输出一个整数,表示这只股票这n天...原创 2017-08-26 09:49:01 · 264 阅读 · 0 评论 -
CCF 201609-2 火车购票
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排...原创 2017-08-26 09:56:58 · 364 阅读 · 0 评论 -
CCF 201512-1 数位之和
问题描述 给定一个十进制整数n,输出n的各位数字之和。输入格式 输入一个整数n。输出格式 输出一个整数,表示答案。样例输入20151220样例输出13样例说明 20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定 所有评测用例满足:0 ≤ n ≤ 1000000000。这道...原创 2017-08-26 10:02:17 · 287 阅读 · 0 评论 -
CCF 201512-2 消除类游戏
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。 请注意:一个棋子可能在某一行和某一...原创 2017-08-26 10:05:02 · 336 阅读 · 0 评论 -
hihoCoder #1036 Trie图
传送门:点击打开链接自动机即在Trie树中利用KMP算法的next数组进行优化搜索,并且利用了BFS进行遍历建树在建树时不能用for循环遍历26个字母,否则会超时,TL的教训每走到一个节点,计算它的后缀节点和该节点表示的字符串加上任一字符后所生成的字符串#include<iostream>#include<algorithm>#inc...原创 2017-06-03 16:49:31 · 265 阅读 · 0 评论 -
hihoCoder #1015 KMP算法
传送门:点击打开链接KMP算法是一种字符串匹配算法,我理解为对字符串暴搜的优化,难点在next函数的求值,看了两天还是没有完全弄懂next数组的意思可以写出函数但是对其中的递归实现只是在看明白了的状态。但是对next数组也有一点优化。next数组中值:对应字符前的字符串的最大相同前后缀长度这是在网上看其他dalao的文章的算法总结写的代码,侵删致歉。AC代码...原创 2017-06-01 23:37:52 · 331 阅读 · 0 评论 -
命运 HDU - 2571
穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!命运大迷宫可以看成是一个两维的方格阵列,如下图所示:yifenfei一开...原创 2017-05-15 23:10:54 · 416 阅读 · 0 评论 -
免费馅饼 HDU - 1176
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特...原创 2017-05-15 23:18:29 · 275 阅读 · 0 评论 -
【POJ 3468】A Simple Problem with Integers
You haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for t...原创 2017-07-22 22:28:30 · 255 阅读 · 0 评论 -
【HDU 1754】I Hate It
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M&l...原创 2017-07-22 22:25:37 · 213 阅读 · 0 评论 -
【HDU 1166】敌兵布阵
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战...原创 2017-07-22 22:23:34 · 298 阅读 · 0 评论 -
CCF 201604-2 俄罗斯方块
问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下边缘与方格图上的方块上边缘重合或者达到下边界时,板块不再移动,如果此时方格图的某一行全放满...原创 2017-08-26 09:53:11 · 378 阅读 · 0 评论 -
判断素数的算法
1.根据定义求,时间复杂度为:O(n)判断除了1和它本身外是否还有其他因数#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include<queue>#include<v...原创 2017-08-09 10:03:36 · 408 阅读 · 0 评论 -
【HDU2136】 Largest prime factor
Everybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The position of prime 2 is 1, prime 3 is 2, and prime 5 is ...原创 2017-08-09 12:54:59 · 353 阅读 · 0 评论 -
【HDU 5573】Binary Tree
The Old Frog King lives on the root of an infinite tree. According to the law, each node should connect to exactly two nodes on the next level, forming a full binary tree.Since the king is pro...原创 2017-07-13 22:41:12 · 305 阅读 · 0 评论 -
【CSU 1780】简单的图论问题?
给一个n行m列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的 任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下 左右四个方向之一移动一格,但不能斜着移动,也不能移动到迷宫外面或者进入障碍物格子。如下图,灰色格子代表障碍物。路径A->B->D->F->E的权值为10+3+6+14+...原创 2017-07-13 22:26:36 · 557 阅读 · 0 评论 -
【HDU 1869】六度分离
1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其兴趣浓厚,但是在30多年...原创 2017-07-13 22:30:12 · 352 阅读 · 0 评论 -
欧拉图浅析及模板
首先, 什么是欧拉回路。定义:通过图(无向图或有向图)中所有边且每边仅通过一次通路称为欧拉通路,相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图(Euler Graph),具有欧拉通路而无欧拉回路的图称为半欧拉图。要明确,有向图的欧拉回路和无向图的欧拉回路是不同的,其次,欧拉回路与欧拉通路也是不同的。无向图:欧拉回路:所有点的度都为偶数。度:即该点连接的路径,无向图中,不分出度与入度...原创 2017-07-14 23:14:43 · 465 阅读 · 0 评论 -
【POJ 1094】Sorting It All Out (邻接表)
n ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D ...原创 2017-07-14 23:28:35 · 308 阅读 · 0 评论 -
【HDU 2647】Reward (邻接表实现拓扑排序,反向排序)
Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards.The workers wi...原创 2017-07-14 23:36:22 · 359 阅读 · 0 评论 -
【POJ 3723】Conscription
Windy has a country, and he wants to build an army to protect his country. He has picked upNgirls andMboys and wants to collect them to be his soldiers. To collect a soldier without any privile...原创 2017-07-13 22:52:42 · 279 阅读 · 0 评论 -
【HDU 5441】Travel
Jack likes to travel around the world, but he doesn’t like to wait. Now, he is traveling in the Undirected Kingdom. There arenncities andmmbidirectional roads connecting the cities. Jack hat...原创 2017-07-13 22:35:26 · 453 阅读 · 0 评论 -
【HDU 1878】欧拉回路(并查集)
欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两个节点的编号(节点从1到N编号)。当N为0时输入结束。Ou...原创 2017-07-14 23:45:52 · 257 阅读 · 0 评论 -
【SCU 4520】Euler(并查集)
给出一幅n个点,m条边的图,分别判断该图是无向图和有向图条件下,是否存在欧拉通路。输入输入包含多组数据。第一行为一个整数T(1 ≤ T ≤ 100),代表数据组数,对于每组数据: 第一行是两个整数n和m(1 ≤ n ≤ 500, 0 ≤ m ≤ n(n − 1)/2),分别代表图上点的个数和边的个数。然后是m行,每行两个整数ui和vi(1 ≤ ui, vi ≤ n, ui ...原创 2017-07-14 23:47:42 · 585 阅读 · 0 评论 -
POJ 3104 Drying
It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faster. B...原创 2017-07-11 22:28:43 · 254 阅读 · 0 评论 -
Light oj 1132 Summing up Powers (矩阵快速幂)
GivenNandK, you have to find(1K+ 2K+ 3K+ ... + NK) % 232InputInput starts with an integerT (≤ 200), denoting the number of test cases.Each case contains two integersN (1 ≤ N ≤ 10...原创 2017-07-11 22:18:05 · 344 阅读 · 0 评论 -
hihoCoder #1037 数字三角形
传送门:点击打开链接刚开始的两个代码过了给出的测试,但是一直wa,很绝望,但到现在都不知道为什么错思路:从第一行开始将i行j列房间的奖券数加入到i - 1行的j列和i - 1行的j - 1列,取最大值存放到need[i][j],用ans取得本行最大的奖券数,顺序循环之后输出ans先放错误代码这个的思路是从下往上遍历,错误原因至今不明#include<ios...原创 2017-06-20 14:47:17 · 279 阅读 · 0 评论 -
POJ 1655 Balancing Act
Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. Define the balance of a node to be the...原创 2017-07-11 22:29:52 · 278 阅读 · 0 评论 -
【POJ 3356】AGTC
Letxandybe two strings over some finite alphabetA. We would like to transformxintoyallowing only operations given below:Deletion:a letter inxis missing inyat a corresponding posit...原创 2017-07-18 15:01:53 · 308 阅读 · 0 评论 -
FatMouse' Trade
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room con...原创 2017-04-25 11:10:29 · 249 阅读 · 0 评论 -
Muddy roads
Farmer John has a problem: the dirt road from his farm to town has suffered in the recent rainstorms and now contains (1 <= N <= 10,000) mud pools.Farmer John has a collection of wooden pla...原创 2017-04-25 18:20:22 · 429 阅读 · 0 评论 -
Vanya and Exams
anya wants to passnexams and get the academic scholarship. He will get the scholarship if the average grade mark for all the exams is at leastavg. The exam grade cannot exceedr. Vanya has passe...原创 2017-04-25 21:43:48 · 276 阅读 · 0 评论