qz201410-CSDN博客

原创 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

晾衣服：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

qz201410的博客