大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

HDU - 6144 Arithmetic of Bomb（模拟）

题目大意：看样例猜题意：输入： 1 (1)#(3) (12)#(2)4(2)#(3) (12)#(5) 输出： 1 111 12124222 212121205 代码： #include<bits/stdc++.h> #define maxn 50500 #define ...

2017-08-20

0 430

HDU - 6144 Arithmetic of Bomb（模拟）

题目大意：看样例猜题意：输入： 1 (1)#(3) (12)#(2)4(2)#(3) (12)#(5) 输出： 1 111 12124222 212121205 代码： #include<bits/stdc++.h> #define maxn 50500 #define ...

2017-08-20

0 328

HDU - 6146 Pokémon GO（表格dp）

题目大意：给你一个2*n的方格，从任意一个格可以到达它周围的任意一个格子（至少有一个角相连接），现在让你从任意一个点开始，不重复地遍历所有格子。问你一共有多少种遍历方法。分析：确定状态： a[i]表示从左上角开始，遍历一个长度为 2*i 的方格，并最终回到左下角的走法数； b[i]...

2017-08-19

0 294

HDU - 6146 Pokémon GO（表格dp）

题目大意：给你一个2*n的方格，从任意一个格可以到达它周围的任意一个格子（至少有一个角相连接），现在让你从任意一个点开始，不重复地遍历所有格子。问你一共有多少种遍历方法。分析：确定状态： a[i]表示从左上角开始，遍历一个长度为 2*i 的方格，并最终回到左下角的走法数； b[i]...

2017-08-19

0 402

CodeForces - 840A Leha and Function（贪心）

题目大意：给你两个串等长的数a、b，每串长度 m 不超过 200000，并且保证 a 数组中任意一个数大于 b 数组中任意一个数。现在让你对于给定的 b 数组，输出 a 数组的一个排列使得：$\sum_{i=1}^mF(A_i',B_i)$ 的值最大。定义：F ( x , y ) 表...

2017-08-19

0 384

CodeForces - 840A Leha and Function（贪心）

题目大意：给你两个串等长的数a、b，每串长度 m 不超过 200000，并且保证 a 数组中任意一个数大于 b 数组中任意一个数。现在让你对于给定的 b 数组，输出 a 数组的一个排列使得：$\sum_{i=1}^mF(A_i',B_i)$ 的值最大。定义：F ( x , y ) 表...

2017-08-19

0 391

CodeForces - 841B Godsend（简单思维）

题目大意：给你一串数，然后 A、B 两个人轮流从中取出一串连续的数。Ａ取的数满足：该串数的和为奇数；Ｂ取的数，满足：该串数的和为偶数。轮到谁没办法取出满足要求的数串，那么谁就输了。现在告诉你 A 先取，并且两个人足够聪明，问你谁能赢。分析：其实只要分类讨论一下就好：首先，如果给你的...

2017-08-19

0 448

CodeForces - 841B Godsend（简单思维）

题目大意：给你一串数，然后 A、B 两个人轮流从中取出一串连续的数。Ａ取的数满足：该串数的和为奇数；Ｂ取的数，满足：该串数的和为偶数。轮到谁没办法取出满足要求的数串，那么谁就输了。现在告诉你 A 先取，并且两个人足够聪明，问你谁能赢。分析：其实只要分类讨论一下就好：首先，如果给你的...

2017-08-19

0 508

CodeForces - 841A Generous Kefa（阅读题）

题目大意：给你若干涂有颜色的气球，每个气球的颜色用一个小写字母表示。问你是否可以将它们分给k个人，使得每个人都不会拥有两个相同颜色的气球。（一个人可以没被分到气球）代码： #include<bits/stdc++.h> using namespace std; int n,...

2017-08-19

0 529

CodeForces - 841A Generous Kefa（阅读题）

题目大意：给你若干涂有颜色的气球，每个气球的颜色用一个小写字母表示。问你是否可以将它们分给k个人，使得每个人都不会拥有两个相同颜色的气球。（一个人可以没被分到气球）代码： #include<bits/stdc++.h> using namespace std; int n,...

2017-08-19

0 436