coj

OJ怎么选

2.COJ链接比较小众，题目一般，但COJ原创、COJ精选的题，非常适合大佬。最重要的是，你可以联系官方直接要测试数据!3.pintia本人在用，浙大题库除了A+B其他一道不会。。。极其适合大佬。
micro清欢·2025-03-11 02:06

《简明数据结构》链表专题编程测验题3——单链表重新排列

样例输入123456样例输出345612语言COJ提交结果KLP平台编译运行通过，答案正确。
AoXin_TechJZ.·2024-02-07 00:27

【数据结构与算法】万字顺序表与OJ题

文章目录线性表顺序表接口实现SeqList.hSeqList.ctest.cOJ题移除元素删除有序数组中的重复项合并两个有序数组结语线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列
平凡的人1·2023-10-13 18:41

JavaScript学习总结之Is this Bothering You?

v=yVdU2coJ1VQ要说当下编程社区里最火的语言是什么，如果JavaScript称第二，怕是没其他语言敢称第一。
槑菜干超人·2023-02-02 01:30

COJ 1163: 寒衣调

Description男从戎，女守家。一夜，狼烟四起，男战死沙场。从此一道黄泉，两地离别。最后，女终于在等待中老去逝去。逝去的最后是换尽一生等到的相逢和团圆。某日两人至奈何桥前，服下孟婆汤。每滴孟婆汤都有强度不一的药效，设一碗孟婆汤共N滴(0＜N＜100000)，其中第i滴（0≤i＜N）用b[i]表示。孟婆汤的药效与原料有关，设熬制前同样有N滴原料，第i滴原料用a[i]表示，0≤a[i]＜2^32
吹石柳生·2020-09-17 13:37

COJ 1059 - Numeric Parity 位操作

很好玩的一道题，可以熟悉下位操作实现和玩一玩bitset这个容器DescriptionWedefinetheparityofanintegerNasthesumofthebitsinbinaryrepresentationcomputedmodulotwo.Asanexample,thenumber21=10101hasthree1sinitsbinaryrepresentationsoithas
iteye_18800·2020-08-17 22:35

COJ 1216 异或最大值

题目大意：从N个数中选取两个数，使得异或值最大。建立字母树，对于每个数贪心的找与它异或值最大的那个，复杂度为O(32*n)。详情参见莫涛PPT《高斯消元解异或方程组》#include#include#include#include#include#include#include#include#include#defineLLlonglongusingnamespacestd;constintMA
蘑菇小哲·2020-08-04 19:06

COJ1081(集训队分组)

Description中南大学ACM的暑期集训马上就要开始了，这次集训会将全体N名集训队员（编号分别为1,2,…,N）按集训选拔赛的排名分成两组，前K名队员分入A组，其余队员分入B组。但现在助理教练CSGrandeur一不小心把集训选拔赛的排名弄丢了，而之前又没将A组和B组的人员确定出来，于是CSGrandeur打算问一下集训人员他们的名次各是怎样的，以此来确定一下A组的队员。然而集训队员们都视名
weixin_30647065·2020-08-04 04:38

CSU 1639 队长，我想进集训队！

（1）COJ入门题1分/题基础题2分/题进阶题5分/题（2）2015年度中南大学第九届大学生程序设计竞赛一等奖20分二等奖10分三等奖5分（3）选拔赛（共两场，取加
_Occult_·2020-08-03 18:36

COJ 1081: 集训队分组

Description中南大学ACM的暑期集训马上就要开始了，这次集训会将全体N名集训队员（编号分别为1,2,…,N）按集训选拔赛的排名分成两组，前K名队员分入A组，其余队员分入B组。但现在助理教练CSGrandeur一不小心把集训选拔赛的排名弄丢了，而之前又没将A组和B组的人员确定出来，于是CSGrandeur打算问一下集训人员他们的名次各是怎样的，以此来确定一下A组的队员。然而集训队员们都视名
weixin_30869099·2020-08-03 11:09

COJ 1208 Fibonacci sum

