ygeloutingyu

摘要： 1 #include 2 using namespace std; 3 4 int &gg(int b[10], int a[10]){ 5 for(int i=0; i<10; i++){ 6 b[i]=a[i]; 7 } 8 } 9 10 int main(void){ 11 int b[10], a[10]; 12 f... 阅读全文

摘要： 题目链接：http://qscoj.cn/problem/52/ 题意：中文题诶～ 思路：水题，只要知道三角形插值和判断点在三角形内就OK了 关于三角形插值：http://www.cnblogs.com/wangchengfeng/p/3453194.html 先判断插入点是否在三角形内，在的话解二 阅读全文

摘要： 1. 海伦公式 s=sqrt(p*(p-a)*(p-b)*(p-c)) 其中a, b, c分别为三角形三边长, p为半周长； 代码： 1 #include <iostream> 2 #include <stdio.h> 3 #include <math.h> 4 #define distance(a 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2476 题意：给出两个字符串str1, str2，每次操作都可以将任意区间所有字符改成某个字符，问最少需要几次操作可以将字符串str1变成str2； 思路：区间dp 写过一道和本题很像的题目：http:/ 阅读全文

摘要： 题目链接：http://qscoj.cn/problem/54/ 题意：中文题诶～ 思路：区间dp 我们可以用dp[i][j]存储区间[i, j]最少需要的打印次数，若没有相同的字母，那么需要的打印次数为dp[i+1, j]+1 (尾字符放在外层循环枚举，首字符放在内一层循环枚举，至于原因在后面会说 阅读全文

摘要： 题目链接：http://codeforces.com/contest/791/problem/D 题意：给出一棵树，每两个点之间的距离为１，一步最多可以走距离 k，问要将任意两个点之间的路径都走一遍，最少需要走多少步； 思路：对于不是很简单的问题我们可以将问题分解成若干步或许会简单一点，对于本题我们 阅读全文

摘要： 题目链接：http://codeforces.com/contest/791/problem/B 题意：给出一个无向图，问是否满足若存在边ab, bc则存在边ac； 思路：题意即，对于一个点，其所有子节点都是相互可达的，即为完全图，不过给出的不一定是连通图，所以我们需要判断所有连通分支是否全为为完全 阅读全文

摘要： 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T37 题意：中文题诶～ 思路：nim博弈 个人感觉这题最难的地方是将题目转换为博弈模型，如果能将之转换为博弈模型的话题目也就迎刃而解啦； 本题的解法是将相邻的两个和尚之间的台阶数目看做一堆石头，那么就变成nim 阅读全文

摘要： 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T35 题意：中文题诶～ 思路：dfs 假设star 和 end之间总路径数目为ans, 那么若经过路径上某点到达终点的路径数为ans，则此点必为割点(所有路径都要经过此点，去掉了s就到不了e了嘛～)； 所以我们 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/706/C 题意：给出n个字符串，反转第 i 个字符串需要花费 ai，问通过反转操作将n个字符串变成升序排列，最小花费是多少，不能使其升序排列的话输出-1; 思路：dp 不难想到只有当前字符串的前一个字符串会 阅读全文