- 博客(5)
- 收藏
- 关注
RSS订阅
原创 关于C++中STL的一些东西和一些函数小技巧（不定期整理）
stringstream类 对于有些oj题目，可能未说明有多少个数组，只是一整行的数据。对于写，我们可以先把他们当做字符串直接读取，再利用stringstream类进行转化。如下#include<iostream> #include<sstream> #include<cstdio> #include<vector> #include<algorithm> #incl
2017-12-08 15:37:55
354
原创 codefroces 908C New Year and Curling
很简单的一道题，结果被自己两次写傻逼，错失一次涨分的机会啊。心痛。。就是给你N个圆，和他们X坐标的信息，然后依次下落，如果碰到某一个圆，就会停止，最后问你每个圆的Y坐标。因为数据非常小，直接枚举就行。我很傻逼的认为，每个圆会与2*R返回内，y最大的那个圆碰撞，结果第一次写，没有考虑，不存在这个圆时，结果被hack，然后这个结论其实也是错误的。因为，他第一次碰到的不一定就是最高的那个圆，比如下图 左
2017-12-30 16:33:09
221
原创 hpu 1454: 接竹竿(模拟)
链接一道普通的模拟题，就是一个扑克游戏，挺有意思的，看了下题解发现他的做法有点不太整洁，就把自己的代码贴出来了。对于模拟题嘛，主要就是用各个函数来模拟某一块的功能，如果平时写一些小游戏，写这种题比较简单。代码如下：#include<bits/stdc++.h>using namespace std; int N; const int MAXTIME = 100000; class CardDesk{
2017-12-26 22:31:19
842
原创 codeforces 903D Almost Difference(递推式)
题意很简单，自己读吧思路： 对于 1,2,3,1,3，记录前缀和，思考前面的所有数到这个数的情况 a[i]*(i-1) - sum[i-1]，即不考虑(a[i]-1和a[i]+1的数时，前面所有数到a[i]的结果，因为对于每个a[i]-1，相当于多加了一个1，对于每个a[i]+1，相当于多减了个1，所以用map统计前面每个数出现的次数。最后再把距离为1的数补回来即可。代码如下：#include<
2017-12-14 18:01:22
484
原创 HDU 5976 Detachment (数学规律+逆元)
In a highly developed alien society, the habitats are almost infinite dimensional space. In the history of this planet,there is an old puzzle. You have a line segment with x units’ length represent
2017-12-07 12:51:04
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人