URAL 1114 Boxes 题意： 有nn个箱子，和AA个红球，BB个蓝球。每个箱子可以选择放任意个红球和蓝球，而且不必放完所有的球。求所有的放置方案数。 数据范围：1≤N≤20,0≤A≤15,0≤B≤151\leq N \leq 20, 0\leq A\...
URAL 1114 Boxes 题意： 有nn个箱子，和AA个红球，BB个蓝球。每个箱子可以选择放任意个红球和蓝球，而且不必放完所有的球。求所有的放置方案数。 数据范围：1≤N≤20,0≤A≤15,0≤B≤151\leq N \leq 20, 0\leq A\...
题意：（差点没看懂题目。。。囧）前面那个好像是说那句话有两种理解。。。一种是。。。售票员在公共汽车上裸奔？还有一种是。。。。？。。。（无关紧要- -） 给精确到0.01的p和q，求最小的i，使得存在整数x，i...这样
题目K个好朋友要庆祝他们在程序设计大赛夺得第一名。但是电车票却涨价了，他们住在城市的不同地方，他们需要选择一个电车站作为集合地点，又希望坐电车花的钱尽量少。你需要设计一个程序帮助他们选择集合地点。...
CJOJ 1976 二叉苹果树 / URAL 1018 Binary Apple Tree（树型动态规划）Description有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-...
Ural Steaks Time Limit: 500MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description After the personal contest, happy but hungry programmer
Description 有个公司要举行一场晚会。 为了能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会邀请他的上司 （上司的上司，上司的上司的上司……都可以邀请）。 每个参加晚会的人都能为晚会增添一些...
题意，给定数字L，M，K，N
Autocompletion Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d ...Submit Status Practice URAL 1542 Description The Japanese are infinitely in love with
原题链接：URAL 1057 Amount of Degrees 做了前两道数位dp，作者就在想：“数位dp原来这么简单啊，连状态都是一个模式，都是dp[i][j]表示以j开头的i位数字，看来再刷一道题就可以完全学会数位dp了。” 可是这道题目...
题意：下雨了，有n个女生和m个男生。每个男生都有伞，每个女生都没有伞。女生如果被淋了就会产生怨念，每个女生都有自己的怨念值，男生如果不能邀请到女生，那么这个男生也会产生怨念，每个男生都有自己的怨念值。...
算法标签：数位DP
题目地址：Ural 1303 先按每一个线段的左端点排序，然后设置一个起点s。每次都从起点小于等于s的线段中找到一个右端点最大的。并将该右端点作为新的起点s，然后继续找。从左到右扫描一遍就可以。 代码例如以下： ...
题意：每一个数都可以表示为 ai^bi + ai+1^bi+1 + ...... an^bn，判断 sigma bi 是否等于 20 分解质因数+优化 用O(sqrt(n))的分解质因数的方法，然后优化，sum记录次方的值， 1、当sum >= 20 时直接break，不用管...
一看是个巨水的最小割就来做了。给出两个字符串由0和1组成，有些位置不知道。把第二个串去匹配第一个串，贡献代价为本次失配字符数。如何决定这些不知道的位置使总代价最小。可以发现不知道位置只有两种状态：0和1，...
有n个盒子，两两种颜色的球，红球和篮球分别有a和b个，现在随意向盒子里放球，每个盒子可以放一种颜色，两种颜色或不放。问有多少种方法。 ...设dp[i][j][k]表示到第i个盒子还剩下j个红球和k个篮球，可以列出状态...
2072. Kirill the Gardener 3 Time limit: 2.0 second Memory limit: 64 MB Kirill the gardener has got a new task. He has to water the flowers growing on the huge flowerbed! It should be mentio
nothing else to say but just the special condition,,,,,this is a really easy problem. #include #include #include #include #include #include #include #include #include ...#
传送门 直接求出每个串出现位置，DP即可。#include using namespace std; #define prt(k) cerr typedef long long LL; const int inf = 0x3f3f3f3f; #define pb push_back const int N = 50500;...
回文树根据以下博客学的，写得很好 传送门：... After solving seven problems on Timus Online Judge with a word “palindrome” in the problem name, Misha has got an un
http://acm.timus.ru/problem.aspx?space=1&num=1023题目大意给定K(3≤K≤108)K(3\leq K\leq 10^8)个石子，一次最多取L(2≤L)L(2\leq L)个石子，问L最小取多少能使后手必胜。背景正如你所知道的，Yekaterinburg市...
通道 题意：每加入一个字符，求增加了多少个本质不同的子串 思路：可知增量要么1要么0，避免超时，字符输出即可。 代码： #include <cstdio> #include <cstring> #include <......
Binary Lexicographic Sequence URAL 解题报告 一个长度为n的01串，其中要求两个1不能相邻，这政委不合法的！ 那么在合法的长度为n的串里面输出第k个，（从小到大排序） 这个题的数目n最大时44但是，k可以是...
标签： URAL 算法 动态规划
URAL1031 这道题是动态规划，我霸王硬上弓，写了个O（N4）的算法，居然WA啦。看讨论里有O（N）算法的解，想了半天没想出来。后来读的别人代码，唉，深感这是一道好题，我没有认真思考。 假设i为当前的车站，...
URAL 1900 Brainwashing Device 10 / 37 Problem B URAL 1901 Space Elevators 16 / 26 Problem C URAL 1902 Neo-Venice 5 / 29 Problem D URAL 1
一个n*m的棋盘，有些格子是障碍，问存在多少条哈密顿回路。(n,m&lt;=12) 基于连通性的状态压缩动态规划。cdq论文。 这题逐格递推，括号表示法，滚动数组+Hash表优化空间。 复杂度O(S∗n)O(S∗n)O(S*n) ...
URAL 1119. Metro（简单dp） 题目链接：https://cn.vjudge.net/contest/190727#problem/C 题意：给一个n*m的方格，某人从（0,0）出发，要到达(n,m),给出k个点的坐标，当走到这些点时可以沿对角线到达，每方格边长...
1013. K-based Numbers. Version 3 Time limit: 0.5 second Memory limit: 64 MB Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if its K-based ...
http://acm.timus.ru/problem.aspx?space=1&num=1002题目翻译现代社会中，你常常会遇到一大堆电话号码，而且这些号码正在变得越来越长，你却需要记住这些号码。一种简易的解决方法是建立数字与字母的对应关系，比如...
2068. Game of NutsTime limit: 1.0 secondMemory limit: 64 MBThe war for Westeros is still in process, manpower and supplies are coming to an end and the winter is as near as never before....
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 int a[200000],b[200000]; 7 int main() 8 { 9 int n;...10 while(...