题意：求Fibonacci数列前N项的K次方和。分析：这种题明显是用矩阵快速幂解决，问题是怎样找出递推方程。由Fibonacci数列的性质知：f(i)=f(i-1)+f(i-2);f(a)^k=[f(a-1)+f(a-2)]^k二项式展开有个很好的性质：展开后与原式保持齐次。正好可以用在这里。f(a)^x*f(a-1)^(k-x)=sum{C(x,i)*f(a-1)^(k+i-x)*f(a-2)^
Lanifer·2020-07-28 13:29

COJ 1204

#include#include#includeusingnamespacestd;intmain(){intT;scanf("%d",&T);longlongL,A,B;while(T--){scanf("%lld%lld%lld",&L,&A,&B);if(L%2!=0){printf("0\n");}else{longlongmaxn=L/4,minn=1;longlongl=0;while
pzf0000·2020-07-11 16:12

中南大学COJ 1216: 异或最大值（数据结构）

中南大学COJ1216:异或最大值（数据结构）ACM题目地址：COJ1216题意：中文题，注意是多组样例。分析：用01Trie做的。
hcbbt·2020-07-11 07:24

COJ 1722 漫漫求学路

#include#include#includeusingnamespacestd;constintN=35;longlongm[N][2];longlongn;intmain(){while(scanf("%lld",&n)!=EOF){n++;for(inti=0;i
pzf0000·2020-07-10 17:26

暑假小结

暑假基本没在COJ做题，保持了以前的240+，最多在POJ上看到熟悉的题目做掉以后去COJ也交一下，POJ刷到100多道。
丶聂小白·2020-07-07 19:52

2020-05-31 整套项目打包部署

1.2Compose安装所需工具下载链接：https://pan.baidu.com/s/1o-Vkr0HM6coj3jR
阿丧小威·2020-06-01 23:13

Deployment of Project COJ

COJThisprojectistobuildawebappthatpeoplecanaddtheircodingproblemsandeditthecodeonthesamepagejustlikegoogledoc.Clickheretoseethedemo.Youcansharetheproblemurlwithotherssothateveryonewhohasthelinkcanedit
王鑫鑫_d516·2019-12-08 06:41

【二分】coj 1048 木材加工(加强版）

木材加工(加强版）TimeLimit:1000msCaseTimeLimit:30000msMemoryLimit:65536KB64-bitintegerIOformat:lld木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们
斌同学斌同學·2017-07-17 10:59

中南大学第十一届大学生程序设计竞赛-COJ1896-Symmetry

1896:SymmetrySubmitPageSummaryTimeLimit:1SecMemoryLimit:128MbSubmitted:2Solved:2DescriptionWecallafiguremadeofpointsisleft-rightsymmetricasitispossibletofoldthesheetofpaperalongaverticallineandtocutth
algzjh·2017-04-24 00:00

COJ 1059 - Numeric Parity 位操作

非常好玩的一道题。能够熟悉下位操作实现和玩一玩bitset这个容器DescriptionWedefinetheparityofaninteger N asthesumofthebitsinbinaryrepresentationcomputedmodulotwo.Asanexample,thenumber21=10101hasthree1sinitsbinaryrepresentationsoit
yxwkaifa·2016-03-03 10:00

COJ 1163 寒衣调（校赛D题）

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1163 a[i - 1]表示i的前缀积，b[i + 1]表示i的后缀积，两者相乘取模就是所需的结果 #include<cstdio> #define MAXN 100005 int a[MAXN], b[MAXN]; int n, m; int main() {
·2015-11-13 03:05

COJ 1165(校赛F题) Nearest Numbers

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1165 把F题想得太难了，用贪心的思想，找局部最优解，看了解题报告就A了。   #include<cstdio> #include<cstring> #include<cstdlib> #define MAXD 1000005 #defi
·2015-11-13 03:03

COJ 1156 Switching bulbs

贪心... /*Accepted 2352 kb 292 ms C++ 1013 B 2012-04-14 21:39:44 */ #include<cstdio> #include<cstring> #include<cstdlib> #define MAXN 100005 int N, M; typedef struct {
·2015-11-13 03:02

COJ1113(Emperor And His Knight)

题目大意：给定一个1-n的排列，规定一种操作，每次只能交换相邻的两个数，求至少进行多少次操作，能将给定的初始态转为目标态，目标态定义为序列中除1外任何一个数都比其左边相邻的那个数大（如果存在），1的左边相邻的数只能是n或者没有。 分析：先考虑简单的情况，将初始态转为1,2,3...n。注意到1,2,3...n的逆序数为0，对任何一个序列进行一次上述操作逆序数会增1或减1，如果能保证每次操作都使逆
·2015-11-13 01:09

COJ1026(过河卒)

题目链接 多维动态规划好题 题目大意：给定一个5行9列的中国象棋棋盘（一半），棋盘上红方只剩一个已过河的卒，现黑方让红方连续走k步，求红方最多能吃掉黑方多少棋子。k<=100 分析：直接搜索的话肯定会超时（指数级别的复杂度），可以考虑根据卒的位置和其他棋子是否被吃掉来设计状态进行动态规划，关键在于状态的设计，因为卒只能向前冲不能后退，所以后面的行不影响结果，而前面的行中的棋子仍处于初始
·2015-11-13 01:08

COJ 1081 集训队分组

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1081 不是太会写拓扑排序，所以再写一遍。 /*Accepted 880 kb 268 ms C++/ 1671 B 2012-07-29 17:08:30*/ #include<cstdio> #include<cstring> #
·2015-11-13 01:30

COJ 1128 Download Station

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1128 这道题是裸的强连通分量，之前没有写类似的题，所以敲的很辛苦。 /*Accepted 920 KB 32 ms C++ 2240 B 2012-07-28 16:54:39*/ #include<cstdio> #include<cst
·2015-11-13 01:26

COJ 1030 素数槽

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1030 用线性筛素数果然快多了。   #include<cstdio> #include<cstring> #include<cstdlib> #define MAXN 1300000 bool is_p[MAXN]; void c
·2015-11-13 01:08

COJ1183(计算表达式的值)

Description  给出的表达式全为合法的四则运算表达式，含括号。 Input  每行一个表达式，数字全为int型整数，长度不超过100字符 Output  输出表达式的值，一律保留小数点后4位。 Sample Input 1 1+2 -1+2 -1+(-2) Sample Output 1.0000 3.0000
·2015-11-12 22:50

COJ1143(走迷宫)

Description Dr.Kong设计的机器人卡多非常爱玩，它常常偷偷跑出实验室，在某个游乐场玩之不疲。这天卡多又跑出来了，在SJTL游乐场玩个不停，坐完碰碰车，又玩滑滑梯，这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出，方阵中单元格中填充了一个整数，表示走到这个位置的难度。 这个迷宫可以向上走，向下走，向右走，向左走，但是不能穿越对角线。走迷宫的取胜规
·2015-11-12 22:49

COJ1182(表达式）

Description 设S是一个合法的表达式，E为一个数字字符序列，则合法的表达式可以表示为：E, +E, -E, (S)，+(S)，-(S)，S+(S)，S-(S)，S*(S)，S/(S) 等。(E可以是全‘0’的字符串)。 请注意+S, -S, S+S等不一定是合法的表达式，因为可能出现如“+-E”运算符相邻情况，另外出现“()”括号中没有元素的表达式也是不合法的。
·2015-11-12 22:48

COJ1184格林布的地雷

求欧拉道路的题，可能是回路，也可能不是回路，若存在奇度点，则应从奇度点开始找路径，为保证最后的路径是字典序最小的，找路径时必须遵循小结点优先的原则。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define MAX(a,b) ((a)>(b)?(a):(b)) 4 #defi
·2015-11-12 22:47

COJ1046(追杀)

Description 在一个8行9列的国际象棋棋盘上，有一名骑士在追杀对方的国王。该骑士每秒跨越一个2*3的区域，如下图所示。     而对方的国王慌忙落逃，他先沿着右下斜线方向一直跑，遇到边界以后会沿着光线反射方向继续跑（遇到死角则原路返回），他每秒只跑一格。 给出骑士和国王的初始位置，求最快在多少秒的时候骑士能追杀掉对方的国王。骑士和国王每一秒都必须要有行动，
·2015-11-12 22:43

COJ1081(集训队分组)

Description 中南大学ACM的暑期集训马上就要开始了，这次集训会将全体N名集训队员（编号分别为1, 2, …, N）按集训选拔赛的排名分成两组，前K名队员分入A组，其余队员分入B组。 但现在助理教练CSGrandeur一不小心把集训选拔赛的排名弄丢了，而之前又没将A组和B组的人员确定出来，于是CSGrandeur打算问一下集训人员他们的名次各是怎样的，以此来确定一下A组的队员。
·2015-11-12 22:42

COJ1150(食用油)

题目大意：这题跟HDOJ"非常可乐"那题很像，用状态空间搜索即可。 View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue> 4 #define N 101 5 #define MIN(a,b) ((a)<(b)?(a):
·2015-11-12 22:35

COJ1036(Minimum Circle)

题目链接 题目大意：给定一个有向图（n<100），求最小圈。 分析：任何一个圈至少有两个点，在圈中任取两个点i,j，圈的长度可以看成是d[i][j]+d[j][i]，所以先用floyd求任意点对的最短距离，然后枚举点对求最小圈长。时间复杂度为O(N3)。 View Code 1 #include <stdio.h> 2 #define MIN(a,b) ((
·2015-11-12 22:26

COJ1024(Mining)

题目链接 题目大意：给定一个无向图，指定2个起点s1和s2和一个终点t，2个人分别从s1和s2出发，目的地是t，求两人的最短路径的最大公共长度（在保证两人均走最短路的前提下使两人一起走的路径最长）。 分析：只要两人会合后，就一定会一起走完剩下的全程。所以大体思路是枚举可能的会合点，在判断某个点是否是可能的会合点时，判断这个点是否都是两个人的最短路径上的点即可。求最短路时用到dijkstra。
·2015-11-12 22:25

COJ1101(Sorting a Three-Valued Sequence)

题目链接 题目大意：给定一个只含1,2,3的数列，求排序的最小交换次数。 这题说不出需要用什么算法，如果有的话，应该是贪心的思想。 我的做法是，先统计1,2,3的个数，然后就知道了1,2,3应该排在哪些区间，首先将错位的两两交换（例如1在2的区间，2在1的区间），然后三个之间交换（例如1在2的区间，2在3的区间，3在1的区间）。 View Code 1 #include <
·2015-11-12 22:20

COJ1115(Special Operation)

题目链接 题目大意：给定一棵树，求最大点独立集中点的数目。 这题昨晚一开始想到可以转化为求二部图的最大匹配来做，没估计复杂度，最后超时了。 后来就考虑把树分成两部分，取结点较多的那部分作为结果，提交后WA。 再后来，我考虑给树定一个根结点，然后分层，统计每层的结点数目，然后再转化为DP问题去做，相当于是分层DP，结果还是WA。 昨天晚上躺在床上时，突然想到曾经听说过树形DP，难道这题正是
·2015-11-12 22:20

COJ1005(Binary Search Tree analog)

题目链接 二分查找树的模拟。不能用数组模拟，那样内存会爆掉。 View Code 1 #include <stdio.h> 2 #define N 1000 3 struct node 4 { 5 int x; 6 struct node *left,*right; 7 }node[N]; 8 char f; 9 void Ins
·2015-11-12 22:19

COJ1196(Staginner 去爬山)

题目大意：给定一个n*m的只含0和1的矩阵，从矩阵的最后一行中的某个1出发，每步只能走到相邻的且是1的格子中，求能达到的最大高度（最小行数）。 这题直接DFS即可，复杂度为O(N*M)。 View Code 1 #include <stdio.h> 2 #define MAX(a,b) ((a)>(b)?(a):(b)) 3 #define N 100
·2015-11-12 22:15

COJ1082(Farmer John’s Cow)

题目链接 递推题，A[i]=A[i-1]+2*A[i-2]。需要注意的是要用long long型。 View Code 1 #include <stdio.h> 2 #define N 64 3 long long a[N]; 4 int main() 5 { 6 int i; 7 a[0]=a[1]=1; 8 for
·2015-11-12 22:13

COJ1241(数字序列)

题目链接 并查集的题，食物链模型。 题目大意：已知关于n个数的m条信息，信息有两类，一类是已知Ai比Aj大K，另一类是已知Ai为K，问是否能从这m条信息中唯一确定这n个数，或者能推出矛盾。 View Code 1 #include <stdio.h> 2 #define N 10001 3 #define M 20001 4 int p[N],c[N],v
·2015-11-12 22:09

COJ1174(Shining Gems)

题目链接 枚举题。第一次WA可能是因为读数据时用了getchar()吸收回车。 View Code 1 #include <stdio.h> 2 #define N 1005 3 char map[N][N]; 4 int n,m; 5 char equal(char a,char b,char c) 6 { 7 return (a==b
·2015-11-12 22:08

COJ1172(Generating Queue)

题目链接 动态规划或者记忆化深搜。 View Code 1 #include <stdio.h> 2 #define N 1005 3 char a[N],b[N],c[N][N]; 4 int n; 5 char dfs(int left,int right) 6 { 7 int k=right-left+1; 8 char
·2015-11-12 22:04

COJ1149(Shine White)

题目链接 题目大意：给定n个整数，接下来有m个操作，操作分为两类，一类是修改操作：将第i个数改为k，另一类是查询操作：询问i，j之间第k大的数是多少。对于每个查询操作输出结果。 如果没有修改操作，可以直接用伴随数组来做。跟POJ2104那题一样。这里的关键是修改操作，如果每次修改后都进行排序的话，肯定挂掉，注意到我们这里每次只修改一个数，只需将修改的数排到正确的位置即可，可以使用链表实现。
·2015-11-12 22:04

COJ1165(Nearest Numbers)

题目链接 题目大意：给定3个已排序的数列，在每个数列中选一个数，记为x,y,x，使(x-y)2+(y-z)2+(z-x)2最小。具体解法是贪心。 这题我无语了，就因为打错一个字母，WA了4次。还好在队友帮助下及时发现，否则还不知道要纠结多久…… 下面的代码提交时需改数据类型，防止溢出。 View Code 1 #include <stdio.h> 2 #defi
·2015-11-12 22:02

COJ1225(ACM小组的队列)

题目链接 题目大意：给定一个整数序列，求最长上升子序列的长度，并求最长上升子序列的个数。关键在于求个数，可以另设数组c[k]保存以a[k]结尾的最长子序列的个数。 View Code 1 #include <stdio.h> 2 #define MAX(a,b) ((a)>(b)?(a):(b)) 3 #define N 1000 4 int h[N]
·2015-11-12 22:58

COJ1219(建食堂)

题目链接 题目大意：给出n个公寓的互相距离，选择在其中一个公寓楼下建食堂，要求食堂到最远的公寓的距离最短。 使用floyd求最短路，最短距离存在dist[N][N]中，然后求每行的最大值，再在这些最大值中求最小值。 View Code 1 #include <stdio.h> 2 #define MAX(a,b) ((a)>(b)?(a):(b)) 3
·2015-11-12 22:57

COJ1224(ACM小组的古怪象棋)

题目链接 题目大意：棋盘上有一个马和一个帅，现给定棋盘的大小及马和帅的位置，假定帅不能移动，求马最少在多少步之内能吃到帅。 这题我WA了4次，第一个错误是没有考虑到帅可能会阻挡马的路线，第二个错误是初始化t[N][N]时不小心将两个循环中都写成了n，而棋盘的大小是n*m。 View Code 1 #include <stdio.h> 2 #include <
·2015-11-12 22:57
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他