VIJOS

vijos P1282 佳佳的魔法照片

vijosP1282佳佳的魔法照片排序、模拟。
心如止水·2010-01-06 20:00

vijos P1004 伊甸园日历游戏

vijosP1004伊甸园日历游戏最初的想法：如果一个状态是必胜的，那么对于对手的可能的两次决策，都可以做出一种决策，使状态仍未必胜。于是想到了记忆化。
心如止水·2010-01-06 20:00

vijos P1327 回文词

vijosP1327回文词经典的动态规划题。d[i][j]表示把从1..i和j..n变成回文词最少需要的字符个数。
心如止水·2010-01-06 20:00

vijos P1022 Victoria的舞会2

vijosP1022Victoria的舞会2这道题目的意思就是求一个有向图有多少个强连通分量。
心如止水·2010-01-06 20:00

vijos P1662 最大配对

vijosP1662最大配对此题veryWater。但是我一开始却只得了30分……囧。原因是错误地认为只需要交替地从首尾选择，最后再对多出来的那一个比较一下即可。十分大的错误！
心如止水·2010-01-06 20:00

vijos P1180 选课

vijosP1180选课典型的树形动态规划。DP之前需要用左儿子右兄弟的方法构造树。定义d[i][j]表示在以第i个结点为根的树上选择j个结点获得的最大分数。
心如止水·2010-01-06 20:00

vijos P1040 高精度乘法

vijosP1040高精度乘法压4位。
心如止水·2010-01-06 19:00

vijos P1656 萌萌赶考

vijosP1656萌萌赶考有四个剪枝：1、已经找到一个符合要求的解；2、TIME至少要等于最短距离；3、TIME至多等于走遍除H之外的其他地方；4、这一个不是那么明显，就是最短距离要和给定距离同奇偶。
心如止水·2010-01-06 19:00

vijos P1658 萌萌的哈密顿

vijosP1658萌萌的哈密顿题目的意思就是：给出一个无向图，给定起点，给定终点，给定消耗，走法基本不受限制，问需要有多少种方法从起点回到终点。
心如止水·2010-01-06 19:00

vijos P1317 开心的金明

vijosP1317开心的金明01背包问题。以下是我的代码：#include#define max(a,b) (a>b?
心如止水·2010-01-06 19:00

vijos P1122 出栈序列统计

vijosP1122出栈序列统计卡特兰#includedouble solve(double nn){    double a=1,b=1,c=1;    long i;    for(i=2;i<=2
心如止水·2010-01-06 19:00

vijos P1314 作业调度方案

vijosP1314作业调度方案水题一道，第一次的时候不小心只得了70分。NOIp2006中最简单的一道题，只要简单地模拟一下就可以了。对于这道题关键在于仔细阅读题目，题目变态地长！细心再细心！
心如止水·2010-01-06 19:00

vijos P1313 金明的预算方案

vijosP1313金明的预算方案NOIp2006年的第二题，典型的动态规划，物品之间有依赖关系。
心如止水·2010-01-06 19:00

vijos P1105 神经网络

vijosP1105神经网络先鄙视一下出题人，题目中说“仅输出最后状态非零的输出层神经元状态，并且按照编号由小到大顺序输出”。于是我最后判断c[i]!=0，后来发现是c[i]>0才输出！
心如止水·2010-01-06 19:00

vijos P1297 生日蛋糕

vijosP1297生日蛋糕对于这一题首先可以想到一些明显的剪枝策略：1、从下往上数第i层Ri、Hi至少为m-i+1，因为要至少保证上面几层可以有的选择；2、比已出解大，剪枝；3、假设第i层半径为Ri、
心如止水·2010-01-06 19:00

vijos P1378 矩阵取数游戏

vijosP1378矩阵取数游戏这是一道NOIp07年的原题，题目本身并不难。
心如止水·2010-01-06 19:00

vijos P1312 能量项链

vijosP1312能量项链这道题启发我：一定要看清楚题目再开始编程，不论题目多么简单。一道很简单的动态规划题目，难度根本不到2。
心如止水·2010-01-06 19:00

vijos P1523 贪吃的九头龙

