ACM
ACM
DeepGoAI
欢迎学习交流!
展开
-
5867: 桃子的项链
5867: 桃子的项链http://www.tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=5867Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteDescription桃子喜欢收藏,尤其是对项链有着奇怪的要求:每颗...原创 2019-06-30 12:35:55 · 297 阅读 · 0 评论 -
Ignatius and the Princess III HDU - 1028
Ignatius and the Princess IIIHDU - 1028"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive in...原创 2019-05-18 10:36:10 · 113 阅读 · 0 评论 -
C - Square Coins HDU - 1398
C - Square CoinsHDU - 1398People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17...原创 2019-05-16 19:33:55 · 196 阅读 · 0 评论 -
Holding Bin-Laden Captive! HDU - 1085
Holding Bin-Laden Captive!HDU - 1085We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China!...原创 2019-05-20 20:22:50 · 211 阅读 · 0 评论 -
Buy Tickets POJ - 2828
Buy TicketsPOJ - 2828 Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year was approaching, but unluckily th...原创 2019-05-03 11:02:33 · 286 阅读 · 0 评论 -
Balanced Lineup POJ - 3264
Balanced LineupPOJ - 3264For the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with so...原创 2019-05-02 11:30:30 · 173 阅读 · 0 评论 -
线段树导例
问题:直线上分布一系列的整数格点1,2,…,n,有m个整数线段[ai,bi](1<=ai<=bi<=n,i=1,...,m),求q个区间[sj,tj]分别被线段覆盖的总长度,即[ai,bi]的并集中包含的[sj,tj]中整数格点数。例如:n=12,m=5,m个线段是[1,5], [4,6], [9,9], [1,2], [8,10],则[1,12]被覆盖总长度是9,...原创 2019-05-01 23:46:52 · 124 阅读 · 0 评论 -
C - Heap Partition ZOJ - 3963
C - Heap PartitionZOJ - 3963A sequenceS= {s1,s2, ...,sn} is calledheapableif there exists a binary treeTwithnnodes such that every node is labelled with exactly one element from the seq...转载 2019-04-09 20:53:35 · 134 阅读 · 0 评论 -
I - CONTINUE...? ZOJ - 4033
I - CONTINUE...?ZOJ - 4033DreamGrid hasclassmates numbered fromto. Some of them are boys and the others are girls. Each classmate has some gems, and more specifically, the-th classmate has...转载 2019-04-08 21:19:02 · 178 阅读 · 0 评论 -
D - Now Loading!!! ZOJ - 4029
D - Now Loading!!!ZOJ - 4029Sample Input23 2100 1000 10000100 104 52323 223 12312 31232 324 2 3 5Sample Output1136645619题意:按照如上公式进行计算思路:如果直接计算,是肯定会超时的,但是能够发现,每一项的分母 ,是确...转载 2019-04-11 23:11:25 · 213 阅读 · 0 评论 -
A - What Kind of Friends Are You? ZOJ - 3960
A - What Kind of Friends Are You?ZOJ - 3960Japari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legendary creatures. Due to a mysterious subs...转载 2019-04-08 13:50:26 · 339 阅读 · 0 评论 -
B - Window Pains POJ - 2585
B - Window PainsPOJ - 2585Boudreaux likes to multitask, especially when it comes to using his computer. Never satisfied with just running one application at a time, he usually runs nine applicat...原创 2019-06-06 10:40:55 · 128 阅读 · 0 评论 -
Game of Connections HDU - 1134
Game of ConnectionsHDU - 1134This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, ... , 2n - 1, 2n consecutively in clockwise order on the ground to form a circ...原创 2019-06-01 08:46:47 · 111 阅读 · 0 评论 -
E - Dima and a Bad XOR CodeForces - 1151B
E - Dima and a Bad XORCodeForces - 1151BStudent Dima from Kremland has a matrixaaof sizen×mn×mfilled with non-negative integers.He wants to select exactly one integer from each row of the ...原创 2019-06-01 09:25:13 · 321 阅读 · 0 评论 -
奇怪的自助餐厅--扫描线
奇怪的自助餐厅--扫描线问题描述有一家奇怪的预约式自助餐厅,这家餐厅按时间计费,每一单位时间都会收取价格,不同桌位有不同价格,每个桌位从1编号到n,并且当单位时间内餐厅人数大于一定值时每个桌位这个单位时间的价格都会翻倍。来这个餐厅吃饭的也是一些奇怪的人,他们都会提前预约一个时段,一般情况下会在时段结束后才离开,有时在一个时间单位开头会发生突发事件,编号在l-r区间内的桌位的客人突然有急...原创 2019-06-28 22:21:15 · 157 阅读 · 0 评论 -
扫描线+线段树
污染面积问题描述小明的家旁边有条河流,但最近,周围的三个工厂开始向这条河排放污水,这条河的一部分被污染了,被一个工厂污染的部分可以看做一个矩形,现在小明想知道这条河被污染的面积是多少。输入第一行一个整数t,表示有多少组数据,之后每一组数据包括三行,每一行有lx, ly, rx, ry四个整数,表示被一个工厂污染的矩形的左下角与右上角,保证每个数都在[-100000,10000...原创 2019-06-28 16:19:24 · 276 阅读 · 0 评论 -
二维表DP
标准二维表DP设n是一个正整数。2*n的标准二维表是由正整数1,2,…,2n组成的2*n数组,该数组的每行从左到右递增,每列从上到下递增。2*n的标准二维表全体记为Tab(n)。例如,当n=3时,tab(3)二维表如下图所示。1 2 34 5 61 2 43 5 61 2 53 4 61 ...原创 2019-06-27 15:49:54 · 484 阅读 · 0 评论 -
D - Plane 航空管制2 HYSBZ - 2535
D - Plane 航空管制2HYSBZ - 2535世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此,小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n个,编号为 1至n。机场只有一条起飞跑道,所有的航班需按某...原创 2019-07-02 12:32:23 · 236 阅读 · 0 评论 -
F - I Hate It HDU - 1754
F - I Hate ItHDU - 1754很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( ...原创 2019-06-22 18:05:05 · 135 阅读 · 0 评论 -
B - 敌兵布阵 HDU - 1166
B - 敌兵布阵HDU - 1166C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监...原创 2019-06-22 17:59:02 · 171 阅读 · 0 评论 -
Co-prime HDU - 4135
Co-primeHDU - 4135Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two integers are said to be co-prime or relativel...转载 2019-07-01 14:47:09 · 162 阅读 · 0 评论 -
线段树 大楼投影面积
线段树 大楼投影面积问题:楼群的投影面积问题。有一群大楼,已知其位置、宽度和高度,设想楼群背后有一面垂直于地面的巨型屏幕,水平方向的太阳光将楼群正投影到屏幕上,求投影总面积。输入: m(大楼数量,1<=m<=50 000), (ai,bi,hi)(大楼起始坐标、终止坐标和高度,in[0,108])。输出:总投影面积。(提示:用离散化线段树。)来源:俞经善等《基础训...原创 2019-06-21 22:26:17 · 215 阅读 · 0 评论 -
Sliding Window POJ - 2823
Sliding WindowPOJ - 2823An array of sizen≤ 106is given to you. There is a sliding window of sizekwhich is moving from the very left of the array to the very right. You can only see theknu...原创 2019-06-20 14:42:42 · 192 阅读 · 0 评论 -
B - A Multiplication Game HDU - 1517
B - A Multiplication GameHDU - 1517Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplicati...转载 2019-06-19 10:57:24 · 123 阅读 · 0 评论 -
C - Public Sale HDU - 2149
C - Public SaleHDU - 2149虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。后来发现,整个拍卖会只有Lele和他的死对头Yuey...原创 2019-06-19 10:54:14 · 135 阅读 · 0 评论 -
D - Ultra-QuickSort POJ - 2299
D - Ultra-QuickSortPOJ - 2299In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elem...原创 2019-06-08 11:04:25 · 480 阅读 · 0 评论 -
K - Xor-tree CodeForces - 429A
K - Xor-treeCodeForces - 429AIahub is very proud of his recent discovery, propagating trees. Right now, he invented a new tree, called xor-tree. After this new revolutionary discovery, he invent...原创 2019-03-18 21:26:48 · 373 阅读 · 0 评论 -
G - 逃生 HRBUST - 2074
G - 逃生 HRBUST - 2074 小A沦落到了一个迷宫之中,这个迷宫由n*m个格子构成,有些格子是不能通过的,现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的格子。因为小A的方向感很弱,转多了会晕,所以他走到目的地的时候,最多能转z次,否则他就永远晕倒在原地了,到了出口也没法出去了。 请你告诉他最少能经过多少个格子走出迷宫。 小Y从(1,1)出发到达的...翻译 2019-02-26 20:28:54 · 265 阅读 · 0 评论 -
Face The Right Way POJ - 3276
Face The Right Way POJ - 3276 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, though, and he nee...翻译 2019-01-19 08:28:02 · 111 阅读 · 0 评论 -
Jessica's Reading Problem POJ - 3320
Jessica's Reading Problem POJ - 3320 Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to ...原创 2019-01-14 10:30:40 · 180 阅读 · 0 评论 -
莫比乌斯反演
转自博客:https://www.cnblogs.com/qixingzhi/p/9608987.htmlhttps://blog.csdn.net/Avalon_cc/article/details/81663214https://blog.csdn.net/my_sunshine26/article/details/81635187转载 2019-01-01 22:26:41 · 133 阅读 · 0 评论 -
Minimum Scalar Product Kattis - minimumscalar
Minimum Scalar ProductKattis - minimumscalar You are given two vectors v1=(x1,x2,…,xn) and v2=(y1,y2,…,yn). The scalar product of these vectors is a single number, calculated as x1y1+x2y2+…+xnyn...原创 2019-01-06 10:16:28 · 293 阅读 · 0 评论 -
C - Bridging signals
C - Bridging signals'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chi...原创 2018-12-25 09:45:40 · 206 阅读 · 0 评论 -
逆元
参考博客:https://blog.csdn.net/li1615882553/article/details/80001473https://blog.csdn.net/baidu_35643793/article/details/75268911https://blog.csdn.net/guhaiteng/article/details/52123385转载 2018-12-30 08:52:56 · 131 阅读 · 0 评论 -
G - GuGuFishtion HDU - 6390
G - GuGuFishtionHDU - 6390 Today XianYu is too busy with his homework, but the boring GuGu is still disturbing him!!!!!!At the break time, an evil idea arises in XianYu's mind.‘Come on, you xxxx...转载 2019-01-03 21:23:47 · 223 阅读 · 2 评论 -
欧拉
欧拉https://blog.csdn.net/liuzibujian/article/details/81086324转载 2019-01-03 20:06:23 · 221 阅读 · 0 评论 -
H - S-Nim
H - S-NimArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a number of heaps, all containing some, not necess...原创 2018-12-22 17:17:53 · 217 阅读 · 0 评论 -
F - Minimal Spanning Tree HDU - 4896
Given a connected, undirected, weight graph G, your task is to select a subset of edges so that after deleting all the other edges, the graph G is still connected. If there are multiple ways to do thi...原创 2018-12-27 08:24:19 · 171 阅读 · 0 评论 -
A - 骨牌铺方格
A - 骨牌铺方格在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sampl...原创 2018-12-20 09:48:56 · 258 阅读 · 0 评论 -
B - 改革春风吹满地
B - 改革春风吹满地“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了...原创 2018-12-20 09:23:17 · 522 阅读 · 0 评论