ACM题库
_Jammy
...
展开
-
Codeforces Round #429 (Div. 2)
A. Generous Kefatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Kefa found n baloons. For convenience, we denote color o...原创 2017-08-22 09:58:32 · 237 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2)
A:http://codeforces.com/contest/835/problem/A题意:两个娃,打字比赛,第一个娃开始打字前缓冲与打完字后提交缓冲都需要t1s,打一个字需要v1s;第二个娃开始打字前缓冲与打完字后提交缓冲都需要t2s,打一个字需v2s;问谁先打到s个字符。思路:列出公式 x=2*t1+s*v1, y=2*t2+s*v2; x>y第一个赢,x<...原创 2017-08-01 10:07:07 · 183 阅读 · 0 评论 -
中国剩余定理poj1006
中国剩余定理poj1006中国剩余定理即解一组带余除法的不定方程组(同余式组解法)。例如:求一个最小数x,已知x%3=2且x%5=3且x%7=2。思路就是:1、先从(3,5)的公倍数中找一个%7=1的最小公倍数,这里是15;再从(3,7)的公倍数中找一个%5=1的最小公倍数,这里是21;再从(5,7)的倍数中找一个%3=1,这里是70。2、用A=15*2=30,并且30%7=2...原创 2017-07-31 17:23:04 · 260 阅读 · 0 评论 -
瞎搞poj1008
瞎搞poj1008http://poj.org/problem?id=1008题意:两种历法:1、Haab,一年365天,共19个月,前18月有20天(编号为0-19),最后一个月有5天(编号为0-4)pop(1月),no(2),zip(3), zotz(4), tzec(5), xul(6), yoxkin(7), mol(8), chen(9), yax(10), zac(11...原创 2017-07-31 17:22:33 · 199 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2)
Codeforces Round #425 (Div. 2)A题意:给你n根棍子,两个人每次拿m根你,你先拿,如果该谁拿的时候棍子数<m,这人就输,对手就赢,问你第一个拿的人能赢吗代码: #include<stdio.h>#define ll long longusing namespace std;ll n,m;int main(){while...原创 2017-07-31 17:19:13 · 188 阅读 · 0 评论 -
Codeforces Round #424 (Div. 1, rated, based on VK Cup Finals)
Codeforces Round #424 (Div. 1, rated, based on VK Cup Finals)A 题意:给你人的坐标,钥匙的坐标,办公室的坐标。要求所有人能够拿到钥匙并且走到办公室的最短时间。一个位置只能有一个人,一个位置只有一把钥匙,人和钥匙可以在同一个位置。思路:DP+贪心,dp[i]表示i这把钥匙被使用时人走的距离代码: #include...原创 2017-07-31 17:18:00 · 239 阅读 · 0 评论 -
Educational Codeforces Round 25
Educational Codeforces Round 25A题意:给你一个01的字符串,0是个分界点,0把这个字符串分成(0的个数+1)个部分,分别求出这几部分1的个数。例如110011101 输出2031,100输出100,1001输出101代码: #include<stdio.h>using namespace std;int n;char a[10...原创 2017-07-31 17:17:34 · 474 阅读 · 0 评论 -
模拟poj1350
模拟poj1350http://poj.org/problem?id=1350题意:给你一个数,你用这个数重排序后的最大值减去最小值,当这个差值等于0或者6174时就结束,否则就用这个差值再排序再求差值。如果这个数不是四位数或者这个数的每位都相等时就输出"No!!",否则输出"Ok!! n times",n是前面直到那个数为0或者6174经过的次数。AC代码如下: #incl...原创 2017-07-31 17:16:04 · 260 阅读 · 0 评论 -
瞎搞poj1013
瞎搞poj1013http://poj.org/problem?id=1013题意:给你标记从A到L的石子,其中有一个石子,可能会轻于其它石子,也可能重于其它石子。你只能通过三次天平的测量去找到这个石子。天平的三个状态,even 两边一样重 up左重右轻 down左轻右重思路:标记even状态的所有石子,再用一个计数器去记录up和down的石子的出现次数重就加1,轻就减1。(超重或超轻...原创 2017-07-31 17:15:29 · 198 阅读 · 0 评论 -
Codeforces Round #426 (Div. 2)
A:题意:v < ^ > v,变换顺序是这样的,给你任意两个字符,问第一个字符,再给你这两个字符之间间隔的字符数,问你通过什么样的方式使得第一个字符变到第二个字符。若是顺时针就是输出cw,逆时针就是ccw,顺时针逆时针都可以的话输出undefined比如:^ >1输出cw思路:看题解 #include<stdio.h>#include&l...原创 2017-07-31 17:14:45 · 180 阅读 · 0 评论 -
poj 1050(DP)
http://poj.org/problem?id=1050 题意:给你一个n*n的矩阵,要求求最大矩阵和(矩阵和就是矩阵内所有数字和) 思路:从一维的开始吧,给你一段数字要求求出最大某段数字和,比如: 8-7 9 -3 6 5 -2 1 -4 答案明显是 9 -3 6 5 和为17dp[i]表示以a[i]结尾的最大数字和。代码如下:...原创 2017-08-02 14:52:50 · 958 阅读 · 1 评论 -
Educational Codeforces Round 26
A. Text Volumetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a text of single-space separated words, consisting...原创 2017-08-04 14:21:47 · 259 阅读 · 0 评论 -
Educational Codeforces Round 24
A. Diplomas and Certificatestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n students who have taken part in an oly...原创 2017-08-05 09:18:24 · 213 阅读 · 0 评论 -
01背包
转载来自:http://blog.csdn.net/libin56842/article/details/9338841首先01背包题目的雏形是有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。从这个题目中可以看出,01背包的特点就是:每种物品仅有一件,可以选择放或不放。其状态转移方程是:f[i][v]=max{...原创 2017-08-07 20:30:23 · 1049 阅读 · 0 评论 -
Tinkoff Challenge - Final Round (Codeforces Round #414, rated, Div. 1 + Div. 2)
A:思路:就是找b,c之前有多个s[i]代码: #include<stdio.h>#define ll long longusing namespace std;ll a,b,c;int n;int s[110000];int main(){while(~scanf("%lld%lld%lld",&a,&b,&c)){sca...原创 2017-07-31 17:09:11 · 224 阅读 · 0 评论 -
Codeforces Round #418 (Div. 2)
A:不细心WA了好多次题意:给你一个a序列,再给你个b序列,你需要用b序列中的数字去替换a序列中的0,如果能够替换,则需要判断a是否能构成一个非递增的序列,a,b中所有的数字不会重复思路:就是一步一步来,我想的可能复杂了点==。如果a中0的个数小于b的长度就No。 如果a中0的个数大于等于b的长度如果a中存在非递增就Yes,去掉0. 记录每个0前面x与后面y第一个非0的数,如...原创 2017-07-31 17:09:53 · 165 阅读 · 0 评论 -
Codeforces Round #421 (Div. 2)
A:题意:给你一本书共c页,第一天看v0页,第二天看v0+a,第二天看v0+2a以此类推,每天最多看v1页,但是后一天要重复看前一天的后l页。代码: #include<stdio.h>using namespace std;int c,v0,v1,a,l;int main(){while(~scanf("%d%d%d%d%d",&c,&v0,...原创 2017-07-31 17:11:36 · 145 阅读 · 0 评论 -
poj1018(DP)
题意:某公司要建立一套通信系统,该通信系统需要n种设备,而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产,而每个厂家生产的同种设备都会存在两个方面的差别:带宽bandwidths 和 价格prices。现在每种设备都各需要1个,考虑到性价比问题,要求所挑选出来的n件设备,要使得B/P最大。其中B为这n件设备的带宽的最小值,P为这n件设备的总价。 分析:dp思想dp...原创 2017-08-02 10:30:11 · 597 阅读 · 0 评论