题目： Given a positive integer, return its corresponding column title as appear in an Excel sheet. For example 简单题 ...
分类：
其他好文 时间：
2016-09-11 12:48:44
阅读次数：
112
题目： Determine whether an integer is a palindrome. Do this without extra space. 简单题。看到两个比较好的解法，一个是把数字转化为字符串，然后首尾对比，往中间靠。另一种是数字分别从两头求和（保留位数：*10 + 余数），如果 ...
分类：
其他好文 时间：
2016-09-10 11:37:32
阅读次数：
108
题目 Reverse digits of an integer. Example1: x = 123, return 321Example2: x = -123, return -321 简单题，需要考虑两个问题，1）如果输入的末尾是0怎么办？2）如果倒过来的数字溢出了怎么办？ ...
分类：
其他好文 时间：
2016-09-10 08:54:59
阅读次数：
122
bzoj3687简单题 题意： 给个集合，求所有子集的元素和的异或和。集合元素个数≤1000，整个集合的元素和≤2000000 题解： 用bitset维护每个子集元素和的个数是奇数还是偶数。每次读入一个元素，则bs^=bs<<a[i]，意思是将之前所有的子集和加上这个新的元素，然后与已有的子集和异或 ...
分类：
其他好文 时间：
2016-09-04 15:58:50
阅读次数：
240
1、poj 1847 Tram 最短路 2、总结：用dijkstra做的，算出a到其它各个点要改向的次数。其它应该也可以。 题意： 有点难懂。n个结点，每个点可通向ki个相邻点，默认指向第一个相邻点，可以改变指向。求一条从A到B的路，使用最少改变路上点的指向的次数。 #include<iostrea ...
分类：
其他好文 时间：
2016-09-03 06:23:29
阅读次数：
172
一级算法简单题。。 51nod 1001 数组中和等于K的数对 题解：排序再二分搜索能过，但有个复杂度为O（n）的方法：如果a[i]>=k/2,则让a[i]=k-a[i]，排序后直接判断相邻两项是否相等即可。 51nod 1002 数塔取数问题 最简单的dp 51nod 1003 阶乘后面0的数量 ...
分类：
其他好文 时间：
2016-09-02 20:31:01
阅读次数：
138
老规矩，要相关资料联系邮箱； 考试分析： 1． 画图确定性质，其实我开始也打算用二进制判重的，但进制题一般不会使状态无法用longlong表示出来，然后那种确定了某种状态以后就排除了无关变量，直接取最优的思路也很不错； 2． 最早入手的题以及死在上面的题，还想了了很久的复杂度证明和对拍，无话可说，希 ...
分类：
其他好文 时间：
2016-08-29 15:40:08
阅读次数：
240
目录： 1：一道简单题【树形问题】(Bzoj 1827 奶牛大集会) 2：一道更简单题【矩阵乘法】【快速幂】 3：最简单题【技巧】 话说这些题目的名字也是够了。。。。 题目： 1、一道简单题 时间1s 题目描述 Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她 ...
分类：
其他好文 时间：
2016-08-27 11:10:59
阅读次数：
190
简单题。 先把环上的贡献都计算好。然后再计算每一个$capital$ $city$额外做出的贡献值。 假设$A$城市为$capital$ $city$，那么$A$城市做出的额外贡献：$A$城市左边城市$L$和右边城市$R$都不能和$A$做出贡献，之前存在的$capital$ $city$和$A$城市 ...
分类：
其他好文 时间：
2016-08-26 10:38:50
阅读次数：
192
