10 2016 档案
摘要：题目大意：求到到目标点至少需要穿过几道墙。 题目思路：暴力循环，计算各个点（不要忘记四角）与目标点的连线穿过多少条线段，取最小值。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<io
阅读全文
摘要：题目大意：一次丢下去n根木棒，问那些木棒不被其他木棒压着，依次输出。 题目思路：叉积判断线段是否相交，吐槽下POJ数据真弱竟然没超时…… #include<cstdio> #include<cstdlib> #include<cmath> #include<iostream> #include<al
阅读全文
摘要：题目大意：求从(0,5)到（10,5）的最短距离，起点与终点之间有n堵墙，每个墙有2个门。 题目思路：判断两点间是否有墙（判断两点的连线是否与某一堵墙的线段相交），建立一个图，然后最短路求出就可以了。 #include<cstdio> #include<cstdlib> #include<cmath
阅读全文
摘要：1 奇数阶幻方构造法 (1) 将1放在第一行中间一列; (2) 从2开始直到n×n止各数依次按下列规则存放：按 45°方向行走，向右上，即每一个数存放的行比前一个数的行数减1，列数加1 (3) 如果行列范围超出矩阵范围，则回绕。例如1在第1行，则2应放在最下一行，列数同样加1; (4) 如果按上面规
阅读全文
摘要：题目大意：给出两个数组，求第一个数组区间内的最大值和第二个区间内的最小值相同的区间有多少种。 题目思路：通过预处理（O(n*Logn)）后，每次查询的时间复杂度为O(1)，但是如果暴力查询O(n*n)依然会超时，因为最大值，最小值单调性的原因，通过二分来优化查询过程。 首先是预处理，用动态规划（DP
阅读全文
摘要：#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<stdio.h>#include<stdlib.h>#include<queue>#include<math.h>#include<map>#
阅读全文
摘要：题目大意：有四个小偷，第一个小偷偷a个巧克力，后面几个小偷依次偷a*k,a*k*k,a*k*k*k个巧克力，现在知道小偷有n中偷法，求在这n种偷法中偷得最多的小偷的所偷的最小值。 题目思路：二分查找偷得最多的小偷所偷的数目，并遍历k获取该数目下的方案数。脑子一抽将最右端初始化做了1e15，wa了n多
阅读全文
摘要：题目大意：给出n个点，两点间的常规路为双向路，路长为两点之间的差的绝对值，第二行为捷径，捷径为单向路（第i个点到ai点），距离为1。问1到各个点之间的最短距离。 题目思路：SPFA求最短路 #include<iostream> #include<algorithm> #include<cstring
阅读全文
摘要：题目大意：给出一个电话号，按出这个电话号需要一定的手指移动，问该种手指移动的方法是否能按出其他电话号，是的话输出NO，否则输出YES。 题目思路：模拟 #include<iostream> #include<algorithm> #include<cstring> #include<vector>
阅读全文
摘要：#include<iostream>#include<algorithm>#include<cstring>#include<vector>#include<stdio.h>#include<stdlib.h>#include<queue>#include<math.h>#include<map>#
阅读全文
摘要：题目大意：给出两条直线，每个直线上的两点，求这两条直线的位置关系：共线，平行，或相交，相交输出交点。 题目思路：主要在于求交点 F0(X)=a0x+b0y+c0==0; F1(X)=a1x+b1y+c1==0; 设点（x0,y0）(x1,y1)过直线 解方程：a=y1-y0，b=x0-x1，c=x1
阅读全文
摘要：题目大意：给出n条线段，问是否存在一条直线，使得n条线段在直线上的投影有至少一个公共点。 题目思路:如果假设成立，那么作该直线的垂线l，该垂线l与所有线段相交，且交点可为线段中的某两个交点 证明：若有l和所有线段相交，则可保持l和所有线段相交，左右平移l到和某一线段交于端点停止（“移不动了”）。然后
阅读全文
摘要：题目大意：和 TOY题意一样，但是需要对隔板从左到右进行排序，要求输出的是升序排列的含有i个玩具的方格数，以及i值。 题目思路：判断叉积，二分遍历 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #i
阅读全文
摘要：题目大意：给出一个长方形盒子的左上点，右下点坐标。给出n个隔板的坐标，和m个玩具的坐标，求每个区间内有多少个玩具。 题目思路：利用叉积判断玩具在隔板的左方或右方，并用二分优化查找过程。 #include<iostream> #include<algorithm> #include<cstring>
阅读全文
摘要：题目大意：求模式串在主串中的出现次数. 题目思路：KMP模板题 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #include<stdio.h> #include<stdlib.h> #includ
阅读全文
摘要：题目大意：两个数组匹配，求子串首次出现的位置。 题目思路：数组长度，比较大，朴素算法的时间复杂度为 m*n超时。KMP的时间复杂度为m+n可行。 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #in
阅读全文
摘要：题目大意：尼姆博弈，求先手必胜的情况数 题目思路：判断 ans=(a[1]^a[2]……^a[n]),求ans^a[i] < a[i]的个数。 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #inc
阅读全文
摘要：题目大意：尼姆博弈，判断是否先手必胜。 题目思路： 尼姆博弈：有n堆各a[]个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 获胜规则:ans=(a[1]^a[2] ……^a[n]),若ans==0则后手必胜，否则先手必胜. #include<iostream
阅读全文
摘要：无论是复杂精妙的 BOSS 战，还是丰富多样的任务系统，《魔兽世界》都让当时的玩家大开眼界，但《魔兽世界》里有不少新颖的游戏机制，都建立在一个出人意料的东西上面——那就是兔子。还是看不见、点不了的隐形兔子。 我们可以先从 BOSS 战聊起。 尽管不少玩家误以为“熔火之心”是《魔兽世界》的首个 40
阅读全文
摘要：巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜
阅读全文
摘要：威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
阅读全文
摘要：题目大意：托尔有一部手机可执行三种操作 1.x APP产生一个新消息 2.读取x App已产生的所有消息 3.读取前t个产生的消息 问每次操作后未读取的消息的数量 题目思路： 队列模拟，坑点在于竟然卡内存……详细看代码。 #include<iostream> #include<algorithm>
阅读全文
摘要：题目大意：有n个城市，k个省会，每个城市有一个魅力值，两个城市之间的连线的价值等于两个城市魅力值的乘积。省会城市和每个城市相连，城市i和城市i+1相连，城市n与城市1相连。求所有连线的和。 题目思路：v[k]*v[1]+v[k]*v[2]+……v[k]*v[n]=v[k]*(v[1]+v[2]+……
阅读全文
摘要：题目大意：有一排蟑螂，只有r和b两种颜色，你可以交换任意两只蟑螂的位置，或涂改一个蟑螂的颜色，使其变成r和b交互排列的形式。问做少的操作次数。 题目思路：更改后的队列只有两种形式：长度为n以r开头；长度为n以b开头。与初始串进行比较并统计改变次数记作ans，算出必须进行的涂色操作的次数step，我们
阅读全文
摘要：走过n-1个点，为了使路程更短，那么不走的点只可能第一个点或最后一个点。模拟就行了，比较恶心。
阅读全文
摘要：题目大意：月亮从0到15，15下面是0、循环往复。给出n个数字，如果下一个数字大于第n个数字输出UP，小于输出DOWN，无法确定输出-1. 题目思路：给出0则一定是UP，给出15一定是DOWN，给出其他的一个数字（n==1）无法确定，其他的情况比较后两位。 1 #include<iostream>
阅读全文
摘要：数位DP，一开始读错题意了，以为13可以不连续……，比较水的数位DP。
阅读全文
摘要：题目思路： dp[][0]存放不含不吉利数字的个数 dp[][1]存放上一位为6且不含不吉利数字的个数 dp[][2]存放含不吉利数字的个数 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<vecto
阅读全文
摘要：数位dp，但是很奇怪的是我在虚拟oj上用GUC C++提交会wa，用Visual c++提交正确，但是加上注释后提交又莫名CE……好任性啊 0 ，0 题目思路：看代码吧 注释很详细 #include<iostream>#include<algorithm>#include<cstring>#incl
阅读全文
摘要：题目： Description standard input/outputStatements Little Liesbeth likes to play with strings. Initially she got a string of length n, consisting of lett
阅读全文
摘要：Sn=a1*(1-q^n)/(1-q),枚举q的值，判断a1是否为整数，比较暴力
阅读全文
浙公网安备 33010602011771号