- 博客(11)
- 收藏
- 关注
原创 uva 10815 Andy's First Dictionary
#include<iostream>#include<string>#include<set>#include<sstream>#include<stdio.h>using namespace std;set<string> dict;//set<string> tmp;int main(){
2018-07-27 19:04:01
94
1
原创 Palindromes UVA - 401
#include<stdio.h>#include<string.h>#include<ctype.h>using namespace std;const char *rev="A 3 HIL JM O 2TUVWXY51SE Z 8 ";const char *msg[]={"not a palindrome","a regular p...
2018-07-26 09:31:24
129
原创 【HDU1263 水果】 STL之map应用经典好题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1263 题目大意:对同一地方的同一水果进行归类。 解题思路: map真心强大,以前只知道map的一维运用,今天了解了map的二维运用(map映射map)。/*map用法总结1,c++里的输入输出cout<<it->first<<endl;所以说,用map就用c++的输...
2018-05-08 23:33:05
196
原创 poj3104 Drying(二分)
晾衣服:n件衣服各含a_i水分,自然干一分钟一单位,放烘干机一分钟k单位,一次只能晒一件。求最短时间。二分的应用题取C(mid) := 能在mid分钟内处理完,然后二分即可。这里有两个很好玩的陷阱①每分钟烘干k单位的水,于是我就想当然地除k向上取整了((a_i – mid) / k)。其实应该除以k-1,列个详细的算式:设需要用x分钟的机器,那么自然风干需要mid – x分钟,x和mid需要满足:...
2018-05-08 23:14:36
284
原创 HDU 4310 Hero(贪心)
HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1263 Accepted Submission(s): 634Problem DescriptionWhen playing DotA with god-like rival...
2018-05-08 22:54:24
101
原创 hdu2037--看电视问题(贪心)
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27470 Accepted Submission(s): 14499Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨...
2018-05-08 22:45:39
599
原创 丑数
如果一个数的所有质因子全部由2, 3, 5, 7中的任意多个组成, 那我们把这个数称为H数. 比如: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27 是前 20 个H数 指出第n个H数是多少. Input多组输入. 每组输入包含一个正整数 n (1 <= n <= 5842). n = 0 时结...
2018-02-20 15:20:14
203
原创 Codeforces 797C Minimal String 贪心+模拟
http://codeforces.com/contest/797/problem/C给定一个长度不超过 105 的字符串 s, 以及两个空字符串t 和 u。定义两种合法操作:将 s 串的第一个字符移动到字符串 t 的末尾。将 t 串的最后一个字符移动到字符串 u 的末尾。我们希望将 s 和 t 都变为空串并且使得串 u 字典序尽可能的小。你需要写一个代码求出最小的字典序。第一个想法是每次找剩余的...
2018-02-20 15:08:41
263
原创 python的输入输出
输入为input()输出为print()1.input()a=input('请输入a的值:'a)#返回值为字符串类型eval()函数,使返回可计算的数据类型例如>>> a=eval(input('请输入')) 请输入69>>> a+651342,print()格式化输出>>> s 'Hello' >>> x = len...
2018-02-20 11:38:54
309
原创 A Bug's Life 分组并查集
链接http://acm.hdu.edu.cn/showproblem.php?pid=1829原题Problem DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two differe...
2018-02-20 11:38:05
182
原创 python简要语法总结
感觉又学了一门写hello world的语言,下面对最近学的python做一下简要总结。一,输入和输出二,数据类型(1)字符串 (2)列表(3)字典三,分支与循环四,函数与文件
2018-01-30 16:31:34
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人