codeforce专题
codeforce 9C（Hexadecimal's Numbers）
来 看谁的代码短 C. Hexadecimal's Numbers time limit per test 1 second memory limit per test 64 megabytes input standard input output standard output One beautiful July morning
codeforce 7C 拓展欧几里得 详解
比如说 ax+by=gcd（a，b） 假设 excgcd（int a，int b，int&x，int&y）是求解这个方程的函数 其返回值是gcd（a，b）（ps： a和b的最大公因子） 假设我们已经求得了b*x1+（a%b）*y1=gcd（a，b）； x1 ，y1即为其解 又有 a%b=a-(a/b)*b; 带入得 a*y1+b*(x1-(a/b))=gcd(a,b); 而
Codeforce 963
CF 963 B 模拟加贪心 偶数个数C 模拟+前缀和 灯能否全亮D 二分+DP 中位数尽可能大F1 模拟+镜像 题目链接 B 模拟加贪心 偶数个数 考点：贪心 思路：除了全是偶数的情况，其他的情况都需要将偶数转换为奇数。最少的操作步数是偶数个数，如果有一步操作执行之前最小的偶数都比最大的奇数大，则操作步数要加1，即最后结果是偶数个数+1. 代码1： t = int(
Codeforce 214 Div 2 B.Hometask
题目描述： Description Furik loves math lessons very much, so he doesn't attend them, unlike Rubik. But now Furik wants to get a good mark for math. For that Ms. Ivanova, his math teacher, gave him a
CodeForce #429 DIV2 A B C题解
A:http://codeforces.com/contest/841/problem/A 题意：n个气球分给k个人，是否有这样的解：每个人手里的气球都颜色不重复 思路：个数最多的颜色个球的个数 >k， 就必然有人手里两个球 #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>usin
![CodeForce[1500-2000]——1950E Nearly Shortest Repeating Substring](https://img-blog.csdnimg.cn/direct/1831cb223f0843bcae6315dd5f38cc45.png)
CodeForce[1500-2000]——1950E Nearly Shortest Repeating Substring
codeforces刷题日记 题目大意：给你一个长度为n的字符串s，要寻找一个长度最小的字符串k，能够让字符串k进行1或多次的拼接，让拼接成的字符串和字符串s长度相等，且至多一个字母不一样。求k的最小长度。 思路：从1到n遍历k的长度i，如果i整除，就跳过，这时s被分成了n/i段，取出第一段和最后一段。如果这两段相等，那其他段必定和这两段一样（不一样的值字母允许存在一个），才符合条件。要是
codeforce round 735div2 -32
属于是打完多校脑子不转了，这题明明这简单的 掉大分，还好今天还一场 A 题意 选择一个连续子区间，让最大*最小值最大。 A 思路 显然是区间长为2时最大，扫一下就可以了。 想想也知道，我们选择两个时，拓展也是向两边拓展，如果有更小的，显然不拓展为好，如果有介于最大最小之间的，那么答案不会更优，假如有大于最大的，拓展后的答案也不会优于选择那个更大的数的长为二区间。 A 代码 #incl
扩展欧几里得，逆元初识(poj 1061+codeforce 7C line+hdu 1576 A/B)
poj 1061 青蛙的约会： #include <iostream>#include<cstdio>#define LL long longusing namespace std;LL gcd(LL a, LL b){return b?gcd(b,a%b):a;}void extend_Euclid(LL a,LL b,LL &x,LL &y){if(b ==
(CodeForce) Codeforces Round #541 (Div. 2) A,B,C,D,F
传送门 A. Sea Battle ：围成的不规则图像的周长(就是矩形的周长)，在加四个角重复的部分。 #include<cstdio>#include<iostream>#include<algorithm>#include<string>#include<cstring>#include<queue>#include<stack>#include<map>#include
codeforce 785 D. Anton and School - 2
http://codeforces.com/contest/785/problem/D 题意：给一堆括号，求有多少种规范的括号 假如说这样： ()( ( ) ( ()( ( ( (())))())))()))) 考虑每个括号的贡献，假如现在考虑第一个红色括号的贡献： 他的前面有 2 2 2 个 (((，后面有 4 4 4 个))) 考虑只配对成1对：他的前面选 0 0 0
codeforce 505
文章目录 c-Plasticine zebraD-Recovering BST c-Plasticine zebra 题目链接：http://codeforces.com/contest/1025/problem/C 只要反应过来了这个其实求的是这个串组成的环的最长的间隔最大值就好做了 直接延长一倍处理环，然后dp[i]表示处理到i这点最长的间隔值的最大是多少就行了 #incl
Codeforce Monsters Attack!（B题 前缀和）
题目描述： 思路： 本人第一次的想法是先杀血量低的第二次想法是先搞坐标近的第三次想法看到数据量这么大， 我先加个和看看貌似我先打谁都行，由此综合一下， 我们可以把每一个不同的坐标当作一轮从最小的坐标开始，只要在当前轮数下，打死最靠近人物的怪物才行，每一轮以此类推。 说明所有F轮之前包括F轮能够攻击到角色的生命怪物血量值加起来<= F * k才行。 AC代码： #
Codeforce #511(Div 2) C. Enlarge GCD(GCD+思维)
C. Enlarge GCD time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mr. F has nn positive integers, a1,a2,…,ana1,a2,…,an. He thinks th
Codeforce 721A One-dimensional Japanese Crossword
题目链接http://codeforces.com/problemset/problem/721/A 思路 计算‘B’连起来的块 代码 #include<iostream>#include<stdio.h>#include<string.h>using namespace std;int n;char a[110];int cnt[110];int main(){cin>>
Codeforce 106C(多重背包)
链接：点击打开链接 题意：有两种原料，m种面包，每种面包可以由bi克原料B和ci克原料A组成，能够产生di的价值，也可以只有c0克原料A生产，产生d0的价值，给出第A种原料N克，每种面包自带ai克原料B(只能供当前这种面包使用)，问最大产生多少价值 代码： #include <cmath>#include <cstdio>#include <cstring>#include <iost
Codeforce 53B
链接：点击打开链接 题意：给出一个h和w的上限，找出一个h和w使得0.8=<h/w<=1.25，并且使h*w最大，如果h*w相等输出h较大的 代码： #include <math.h>#include <stdio.h>#include <stdlib.h>#include <iostream>#include<algorithm>using namespace std;int
Codeforce 219D(树形dp)
链接：点击打开链接 题意：由n各节点组成的有向树，要求选一个点作为首都，通过反转一些边使得任何一个点都能到达首都，输出反转的最少次数和可能成为首都的节点编号 代码： #include <vector>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <algorit
Codeforce 792C(dp)
链接：点击打开链接 题意：给出一个数字，要求删除最少的位数，使得删除后的数字不含前导0并且是3的倍数 代码： #include <set>#include <vector>#include <string>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <al
Codeforce 798D(贪心)
链接：点击打开链接 题意：给出两个长度为n的数组A,B，要求从A,B中取出至多n/2+1个下标相同的元素,使得取出的A的和大于二倍A数组的总和，取出的B大于二倍B数组的总和 代码： #include <vector>#include <string>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <i
Codeforce 867E(贪心)
题意：假设初始有无限的钱，给出N天股票的价格，每一天可以买入可以卖出也可以什么都不做，求最大收益是多少，卖出时要保证手中至少有一支股票 链接：点击打开链接 代码： #include <map>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#include <
Codeforce 755D(树状数组)
题意：给出一个N边形，从1点开始，每次顺时针走k个点(gcd(n,k)==1)，求每次将多边形分割成多少个区域 链接：点击打开链接 代码： #include <map>#include <queue>#include <string>#include <math.h>#include <vector>#include <stdio.h>#include <stdlib.h>#i
codeforce_exercise_r18
目录 模板生成系统（csp201509-3） ：问题描述题目简述输入/输出格式样例 问题分析解题思路参考代码 心得体会 模板生成系统（csp201509-3） ： 问题描述 题目简述 太长了，就不复制了，大意就是将模板中的变量部分替换为目标值。 输入/输出格式 输入格式： 输入的第一行包含两个整数 m, n，分别表示模板的行数和模板生成时给出的变量个数。 接下来
CodeForce 825B Five-In-a-Row简单模拟
B. Five-In-a-Row time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alice and Bob play 5-in-a-row game. They have a playi
codeforce #277 C. Palindrome Transformation
这个题还是比较考思路的。 到时间了都没做出来。 一直WA在第二组样例。 今早上看了样例之后 知道了 是 没有取绝对值的问题， 取了之后 就AC了。 思路应该是这样的。 如果把一个字符串给变成回文串，其实只需要在字符串的前一半或者后一半走就可以。因为这样总是可以把它改成回文串。 比如 abcde 如果光标在c 你可以在前一半走 改成 edcde 也可以在后一半走 改成 a
Jabber ID(codeforce)
题目连接：http://codeforces.com/contest/21/problem/A 题目大意:判断字符串是否符合要求 题目思路：直接处理字符串 A. Jabber ID time limit per test 2 seconds memory limit per test 64 megabytes input standard input output