Scale_the_heights

摘要： ---恢复内容开始---使用complex类来写计算几何。第一题 传送门：题意给定一直线输入一个点求输入点到该直线射影交点的坐标：=p0到p2向量称为v2，p0到p1向量称为v1 易求得p0到t的向量为 (v2·v1)*（v1的方向向量） 。用复数表示每个点和每个向量，则将v1*（v2的共轭复数）得... 阅读全文

摘要： #include #include #include #include using namespace std;const int Maxn=1010;int dp[Maxn];int main(){ int t; int n,num[Maxn]; while(~scanf("%d... 阅读全文

摘要： 题目链接题意：输入a个已知字符串和b个待检测字符串。问待检测字符串是否可以由某个已知字符串改变且只改变一个字母得到。可以输出YES，否则NO。思路：用trie树储存已知字符串。dfs改变一个字母看能否匹配。#include #include #include #include #include us... 阅读全文

摘要： 题目传送门做完这题感觉dp像是一些状态在转移，由一个（多个）目前状态推到后一（多）个状态。这个题目的意思是n个人要照相，n个人的年龄为1到n。站成一排，规定最左段是1岁的人，相邻两个人的年龄差不会超过2岁。问有多少总排队方案。解法：第i个人加入所产生的状态可以从第i-1个人加入产生的状态推过来。我们... 阅读全文

摘要： 题目传送门题目大意： 输入一个1到81（9*9）的数字s，求在1到109有多少个数字的数位和等于s。解题思路： 我们很容易知道一位数字等于s的个数。要使一个i位的数字数位和等于s，可以通过一个i-1位的数字后面加上0~9（如果s#include #include #include using na... 阅读全文

摘要： 1: 12:1+(1+1)3:1+2+(2+3)4:1+2+5+(5+8)而斐波那契数列1 1 2 3 5 8……因此推出a[n]=a[n-1]+fib[2*i-1]+fib[2*1-2];java代码import java.util.*;import java.math.*;public clas... 阅读全文

摘要： 例题：timus1146. Maximum Sum最大子矩阵可转化为最打子序列问题，最长子序列可以这样做：设a[N]，则a[N]的最大子序列有两种可能（1）一直连续到a[i]。(2)从a[i]开始 。（如果不包括a[i]则之前已经算好，不用管）。则可以利用这个循环来求最大子序列int maxl(in... 阅读全文

摘要： 1: 12:1+(1+1)3:1+2+(2+3)4:1+2+5+(5+8)而斐波那契数列1 1 2 3 5 8……因此推出a[n]=a[n-1]+fib[2*i-1]+fib[2*1-2];java代码import java.util.*;import java.math.*;public clas... 阅读全文

摘要： 例题：poj 1007 poj 3404 poj 2573一、问题 在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5... 阅读全文

摘要： 题目题目大意：两个人玩游戏，一些牌排成一行，当前玩家可以从最左端或者最右端拿一张牌，第一个人永远选择最优的方案，第二个人总是贪心的拿当前牌堆左右两端更大的，求最后第一个人拿的数字之和比第二个人大多少。解题思路：题意和当时科创月赛的题很像，月赛时两个人都是选择最优方案。当时不懂dp（现在也只是初学），... 阅读全文