OPENJUDGE

OpenJudge 2764 数根 C++

链接地址： http://bailian.openjudge.cn/practice/2764/ 题目： 总时间限制: 1000ms
·2015-10-31 18:37

OpenJudge / Poj 1102 LC-Display C++

链接地址： Openjudge：http://bailian.openjudge.cn/practice/1102 Poj:http://poj.org/problem?
·2015-10-31 13:06

OpenJudge 2746 约瑟夫问题 C++

链接地址：http://bailian.openjudge.cn/practice/2746 题目： 总时间限制: 1000ms
·2015-10-31 13:05

SHUOJ 241 Franklin's Trouble（简单数学题）

http://acmoj.shu.edu.cn/openjudge/viewproblem?
·2015-10-31 10:23

OpenJudge

2787:算24 查看 提交 统计 提问 时间限制: 3000ms 内存限制: 65536kB 描述 给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于2
·2015-10-31 10:41

OpenJudge 803 逆波兰表达式

地址：http://nenu.openjudge.cn/09jiaoji/803/ 思路：递归，分治 1 #include<stdio.h> 2 #include<stdlib.h
·2015-10-31 09:24

OpenJudge 2973 Skew数

1 #include<stdio.h> 2 int main() 3 { 4 int i,s,t,sum; 5 char skew[32]; 6 while(scanf("%s",skew)) 7 { 8 for(sum=t=i=0;skew[i];i++) 9 {
·2015-10-31 09:21

OpenJudge 2742 约瑟夫问题 2

1 #include <stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int n, m, i,s; 6 while(scanf("%d%d",&n,&m)&&(n||m)) 7 { s=0; 8 for (
·2015-10-31 09:21

OpenJudge 2746 约瑟夫问题 1

1 #include<stdio.h> 2 typedef struct Node 3 { 4 int data; 5 Node *next; 6 Node(int i){ //Node函数 7 data=i; 8 next=NULL; 9 } 10 }node; 11 int
·2015-10-31 09:21

OpenJudge 2723

2723:不吉利日期   时间限制: 1000ms 内存限制: 65536kB 描述 在国外，每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的月份
·2015-10-30 15:27

OpenJudge 2712

2712:细菌繁殖 Time Limit: 1000ms Memory Limit: 65536kB Description 一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写
·2015-10-30 15:27

OpenJudge 2755

2755:神奇的口袋 Time Limit: 10000ms Memory Limit: 65536kB Description 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a
·2015-10-30 15:26

OpenJudge 2792

2792:集合加法 View Submit Statistics Clarify Time Limit: 3000ms Memory Limit: 65536kB Description 给出2个正整数集合A = {p i | 1 <= i
·2015-10-30 15:26

OpenJudge.poj CR2(Enclosure-ceil向上取整)

  0:Enclosure 查看 提交 统计 提问 总时间限制:  1000ms  内存限制:  131072kB 描述 为了防止爆零而加入了一道热身题。大家轻虐～ Picks在参加NOI(网上同步赛)时，看
·2015-10-30 12:36

【递归】：poj2698，八皇后问题

http://bailian.openjudge.cn/practice/2698/注意题目是列优先，需要变换成行优先来输出！
mmc2015·2015-10-30 10:00

OpenJudge 2746(三种方法解决Joseph问题)

#include<stdio.h> #include<string.h> int vis[310]; void joseph(int n,int m) { int i,j,k; int cnt=0,count=0; memset(vis,0,sizeof(vis));//0表示未选中 for(i=1;count<n-1;
·2015-10-27 16:29

OpenJudge 2973(skew)

时间限制: 1000ms 内存限制: 65536kB 描述 在 skew binary表示中, 第 k 位的值x k表示x k*(2 k+1-1)。 每个位上的可能数字是0 或 1，最后面一个非零位可以是2, 例如, 10120(skew) = 1*(2 5-1)
·2015-10-27 16:29

OpenJudge 2972(确定进制)

时间限制: 1000ms 内存限制: 65536kB 描述 6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)， 而 42(13) = 4 * 131 + 2 * 130 = 54(10)。 你的任务是写一段程序读入
·2015-10-27 16:28

