随笔分类 -  CodeForces

Codeforces Round #261 (Div. 2)
摘要：C.Pashmak and Buses 构造看成k进制的d位数。。 1 n,k,d = map(int, raw_input().split()) 2 if n > k**d: print -1 3 else: 4 ans = [] 5 for i in range(n): 6 ... 阅读全文
posted @ 2015-08-09 12:45 UsedRose 阅读(151) 评论(0) 推荐(0)
codeforces div 313
摘要：C题思路：补全三角形之后 减去三个角的个数和锁了代码一看人家，就写了三行。。公式： (f + a + b)^2 - b^2 - f^2 - d^2D题忧伤。。本来觉得直接递归模拟会T，结果姿势正确还可以过。。标程思路：化成字典序最小的串然后比较。。 1 /*Author :usedrose */ ... 阅读全文
posted @ 2015-07-23 11:21 UsedRose 阅读(166) 评论(0) 推荐(0)
CF312 div2 CDE
摘要：I come back！ 还是写博客记录比较爽。。假期加油！CF312(div2) C.Amr and Chemistry脑洞题思路：结果是求n个数相同时进行操作的步数，我们可以把每个数所有变化情况都记录下来，并记录出现的次数，因为只有用1e5的数据量。可以利用二进制的特质，比如对数a1，把a1>=... 阅读全文
posted @ 2015-07-19 16:47 UsedRose 阅读(230) 评论(0) 推荐(0)
codeforces 487C Prefix Product Sequence (模逆元＋构造)
摘要：转自http://blog.csdn.net/houserabbit/article/details/41513745题解写的真棒。。题目链接：http://codeforces.com/problemset/problem/487/C题目大意：构造一个1~n的排列 使得n个前缀积对n取余是一个0~... 阅读全文
posted @ 2015-04-02 22:56 UsedRose 阅读(314) 评论(0) 推荐(0)
CF C. Fox And Names(拓扑排序)
摘要：题意：给出n个字符串，求是否存在一种新的字母大小顺序，使这n个字符串满足这种顺序。思路：注意每相邻两个串相比较时，从头到尾，只要比较到相同位置，字母不同，就结束了，不要继续向后比较了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
posted @ 2015-04-02 10:23 UsedRose 阅读(188) 评论(0) 推荐(0)
CF B. Fox And Two Dots
摘要：B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mobile ... 阅读全文
posted @ 2015-04-01 21:06 UsedRose 阅读(250) 评论(0) 推荐(0)
codeforces 297 E. Anya and Cubes
摘要：参考题解：http://blog.csdn.net/u014800748/article/details/44680613题意：给你n个cube，从里边最多选k个数，求选定的数中，求有多少数，或这个数的阶乘，的和等于S的个数数。思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固... 阅读全文
posted @ 2015-03-29 00:16 UsedRose 阅读(363) 评论(0) 推荐(0)
CF 525D Arthur and Walls
摘要：D. Arthur and Wallstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFinally it is a day when Arth... 阅读全文
posted @ 2015-03-28 10:17 UsedRose 阅读(183) 评论(0) 推荐(0)
CF 两题
摘要：D. A and B and Interesting Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are... 阅读全文
posted @ 2015-03-06 23:02 UsedRose 阅读(215) 评论(0) 推荐(0)
515D - Drazil and Tiles
摘要：D. Drazil and Tilestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDrazil created a following pr... 阅读全文
posted @ 2015-02-24 23:40 UsedRose 阅读(292) 评论(0) 推荐(0)
快速进去CF(codeforces)的方法
摘要：转自http://user.qzone.qq.com/151677208/blog/1408255495 前言 前阵子打Codeforces（以下简称CF），每次比赛的时候都要等待网页刷新。不是我这里网速慢，应该是国内的普遍现象吧。然而最狼狈的一次，当我刷新出题目页面的时候比赛已经开始5... 阅读全文
posted @ 2015-01-27 21:57 UsedRose 阅读(8695) 评论(3) 推荐(1)
Codeforces Round #281 (Div. 2) C. Vasya and Basketball
摘要：C. Vasya and Basketballtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya follows a basketbal... 阅读全文
posted @ 2014-12-08 00:42 UsedRose 阅读(123) 评论(0) 推荐(0)