regionals专题

Regionals 2004 Asia - Beijing Argus 小根堆

点击打开链接 小根堆 import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.BigInteger;import java.util.StringTokeni

20130830组队赛-Regionals 2012, Asia - Jakarta

今天的题目有几道水题,还有图论,计算等等   A. Grandpa's Walk   算是一道水题吧,就是搜索,比赛的时候没有写,后来写的时候咋都不出样例,奇了怪了。找了好久,竟然是两个地方 写错变量名字了,。题目就是从一个点(这个点周围的点都必须小于等于这个点的高度)开始DFS,一直找比他低的 点,一直找到没有可延伸的了那么就是一条最长路径了。   #include <iostr

20131006组队赛-Regionals 2010, Europe - Southeastern

A. The Table   java题目,就是求每一列的数字的乘积,求最大的乘积的那一个列号:   代码: import java.io.*;import java.math.*;import java.util.*;import java.text.*;public class Main{public static void main(String[] args){S

The 2021 ICPC Asia Regionals Online Contest (II)【解题报告】

戳我进入比赛 Problem A. Sort 题目大意 T T T 组,每组给出一个长度为 n n n 的序列 a [ ] a[] a[] 和 整数 k k k. 定义一次操作为将序列 a [ ] a[] a[] 分割成 v i v_i vi​ 段,再对段做置换 p i p_i pi​. 若在有限次数操作中,无法使得序列 a [ ] a[] a[] 变成非降序,则输出

Regionals 2015 Asia - Tehran 7527 - Funfair【贪心】【dp】

7527 - Funfair 题目链接:7527 题目大意:玩一个闯关游戏,初始为x元,总共有n关,自己选择k关,以及过关顺序。过第i关的时候,赢得概率为pi,赢了之后可获得ai元,输了的话,则输去li * x的钱.问如何选择关以及闯关顺序使得最后的金钱数期望最大。 题目思路:首先,需要将关排序,这样可以保证第i+1关一定在i关之后过,然后进行dp,第i关取或者不取。 排序方式

Regionals 2014 Europe - Central 6934 - Good morning!

6934 - Good morning! 题目: 题目大意:按键只能向右或者向下,给出一个数字,问能按出的数字中与其最接近的数字是什么。 题目思路:暴力 题目链接:6934 - Good morning! 以下是代码: #include <vector>#include <map>#include <set>#include <algorithm>#include