摘要： 我表示没看懂题目，最后是让队友去看才知道讲的是啥，这英语。。。~ ~题目意思：田忌要和大王赛马，规定赢一场得200钱，输一场输200钱，题目给出n组数据（马的速度），求田忌最多得多少钱贪心的思想（sort一下，把田忌的马和大王的马从小到大排列）：1、田慢>王慢，赢王慢一场2、田慢<王慢，输王快一场3、田慢=王慢 ：1、田快>王快，赢王快一场 2、田快<王快，田慢输王快一场 3、田快=王快：1、田慢<王快，输王快一场 2、田慢=王快，跳出循环#include<iostream>#include<cstdio>#inc... 阅读全文

摘要： 大三了，想搞ACM，逃课了。然后一个下午在做贪心，结果才A了3道题目，眼看省赛要来了，我肿么办。我好心急，但是心急什么事情都做不了。好晚了，我决定回宿舍了。嗯，没关系的，明天又是新的一天~ 阅读全文

摘要： http://acm.nyist.net/JudgeOnline/problem.php?pid=91阶乘的分布：i的阶乘>sum{j的阶乘 | j=1,2,...,i-1｝#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>using namespace std;int main(){ int t,n,i,j; int re[10]={1,1,2,6,24,120,7 阅读全文

摘要： 题意：给定N个单词的字典，输出N个单词和这N个单词的确定字符串。#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<map>#include<cmath>using namespace std;struct Trie //字典树结构{ Trie *child[26]; int num; //记录该字母的出现次数 Trie() //构造函数 { num=0; memset(ch 阅读全文

摘要： 题目意思：此时你身在错综复杂滴迷宫中，你身上带了个定时炸弹，问你能不能从原点到出口，如果可以，输出最小步数，否者输出-1。条件：1、迷宫可以用二维数组表示2、你可以走上，下，左，右4个方向，每次走一格3、如果你抵达出口的时候，定时炸弹时间已经为0了，那么你还是悲剧滴被炸死了T^T4、如果你到达一个充满神奇魔法的地方，你的定时炸弹会重新设置时间为65、不管多少次到达那个充满神奇魔法的地方，你的定时炸弹都可以重新设置时间为66、如果你到达那个充满神奇魔法的地方时，定时炸弹时间已经为0了，那么恭喜你，你飞仙化羽了~ ~map：如果map[i][j]==0,则这个点为墙壁如果map[i][j]==1, 阅读全文

摘要： struct Trie //字典树结构{ Trie *child[26]; int num; //子节点数 bool end; //判断该字母是否为某个单词的结束字母 Trie() //构造函数 { num=0; end=0; memset(child,0,sizeof(child)); }};Trie *root,*s,*lrelia;void Create(char *str) //插入单词{ s=root; int i=0; while(str[i]) { int... 阅读全文

摘要： 题意：N个单词的字典，求这N个的单词的平均敲击键盘的次数，也就是敲击键盘总数/N个单词。1、每个单词的第一个字母必须敲击2、如果一个字母的子节点超过一个或者，该字母为某个单词的结束字母，则下一个字母也要敲击一次。也就是说前一个字母决定下一个字母是否需要敲击#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<map>#include<cmath>using namespace 阅读全文

摘要： #include<stdio.h>int main(){ int S[5005],d[5005]; int n; while(~scanf("%d",&n)) { for(int i=0;i<n;++i) scanf("%d",&S[i]); d[0]=-1; d[1]=S[0]; int len=1,l,r,mid; for(int i=1;i<n;++i) { l=0,r=len; while(l<=r) ... 阅读全文

摘要： #include <iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;/*求三角型内切圆半径,2倍面积除周长*/double x,x2,x3,y,y2,y3;/*利用矢量叉积判断是逆时针还是顺时针。 设A(x1,y1),B(x2,y2),C(x3,y3),则三角形两边的矢量分别是： AB=(x2-x1,y2-y1), AC=(x3-x1,y3-y1) 则AB和AC的叉积为：(2*2的行列式) |x2-x1, y2-y1| |x3-x1, y3- 阅读全文

摘要： int set[100007]; //父节点，如果set[i]=i，则i元素无父节点bool vis[100007];void init(int n){ int i; for(i=1;i<=n;++i) { set[i]=i; vis[i]=0; }}int find(int x){ return set[x]=set[x]==x?x:find(set[x]); //压缩路径之find}void merge(int a,int b) //合并{ int sa=find(a); int sb=find(b); if(sa... 阅读全文