Tech Blog Pro

摘要： int *const p=&a;这是const指针，这种指针必须在定义时就给出它所指向的地址，否则会error:uninitialized const 'p'.const指针的指针本身是const类型，所以不能修改它所指向的地址，但可以修改它所指向的值。const int *p;这是指向const对... 阅读全文

摘要： 将原有的每个雕塑的坐标位置，映射在一个总长为n+m的数轴上，设第一个点的坐标为0，（新的等分点必然有至少有一个和原来n等分的等分点重合，因为等分点可以等距的绕圆周旋转，总可以转到有至少一个重合的，不妨就让这个重合的点是坐标为0的点）从0到n+m-1的每个整数端点为添加雕塑之后每个雕塑的正确位置。po... 阅读全文

摘要： 简单的二分法应用，循环1000次精度就满足要求了。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespa... 阅读全文

摘要： 本题思路不难，但是要快速准确的AC有点儿考验代码功力。看了大白书上的标程，大有所获。用map和vector的结合给输入分组，这个数据结构的使用非常精美，恰到好处。#include#include#include#include#include#include#include#include#incl... 阅读全文

摘要： 从S开始时只能是两种情况：1.现在总和已经是3的倍数了，那么因为每人每次只能拿走一个数，要保持拿走之后依然是3的倍数，那么就只能拿3，6，9这类数，用num统计一下，看看num奇偶性就知道谁最后拿了。2.现在总和不是3的倍数，那么要么除3余1要么除3余2，就用num1和num2分别统计两种单个数的数... 阅读全文

摘要： 贪心法。时间复杂度O(n)。这道题关键是搞清这么几个点，代码就很好写了：1.')'如果能紧挨着它相应的'('放，就这么紧挨着放是最优的，这一对以后就对别人没影响，完全不用再考虑了。2.如果当前'('的右面紧挨着的那位不能放')',那么那一位必然放'('。3.虽然都是小括号，但是括号之间相互配对的对应... 阅读全文

摘要： 二叉搜索树是ACM中经常需要用到的数据结构，熟练掌握map和set的用法很关键，现对其做一个简单的总结。主要的功能有：插入元素，查找元素，删除，遍历/反向遍历。插入，删除和查找操作的时间都和树的高度成正比。即如果有n个元素，每次操作的时间复杂度是O(logn)。现以map为例说明用法，multima... 阅读全文

摘要： 这道题我一开始的想法是：把每个需要交换的都交换了，循环n次肯定就是结果，n又比较小不会超时。但是这种想法too young，因为它无法交换需要间接交换的两个数。所以一种正确解法是：找出能间接交换的所有i和j，把对应的A[i][j]=A[j][i]='1'，之后只需扫一遍整个矩阵把要换的换了就是最终结... 阅读全文

摘要： 简单题，却犯了两个错误导致WA了多次。第一是程序容错性不好，没有考虑到输入数据中可能给实际已经罚下场的人再来牌，这种情况在system测试数据里是有的。。。二是chronologically这个词没注意，其实如果输入是按时间顺序的，就直接在线处理就行了，用不着int team1[110][110],... 阅读全文

摘要： 数据规模小，所以就暴力枚举每一种颜色的边就行了。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespac... 阅读全文