杭电OJ
多一些不为什么的坚持
qq:1216161552
展开
-
1000: A + B Problem
题目链接#include#include#include#include#include#include#includeusing namespace std;int main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF) cout<<a+b<<endl; return 0;}原创 2017-08-24 16:54:57 · 241 阅读 · 0 评论 -
HDU 1113 Word Amalgamation 《map》
意思就是给你几个单词组。然后输入一些单词,如果输入的单词在某种排列后在单词组里就输出,相同的按照字典序输出可以对所有的单词sort,然后比较sort后是否一样用map记录sort前的记录。map数组会根据first递增,然后根据second递增最后输出#include#include#include#include#include#include#includeusi原创 2017-09-21 18:13:19 · 212 阅读 · 0 评论 -
HDU 1062 Text Reverse
#include#include#include#include#include#includeusing namespace std;int main(){ int n; cin>>n; getchar(); while(n--){ char s[1000+10]; gets(s); int len=strlen(s); int flag=0; for原创 2017-09-21 17:42:04 · 211 阅读 · 0 评论 -
HDU 1039 Easier Done Than Said?(String模拟)
根据题意,一步一步筛选#include#include#include#include#include#includeusing namespace std;int main(){ string str; char s[100000]; string fz="aeiou"; while(cin>>str){ if(str=="end") break; if(原创 2017-09-21 17:13:35 · 155 阅读 · 0 评论 -
HDU 1020 Encoding (String)
记录前驱#include#include#include#include#include#includeusing namespace std;int main(){ int n; cin>>n; while(n--){ char s[10000+10]; scanf("%s",s); int len=strlen(s); int sum=1; cha原创 2017-09-20 23:00:09 · 169 阅读 · 0 评论 -
HDU 2100 Lovekey 大数java
java大数的应用import java.math.BigDecimal;import java.math.BigInteger;import java.util.*;public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in);原创 2017-09-20 20:22:46 · 360 阅读 · 0 评论 -
HDU 1753 大明A+B java大数
用java的话要注意对末位去0其中大精度的a.add(b).stripTrailingZeros()对末尾的0进行操作import java.math.BigDecimal;import java.math.BigInteger;import java.util.*;public class Main{ public static void main(Strin原创 2017-09-20 20:00:55 · 186 阅读 · 0 评论 -
HDU 1250 Hat's Fibonacci JAVA大数
类似于斐波那契,给一个递推公式,qiu原创 2017-09-20 19:58:01 · 162 阅读 · 0 评论 -
HDU 5971 Wrestling Match(深搜)
这题题目看了谷歌翻译都没懂。。看到别人的博客发现就是一个染色问题题意:主要就是有n个人,进行了m次比赛,其中已经知道的有x个好人,y个坏人 然后让你判断能不能把好人和坏人完全分开首先先对知道身份的人进行查找,然后对没有出现的或者没有遍历到的人搜索最后输出唯一不明白的就是样例1的输出。。。然后自己限制一个x==0&&y==0 cout不懂为什么#i原创 2017-09-19 17:49:27 · 327 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone(奇偶减枝)
注意时间t是恰好在t时间到达D,而不是t在t时间内到达第一次接触奇偶减枝https://baike.so.com/doc/10005465-10353305.html#10005465-10353305-2#include#include#include#include#include#include#includeusing namespace std;i原创 2017-09-24 21:04:49 · 230 阅读 · 0 评论 -
HDU 1804 Deli Deli (String)
模拟题,顺便联系一下几个函数#include#include#include#include#include#include#includeusing namespace std;int main(){ int n,m; cin>>n>>m; map mm; for(int i=0;i<n;i++){ string s1,s2; cin>>s1>>s2;原创 2017-09-24 14:59:08 · 208 阅读 · 0 评论 -
HDU DNA Sorting (树状数组求逆序对)
这题就是求逆序对然后根据逆序对大小排序暴力可解!我选择的是树状数组,这题如果变种,数据过大,或者需要离散化,暴力就不好解决了离散化树状数组这题浪费挺长时间的,主要是t数组忘记清0.。导致后面的数据全部错误#include#include#include#include#include#include#includeusing namespace st原创 2017-09-24 14:25:15 · 360 阅读 · 0 评论 -
HDU 1288 Hat's Tea (贪心)
尽可能用多的硬币买茶贪心:首先判断一些肯定不可能的条件然后贪心一角硬币,全部使用一角硬币。如果剩下的硬币不是5的倍数。减少一角的使用,使剩下的硬币成为5的倍数然后贪心五角硬币,如果剩下的硬币不是10的倍数,减少一个五角的使用,如果五角的使用个数为0,减少5个一角的使用个数如果没有5个一角的,则不满足整体思路就是这样,注意一些if#include#include#in原创 2017-09-24 12:44:51 · 334 阅读 · 0 评论 -
1005:Number Sequence
题目链接#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int a,b,c; int f[1001]; f[1]=f[2]=1; while(scanf("%d %d %d",&a,&b,&c)&&a!=0&&b!=0&&c原创 2017-08-24 17:49:28 · 191 阅读 · 0 评论 -
1004:Let the Balloon Rise
题目链接STL map 的应用,遍历map求最大值#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int n; while(cin>>n&&n!=0){ map m; for(int i=0;i<n;i++){原创 2017-08-24 17:37:19 · 257 阅读 · 0 评论 -
1003:Max Sum
题目链接求字串的最大和要注意的是全负的情况#include#include#include#include#include#include#includeusing namespace std;int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int num,a[100001]; cin>>num;原创 2017-08-24 17:31:01 · 167 阅读 · 0 评论 -
1002:A + B Problem II
题目链接高精度算法输出竟然有问题。。最后不能有多余的回车#include#include#include#include#include#include#includeusing namespace std;int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ char s1[1001],s2[1001];原创 2017-08-24 17:19:49 · 179 阅读 · 0 评论 -
1001: Sum Problem
题目链接多行输入include#include#include#include#include#include#includeusing namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF){ int sum=0; for(int i=1;i<=n;i++){原创 2017-08-24 17:01:56 · 266 阅读 · 0 评论 -
HDU 1251 统计难题 (字典树)
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.htm原创 2017-09-21 23:18:48 · 243 阅读 · 0 评论