At the ICPC World Finals, four sets of gold medals, four sets of silver medals, and four sets of bronze medals are awarded; thus, top twelve teams win medals. There were few days left before the World...
At the ICPC World Finals, four sets of gold medals, four sets of silver medals, and four sets of bronze medals are awarded; thus, top twelve teams win medals. There were few days left before the World...
URAL - 1989 【线段树||树状数组 Hash 回文串】 题目链接 题目描述:给你一个字符串（|s|<=1e5）,有Q次询问，1可以单点修改字符，2或者给你区间L，R,问你这个字串是不是回文串。（Q<=1e5） 思路：暴力必然超时...
一开始没有将他当作一个三维视角审视的题目，各种平面分析感觉是不是有点繁琐。。。 后来被大神点播一下发现。。。的确竟然可以直接用get_max and get_min这样的过程轻松比较 我还是太连清了#include ...
此回购包含OJ Hunt的源代码 简体中文版： 建造状态 产品特点 查询oj的ac / submissions 存储查询历史 正在开发中 电子邮件支持 等级 …… ...搜寻器：搜寻器来查询OJ。...crawler-api-backend：提供查询api的微服务 ...
原以为是会分分钟搞定的。。结果也是折腾了半个小时 首先，明明列出了余弦公式，还先去求一下角度，这样就不大好了。 一开始看到int类型10000以内， 于是就像用int做，但是想到如果是这样的话中间过程可能会数据...
URAL 1183 思路：区间dp,打印路径，详见http://www.cnblogs.com/widsom/p/8321670.html 代码： #include<iostream> #include<cstdio> #include<cstring> #include<string> #...
题目链接：https://cn.vjudge.net/problem/URAL-1960 题意：前 i 个字符组成的字符串，共多少本质不同的回文串 题解：添加字符时，记录下新形成的回文串即可 回文树：点击查看 #include <bits/stdc++.h> ...
题目：有n个鸡蛋，m层的楼房，假设所有鸡蛋的坚硬程度都是一样的，要做实验确定楼层E，在楼层E扔下一个鸡蛋鸡蛋没碎，在E+1或者更高的楼层扔下一个鸡蛋，鸡蛋就会碎，假设一个鸡蛋没有碎，就会用到下一次实验，求...
URAL - 2069 Ilya is a frontman of the most famous rock band on Earth. Band decided to make the most awesome music video ever for their new single. In that music video Ilya will go th...
Vova was walking along the Statue Square (皇后像廣場) in Hong Kong, when he noticed that the square was paved with multi-colored square tiles. Vova took a careful look at the tiles and realized that ...
题目链接： Sightseeing Trip 题意 求图的最小环，并且输出路径。 思路 POJ 崩了一晚上，只能用其他网站提交了。floyd不仅可以求出两点之间的最短路径，并且稍加变形也可以求最小环。在K点还没更新任意两点距离之前...
一道图的 模拟题，，，，， 斜线代表缝的线，每个格子的顶点都可以想做是有小孔可以穿过去的，，，然后就是正常的缝针的想法，，，，问缝出给的图案的最少步数，，，，，，缝过来，缝过去的~ 开始是想完全模拟（就是...
#include #define MAX 110 int numOfTasks, numOfPairs; int numOfProblems; typedef struct Node{ int to; int next; }Node; //用邻接链表存储题目 //注意数组别开小了，千万别只是开MAX的大小！...int numOfNodes
一堆石头分成两队求最小的差值。 #include #include #include #include #include using namespace std; int a[22]; int dp[2500000]; int main() { int n; cin>>n; int sum=0; for(int i=0;... sum+=
f[i][j]为第i个马厩分配j匹马的最小冲突值。 #include #include #include #define INF 1 using namespace std; int f[505][505],a[501],s[501]; int main() { int n,k; int minn; scanf("%d%d",&n,&k);...i
URAL - 1495 这是在dp的专题里写了，想了半天的dp，其实就是暴力。。。 题目大意：给你一个n，问你在30位以内有没有一个只由1或2 构成的数被 n 整除，如果 有则输出最小的那个，否则输出Impossible。 思路：...
#include long long scoredBalls, missedBalls; long long numOfMatches; long long max, min; int main(){ ... scanf("%lld%lld%lld", &scoredBalls, &missedBalls, &numOfMatches);... long long leftScoredBa
2048. HistoryTime limit: 1.0 secondMemory limit: 64 MBAndroid Vasya likes the history of the ancient world. He likes to read about various superstitions people had at that time.Recently Vasya came ...
用 DP+数学 来解决问题。 设F[I，J]表示前I位数的和等于J的方案数。 显然：F[I，J]=SUM{F[I-1，J-K] | 0<=K<=9} F[0，0]=1 #include "stdio.h" #define MAX 1000 int f[MAX];... int ...
Amount of Degrees Time limit: 1.0 second Memory limit: 64 MB Create a code to determine the amount of integers, lying in the set [X;Y] and being a sum of exactly K different integer degrees of B....
Description 有\(n\)块牛排要烤，每块牛排要正反两面各烤一次，每次用时\(1\)分钟，烤炉一次最多放\(k\)块牛排，问烤完这\(n\)块牛排最少用几分钟。 Input 两个整数\(n\)和\(k\)（\(1 \leqslant n,k \leqslant 1000\...
题 意:给你一个长度为n的字符串，m次操作,palindrome? l,r。表示询问[l,r]是否是回文串，change x ch 把第x个字符转化成ch。 数据范围: 5&lt;=n,m&lt;=1e5 1 &lt;= l&...palindrome...
URAL - 1935Tia Dalma: Come. What service may I do you? You know I demand payment. Jack: I brought payment. Look. An undead monkey. Top that. Tia Dalma: The payment is fair. Old Captain Jack Sparrow’s...
URAL 2072 思路： dp+离散化 由于湿度的范围很大，所以将湿度离散化 可以证明，先到一种湿度的最左端或者最右端，然后结束于最右端或最左端最优，因为如果结束于中间，肯定有重复走的路 状态：dp[i][0]表示...
Time limit: 1.0 second Memory limit: 64 MBEvery day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, farmer Ion has to take all the horses
num=1849 题意：N（10000）只兔子，M（100000）把抢及其方向向量，问以哪把枪能射击最多的兔子。 思路：由于向量只在【-10，10】之间，那么我们可以暴力存放每只兔子关于向量的一个偏移量，slop1 = Point(i, j), ...
2018. The Debut Album Time limit: 2.0 second Memory limit: 64 MB Pop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I ...
False Mirrors URAL 1152. 题目大意：这道题的大体意思是，一个n个阳台，每个阳台上有多个怪物，a1,a2,a3……an； 然后一个人可以shoot，射中一个阳台，那么这个阳台和左右两边相邻的阳台上的怪物都会死掉，剩下的...
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1349 题目大意： 找出一个n,使a, b, c 可以有下列关系 ：an + bn = cn。 思路： 费马大定理，今天刚学的 so interesting! 定理链接： ...
Description Background We wandered in the labyrinth for twenty minutes before finally entering the large hall. The walls were covered by mirrors here as well. Under the ceiling hung...