pokerjest-CSDN博客

原创 UVA - 1639 Candy

题目传送门这精度问题我tm真是醉了！！！#include <bits/stdc++.h>#define MAXN 500222using namespace std;long double factor[MAXN];void init(void){ for (int i = 2; i < MAXN; i++)factor[i] = factor[i-1...

2019-04-03 16:53:12 167

原创 UVA - 1262 Password

题目传送门这道题难是不难就是很烦不喜欢模拟题不知道为什么刘汝佳老师把它放在数论这一章了#include <iostream>#include <string>#include <string.h>#include <stdio.h>#include <vector>#include <algorithm&g...

2019-03-27 17:24:35 142

原创 UVA - 10820 Send a Table

题目传送门题目大意：在2-n中求互素对的个数。#include <bits/stdc++.h>#define MAXN 50050using namespace std;int phi[MAXN];int ans[MAXN];void phi_table(void){ for (int i = 2; i <= MAXN; i++)phi[i] =...

2019-03-26 18:23:35 148

原创 UVA - 1635 Irrelevant Elements

题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#define MAXN 110using namespace std;int fac[MAXN][2];int fac_...

2019-03-25 22:22:38 97

原创 UVA - 10375 Choose and divide

题目传送门题目大意：就是两个组合数相除，但是结果保证不会太大，int就可以存下了。虽然说int可以存下结果但是他的中间过程大呀具体有多大我也不知道反正就是很大很大。这里就用到了素数的唯一分解定理将两个组合数进行化简之后可以得到这些阶乘都太大啦所以要把他分解成一个个素数每个素数的指数我都将他储存在e数组中分母的指数用正数来表示分子的指数用负数来表示//#i...

2019-03-19 17:44:59 102

原创 UVA - 11582 Colossal Fibonacci Numbers!

题目传送门这题想法很简单但是做的我好难受啊一直都在错题目大意：输入a，b， n。求fibonacci(a^b)%n。n的值比较小最大也只有1000 根据乘法规则最多也只有1000*1000种可能——因为只要二元组开始重复出现的时候整个序列变会开始重复出现以此往复。#include <bits/stdc++.h>#define MAXN 1010using...

2019-03-18 17:38:16 59

原创 UVA - 11624 Fire!(多源BFS)

题目传送门//#include <bits/stdc++.h>#include <iostream>#include <stdio.h>#include <queue>#include <algorithm>#include <fstream>#define MAXN 1010#define INF 0x3...

2018-11-10 18:52:05 97

原创 UVA - 11384 Help is needed for Dexter

题目传送门#include <iostream>#include <stdio.h>using namespace std;long long fun(long long x){ return (x == 1) ? 1 : fun(x / 2) + 1;}int main(void){ long long n; while (scanf("%ll...

2018-11-07 00:17:32 81

原创 UVA - 10391 Compound Words(复习STL)

题目传送门两个想法1.合词2.拆词。因为合词的复制度时n^2所以我们选择拆词吧我的代码用了好多STL。。。#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <vector>#include <queu...

2018-11-05 20:00:31 74

原创 UVALive - 2678 Subsequence

题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <vector>#include <queue>#include <

2018-11-04 15:13:48 97

原创 UVA - 11078 Open Credit System

题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <vector>#include <queue>#include <

2018-11-04 14:10:43 80

原创 51nod1459 迷宫游戏

题目传送门妈耶，果然还是不能太莽，上来dfs果然超时了，完蛋！！！（先奉上我的TLE代码，呜呜呜）#include <iostream>#include <stdio.h>#include <string.h>#include <string>#include <queue>#include <vector&gt...

2018-11-04 14:04:35 135

原创 UVALive - 3266 Tian Ji -- The Horse Racing

题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <queue>#include <vector>#include <

2018-11-03 16:33:30 122

原创 UVA - 10905 Children's Game

题目传送门#include <iostream>#include <stdio.h>#include <string>#include <algorithm>#define MAXN 55using namespace std;bool cmp(string x, string y){ return x + y > y +...

2018-11-03 15:32:33 77

原创 UVA - 10340 All in All

