FOJ

FZU 2135 && FOJ11月赛E题

借个代码：#include #include #include #include usingnamespacestd; constintmaxn=100100; constintinf=1000000000; structnode { intl,r; }pp[maxn]; inta[maxn],ans[maxn]; intmain() { intT,n,i,j,k,m;
qq574857122·2013-11-10 20:00

FZU 2135 && FOJ11月赛D题 模拟题

模拟题：#include #include #include usingnamespacestd; chars[200]; intmain() { inti,j,k,m,n,T; scanf("%d",&T); while(T--) { scanf("%d",&n); scanf("%s",s); sort(s,s+n); if(s[0]=='0') { for(i
qq574857122·2013-11-10 20:00

FZU 2132 && FOJ11月赛A题 概率

//不大会搞这类题，借个代码#include #include #include #include usingnamespacestd; doublecal(intn,intk,doublep) { doublesum=pow(p,k)*pow(1-p,n-k); for(inti=1;i<=k;i++)sum=sum*(n+1-i)/i; returnsum; } intm
qq574857122·2013-11-10 20:00

FZU 2134 && FOJ11月赛C题 树状数组

中文题意不再赘述 思路：一边维护1-n的和一边累加1-输入的数u和树状数组裸题 #include #include #include usingnamespacestd; inlineintMax(inta,intb){returna>b?a:b;} inlineintMin(inta,intb){returna0) { sum+=in[end]; end-=Lowbit(end)
qq574857122·2013-11-10 20:00

FOJ1544 Cow Hurdles

