Wheat″

摘要： 直接按照题意模拟就行了View Code 1 //Accepted 3189 0MS 244K 502 B C++ 2 #include <stdio.h> 3 #include <string.h> 4 int flag[1001]; 5 int ans[101]; 6 7 void init() 8 { 9 memset(flag,0,sizeof(flag));10 memset(ans,0,sizeof(ans));11 for(int i=1;i<1001;i++)12 {13 int j = 1;14... 阅读全文

摘要： 通过素数筛选，加输入时判断，效率不是很高View Code 1 //Accepted 212K 204MS C++ 967B 2 #include <cstdio> 3 #include <memory.h> 4 #include <algorithm> 5 using namespace std; 6 const int MAXN = 5001, MAXM = 20001,MAXPRIME=2262; 7 bool is_prime[MAXM]; 8 int prime[MAXPRIME]; 9 int ans[MAXN];10 void init_pri 阅读全文

摘要： 很明显的字典树查询了，主要是对输入做处理，多次WA后才发现忘了标志单词的前缀的问题了，例如存入hello，后面查找hell是不能查到的，忘了对这个的处理，看到得多练习了。View Code 1 //Accepted 1075 281MS 71020K 1500 B C++ 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 #include <string> 6 #define M 26 7 using namespace std; 8 int ii; 9 struc. 阅读全文

摘要： 根据题意构图，简单的拓扑排序，输出排序的结果View Code 1 //Accepted 4308K 47MS G++ 2 #include "stdio.h" 3 #include "string.h" 4 #define M 1000 5 int g[M][M]; 6 int q[M],p[M]; 7 bool useif[M]; 8 int top=0,n,m; 9 void topo()10 {11 int i;12 bool use = false;13 top=0;14 memset(useif,0,sizeof(useif));... 阅读全文

摘要： View Code 1 //Accepted 2665 703MS 16388K 2972 B G++ 2 #include <stdio.h> 3 #include <algorithm> 4 using namespace std; 5 #define M 100001 6 #define LL(x) ((x)<<1) 7 #define RR(x) ((x)<<1|1) 8 struct Seg_Tree{ 9 int left,right; 10 int mid() { 11 return... 阅读全文

摘要： 数据有点水了，n*m*m的代码都过View Code 1 //Accepted 2571 31MS 292K 1458 B G++ 2 #include <stdio.h> 3 #include <string.h> 4 #define inf 0x7fffffff 5 int n,m,dp[21][1001]; 6 inline int max(int a,int b) { return a > b ? a : b ; } 7 void solve() 8 { 9 for(int i = 1; i <= n; ++i)10 fo... 阅读全文

摘要： 根据题目写出取模运算，跟着公式做记忆化递归View Code 1 //Accepted 392K 188MS G++ 908B 2 //Accepted 400K 172MS G++ 3 #include <stdio.h> 4 #include <math.h> 5 #include <string.h> 6 7 int a,b,c,d,e,f,g,h,i; 8 int ans[1001]; 9 int mod(int a,int b)10 {11 int r;12 for(r=0;r<=b-1;r++)13 if... 阅读全文

摘要： 根据题目意思来就行了View Code 1 //Accepted 392K 0MS G++ 1292B 2 #include <stdio.h> 3 int main(void) 4 { 5 int a[9]; 6 int sum; 7 while(scanf("%d",&a[8])==1) 8 { 9 sum = a[8];10 for(int i=7;i>=0;--i)11 {12 scanf("%d",&a[i]);13 sum += ... 阅读全文

摘要： 直接搜索就行了View Code 1 //Accepted 2181 0MS 216K 802 B G++ 2 #include <stdio.h> 3 #include <string.h> 4 5 int map[21][21]; 6 int useif[21]; 7 int ans[21]; 8 int cases; 9 int m;10 void solve(int n,int d)11 {12 if(d > 20)13 {14 if(map[m][ans[20]] == 0)15 return ... 阅读全文

摘要： 题目意思：在给定的单词中 ，求一个以b开头的单词 转化到 一个以m结束的单词，中间转化过程要首尾对应，例如样例中的"big-got-them"便是一个转化过程，可以转化输出Yes. ，否则输出No. 。我的解题方法：把26个小写字母当成26个顶点。每个单词都有一个开始的字母和一个结束的字母，构造开始字母到结束字母为有向边路径为1通过folyd每个顶点到各个顶点的最短路径。最后判断 'b' 能否到达 'm' 即可代码：View Code 1 //Accepted 1181 0MS 212K 1277 B G++ 2 #include <s 阅读全文