1039

poj-openjudge 1039:Keine's Problem 解题报告

题目2013北大校赛总结题意：有一个记录表，记录学生进或者出教室。但是现在表上的名字看不清了，只知道某两条记录是有联系的，这两条记录属于同一个学生（下面称为特殊学生），前者为进后者为出，且其间没有其它记录属于这个学生，问原表有多少种可能。解法：可以维护一个lef和inside，分别表示教室外的所有学生数量和教室内不是特殊学生的人数。进来时方案*lef，如果是不是特殊学生则++inside。出去时+
u010638776·2013-05-18 00:00

POJ1039 Pipe

//Time47ms,Memory248k#include #include usingnamespacestd; doubled[22]; typedefstructpoint { doublex,y; point(doublex=0,doubley=0):x(x),y(y){} }vector; pointp[22]; doublecross(vectora,vectorb) { return
u010679062·2013-05-17 18:00

杭电ACM1020 VS 1039

pid=1039其实两个题是类似的，都是给一个字符串，检测连续的重复字符的子串。不过1039的附加条件更多//1020的代码#include #include charstr[10005]
kay_zhyu·2013-04-10 18:00

HOJ 题目分类 by wywcgs

C1004PrimePalindromes1010TheAngle1011UNIXls1012DecodingTask1014NivenNumbers1015Nearlyprimenumbers1025SkewBinary1039Factorial1043MayaCalendar1057MileageBank1069PrimeLa
niuox·2013-04-04 19:40

HDU 题目分类

1000：入门用；1001：用高斯求和公式要防溢出1004：1012：1013：对9取余好了1017：1021：1027：用STL中的next_permutation（）1029：1032：1037：1039
linygood·2013-04-03 10:00

找来poj计算几何的题目，做一段时间。

poj1031Fence//1039Pipe////10661092Farmland////1106Transmitters////1113Wall////1118LiningUp1133Stars1151Atlantis1225STRICTLYINSCRIBEDSIMILARTRIANGLES1259ThePicnic1263Reflections
sjl_leaf·2013-04-02 15:00

Hdu 1039 - Easier Done Than Said?

练习一下字符串，预处理。AC代码：#include #include intvo(charc) { if(c=='a'||c=='o'||c=='e'||c=='i'||c=='u') return1; elsereturn0; } intmain() { inti,len,flag1,flag2,flag3; chars[100],end[10]="end"; gets(s); while(st
Chuck_0430·2013-03-24 10:00

数组计数排序，类似于桶排序小问题

cid=1039&pid=16公司现在要对所有员工的年龄进行排序，因为公司员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗？
hherima·2013-03-19 10:00

孩子们的游戏(圆圈中最后剩下的数)

cid=1039&pid=29每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。
shanshanpt·2013-03-19 08:00

扑克牌顺子

cid=1039&pid=28LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,
shanshanpt·2013-03-19 08:00

Move!Move!!Move!!!

cid=1039&pid=26汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
shanshanpt·2013-03-19 08:00

翻转单词顺序

cid=1039&pid=25JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。
shanshanpt·2013-03-19 08:00

和为S的连续正数序列

cid=1039&pid=24小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。
shanshanpt·2013-03-19 08:00

和为S的两个数字

cid=1039&pid=23输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
shanshanpt·2013-03-19 08:00

数组中只出现一次的数字

cid=1039&pid=22每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2 #include intfind_first_1_bit(intres)
shanshanpt·2013-03-19 08:00

二叉树的深度

cid=1039&pid=21输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。
shanshanpt·2013-03-19 08:00

数字在排序数组中出现的次数

cid=1039&pid=20统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。
shanshanpt·2013-03-19 07:00

数组中的逆序对

cid=1039&pid=19在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
shanshanpt·2013-03-19 07:00

找到第一个只出现一次的字符

