symons

摘要： define n the number of ' * 'define d the number of couple of two pointsdefine s the single point that can't link to others ( means no points around it in 4 directions )n = 2 * d + s ;d + s = n - duse Hungary finding out the d 1 #include 2 #include 3 char gird[50][25]; 4 int number[50][25 阅读全文

摘要： 这题目大意是：男孩互相认识，女孩互相认识，一部分男女之间认识，老师要选一部分人，要求这部分人必须都相互认识。 这是一个二部图，先求出补图，在补图中G‘左右两点有连线说明在G中两者不认识，反之成立。 所以就是在补图中怎样来构造左右两部分间互相之间没有连线的图。============> 在G’中求出最大匹配，用匈牙利算法，然后去掉这些匹配中每个匹配的一个点让连线断掉，就找到了最大独立点集。说到这里，大家就知道了，求最大团就是等价于求补图中的最大独立点集。 代码如下： 1 #include 2 #include 3 int n1,n2,m,ans; 4 int result[1001]; / 阅读全文

摘要： 1 #include 2 #include 3 #include 4 int main(){ 5 int res; 6 int t; 7 srand((int)time(0)); 8 res=rand(); 9 printf("res=%d\n",res);10 while(scanf("%d",&t)){11 if(t==res)12 printf("yes!\n");13 else if(t>res) printf("smaller\n");14 else pri... 阅读全文

摘要： 哈哈，这个题目比较有意思。一开始丝毫没有头绪，后来我想用分治的想法行不行呢，切割，然后函数返回该段的结果和结束位置，还很惆怅怎么存储的问题，然后我去洗头寻思出去溜达溜达，突然想起来我可以用结构体返回啊，这样就很简洁了，哈哈，这样什么都有了思路也很清晰，函数代码还真的不长，哈哈。后来一个劲的RE，才发现有1个元素的情况，再交，这回是WA了！通过检查这是因为我讨论N的时候忘记了一种情况。。。不过这题写出来还是很有成就感的。××××××××××××××× 阅读全文

摘要： 题意：Monthly ExpenseFJ是一个令人震惊的会算账的人才，他意识到他可能要耗尽他的钱来运行经营农场了。他已经计算并且记录了他将来N天中每一天的花费。FJ想要搞一个预算，一个连续的集合M段时间，叫做fajomonths，每一段包含一天或者更多连续的天数。fajomonths的话费是一样的FJ的目标是找到fajomonths花费最小值。二分求解，left=0 right=所有天数花费之和。还有一个细节，就是，要找到所有天数最大的值，然后在每次二分时候做一次特殊处理，因为很有可能mid值小于该最大值。。。 1 #include 2 int days[100000+10]; 3 int . 阅读全文

摘要： 方法：二分。题目意思：要过生日了，我请大家吃pie，然后人数一共是f+1（我自己）。每个人的pie不能是拼接的，而且每个人的面积是一样的，这样就用二分枚举。范围是0～最大的那块pie。然后用每一块去除枚举值，加到cnt上，当cnt>=f+1时候找大一点的面积， 否则找小一点的面积pie的值要取得精确一点 ， = =另外在输出时候要是%f，如果用%lf会WA的。上代码！ 1 #include 2 #include 3 #define pie 3.1415926535897932384626433 4 double Pies[10000+10]; 5 int n,f; 6 double fi 阅读全文

摘要： 这题目是一道求解数独的题目。做了简单优化，也从网上找了不少数据测试都OK，然后提交就TLE。最后看了下DISCUSS。发现说倒着搜能过，正着搜超时。然后我只是把i=1;i=1;--i。。。。过了。。。我的代码进行了优化，剔除了一定不会出现在该位置的值。所以略长，不过很好理解。大家请欣赏！ 1 #include 2 #include 3 #include 4 #include 5 int gird[10][10]; 6 int res[10][10]; 7 int cnt=0; 8 int su; 9 void copyy(){ 10 int i,j; 11 ... 阅读全文

摘要： 从github上找了3段程序，借此来学习socket编程，从一开始看不懂，到现在能看出来个轮廓，还是有进步的。#注意，本文所示程序除注释外均非本人所写。 1 #ifndef SERVER_H 2 #define SERVER_H // line 3 to 11 : include lib 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 13 struct Server; /... 阅读全文

摘要： 处理阶乘有三种办法：（1)传统意义上的直接递归，n的规模最多到20+，太小了，在本题不适用，而且非常慢（2）稍快一点的算法，就是利用log()化乘为加，n的规模虽然扩展到1000+，但是由于要用三重循环，一旦n规模变得更大，耗时就会非常之严重,时间复杂度达到O(n*m*(n-m))，本题规定了n，m用unsigned int32类型，就是说n,m的规模达到了21E以上，铁定TLE的。而且就算抛开时间不算，还存在一个致命的问题，就是精度损失随着n的增加会变得非常严重。因为n有多大，就要进行n次对数运算，n规模一旦过大，就会丢失得非常严重了。所以这种方法是绝对不可取的，因为中途的精度丢失不是简单的 阅读全文

摘要： /* 未完成的：1.5 不过在下文中已经给出了解答。*/1.1 在系统上查证，除根目录外，目录.和..是不同的ans:这个很容易，用vim打开.和..就可以看到区别。1.2 分析程序清单1-4的输出，说明进程ID为852和853的进程发生了什么情况。ans:进程852和853也在运行，但是无法知道他们在干什么。1.3 在1.7节中，perror的参数是用ISO C的属性const定义的，而strerror的整形参数则没有用此属性定义，为什么？ans: char *strerror(int errnum); void perror(const char *msg); 如果m... 阅读全文