coj

COJ 0999 WZJ的数据结构（负一）

WZJ的数据结构（负一） 难度级别：D； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B 试题描述 输入N个模板串Pi和文本串T，输出每个模板串Pi在T中出现了多少次。 输入 第一行为一个正整数N。 接下来N行为Pi。 最后一行为T 输出 输出N行，第i行为模板串Pi
·2015-07-07 20:00

COJ 0979 WZJ的数据结构（负二十一）

WZJ的数据结构（负二十一） 难度级别：C； 运行时间限制：5000ms； 运行空间限制：262144KB； 代码长度限制：2000000B 试题描述 请你实现一个数据结构，完成这样的功能： 给你一个N个点的图，初始状态无边。 每次加入一条双向边(u,v,w)，若加入后没有构成一棵生成树，输出“Not Yet”，否则输出当前最小生成树的权值。 输入
·2015-07-07 20:00

COJ 0560 4015划分数

4015 划分数 难度级别：B； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B 试题描述 有n个无区别的物品，将他们划分成不超过m组，求出划分方法数模1e9的余数 输入 输入共一行：为两个正整数n，m。 输出 输出共一行：为方案数。 输入示例 4
·2015-07-07 20:00

COJ 0557 4013多重部分和问题

4013多重部分和问题 难度级别：B； 运行时间限制：2000ms； 运行空间限制：262144KB； 代码长度限制：2000000B 试题描述 n种大小不同的数字 Ai，每种各Mi个，判断是否可以从这些数字之中选出若干个使他们的和恰好为K。 输入 第一行为两个正整数n,K。 第二行为n个数Ai，以空格隔开。 第三行为n个数Mi，以空格隔
·2015-07-07 20:00

COJ 0801 非传统题（一）

我是COJ第一道非传统题，是不是感觉非常的excited？ 作为第一道非传统题，自然要给大家水一水。 不过呢首先要告诉大家什么是非传统题？非传统题实际上就是没有固定的输入输出，很奇怪的题目。
·2015-07-07 20:00

COJ 0802 非传统题（二）

（颓了这么多天是时候干点正事了QAQ）   非传统题（二） 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 还是很久很久以前，chx丢失了一段程序，然而就在今天，他找到了这段程序！！！ 但是很可惜因为刚刚经历了中考，智商被降为0，因此他不会读这段程序了，只是隐约知道这段程序好像是c
·2015-07-07 20:00

异或最大值

COJ1216:异或最大值(01字典树)题意：求n个非负数中任意2个的异或值的最大值。n数量级为10^5分析：直接暴力肯定超时了。
G_rass·2015-06-30 17:49

COJ 0500 杨老师的路径规划（MST）最小生成树

  杨老师的路径规划（MST） 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 为满足同学们需求，杨老师在实验楼4层新建了好多个计算机教室供同学们使用。可是这样的话，由于路径很长，杨老师发现越来越难亲自走到每一个机房看看同学们有没有在玩游戏了。请你现在帮杨老师设计一个程序，给你每个教室
·2015-06-22 15:00

COJ 0981 WZJ的数据结构（负十九）树综合

  WZJ的数据结构（负十九） 难度级别：E； 运行时间限制：3500ms； 运行空间限制：262144KB； 代码长度限制：2000000B 试题描述 WZJ的数据结构中有很多都是关于树的。这让很多练习模板的同学还要找来找去很不爽，于是WZJ跟小伙伴们一块商量如何将这些题汇拢到一块去： WZJ：为了大家简单，我规定一开始是一棵有根树。 LZJ：那我一
·2015-06-21 22:00

COJ 3007 Mr.Yang的小助手

传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1037 试题描述： 信息学社团已经逐渐发展壮大，成员也越来越多。现在，有n个同学有了关于信息学的问题，公务繁忙的杨老师决定派出n个小助手来帮助他们解答问题。现在问题来了，每个小助手和它对应的同学不能离的太远（要不然杨老师会觉得场面很乱…），也就是说两个人的距离不能超过杨老
·2015-04-02 21:00

COJ 0601&0602 动态规划（二）及加强

未加强传送门0601：http://oj.cnuschool.org.cn/oj/home/addSolution.htm?problemID=571 加强传送门0602：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=572 试题描述： 我们把一个数称为有趣的，当且仅当：1. 它的数字只包含0, 1, 2, 3，且这四个数字
·2015-04-02 19:00

COJ 2004 序列

传送门：http://oj.cnuschool.org.cn/oj/home/addSolution.htm?problemID=978 试题描述： WZJ的数字游戏又开始了。他写了N个自然数Ai到黑板上，让你选取一个起点L和一个终点R使sum(L,R)*min(L,R)最大，请你输出这个最大值。 sum(L,R)表示AL一直加到AR之和，min(L,R)表示AL到AR的最小值。 输入：
·2015-03-29 22:00

