ACM-区域赛第15页

Tri_integral Summer Training 5 总结

比赛题目ＢＤＥＧＨＩＪ这是泰国的一场区域赛，除了Ｃ题英语非常抽以外，其余题目还不算难读．

·2015-11-13 18:03

区域判断hdu 3681 Prison Break bfs+二分+dp

这个是2010杭州区域赛的目题。 bfs出最短路，二分谜底，dp判断可行性。

·2015-11-13 14:15

hdu 2451 Simple Addition Expression（数位DP ）成败在于细节

亚洲区域赛的题，简单的数位DP题，注重细节。任何细节都有可能导致wa，所以没有绝对的水题。把握好细节，此题便A。

·2015-11-13 13:39

ACM-简单题之Factorial——poj1401

转载请注明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS Memory Limit: 65536K Total Submissions: 13993 Accepted: 8678 Description The

·2015-11-13 11:31

(step 8.2.8)hdu 1079(Calendar Game)

题目大意是：两个家伙在区域赛前夕闲的无聊，然后玩一种无限纠结的游戏，随即给定一个日期，每次只能移动day OR month..........

·2015-11-13 07:44

hdu 4268 Alice and Bob 区域赛 1002 （STL、SBT实现）

题目：给出2*n个矩形（给出长和宽），问前n个矩形能够套上最多多少个后n个矩形分析：把前n个矩形与后n个矩形分开在两数组中，然后分别先对长x（或宽）排序，排序结束后，只需要满足另外一个条件y就行。在这里我们利用贪心的思想，每次从后n个矩形中满足x1>=x2且y2值尽可能

·2015-11-13 05:37

hdu 4277 区域赛 1011 USACO ORZ

题目：给出n条边，每条边有一定的长度，现在要用所有的边围成三角形，问能够围成多少个不同的三角形（三边至少有一边不等）。分析：对三角形进行编号，A,B,C三边，所有的边必定在其中的一条上面，只要三进制压缩枚举每条边所在的位置即可，也可以直接 dfs枚举即可。另外注意到第一根木棍肯定在三角形的一条边上，所以根据对称关系，可以直接把他放在a号边即可 View Code #include

·2015-11-13 05:36

2011 北京区域赛 Hou Yi's secret // hdu 4082

/* 2011 北京区域赛 Hou Yi's secret 题目：给出n个点，问任选三个点组成的三角形中最多有多少个相似分析：能够组成三角形的话，点不能重复

·2015-11-13 05:25

2008 北京区域赛 Priest John's Busiest Day

/* 题目：有n对新人，他们的婚礼时间分别为[s,t]，他们的习俗是需要牧师能够对新人进行祝福，要求牧师的祝福时间超过他们婚礼的持续时间的一半。问只有一个牧师的话能不能成功主持所有这样婚礼分析：贪心，可以先求出所有新人所需要祝福的时间，由于改时间超过婚礼的一半，所以在[s,t]的中间时刻一定是要祝福新人，比如[1,5]时，2

·2015-11-13 05:25

2008 北京区域赛 Minimal Ratio Tree

/* 题目: 一个有n个节点的完全图，每条边、每个节点都有权值，在该图上求一个有m 个节点的生成树，使得该树的边权值和比点权和是所有m个节点的生成树中的最小值，如果有多解输出字典序最小的分析：递归枚举m个节点，然后根据prim算法求的该比率，记录最小的边权和比点权和最小的那棵树即可 */ #include <cst

·2015-11-13 05:24

2008 北京区域赛 Ugly Windows

