Codeforces
文章平均质量分 81
满赋诸机
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 1 B.Queries on a String(模拟)
题目大意:给定一个字符串,经过m次移动(移动方式为:在区间[l,r]内(下标从1开始),向右移动1个字符,执行k次),然后输出它。简单的模拟题,只需要注意k对(r-l+1)取模即可。原创 2015-11-28 13:43:58 · 511 阅读 · 0 评论 -
Codeforces Round #341 (Div. 2) [Codeforces621]
A Wet Shark and Odd and Even 模拟B Wet Shark and Bishops 数学E Wet Shark and Blocks DP&&矩阵快速幂C Wet Shark and Flowers 数学D Rat Kwesh and Cheese 模拟数学分析原创 2016-02-01 00:18:48 · 849 阅读 · 0 评论 -
Codeforces Round #345 (Div. 2) [Codeforces651]
A Joysticks 贪心B Beautiful Paintings 模拟C Watchmen 排序原创 2016-03-07 19:42:27 · 716 阅读 · 0 评论 -
Educational Codeforces Round 3 B.The Best Gift (数学)
直接统计每类书的个数计算即可原创 2016-01-20 13:29:00 · 566 阅读 · 1 评论 -
Codeforces-148D Bag of mice (概率DP)
大致思路:设p[i][j]表示公主在有i只白鼠,j只黑鼠时先手获胜概率,p[i][j]表示恶龙在有i只白鼠,j只黑鼠时先手获胜概率则状态转移方程为:d[i][j]=i/(i+j)+j/(i+j)*(1-(i/(i+j-1)*p[i-1][j-1]+(j-1)/(i+j-1)*p[i][j-2])); p[i][j]=i/(i+j)+j/(i+j)*(1-d[i][j-1]);即:d[i][j]=1-(i*j*p[i-1][j-1]+原创 2016-05-02 10:05:45 · 444 阅读 · 0 评论 -
Codeforces-55D Beautiful numbers (数位DP)
想着前面做的加余数维的方法,想着弄成11维dp...但是时空都会超,然后就又不会了数位DP果真太难了,状态好难想,貌似只有dfs有模版...看了题解后了解到:如果一个数能整除a,b,...,z,则该数必定能整除他们的最小公倍数lcm而1~9的最小公倍数为2520,且1~9中所有的可能的最小公倍数有48个,可以对最小公倍数离散化所以可以设dp[25][50][2520],dp[i][ha[j]][k]表示长度为i时,且前面位的最小公倍数为j,且高位的数模MOD的值为k时,满足题意要求的答案原创 2016-05-14 22:32:22 · 518 阅读 · 0 评论 -
2014-2015 ACM-ICPC Northeastern European Regional Contest (NEERC 14)
Problem B. Burrito King (贪心)Problem J. Jokewithpermutation (DFS)Problem K. Knockout Racing (模拟)原创 2016-05-20 21:03:53 · 1208 阅读 · 0 评论 -
Codeforces Round #355 (Div. 2) [Codeforces677]
A Vanya and Fence 模拟B Vanya and Food Processor 模拟C Vanya and Label 模拟快速幂D Vanya and Treasure 分类E Vanya and Balloons DP预处理原创 2016-06-02 13:00:43 · 763 阅读 · 0 评论 -
Codeforces Round #356 (Div. 2) [Codeforces680]
A Bear and Five Cards 贪心B Bear and Finding Criminals 枚举C Bear and Prime 100 数论D Bear and Tower of Cubes 贪心E Bear and Square Grid Sliding-window Technique原创 2016-06-09 11:22:21 · 2761 阅读 · 1 评论 -
Codeforces Round-#373 (Div. 2 && Div. 1) [Codeforces719 && 718]
题目链接 Div. 1 Div. 2 官方题解719 - A - Vitya in the Countryside题目大意一个月有3131天,每天月亮的尺寸为0,1,…,14,15,14,…,1,0,1,…,14,15,14,…,1,,第二月又重复上面循环,现给出连续nn天的月亮尺寸求判断下一天月亮尺寸的大小变化,不能确定则输出−1-1。思路 - 模拟按照题意判断即可,注意坑点有最后一天是00原创 2016-09-27 23:09:20 · 465 阅读 · 0 评论 -
X Samara Regional Intercollegiate Programming Contest
题目链接[题目](http://codeforces.com/gym/101341 "X Samara Regional Intercollegiate Programming Contest")[非官方代码](https://github.com/luqmanarifin/cp/tree/master/X%20Samara%20Regional%20Intercollegiate%20Programming原创 2017-05-06 17:02:19 · 1335 阅读 · 0 评论 -
Codeforces Round-#458 (Div. 2 && Div. 1) [Codeforces914]
题目链接 官方题解914 - A - Perfect Squares[模拟]题目大意在给出的n" role="presentation" style="position: relative;">nnn个数中,求出不是完全平方数的最大的一个数。思路 - 模拟先初始化106" role="presentation" style="position: relative;">原创 2018-01-28 16:12:31 · 328 阅读 · 0 评论 -
Educational Codeforces Round 37 [Codeforces920]
题目链接 官方题解A. Swap Adjacent Elements题目大意在长度为nnn的草坪上,有kkk个水龙头,第iii个水龙头位置为xixix_i,水龙头的水在打开后第jjj秒会对[x-(j-1), x+(j-1)]内的所有草坪洒水。现在同时打开所有水龙头,求最短多少秒时所有草坪都能被洒到水?思路 - 模拟相邻两个水龙头之间的草坪全部能被洒水需要cur−l...原创 2018-02-04 23:26:04 · 266 阅读 · 0 评论 -
Codeforces Round #340 (Div. 2)[Codeforces617]
A Elephant 贪心B Chocolate 数学C Watering Flowers 枚举D Polyline 模拟memory limit per test256 megabytesinputstandard inputoutputs原创 2016-01-24 13:46:53 · 540 阅读 · 0 评论 -
Codeforces Round #342 (Div. 2) [Codeforces625]
A Guest From the Past贪心B War of the Corporations贪心C K-special Tables 贪心原创 2016-02-07 19:27:49 · 667 阅读 · 0 评论 -
Educational Codeforces Round 1 D.Igor In the Museum(DFS)
题目大意:(*)表示墙,(.)表示空,每个墙不同方向的画不一样,某一片空区域内能看到的画最多有多少大致思路:先用DFS算出一个区域内能看到的画的数目,在将空点的位置赋值为其所在区域能看到的画的数目。重复DFS直至遍历所有区域。原创 2015-11-28 14:03:21 · 435 阅读 · 0 评论 -
Educational Codeforces Round 1 E.Chocolate Bar(DP)
题目大意:初始有一块n*m的巧克力,每次只能沿一条直线切成两块矩形的巧克力,花费为所切边长的平方。问:最终得到面积和为k的巧克力的最小花费为多少?dp[n][m][k]表示用n*m的矩形得到面积和为k的矩形集合的最小花费①dp[n][m][k]可由dp[n-t][m][k](丢弃t*m的矩形)和dp[n-t][m][k-t*m](不丢弃t*m的矩形) [1<=t<n]转移而来,都需要加上m*m的花费②dp[n][m][k]可由dp[n][m-t][k](丢弃n*t的矩形和dp[n][m-t][k原创 2015-11-28 14:30:08 · 519 阅读 · 0 评论 -
Educational Codeforces Round 2 B.Queries about less or equal elements(排序&&二分)
大致思路:对a数组排序,用二分找第一个大于等于b[j]的数,下标就是所求个数这么简单的题,一个月前第一次看竟然没有反应过来原创 2016-01-16 22:07:52 · 634 阅读 · 0 评论 -
Educational Codeforces Round 2 A.Extract Numbers(模拟)
直接模拟即可,注意整数不含前导0即可原创 2016-01-16 21:23:17 · 476 阅读 · 0 评论 -
Educational Codeforces Round 2 C.Make Palindrome(贪心)
贪心即可,从a开始取字母,每次取2个字母弄在字符串收尾,若当前前字母只剩一个,在后面找一个单数次数的字母改变,若不存在则为最中间的字母原创 2016-01-17 11:59:27 · 525 阅读 · 0 评论 -
Educational Codeforces Round 1 C.Nearest vectors(排序)
题目大意:给一堆向量,找出角度差最小的两个向量大致思路:按照角度递增排序,枚举相邻两个角度,注意还需要比较最小角和最大角的角度差。坑点是double精度不够,必须用long double,发现scanf();无法读入long double类型,%Lf与%llf均出错原创 2015-11-28 15:36:47 · 585 阅读 · 0 评论 -
Educational Codeforces Round 2 E.Lomsat gelral(树形dp)
从叶子节点向上更新控制颜色即可,但是必须用map映射而且要将小树合并到大树当中,否则会MLE原创 2016-01-18 20:53:22 · 483 阅读 · 0 评论 -
Educational Codeforces Round 2 D.Area of Two Circles' Intersection(计算几何)
原来做过hdu5120这道题,直接套用这题给的模版,结果一直wa这组数据(0 1000000000 1 0 0 1000000000)错了,原来是模版有错误的地方重新找了另一个模版原创 2016-01-18 15:55:04 · 491 阅读 · 0 评论 -
Educational Codeforces Round 3 D.Gadgets for dollars and pounds(贪心&&二分)
大致思路:贪心:在1~x天内找兑换美元所需最少布勒cd及天数dd,兑换英镑随需最少布勒cp及天数dp,每次挑花费最少的物品在dd天或dp天购买,若能购买k个,则max(dd,dp)即为最小天数;若不能购买,则1~x天内不能买够k个物品二分:只用贪心确定最少的天数会超时,注意到1~x天内兑换美元或英镑所需的布勒数不会增加,所以可以处理出1~x天内兑换美元或英镑所需的布勒数并用二分搜索原创 2016-01-20 13:08:38 · 850 阅读 · 0 评论 -
Educational Codeforces Round 3 C.Load Balancing(模拟)
大致思路:每个服务器平分任务量,不够平分的按次序给每个服务器多一个任务即可刚开始直接模拟,总WA,最后看到大家都是算出所需移动的任务的二倍,这样简单多了原创 2016-01-20 13:20:20 · 619 阅读 · 0 评论 -
Educational Codeforces Round 6 B. Grandfather Dovlet’s calculator(模拟)
数据范围很小,直接计算即可,还浪费20min写了个错误的算法,什么时候才能改不看数据的习惯直接从a开始计算每一位的数字,直到计算至b原创 2016-01-24 12:32:20 · 631 阅读 · 0 评论 -
Educational Codeforces Round 6 C. Pearls in a Row(贪心)
大致思路:用map记录当前一段某类型的珍珠是否出现过,如果当前珍珠的类型已出现过,则将其与前面的珍珠分成一段。【注意】需特殊处理最后一段珍珠,让其结尾到项链尾部原创 2016-01-24 12:46:53 · 580 阅读 · 0 评论 -
Educational Codeforces Round 38 [Codeforces938]
题目链接 官方题解A. Word Correction题目大意设a,e,i,o,u,ya,e,i,o,u,ya,e,i,o,u,y是六个特殊字母,如果一个小写字母串从左往右读,出现连续两个特殊字母时,则删除后面这个特殊字母,直至没有连续两个特殊字母,输出这样处理后的字符串。思路 - 模拟按照题意模拟即可:iii表示将要输出的字母,jjj表示下一个可能会输出的字母 ...原创 2018-02-18 21:27:10 · 415 阅读 · 0 评论