vijosP1523贪吃的九头龙一次AC。考虑当m>2时，当大头吃掉k个果子之后，小头只需要交叉着去吃就绝对不会有“难受值”；m==2时的情况需要考虑到。
心如止水·2010-01-06 19:00

vijos P1628 情敌

vijosP1628情敌 极度郁闷地完成了这一题……倒不是因为名字是“情敌”，而是我的测评系统似乎出了问题，导致我一直60分。后来把文件复制一份，新建文件夹，重新测评，100！当时快气爆了！
心如止水·2010-01-06 19:00

vijos P1080 Function(Function(F...

vijosP1080Function(Function(F...记忆化搜索，感觉题目中有矛盾，需要注意顺序，还有输出格式。
心如止水·2010-01-06 19:00

vijos P1493 传纸条

vijosP1493传纸条这是noip2008的第三题，前两题基本只要认真一点，都是送分。多进程的动态规划题。我是使用了四维的数组，完全可以AC，空间也可以承受。对角线划分状态，可以优化到三维。
心如止水·2010-01-06 19:00

vijos P1562 zgx跳棋游戏之二

vijosP1562zgx跳棋游戏之二样例中给出了n==4的情况，先考虑n==5的情况OOOOO*****__第一次移动->OOOO__****O*第二次移动->OOOO****__O*注意到前面的部分
心如止水·2010-01-06 19:00

vijos P1051 送给圣诞夜的极光

vijosP1051送给圣诞夜的极光这是一道不能再简单的题目了，我的做法是bfs，其实这题可以bfs可以dfs，随便，看爱好了（floodfill其实和bfs差不多）。
心如止水·2010-01-06 19:00

vijos P1128 选数

vijosP1128选数已知n（12），只需要检测小于n的素数就可以了，这点相信不需要说。
心如止水·2010-01-06 19:00

vijos P1615 旅行

vijosP1615旅行昨天因为有事没有参加上vijos上的比赛，今天准备参加另一个比赛，结果开始半小时后突然停电，无心思继续比赛……来电之后开始处理昨天的赛题。第一题。
心如止水·2010-01-06 19:00

vijos P1589 笨笨的西瓜种植

vijosP1589笨笨的西瓜种植此题就是要在给定区间[s,t]中整点位置最少种植k个西瓜，问最少需要多少瓜，给定区间可以重叠。
心如止水·2010-01-06 19:00

vijos P1446 最短路上的统计

vijosP1446最短路上的统计if(d[i,k]+d[k,j]==d[i,j])  顶点k在i到j的最短路上。#include#define min(a,b) (a
心如止水·2010-01-06 19:00

vijos P1359 Superprime

vijosP1359Superprime一直在超时，无奈交表。
心如止水·2010-01-06 19:00

vijos P1303 导弹拦截

vijosP1303导弹拦截1.处理字符串2.最长非上升子序列3.非上升子序列的最小划分==上升子序列的最大长度以下是我的代码：#include#include#define max(a,b) (a>b
心如止水·2010-01-06 19:00

vijos P1165 火烧赤壁

vijosP1165火烧赤壁一个区间问题。
心如止水·2010-01-06 19:00

vijos P1123 均分纸牌

vijosP1123均分纸牌只要不停地移动就可以了，纸牌数可以为负（尽管与生活实际不符），但是可以这么认为：纸牌为负的堆最终可以被后面的纸牌补充。
心如止水·2010-01-06 19:00

vijos P1114 FBI树

vijosP1114FBI树部分和。
心如止水·2010-01-06 19:00

vijos P1098 合唱队形

vijosP1098合唱队形以下是我的代码：#includeint max(int a,int b){    return a>b?
心如止水·2010-01-06 19:00

vijos P1097 合并果子

vijosP1097合并果子简单的贪心，用堆优化。
心如止水·2010-01-06 18:00

vijos P1021 Victoria的舞会1

vijosP1021Victoria的舞会1以下是我的代码：#define MAX 201#includeint main(){    static int a[MAX][MAX];    int n,
心如止水·2010-01-06 18:00

vijos P1587 笨笨的黑色日期

vijosP1587笨笨的黑色日期绝对的水题~比赛的时候拿了0分~！
心如止水·2010-01-06 18:00

vijos P1323 化工厂装箱员

vijosP1323化工厂装箱员这是一道动态规划的题目，状态用d[i][j][k][l]，表示取到第i个成品后手中还有j个A，k个B，l个C。 
心如止水·2010-01-06 18:00

vijos P1076 海战

vijosP1076海战此题的意思就是在用‘.’和‘#’组成的图形中，有多少个长方形。这类问题最容易想到的方法就是BFS，这题我依然按照这个思路去想。 
心如止水·2010-01-06 18:00

vijos P1006 晴天小猪历险记之Hill

vijosP1006晴天小猪历险记之Hill 背景Background在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结……不过有一天，最小的小小猪生病了，而这种病是极其罕见的
心如止水·2010-01-06 18:00

vijos P1117 数的划分

vijosP1117数的划分将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。
心如止水·2010-01-06 18:00

vijos P1263 单挑女飞贼

vijosP1263单挑女飞贼在一个夜黑风高，伸手不见五指的深夜，睡梦中的林月如突然听到房外一阵躁动。她出去一看，发现一个女飞贼抢了一个古董商的包袱。"站住！""那你为什么不来追我？""
心如止水·2010-01-06 18:00

绕钉子的长绳子

题目来源:http://www.vijos.cn/Problem_Show.asp?
dualeak·2009-10-31 10:00

绕钉子的长绳子

题目来源:http://www.vijos.cn/Problem_Show.asp?
dualeak·2009-10-31 10:00

vijos1664 真-资源勘探题解

   这是道怨念题，交了5次都等不到puppy，更诡异的是vj上显示的是ac……   题目的大意是给出n*m的矩阵，询问(1,1)->(x,y)的子矩阵中只出现一次的元素个数   对于第i行来说，记录1->i行内元素x最小和次小的横坐标x0、x1，那么在该行内将元素x记录进去的子矩阵只能是左下坐标在x0到(x1-1)之间的。   所以按行i扫描，维护(1,1)->(i,x)子矩阵的稀有资源个数,也
hyf·2009-10-06 12:00

VIJOS P1070 MST2

      正如题目描述，这道题是求第二小生成树。嗯，这里的第二小生成树是指除了与某个第一小的生成树不完全相同的生成树。换而言之，就是说如果有两棵生成树能够满足最小，那么第二小仍然和第一小是一样的（比如样例）。为什么我一直要说明这个问题？因为还有另外一种次小生成树，是指生成树中除去所有最小生成树的最小的生成树。当然那道题难度比这道大多，我们不扯远了= =。      先用克鲁斯卡尔算出最小生成树，
露星的世界·2009-09-11 11:00

VIJOS P1067 玛维-影之歌的烦恼

   这道题很显然是一道DP的题目。但是观察一下数据范围，达到了MAXINT（--||）！这促使我们去优化整个DP。   令F[i]为监狱长度为i时走法的种类数。观察一下DP转移方程：F[i]=F[i-1]+F[i-2]+...+F[i-k];注意到这是一个形如f[i]=a1*f[i-1]+a2*f[i-2]+...+ak[i-k];的方程，立刻就反应到可以使用矩阵乘法进行优化。   具体方法是：
露星的世界·2009-09-11 10:00

vijos 1456 最小总代价（赛）

vijos1456最小总代价（赛）DP#include#includeusing namespace std;const int INF=0xFFFFFFF;int N,M;int Ans;int m[
xfstart07·2009-08-15 09:00

DP之求面积-vijos

DP之求面积-vijos盖房子#includeusing namespace std;int N,M;int Ans;int F[1010][1010];inline int min(int x,int
xfstart07·2009-08-13 09:00

vijos 1235 天堂的馈赠

vijos1235天堂的馈赠#include#include#include#includeusingnamespacestd;constintINF=-0x7FFFFFFF;intW,H,P,N,T;
xfstart07·2009-08-12 20:00

vijos 1603 迷宫

vijos1603迷宫#include#includeusing namespace std;typedef int Arr[55][55];int N;Arr A,B,C;int M,s,t,MOD;
xfstart07·2009-08-11 21:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他