/* 题目：找到所有在上面的窗口，窗口的大小最小高度和宽度均为3。分析：通过搜索找到左上右下的坐标，然后再判断边上或里面是否有其他的字母，另外注意由于窗口的大小最小为3*3。由于最大为100*100，O(n^3)暴搜算法即可注意细节： 6 10 .......... .AAAAAAAA. .A.BBB..A. .A.B.B

·2015-11-13 05:23

2011年北京区域赛A题 Qin Shi Huang's National Road System // hdu 4081 Qin Shi Huang's National Road System 最优比率生成树

/* 2011年北京区域赛A题 Qin Shi Huang's National Road System 题目: 秦始皇想要修公路，使得这n座城市可以互达，题目给出n所城市的二维坐标以及每座城

·2015-11-13 05:22

2008 北京区域赛 ping pong // icpc 4329 ping pong

题目：每两人比赛需要裁判（第三名比赛队员充当），并且裁判的等级在两者之间，并且裁判需要在那两名选手的位置之间，问可以安排多少场这样的比赛。分析：树状数组枚举裁判，分别求到左边位置比该队员的等级高的和等级低的选手数目，当求完之后再从左到右分别删除该项后，求到比他等级高的和等级小的，删除操作只需要modify操作时减掉1即可实现。然后根据乘法原理可知用左边的等级高的*右

·2015-11-13 05:18

2014区域赛小结（牡丹江&&鞍山）by kuangbin

Posted on 2014年10月20日 by kuangbin 最后的两场区域赛结束了！

·2015-11-13 04:59

Tri_integral Summer Training 8 总结

比赛链接题目 B C E F G I 这是孟加拉国的区域赛。开场ss读懂了c发现是个水题，于是去敲，结果手贱wa了一炮，不过很快就修正了错误。

·2015-11-13 01:25

hdu 4099 Revenge of Fibonacci 大数+压位+trie

下周的南京区域赛估计就是我的退役赛了，bless all。

·2015-11-13 00:38

日常---区域赛临近

最近有点私事导致效率不太高，在区域赛快要到来时，这种情况显然不好。　　

·2015-11-13 00:35

BZOJ 3083: 遥远的国度 dfs序,树链剖分,倍增

做图论十几天之后再把字符串搞搞，区域赛前再把计几看看。

·2015-11-13 00:18

POJ2411 Mondriaan's Dream 轮廓线dp

第一道轮廓线dp,因为不会轮廓线dp我们在南京区域赛的时候没有拿到银，可见知识点的欠缺是我薄弱的环节。

·2015-11-12 22:52

hdu4169_Wealthy Family_树形DP(2011美国区域赛)

·2015-11-12 22:14

HDU4784 Dinner Coming Soon（dp）

当时区域赛的一道题。

·2015-11-12 19:29

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) &n

·2015-11-12 19:42

acm训练计划

目标：攻进区域赛。方法：通过不断的训练和总结方法加上刻苦训练。

·2015-11-12 16:48

ACM-康托展开+预处理BFS之魔板——hdu1430

魔板 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1679 Accepted Submission(s): 354 Problem De

·2015-11-12 16:40

今后的计划

区域赛完了真是感觉没啥事干了，这几天想了好多，想想比赛的过程，想想以后，想了很多。不过好像总体上感觉是玩的时间比较多。。。

·2015-11-12 13:04

金华区域赛总结

第一次区域赛，感觉是复杂的，各种感受都有啊。记录一下这不一样的几天把。

·2015-11-12 13:56

2014ACM-ICPC 北京赛区总结

区域赛的金是一直想拿但是一直觉得自己可能拿不到的，最后居然拿到了，开心之余感触颇深。

·2015-11-12 12:57

HDU 3721 Building Roads (2010 Asia Tianjin Regional Contest) - from lanshui_Yang

感慨一下，区域赛的题目果然很费脑啊！！不过确实是一道不可多得的好题目！！

·2015-11-12 11:53

ACM学习历程——HDU4814 Golden Radio Base（数学递推）（12年成都区域赛）

Description Golden ratio base (GRB) is a non-integer positional numeral system that uses the golden ratio (the irrational number (1+√5)/2 ≈ 1.61803399 symbolized by the Greek letter φ) as its base.

·2015-11-12 11:59

ACM学习历程——HDU4472 Count（数学递推）（12年长春区域赛）

Description Prof. Tigris is the head of an archaeological team who is currently in charge of an excavation in a site of ancient relics. This site contains r

·2015-11-12 11:57

ACM学习历程——ZOJ 3822 Domination （2014牡丹江区域赛 D题）（概率，数学递推）

Description Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bought a large decorative chessboard with N rows and

·2015-11-12 11:56

ACM学习历程——ZOJ 3829 Known Notation （2014牡丹江区域赛K题）（策略，栈）

Description Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known as postfix notation since every operator in an express

·2015-11-12 11:55

【挖坑】 2012 Asia Tianjin Regional Contest

中大参与出题的区域赛。

GEOTCBRL·2015-11-11 21:00

HDU 5527(Too Rich-贪心)

给面额c1,c5,c10,c20,c50,c100,c200,c500,c1000,c2000硬币若干，让你用最多的钱币凑出恰好p元，可能无解这道题是2015长春区域赛的金牌题。。

nike0good·2015-11-11 21:00

2014ACM/ICPC亚洲区域赛牡丹江站现场赛-K （ ZOJ 3829 ） Known Notation

Known Notation Time Limit: 2 Seconds Memory Limit: 65536 KB Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathemat

·2015-11-11 17:57

区域赛套题第二场解题报告

解题报告转摘自其它博客。最好看这里 http://acmicpc.info/archives/1229 A　　这题非常简单，全场所有队都过了。 B 此题只需要枚举每个盒子还剩了几个糖，算出其概率就可以了，不过需要推一会儿公式。　　　　 i = 0,1,...,n C　　分两部分处

·2015-11-11 11:37

HDU 3665 Seaside(Dijkstra)

题目链接 区域赛的水题。。。题意理解好了就OK了，模版题，还是调试了一会，自己对代码不太熟练啊。

·2015-11-11 10:55

[hdu5136]Yue Fei's Battle 2014 亚洲区域赛广州赛区J题(dp)

转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud 现场赛的时候由于有个地方有点小问题，没有成功AC，导致与金牌失之交臂。由于今天下午有点事情，无法打重现，所以下午只是花了十分钟做了

·2015-11-11 08:39

2014年亚洲区域赛北京赛区现场赛A,D,H,I,K题解(hdu5112,5115,5119,5220,5122)

fraud/ ——by fraud 下午在HDU上打了一下今年北京区域赛的重现

·2015-11-11 08:36

电子科技大学2010年暑期训练计划

电子科大ACM团队，在学校教务处、学工部和团委等部门的大力支持下，在去年第34届ACM-ICPC国际大学生程序设计竞赛亚洲区域赛中，数学科学学院负责并组织六支队伍出战了六个赛区的比赛，最终获得四金、四银

·2015-11-11 05:06

HDU 4433 locker(SPFA+DP)

题目链接去年区域赛的题目，早就看过题目了，又是过了好久了。。。这题状态转移，一看就知道应该是线性的那种，不过细节真的不好处理，一直没想出怎么搞，期间也看过题解，好像没太看懂。。。

·2015-11-11 04:08

hdu 4004 二分 2011大连赛区网络赛D

Sample Input 6 1 2 2 25 3 3 11 2 18 Sample Output 4 11 2015-07-27：备战区域赛专题

·2015-11-11 02:53

HDU 5119 Happy Matt Friends（2014北京区域赛现场赛H题裸背包DP）

虽然是一道还是算简单的DP，甚至不用滚动数组也能AC，数据量不算很大。对于N个数，每个数只存在两个状态，取和不取。容易得出状态转移方程： dp[i][j] = dp[i - 1][j ^ a[i]] + dp[i - 1][j]; dp[i][j] 的意思是，对于数列中前 i 个数字，使得 XOR 和恰好为 j 的方案数状态转移方程中的 dp[i - 1][j] 即表

·2015-11-10 23:17

HDU 5122 K.Bro Sorting（2014北京区域赛现场赛K题模拟）

这题定义了一种新的排序算法，就是把一串序列中的一个数，如果它右边的数比它小则可以往右边移动，直到它右边的数字比它大为止。易得，如果来模拟就是O(n^2)的效率，肯定不行想了一想，这个问题可以被转化成求这一串序列当中每个元素，它的右边是否存在小于它的数字，如果存在，则++ans 一开始没想到诶= = 不应该不应该 1 //#pragma comment(lin

·2015-11-10 23:13

成都区域赛酱油总结

MiYu原创, 转帖请注明 : 转载自 ______________白白の屋第一次参加这么大型的赛事, 去的时候有点小小的激动, 貌似也是我们学校的第一次......囧...第一次坐火车, 第一次去成都, 貌似一路经过的地方都是没去过的上了火车后开始郁闷了

·2015-11-09 11:03

Dream_Chaser队训练赛第一场 K题

Dream_Chaser队训练赛第一场 K题题目来自2012成都区域赛 K - Yet Another Multiple Problem Time Limit:20000MS

·2015-11-08 16:25

Dream_Chaser队训练赛第一场 I题

Dream_Chaser队训练赛第一场 I题题目来自2012成都区域赛 I - Count Time Limit:1000MS