题意：输入多种车的事故赔偿价格、租车起步价、每千米单价，输入多个人的多种事件（租车、还车、发生事故），按名字字典序输出每个人的总费用，如果信息不完整或不合法输出“inconsitent"（租车、事故、还车的顺序得对，一个人同时期不能租多辆车，租车还车要完整不能只租不还或没租却还）
分析：这题就是一个简单的模拟，复杂在我不知道怎么用string做关键字，知道了map，一切都好办了。小trick：一...
分类：
其他好文 时间：
2015-08-11 18:40:56
阅读次数：
81
题意:设性质P：一个数能够整除它二进制表示下的1的个数。求[1,N]中满足性质P的数的个数。N<=10^19。思路：数位DP。首先这个数最多有64位，我们可以枚举1的个数x，然后求可以整除x的数的个数。设dp[i][j][k][w]表示从最高位枚举到i位，现在已经构成的数模x余多少（这里是关键，只用考虑余数），现在已经用了k个1，w=0表示现在枚举的这个数已经小于N了，w=1表示从最高位到第i位都与...
分类：
其他好文 时间：
2015-08-09 22:32:23
阅读次数：
150
一个好玩的交互式程序，要用到一个函数fflush，它的作用是对标准输出流的清理，对stdout来说是及时地打印数据到屏幕上，一个事实：标准输出是以『行』为单位进行的，也即碰到\n才打印数据到屏幕。这就可能造成延时。在Windows平台上是看不出来的，它被改成及时生效了。而fflush对stdin的作...
分类：
其他好文 时间：
2015-08-09 00:19:49
阅读次数：
126
每一单词相邻两个字母，不能同时为元音或者辅音，一定要有五个元音。。。各种姿势都可以过：7个for，dp，黑白染色，dfs，并查集。。。。最主要的思路就是相邻字母连边见识到了str = str + str2有多慢#includeusing namespace std;#define PB push_b...
分类：
编程语言 时间：
2015-08-08 22:44:47
阅读次数：
137
原题地址：http://codeforces.com/gym/100286/attachments/download/2013/20082009-acmicpc-northeastern-european-regional-contest-neerc-08-en.pdf此题题意是给你一个单对单密文，...
分类：
编程语言 时间：
2015-08-08 22:36:14
阅读次数：
139
题意：麦田的故事，n张牌，取x张牌，记住前x张牌最大的值m，继续往后取，遇到第一张比m大的牌就停下来。求一个x使得最后的牌在整副牌里是最大的期望最大。假设最大的牌是A，A在各种位置出现的概率就是相等的，在A固定的情况下，在它前面的牌中最大的牌B，出现在各个位置的概率也是相等的。所以就是要求一个X，使...
分类：
其他好文 时间：
2015-08-08 01:12:00
阅读次数：
212
A -A+-BTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86686#problem/ADescriptionYou are given the int...
分类：
编程语言 时间：
2015-08-07 21:38:39
阅读次数：
153
Problem J. TriatripTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100342/attachmentsDescriptionThe travel agency “Four Russians” ...
分类：
其他好文 时间：
2015-08-07 13:15:12
阅读次数：
275
题目：http://codeforces.com/gym/100004/attachments (需下载到本地，doc格式)题意：如图
这是由多个八边形（不一定为正八边形）拼接在一起的图形。八边形的边由a，b，c三个字母构成，每条边对应一个字母，且同一个八边形的边只能由2种字母构成，相邻的不相等。判断给定的一个只由abc构成的字符串，是否能在图中围成一个封闭的图形。思路：模拟。对于2个相邻一样...
分类：
其他好文 时间：
2015-08-07 11:07:08
阅读次数：
122