1  问题分析1.1   原题目链接1.2  解题思路    此题相当于简单有向图的最短路径问题，只是把总消耗改为路径上最高权值。    最短路算法在《数据结构》图的章节有介绍两种经典的算法：Dijkstra，Floyd-Warshall。用Floyd算法代码会更简单，且代码紧凑，并不包含复杂的数据结构，因此算法复杂度隐含的常系数很小，即使对于中等规模的输入来说，仍然相当有效(该句引自文献[1]第
tao_tao_bu_jue·2013-10-26 17:00

Foj1675数论

http://acm.fzu.edu.cn/problem.php?pid=1675首先必须知道一点数论的基本公式(a-b)%c=0----->a%c=b%c首先通过大数取余求出目标数值对77的余数，然后求出要求数值之后开始到最后的数值对于77取余得到的余数，满足条件然后输出结果；进行枚举就可以了。#include #include #include #include #include #incl
liujie619406439·2013-07-25 21:00

FOJ 1607 Greedy division 数学题

题目地址： http://acm.fzu.edu.cn/problem.php?pid=1607给定一个n，将n平均分成m份，问有几种方法，每种方法中找出最大的数。思路：就是求n的因子数、先将每个数求出最小素因子、再将n的所有素因子数加1相乘。小结论：求一个数的所有因子数、先分解、n=(a^x)*(b^y)*(c^z),(a、b、c均为素数)，因子数=(x+1)*(y+1)*(z+1)-1。AC代
ilovexiaohao·2013-07-16 14:00

foj 1055 赋值问题 &&1723 我就不信你能找得到 &&1063 三维扫描

Problem1055赋值问题Accept:1255    Submit:6950TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescription在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每
y990041769·2013-06-12 20:00

FZU/FOJ 2105 Problem 2105 Digits Count 成段更新

题意：对一串数字进行抑或某数，和某数，或某数，统计某区间和的操作。做法：对每一位进行统计。看了大神的代码之后才发现自己犯了个很2的错误#include #include #defineleftl,m,x>1; if(cover[wei][x]!=-1) { intm=(l+r)>>1; cover[wei][x>1; if(Lm)update(op,L,R,right); cov[wei][x]=
cqlf__·2013-03-06 21:00

[置顶] FOJ1076 BIT1005 穿越沙漠

这题一开始想不出来，后来看解题报告说普车在沙漠中建临时油库，是逐步向前推进的，即建好一个油库后，再建下一个油库就懂了_(:з」∠)_设从A点到达B点的路中建立了n个油库，从A到B依次编号为Cn,Cn-1,,,,,,,C1显然C1建立的时候是500升油设在建立Ci（最后有V1升油的时候）的过程中，用了C(i+1)的V2升油，车子一开始装了0升油，车子往返了k次（k显然为奇数，一来一往为2次）Ci与C
zhangwei1120112119·2013-01-14 17:00

foj 2075 Substring

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2075题目大意：求恰好出现n次的字典序最小的串。题目思路：后缀数组加单调栈，n为1的时候要特判，不过数据有点水，不判都能过。#include #include #include #include #include #include #include #include #include #include #inc
Wings_of_Liberty·2012-08-18 09:00

FOJ2013-最大子段和

FOJ2013限定子段长度最短为m,,贴个我的超时代码TimeLimitExceed哈哈方法和hdu1003一样#include #include usingnamespacestd; intnum[
dellaserss·2012-08-13 15:00

FOJ 1617 Hero's matrix（矩阵乘法，将3次方复杂度变为二次方）

转自：http://hi.baidu.com/aekdycoin/item/c325ab8554f113dad1f8cda2题目：http://acm.fzu.edu.cn/problem.php?pid=1617给定矩阵A,B,C,验证A*B==C如果土算，那么乘法的复杂度是o(n^3)比较是o(n^2)总的来说是o(n^3)n(1≤n≤500)土算->TLE于是考虑,如果A*B=C成立,那么L
longshuai0821·2012-08-08 15:00

Matrix小记

tid=15908FOJ1683：http://acm.fzu.edu.cn/problem.php?
I want to be CRAZY!!!·2012-08-04 20:00

foj 1627

给出一个有向图，判断从1到n长度为k的路径有几条思路邻接矩阵A^k次幂，k=1即从顶点vi到vj长度为1的路径有A[i][j]条。。。因为k很大，如果直接暴力算会超时，可采用二分快速幂求解假设A^13（13）10==（1101）2那么A^13==A^8*A^4*A^1碰到为该位为1的就将A*（A的对应权重次幂），为0就将权重^2#include #include usingnamespacestd
qingniaofy·2012-07-04 11:00

[刷题笔记] FOJ 1058 浮点误差

题目：Problem1058粗心的物理学家地址：http://acm.fzu.edu.cn/problem.php?pid=1058心得：乍一看题目，水啊。结果.................（┬＿┬）原来要考虑到浮点误差，需要从最后一项加起 代码：#include #include #include #include #include usingnamespacestd; intmain()
Gokou_Ruri·2012-05-25 08:00

FOJ1001

Problem 1001 Duplicate Pair Accept: 3796    Submit: 18020 Time Limit: 1000 mSec    Memory Limit : 65536 KB Problem Description An array of length n, with address fr
naouguhtaeyeti·2012-04-16 21:00

foj 2077 The tallest tree （弱爆了）

看了解题报告之后我在想，为什么我会傻傻的去把每一天的高度都求出来。。。。 询问哪一天就求出哪一天的高度，把天数排一下序可以在求的过程中删掉高度和增长速度都小的树。时间复杂度#include#include#includeusing namespace std;typedef long long ll;const int MAXM=100003;typedef struct{    ll high,
C小加·2012-03-27 09:00

FOJ 2077 有奖月赛题

   昨天比赛时浩神写的这道题，当时我想了想，大致有了个思路，只是感觉绝对会超时，所以一直没写。没想到这道题数据弱了，浩神给过了。今天来了后试着写了一下，没想到，这一写就写了快一天。。。。。悲剧。。。已经有了思路，还是tle了几次，，题目：Problem2077ThetallesttreeAccept:41    Submit:176TimeLimit:1000mSec    MemoryLimi
wmn_wmn·2012-03-26 16:00

foj 2072 Count（二分查找）

比赛的时候手写的二分，总是RE。边界处理的能力还有待加强。看了解题报告之后感觉自己弱爆了，知道方法的题都写不出来。而且当时还是用的map写的，悲剧的超时了。改用vector就过了。把每个数字出现的位置存储下来，然后对所求的位置进行两次二分，就OK了。用的是stl里的二分，没想到迭代器还可以这样用。#include#include#include#include#include#includeusi
C小加·2012-03-26 12:00

FOJ月赛-2011.12

福州大学月赛总结（2011.12）          福州大学12月的月赛，平常很少去比赛，这次就说说，总结一下吧。 排名刚刚50： 链接：http://acm.fzu.edu.cn/contest/list.php?cid=118 第一题：         水题啊！竟然没看清是按顺序的，还排序了，WA两次，冲动是魔鬼！代码：#include #include #include #inclu
gzhu_101majia·2011-12-12 21:00

[导入]FOJ 1021 飞船赛 （水题）

Problem1021飞船赛Accept:1368    Submit:5167TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescription有N个飞船进行比赛，它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶（Xi各不相同）。比赛开始后，它能在零时间内加速到最大速度Vi并永远保持此速度。比赛没
ACM博客_kuangbin·2011-11-14 12:00

FOJ 1230 区间相交问题

区间相交问题解题报告     最小删去区间数目=区间总数目-最大相容数目。     最大相容问题可以用贪心解决。具体的贪心策略是：将所有区间按照重点升序排列，贪心选择满足相容性且终点最小的区间。如此重复选择区间。#include#defineMax40001#includeusingnamespacestd;structInterval{ints,t;}p[Max];boolcmp(structI
Once_HNU·2011-03-23 20:00

foj2015 Vote

Problem 2015 VoteAccept: 34    Submit: 132Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionHere are n Candidates in one election. Every Candidate could vote any one (of course himse
magicnumber·2011-03-21 17:00

foj2013 A short problem

Problem 2013 A short problemAccept: 76    Submit: 206Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionThe description of this problem is very short. Now give you a string(length N),
magicnumber·2011-03-21 13:00

FOJ有奖月赛-2010年12月

去做这套比赛完全是为了去膜拜福大核武，京润后人，这套题几乎都是他的神题，我表示压力很大题目地址http://acm.fzu.edu.cn/contest/index.php?cid=111 A: 题目描述：给定一个长为N的序列，求数组中有多少最长递增子序列分析：首先我们利用树状数组可以在nlogn时间内(注意起始要离散化)求得以i为结束的最长长度,记为dp[i]=max(dp[j])+1(j
foreverlin1204·2011-01-19 17:00

贴做题记录...

foj1982dp设其中一个已知/* http://hi.baidu.com/topman3758/blog/item/a19e4af91effb975034f56d2.html 别人说的简单dp，我都不会做
Yuan·2011-01-05 20:00

foj 1988 二分+一点数学 ∑k除i.cpp

 /**//*    题意：定义f(k)为k的因子个数，G(k) = f(1) + .. + f(k)              求一个k，使得G(k) = M   M#include#include#include#includeusing namespace std;*    int G(int k)    {        int sum = 0 ;        for(int i = 1
Yuan·2010-12-25 19:00

FOJ_1976

http://acm.fzu.edu.cn/problem.php?pid=1976题意：给你一个魔方，现在要你旋转，有顺时针，逆时针，要问你操作几次之后各个面的各个小块的号码；考点：复杂的模拟题解题思路：（1）定义数据结构：对应每相邻的两个小块当做一个整体来看待；对应的数据结构如下：structnnext{intleft,mid;//本小块左边的对应的面号码，本小块的对应的面号码intne_id
smsmn·2010-11-17 20:00

foj 1534 阿甘的珠宝

foj1534阿甘的珠宝http://acm.fzu.edu.cn/problem.php?
dreamangel·2010-09-03 10:00

8月下旬解题报告

Foj1564求组合数C(n,m)是否能被数p整除Hdu1018求n!
magicnumber·2010-08-28 21:00

8.20解题报告……

今天没做多少题，表示鸭梨很大……在此忏悔五秒钟…… Foj 1012 : http://acm.fzu.edu.cn/problem.php?pid=1012求与n互质的数的个数，直接套欧拉函数！
magicnumber·2010-08-20 20:00

FOJ 1914. Funny Positive Sequence 【单调队列优化】

           先骂一句，福大的OJ真是。。。连%lld都不支持，因为一个%I64d和%lld的区别，本来正确的思路，正确的程序，愣是浪费了我好几个小时并且一度怀疑自己程序的正确性。唉，也怪自己，以后用不熟悉的OJ一定要先看FAQ。           题意是这样的，给定一个数列       a1,a2,…,an-1,an       如果a1+a2+a3+...+an>0,称该数列是一个p
ji414341055·2010-07-25 02:00

poj 1083 Moving Tables

id=1083 蛋疼-_-,被这样一个题目打败了,写下这篇解题报告,纪念我死去的那些细胞们,囧...一看完题目,想到的就是排序->贪心(之前在foj好像有做过类似的题目)可能就是因为做过类似的,想也没多想
SMCwwh·2010-07-14 21:00

FOJ1919 K-way Merging sort(java+dfs+map)

FOJ1919K-wayMergingsort(java+dfs+map)http://acm.fzu.edu.cn/problem.php?
CisJiong·2010-06-04 00:00

FOJ1914 Funny Positive Sequence

FOJ1914FunnyPositiveSequencehttp://acm.fzu.edu.cn/problem.php?
CisJiong·2010-05-30 10:00

FOJ 1003 Counterfeit Dollar

原题:http://acm.fzu.edu.cn/problem.php?pid=1003分析:经典的题目(大部分版本是区分苹果).这题最关键的就是充分挖掘每次称得的结果所提供的信息.这题使用了一个包含12个元素的整型数组,用来标记对应的硬币的状态. *未知标记为2 *正常标记为0 *可能轻标记为-1 *可能重标记为1.下面结合称出的结果说明解题方法:   1)平衡:既然是平衡,那么天平上的硬币就
lostaway·2010-05-21 18:00

FOJ 1207 半数集问题

原题：http://acm.fzu.edu.cn/problem.php?pid=1207解题分析：要注意的有三点:1) "从N开始依次产生半数集......".要注意"依次"的表述,说明半数集中元素的产生是有先后顺序的.这对后面的排除重复元素很重要.2) "在N的左边加上一个自然数,但该自然数不能超过最近添加数的一半."这是构造解集的重要条件,引导我们使用递归方法解决此题..3) "半数集不是多
lostaway·2010-05-18 17:00

FOJ1084 Three powers(高精度)

FOJ1084Threepowers(高精度)http://acm.fzu.edu.cn/problem.php?
CisJiong·2010-05-11 20:00

FOJ1492 地震预测

FOJ1492地震预测http://acm.fzu.edu.cn/problem.php?pid=1492TLE了很多，以前向别人要了代码看不懂，今晚重做，一次AC。
CisJiong·2010-05-09 01:00

POJ1032 Parliament（FOJ 1698、FOJ1823）

POJ1032Parliament（FOJ1698、FOJ1823）http://acm.pku.edu.cn/JudgeOnline/problem?
CisJiong·2010-05-01 21:00

FOJ 1846 Circulator

FOJ1846Circulator真是个讨厌的题目，输出及其猥琐。其他的点评，没了。
The Fourth Dimension Space·2010-04-22 20:00

FOJ 1615

题目连接：http://acm.fzu.edu.cn/problem.php?pid=1615树形DP，承上篇，模板题；代码：#include#include#includeusingnamespacestd;const int N=10005;structNode{      charname[15];      intfather;      intbrother;      intchild
yuhailin060·2009-12-22 14:00

foj 1689

http://acm.fzu.edu.cn/problem.php?pid=1689dp[j]表示杀了j个怪以后剩下p的最大值；接下来我们不断枚举每一种怪杀掉的数目；得：dp[j]=max｛dp[j],dp[j-k]-tmp｝;k就是某一种怪被杀掉的数目，tmp就是杀掉该些怪花费的p值；代码：#include#includeusingnamespacestd;constintN=605;int  
yuhailin060·2009-12-20 20:00

转：二分图的必须边

 POJ1486,FOJ1202在自己做的二分图的题目当中，除了常见的最大匹配、最小覆盖、最大独立集、最小路径覆盖、带权最佳匹配外，自己还发现一类题型，就是要求出二分图里的哪些边是能够确定的。
yuhailin060·2009-11-15 15:00

将字符串按指定字符截断分组的一种方法

stringstr=''ac,ef,11,foj,ki"stringtempstring; while(1)                {                  intpos=str.find
allovexuwenqiang·2009-09-08 18:00

FOJ 1839 Open Source University Meetup

 http://acm.fzu.edu.cn/problem.php?pid=1839 题目大意：这道题就是学校里面举行若干个游戏项目，每天只举行一个游戏，N个学生都去玩该天举行的游戏，玩每个游戏时，每个学生都会给该游戏评分。现在就是要你求出前K个总评分最高的游戏的分数总和。 解题思路：这个就是每个游戏一个个的求出总和，再排序下，再求前K个数的和就是了。 #include#include#defi
q3498233·2009-09-03 12:00

FOJ 1404 Andy 的作业

pid=1404 解题思路：大数相乘，不过我的程序放在FOJ上运行时，拆成6位或13位为一个元素值才能过，拆成其他位，就过不了，不明原因，深感郁闷中，纠结了我一个晚上。以后把原因找出来了再次更新吧。 
q3498233·2009-08-12 10:00

FOJ 1698 最大乘积

 http://acm.fzu.edu.cn/problem.php?pid=1698 解题思路：高精度乘法 #include#include#defineLLlongstructAnode{intvalue[145];intsize;}a;structBnode{LLvalue[500];intsize;}b;intn;inti,j;voidmul()//大数相乘{intup;for(i=0;i
q3498233·2009-08-11 19:00

【DFS】FOJ 1046 Tempter of the Bone

这个题目主要是深度优先搜索的思想。要注意回溯和跳出条件 #include#defineMAXSIZE20boolflag;voidDFS(intMaze[][MAXSIZE+2],intx,inty,intstep,intt,intDisX,intDisY){intplusX[]={0,1,0,-1};intplusY[]={1,0,-1,0};inti;if(x==DisX&&y==DisY&&
cclsoft·2009-08-09 20:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他