题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <queue>#include <vector>#include <algorithm>#include <

2018-11-03 15:23:48 104

原创 UVALive - 3602 DNA Consensus String

题目传送门#include <iostream>#include <stdio.h>#include <string.h>#include <string>#include <vector>#include <queue>#include <algorithm>#define MAXN 1010

2018-11-03 11:55:07 121

原创 UVALive - 3213 Ancient Cipher

题目传送门#include <iostream>#include <stdio.h>#include <string.h>#include <string>#include <algorithm>#include <vector>#include <queue>#define MAXN 26u

2018-11-03 11:06:11 64

原创 UVA - 11039 Building designing

题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <queue>#include <vector>#include <

2018-11-03 10:37:01 73

原创 UVA - 11636 Hello World!

题目传送门#include <iostream>#include <stdio.h>#include <string.h>#include <string>#include <algorithm>#include <vector>#include <queue>using namespace s

2018-11-03 10:02:18 72

原创 UVA - 10917 Walk Through the Forest

题目传送门#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <queue>#include <vector>#define MAXN 1010

2018-08-12 20:22:23 108

原创 UVA - 10048 Audiophobia

题目传送门#include <iostream>#include <stdio.h>#include <string.h>#include <string>#include <algorithm>#define MAXN 110#define INTFY 1<<22using namespace std...

2018-08-10 23:33:20 87

原创 UVA - 247Calling Circles

题目传送门/* 来自算法竞赛入门经典刘汝佳p364 把Floyd中的"d[i][j] = min(d[i][j], d[i][k] + d[k][j])"改成 "d[i][j] = d[i][j]||(d[i][k]&&d[k][j])"通过这样来求有向图的传递闭包*/#include<iostream>#include <stdio.h&g...

2018-08-10 16:40:41 96

原创 UVA - 1395 Slim Span

题目传送门，vj真鸡儿方便#include <iostream>#include <stdio.h>#include <algorithm>#include <string>#include <fstream>#define MAXN 110#define MAXM 110*110#define INTFY 1 &...

2018-08-10 11:27:20 86

原创 Watermelon

#include <iostream>#include <stdio.h>using namespace std;int main(void){ int w; while (scanf_s("%d", &w) != EOF) if (w > 2 && w % 2 == 0) printf("YES\n"); els...

2018-08-04 17:40:39 180

原创 dijkstra算法

裸题传送门这个算法和之前提到的prim算法真的很像，只有一些轻微的改动而已prim算法#include <iostream>#include <stdio.h>#define MAXN 110#define INTFY 1<<22int mmp[MAXN][MAXN];bool book[MAXN];int dist[MAXN];using nam...

2018-07-05 09:58:10 104

原创 prim算法

裸题传送门#include <iostream>#include <stdio.h>#define MAXN 110#define INTFY 1<<20using namespace std;bool book[MAXN];//标记数组，判断改点是否走过int dist[MAXN];//记录已经走过的点里到该点的最短距离int mmp[MAXN]...

2018-07-04 20:13:29 141

原创 kruskal算法

裸题传送门先存后排序#include <iostream>#include <stdio.h>#include <vector>#include <algorithm>#define MAXN 100100using namespace std;struct Edge{ int point1; int point2; int w...

2018-07-04 17:34:55 195

原创 HDU - 1232-畅通工程-并查集

题目传送门#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#define MAXN 1010using namespace std;int pre[MAXN];//并查集bool book[MAXN];//总共有几个区域int fi...

2018-07-03 19:36:14 118

原创 ACM入门之输入输出格式

A+B for Input-Output Practice (I)这是我做的第一道题目，错了好多遍，最终学会了百度，在百度的帮助下顺利的解决了问题！没有说明末尾在哪里，你要判断是否已经到了文件的末尾C++的版本#include <iostream>using namespace std;int main(void){ int a, b; while (cin >&gt...

2018-06-02 23:49:07 882

原创 HDU&&PKU课件题解

首先感谢海岛Blog感谢他为我们收集且分类好了题目，也感谢杭电和北大提供的题目以及课件。输入输出格式练习：