openjudge-2815:城堡问题【简单DFS】

#include<iostream> #include<cstring> using namespace std; #define Size 50 int rooms[Size+1][Size+1]; bool visited[Size+1][Size+1];// 每个格子的状态 访问与否 int RoomArea; // 城堡中每一个房间的面积 voi
·2015-10-27 14:04

Enclosure POJ

0:Enclosure http://poj.openjudge.cn/challenge3/0/ 查看 提交 统计 提问 总时间限制: 
·2015-10-27 11:05

OpenJudge2749:分解因数

分解因数总时间限制:1000ms内存限制:65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1*a2*a3*...*an，并且1#include#include#include#include#include#include#includeusingnamespacestd;intsum;voidcount(inta,intb){for(inti=a;ib/i)break;
cherrcy·2015-10-12 17:11

POJ1035拼写检查

1035:拼写检查POJ题目地址：http://www.bailian.openjudge.cn/practice/最近女友在学Java,实在没题目出给她了，想起POJ,自己以前用C++做过一些，但是好久不用
I_do_can·2015-09-10 20:00

java入门--4110:圣诞老人的礼物-Santa Clau’s Gifts

题目在这里 http://bailian.openjudge.cn/practice/4110/importjava.util.*; publicclassMain{ privatestaticclassWare
一颗麦粒·2015-08-13 14:00

百练2757最长上升子序列

题目地址http://bailian.openjudge.cn/practice/2757思路：标准的动态规划，我用的是“人人为我”的方法，把第一个字符和当前字符的最长子序列长度存入数组maxL[],maxL
sinat_30126425·2015-07-28 20:00

【LIS】百炼-2757

题目链接：http://bailian.openjudge.cn/practice/2757/这是一道模板题，时间复杂度为O(nlogn)，当然n^2的算法也可以AC，#include #include
wlxsq·2015-07-21 16:00

百炼-2815-城堡问题-DFS

题目链接：http://bailian.openjudge.cn/practice/2815/#include #include #include #include #include #include
wlxsq·2015-07-21 10:00

采药 （背包）

题目链接：http://bailian.openjudge.cn/practice/2773/代码：hint：01背包#include #include #include #include usingnamespacestd
qingshui23·2015-06-30 20:00

【openjudge】C15C Rabbit's Festival【CDQ分治+并查集】

传送门：【openjudge】C15CRabbit’sFestival题目分析：考虑到每条边最多只断一天，我们可以用cdq来模拟这个过程。
u013007900·2015-05-27 20:00

【openjudge】C15C Rabbit's Festival【CDQ分治+并查集】

传送门：【openjudge】C15CRabbit’sFestival题目分析：考虑到每条边最多只断一天，我们可以用cdq来模拟这个过程。
u013368721·2015-05-14 19:00

poj 2763 lca(rmq)+树状数组（在一棵树上妈妈叫回家）

次操作，操作分为两种0c：求从当前位置s到c的距离，然后当前位置变成c1ab:把第a条边的权值变为b北大校内2013年的一道题在这个题的基础上又增加了一个safe值的概念（题目链接http://poj.openjudge.cn
dumeichen·2015-03-04 14:00

【Openjudge】汉诺塔（递归）

#include#includeusingnamespacestd;voidhannuo(int,char,char,char);intmain(){intn;cin>>n;chara,b,c;cin>>a>>b>>c;hannuo(n,a,b,c);return0;}voidhannuo(intn,chara,charb,charc){if(n==1){printf("%c->%d->%c\n"
AltairXs·2014-11-17 21:31

【Openjudge】括号匹配问题（递归）

#include#includeusingnamespacestd;intpp(int);charc[300]={};intl;intmain(){while(cin.getline(c,120)){cout<
AltairXs·2014-11-17 18:29

