ACM进阶之路
ACMer----by sizaif
one step by step
sizaif
这个作者很懒,什么都没留下…
展开
-
2017ACM 最后一水, 大胆猜!!
问题 I: ACM’s OCR II时间限制: 1 Sec 内存限制: 128 MB提交: 78 解决: 50[提交][状态][讨论版]题目描述After solving the OCR problem provided by Neutral, Pong began to consider a more realistic problem: "What if the原创 2017-05-04 22:42:00 · 611 阅读 · 1 评论 -
@2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛: J Beautiful Numbers (数位DP)
题目链接:https://www.nowcoder.com/acm/contest/163/J链接:https://www.nowcoder.com/acm/contest/163/J来源:牛客网 NIBGNAUK is an odd boy and his taste is strange as well. It seems to him that a positive intege...原创 2018-08-11 10:32:09 · 171 阅读 · 0 评论 -
2018山东冬令营:网格II
问题 B: 网格II时间限制: 1 Sec 内存限制: 128 MB提交: 49 解决: 28[提交][状态][讨论版]题目描述给出一个n*n的网格,有一些格子是障碍,再给出一对起点终点,求从起点到终点需要的最小步数,每次可以从一个格子走到上下左右4相邻的四个格子里。输入第一行一个整数n。以下n行n个整数,描述整个网格,其中0表示没有障碍,1表示有障碍。最后一行四个整数,Sx,Sy,Tx,Ty...原创 2018-03-05 17:33:03 · 380 阅读 · 0 评论 -
C++ 中 string 与其他类型 之间相互转换
写code 时 经常会遇到 输入串, 转换为 其他类型的数据比如输入串123456 转换为 int 类型笨方法就是扫描整个串 char -> int 然后 *10 操作, 这是非常麻烦的。C++ 库中 提供了 一个很强大 流 sstream, 其中就有 sscanf 做格式输入这里讲一个 很强大 istringsteam 和 ostringsteamstring 转换成...原创 2018-05-19 22:22:16 · 504 阅读 · 0 评论 -
@UPC @2018江苏冬令营3 B: 庭师的利刃
题目描述作为白玉楼的庭师,妖梦虽然不会n刀流,但是却领悟了生命二刀流。然而我也是个剑的收藏者,家里屯着n把剑,每一把剑都有一个灵魂值a[i],由于一些剑之间可能有共鸣,所以我需要两把契合度最高的剑。据妖梦所说,两把编号为i,j剑的契合度为a[i] and a[j]。如何深得剑的灵魂呢?(即求最大值) 输入第一行一个整数n,代表藏剑数。第二行n个整数,第i个整数表示a[i]。 ...原创 2018-07-25 10:46:30 · 181 阅读 · 0 评论 -
hdu 1274 展开字符串 栈 stack 处理
展开字符串Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2659 Accepted Submission(s): 1262Problem Description在纺织CAD系统开发过程中,经常会遇到纱原创 2017-03-28 21:57:23 · 341 阅读 · 0 评论 -
Codeforeces Good Bye 2017 A-C
头实在是有点痛,做了两个就坚持不住了,躺了30分钟,脑袋里浑浑噩噩,什么都没有一片空白, 浑身发热。 这个夜晚睡得最难受的一晚了。AA. New Year and Counting Cardstime limit per test1 secondmemory limit per test256 megabytes原创 2018-01-02 18:22:45 · 296 阅读 · 0 评论 -
@AtCoder Beginner Contest 067 D: Fennec VS. Snuke (BFS)
Time Limit: 2 sec / Memory Limit: 256 MBScore : 400400 pointsProblem StatementFennec and Snuke are playing a board game.On the board, there are NN cells numbered 11 through NN, and N−1N−1 road...原创 2018-08-08 20:01:59 · 261 阅读 · 0 评论 -
17暑期ACM俱乐部个人训练赛第1场 (石油oj) 7.24号
鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2,它们每一次打鸣都有一个声音的响度值。一天清晨,G1 开始先开始打鸣,响度值为 x,G2 听到 G1 的打鸣后也开始打鸣,响度值为y。G1 和 G2 很想把它们打鸣声音的响度值调成一样。所以它们进行了 k 次协商,每一次协商后就各自增加或减少一定的响度值再打鸣一次(打鸣的响度值不能小于 0)。G1 和 G2 生性迟钝,它们不知道其实经过 s(s≤k)次协商后,打鸣声音的响度值已经相同了。 请编程帮 G1 和 G2 计算一下它们打鸣声音的响度值相同时最少经过了几原创 2017-07-26 19:59:42 · 1055 阅读 · 0 评论 -
Codeforces 660C Hard Process (er)
C. Hard Processtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a with n elements.原创 2018-01-28 20:19:31 · 186 阅读 · 0 评论 -
匈牙利哦模板 二分匹配 完全匹配问题
匈牙利算法的核心思想就是 腾空间, 有条件 创造,没条件也要创造!bool find(int x){ int i,j; for (j=1;j<=m;j++){ //扫描每个被匹配的人 if (line[x][j]==true && used[j]==false) //如果有关系并且还没有标记过(这里标记的意思是这次查找曾试图改变过的归属问题,但是没有成功,原创 2017-04-26 20:22:27 · 249 阅读 · 0 评论 -
湖南省第十一届大学生计算机程序设计竞赛 A,B,C,D,F,H,J 题解
先贴上,代码吃完饭回来补, 吃饭为大.A: Aerial Tramway时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 0[提交][状态][讨论版]题目描述An aerial tramway, cable car, ropeway or aerial tram is a type of aerial lift which uses one原创 2017-09-01 17:40:07 · 1264 阅读 · 0 评论 -
SER2016 DIV1 B, K 题解
B: Base Sums时间限制: 1 Sec 内存限制: 128 MB提交: 17 解决: 0[提交][状态][讨论版]题目描述Given three values n, a, and b, find the smallest m>n such that the sum of the digits of m in base a is the same as the原创 2017-09-03 20:44:55 · 679 阅读 · 0 评论 -
ACM 第八届山东省赛 J company SDUT 3902
题目再现链接:点击打开链接companyTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionThere are n kinds of goods in the company, with each of them has a inventory of an原创 2017-05-17 21:50:37 · 1765 阅读 · 0 评论 -
@Wannafly summer camp Day2 H:Princess Principal (栈模拟)
阿尔比恩王国(the Albion Kingdom)潜伏着一群代号“白鸽队(Team White Pigeon)”的间谍。在没有任务的时候,她们会进行各种各样的训练,比如快速判断一个文档有没有语法错误,这有助于她们鉴别写文档的人受教育程度。这次用于训练的是一个含有n个括号的文档。括号一共有mm种,每种括号都有左括号和右括号两种形式。我们定义用如下的方式定义一个合法的文档:1.一个空的字符串是一...原创 2018-10-08 10:04:15 · 239 阅读 · 0 评论 -
Codeforces 794C. Naming Company (博弈)
题目传送门:http://codeforces.com/problemset/problem/794/CC. Naming Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOleg the client and Igor the ...原创 2018-04-24 17:48:16 · 370 阅读 · 0 评论 -
SDKD 2017 Spring Team Training B H题Pair: normal and paranormal or URAL - 2019( 栈应用)
If you find yourself in Nevada at an abandoned nuclear range during Halloween time, you’ll become a witness of an unusual show. Here Ghostbusters hold annual tests for new versions of their proton pac原创 2017-05-02 20:52:34 · 399 阅读 · 0 评论 -
Codeforeces 626D Jerry's Protest (思维 +DP)
D. Jerry's Protesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew and Jerry are playing a game with Harry as the scorekeeper. The game cons...原创 2018-02-11 12:36:46 · 226 阅读 · 0 评论 -
第八届山东ACM(青科之行)赛后总结以及关于ubuntu系统下 codeblocks 和java 的安装和获取root权限
先写下赛后总结吧.ACM 比赛 环境 比较尴尬 ubuntu Linux 系统 不会用, 第一次 ,也没经验, 铩羽而归. 比较遗憾, G题的 数据有问题,少了个零, 中间公告弹出过, 当时以为又是系统故障弹出谁的代码, 直接无视忽略过去了, 一直在这个题上死磕,用了各种方法, 甚至用JAVA大数来写, 还有那个K题 , 离散数学蕴含式证明, 我的天, 这个证明题愣是被理解成数原创 2017-05-10 19:27:19 · 431 阅读 · 0 评论 -
【C++ STL】算法 <algorithm>中各种算法解析
转载自 http://blog.csdn.net/tianshuai1111/article/details/7674327一,巡防算法 for_each(容器起始地址,容器结束地址,要执行的方法)[html] view plain copy#include iostream> #include转载 2017-03-22 21:24:44 · 281 阅读 · 0 评论 -
@NOIP, @UPC 暑假训练 :打地鼠游戏 (贪心-优先队列)
K: 打地鼠游戏时间限制: 1 Sec 内存限制: 128 MB提交: 397 解决: 89[提交] [状态] [讨论版] [命题人:admin]题目描述伟大的2320学长特别喜欢打地鼠游戏,这个游戏开始后,会在地板上冒出一些地鼠来,你可以用榔头去敲击这些地鼠,每个地鼠被敲击后,将会增加相应的游戏分值。可是,所有地鼠只会在地上出现一段时间(而且消失后再也不会出现),每个地鼠都在...原创 2018-07-24 20:09:18 · 263 阅读 · 0 评论 -
ACM 第八届山东省赛 I Parity check SDUT 3901
题目再现链接: 点击打开链接Parity checkTime Limit: 2000MS Memory Limit: 524288KBSubmit StatisticProblem DescriptionFascinated with the computer games, Gabriel even forgets to study. Now she n原创 2017-05-17 21:55:53 · 626 阅读 · 0 评论 -
@2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 A:Fruit Ninja( 随机数)
链接:https://www.nowcoder.com/acm/contest/163/A来源:牛客网 Fruit Ninja is a juicy action game enjoyed by millions of players around the world, with squishy,splat and satisfying fruit carnage! Become the...原创 2018-08-05 20:42:48 · 325 阅读 · 3 评论 -
2017暑期ACM俱乐部个人训练赛第3场 7.28
问题 A: Why Did the Cow Cross the Road时间限制: 1 Sec 内存限制: 128 MB提交: 199 解决: 40[提交][状态][讨论版]题目描述Why did the cow cross the road? Well, one reason is that Farmer John's farm simply has a lo原创 2017-07-31 20:10:41 · 428 阅读 · 0 评论 -
算法讲解视频
从YouTube上下载了一些算法讲解的视频感谢(Tushar Roy)上传到了百度云:全部内容:链接:https://pan.baidu.com/s/15yvu2rR8JqF4l6NgYGQMdw 密码:87bn01背包:链接:https://pan.baidu.com/s/16tmEg1_VfsKo3OpJUgfIAw 密码:1g0q KMP链接:htt...原创 2018-08-01 19:41:13 · 2072 阅读 · 2 评论 -
@HDU 多校 第六场 Pinball: (物理题)
There is a slope on the 2D plane. The lowest point of the slope is at the origin. There is a small ball falling down above the slope. Your task is to find how many times the ball has been bounced on t...原创 2018-08-08 19:55:28 · 186 阅读 · 0 评论 -
2016 ACM/ICPC Asia Regional Qingdao Online(青岛网络赛)
部分题解(A,B,E,F)A先打表,后二分查找;#include #include #include #include #include #include #include using namespace std;const int INF=1000000;typedef long long ll;ll a[100010];ll pow(ll原创 2017-07-31 09:22:56 · 640 阅读 · 0 评论 -
ACM 第八届山东省赛 F quadratic equation SDUT 3898
再次提交链接: 点击打开链接quadratic equationTime Limit: 2000MS Memory Limit: 131072KBSubmit StatisticProblem DescriptionWith given integers a,b,c, you are asked to judge whether the fo原创 2017-05-17 21:44:18 · 588 阅读 · 0 评论 -
2017 计蒜客初赛 第二场 A 百度的年会游戏
百度年会盛况空前,每个部门的年会活动也是非常有趣。某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块。我们一次给四边标号,分别为玩家 1、2、3、4(详见下图)。玩家 1 掷出两个骰子,其点数分别为 x, y(1 \le x, y \le 6)x,y(1≤x,y≤6),则从玩家 1 开始按照逆时针(玩家 1、2、3、4)的顺序,数到 x+y原创 2017-05-22 13:09:15 · 256 阅读 · 0 评论 -
@Wannafly summer camp Day2 B: Utawarerumono (数学公式, 扩展欧几里得)
算术是为数不多的会让久远感到棘手的事情。通常她会找哈克帮忙,但是哈克已经被她派去买东西了。于是她向你寻求帮助。给出一个关于变量x,y的不定方程ax+by=c,显然这个方程可能有多个整数解。久远想知道如果有解,使得p2*x2+p1*x+q2*y2+q1*y最小的一组整数解是什么。为了方便,你只需要输出p2*x2+p1*x+q2*y2+q1*y的最小值。 输入第一行三个空格隔开的整数a,...原创 2018-10-08 10:15:22 · 192 阅读 · 0 评论 -
CodeForces 68B Energy exchange (二分查找)
B. Energy exchangetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is well known that the planet suffers原创 2018-01-21 11:24:52 · 525 阅读 · 0 评论 -
Codeforces 762C Two strings (前缀与后缀)
C. Two stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings a and b. You hav原创 2017-06-03 01:33:39 · 749 阅读 · 0 评论 -
2018山东冬令营:数学题
问题 A: 数学题时间限制: 1 Sec 内存限制: 128 MB提交: 62 解决: 22[提交][状态][讨论版]题目描述给出一个n个未知数的方程,x[1],x[2],x[3]......x[n]求x[1]+x[2]+x[3]....+x[n]==S的正整数解的个数,并且要保证,对于任意i (1<=i< n) x[i]与x[i+1]相差不大于P;输入第一行三个整数n,S,P。输...原创 2018-03-05 17:17:43 · 336 阅读 · 2 评论 -
poj Agri-Net 最小生成树 prim 算法
最小生成树, prim 算法普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树.下面对算法的图例描述(转载 的图 , 用于理解) ; 其原理 类似于 Dijstra算法最短路算法 图例说明不可选可选已选(Vnew) 此为原始的加权连通图。每条边一侧的数字代表其权值。原创 2017-03-20 17:28:19 · 354 阅读 · 0 评论 -
循环右移K位问题的思考,几种方法的解决
循环右移K位问题目录循环右移K位问题试用顺序存储结构设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算,并分析,算法的时间复杂度.方法一: mod移位思想方法一plus:改进方法二:倒叙移位方法三:递归调用试用顺序存储结构设计一个算法,仅用一个辅助结点,实现将线性表中的结点循环右移k位的运算,并分析,算法的时间复杂度.方法一: mod移位思想 图一:/** * 思路: * 运用mod的思想, 将n复制成2n的数组 如图一所示; 那么循环有移 逃原创 2020-11-07 16:03:07 · 3379 阅读 · 0 评论 -
POJ -2391 Ombrophobic Bovines (二分+Floyd+网络流)
Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 21425 Accepted: 4593 DescriptionFJ's cows really hate getting wet so much that the mere thought of...原创 2018-10-17 15:27:01 · 186 阅读 · 0 评论 -
nowcoder (牛客)Wannafly挑战赛26 B: 冥土追魂 (思维)
链接:https://www.nowcoder.com/acm/contest/212/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏....Misaka和Kuroko在一个 n x m 的...原创 2018-10-14 10:28:18 · 284 阅读 · 0 评论 -
Educational Codeforces Round 52 (Rated for Div. 2) C: Make It Equal(思维)
C. Make It Equaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a toy building consisting of nn towers. Each tower cons...原创 2018-10-12 10:13:38 · 304 阅读 · 0 评论 -
@NCPC2016 @ Exponial (欧拉降幂)
Illustration of exponial(3) (not to scale), Picture by C.M. de Talleyrand-Périgord via Wikimedia Commons Everybody loves big numbers (if you do not, you might want tostop reading at this point). The...原创 2018-10-07 11:45:29 · 256 阅读 · 0 评论 -
@2017-2018 ACM-ICPC, Asia Daejeon Regional Contest : Rectilinear Regions ( 细节处理题,模拟)
A rectilinear path connecting two points in the plane is a path consisting of only horizontal and vertical line segments. A rectilinear path is said to be monotone with respect to the x-axis (resp., y...原创 2018-10-06 21:00:22 · 316 阅读 · 0 评论