FOJ

foj 2203 单纵大法好

船长l，有k艘，n个格子，m发炮弹。设可以放x艘船，因为每艘船间有一个空格，设有g个格子可以放。即(x-1)*(l+l)+l #include #include usingnamespacestd; constintN=200005; inta[N],pos[N]; intn,k,L,m; intNUM(intl) { return(l+1)/(L+1); } intcheck(intp) { i
qq_31457873·2015-10-08 16:00

foj2200 n个人的环取k人且任意两个人的距离不能为2的方法数

写了一晚上，思路越来越像正确的方向靠近，只不过又犯了老错误——更改思路将第三维由2改成4后居然忘了改定义数组的部分！搞得我看了半天都不明白为什么本该加成0的变量会变成1。。。吐血ing枚举前两个数取或不取的情况，相应的对第三位开始dp，dp[i][j][k]表示已经判别到第i位时共取了j个合法的位置且i-1位和i位选取状态由k的二进制表示。注意不预处理会超时。#include #include #
cacyth·2015-10-06 22:00

【FZU 2200、2202~2204】FOJ有奖月赛 2015.10 个人的部分题解（C、E、F、G）

比赛地址：http://acm.fzu.edu.cn/contest/ranklist.php?cid=145目前只会CEFG这4个题，下面的题解按过题的顺序来排。ProblemE犯罪嫌疑人http://acm.fzu.edu.cn/problem.php?pid=2202看题转述+推理一下。存在犯罪嫌疑人，当他是实际犯罪者的时候，恰好有且仅有M句话是真话。那么，如果我们假定一个人是犯罪嫌疑人，有
fcxxzux·2015-10-06 18:00

foj 犯罪嫌疑人 （脑洞题_）

ProblemDescription福尔摩斯是个大侦探，他总是在解决疑难案件。这一次的案件也不例外，案件是这样的：有编号为1到N的N位嫌疑犯，他们其中有一个犯了罪，然后每个嫌疑犯都被询问,“哪一个人犯了罪？”犯罪嫌疑人的答案只能“编号ai的嫌疑犯犯了罪”或者“编号ai的嫌疑犯没有犯罪”。当然嫌疑犯也可以说他自己（ai=i）.福尔摩斯凭着他敏锐的侦探直觉，确定地对华生说，只有M个人说了真话，其余人都
h1021456873·2015-10-06 18:00

foj2204 圆环没有连续7个黑或白的可能数

作为全场难度第三的题目，比赛的时候写出来了。。好高兴。。枚举开头0的个数（1~6）,算出结果*2#include #include #include #include #definemod2015 #definelllonglong usingnamespacestd; lldp[100005][8][2]; intmain(){ intt,cnt=0; scanf("%d",&t); while
cacyth·2015-10-06 17:00

FOJ - 1021 - 飞船赛

FOJ1021.飞船赛ProblemDescription有N个飞船进行比赛，它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶（Xi各不相同）。
violet_echo_0908·2015-08-08 12:00

FOJ 飞船赛（抓住主要因素，谨防超时）

有N个飞船进行比赛，它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶（Xi各不相同）。比赛开始后，它能在零时间内加速到最大速度Vi并永远保持此速度。比赛没有终点，即会永远进行下去。你的任务是算出比赛过程中一共有多少次"超车"。Input输入数据由多组数据组成。每组数据格式如下：第一行为一个整数N（1 #include intmain() { inti
Scarlett_geng·2015-08-08 10:00

Foj 1075 分解素因子

题目链接：http://acm.fzu.edu.cn/problem.php?pid=1075思路：分解素因子#include #include #include usingnamespacestd; constintmaxn=65535+5; typedeflonglongLL; boolprime[maxn]; intp[maxn/10]; intk; voidisprime() { k=0;
qingshui23·2015-08-01 14:00

foj 2170 花生壳的序列 解题报告

Description“我需要一个案件！！！”，没有案件卷福快疯了。花生不忍心看卷福这个样子，他决定帮卷福找点事情做。花生拿了两个长度为N的相同的序列，序列都为WB(WBWBWB...)相间，并且由W开头。他将两个序列并在了一起，其中属于同个序列的元素相对位置不变。花生高兴的把新序列拿给卷福，要求卷福给每个元素标上1或2编号，表示这个元素是原来的第几个序列的元素。卷福看完花生的序列，哭笑不得。“笨
qq_21899803·2015-07-31 17:00

