acm暑假集训组队训练赛
sin²θ
划水退役的ACMer
展开
-
Mirrored String II
Mirrored String II Note: this is a harder version of Mirrored string I. The gorillas have recently discovered that the image on the surface of the water is actually a reflection of themselves. So, the...原创 2019-07-27 16:12:43 · 194 阅读 · 0 评论 -
继续畅通工程——(最短路/最小生成树)
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 );随后的 N(N-1)/2...原创 2019-08-20 10:18:02 · 159 阅读 · 0 评论 -
确定比赛名次——拓扑排序
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍...原创 2019-08-20 10:20:42 · 111 阅读 · 0 评论 -
Security Guards——BFS
In the course of the last few weeks, Binary Casino has been afflicted by a local crime wave which is primarily focused on casinos in the neighborhood. Although there are surveillance cameras installed...原创 2019-08-15 16:44:16 · 296 阅读 · 0 评论 -
Horsemeet——(博弈论)
Traditional games such as chess or checkers with slight modifications, are also played in Binary Casino. However, not many people play them, as these games are often referred as boring. The visitors a...原创 2019-08-15 17:02:20 · 238 阅读 · 0 评论 -
Almost Sorted Array——最长上升序列
We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. But sometimes it is an overkill to use these algorithms for an almost ...原创 2019-08-21 12:00:17 · 197 阅读 · 0 评论 -
Bacteria——数学分析
Recently Monocarp has created his own mini-laboratory! The laboratory contains n bacteria. Monocarp knows that he can merge any two bacteria having equal sizes, and the resulting bacterium will have t...原创 2019-08-22 14:36:52 · 290 阅读 · 1 评论 -
The Game——poj1970
细心细心细心 认真读题 这道题目其实很水,但是我还是要把它记录下来,因为这道题让我认识到了认真读题的重要性 因为没有认真读题,前前后后wa了13次,真的醉了,其实把题目的要求看清楚很容易ac 直接暴搜就可以 #include<iostream> #include<cstring> using namespace std; int flag; int dic[4][2]...原创 2019-08-18 10:05:51 · 207 阅读 · 0 评论