2018-06-02 22:24:41 154

原创 HDU-1238 Substrings

题目传送门这道题最开始不会做，看博客也看了好久才懂，最后发现自己看不懂的原因是自己没有理解好那几个字符串函数string x;string s = "abcdefghijk";int len = 3;//子串的长度int position = 3;//开始的位置，从0开始x = s.substr(position, len);cout << x;//输出结果是def还有一个...

2018-06-02 00:34:35 95

原创 HDU - 2044一只小蜜蜂...

int已经不能满足他啦，需要long long题目传送门#include <iostream>#include <stdio.h>#define MAXN 66using namespace std;long long argv[MAXN] = {1, 2, 3};int main(void){ for (int i= 3; i < MAXN; i...

2018-06-01 09:25:30 119

原创 HDU - 2018 母牛的故事

就是简单的递推，之前乱弄一气WA了好久，难过...题目传送门#include <iostream>#include <stdio.h>#define MAXN 66using namespace std;int cow[MAXN] = {1, 2, 3, 4};int main(void){ for (int i = 4; i < MAXN; i+...

2018-06-01 08:56:27 356

原创 HDU - 1009 FatMouse' Trade

题目传送门#include <iostream>#include <stdio.h>#include <algorithm>#define MAXN 1010using namespace std;struct Cat{ int num; int cost; double argv; }cat[MAXN];bool ...

2018-05-26 11:15:59 116

原创 UVA - 1394 - And Then There Was One

题目传送门/* 约瑟夫环的裸题*/#include <iostream>#include <stdio.h>#define MAXN 10010using namespace std;int arge[MAXN];int main(void){ int m, n, k; while (scanf_s("%d%d%d", &n, &k,...

2018-05-16 00:05:28 133

原创 51NOD 1089 最长回文子串 V2（Manacher算法）

题目传送门#include <iostream>#include <stdio.h>#include <algorithm>#include <string.h>#define MAXN 100010 * 2char s[MAXN], str[MAXN];int p[MAXN];int len1, len2;using namespa...

2018-05-12 10:42:47 147

原创 51NOD-1019 逆序数

题目传送门超时代码：//最开始想用冒泡排序来解题的，但是超时了，呜呜呜。。。#include <iostream>#include <stdio.h>#define MAXN 50050int arge[MAXN];using namespace std;int main(void){ int N; int count = 0; scanf("%d",...

2018-05-09 19:31:34 154

原创 UVA - 129 - Krypton Factor

题目传送门个人在UVa上写题的感觉就是先WA, 后PE好多次，最后才AC的。但是还是莫名的喜欢这个OJ吧！！！/* 题目大意：寻找第n个困难的串，困难的串中所含的字母个数为L个困难的串指的是整个字符串中没有出现连续相同子串的字符串*/#include <iostream>#include <stdio.h>#include <algorithm>...

2018-05-07 19:53:31 133

原创 UVA - 524 - Prime Ring Problem

题目传送门/* 题目大意：输入一个数字n，构造一个1~n的素数环——即前后两个数相加为素数的环这里我们也是采用回溯的方法*/#include <iostream>#include <stdio.h>#include <algorithm>#define MAXN 36//最大的n为16，则素数相加最大只会为32using namespace s...

2018-05-06 17:09:13 109

原创回溯法——N皇后问题

法一：#include <iostream>#include <stdio.h>#define MAXN 110using namespace std;int n;//n皇后问题int total_number = 0;//方法的总数int C[MAXN];//用以存储每种方案void search(int position){ if (position ...

2018-04-26 12:35:39 178

空空如也

win10和ubuntu 16.04的双系统，ubuntu 16.04搜索不到

hdu 2091输出感觉完全一样，但是却显示WA

hdu 2032之前还是好好的杨晖三角，后来数据就不对了。

hdu 2054问题求解，直接比较

oj素数判别，不知道哪错了，求解。。。

ASCII码排序 oj 上下两个代码有什么不一样么，为什么上面正确下面错误

HDU-1096 求dalao帮忙看看输出格式到底怎么错了