2017年03月_陈年风褛

原创 Codeforces 785C Anton and Fairy Tale 找规律二分

题意是说有一个谷仓，谷仓内最多放n份谷子，一开始谷仓是满的，每天向里面放入m份的谷子（如果满了就无法继续放入更多）。然后从第一天开始，会有麻雀吃谷仓里的谷子，第一天吃1份，第二天吃2份，以此类推，第x天就是吃x份，问在哪一天谷仓会被吃光。题意不难理解，但是问题在于题目的数据太大了，所以用暴力的方法肯定是过不了的，因此先打个表找下，一般这样的题肯定有什么规律，以下为打的表：（竖着为n，横

2017-03-18 14:27:15 698

原创 HDU 3349 lazy gege 计算几何

一开始在看题的时候看着几个图形摆哪就觉得肯定很麻烦，决定放在后面看，结果发现有人A了，再一看原来是个水题...... 好吧，进入正题，题意是说在一个正方形的桌子上放一个矩形的本子，问最少占用空间为多少。为了让本子不掉下去，所以必须要把本子的重心放在桌子上，这样的话简单观察就会发现，总共可以分出三种情况，当桌子角在本子重心上时，如果本子的一边没有压过桌子对角线，则计算压过的三角形面积。当本

2017-03-16 19:40:59 352

原创 HDU 3348 coins 贪心最少/最多硬币问题

题意是说现在给你一定数目的1角，5角，1元，5元和10元硬币，要买一个P角的东西（注意单位是毛......一开始没仔细看直接当成元算的），问最少和最多分别用多少硬币能买到，如果凑不出正好的钱，则输出“-1 -1”。最少多少硬币比较好处理一些，直接用贪心的算法，从面值最大的硬币开始向下一个个遍历就可以了，因为为了花费最少则一定要把能花的最大面值硬币花了。如果遍历后发现没办法凑齐，则输出“

2017-03-16 19:26:51 1423

原创 HDU 3347 Calculate the expression 模拟 map

题意很好理解，给出n行式子，分别给各种未知量赋值，最后一行一个式子进行输出，就像是解一个方程组。因为不确定是变量还是确切的数字，所以输入的时候必须要用字符数组的方式来输入，然后再判断为数字还是变量。在给变量赋值的时候直接利用map存就可以了，这样最后式子引用的时候比较方便一些，另外还要注意的是正负数的问题，数字以及变量都有可能是负的，这样就需要分类讨论，其余的只要一步一步模拟就没什么问题了。

2017-03-16 19:04:04 425

原创 Gym - 100796I Shell Game 计算几何

2015-2016 ACM ICPC Baltic Selection ContestI. Shell Gametime limit per test:1 secondmemory limit per test:256 megabytesBob has discovered a new quality in himself — he likes to t

2017-03-12 17:42:27 484

原创 Gym - 100796K Profact 阶乘的乘积 DFS+剪枝

2015-2016 ACM ICPC Baltic Selection Contest K. Profacttime limit per test:1 secondmemory limit per test:256 megabytesAlice is bored out of her mind by her math classes. She crave

2017-03-11 14:55:40 875

原创 Gym - 100796L Emoticons 水题字符串处理

2015-2016 ACM ICPC Baltic Selection Contest L. Emoticonstime limit per test:1 secondmemory limit per test:256 megabytesBob has received a text message from his girlfriend Alice.

2017-03-11 14:22:58 770

富士山下