随笔分类 -  codeforce

上一页 1 2 3
good bye 2015 B - New Year and Old Property
摘要：题意：统计在n，m之间的数的二进制表示形式只有一个零的数目。位运算模拟+dfs 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include1... 阅读全文
posted @ 2016-01-23 22:02 yyblues 阅读(161) 评论(0) 推荐(0)
609C Load Balancing
摘要：题意：”平均数“的意思是：最大数和最小数之间的差值为0或1；先求“平均”数组，再相减。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define clc(a,b) memset(a,b,sizeof(a))... 阅读全文
posted @ 2015-12-28 20:22 yyblues 阅读(214) 评论(0) 推荐(0)
609B Load Balancing
摘要：题意：有n本书分m个类别，现在你要买两本不属于同一类别的书，问有多少种方案。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define clc(a,b) memset(a,b,sizeof(a)) 8 us... 阅读全文
posted @ 2015-12-28 19:30 yyblues 阅读(198) 评论(0) 推荐(0)
codeforce 609A - USB Flash Drives
摘要：排序水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int n,m; 9 int a[110];10 11 int main()12 {13 scanf("%d",&n... 阅读全文
posted @ 2015-12-28 19:07 yyblues 阅读(144) 评论(0) 推荐(0)
codeforce 605BE. Freelancer's Dreams
摘要：题意：给你n个工程，做了每个工程相应增长x经验和y钱。问你最少需要多少天到达制定目标。时间可以是浮点数。思路：杜教思路，用对偶原理很简易。个人建议还是标准解题法，凸包+线性组合。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文
posted @ 2015-12-16 00:16 yyblues 阅读(195) 评论(0) 推荐(0)
codeforce 605B. Lazy Student
摘要：题意：n点，m条边。m条边里面标记为1的最小生成树的边，0为非最小生成树的边。给了每条边的权，如果能构成一个最小生成树则输出图，否则-1。思路：先按权值小，为生成数边的顺序排序。（根据kruskal）再添加每条0边。这里假定（1，3），（2，4）构成环。 1 #include 2 #include ... 阅读全文
posted @ 2015-12-12 11:37 yyblues 阅读(204) 评论(0) 推荐(0)
codeforce 606B Testing Robots
摘要：题意：给定一个x*y的矩形，和一个机器人的初始位置(x0,y0)。以向下为x轴正方向，向右为y轴正方向。现在要对这个机器人进行多次测试。每次测 试，会在矩形的某个位置有一个矿井。所以一共要进行x*y次测试，每次测试，矿井会出现在一个之前的测试没有出现过的地方，而机器人的初始位置保持不变 （即为(x0... 阅读全文
posted @ 2015-12-11 20:41 yyblues 阅读(382) 评论(0) 推荐(0)
codeforce 606C - Sorting Railway Cars
摘要：题意：给你一串数，没个数只能往前提到首位，或则往后放末尾。问最少步骤使操作后的序列成上升序列。思路：最长连续子序列。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 const int N ... 阅读全文
posted @ 2015-12-11 13:49 yyblues 阅读(187) 评论(0) 推荐(0)
codeforce 606A - Magic Spheres
摘要：题意：a,b,c三种球，能把俩个一样的球变成另一颜色不一样的球。给你目标x,y,z，问能否经过变化至少达打目标。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 const int N = ... 阅读全文
posted @ 2015-12-10 12:32 yyblues 阅读(187) 评论(0) 推荐(0)
codeforce 603B - Moodular Arithmetic
摘要：题意：给出方程 f(kx%p)=kf(x)%p ,f:A->B,不同的映射函数f有几种，其中f,A,B值域为{0,1,2..p-1}，p为素数（除了2），k为小于p的一个常数。思路：明显是求循环节的。首先分析特殊情况：k==0：f(x)=0.其余f(x)为值域中任何一个值，所以有p^(p-1)种；k... 阅读全文
posted @ 2015-12-03 15:32 yyblues 阅读(391) 评论(0) 推荐(0)
codeforce 604B More Cowbell
摘要：题意：n个球，分成k堆。问堆的最大值的最小。 1 #include 2 typedef long long ll; 3 using namespace std; 4 int main(){ 5 ll n, m, aa[111111]; 6 scanf("%I64d ... 阅读全文
posted @ 2015-12-02 21:27 yyblues 阅读(237) 评论(0) 推荐(0)
Codeforces 603A Alternative Thinking
摘要：题意：给你一个01串，必须替换一次，且替换的为子串。问换完后，最大01串长度。 1 #include 2 typedef long long ll; 3 using namespace std; 4 int main() 5 { 6 int n,sum = 1; 7 string ... 阅读全文
posted @ 2015-12-02 20:51 yyblues 阅读(317) 评论(0) 推荐(0)
codeforce--600D - Area of Two Circles' Intersection
摘要：题意：求相交圆的面积。借鉴大神代码，精度超高。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc... 阅读全文
posted @ 2015-11-28 16:06 yyblues 阅读(288) 评论(0) 推荐(0)
codeforce 600C - Make Palindrome
摘要：练习string最小变换次数下，且字典序最小输出回文串。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const double e... 阅读全文
posted @ 2015-11-28 15:10 yyblues 阅读(200) 评论(0) 推荐(0)
codeforce 600A - Extract Numbers
摘要：学习string 1 #include 2 #define eps 1e-8 3 #define M_PI 3.141592653589793 4 const int N = 100005; 5 using namespace std; 6 7 string st; 8 vectorv1,v2;... 阅读全文
posted @ 2015-11-28 11:18 yyblues 阅读(155) 评论(0) 推荐(0)

上一页 1 2 3