URAL - 1920 Titan Ruins: the Infinite Power of Magic(乱搞)
搞死人的题目，，，就是在n*n的方格中找路径长度为L的回路。开始的思路值适合n为偶数的情况，而忽视了奇数的case，所以wa了一次。然后找奇数case的策略，代码从70多行变成了100多，然后改了又改，自己在下面测了好久，交上去1y，但心里却无成就感。这样的一个题目，提不上什么思路，可以算作是乱搞的...
【Ural】【1057】Amount of degrees
数位DP2009年刘聪《浅谈数位类统计问题》 例题一从组合数 以及 数位DP的角度都可以做……首先转化成求1~n内K进制下只有0、1的数的个数：考虑K进制下第一个为1的位，剩下的数位中0和1随便放……也就是算组合数了。然后区间相减……写的好乱……还是去看论文吧 //Ural 1057 #includ...
URAL 1205 By the Underground or by Foot?（SPFA）
By the Underground or by Foot?Time limit: 1.0 secondMemory limit: 64 MBImagine yourself in a big city. You want to get from point A to point B. To do ...
ural 1297. Palindrome
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1297求最长回文子串典型的后缀数组的入门题目，但是可以用更简单的方法解决，毕竟数据量比较小啊转载：题目大意：给出一个字符串，求它的连续最长回文子串。分析：这题数据规模不大（n<=100...
01背包 URAL 1073 Square Country
题目传送门 /* 题意：问n最少能是几个数的平方和 01背包：j*j的土地买不买的问题 详细解释：http://www.cnblogs.com/vongang/archive/2011/10/07/2200721.html */ #include <cstdio>...
URAL1132_Square Root
求解方程，x^2=n (mod P)。解二次同余方程的步骤：1、首先判断勒让德符号(n,p)是否的等于1，即n^((p-1/2)=1 (mod p)是否成立。不成立显然无解。（略）2、任取0-(p-1)中的一a值，判断w=a*a-n是否是P的二次同余，直到找到一个否定的答案即可。（大约有一半是否定答...
POJ 2342 Anniversary party / HDU 1520 Anniversary party / URAL 1039 Anniversary party（树型动态规划）
POJ 2342 Anniversary party / HDU 1520 Anniversary party / URAL 1039 Anniversary party（树型动态规划）DescriptionThere is going to be a party to celebrate the ...
Ural 1966 Cycling Roads
================CyclingRoads================ DescriptionWhenVovawasinShenzhen,herentedabikeandspentmostofthetimecyclingaroundthecity.Vovawasapproachin...
ural 1066 uva 1555
好吧 竟然因为编译器的问题不过 到底有什么区别？？？？可以推出公式Hi=（i-1）H2+（i-1)(i-2)-（i-2)*H1 因为所有的Hi都要大于零Hn要最小即存在Hi=0 即求H2可以达到的最大值代入公式求出Hn#include<iostream>#include<cstdi...
URAL 1297 Palindrome（后缀数组+ST表）
【题目链接】 http://acm.timus.ru/problem.aspx?num=1297【题目大意】求最长回文子串，并输出这个串。【题解】我们将原串倒置得到一个新的串，加一个拼接符将新串拼在原串的后面，那么枚举对称的中心点，在两个串在组合成的串的对应位置的后缀的最长公共前缀就是该点像两边扩展...
Ural1057 - Amount of Degrees(数位DP)
题目大意求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的B的整数次幂之和。例如，设X=15，Y=20，K=2，B=2，则有且仅有下列三个数满足题意：输入：第一行包含两个整数X和Y。接下来两行包含整数K和B。输出：只包含一个整数，表示满足条件的数的个数。数据规模：1≤X≤Y≤...
ural 1057 Amount of degrees 【数位dp】
题意：求（x--y）区间转化为c进制1的个数为k的数的出现次数。分析：发现其满足区间减法，所以能够求直接求0---x的转化为c进制中1的个数为k的数的出现次数。首先用一个数组f【i】【j】：表示前i位中有j位为1的个数。能够通过方程f【i】【j】=f【i-1】【j】+f【i-1】【j-1】来预处理出...
【URAL 1018】Binary Apple Tree
http://vjudge.net/problem/17662loli蜜汁(面向高一)树形dp水题#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;structnodeTre...
Ural 1086 - Cryptography
Whilepreparingthisproblemsetthejuryhasrunintothefollowingproblem:itwasnecessarytosendbye-mailthetextsoftheproblems.Asitiswellknown,e-mailisnotreliable...
Ural State University Internal Contest October'2000 Junior Session
POJ上的一套水题，哈哈~~~，最后一题很恶心，不想写了~~~RopeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7410 Accepted: 2603DescriptionPlottershavebarbericallyhammer...
URAL 2092 Bolero 贪心
C- BoleroTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice URAL2092DescriptionWinterinYekaterinburgisth...
递推DP URAL 1081 Binary Lexicographic Sequence
题目传送门题意：问第k个长度为n的01串是什么(不能有相邻的1)分析：dp[i][0/1]表示前i个，当前第i个放1或0的方案数，先预处理计算，dp[i][1]只能有dp[i-1][0]转移过来。k-=dp[n][0]表示当前放0的方案数不够了，所以必须放1，那么dp[n][0]个方案数都不能用了，...
ural 1932 The Secret of Identifier （容斥原理）
标题效果：计算到n字符串。精确到只是有一个不同的字符，两个不同的字符。三个不同的字符，四对不同的字符。IDEAS：枚举状态。dp[i][j]...当前串取出i状态下的全部字符转化成十进制数为j的出现的次数。这种话，就记录了全部串的子串的状态。然后计数就得到了全部的状态。然后我们要得到精确不同的，能够...
URAL 1291 Gear-wheels（BFS）
Gear-wheelsTimelimit:1.0secondMemorylimit:64MB—Arny!Whathappenedwithcoordinator?Badworkingcoordinatorwastheeverlastingtroubleoftheirspaceship.Arnyalre...
URAL1501. Sense of Beauty(记忆化）
链接dfs+记忆化对于当前状态虽然满足和差但如果搜下去没有满足的情况也是不可以的所以需要记忆化下#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include...