”URAL“ 的搜索结果

     最近做题发现ural的oj和国内的hdoj差别还是挺大的除了每个oj的说明之外,ural的oj还有几个特点。 1:对输出格式的限制非常宽松 这一点和杭电的差别很大,杭电oj有着严格的输出格式控制,但是ural的oj我发现最后多一...

       穷举每一位,然后计算以这个字符为中心的最长回文子串。注意这里要分两种情况,一是回文子串的长度为奇数,二是长度为偶数。两种情况都可以转化为求一个后缀和一个反过来写的后缀的最长公共前缀。...

     好吧 苟哥总结好了我直接粘了 自守数的定义   对于一个k位的自然数n,如果它的平方后的最后k位跟原数相同,那么n就叫做自守数。数学定义表达式为:。   一位数的自守数有三个,分别为1,5,6。...

Ural-开源

标签:   开源软件

     基于张量类模板的线性代数C ++库,可用于表示等级0的张量,标量向量,1的向量,2的矩阵,3的等级3的张量等。它还包括BLAS和LAPACK子例程的接口。

Ural 1557 DFS 树

标签:   算法

     传送门 Ural 1557 Network Attack 题解 已知一个无向连通图,求删除两条边后使图不连通的方案数。 考虑 DFSDFSDFS 树。若删除的边中至少有一条割边,则一定满足条件。之后仅考虑不包含割边的情况。若删除的两条边都...

     URAL 1090/* K行士兵站成N列,每个士兵都有自己的高度,一个士兵在该行中每有一个站在他左边而比他矮的士兵就跳一下,求哪一行跳的次数最多 解答:就是求最大逆序数,我是用BIT写的 */ #include #include const int ...

     旧版本已被删除,将不难重写 什么是SkillActive? 好吧,就像为父母及其子女提供的优质服务一样,我们将为您提供一些很棒的服务

     题意:求给定字符矩阵中相同正方形矩阵的最大边长和这两个相同正方形的位置 第一次写字符串哈希,选两个不同的模数进行二维字符串哈希。 本来应该取模判断相等后再暴力扫矩阵来判断,但是我看到《Hash在信息学竞赛...

     题意: 从 s 个数里挑出 k 个, 这个 k 个数的共因子大于 1 一共有多少种方法 思路: 很裸的容斥,首先只选择小于k的质因子i,个数显然是C(s/i,k),由k>=2知道,i最多枚举到s/2,所以预处理组合数,跑一次容斥即可...

     URAL 1600/* 题意: 给三维空间中n个点, 且每个点有平均飞行的向量. 问是否存在一个时间, 2个东西距离暴力枚举点对, 然后三分判最低点是不是小于等于d.如果是的话, 在其左侧二分寻找恰好距离为d的时间. (我是直接取...

     1820. Ural Steaks After the personal contest, happy but hungry programmers dropped into the restaurant “Ural Steaks” and ordered n specialty steaks. Each steak is cooked by frying each of its sides ...

     题目链接:URAL - 1487 这个题目说的不是很清楚,如果一个队A比另一个队B强的定义是:不比能打过B的若。 也就是说,不存在一个队即能打过A,也能打过B。 这个我们可以先维护每个点打不过的点,然后传递闭包得到所有...

     URAL 1028/* 题意:求左下角点的个数。。。 题解:把点按照x坐标排序,y轴建一棵树状数组即可。。 */ #include #include using namespace std;typedef pair,int>P; const int MAXN=40000; int T[MAXN]; void add...

     URAL 1317/* A题题意:一个用高度为h的围栏围住的停车场里面有一个激光发射器,它可以消灭距离在R之内的冰雹(冰雹不能落到比围栏低的位置或者被围栏挡住),求可以消灭的冰雹的数量 解法:先确定冰雹与凸包的位置...

ural 1876

标签:   ural

     题目大意: 一只蜈蚣有40只左脚,40只右脚,床下有a只左拖鞋,b只右拖鞋,起床后,蜈蚣要先穿左脚,如果用左脚找到的是左拖鞋,花费一分钟穿上, 如果是右拖鞋就要脱掉,穿到右脚,多花费一分钟,穿完左脚后要用右脚...

     题目链接:URAL - 1742 显然,最小次数就是入度为0的点+单独环的个数。 最多的个数就是:每个环只能贡献一次,答案就为n - 所有环的大小 + 环的个数。 我们直接DFS找环即可。 AC代码: #pragma GCC optimize("-...

     1273. Tie Time limit: 1.0 secondMemory limit: 64 MB The subway constructors are not angels. The work under the ground and… Well, they are not angels. And where have you seen angels? It is...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1