- 博客(46)
- 收藏
- 关注
RSS订阅转载 点滴智慧
早上懒床玩手机，在Quora上看到这个问题： I am ambitious, talented and intelligent, but I lack willpower, discipline, and organization. I am an impulsive procrastinator of the highest order. What can I do to improv...
2015-01-25 13:24:00
139
转载 并查集
POJ 1182 食物链 添加一个维护当前节点与父节点关系的信息，每次压缩时更新关系，另外join的时候也要根据当前节点和父节点关系以及两个父节点关系更新； 单case，不用EOF处理。 # include <cstdio>const int maxn = 50005;int n, k;int p[maxn];int g[maxn];int find(in...
2014-12-05 21:36:00
127
转载 CF 281 div2 小记
problems: http://codeforces.com/contest/493 晚上11点开始的，只看了B和C，然后睡了，悲剧的是C一直没发现空间开小了，然后各种改都是WA，早上起来一看B又被黑了，然后发现long long的情况没处理。 B是水题，如果求和来判断第一种情况注意使用long long。 C题暴力：对每个可能成为最优解的d都求出a和b，然后更新即可。首先，对每个...
2014-12-04 13:17:00
101
转载 匈牙利
POJ 3041 最小点覆盖 裸匈牙利。 # include <cstdio># include <cstring>const int maxn = 505;int n, k;int c[maxn];bool g[maxn][maxn];bool vis[maxn];int mark[maxn];bool find(int u) {...
2014-12-03 22:04:00
91
转载 trie
POJ 3630 给出n个字符串，问是否存在一个字符串是另一个的前缀。 # include <cstring># include <cstdio>const int maxlen = 15;const int maxw = 10;const int maxn = 10005 * maxw;char str[maxlen];int n;...
2014-12-03 21:36:00
64
转载 BIT
POJ 2481 给出n个区间，第i个用\((x_i,y_i)\)表示，定义包含：i包含j等价于\(x_i\leq x_j\land y_j\leq y_i \land\lnot(x_i=x_j\land y_i=y_j)\)，问对于每个区间，有多少个区间包含它。 BIT 做法：将区间排序，对所有i包含j使得i排在j前面，然后从前往后用BIT统计出所求。 需要注意的地方是两个区间相等的...
2014-12-03 19:43:00
65
转载 CSU 1449: A+B and C
链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1449+题意：给出三个整数A,B,C，判断A+B与C的大小关系(-2^63<=A,B,C<2^63)。若A+B>C，输出“>”，若A+B=C，输出“=”，若A+B<C，输出“<”。直接的想法可以模拟65位加法（二进制）；或者对可能溢出的...
2014-05-27 10:23:00
98
转载 [转] CUDA + code::blocks 配置
原文链接：https://devtalk.nvidia.com/default/topic/416242/-how-to-setup-cuda-compiler-on-code-blocks-author-not-me/Hi, just wanted to share this while i was on google i found it very useful....
2014-05-22 14:51:00
99
转载 CF 245 div2
题目链接：http://codeforces.com/contest/430A：给出x轴上的n个点和m个区间，每个点只能染成红色或蓝色，对所有区间，是否存在一种染色方案使得落在每个区间中红色点的个数和蓝色点的个数相差不超过1，如果存在输出染色方案（n个点的颜色，0为红色，1为蓝色）。分析：这道题放在A的位置，且后面标了easy，但这道题过得并不多。数据规模很小，暴力估计行。其实考...
2014-05-12 21:38:00
81
转载 NBUT 2014 C Lord of Minecraft
题目链接：http://acm.nbut.edu.cn/problem/view.xhtml?id=1554题意：给出一个n(\(n\leq 10000\))个节点的树，然后给出m(\(m\leq100000\))个询问，每个询问给出两个节点x和y，问从x到y的路径是否经过与x深度相同的节点？分析：用depth[k]表示标号为k的节点在树中的深度(1) 如果depth[x...
2014-05-06 13:55:00
130
转载 NBUT 2014 F Team of Slime
题目链接：http://acm.nbut.edu.cn/Problem/view.xhtml?id=1557题意：给出n个不相同且分布在1-n之间的正整数组成的队列，每次可以将任一个数放到队首，问最少需要多少次可以将队列变为升序？分析：（1）一种方法是对于每个有较大数在前面的数放到队首，然后将后面比它小的数再按照从大到小的顺序放到队首，这样就能将队列变为升序，实现可以用线段树...
2014-05-05 13:38:00
84
转载 NBUT 2014 B Beautiful Walls
题目链接：http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意：给出n(\(n\leq 100000\))个正整数，考虑这个序列的连续的子序列的个数，将含有两个以上相同数字的子序列排除在外，将不同位置的相同序列算作两种，问这样的序列有多少个？为了便于描述，将这种序列称为W序列。输入格式：每个样例首先输入正整数的个数...
2014-05-04 19:12:00
94
转载 UVa 11111 - Generalized Matrioshkas
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2052题意：matrioshkas是一种可以嵌套的玩具娃娃，可嵌套的意思是大的玩具娃娃内部可以装一些小的玩具娃娃，如果用a和b代表两个这样的玩具娃娃，每个...
2014-04-16 22:58:00
103
转载 UVa 11234 - Expressions
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2175题意：给出一个字符串形式的逆波兰式，其中每个大写字母表示运算符，每个小写字母表示一个变量。为了求表达式的值，显然可以维护一个栈，遇到运算符时先pop两个，...
2014-04-15 22:54:00
125
转载 srm 612 div 2 b
记f(x)是x的最小操作次数1. \(f(xy) \geq {f(x)+y, f(y)+x}\)2. \(f(x) \leq x\)3. 如果x是素数，\(f(x) = x\)4. 如果x,y是素数，\(f(xy) = \min\{f(x)+y, f(y)+x\}\)这样，如果对x进行素因子分解得到\(x=\sum p_i^{n_i}\)，那么\(f(x)=\sum n_i*p_i\)。...
2014-03-19 11:08:00
110
转载 Uva 10061 - How many zero's and how many digits ?
题意：求n!在b进制下末尾零的个数和位数, \(n\leq 2^{20}, 1<b\leq 800\)。思路：n!在b进制下的位数可以用log(n!)/log(b)得到；n!末尾零的个数可以通过求因子b的个数得到，由于n很大，可以把b分解成质因子，假设第i个质因子个数为\(p_i\)，然后统计出n!种对应质因子个数，假设对应n!种所含第i个质因子个数为\(s_i，所求为：\...
2014-03-03 16:15:00
95
转载 SYOJ 1001. Alphacode
题意：用1-26表示'A'-'Z'，这样一个大写的字符串就能转化为一串数字（编码），现在给出一串数字，问对应多少种编码？给出的数字至少有一种编码（合法）。样例：input:25114111111111133333333330output:6891思路：假设给出的都是1，相邻的两个有两种方式：1 1 // 11，假设串的长度为n，编码方式有fibo(n)种(fi...
2014-03-03 10:25:00
230
转载 SRM144DIV1 Lottery
题意：假设彩票选号的规则对应4个参数：int n, int C, bool sorted, bool unique，填号规则如下：在n个位置上填数，每个数不超过C，如果sorted为true，要求这n个数非降序排列，如果unique为true，要求这n个数不能有重复的现在给出k张彩票的填号规则，将这k张彩票获胜机率从大到小排序。0<=n<=8, 10<...
2014-02-24 12:11:00
79
转载 SRM609 DIV2 950
题意：有三个歌手想制作一个含有S(1<=S<=50)首歌的专辑，其中这三名歌手分别唱x,y,z首歌(0<=x,y,z<=50)，每一首歌至少要有一个人唱（可以是其中任一个人、两个人或者三个人的组合），问专辑可能有多少种（不同种类的专辑：两个专辑至少有一首歌是不同组合的歌手唱的）？结果对1000000007取模。分析：一个个考虑，先考虑第一位歌手，可能性...
2014-02-19 10:07:00
79
转载 13-14 元旦随想
这个元旦节有意思，在13-14之间，寓意“一生一世”，挺有意思。。。新的一年即将开始，考虑元旦这个事（真没过元旦的意思），无非是总结下过去一年，反思下，对来年有个大致的期望，没有文艺细胞，就想到哪写到哪吧。首先不是总结， 而是想反思下自己，今天白天是读研来的第一次考试，矩阵论，考的很窝火，也很服气，会想来貌似还没挂过科呢？难道要栽在这里？！数学一直是我默认的优势，这些考试总结...
2014-01-01 00:56:00
96
转载 Uva 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?
给出一个N*N的正方形方格，问能找到多少个正方形？矩形呢（不包括正方形）？题目扩展到了3维和4维，三维的如下图，对应的是正方体和立方体（不包括正方体）用ans1[k]表示k维下的正方形个数，ans2[k]表示k维下矩形个数，推下公式：先考虑二维的情况，然后推广。边长为 i 的二维正方形个数：\[a_2[i]=(N-i+1)^2\]总的正方形个数：\[\beca...
2013-12-08 12:29:00
90
转载 Uva 10916 Factstone Benchmark
题目可以这样理解：给出一个数k，求\(\max\{n| n!< 2^k, k\leq 2^{22}\}\)。RE多次，WA多次，WA题时特别是算法有问题时，不要想当然地按照自己理解的想法去做题，用马哲的话说，就是要遵循客观规律，按照事物的本来面目去理解事物……做法：由于给出的k比较大，不可能计算\(2^k\)，所以考虑计算\(\log_2(n!)\)，n从1开始累加，直...
2013-12-07 20:26:00
102
转载 文件自动分类
使用指定的关键词来对指定目录下的文件进行分类。下载分类规则：分类效果：实现过程包含几步：1. 指定源路径和目标路径2. 指定分类规则：某一类对应的文件夹名称和关键词列表，格式如：音乐:.mp3,.wmv,wav3. 创建分类文件夹；检查源路径下的每个文件名是否包含关键词，如果包含就复制到对应的文件夹if (fileName[ii]...
2013-12-06 22:31:00
202
转载 高效人士的116个IT秘诀
掌控电子邮件： 保持收件箱是空的 1. 已经完成的存档 2. 必须完成的后续处理 3. 关注等待回复或者最近几天内用到的重要消息 减少回复时间 1. 隔一段时间查收一次，防止时刻来打扰 2. 快速回复 3. 任务完成之前回复：对任务的疑问，截止日期，预计开始时间，下一次回复对方的时间 打造高效邮件 1. 明确目的 2. 主题要有信息含量 3. 简洁明了 4. 对...
2013-12-03 11:47:00
86
转载 #216d2
A. Valera and Plates 模拟B. Valera and Contest 构造C. Valera and Electionshttp://codeforces.com/contest/369/problem/C我的思路是首先dfs把树建起来，然后对每条需要修的边，从离树根远的那个开始向上标记，直到根节点，这样就构成了一颗新的树，新的树中的叶子节点就是所求...
2013-11-30 01:41:00
84
转载 奶牛卧室
题目链接：http://acm.swust.edu.cn/oj/problem/91/ 这道题让我想起了hash，题意可以描述为为 n 个数(a[1…n])寻找一个最小的数 K，使得这 n 个数对 K 取模无冲突。 \(n\leq5000， a[i]\in[1, 1000000]\) 看了一个题解，A是A了，但是复杂度不是很好理解。并且这道题貌似有BUG，只对差作标记而...
2013-11-29 21:52:00
152
转载 2013-11-23 sentence patterns
More than 9,000 representatives gathered for a United Nations conference for climate change. Organizers called the meeting to work toward a treaty to fight rising temperature on our planet. ...
2013-11-23 11:14:00
87
转载 面试题 盛水 twitter
题目来源：http://news.cnblogs.com/n/192014/用a[i]表示第i个墙的高度，墙的个数记为n思考：1）两个墙x,y之间可以盛水的条件是a[x],a[y]是a[x...y]中的前两大数；2）如果a[1...x-1]中存在a[i]>a[x]，那么用k来替代x并不会使a[x...y]中盛水减少，同样如果a[y+1...n]中存在a[j]&...
2013-11-01 21:52:00
59
转载 Uva 10025 The ? 1 ? 2 ? ... ? n = k problem
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=966对于k<0，可以将加号变为减号，减号变为加号，这样和原问题是等价的，所以只需要考虑k>=0的情况。可以证明这样一个结论：对于任意x in [1,...
2013-10-29 22:46:00
75
转载 Uva 253 Cube painting
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=189固定一个面，然后只有一个旋转轴：6*4 = 24种情况1. 固定1 2 6 5，共有：4*4 = 16中情况2. 固定3 4，有2*4 = 8种情况...
2013-10-29 21:22:00
103
转载 Uva 113 Power of Cryptography
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=49二分答案。在计算mid^k时，可以加个优化：如果计算到某一次方时位数超过了p的位数，直接舍弃。刚发现 itoa 不是标准库的函数，有意思的是atoi...
2013-10-29 17:11:00
93
转载 Uva 123 Searching Quickly
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=59每输入一个句子，将不被忽略的词（not to ignore）及其所在位置保存下来，然后对所有这样的词排序，输出即可。# include <st...
2013-10-28 12:13:00
98
转载 Uva 10194 Football (aka Soccer)
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1135有点繁琐，2A。按照题目描述的排序即可。# include <stdio.h># include <ctype.h&g...
2013-10-28 12:10:00
108
转载 Uva 120 Stacks of Flapjacks
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=56题目描述：给出a[1...n]和一种flip，每次flip允许对a[1...x]的位置进行反转（a[x]=a[1]...），问得到升序的反转方法。首先是...
2013-10-27 23:47:00
68
转载 二分查找
给出一个有序数组A[0...n-1]和一个值key，返回key在A[]中的位置或者不存在，要求log n复杂度。C标准库中有一个bsearch()，原型为：void * bsearch ( const void * key, const void * base, size_t num, size_t size, int ( * comparator ) ( const v...
2013-10-27 13:52:00
56
转载 Uva 10494 If We Were a Child Again
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1435因为除数是int型以内的，所以直接对被除数扫一遍即可，处理好边界，做好测试就会AC（long long用%lld输出）WA了依次，PE(用%I64d输出)...
2013-10-26 16:32:00
84
转载 01 words & sentences BYOD
“People were reluctant to use the laptops because they found them a bit cumbersome,” said Gee Bafhtiar, operations director at Comfort Care Services, which provides housing and rehabilitation ser...
2013-10-26 15:50:00
106
转载 Uva 465 Overflow
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=406表示用double过的太不像话了……分明是高精度的题嘛输入为两个可能超过int型的非负整数(用a,b表示)，运算符只有+和*，那么可以注意到几种需要输出me...
2013-10-26 15:45:00
92
转载 354E - Lucky Number Representation
http://codeforces.com/problemset/problem/354/E如果从个位到最高位依次对每一位尝试所有可能（搜索）：1. 对每一位，显然4和7出现的顺序无关紧要，只需要考虑个数（预处理出所有可能的组合，如果当前位是x，直接遍历和为x的4和7的个数组合）；2. 进位的处理：除最高位外，每一位获得的进位c要从当前位x中减去（c>x时，还要向高...
2013-10-22 17:35:00
140
转载 POJ 1001
关键是处理好前导零和小数点末尾多余的零。几组数据：1.0000 110.000 110.000 20000.1 1000001 1输出：110100.11# include <iostream># include <cstring># include <cctype>char base[10];i...
2013-10-18 12:32:00
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人