04 2019 档案
摘要：Janitor Troubles Problem Description While working a night shift at the university as a janitor, you absent mindedly erase a blackboard covered with e
阅读全文
摘要：Strings in the Pocket 题目链接 "http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6012" 题意 给你两个字符串，问有多少种方法能使翻转a中一个的子串后能够和b相同 题解 分两种情况 1. a和b相同：用马
阅读全文
摘要：IncDec序列 Description 给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 Input 输入格式 第
阅读全文
摘要：Description The Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can affo
阅读全文
摘要：Description In how many ways can you tile a 3xn rectangle with 2x1 dominoes? Here is a sample tiling of a 3x12 rectangle. Input Input consists of seve
阅读全文
摘要：描述 求把N*M的棋盘分割成若干个1*2的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数N和M。 当输入用例N=0，M=0时，表示输入终止，且该用例无需处理。 输出格
阅读全文
摘要：描述 给定一张 nn 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数nn。 接下来nn行每行nn个整数，其中第ii行第jj个整数表示点ii到j
阅读全文
摘要：Doing Homework Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives
阅读全文
摘要：Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult pro
阅读全文
摘要：问题描述 杨老师希望给他的班级拍一张合照。 学生们将站成左端对齐的多排，靠后的排站的人数不能少于靠前的排。 例如，12名学生（从后向前）可以排列成每排5,3,3,1人，如下所示： 同时，杨老师希望同行学生身高从左到右依次降低，同列学生身高从后向前依次降低。 还以12名学生为例，给学生们编号（号码越小
阅读全文
摘要：Star in Parentheses 题目描述 You are given a string S, which is balanced parentheses with a star symbol ' ' inserted. Any balanced parentheses can be cons
阅读全文
摘要：Slimming Plan 题目描述 Chokudai loves eating so much. However, his doctor Akensho told him that he was overweight, so he finally decided to lose his weigh
阅读全文
摘要：Progressive Scramble 题目描述 You are a member of a naive spy agency. For secure communication,members of the agency use a very simple encryption algorith
阅读全文
摘要：Odd Gnome 题目描述 According to the legend of Wizardry and Witchcraft, gnomes live in burrows underground, known as gnome holes. There they dig up and eat
阅读全文
摘要：GlitchBot 题目描述 One of our delivery robots is malfunctioning! The job of the robot is simple; it should follow a list of instructions in order to reach
阅读全文
摘要：Canonical Coin Systems 题目描述 A coin system S is a finite (nonempty) set of distinct positive integers corresponding to coin values, also called denomin
阅读全文
摘要：Bumped! 题目描述 Peter returned from the recently held ACM ICPC World finals only to find that his return flight was overbooked and he was bumped from the
阅读全文
摘要：Greeting Card 题目描述 Quido plans to send a New Year greeting to his friend Hugo. He has recently acquired access to an advanced high precision plotter a
阅读全文
摘要：T net 题目描述 T net which is a new telecommunications company, plans to install its base stations in the city. The places where base stations must be ins
阅读全文
摘要：Assembly Required 题目描述 Princess Lucy broke her old reading lamp, and needs a new one. The castle orders a shipment of parts from the Slick Lamp Parts
阅读全文
摘要：Bulbs 题目描述 Greg has an m × n grid of Sweet Lightbulbs of Pure Coolness he would like to turn on. Initially, some of the bulbs are on and some are off.
阅读全文
摘要：Ingenious Lottery Tickets 题目描述 Your friend Superstitious Stanley is always getting himself into trouble. This time, in his Super Lotto Pick and Choose
阅读全文
摘要：Hunter’s Apprentice 题目描述 When you were five years old, you watched in horror as a spiked devil murdered your parents. You would have died too, except
阅读全文
摘要：Ground Defense 题目描述 You are a denizen of Linetopia, whose n major cities happen to be equally spaced along an east west line. In fact, they are often
阅读全文
摘要：Go Latin 题目描述 There are English words that you want to translate them into pseudo Latin. To change an English word into pseudo Latin word, you simply
阅读全文
摘要：TV Show Game 题目描述 Mr. Dajuda, who is famous for a TV show program, occasionally suggests an interesting game for the audience and gives them some gift
阅读全文
摘要：Bad Hair Day Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hai
阅读全文
摘要：小C的数学问题 题目描述 小C是个云南中医学院的大一新生，在某个星期二，他的高数老师扔给了他一个问题。 让他在1天的时间内给出答案。 但是小C不会这问题，现在他来请教你。 请你帮他解决这个问题。 有n个数，每个数有权值。 数学老师定义了区间价值为区间和乘上区间内的最小值。 现在要你找出有最大区间价值
阅读全文
摘要：Congestion Charging Zon 题目描述 Tehran municipality has set up a new charging method for the Congestion Charging Zone (CCZ) which controls the passage of
阅读全文
摘要：Chaarshanbegaan at Cafebazaar 题目链接 http://icpc.upc.edu.cn/problem.php?cid=1618&pid=1 题目描述 Chaarshanbegaan is a gathering event at Cafebazaar similar t
阅读全文
摘要：Iranian ChamPions Cup 题目描述 The Iranian ChamPions Cup (ICPC), the most prestigious football league in Iran, is reaching its end, and people are eagerly
阅读全文
摘要：Problem Description 大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然猫在寝食下棋…… 说是下棋，其实只是一个简单的小游戏而已，游戏的规则是这样的： 1
阅读全文
摘要：Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关
阅读全文
摘要：Highways Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian
阅读全文
摘要：Super palindrome 题目描述 You are given a string that is consisted of lowercase English alphabet. You are supposed to change it into a super palindrome st
阅读全文
摘要：Hakase and Nano 题目描述 Hakase and Nano are playing an ancient pebble game (pebble is a kind of rock). There are n packs of pebbles, and the i th pack co
阅读全文
摘要：Master of GCD 题目描述 Hakase has n numbers in a line. At fi rst, they are all equal to 1. Besides, Hakase is interested in primes. She will choose a cont
阅读全文
摘要：Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undir
阅读全文
摘要：Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定
阅读全文
摘要：过分的谜题 题目描述 2060年是云南中医学院的百年校庆，于是学生会的同学们搞了一个连续猜谜活动：共有10个谜题，现在告诉所有人第一个谜题，每个谜题的答案就是下一个谜题的线索....成功破解最后一个谜题后，答案就是指向奖励的线索 在所有同学们的努力下，全校同学们获得了最后一个谜题，这个谜题有几十张纸
阅读全文
摘要：不存在的泳池 题目描述 小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍： 截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊388种，馆藏线装古籍图书1.8万册，电子资源总量35TB，拥有中、外文数据库25个，电子图书29.5万册（镜像）、包库130万册。古籍线
阅读全文
摘要：黑暗意志 题目描述 在数千年前潘达利亚从卡利姆多分离之时，迷雾笼罩着这块新形成的大陆，使它不被外来者发现。迷雾同样遮蔽着这片大陆古老邪恶的要塞——雷神的雷电王座。在雷神统治时期，他的要塞就是雷电之王力量的保障。即使在他死后，强大而堕落的能量仍然在此萦绕不绝；而复活的雷电之王和赞达拉巨魔企图再次驾驭那
阅读全文
摘要：闪闪发光 题目描述 一所位于云南昆明的中医药本科院校 云南中医学院。 因为报考某专业的人数骤减，正面临着停招的危机。 其中有九名少女想到一条妙计——成为偶像， 只要她们成为偶像，学校的名气便会增加，而报考的人数亦会上升。 就这样，九位个性鲜明的少女决定一起努力成为偶像。 希望可以凭借偶像的名气增加生
阅读全文
摘要：流连人间的苏苏 题目描述 苏苏在做红尘仙的任务时，发现坐落于风景秀丽、四季如春的昆明市的云南中医学院。 没过多久，苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间，现在她只剩下d天的时间待在云南中医学院。由于时间紧迫，苏苏想方设法为建设更好的云南中医学院。 假设学校里某条街道有n个房子。 每天选择
阅读全文
摘要：Til the Cows Come Home Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wa
阅读全文
摘要：Constructing Roads Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can
阅读全文
浙公网安备 33010602011771号