猴子向右看，FOJ上某题 单调栈

N(1 #include #include #include #include #include #include #include #defineN100009 usingnamespacestd; inta[N]; intmain() { intn; while(~scanf("%d",&n)) { for(inti=1;i=1;i--)//找右边第一个比a[i]小的位置 { inttt=
wust_ZJX·2015-07-06 19:00

FOJ-2011年11月月赛

学长给开题做的，随机队员时运气不好，把自己队的随走了一个，就剩zcy和我两个人打的。开局还行，但是毕竟人少，没法很快连续出题，后来出题速度就慢了。A：FZU2054水题，判断最大值在哪边，输出。#include #include usingnamespacestd; constintinf=0x3f3f3f3f; constintmaxn=10010; intmain(){ intt; scanf
wcr1996·2015-05-16 15:00

[Acm] foj 2195 : 检查站点（树的遍历）

Problem2195检查站点Accept:39Submit:106TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription在山上一共有N个站点需要检查，检查员从山顶出发去各个站点进行检查，各个站点间有且仅有一条通路，检查员下山前往站点时比较轻松，而上山时却需要额外的时间，问最后检查员检查完所有站点时所需要的额外时间最少是多少。Input包含多
freecode·2015-05-03 00:00

[Acm] foj 2196 : Escape（广搜）

Problem2196EscapeAccept:22Submit:143TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription小明进入地下迷宫寻找宝藏，找到宝藏后却发生地震，迷宫各处产生岩浆，小明急忙向出口处逃跑。如果丢下宝藏，小明就能迅速离开迷宫，但小明并不想轻易放弃自己的辛苦所得。所以他急忙联系当程序员的朋友你（当然是用手机联系），并告诉
freecode·2015-05-03 00:00

[Acm] foj 2191 : 完美的数字（数学题）

Problem2191完美的数字Accept:41Submit:121TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionBob是个很喜欢数字的孩子，现在他正在研究一个与数字相关的题目，我们知道一个数字的完美度是把这个数字分解成三个整数相乘A*A*B（0#includeusingnamespacestd;#definelllonglongi
freecode·2015-05-03 00:00

[Acm] foj 2193 : So Hard（水题）

Problem2193SoHardAccept:35Submit:87TimeLimit:1000mSecMemoryLimit:32768KBProblemDescription请将有限小数化为最简分数。Input一个整数n表示需要转化的小数个数；接下来n行，每行有一个有限小数。（保证小数位数不超过9位）Output输出有n行，每行为小数对应的最简分数SampleInput20.50.4Samp
freecode·2015-05-03 00:00

oj 题目分类（转载的先存着）

位置：各大OJ题目分类POJ题目分类|POJ题目分类| HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 |模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325
·2015-04-19 23:00

【贪心】 FOJ 2141 Sub-Bipartite Graph

贪心。。。挨个判断每个点染成白点优还是黑点优，取个最优的染色即可。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn105 #definemaxm100005 #defineeps1e-7
blankcqk·2015-04-16 16:00

【网络流 FOJ 2143 Board Game

费用流。。。。拆边，把一条边拆成k条边，这样k条边的费用是单调递增的。然后奇偶建图。跑费用流的时候费用为正就退出。。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn105 #definem
blankcqk·2015-04-16 15:00

（转）各大OJ题目分类！！

u014355480/article/details/42025385位置：各大OJ题目分类POJ题目分类|POJ题目分类| HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ
·2015-01-15 14:00

各大OJ题目分类！！（转）（怕有时那个网站打不开）

位置：各大OJ题目分类POJ题目分类|POJ题目分类| HDU题目分类 | ZOJ题目分类 | SOJ题目分类 | HOJ题目分类 | FOJ题目分类 |模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325
·2014-12-19 11:00

foj 2109 Mountain Number 位数dp

 题目链接 Problem2109MountainNumberAccept:139    Submit:357TimeLimit:1000mSec    MemoryLimit:32768KBProblemDescriptionOneintegernumberxiscalled"MountainNumber"if:(1)x>0andxisaninteger;(2)Assumex=a[0]a[1].
u013532224·2014-12-05 20:00

FOJ月赛 2014年11月 Problem D 礼物分配 中途相遇法

题目链接：点击打开链接思路：我们先把礼物平均分成2堆。然后枚举1-(n/2)的所有二进制状态。0就给a，1就给b。我们设此时a获得的价值和为A，b获得的价值和为B那么对于一个状态我们就能得到B-A。给所有B-A排个序，得到数组K对于另一半(n/2+1)- n也这样枚举得到A-B.然后去K数组中二分查找距离-(A-B)最近的数即可。
qq574857122·2014-11-16 17:00

FOJ有奖月赛-2014年11月 题解

ProblemA：Yellowstar的第一道题写个暴力程序会发现若n*r*c是偶数，则是必败态，输出0.000000否则对于3*3*3赢的位置有：1010101010101010101010101011为必胜点。也就是说左上角是1，这样扩散出去。答案就是所有1位置的概率和。题解：点击打开链接ProblemBeasyproblem因为k很小公式： (（dep[y]-dep[x]）%k+1)*val
qq574857122·2014-11-16 16:00

FOJ2166 inversion

题意：给一个整数序列，求交换某两个数或者不交换能得到的最小的逆序数对数。预处理每个位置到它前面的任意一个位置间比它大的数和小的数的个数，和到它后面的任意一个位置间比它大的数和小的数的个数。然后枚举任意两个位置就可以了。#include#include#include#includeusingnamespacestd;intqx[1003][1003],hx[1003][1003],qd[1003]
chriswho77·2014-09-25 12:02

visio UML图 视频学习

（主要） http://v.ku6.com/show/YWCtNDnbF9FkMFbh.html Visio 绘制UML状态图 http://v.ku6.com/show/foj5GWgdUYQV33jC
wangxiaoxu·2014-08-15 11:00

FOJ 2160 Mountain climbing

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2160详细题解：①把每一棵树的x和h当做一个点p（x,h）。构建一个结构体Tree，包括数据：该树的坐标p，该树到第n棵树的步骤ans，和该树可以到达的最远的一棵树next。②将i点，i+1点，i+1点的next点分别记做a,b,c点。运用叉积判断射线cb和射线ca的叉积的正负情况，如果为正，则Tree[i].
fjy4328286·2014-04-15 13:00

FOJ2014年3月赛部分题解. FZOJ 2152 2154 2155 2156 2159

FOJ2014年3月赛部分题解本文代码：https://github.com/illuz/WayToACM/tree/master/ACM_CODE/FZU/14MarchFZOJ2152文件系统题目地址
hcbbt·2014-03-29 13:00

FOJ 1759 Super A^B mod C

    更新：2014-02-10  凌晨-----------------------------------------------------------------------------    来源：http://acm.fzu.edu.cn/problem.php?pid=1759    概述：计算a^bmodc，但b是个相当大的数，可以达到100万位。----------------
DaiHaoC83E15·2014-02-08 00:00

FOJ 1012 Relatives

    来源：http://acm.fzu.edu.cn/problem.php?pid=1012    概述：计算不大于n而和n互素的正整数的个数。-----------------------------------------------------------------------------参考文献：陈景润，《初等数论II》第五章，百度网盘下载，以下截图均来自参考文献。--------
DaiHaoC83E15·2014-02-07 22:00

FOJ 1692 Key problem

更新：2014-02-07清晨-----------------------------------------------------------------------------来源：http://acm.fzu.edu.cn/problem.php?pid=1692概述：有个大小为n的初值"向量"A[i]，顺时针围成一个圈，然后进行m轮操作。每轮每个A[i]进行操作：A[i]=A[i]+L
代号4101·2014-02-02 19:29

FOJ 1692 Key problem

    更新：2014-02-07  清晨-----------------------------------------------------------------------------    来源：http://acm.fzu.edu.cn/problem.php?pid=1692    概述：有个大小为n的初值"向量"A[i]，顺时针围成一个圈，然后进行m轮操作。每轮每个A[i]进行
DaiHaoC83E15·2014-02-02 19:00

FOJ 1683 纪念SlingShot

    来源：http://acm.fzu.edu.cn/problem.php?pid=1683    概述：已知F（n）=3*F（n-1）+2*F（n-2）+7*F（n-3），n>=3，其中F（0）=1，F（1）=3，F（2）=5，对于给定的每个n，输出F（0）+F（1）+……+F（n）mod2009。----------------------------------------------
DaiHaoC83E15·2014-02-01 11:00

FOJ 2129 子序列个数

    来源：http://acm.fzu.edu.cn/problem.php?pid=2129    概述：给一个整数序列，问一共可以生成多少种不同的子序列。-----------------------------------------------------------------------------理论分析    用递推的思维求解。设序列的前i个元素可以生成d[i]种不同的子序列，
DaiHaoC83E15·2014-01-31 19:00

FOJ 1036 四塔问题

    来源：http://acm.fzu.edu.cn/problem.php?pid=1036    概述：经典的汉诺塔使用到3个柱子ABC，不妨称为“三塔问题”，记把n个盘子从A移到C需要H(n)次操作。那么，四塔问题中4个柱子ABCD，记把n个盘子从A移到D需要F(n)次操作。请求解F(n)，答案对1e4取余。----------------------------------------
DaiHaoC83E15·2014-01-31 09:00

FOJ 1003 Counterfeit Dollar

    题目概述：有12枚硬币，编号'A'~‘L’。仅有一枚是假的，可能更轻也可能更重。现使用三次天平（每次两端放的硬币数量相同），出题人保证解唯一。请你通过三次测量情况，找出答案。    输入：先出入测试组数n。然后每组输入3行，分别为每次天平左边放的硬币，右边放的硬币，右边天平情况。    输出：按格式输出，主要是确定12枚中哪每假，及其更轻还是更重。    思路：如果想正向推导出结果，显然十
DaiHaoC83E15·2014-01-29 22:00

FOJ2014 The Data

    原题：http://acm.fzu.edu.cn/problem.php?pid=2014    总结：    1、闰年使用一般的公式进行判断，虽然题目不严谨没说清楚，但可以猜测不可能让我们去实现精确计算。    2、输出的年份不需要前导0，因为这点WA好久还找不出bug。按%4d输出即可。    试了这篇代码才知道的：http://www.cppblog.com/coreBugZJ/ar
DaiHaoC83E15·2014-01-12 13:00

FOJ 1004 Number Triangle

更新：2014-02-08凌晨-----------------------------------------------------------------------------来源：http://acm.fzu.edu.cn/problem.php?pid=1004概述：给一个数值金字塔，问从上往下，怎么走，路过的数求和最大。--------------------------------
代号4101·2013-12-27 15:25

FOJ 1004 Number Triangle

    更新：2014-02-08  凌晨-----------------------------------------------------------------------------    来源：http://acm.fzu.edu.cn/problem.php?pid=1004    概述：给一个数值金字塔，问从上往下，怎么走，路过的数求和最大。------------------
DaiHaoC83E15·2013-12-27 15:00

FOJ 2150 在二维草地上点火烧完所有草最少时间 BFS+图论+容斥

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150题意：给定一个平面图.为空地（不着火）#为草开始可以选1-2个草堆点燃，每隔一秒会把上下左右的草引燃（开始时间为0秒）问把所有草烧光的最少时间给定的图中必有草  思路：纯暴力的话复杂度是n^8TLE我们可以先处理出2个数组d数组表示任意点间距离go[i][j]表示在(i,j)所在的联通块中里(i,j)最远
qq574857122·2013-12-22 23:00

FOJ 2150 在二维草地上点火烧完所有草最少时间 BFS+图论+容斥

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150题意：给定一个平面图.为空地（不着火）#为草开始可以选1-2个草堆点燃，每隔一秒会把上下左右的草引燃（开始时间为0秒）问把所有草烧光的最少时间给定的图中必有草  思路：纯暴力的话复杂度是n^8TLE我们可以先处理出2个数组d数组表示任意点间距离go[i][j]表示在(i,j)所在的联通块中里(i,j)最远
qq574857122·2013-12-22 23:00

2013福建ACM省赛10题题解

ProblemBSub-BipartiteGraph Foj2141题意：给定n个点m条无向边的无向图求一个至少包含m条边的同构子图且是二分图输出二分图的X点集和Y点集详细题解-------------
qq574857122·2013-12-22 20:00

FOJ 2148 给定的二维坐标 能构成的凸四边形数

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2148题意：求给定的二维坐标能构成的凸四边形数思路：我们可以得到一个结论：当且仅当四边形为凸四边形时，对角线能相交->若四边形存在线段相交就是凸四边形 #include #include #include #include #include usingnamespacestd; typedeflon
qq574857122·2013-12-22 20:00

FOJ 2148 给定的二维坐标 能构成的凸四边形数

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2148题意：求给定的二维坐标能构成的凸四边形数思路：我们可以得到一个结论：当且仅当四边形为凸四边形时，对角线能相交->若四边形存在线段相交就是凸四边形 #include #include #include #include #include usingnamespacestd; typedeflon
qq574857122·2013-12-22 20:00

FOJ (FZU) 1476 矩形的个数 排列组合。

http://acm.fzu.edu.cn/problem.php?pid=1476 ProblemDescription在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。 Input本题有多组输入数据，你必须处理到EOF为止输入2个整数A,B(1 intm
murmured·2013-12-11 08:00

HDU 1210 Eddy's 洗牌问题（foj1062) || FOJ1050 Number lengths水

-----------------------------------感冒了的分割线------------------------------------------------HDU1210也就是FOJ
murmured·2013-12-07 16:00

FOJ 2136 取糖果（单调栈）

题目链接：Clickhere~~题意：给一个长度为n的序列，对于所有的k，询问min{max{a[i]~a[i+k]}}。解题思路：对于类似min{max{}}的问题，很容易想到二分，但是二分法好像解决不了这个问题，因为询问是O(n)的。做法是先用单调栈可以O(n)预处理出每个a[i]作为区间最大值能扩展到的最远位置，记为l[i]和r[i]。然后将所有元素排序，将排序后先出现的元素（即更小的元素）
dgq8211·2013-11-30 08:00

FOJ2127 养鸡场

      http://acm.fzu.edu.cn/problem.php?pid=2127    我把这里归为逻辑题，就是一个个值的范围推理计算啊！    假设三边从小到大为a,b,c。先确定a的取值范围，然后枚举。接着确定b的取值范围，最后确定c的取值范围。代码完成时，我的大脑都彻底紊乱了，哈哈。借用了别人的“标准代码”测试数据，纠正自己的几个BUG，感谢http://blog.csdn.
DaiHaoC83E15·2013-11-19 21:00

FOJ2138 久违的月赛之一

http://acm.fzu.edu.cn/problem.php?pid=2138看了网上的解答，感觉有点乱，其实就是一个公式：#include intmain() { intT,a,b,i,sum; scanf("%d",&T); while(T--) { scanf("%d",&a); for(i=1,sum=-2*a;i<6;i++) { scanf("%d",&b); sum+=b;
DaiHaoC83E15·2013-11-17 11:00

FOJ有奖月赛-2013年11月

01:fzu2132LQX的作业题意：中文题不解释了。解题思路：从0-1中拿出一个数，小于等于x的概率是x，所以，选出i个小于等于x的数的概率是x^i，那么在n个位置上，选出i个放小于等于x的，总的方法数是c[n][i]，所以n个数里，放i个小于等于x的数的总概率和为c[n][i]*(x^i)*((1-x)^(n-i))，枚举i从m到n仇和即可。代码：https://code.csdn.net/s
No__stop·2013-11-12 12:00

FZU 2138 && FOJ11月赛G题 容斥

思路：根据容斥，另所有不拿奖的人都出2题#include #include #include usingnamespacestd; chars[200]; inta[10]; intmain() { inti,j,k,m,n,T; scanf("%d",&T); while(T--) { intall; scanf("%d",&all); intsum=0; i=
qq574857122·2013-11-10 20:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他