随笔
拥抱技术
学习就像谈恋爱!
展开
-
对于进制转化的感想
在十进制转化为二进制的时候,经常要确定是相应位权的数值。对于二进制来说: 如果十进制数除以位权得到的商为奇数,则相应位权的值是 1 。否则为 0 。 如: 十进制数8 。对于位权 1 , 2 , 4 的相应数值都是0.位权是8的数值是1. 那对于十进制转3 , 4 , 5 , 6 , 7 , 8 等进制的规律那?原创 2013-12-26 22:37:27 · 1171 阅读 · 0 评论 -
Uva 11991
#include#include #include using namespace std;map >maper ;int main(){ int n , m , x; int v , k ; cin >> n >> m ; maper.clear(); for(int i = 0; i < n; i ++) { cin >> x ; if(!maper.cou原创 2014-02-20 14:06:39 · 573 阅读 · 0 评论 -
unique()方法
STL中的unique()方法,作用是去重。方法是先排序,再调用unique()方法,最后erase()方法。#include #include #include using namespace std;int main(){vectormyvector(10);for(int i = 0; i cin >> myvector[i] ;for(int原创 2014-03-16 20:35:23 · 974 阅读 · 0 评论 -
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1004&ojid=1&cid=6866&hide=1&problem=Pro
#include #include #include #include #include using namespace std;unsigned long long INF = 4895412794951729152 ;vectortable ;int main(){ int n ; unsigned long long i , j原创 2014-03-16 20:38:00 · 836 阅读 · 0 评论 -
catch them
Problem ETime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 2Problem DescriptionThe police office in Tadu Ci原创 2014-03-16 21:45:31 · 591 阅读 · 0 评论 -
getline()用法
#include #include #include using namespace std;int main(){string str ;cin.getline(str , 100,'\n');cout return 0 ;}getline(); 方法是读取一行,直到终止符(可以自己主设,默认是'\n');原创 2014-03-16 20:19:02 · 791 阅读 · 0 评论 -
cube
Problem DescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John ask原创 2014-03-20 18:12:25 · 764 阅读 · 0 评论 -
并查集找gangs
题目大意是有两个gangs,每次给你两个来自不同gangs的人,然后再问你任两个人的gangs关系。解题思路是:将数据的最大范围扩大两倍,a 与 b 来自不同的gans,则a 与 b +n 来自相同的gangs,b 与 a+n来自相同的gangs.判断相同gangs的条件是:findfather(a) == findfather(b);判断不相同gangs的条件是: findfathe原创 2014-03-18 19:18:58 · 671 阅读 · 0 评论 -
算法学习建议
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练: 第一阶段: 练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.转载 2014-03-27 07:32:03 · 829 阅读 · 0 评论