【Openjudge】括号匹配问题（递归）

#include#includeusingnamespacestd;intpp(int);charc[300]={};intl;intmain(){while(cin.getline(c,120)){cout<
AltairXs·2014-11-17 18:29

[OpenJudge]带有通配符的字符串匹配

#include#include#includeusingnamespacestd;/*字符串匹配?代表一个字符（不能没有），*可以代表任意多个字符（可以为空）?表示任意字符，也就是说?永远可以匹配成功，本质上，只要遇到?就一定匹配*的本质，是分割字符串，即如果P=P1*P2，即P得匹配条件是匹配P1串之后，再匹配P2子串*///@param src[],带匹配的字符串//@param patte
jtfan·2014-11-16 16:00

【Openjudge】排队游戏（递归）

这个其实用循环或者栈写很简单而且很容易懂。而且其实就是括号匹配。这里用递归写，递归写相对来说麻烦一点，思路如下：用函数bg表示递归函数，该函数的作用是找到其参数n位置上的左括号所对应的右括号，然后弹出完成该层函数的递归。每一层都需要完成这样的任务，接下来就详细说说怎么完成这个任务。假设我们进入了c[n]所对应的左括号的递归，现在，设m处是c[n]所对应的右括号所在的位置。那么在(n,m)这个区间中
AltairXs·2014-11-14 16:41

【Openjudge】排队游戏（递归）

这个其实用循环或者栈写很简单而且很容易懂。而且其实就是括号匹配。这里用递归写，递归写相对来说麻烦一点，思路如下：用函数bg表示递归函数，该函数的作用是找到其参数n位置上的左括号所对应的右括号，然后弹出完成该层函数的递归。每一层都需要完成这样的任务，接下来就详细说说怎么完成这个任务。假设我们进入了c[n]所对应的左括号的递归，现在，设m处是c[n]所对应的右括号所在的位置。那么在(n,m)这个区间中
AltairXs·2014-11-14 16:41

【Openjudge】你波兰表达式（递归）

思路很简单，其中用了一个新手不会用的函数，cin.putback()，各位自行百度一下，这里起的作用其实相当于把字符串形式的数字转换成真正的数字。#include#includeusingnamespacestd;doublenPoland();intmain(){printf("%f\n",nPoland());return0;}doublenPoland(){charc;cin>>c;swit
AltairXs·2014-11-14 14:12

【Openjudge】单词替换

为了练习kmp谢了kmp版本，但是渣的不行，就不贴了，贴个最基本的吧。#include#includeusingnamespacestd;boolcompare(char[],char[],int);intmain(){chars[120]={},s1[120]={},s2[120]={};cin.getline(s,120);cin.getline(s1,120);cin.getline(s2,
AltairXs·2014-11-08 14:16

【Openjudge】字符串最大跨距

用了两个方法吧，第一种直接用strstr函数，很简单，第二种，用了kmp，比较麻烦。#include#includeusingnamespacestd;voidrevert(char[]);intmain(){chars[350]={},s1[30]={},s2[30]={};cin.getline(s,330,',');cin.getline(s1,25,',');cin.getline(s2,
AltairXs·2014-11-05 16:13

【Openjudge】单词排序

思路：读入字符串，判断是否已经有相同的字符串，有则跳过，否则，添加到列表中。之后进行字符串的排序，最后输出。其实和数字完全一个道理。#include#includeusingnamespacestd;intmain(){chars[110][55]={};inti,j;intn;n=0;charts[110]={};while(cin>>ts){for(i=0;i0){chart[110]={};
AltairXs·2014-10-27 21:32

【Openjudge】最长单词2

很简单，读入整个字符串，然后逐个扫描单词，碰到更长的就记录下来，最后输出这个最长的就行。刚开始学c++的同学可能看不懂strcpy(c,&s[start])，这是一个指针的引用。#include#includeusingnamespacestd;intmain(){chars[600]={};cin.getline(s,600);intl=strlen(s);intstart=0,end;intm
AltairXs·2014-10-27 20:17

