Precision和Recall
摘要：
学习自：http://blog.csdn.net/wangran51/article/details/7579100 阅读全文
posted @ 2014-04-19 12:20 Stomach_ache 阅读(130) 评论(0) 推荐(0)
Hdu 3829
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829求二分图最大独立集， 可以转化为最大匹配问题；附上代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std;... 阅读全文
posted @ 2014-04-17 19:17 Stomach_ache 阅读(113) 评论(0) 推荐(0)
数学题集
摘要：
排列组合: poj1850, poj3252• Lucas 定理: poj3219• 素数测试与筛法: poj2191, poj1811• 大数分解的快速算法: poj1142• 进位制: poj2798, poj1702• 同余模运算: poj1006, poj2115• 容斥原理: poj39... 阅读全文
posted @ 2014-04-16 18:29 Stomach_ache 阅读(134) 评论(0) 推荐(0)
HDU 4193
摘要：
本题思路：用sum[]数组维护前缀和， 当然这里需要把原数组扩大为原来的两倍。然后对于任意一个长度为n的区间 k.....k+n-1，如果有该区间内的最小值大于等于sum[k-1]那么该种情况就符合要求。刚开始想到了线段树，RMQ.....汗颜～～当然只试了一下RMQ， 明显的MLE。真的没有想到去... 阅读全文
posted @ 2014-04-09 19:24 Stomach_ache 阅读(132) 评论(0) 推荐(0)
Linux下C 更改字符在终端的显示颜色
摘要：
使用\033[01;04;32;41m之类的配色方案在需要输出显示的文本之前，可以改变应用程序输出文本的颜色或者背景颜色。比如：#include int main(void) {printf("\033[01;34m Hello World!\033[0m\n");return 0;}上面的01表示... 阅读全文
posted @ 2014-04-08 22:21 Stomach_ache 阅读(344) 评论(0) 推荐(0)
Codeforces 336C
摘要：
这题是大一暑假时候做的，当时没有出，直到今天突然觉得应该把没过的题目再做一边，不然真的是越积越多。现在能够独立做出来真的是难以表达的兴奋，刚开始的时候就觉得 O（30 * 30 * n）的复杂度有点不安全，不过还是敲了，事实说明实际的负责度没这么高。和去年一样，没有思路，后来仔细一想，真的是数学题。... 阅读全文
posted @ 2014-04-08 19:02 Stomach_ache 阅读(270) 评论(0) 推荐(0)
Codeforces 321A
摘要：
x[i] 表示：从第一步到第i步为止，横坐标的位置；y[i]表示：从第一步到第i步为止， 纵坐标的位置；设 字符串S的长度为 len;则有 k * x[len] + x[i] = a; 而且 k * y[len] + y[i] = b; （这里 下标从1开始），而且要注意的是 k 为非负整数， 还要... 阅读全文
posted @ 2014-04-08 18:31 Stomach_ache 阅读(184) 评论(0) 推荐(0)
Codeforces 414B
摘要：
题目链接附上代码： 1 #include 2 #include 3 #include 4 5 #define mod 1000000007 6 int n, k; 7 // dp[len][last] 8 int dp[2005][2005]; 9 10 int 11 main(void) {12... 阅读全文
posted @ 2014-04-07 20:35 Stomach_ache 阅读(118) 评论(0) 推荐(0)
Codeforces 276D
摘要：
题目链接这题真的体现了自己思维的不足，考虑问题只是考虑他的特殊性，却不能总结出它的一般性规律。对于这题， 如果L == R ， 那么结果为0.否则， 我们只需要找到最高的某一位 （二进制数中的某一位， 设为第p位, 从0开始编号），使得要找的两个数从最高位到最低位， 在第p位第一次出现不同，如 11... 阅读全文
posted @ 2014-04-07 20:31 Stomach_ache 阅读(187) 评论(0) 推荐(0)
Word画线条5大技巧，简单实用！
摘要：
【Word画线条5大技巧，简单实用！】1.输入三个“=”，回车，就是一条双直线；2.输入三个“~”，回车，就是一条波浪线；3.输入三个“”回车，就是一条虚线；4.输入三个“-”，回车，就是一条直线；5.输入三个 “#”，回车， 就是一条隔行线。 阅读全文
posted @ 2014-04-07 18:38 Stomach_ache 阅读(168) 评论(0) 推荐(0)
浙公网安备 33010602011771号