大连海事大学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篇）

CodeForces - 822D My pretty girl Noora（埃式筛素数+贪心）

题目大意：首先定义f(n):有n个人参加比赛，可以进行任意轮的比赛，每一轮是将他们分成任意组（必须保证每组人数相同），然后每组的所有人两两之间都必须进行一次比较。f(n)就表示确定第一名所需的最少比较次数。现在给你：l,r,t，让你求： ∑ i=l r t i−l ∗f(i...

2017-09-12

0 462

CodeForces - 822D My pretty girl Noora（埃式筛素数+贪心）

题目大意：首先定义f(n):有n个人参加比赛，可以进行任意轮的比赛，每一轮是将他们分成任意组（必须保证每组人数相同），然后每组的所有人两两之间都必须进行一次比较。f(n)就表示确定第一名所需的最少比较次数。现在给你：l,r,t，让你求： ∑ i=l r t i−l ∗f(i...

2017-09-12

0 396

简单作业：求n！并输出

实测可以跑60000的阶乘左右。代码： #include<bits/stdc++.h> using namespace std; #define BIT 1000000000 #define maxn 30000 struct x_num { long long int...

2017-09-11

0 419

简单作业：求n！并输出

实测可以跑60000的阶乘左右。代码： #include<bits/stdc++.h> using namespace std; #define BIT 1000000000 #define maxn 30000 struct x_num { long long int...

2017-09-11

0 432

Java作业：大数累加（我是真不知道有什么用）

java老师让用c写一个1加到1e8和1e12的累加和。还不让用等差数列公式，非要一个一个加，不知为什么。而且还非要超一下int的表示范围，又禁止了long long int 的使用，真是为了用高精度而用高精度啊~不管了，反正先写一个应付作业吧。这样我把这个代码打印出来老师也不会怀疑我是网上抄的了~...

2017-09-10

0 535

Java作业：大数累加（我是真不知道有什么用）

java老师让用c写一个1加到1e8和1e12的累加和。还不让用等差数列公式，非要一个一个加，不知为什么。而且还非要超一下int的表示范围，又禁止了long long int 的使用，真是为了用高精度而用高精度啊~不管了，反正先写一个应付作业吧。这样我把这个代码打印出来老师也不会怀疑我是网上抄的了~...

2017-09-10

0 487

CodeForces - 819B Mister B and PR Shifts（线性dp+思维）

题目大意：现在有一个1~n的全排列，然后定义对于每个数 ai ， disi=|ai−i| ;然后这一串数可以整体向后平移，最后一个跳转到第一个，现在问你如何平移才能使得， ∑ni=1disi 取得最小值。分析： dp[i]表示平移第i步之后，...

2017-09-08

0 710

CodeForces - 819B Mister B and PR Shifts（线性dp+思维）

题目大意：现在有一个1~n的全排列，然后定义对于每个数 ai ， disi=|ai−i| ;然后这一串数可以整体向后平移，最后一个跳转到第一个，现在问你如何平移才能使得， ∑ni=1disi 取得最小值。分析： dp[i]表示平移第i步之后，...

2017-09-08

0 425

CodeForces - 818D Multicolored Cars（思维）

题目大意：首先，给你一个数列1e6，并给定你一个数字A，然后让你选出一个数字B，满足，对于数列中任意一个位置，该位置之前出现的A的个数不大于B出现的次数。分析: 首先，我用一个跳跃数组a[i]来表示值i是否可能是答案。这里我说的跳跃数组就是，对于数组的某一个位置，我可以直接跳到它的下一个...

2017-09-07

0 537

CodeForces - 818D Multicolored Cars（思维）

题目大意：首先，给你一个数列1e6，并给定你一个数字A，然后让你选出一个数字B，满足，对于数列中任意一个位置，该位置之前出现的A的个数不大于B出现的次数。分析: 首先，我用一个跳跃数组a[i]来表示值i是否可能是答案。这里我说的跳跃数组就是，对于数组的某一个位置，我可以直接跳到它的下一个...

2017-09-07

0 413