【Openjudge】矩阵归零消减序列和

原理就是：先把行方向上的处理完了，再处理列方向，然后删除的行和列作一个标记，我标记到每行没列的第109个位置，但是代码效率不知道为什么稍微有点低，在改改说不定。还有方法就删除一行，把整个数组往前挪一位。#include#includeusingnamespacestd;intmain(){inta[110][110]={};intn;cin>>n;inti,j,k;inttm;intsum=0;i
AltairXs·2014-10-27 15:32

【Openjudge】求序列中的众数

/**思路：*1，输入数字*2，判断数字的第一位是不是+，-，如果是，保留，如果不是，那么将所有其他字符后移一位并将字符串的第一个位置置为+*3，之后，从字符串第二位开始寻找到第一个不是,‘0’的字符，如果到字符串结尾的时候依然是'0'，那么该字符串代表数字0，将字符串第三位的值置为字符串的结束符，值为0，并且将其第一位置为+（因为可能有输入为-000这种情况）.*4，将该临时字符串与已经保存的字
AltairXs·2014-10-27 15:40

[NOIP 2014复习]疑难题记录

第一轮复习中有疑问的题：(From2014.09.01~2014..)Wikioi:POJ:BZOJ:OpenJudge百练:第二轮复习中有疑问的题：(From2014..~2014..)Wikioi:
qpswwww·2014-09-03 19:00

[DP] OpenJudge 2755 神奇的口袋

2755:神奇的口袋总时间限制:10000ms内存限制:65536kB描述有一个神奇的口袋，总容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方
u012848631·2014-07-20 15:00

[DP] OpenJudge 2757 最长上升子序列

2757:最长上升子序列总时间限制:2000ms内存限制:65536kB描述一个数的序列bi，当b1 #include #include usingnamespacestd; constintMAXN=1010; inta[MAXN];intmaxLen[MAXN]; intmain() { intn; scanf("%d",&n); for(inti=1;ia[j]) ma
u012848631·2014-07-20 15:00

[水]Openjudge 大师兄，师傅被妖怪抓走啦

A:大师兄，师傅被妖怪抓走啦总时间限制:1000ms内存限制:65536kB描述孙悟空听到沙僧大喊一句：“大师兄，师傅被妖怪抓走啦！”于是孙悟空直追白骨精而去。孙悟空在一条长度为L的森林小路上飞奔，上面有L+1个整点，依次为0,1,2……L。白骨精会使用一种大范围的攻击法术，产生N个能量球，其中第i个能量球的能量值为f[i]，落在小路的整点k[i]上。当孙悟空的位置离能量球i的距离为s时，会受到f
u012848631·2014-07-18 15:00

2014年北大校赛C&Openjudge C14C ROBOT bfs 搜索

题目链接点这儿开始一个空图，然后机器人在上面走，会留下A或者B，而且留下的标记会覆盖之前的标记。题目会给一个有某些机器人走过的成品图（标记已经有了），问你最少几个机器人走可以形成这些标记。明显联通的区域肯定是一个机器人走的，而与这个联通区域相连的另一个标记的地方都可以认为是一个机器人走的。因为我们可以认为最后一个机器人走过的区域都有上一个机器人走过的地方，这样这些区域明显是联通的，所以可以认为是同
u012513980·2014-05-10 21:00

openjudge 树的镜面映射

2:树的镜面映射查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。    a                            a   /|\                        /|\ b  c  f      ===>            f  c  
mach7·2014-05-06 17:00

openjudge DNA排序

这是题目：5:DNA排序查看提交统计提问总时间限制:1000ms内存限制:65536kB描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]，具有iA[j]的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。输入第1行：两个整数n和m，n(0 #includ
mach7·2014-03-28 16:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他