http://acm.hdu.edu.cn/showproblem.php?pid=5611 题意：给出n个电话号码（长度为11的字符串），满足特殊条件的价格为a，否则为b.特殊条件为最后5位数字一样，最后5位严格递增或者严格递减，最后8位是一个1980年1月一日到2016年12月31日的合法日期。问最后的价值。 思路：直接搞....结果死在cin了。。。原来3E6的cin就会TLE。。。。。q神说1E5有的也会tle..... 所以方案是，能不用cin就不要用cin... 如果要读string的话。。。一个解决办法是把数据流同步关掉（是叫这个名字吗。。） std::ios::sync_with_stdio(false); 会快很 …

http://codeforces.com/contest/611/problem/C 题意：给出一个n*m的地图，.表示可以空，#表示墙。一个东西需要占两个相邻的格子，问给定一个矩形，放一个东西的方案数。 思路：q很大。。应该是先预处理出来直接调用答案。。。计数问题累加性。。应该是前缀和之类。。需要做的就是怎么标记。。我的做法是竖着放和横着放的个数分开来存。从左往右从上往下，每次标记到后一个点。然后二维的前缀和。然后每次询问的时候，去掉最上边和最左边两条边界上对应的多加的点。 #include <cstdio> #include <cstring> #include <iostream> …

http://codeforces.com/problemset/problem/31/C 题意：给出n个借用教室的时间安排，可能会有冲突。要求恰好去掉一个时间安排使得剩下的时间安排不冲突。问多多少种方案。 思路：首先一个直觉是。。除非初始就没有任何冲突。。不然这个答案不会很大。。 如果没有任何冲突，那么答案为n，直接输出一遍就好。 以l为第一关键字，r为第二关键字升序sort下。 如果有一个冲突，那么要看是否有包含关系，如果有，需要去掉大的这个，方案数为1.如果只是相交，那么可以去掉任意一个。方案数为2. 如果有两个冲突，我要看这两个冲突涉及到几个时间安排，如果涉及到4个或者时间安排，那么不可能全部解决，die掉。 如果这两个冲突 …

http://codeforces.com/problemset/problem/1/B 题意：给出了两种表格的表示方法。要求互相转化。 思路：直接模拟即可。注意和一般的进制转化不同的是，26进制对应的是1到26而不是0到25，所以要记得处理下借位。 /* *********************************************** Author :111qqz Created Time :2015年12月13日 星期日 19时46分09秒 File Name :code/cf/problem/1B.cpp ************************************************ */ …

http://codeforces.com/problemset/problem/158/B 题意：n组人，每组有si个（1<=si<=4），每辆车能装4个人。问最少需要多少辆车装下所有人并且保证同一组的人在一辆车里。 思路：统计人数分别为1,2,3,4的人数。对于4的直接加到答案。贪心的思路是：优先用人数少的去填人数多的。 /* *********************************************** Author :111qqz Created Time :2015年12月06日 星期日 17时34分21秒 File Name :code/cf/problem/158B.cpp …

模拟． 直接搞... 并不明白坑在哪里．．． 排在我前面被hack了１００多人... /************************************************************************* > File Name: code/bc/#57/1001.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年09月26日 星期六 19时04分34 …

B. Order Book time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In this task you need to process a set of stock exchange orders and use them to create order book. An order is an instruction of some participant to buy or sell stocks on stock exchange. The order …

傻逼模拟题 我做了半小时.... sssssad /************************************************************************* > File Name: code/bc/#52/1001.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: 2015年08月22日 星期六 18时51分44秒 ************************************************************************/ …

/************************************************************************* > File Name: code/cf/#313/B.cpp > Author: 111qqz > Email: rkz2013@126.com > Created Time: Wed 22 Jul 2015 09:52:54 PM CST ************************************************************************/ #include<iostream> …

比赛的时候没搞出来，really sad. 其实这题很容易啊．．．． 首先，对于lie 的判断应该基于能放的船的个数． 能放的船的个数是随着射的点数的增加而减少的． 射完每个点后更新能放的船的个数，如果这个时候已经无法放下k条船了，说明lie了． 如果所有都射完也没发生，那么就-1. 由于船与串不能相邻，除了最后一条船，每条船实际占的size 应该为a+1 那么很容易知道对于长度为l的区间，能放的船的个数为（l+1）/(a+1) 这是初始能放的船的个数，为最大值． 当射了点b之后，破坏的是b所在的一段最大的没有被射过点的区间的连续性． 做法是找到距离b点最近的左端和右端的被射过的点． 可以用set 搞，找的时候upper_bound …