UOJ Easy Round#7 传送门:http://uoj.ac/contest/35 题解:http://matthew99.blog.uoj.ac/blog/2085 #1 题意: 在一个(2n+1)*(2n+1)的网格中,每次只能走到相邻的点, 从左上端出发到右下端,找到一条路径,使此路径经过的所有点权值和最小. 输入:从内到外输出每一圈的点值大小:数据范围n<=10^5: 比赛中: 拿到题目,看到那极有特色性的一个大方格,以及极为特殊的走法,和那10^5的数据量,算法上基本可以确定贪…

数论/Trie/并查集 猜数 这题我是这样分析的…… $a*b=g*l=n=k^2 \ and \ (g|a,g|b) \Rightarrow (g*a')*(g*b' )=g*l=k^2 \\ \Rightarrow a' * b' =\frac{l}{g}=(\frac{k}{g})^2  \Rightarrow min(a'+b')=2* \sqrt{\frac{l}{g}}, max(a'+b')=1+\frac{l}{g}$ 然而算ans的时候还需要再乘g……我给忘了…

然而UER我也照样跪…… 第一题 忘了取模sad || 操作符将整个区间分成了一些段,每个手机只会执行其中某一段,执行次数为这一段中&&的个数?+1? ans=ans*num[i]+1 倒着搞了一遍就过了?……然而我并不知道为什么…… //UER 2 A #include<vector> #include<cstdio> #include<cstring> #include<cstdlib> #include<iostream>…

原文链接:http://laphets1.gotoip3.com/?id=18 Description 给出一个由小写字母组成的字符串,其中一些字母被染黑了,用?表示.已知原来的串不是 一个回文串,现在让你求出字典序最小的可能的串.像’a’,’aba’,’abba’这样对称的串叫做回 文串. 每个测试点有5 组小测试点. Input 5 行,5 个字符串. Output 5 行,5 个字符串.若无解,输出”Orz,I can not find it!” 这个题目主要就是利用了一种贪心的思想  总…

Description 给定一个多项式,输出其化简后的结果. Input 一个字符串,只含有关于字母x 的多项式,不含括号与分式,没有多余的空格. Output 一个字符串,化简后的多项式,按照次数从大到小的顺序输出各项. Input Sample x^3+3*x^4-2*x^3+1-x Output Sample 3*x^4-x^3-x+1 Hint 每项系数<10,次数<6,项数<20.字符串长度不超过100. 很烦的模拟   代码如下: #include<iostream&g…

[题目描述] 天上红绯在游戏中扮演敏剑,对于高攻击低防御的职业来说,爆发力显得非常重要,为此,她准备学习n个技能,每个技能都有2个学习方向:物理攻击和魔法攻击.对于第i个技能,如果选择物理攻击方向,会增加ap_i的爆发力,如果选择魔法攻击的方向,会增加ad_i的爆发力.此外,还有一些combo,一个combo由两个技能组成,对于第i个combo,如果他们都是魔法攻击,会额外增加AD_i的爆发力,如果他们都是物理攻击,会额外增加AP_i的爆发力,如果他们不属于同一类型,会减少AX_i的爆发力.她找…

[题目描述] 小Z在无意中发现了一个神奇的OJ,这个OJ有一个神奇的功能:每日签到,并且会通过某种玄学的算法计算出今日的运势.在多次试验之后,小Z发现自己的运势按照一定的周期循环,现在他找到了你,请通过他的记录,找出他运势的循环节. [输入数据] 第一行一个整数n,表示小Z记录的天数 接下来n行,表示每天的运势,用一个正整数表示,相同的整数表示相同的运势,不同的整数表示不同的运势. [输出数据] 一行若干个整数表示所有可能的小于等于n的循环节. [样例输入] 6 1 2 1 1 2 1 [样例输…

Preface 本着刷遍(只刷一遍)各大OJ的原则我找到了一场UOJ的比赛 无奈UOJ一般的比赛难度太大,我就精选了UER中最简单的一场打了一下,就当是CSP前的练习吧 A. [UER #5]万圣节的南瓜灯 一看就是要搞个结论的题目.首先我们看出来所有没有坏的格子要形成一棵树 那么对于\(n,m\le 1000\)的数据我们直接暴力连边并查集判断即可 然后考虑\(n,m\)较大时怎么做,我们发现树一定满足边数+1=点数,换句话说就是边数小于点数 那么我们容易发现对于\(2nm-m-4K<nm-k…

UOJ Test Round #1 T1:数字比大小的本质是按(长度,字典序)比大小. T2:首先发现单调性,二分答案,用堆模拟,$O(n\log^2 n)$. 第二个log已经没有什么可优化的了,但是第一个可以做到线性. 我们先将特殊题的p就当作是-1跑一边,设这个题的出现时间是tx,完成所需时间为sx,记录下每个题在[tx,T]上的出现时间.把所有题按优先级排序,可以发现如果找到了前i个满足出现时间之和为sx,那么这些时间区间正好可以被特殊题区间覆盖,找到这个i就确定了优先级,最后再模拟一遍…

刷题训练 初学者 有一定语言基础,但是不了解算法竞赛,水平在联赛一等奖以下的. 参考书:<算法竞赛入门经典--刘汝佳>,<算法竞赛入门经典训练指南--刘汝佳> 题库:洛谷(历年题目),USACO training(有一定基础的可以考虑跳过前面几个Chapter),USACO月赛 进阶学习 联赛一等奖水平想要进步到安徽A队水平的. 参考书:<算法艺术与信息学竞赛--刘汝佳>,<算法导论>,<具体数学> 题库:bzoj(最经典的大量省选题和比较难的题…