EOJ

EOJ 1864 二分图匹配

典型的二分图匹配。x集合是组成给定的字符串的字符，y集合是立方体。x中的元素i和y中的元素j有边当且仅当，立方体j中包含有i这个字符。我们求出最大匹配数，如果最大匹配数等于|x|，则此字符串可以被立方体表示，反之不行。另外改了一些代码中不好的风格，该加空格的地方都加上了，大括号也改成换行的了，规范代码，从现在做起~~#pragmawarning(disable:4996)；#include#inc
Nicetomeetu-·2016-12-17 15:53

EOJ 1120 阅读理解/状态空间搜索

一个二维矩阵看成一个状态，按照题目的要求bfs就行了。判重用set。最最最最最最重要的是，这道题目居然神奇般的输出是纵坐标在前，横坐标在后。写代码的时间还没有理解题目的时间长==#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=10;const
Nicetomeetu-·2016-12-11 11:28

EOJ 2521 深度优先搜索

题意理解了很久。大意就是找到一个最高的点，高度为h，这个点周围的点中高度小于等于h的点都能被监视到。同样的与周围的点相邻的点中，如果高度比周围的点的高度还要小，那些点也能够被最高的点监视到。也就是视角具有传递性。如果还不理解的话，可以想成找到一个点，往下浇水，水可以流向高度小于或者等于自己的点。题意就是问我们最少要浇几次水。刚开始我dfs源点选择的规则是如果一个点比周围八个点的高度都要大，就开始d
Nicetomeetu-·2016-12-10 11:43

EOJ 2253 深度优先搜索

简单的深度优先搜索，题目有3点需要注意1.dfs的时候标记的处理2.搜索的时候要按照字典序3.输出不要忘了空行代码如下：#include#include#include#include#include#include#include#includeusingnamespacestd;intdx[8]={-1,1,-2,2,-2,2,-1,1};//按照字典序搜索intdy[8]={-2,-2,-1
Nicetomeetu-·2016-12-10 10:29

EOJ 1154/ UVA 12558 埃及分数问题 迭代加深搜索

我们称呼分子为1的分数为埃及分数对于把一个分数拆解成n个埃及分数相加的形式的方法肯定是多种多样的，例如59/211=1/4+1/36+1/633+1/3798=1/6+1/9+1/633+1/3798.那么我们会选择哪种呢？partychen告诉我们：1.分解所需要的数越少越好2.当1相同时，最后一个分数越大越好，即分母越小越好3.当1,2相同时，这些分数的分母字典序越小越好。那么现在就来思考算法
Nicetomeetu-·2016-12-04 16:06

EOJ 2067 最小生成树

本题就是给定一个图，有些点已经有边了，在有边的情况下求出最小生成树。如果用kruskal算法，已经存在的边实际上是在为我们初始化并查集，我们要把这些边的左右端点的集合并起来就行了。在完成了并查集的初始化，就可以套模板求最小生成树了。代码如下：#include#include#include#include#include#include#include#includeusingnamespaces
Nicetomeetu-·2016-12-03 15:16

EOJ1851 Summing Sums

题目大意N头牛，每头牛的初值为Ci，每次执行如下算法：每头牛计算其他N-1头牛的和，并%98,765,431替换掉原值。执行T次后，每头牛的值为多少。（1>=1;x=x*x%MOD;}returnans;}等比数列求和公式Sn=（A1-An*q）/(1-q)中有除法，并不能应用到同余中所以要将其转成乘法，设存在T式使得，（1-q）*T%MOD=1，这时候我们可以用到费马小定理a^(p-1)%p=1
Datow·2016-09-16 16:51

EOJ1805 POJ2217 最长公共子串（后缀数组+高度数组）

EOJ1805上字符串的长度超过5万，后缀数组来解决此题不会超时，甚至可以说是解决此题的唯一算法。
Datow·2016-09-16 14:52

EOJ1054-机器设计

