码迷,mamicode.com
首页 >  
搜索关键字:ural 1809    ( 1009个结果
URAL 1106 Two Teams
S - Two Teams Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1106DescriptionThe group of people consi...
分类:其他好文   时间:2015-09-22 21:39:40    阅读次数:182
URAL 1727. Znaika's Magic Numbers(数学 vector)
主题链接:http://acm.timus.ru/problem.aspx?space=1&num=17271727. Znaika's Magic NumbersTime limit: 0.5 secondMemory limit: 64 MBZnaika has many interests. ...
分类:其他好文   时间:2015-09-22 08:51:54    阅读次数:240
程序猿常识--OJ系统和ACM测试考试大全
OJ它是Online Judge缩写系统,来在线检測程序源码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包含乌拉尔大学、瓦拉杜利德大学题库等。简单介绍: Online Judge系统(简称OJ)是一个在线的判题系统。用户能够在线提交程...
分类:其他好文   时间:2015-09-15 21:44:16    阅读次数:292
ural 1932 The Secret of Identifier 容斥
主题链接:点击打开链接stl+容斥#include #include #include #include #include #include using namespace std;#define N 65540#define ll __int64ll n;ll a[N][4], mul[4]={1...
分类:其他好文   时间:2015-09-15 14:16:48    阅读次数:138
URAL 1003,1004
1003: 并查集在处理矛盾关系的应用,讲的比较好的题解 #include #include #include #include #include #include #include #include #include #include #include #include #include #inc...
分类:其他好文   时间:2015-09-15 12:29:48    阅读次数:220
URAL 1519 Formula 1 (插头DP,常规)
题意:给一个n*m的矩阵,格子中是'*'则是障碍格子,不允许进入,其他格子都是必走的格子,所走格子形成一条哈密顿回路,问有多少种走法?思路: 本来是很基础的题,顿时不知道进入了哪个坑。这篇插头DP的文章够详细,推荐一看(最好不要照抄代码)。 细节要小心,比如输出用I64d,必须用long lon.....
分类:其他好文   时间:2015-09-07 12:45:27    阅读次数:303
Palindrome - URAL - 1297(求回文串)
题目大意:RT分析:后缀数组求回文串,不得不说确实比较麻烦,尤其是再用线段数进行查询,需要注意的细节地方比较多,比赛实用性不高......不过练练手还是可以的。线段数+后缀数组代码如下:=========================================================...
分类:其他好文   时间:2015-09-05 11:09:32    阅读次数:168
算法--ACM--普及
TYVJ、RQNOJ、URAL 、POJ、ZOJ、HOJ、NOJ、TYVJ北京大学题库、浙江大学题库、电子科技大学题库、杭州电子科技大学一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造...
分类:编程语言   时间:2015-09-03 15:16:52    阅读次数:214
Ural 1109 Conference(最小路径覆盖数)
题意:A国家有M个代表,B国有N个代表,其中有K对代表可以进行谈判(一个是A国的,一个是B国的),并且每一个代表至少被包含在其中一对中(也就是说,每个人可以至少找到另外一个人谈判),每一对谈判需要一对电话联系(一对电话联系数目算1),现在使每个人都能进行电话联系的最少联系数目思路:既然是求最少的联系...
分类:其他好文   时间:2015-08-31 13:27:27    阅读次数:163
URAL 2052 Physical Education(数位dp)
?? 题意:给出一个自然数数列,按照每个数的所有数位之和作为第一关键字,每个数的大小作为第二关键字升序排序,位置不变的数的个数是多少。 思路:首先可以证明,对于数位和为i的所有数,最多只可能有一个位置不变,这个可以直观的猜想一下,因为如果有一个数字位置不变,那么对于排序后的序列,这个数后面的所有数的增长速度都大于自然数序列的增长速度,所以不可能再有第二个。 假设我们当前求出了数位和为i的区间...
分类:其他好文   时间:2015-08-28 07:22:53    阅读次数:259
1009条   上一页 1 ... 53 54 55 56 57 ... 101 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!