ACM
文章平均质量分 57
JogRunner
这个作者很懒,什么都没留下…
展开
-
zoj 3816 Generalized Palindromic Number
A number that will be the same when it is written forwards or backwards is known as a palindromic number. For example, 1234321 is a palindromic number.We call a number generalized palindromic number原创 2014-09-07 22:04:28 · 1758 阅读 · 0 评论 -
hdu 1671
#include #include #include #include using namespace std;struct trie{ int end; trie* next[26]; trie(int var = 0) { end = var; for(int i=0;i<26;i++) next[i]=NULL; }};string data[10原创 2012-05-06 19:52:23 · 320 阅读 · 0 评论 -
hdu 2660
#include #include using namespace std;int maxx = 0;int a[25];int b[25];int n,k;bool c[25];int sum = 0;int weight = 0;int w;void dfs(int l,int kk){ if(l==k) { if(sum>maxx&&weig原创 2012-04-20 19:45:24 · 440 阅读 · 0 评论 -
poj 3125 写了个SB代码,完全不清晰
#include #include #include #include #include #include using namespace std;list en;priority_queue ha;int n;void init(){ int test; cin>>test; int ele; int count = 0; while(t原创 2012-04-20 14:53:10 · 462 阅读 · 0 评论 -
主元素!!zoj 2132
#include #include #include using namespace std;int main(){ int n; int ans=0; int count = 0; while(cin>>n) { for(int i=0;i<n;i++) { int x; cin>>x; if(i==0) {ans = x;count=1;}原创 2012-04-20 13:13:08 · 532 阅读 · 0 评论 -
poj 1308 不解释!!!
#include #include #include #include using namespace std;int map[1000][1000];int flag[1000];vector node;int dist[1000];int n;int find(int x){ for(int i=0;i<(int)node.size();i++) if(nod原创 2012-04-20 15:26:49 · 315 阅读 · 0 评论 -
poj 2106 模拟堆里模拟!!
#include #include #include #include using namespace std;char s[1000];stack xi;stack temp;char handle(char a,char b,char op){ if(op=='&') { if(a=='V'&&b=='V') return 'V'; return 'F';原创 2012-04-19 23:57:17 · 616 阅读 · 0 评论 -
hdu 1023
#include #include using namespace std;int n,m;double ans[10005];double school[1001];int money[1001];double minx(double a,double b){ return a>b?b:a;}void init(){ while(scanf("%d%d",&n,&原创 2012-04-24 14:35:36 · 716 阅读 · 0 评论 -
hdu 1176
#include #include #include using namespace std;int a[15];int aa[11][100005];int maxx(int x,int y,int z){ int a = x>y?x:y; return a>z?a:z;}void deal(int times){ if(times==1) {a[4]=aa[4原创 2012-04-23 17:06:45 · 330 阅读 · 0 评论 -
1276
#include #include #include using namespace std;typedef __int64 LL;LL a[25][25];void creat(){ for(int i=0;i<21;i++) for(int j=0;j<21;j++) a[i][j]=0; for(int i=0;i<21;i++) a[i][0]=1原创 2012-04-23 15:18:39 · 264 阅读 · 0 评论 -
n!法排列问题C++解
#include #include #include using namespace std;int a[10];int b[10];int nn(int n){ int k=1; for(int i=1;i<=n;i++) k *= i; return k;}void dosolve(int n,int m){ int i=m-2; memset(a,0,原创 2012-04-10 18:15:05 · 523 阅读 · 0 评论 -
hdu 3908
#include #include #include using namespace std;int gcd(int a,int b){ int r=b; while(r!=0) { r = a%b; a = b; b = r; } return a;}#define M 805int a[M];int nogcd[M];int exsitgcd原创 2012-04-10 12:04:41 · 526 阅读 · 0 评论 -
1083
#include using namespace std;int map[102][303];int vis[303];int link[102];bool issearch(int k){ for(int i=1;i<=map[k][0];i++) { if(!vis[map[k][i]]){ vis[map[k][i]] = 1; if(!link[map[原创 2012-03-20 17:42:00 · 291 阅读 · 0 评论 -
N! java
import java.util.*;import java.math.*;public class Main{ public static void main(String[]args) { Scanner in = new Scanner(System.in); int one; BigInteger temp = BigInteger.ONE; while(in.原创 2012-03-20 14:54:59 · 287 阅读 · 0 评论 -
hdu 2444
#include #include #include using namespace std;int map[202][202];int link[202];int vis[202];int n,m;bool flag;int c[202];void check(int i,int m){ if(flag)return; for(int j=1;j<=n;j+原创 2012-03-20 19:32:17 · 333 阅读 · 0 评论 -
hdu 4004 二分法
#include #include #include #include #include using namespace std;//typedef __int64 LL;int a[500005];bool is(double x,int n,int m){ int count=0; int sum=0; for(int i=0;i<=n;i++) {原创 2012-03-20 14:49:42 · 485 阅读 · 0 评论 -
poi 1273
#include #include #include using namespace std;int map[205][205];int flag[205];int flow[205];int n,m;const int M = 0x7FFFFFFF;int start;//int ends;queue g;inline int minx(int a,int b){原创 2012-04-06 19:28:43 · 280 阅读 · 0 评论 -
hdu 1194
#include #include #include #include #include using namespace std;int flag[10000];inline void swap(char &a,char &b){ int temp = a; a = b; b = temp; return ;}struct node{ char s[5];原创 2012-04-05 11:46:42 · 531 阅读 · 0 评论 -
poj 2001
#include #include #include #include using namespace std;struct trie{ int end; trie *next[26]; trie(int var = 0) { end = var; for(int i=0;i<26;i++) next[i]=NULL; }};trie *result;原创 2012-05-06 20:47:48 · 328 阅读 · 0 评论 -
hdu 1251
#include #include #include #include using namespace std;struct trie{ int end; trie *next[26]; trie(int var = 0) { end = var; for(int i=0;i<26;i++) next[i]=NULL; }};trie *result;原创 2012-05-06 20:17:36 · 306 阅读 · 0 评论 -
hdu 1220
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x,y)原创 2012-08-26 16:29:57 · 558 阅读 · 0 评论 -
poj 3974 最长回文串O(N)的算法
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x,y)原创 2012-07-27 00:29:10 · 1207 阅读 · 0 评论 -
hdu 1597
OJ#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x原创 2012-07-23 19:04:11 · 464 阅读 · 0 评论 -
hdu 1116
OJ#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x原创 2012-07-20 17:38:13 · 537 阅读 · 0 评论 -
hdu 2299
OJ#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x原创 2012-07-11 17:40:47 · 500 阅读 · 0 评论 -
hdu 1711
OJ#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x原创 2012-07-11 23:57:23 · 263 阅读 · 0 评论 -
POJ 1964 City Game
#include#include #include #include #include using namespace std;#define P(x) (scanf("%d",&x))#define PP(a,b) (scanf("%d%d",&a,&b))#define PR(a) (printf("%d\n",a))#define M 1010int n,m;int原创 2012-06-08 12:28:58 · 306 阅读 · 0 评论 -
湖南工大2012年校赛第一题1000
#include using namespace std;int map[100005][20];int a[20];void reinit(){ a[0]=1; for(int i=1;i<20;i++) a[i]=a[i-1]*2; memset(map,0,sizeof(map)); for(int i=0;i<20;i++) map[0][i]=1; fo原创 2012-06-03 14:53:08 · 2002 阅读 · 0 评论 -
湖南工大2012年校赛第二题1001
#include #include #include using namespace std; double dps[101][101]; double dp(int i,int j){ if(j==0) { dps[i][j]=0; return 0; } if(j==1) { dps[原创 2012-06-03 14:51:36 · 2928 阅读 · 0 评论 -
湖南工大2012年校赛第八题1007
#include #include #include #include using namespace std; #define M 5000005int prime[M];bool is[M]; void creatprime(){ memset(is,0,sizeof(is)); int k=0; prime[0]=2; for(i原创 2012-06-03 14:55:18 · 1640 阅读 · 0 评论 -
hdu 3172
#include #include #include #include #include using namespace std;int k=0;const int M = 100005;int a[M];int b[M];map G;void reinit(){ if(!G.empty()) G.clear(); k=0; memset(a,0,size原创 2012-05-11 16:28:55 · 834 阅读 · 0 评论 -
hdu 2084
#include using namespace std;int a[105][105];void init(){ int test; cin>>test; while(test--) { int n; cin>>n; for(int i=0;i<n;i++) { for(int j=0;j<=i;j++) { int aa; c原创 2012-04-23 14:51:07 · 379 阅读 · 0 评论 -
hdu 1087
#include using namespace std;int a[1005];int sum[1005];void init(){ int n; while(cin>>n) { if(n==0) break; for(int i=0;i<n;i++) { cin>>a[i]; if(i==0) sum[i]=a[i]; else {原创 2012-04-23 14:40:25 · 337 阅读 · 0 评论 -
最少拦截系统
#include using namespace std;int a[30005];int n;void init(){ while(cin>>n) { int k=0; for(int i=0;i<n;i++) { int x; cin>>x; if(i==0) a[k++]=x; else {原创 2012-04-23 14:30:12 · 327 阅读 · 0 评论 -
hdu 1287
import java.util.*;import java.math.*;public class Main { public static void main(String[]args) { Scanner in = new Scanner(System.in); while(in.hasNext()) {原创 2012-04-05 10:49:37 · 402 阅读 · 0 评论 -
hdu 1198
#include #include #include #include #include using namespace std;//本题显然是一个求连通分量数的一个题目,关键是如何处理字母所对应的图像,这里采用点对*3的矩阵const static int M = 455;//const static int MM = 55;int map[M][M];int ans原创 2012-04-05 09:18:08 · 354 阅读 · 0 评论 -
http://acm.fafu.edu.cn/showproblem?problem_id=1005食物链 (第一次用类写,居然过了
#include #include #include #include #include #include using namespace std;class arc{ string code; int i;public: arc(){code="";i=-1;} arc(string a,int b){code=a;i=b;} string getcode()原创 2012-03-13 10:18:29 · 1639 阅读 · 0 评论 -
hdu 1798 两圆相交
#include #include #include //hdu 1798 两圆相交的面积using namespace std;const static double PI = acos(-1.0);inline double area(double r)//返回圆的面积{ return PI*r*r;}inline double maxx(double x,double原创 2012-03-13 10:12:03 · 502 阅读 · 0 评论 -
hdu 2554
#include #include #include #include using namespace std;//char s[1000];//搜索试探性找规律,经实验只能算到n<=8//bool ss[1000];//bool flag;////bool is(int n)//{// for(int i=1;i<=n;i++)if(!ss[i])return 0;/原创 2012-03-13 17:02:22 · 985 阅读 · 3 评论 -
hdu 2552
#include #include #include using namespace std;const static double PI = acos(-1.0);const static double G = 9.8;int main(){ int test; cin>>test; while(test--) { double x,y; scanf("%l原创 2012-03-13 16:08:48 · 403 阅读 · 0 评论