cid=1039&pid=18在一个字符串(1 #include typedefstructdata { intfirst_idx; intcount; }data; intmain() { inti
shanshanpt·2013-03-19 07:00

丑数 问题

cid=1039&pid=17把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。
shanshanpt·2013-03-19 07:00

所有员工年龄排序

cid=1039&pid=16公司现在要对所有员工的年龄进行排序，因为公司员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗？
shanshanpt·2013-03-19 07:00

最大子向量和

cid=1039&pid=14HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。
shanshanpt·2013-03-19 07:00

数组中出现次数超过一半的数字

cid=1039&pid=12数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。
shanshanpt·2013-03-18 09:00

字符串的排序

cid=1039&pid=11输入一个字符串,按字典序打印出该字符串中字符的所有排列。
shanshanpt·2013-03-18 09:00

二叉树中和为某一值的路径

cid=1039&pid=10输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
shanshanpt·2013-03-18 09:00

二叉搜索树的后序遍历序列

cid=1039&pid=9输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
shanshanpt·2013-03-18 09:00

栈的压入压出

cid=1039&pid=8输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
shanshanpt·2013-03-18 08:00

变态跳台阶 和 跳台阶 和 矩形覆盖

cid=1039&pid=4http://ac.jobdu.com/problem.php?cid=1039&pid=5http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-18 08:00

重建二叉树

cid=1039&pid=1输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
shanshanpt·2013-03-18 08:00

二维数组中的查找

cid=1039&pid=0在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
shanshanpt·2013-03-18 08:00

又见 “归并” 算法

cid=1039&pid=19
shanshanpt·2013-03-16 10:00

1039. Course List for Student (25)

倒排索引题这道题目好像是为数不多的一道卡时题，你在PAT刷的很happy的时候，还是要注意下string的滥用的。因为string的拷贝以及比较操作都要比char数组相同操作的效率低。另外其实vector的频繁改变数组大小其实也比较耗时，不过在PAT上还是都可以用vector的。#include #include #include #include #include #include #inclu
sunbaigui·2013-03-14 11:00

pat 1039 Course List for Student（23分）

简单题，定义一个map>即可。将对应学生的选课进行排序，但最后一点总是超时，换成scanf和printf，还是超。以后再看吧。代码：//103920:28-21：12 #include #include #include #include #include usingnamespacestd; map>m; intmain() { intn,i,k,j,index,num;
jjike·2013-03-06 21:00

【剑指offer】【九度oj】字符串的排序

cid=1039&pid=11字符串的排序时间限制：1秒内存限制：32兆题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。
Sun_tester·2013-02-23 12:45

【剑指offer】【九度oj】字符串的排序

cid=1039&pid=11字符串的排序时间限制：1秒 内存限制：32兆题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。
Love_CppAndC·2013-02-23 12:00

fzu_noip 1039(盖楼-线段树)

盖楼时限：1s内存：32M★问题描述:S举办了一场盖楼比赛，有n位选手参赛，将这n位选手编号为1到n。比赛刚开始时第i位选手的房子的初始高度为Ai，每过一天该选手的房子高度增加Bi。S想知道比赛开始后T天编号为L到R的选手中，造的最高的房子高度为多少。★数据输入：输入数据的第一行为两个整数N，Q。(1<=N，Q<=30000)。接下来N行，表示每个选手的初始房子高度和房子每天增长高度，每行两个数A
nike0good·2013-02-04 20:00

OpenCV参考手册之Mat类详解

转自http://www.opencvchina.com/thread-1039-1-1.html目标我们有多种方法可以获得从现实世界的数字图像：数码相机、扫描仪、计算机体层摄影或磁共振成像就是其中的几种
armily·2012-12-13 15:38

OpenCV参考手册之Mat类详解

转自http://www.opencvchina.com/thread-1039-1-1.html目标    我们有多种方法可以获得从现实世界的数字图像：数码相机、扫描仪、计算机体层摄影或磁共振成像就是其中的几种
Armily·2012-12-13 15:00

joj 1039 moving tables

joj1039movingtables #include#include#include  using namespace std;  int a[201];  int main()  {  //freopen
I believe·2012-12-05 10:00

一个阿里巴巴码农的六年回眸

一个阿里巴巴码农的六年回眸投递人 itwriter 发布于2012-10-1519:30 评论(4) 有1039人阅读  原文链接  [收藏]  « » 本文由淘宝开放平台技术产品负责人@放翁_文初撰写
·2012-10-15 22:00

hdu 1039 Easier Done Than Said? （DP）

点击打开链接ps:题目要求，给你一个字符串，要求：1：至少有1个元音字母2：不能有3个或以上连续的元音字母或，其他非元音字母一起3：不能有连续的两个字符相同，“ee”和“oo”除外#include #include intmain() { chars[1000]=""; intlen; inta,b,c; inti; gets(s); intcounta,countb; while(strcmp(
yyf573462811·2012-10-14 17:00

面试题整理-斐波那契数列

cid=1039&pid=3求解#include #include longlonga[71]; voidinit(void){ a[0]=0; a[1]=a[2]=1; for(inti
ju136·2012-10-11 12:00

zoj 1039 Number Game

题目链接：zoj1039NumberGame博弈dp,这类题目都有很大的相似性mask状态压缩,dp[mask]表示mask的集合没有取是否为必胜态，dp[mask]=1必胜；dp[mask]=-1必败
struggle_mind·2012-10-01 15:00

：整数中1出现的次数

cid=1039&pid=15很水的数位dp题目，dp[pos][sum]表示有pos个自由位pos之前的1的个数为sum的解我还专门给编写了check程序#include #include #include
struggle_mind·2012-09-19 16:00

zoj1039 Number Game 博弈+DP+状态压缩

NumberGameTimeLimit:10Seconds     MemoryLimit:32768KBBackgroundChristianeandMatthiasareplayinganewgame,theNumberGame.TherulesoftheNumberGameare:ChristianandMatthiastaketurnsinchoosingintegernumbersgre
qiqijianglu·2012-09-17 17:00

POJ 1039 Pipe

题意：一束光线从左端射入钢管，问能到达的最远点的横坐标。#include #include #include #include #include #include usingnamespacestd; constdoubleINF=1e20; constdoubleEPS=1e-6; structcvector { doublex,y; cvector(doublea,doubleb) { x=
binwin20·2012-09-07 16:00

Uva 10098 Generating Fast

option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=1039 具体思路请参考刘汝佳的
Jianquan·2012-08-23 15:00

POJ 1039 Pipe （枚举，判线段相交）

题目大意：一根由平行线段组成的管道，给出管道的上端折点，下端折点比上端折点高度少1。有一束光从入口射入，求可以照到的最远位置。思路：枚举任意两点，从入口处开始判断光线是否通过折点出（即与折点竖直线段相交）。记录最远位置并判断，输出即可。开始脑抽，总觉的光要沿着入口上下点射入。。放了三天果断1A了。。//Memory:252K //Time:63MS #include #include #inclu
winkloud·2012-08-18 21:00

杭电1039

EasierDoneThanSaid?TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4246    AcceptedSubmission(s):2142ProblemDescriptionPasswordsecurityisatrickything.User
doufei_ccst·2012-08-14 15:00

ZOJ 1039 Number Game （状态压缩，记忆化搜索）

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove题目：2-20这19个数字的游戏。每取走一个数之后，这个数的倍数便不能再取，而且某两个不能取的数的和，也不能再取。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=39由
ACM_cxlove·2012-08-10 16:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他