Description某机器由n个部件组成，每一个部件可从三个投资者那里获得。令wij是从投资者j那里得到的部件i的重量,cij为该部件的耗费。编写一个回溯算法，找出耗费小于C的机器构成方案，使其重量最少。Input测试包含多组测试数据.每组测试数据第一行含两个整数n(1#include#include#includeusingnamespacestd;#defineMAXN60constintI
WIN_CLASS·2016-06-10 14:58

EOJ1270-Arbitrage（套利交易）

题目大意：有很多种外币，它们之间部分可以互相兑换，假如你有一个单位的某种货币，问是否可以通过有限次兑换回到当初你拥有的那种货币，使得最后得到的货币多于一个单位。例如：1美元换0.5英镑，1英镑换10法币，1法币换0.21美元。从1美元出发，兑换过程为：1×0.5×10×0.21=1.05＞1，所以该套利交易可行。ps：以上汇率仅作说明，不代表市场上真正的汇率。题目分析：按题目意思可以抽象成一个带权
WIN_CLASS·2016-05-25 14:10

softmax loss

http://math.stackexchange.com/questions/945871/derivative-of-softmax-loss-functionsoftmaxfunction:pj=eoj
Cheese_pop·2016-04-14 15:00

EOJ2788

题意：给定数组a，b。 求数组b在a中第一次出现的位置。 KMP View Code 1 #include<stdio.h> 2 #include<string.h> 3 const int maxn = 20001; 4 int a[ maxn ],b[ maxn ]; 5 int n,m; 6 7 int next[ maxn
·2015-11-13 02:43

EOJ1976+LCS

View Code 1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 using namespace std; 5 const int maxn = 305; 6 int dp[ maxn ][ maxn ]; 7 char a[ maxn ],b[
·2015-11-13 02:22

EOJ-1708//POJ3334

题意： 　　有一个连通器，由两个漏斗组成（关于漏斗的描述见描述）。 　　现向漏斗中注入一定量的水，问最终水的绝对位置（即y轴坐标） 思路： 　　总体来说分为3种情况。 　　1.两个漏斗可能同时装有水。 　　2.只可能a漏斗有水。 　　3.只可能b漏斗有水。 　　于是可以二分枚举y的坐标。 　　关键在于对于某个y坐标来说，要求出新的交点，再求面积。 1 #includ
·2015-11-12 22:01

EOJ382 Match Maker

EOJ382 Match Maker Time Limit: 2000MS   Memory Limit: 65536K Total Submits: 50   Accepted
·2015-11-11 12:30

EOJ201 Software Industry Revolution

EOJ201 Software Industry RevolutionTime Limit: 5000MS Memory Limit: 65536KTotal Submits: 34 Accepted:
·2015-11-11 12:29

POJ1793&&EOJ21 Software Company

POJ1793&&EOJ21 Software Company Time Limit: 1000MS   Memory Limit: 30000K
·2015-11-11 12:22

EOJ440 Buying Feed

EOJ440 Buying Feed Time Limit: 2000MS   Memory Limit: 65536K Total Submits: 135   Accepted
·2015-11-11 12:21

正则表达式 查找以某些字符开始 某些字符结束的匹配项 解决之道

%%EOJ!$(P05Y200003630653)Pol_type~LIFE~~Resv_de=80%Resv_desc
·2015-11-10 22:16

[EOJ][382][Match Maker][KMP]

/*题目：Match Maker题目来源：EOJ 382题目难度：中等偏难题目内容：KMP（模糊匹配） 给出一个模板串和一系列待匹配串，长度小于等于100000。
·2015-10-31 10:58

(一道好题)[EOJ][352][Hypnotic Milk Improvement][搜索]

解题报告是网上搜到的，在代码的下面（是英文的） /*题目：Hypnotic Milk Improvement题目来源：EOJ 352 　　http://202.120.106.94
·2015-10-31 10:57

[EOJ][397][Typing monkey][字符串+概率+母函数]

/*题目：Typing monkey题目来源：EOJ 397题目难度：中等偏难题目内容: 有一只猴子敲键盘(只敲26个字母，小写)，26个字母敲到的概率分别给出，再给两个长度不超过16的字符串
·2015-10-31 09:20

EOJ 1855 - 远征

既然要加油次数最少，那么干脆一次油也不加，直接冲到底，如果不能到目的地，那么奶牛们有一次S/L大法（存档/读档）的机会，可以退回到之前某个路过的加油站加好油再次开始逃亡（如果没有这样的加油站，显然可怜的奶牛永远也到不了目的地）。那么，为了让加油次数最少，选择油最多的加油站是最合算的，因为显然加油站的距离对加油没有影响。实现这个算法需要用到优先队列，经过的加油站入队，油用尽时出队一个加油继续向前，直
常数406·2015-10-06 14:00

EOJ 1854 - Broken Necklace

题意：红蓝白三色珠子组成的项链从中间某处断开，从两端各取某种相同颜色的珠子，其中白色可当作红色或蓝色，要取到最多的珠子应该从哪里断开，可以得多少？例子如下：wwwbbrwrbrbrrbrbrwrwwrbwrwrr|b*****||*****|*这种取法可以拿到5个红珠和6个蓝珠，为最多。由于题给数据不大（ usingnamespacestd; intmain() { charbeads[800
常数406·2015-10-01 19:00

EOJ 1816 判断图连通的三种方法——dfs，bfs，并查集

题目：eoj1816Description如果无向图G每对顶点v和w都有从v到w的路径，那么称无向图G是连通的。现在给定一张无向图,判断它是否是连通的。
方品·2014-12-24 18:39

EOJ1646 bfs

PrimePathTimeLimit:1000MSMemoryLimit:65536KBTotalSubmit:68Accepted:40DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digit
方品·2014-12-06 23:30

EOJ 1189 Wall POJ 1113 Wall

EOJ1189WallPOJ1113Wall  1/**//*  2EOJ 1189 Wall  3POJ 1113 Wall  4  5  6----问题描述：  7  8Once upon a time
coreBugZJ·2013-05-13 22:00

EOJ 2690 Soda Surpler [2010年研究生机试]

#include #include #include #include intmain() { inte,f,c; while(scanf("%d%d%d",&e,&f,&c)!=EOF) { intnum=0; e=e+f; while(true) { if(e>=c) { num+=e/c; e=e/c+e%c; } else break; } printf("%d\n",num); }
lmyclever·2013-03-27 11:00

EOJ 2782 Welcome to 2009 ACM selective trial [2010年研究生机试]

#include #include #include #include structIn { charkey[20]; charvalue[20]; }s[6]; intmain() { strcpy(s[0].key,"E");strcpy(s[0].value,"Excellent"); strcpy(s[1].key,"C");strcpy(s[1].value,"Cheer"); st
lmyclever·2013-03-27 11:00

EOJ 2537 统计字符 [2010年研究生机试]

#include #include #include #include intmain() { intN; scanf("%d",&N); getchar(); charstr[10005]; while(N--) { gets(str); intlen=strlen(str); intzimu=0,shuzi=0,qita=0; for(inti=0;i
lmyclever·2013-03-27 11:00

EOJ 2575 Separate Connections [2009年研究生机试]

带花树开花算法#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineMAXN250 #defineMAXEMAXN*MAXN*2 #defineSET(a,b)memset(a,b,sizeof(a)
lmyclever·2013-03-23 21:00

EOJ 2574 Principles of Compiler [2009年研究生机试]

在大神的指点下AC了，起初用了编译原理的下推自动机，没AC掉，看来是自己把题目想复杂了……#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; charex[110]; intindex; boolA(); boo
lmyclever·2013-03-23 15:00

EOJ 2143 端午节快乐 [2010研究生机试-热身]

#include #include #include #include #include #include #include #include usingnamespacestd; intnum[1030]; intmain() { intn,a,b; scanf("%d",&n); while(n--) { scanf("%d%d",&a,&b); intsum=0; while(a!=0
lmyclever·2013-03-23 13:00

EOJ 2610 工程 [2010研究生机试-热身]

#include #include #include #include #include #include #include #include usingnamespacestd; intnum[1030]; intmain() { intt,m,k,tmp; scanf("%d",&t); while(t--) { scanf("%d%d",&m,&k); intsum=0; for(in
lmyclever·2013-03-23 13:00

EOJ 2573 Hub Connection plan [2009年研究生机试]

#include #include #include #include structMmap { inta,b; intcost; }mmap[15005]; intcmp(constvoid*a,constvoid*b) { return(*(Mmap*)a).cost>(*(Mmap*)b).cost?1:-1; } intconstMAX=1005; intfather[MAX];
lmyclever·2013-03-23 11:00

EOJ 2571 GCD and LCM [2009年研究生机试]

#include #include #include intgcd(inta,intb) { while(a!=b) { if(a>b) a=a-b; else b=b-a; } returna; } intmain() { intmgcd,mlcm; intN; inta,b; scanf("%d",&N); while(N--) { scanf("%d%d",&a,&b); mgcd=gcd
lmyclever·2013-03-23 11:00

EOJ 2572 Sort it… [2009年研究生机试]

#include #include #include intmain() { intN,K,t; intarr[100010]; memset(arr,0,sizeof(arr)); scanf("%d",&N); while(N--) { scanf("%d",&t); arr[t]++; } intarr2[100010]; intindex=1; for(intj=0;j<100010;
lmyclever·2013-03-23 11:00

EOJ 2570 Primes Pair [2009年研究生机试]

#include #include #include intmain() { intprime[10010]; memset(prime,1,sizeof(prime)); prime[0]=prime[1]=0; for(inti=2;i<10010;i++) { for(intj=2;j
lmyclever·2013-03-23 11:00

EOJ 2569 Capitalize [2009年研究生机试]

#include #include #include intmain() { charstr[5000]; while(gets(str)) { intlen=strlen(str); for(inti=0;i
lmyclever·2013-03-23 11:00

EOJ 2568 Sum of digit [2009年研究生机试]

#include #include #include intmain() { intn; intsum; inta,b; scanf("%d",&n); while(n--) { scanf("%d%d",&a,&b); sum=a+b; inti=1; while(sum) { sum=sum/10; if(sum!=0) i++; } printf("%d\n",i); } return0;
lmyclever·2013-03-23 11:00

EOJ 2857 编辑距离 [2011年研究生机试 热身]

动态规划#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intdp[510][510]; charstrA[510]; charstrB[510]; intf(inti,intj) { if(strA[i-1
lmyclever·2013-03-23 10:00

EOJ 2856 仰望星空 [2011年研究生机试 热身]

深搜 dfs#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; charmmap[1000+10][80+10]; boolmark[1000+10][80+10]; intgox[]={-1,-1,0,1,1,
lmyclever·2013-03-23 09:00

EOJ 2855 贪吃蛇 [2011年研究生机试 热身]

模拟题#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; intf[1010]; inth,w,t; voidinit() { f[0]=0;f[1]=1; for(inti=2;i%d%d%d\n",step,
lmyclever·2013-03-22 22:00

稳定婚姻匹配问题 EOJ 162 The Stable Marriage Problem

problemaddress:http://202.120.106.94/onlinejudge/problemshow.php?pro_id=162首先说明：本文不是讨论婚姻问题的，而是一篇以日常生活的婚姻问题为例子说明一个有趣的算法：Gale-Shapley算法（延迟认可算法），如果你为此感到失望的话，我将表示我歉意，但是你如果有兴趣的话，还是建议你看一下，尤其是对于目前还没有个GF或BF的朋
kisstears·2013-03-14 09:00

EOJ 1117 剩余定理

EOJ1117剩余定理  1/**//*  2EOJ 1117 剩余定理  3  4  5----问题描述：  6  7求正整数中满足：X mod a[0] = b[0], X mod a[1] = b
coreBugZJ·2012-06-01 21:00

EOJ 1056 线性同余方程

EOJ1056线性同余方程  1/**//*  2EOJ 1056 线性同余方程  3  4  5----问题描述：  6  7形如ax≡b(mod m) 的方程，称为线性同余方程。
coreBugZJ·2012-06-01 21:00

EOJ 1848 你是ACM吗？

EOJ1848你是ACM吗？  1/**//*  2EOJ 1848 你是ACM吗？  3  4  5----问题描述：  6  7随着中国经济的腾飞，中国的物流产业迎来了发展的春天。
coreBugZJ·2012-05-14 16:00

EOJ 1028 路由器

EOJ1028路由器  1/**//*  2EOJ 1028 路由器  3  4  5----问题描述：  6  7路由器是网络中用来转发IP报文的一种设备。  
coreBugZJ·2012-05-14 16:00

EOJ 1708 Connected Gheeves

EOJ1708ConnectedGheeves  1/**//*  2EOJ 1708 Connected Gheeves  3  4  5----问题描述：  6  7Gheeves (plural 
coreBugZJ·2012-05-13 22:00

EOJ 1127 多边形面积（计算几何）

EOJ1127多边形面积（计算几何） 1/**//* 2EOJ 1127 多边形面积（计算几何） 3 4 5----问题描述： 6 7“改革春风吹满地， 8  不会算法没关系， 9  实在不行回老家，10
coreBugZJ·2012-05-13 22:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他