- 博客(67)
- 问答 (7)
- 收藏
- 关注
RSS订阅原创 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
207
原创 UVA - 1262 Password
题目传送门这道题 难是不难就是很烦 不喜欢模拟题 不知道为什么刘汝佳老师把它放在数论这一章了#include <iostream>#include <string>#include <string.h>#include <stdio.h>#include <vector>#include <algorithm&g...
2019-03-27 17:24:35
190
原创 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
170
原创 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
137
原创 UVA - 10375 Choose and divide
题目传送门题目大意：就是两个组合数相除，但是结果保证不会太大，int就可以存下了。虽然说int可以存下结果但是他的中间过程大呀 具体有多大我也不知道 反正就是很大很大。这里就用到了素数的唯一分解定理将两个组合数进行化简之后可以得到这些阶乘都太大啦 所以要把他分解成一个个素数 每个素数的指数我都将他储存在e数组中分母的指数用正数来表示 分子的指数用负数来表示//#i...
2019-03-19 17:44:59
149
原创 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
86
原创 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
122
原创 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
104
原创 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
91
原创 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
119
原创 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
115
原创 51nod1459 迷宫游戏
题目传送门妈耶，果然还是不能太莽，上来dfs果然超时了，完蛋！！！（先奉上我的TLE代码，呜呜呜）#include <iostream>#include <stdio.h>#include <string.h>#include <string>#include <queue>#include <vector>...
2018-11-04 14:04:35
155
原创 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
145
原创 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
102
原创 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
134
原创 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
146
原创 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
89
原创 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
100
原创 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
91
原创 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
139
原创 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
111
原创 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
122
原创 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
108
原创 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
206
原创 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
124
原创 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
156
原创 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
244
原创 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
138
原创 ACM入门之输入输出格式
A+B for Input-Output Practice (I)这是我做的第一道题目，错了好多遍，最终学会了百度，在百度的帮助下顺利的解决了问题！没有说明末尾在哪里，你要判断是否已经到了文件的末尾C++的版本#include <iostream>using namespace std;int main(void){ int a, b; while (cin >>...
2018-06-02 23:49:07
910
原创 HDU&&PKU课件题解
首先感谢海岛Blog感谢他为我们收集且分类好了题目，也感谢杭电和北大提供的题目以及课件。输入输出格式练习：
2018-06-02 22:24:41
173
原创 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
118
原创 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
137
原创 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
403
原创 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
134
原创 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
154
原创 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
187
原创 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
182
原创 UVA - 129 - Krypton Factor
题目传送门个人在UVa上写题的感觉就是先WA, 后PE好多次，最后才AC的。但是还是莫名的喜欢这个OJ吧！！！/* 题目大意：寻找第n个困难的串，困难的串中所含的字母个数为L个 困难的串指的是整个字符串中没有出现连续相同子串的字符串*/#include <iostream>#include <stdio.h>#include <algorithm>...
2018-05-07 19:53:31
157
原创 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
134
原创 回溯法——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
195
空空如也
win10和ubuntu 16.04的双系统，ubuntu 16.04搜索不到
2018-05-22
hdu 2091输出感觉完全一样，但是却显示WA
2017-10-28
hdu 2032之前还是好好的杨晖三角，后来数据就不对了。
2017-10-28
hdu 2054问题求解，直接比较
2017-10-25
oj素数判别，不知道哪错了，求解。。。
2017-10-22
ASCII码排序 oj 上下两个代码有什么不一样么，为什么上面正确下面错误
2017-10-22
HDU-1096 求dalao帮忙看看输出格式到底怎么错了
2017-10-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人