codeforces
文章平均质量分 73
奇怪的猪猪
whu,cuhk
展开
-
codeforces#231_div2_B Very Beautiful Number 高精度枚举
题目地址:cf/394/B题目大意:给定p ,x 求U一个p位数 ,使得把最后一位移到最前面以后,这个数恰好变为原来的x倍。先想了一种解决方案,列一个不定方程。 设最后一位为b 这个数是a 那么就有方程 (a-b)/10+b*10^p=x*a; 这样只需要枚举最后一位就可以了~解出来a后再返回去带进去是不是对的~~ (因为有可能不整除近似计算了) 用JAVA写的原创 2014-02-26 02:12:42 · 609 阅读 · 0 评论 -
codeforces#244_div2_B Prison Transfer 区间统计
题目地址:cf244_div2_B原创 2014-05-03 18:38:27 · 698 阅读 · 0 评论 -
codeforces#244_div2_C Checkposts 强连通分量,Tarjan
题目地址:cf#244_div2_C原创 2014-05-03 18:43:41 · 786 阅读 · 0 评论 -
codeforces#289_B Polo the Penguin and Matrix
题目地址:戳这里其实就是利用一个很简单的高中数学题x1f(x)=sigma |x-xi| 那么n为奇数时 取x=x(n+1)/2 当n为偶数时 取x属于 x(n/2)~ x(n/2+1) 都行代码:#include#include#include#includeusing namespace std;int p[105][105];i原创 2014-03-23 18:06:37 · 950 阅读 · 0 评论 -
Codeforces#239_div2_D Long Path dp
题目地址:cf#239_div2_D原创 2014-04-04 18:39:38 · 713 阅读 · 0 评论 -
codeforces#238_div2_B Domino Effect
题目地址:戳这里简单的模拟从左到右扫一遍,注意维护一下,temp 表示积累没有操作的 Domino数目,每次操作后要对temp 清零 然后是维护上一个操作的操作类型和位置,要注意的是,初始值应该设置为一个取不到的,比如‘#’,这样知道是不是第一次遇到操作然后就是顺着逻辑顺序往后走了,应该注意走到第n+1 项,只要lastone!=‘R’ 就把temp加进去吧R....L 这原创 2014-03-25 01:20:38 · 532 阅读 · 0 评论 -
codeforces#154_div2_B (253B) Physics Practical
题目地址:戳这里思路:先排序然后对每一个当前的p[i],用logn的方法 对每一个找到2*p[i] 的 upper_bound 用贪心的思想知道,肯定是去头去尾,不会去中间的。算法复杂度: nlogn 注意一定是文件输入输出代码:#include#include#include#includeusing namespace std;in原创 2014-03-26 01:31:38 · 575 阅读 · 0 评论 -
codeforces#238_div2_C Unusual Product
题目地址:戳这里思路: 考察整体的思路: 每次操作都改变一次答案0-1 1-0 #include#includeusing namespace std;int p[1005][1005];int main(){ int n; cin>>n; for(int i=0;i<n;i++) for(int j=0;原创 2014-03-25 01:40:28 · 586 阅读 · 0 评论 -
codeforces#219_div2_B Making Sequences is Fun
题目地址:cf#219_div2_Bt原创 2014-04-06 22:07:56 · 497 阅读 · 0 评论 -
codeforces#84_div2_C Lucky Sum of Digits
代码:#include#include#include#include#includeusing namespace std;typedef pair pii;int cmp(pii a,pii b){ if(a.first+a.second<b.first+b.second) return 1; else if(a.first+a.second==b.fi原创 2014-04-06 22:14:54 · 650 阅读 · 0 评论 -
codeforces#238_div2_D Toy Sum
题目地址:cf#238_div2_D思路:利用对称的思想,配对1-s ,2-(s-1),3-(s-2).....k-(s-k+1) 如果两个都在已经选择的集合里面, 就找一组和为s+1 ,都没有选的加入Y 集合但是只能加入一组,所以引进来done数组,代表是否已被处理int l=1;要放在最外面,否则会超时,本来之前考虑过的都不用再考虑了。代码:#include原创 2014-03-25 21:31:54 · 575 阅读 · 0 评论 -
codeforces#240_div2_C Mashmokh and Numbers
题目地址:点这里原创 2014-04-07 15:19:17 · 684 阅读 · 0 评论 -
codeforces#191_div2_C Magic Five 矩阵快速幂
题目地址:点这里原创 2014-04-07 18:50:27 · 743 阅读 · 0 评论 -
codeforces#111_div2_C Find Pair
题目地址:点这里原创 2014-04-07 16:56:26 · 716 阅读 · 0 评论 -
codeforces#240_div2_B Mashmokh and Tokens
题目地址:点这里题目思路 :原创 2014-04-07 15:10:00 · 688 阅读 · 0 评论 -
codeforces#247_div2_B Shower Line 暴力
题目地址:点这里直接bao'li原创 2014-05-30 14:31:53 · 987 阅读 · 0 评论 -
codeforces#248_div2_B Kuriyama Mirai's Stones 前缀和
题目地址:点这里原创 2014-05-30 13:50:31 · 893 阅读 · 0 评论 -
codeforces#239_div2_B Garland 简单模拟
题目地址:戳这里题目大意;剪成花环,可以cut 但是不能粘贴--那么最多的方案就是,对每一种具体的颜色,第一字符串中出现的次数和第二个字符串中出现的次数取较小值。先以为not obliged to 是不应该.... 最后发现是不必须,,,, 注释flag那掉一行就行了代码:#include#include#includeusing namespace std;int原创 2014-03-31 23:34:06 · 465 阅读 · 0 评论 -
codeforces#239_div2_C Triangle
题目地址:戳这里题目大意:给定直角边的边长,试着列举出一个整点三角形,使得没有一边和坐标轴平行,满足边长条件。额 ,直接暴力枚举但是注意下循环退出的时候,j有可能++ 所以要把flag那个写在后面。代码:#include#includeusing namespace std;int main(){ int a,b; cin>>a>>b;原创 2014-04-01 04:15:20 · 626 阅读 · 0 评论 -
codeforces#232_div2_B On Corruption and Numbers 多元不定方程非负整数解
题目地址:cf#232#div2#B题目大意:告诉你l,r,你现在有l,l+1,l+2.....r 这么多种面值的钱,每种面值的钱有很无数张,问你是否可以表示出给定的n这么大的面值。初一看是一个不定方程的非负整数解是都有解问题 。 经过@eyelids的提示,只需要找到一个整数x,使得n落入【lx,rx】 这个区间就可以了。这里详细说一下,一旦找到了x,那么我们先取出x枚原创 2014-02-28 16:05:22 · 745 阅读 · 0 评论 -
codeforces#232_div2_C On Number of Decompositions into Multipliers 数论 组合计数
题目地址:cf#232#div2#c题目大意:给定正整数n,然后给你n个数,我们只需要这n个数的乘积,然后问可以分解成多少种n个数的乘积形式。实际上就是先进行素因数分解,然后分配这些指数到n各地方去,即是n元不定方程的非负整数解问题。然后就是组合数打表。 用map进行指数统计。其中素数表只用打到10 ^5 到10^6 不超时但是很浪费代码:#include#原创 2014-03-01 16:44:51 · 517 阅读 · 0 评论 -
codeforces#233_div2_B Red and Blue Balls
题目地址:cf服务器挂了。。233这场比赛没有了题目意思:红球和蓝球放在栈里面 这样定义一次操作: 1先把栈顶所有的红球去掉 2把第一个蓝球变为红色 3再用蓝球将栈补满。直到栈里全部是红球停止操作。 问给定了一个n先尝试直接模拟,TLE。。容易证明,如果全部是蓝球,那么复原创 2014-03-05 01:20:38 · 1046 阅读 · 0 评论 -
codeforces#235_div2_B Sereja and Contests
题目地址: cf#235_div2_BA题还是按惯例不记录了。问错过的轮数,最多就是没有做的场数,最少就是每个连续的没做场数,÷2取ceil。嗯嗯 也是水题。 记得把p[x]取为1,这样来作为终结符代码:#include#includeusing namespace std;int p[40001];int main(){ int x,k;原创 2014-03-11 15:34:34 · 559 阅读 · 0 评论 -
codeforces#234_div2_D Dima and Bacteria floyd+并查集
题目地址:cf#234_div2_D原创 2014-03-12 00:45:10 · 860 阅读 · 0 评论 -
codeforces#235_div2_C Team 简单构造
题目地址:cf#235_div2_c题目大意: 给你n个0,m个1让你把它们排成一列 使得 没有三个1相邻,没有两个0相邻。一下就想到233那场ooxx的题,直接用0当隔板 然后估计一下1个数的上下限,再分类讨论一下。很水啊 和ooxx那个题完全没有比 a b c三题都好水代码:#includeusing namespace std;原创 2014-03-12 01:19:27 · 1056 阅读 · 0 评论 -
codeforces#233_div2_C Cards
题目地址:cf#233_div2_C题目大意: 给你a个o,b个x ,让你排成一列,连续k个o得分增加k*k ,连续k个x得分减去k*k ,问怎么排放得分最高?At first, the score is 0.For each block of contiguous "o"s with length x the score increases by x2.For e原创 2014-03-05 20:55:11 · 695 阅读 · 0 评论 -
codeforces#234_div2_C Inna and Huge Candy Matrix
题目地址:题目大意: 给你一个坐标系,一堆坐标,问顺时针旋转x次,水平镜像对折y次,逆时针旋转z次后,这些坐标现在是多少?额,就是坐标系下的旋转问题, 要注意 1 比如旋转90度,再进行下一次旋转时 你用来计算新坐标的n和m是会改变的。2 算一组新数据时 记得还原初始化的n,m3 这里有水平翻折,那么不能用一次顺时针和一次逆时针抵消掉。代码:#include#i原创 2014-03-07 15:39:55 · 809 阅读 · 0 评论 -
codeforces#232_div2_D On Sum of Fractions
题目地址: cf#232_div2_D题目大意:代码:#include#includeusing namespace std;int is_prime(long long n){ for(int i=2;i<=sqrt(n);i++) { if(n%i==0) return 0; } return 1原创 2014-03-02 02:02:33 · 554 阅读 · 0 评论 -
codeforces#234_div2_B Inna and New Matrix of Candies
题目地址:cf#234_div2_B题目大意:给你一个矩阵 每一行有G ,S G代表侏儒,S代表Candy 每次让所有的侏儒往右边走 称为“一步”直到某一个侏儒碰到最右边或者碰到candy后停下来,问所有的侏儒碰到candy至少要多少步?额 其实就是一个水题,,,统计一下差距集合的size就行代码:#include#include#includeusing原创 2014-03-07 14:57:24 · 864 阅读 · 0 评论 -
codeforces#236_div2_A nuts 贪心
题目地址:cf#236_div2_A题目大意:给你四个数k,a,b,v; k代表每个隔间最多不能超过的数目 ,a是果子个数,b是有多少隔板数量,v是一个隔板最多能装多少现在问你,要把所有nuts放进去,最少需要多少boxes简单的贪心,我们用这些隔板去装配boxes,看b能分成多少个k-1 份,每一个box就是k*v这么大的容量。然后多余的b%(k-1) 个给最原创 2014-03-17 02:21:19 · 588 阅读 · 0 评论 -
codeforces#236_div2_C Searching for Graph
题目地址:cf#236_div2_C题目意思:给你n,p 要你构造一个有2n+p条边的图,使得,每一个含k个结点子图中,最多有2*k+p条边。额,比赛的时候根据样例yy的代码:#include#includeusing namespace std;struct node{ int a; int b; };vector v;原创 2014-03-17 03:00:15 · 522 阅读 · 0 评论 -
codeforces#236_div2_B Trees in a Row
题目地址:cf#236_div2_B直接枚举,应该用哪一个高度作为最终序列中不变的那个量。统计每个数有多少是不用改变高度的。wa了很多次,,因为没有考虑到树的高度必须为正数。代码:#includetypedef long long inta;using namespace std;inta p[10000];inta cnt[10000];int mai原创 2014-03-17 02:29:48 · 645 阅读 · 0 评论 -
codeforces#235_div2_D Roman and Numbers ,dp
题目地址:cf#235_div2_D题目大意:给你一个整数(相当于给你一个集合) 现在问你,这些整数的全排列(不能有前导零)当中,有多少被m整除先直接暴力 18的阶乘 显然是会超时的。可以过到第12组数据#include#includeusing namespace std;long long n,m;int pp[18];int digit;原创 2014-03-16 23:47:06 · 630 阅读 · 0 评论 -
codeforces#237_div2_C Restore Graph
题目地址:cf#237_div2_C题目大意:输入 n,k 告诉你某一个结点到各个结点的最短路(边权值都是1) 问你是否存在一个图,使得每个结点的度数都不超过k;思路:直接构造一棵树 ,一层一层的构造看代码:#include#include#includeusing namespace std;const int maxn=10005原创 2014-03-20 03:05:00 · 542 阅读 · 0 评论 -
codeforces#237_div2_B Marathon
题目地址:戳这里额,关键的一点是每次得到新的里程后都要化简到4*a 之内 ,保证精度代码:#include#include#includeusing namespace std;typedef double ld;struct point{ ld x; ld y; point(ld _a,ld _b) {原创 2014-03-20 03:08:58 · 546 阅读 · 0 评论 -
codeforces#248_div2_A Kitahara Haruki's Gift dp
题目地址:点这里经典dp,dp[i][j] 代表用前i个原创 2014-05-30 13:30:24 · 959 阅读 · 0 评论