组队赛第六场：贪心+RMQ加二分

UVALive6606 MeetingRoomArrangementCOJ有这题，一模一样的，COJ应该是从这个OJ上拿的吧。按右端点排序，然后从第一个开始贪心的取相邻的。
u011466175·2014-08-18 21:00

COJ 1004 Xi and Bo

原题传送门：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1004 1004: Xi and Bo Time Limit: 1 Sec   Memory Limit: 128 MB Submit: 275   Solved: 95 [ Submit][ St
hellojyj·2014-08-06 10:00

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

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

coj1224（用数组储存队列）

之前没有学过队列，这两天了解了一下，C++标准库里有queue类，可以直接使用。但这里，我尝试着根据队列的原理，用数组储存队列，关键是用数组下表控制好进出队。（更多队列的知识请参考：http://baike.baidu.com/view/2394062.htm）#include #include usingnamespacestd; intmain() { shortm,n,x,y,k=0,x1,
yzj577·2014-07-17 10:00

coj1224(宽度优先搜索）

这道题目不算难吗，就是基本的bfs。#include #include #include usingnamespacestd; shortmap[20][20],vis[20][20],n,m,x1,y1,x2,y2,i,x,y,xn,yn; shortdx[8]={1,1,2,2,-1,-1,-2,-2},dy[8]={2,-2,1,-1,2,-2,1,-1}; voidbfs() { queu
yzj577·2014-07-17 10:00

COJ 1411: Longest Consecutive Ones (前缀和)

听说这题用双端队列做，不过某渣连双端队列都没听说过。。。囧最后看到别人博客说用前缀和可以解决，虽然是险过，但是我觉得这个好吊的样子。链接：http://blog.csdn.net/yangjie_acm/article/details/24433573 首先，用一个pos数组记录第i个1的位置，用sum数组记录前i个1的位置的和从第一个1的位置，连续的1的个数最大值为1开始枚举，如果当前位置和最大
u012659423·2014-04-27 19:00

coj 1411: Longest Consecutive Ones

问移动k次最多能得到的连续的1的个数。首先，我们要先预处理一下：用另一个数组存第i个‘1‘的位置pos[i]和他的前缀和sum[i]=pos[i]+sum[i-1]。1的总个数为cnt然后就是从第一个‘1’的位置开始枚举i,另当前能获得的最多的连续的1的个数为maxn-1，如果区间(i,i+maxn-1)中的所有1能在k步之内移动到一起，那么我们就更新当前最多连续的1的个数为maxn，重复此操作，
u011281853·2014-04-24 20:00

COJ 1645计算几何：判断线段是否相交

线段相交TimeLimit:1000ms   MemoryLimit:10000KBTotalSubmit:191   Accepted:46 Description给你两个线段，已知它们的端点，判断它们是否有交点。Input第一行：x1,y1,x2,y2,代表第一条线段的两个端点；第二行：x3,y3,x4,y4,代表第二条线段的两个端点； ps:所有数据为整数，绝对值不超过1000.Output
u011466175·2014-03-09 20:00

HDU 3371和COJ 1191 Connect the Cities（kruscal）

我靠 简直不忍直视WA了好多发，原来并查集没错，是把输入给看错了……晕……原题是：Thenfollowmlines,eachcontainsthreeintegersp,qandc(0 #include #include #include #include #include #include #include #include #include #include #include #definem
u011466175·2013-12-16 11:00

COJ 1223 JAVA入门训练modpow

SuperA^BmodCTimeLimit:1000ms   MemoryLimit:65536KBTotalSubmit:8   Accepted:7Description数论课上，老师给DreamFox安排了一项任务，用编程实现A的B次方模C。这个当然难不了ACMer。于是DreamFox回去后就开始用代码实现了。并且超额完成了任务，实现了当b是大数的情况下的快速算法。Input三个整数，a,
u011466175·2013-10-26 22:00

COJ 1019 JAVA入门练习

Description用高精度计算出S=1！+2！+3！+…+n！（n≤50）其中“！”表示阶乘，例如：5！=5*4*3*2*1。Input只有一行，一个正整数n。Output只有一行，一个正整数S。SampleInput48SampleOutput12678163798554051767172643373255731925167694226950680420940313又一道大数题……正好可以用
u011466175·2013-10-26 01:00

COJ 2498 - Boggle AC自动机+DFS

      题意:          给了M个单词(M #include #include #include #include #include #include #include #defineoo1000000007 #definelllonglong #definepiacos(-1.0) #defineMAXN400005 usingnamespacestd; structnode { i
kk303·2013-10-21 10:00

COJ 1031木材加工（二分）

这题类似上周的周赛的第一题：HDU1969，周赛A题也是用的二分，而且解法和这题极其相似，要是这题做过的话，周赛那题也许就有思路会做了……做题不是太少了！加油吧！！！#include #include #include #include #include #include #include #include #include #include #include #include usingname
u011466175·2013-10-19 18:00

COJ 1383 STL中的set

[STL][007]字符串查找TimeLimit:5000ms   MemoryLimit:65536KBTotalSubmit:40   Accepted:1Description现在给你一个字典，再给出几个字符串，让你查找，这些字符串是否在其中。Input第一行是两个整数M，N分别表示字典数和字符串数。第2至第M+1行，每一行是一个字典。第M+2至第M+2+N行是徐查找的字符串。(n本来第一次
u011466175·2013-10-12 23:00

COJ 1373 STL中的map每日四水

统计字母，水题……#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { mapp; map::iteratorit; chark,a[101][101]; intn,i,j; for(k='A'
u011466175·2013-10-12 22:00

COJ 1285 STL中的map每日三水（无限个输入按哪个快捷键得输出）

[STL]首富TimeLimit:3000ms   MemoryLimit:65536KBTotalSubmit:129   Accepted:39Description世界上有钱的人很多，但总会被评出一个世界首富。比如BillGates就多年被评为世界首富。但是首富的钱是不固定的，有时候赚钱，有时候赔钱。现在我们知道很多很多首富的多日收支情况，请问最后谁是首富？假设他们都白手起家，初始财产为0。
u011466175·2013-10-12 18:00

COJ 1236 STL中的map每日二水

[STL][003]又见A+BTimeLimit:1000ms   MemoryLimit:65536KBTotalSubmit:55   Accepted:48Description读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相邻两字符串有一个空格间隔.当A和B同时
u011466175·2013-10-12 17:00

COJ 1151 STL中的stack每日一水

X则入栈，Y则出栈，判断到最后一个字母时是不是为空，非空输出Joopoo,空输出pzjay.#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intmain() { stackp; inti=1,
u011466175·2013-10-12 16:00

POJ 3461和COJ 1248 KMP算法

COJ1248【算法实验项目】串匹配问题TimeLimit:1000ms   MemoryLimit:65536KBTotalSubmit:31   Accepted:5Description给定一个文本
u011466175·2013-10-11 17:00

COJ 1484合并排序set

[STL][004]合并排序TimeLimit:1000ms   MemoryLimit:65536KBTotalSubmit:162   Accepted:108Description给出一组数字，当有两个或两个以上相同数字时将两个数字合并，然后按照从小到大的顺序对数字进行排序。Input第一行输入一个整数T，表示排序数字个数；接下来一行输入T个整数。Output输出一行合并并排好序的数字Sam
u011466175·2013-10-10 14:00

COJ 1438切西瓜

[008]切西瓜TimeLimit:1000ms   MemoryLimit:65536KBTotalSubmit:163   Accepted:69DescriptionZcrazy有一个超级西瓜，准备切给大家吃，但是他想给大家出个难题，那就是N刀下去最多能将一个西瓜分成多少份！Input输入有多个情况，每个情况一个数N，代表切的刀数，以0结尾Output最多能得到多少块西瓜SampleInpu
u011466175·2013-10-10 14:00

COJ 1414放苹果

[005]放苹果TimeLimit:1000ms   MemoryLimit:65536KBTotalSubmit:80   Accepted:66Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法Input第一行是测试数据的数目t（0 intf(intm,intn) { if(m0) { int
u011466175·2013-10-10 14:00

COJ 1390今年暑假不AC

简单的贪心……#include #include #defineM110 usingnamespacestd; structabc { ints; inte; }s[M]; boolcmp(abca,abcb) { returna.e>n; intc=1,i,t; for(i=0;i>s[i].s>>s[i].e; sort(s,s+n,cmp); t=s[0].e; for(i=1;i=t) {
u011466175·2013-10-10 14:00

COJ 1371子串个数

[003]子串个数TimeLimit:1000ms   MemoryLimit:65536KBTotalSubmit:154   Accepted:108Description现有两个字符串，第一个是原串（串长不超过1000），另一个是要查找的子串（串厂不超过200），在原串中有多少个子串。Input输入包括两行，第一行是原串，第二行是子串，两个字符串都不包扩空格和回车。Output输出原串中共包
u011466175·2013-10-10 14:00

COJ 1328 大数乘法（包括负数的）

这题大数包括负数的情况……代码还可以再简洁的，但是现在没时间去搞这个了，以后用到再让它简单点吧#include #include voidmain() { intla,lb,i,j; chara[45],b[45]; intc[150]; while(scanf("%s%s",a,b)!=EOF) { if(a[0]=='0'||b[0]=='0')printf("0\n"); else { la
u011466175·2013-10-10 14:00

COJ 1281qianshou的集合

这题有点神，以前一直没理解什么意思……#include inta[1111]; intmain() { intqian(intn); intn; while(scanf("%d",&n)!=EOF) { printf("%d\n",qian(n)); } return0; } intqian(intn) { inti,s; if(a[n]>0)returna[n]; s=1; if((n/2)>
u011466175·2013-10-10 14:00

COJ 1222 A^B mod C

这个也挺简单的，但是二分想多几道题，以便查看，就另做一章#include usingnamespacestd; longlongabc(longlonga,longlongb,longlongc) { if(b==0)return1%c; longlongx=abc(a,b/2,c);//或者可以写成二进制的方法：b>>1 longlongz=x*x%c; if(b&1)z=z*a%c; retu
u011466175·2013-10-10 13:00

COJ 1084 双向队列deque

刚才处理文件的时候发现以前这题代码用的不是STL中的，所以就几分钟写了个加入博客就可以把文件删了……#include #include #include #include//包含优先队列 #include #include #include #include #include #include #include #include usingnamespacestd; inta[10010]; in
u011466175·2013-10-10 13:00

COJ 1003采药：背包问题（1到m）

采药TimeLimit:1000ms   MemoryLimit:16384KBTotalSubmit:382   Accepted:174Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，
u011466175·2013-10-05 21:00

COJ 1050动态规划简单题

拦截导弹TimeLimit:1000ms   MemoryLimit:65536KBTotalSubmit:528   Accepted:434Description某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套
u011466175·2013-10-05 17:00

COJ 1036小镇网（最小生成树prim和kruscal）

【数据结构】小镇网TimeLimit:1000ms   MemoryLimit:65536KBTotalSubmit:133   Accepted:67Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接
u011466175·2013-10-05 13:00

COJ 1251最近点对（模板题）

[007]【算法实验项目】最近点对TimeLimit:3000ms   MemoryLimit:65536KBTotalSubmit:19   Accepted:6Description平面上有一系列点，请求出最近两点之间的距离Input第一行是一个整数T，表示测试数据个数接下来对于每个测试数据输入一个正整数N，表示点的数个(2 #include #include #include usingna
u011466175·2013-09-29 16:00

COJ 1239集合set的简单应用

Input Thereareonlyonecase,includingtwolines,thefistlineonlycontainoneintegerN,standsfortheamountofraomdigits.ThesecondlinecontainsNintegers,standforrandomdigits(studentsnumber).Output Thereare2lineshe
u011466175·2013-09-29 16:00

COJ 1064行编辑距离：STL栈的简单应用

【数据结构】行编辑程序TimeLimit:1000ms   MemoryLimit:65536KBTotalSubmit:22   Accepted:14Description对若干行字符进行编辑处理，并实现以下功能：当出现‘#’时，当作退格符处理（即删除前一个字符，#不保留）。当出现‘@’时，清除本行中'@'前的所有字符（@本身不保留）。Input有若干行字符，行数不超过200.（不存在单行只有
u011466175·2013-09-28 21:00

COJ 1065括号匹配：栈的简单应用

[STL]【数据结构】括号匹配TimeLimit:1000ms   MemoryLimit:65536KBTotalSubmit:43   Accepted:11Description数据有一行，由(,),[,],｛，｝六种字符构成。现在判断这行括号是否合法，合法条件如下：1、每个左括号都有对应的右括号匹配，不得有多余的括号，比如这样正确：｛｝（），但这样错误：()())2、不同类型括号之间不可以
u011466175·2013-09-28 16:00

DFS专攻：HDU 1312与COJ 1061

COJ1061简单的DFS……#include #include intn,m,sum,a[50][50]={0}; charb[50][50]; usingnamespacestd; voiddfs(
u011466175·2013-09-23 23:00

CUGB OJ（coj） 1253 2-sat

传送门题意：中文，自己看。思路：二分枚举影响值，看在该值时能否不引起冲突。刚刚学2-sat，很神奇，各种不会。#include #include #include #include #include #definemaxn1x) { add(2*(p[i].a-1),2*(p[i].b-1)+1); add(2*(p[i].a-1)+1,2*(p[i].b-1)); add(2*(p[i].b-1
cugbbaoge·2013-08-26 21:00

COJ1078 最长公共子序列

原题链接：http://122.207.68.93/OnlineJudge/problem.php?id=1078这道题与双序列的最长公共子序列毫不相干，其本质为单序列的最长上升子序列。先离散化，然后用一个数组记录每个数字出现的位置（其实只需要记录第一行的序列），那么就可以转换成求最长上升子序列了，这里的上升是相对于某个数字的位置数组来说的（也就是n维的），比如(1,2,1)map=newHash
·2013-06-03 21:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他