LETTers

摘要： Advancing Informatics for healthcare and healthcare applications has become an international research priority. There is increased effort to... 阅读全文

摘要： IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM) 2014 Industry Track Call for Papers* Apologies if you rec... 阅读全文

摘要： IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM) 2014 Industry Track Call for Papers* Apologies if you rec... 阅读全文

摘要： Call for PapersInternational Conference for Smart Health (ICSH) 2014Beijing, China July 10-11, 2014http://www.icsh2014.orgAdvancing Informatics for he... 阅读全文

摘要： LETTers比赛第十二场解题报告提交人：周杰第一题：典型的misere nim问题。可以通过拓展的nim游戏的证明来求解。单一nim游戏的证明是通过证明N和P态，然后证明必然的路径和终止状态的归属来证明的。这道题也是一样。具体证明可以参考09年国家集训队贾志豪的论文，或者参考我放在群共享里的game theory教材，或者下面这篇证明：http://blog.csdn.net/tdreamge/article/details/7227295。放上我的核心代码：int t;int num1, num2;int n;int data;int ans;int... 阅读全文

摘要： 第1题解题报告提交人：蔡驰宇提交日期：2012.05.09题目描述很水的一道题，实际上就是一个三角形求重心的问题，套用公式就好了。程序#include<iostream>#include<cmath>using namespace std;const int inf=1<<29;const int M=50200;const double eps=1e-8;struct point{ double x,y;}po[5],p,g;int n;int main(){ int T,i; while(scanf("%d",&T)==1) 阅读全文

摘要： 开始用深搜，写了大半突然发现不行，大牛指导下改用广搜，开始是单纯的广搜，只是对方向处理的时候有点特殊，即break出的小水滴若没遇到阻碍则一直沿相同方向前进，否则被吸收，如果吸收后的大水滴过了稳定的限制则重新break成四个方向的小水滴。WA搜到一大牛博客，进一步发现如果在q次点击结束前已经到达了全为0的状态，则剩下的水滴不用再处理，输出YES,加上后依然WA然后放下，等自己灵感乍现吧灵感乍现如果格局一开始就全为0，那就后面的点击都不用处理了，直接YES，WA要断网的时候又仔细看了遍题目，终于发现了关键点：When multiple waterdrops arrive at （a square 阅读全文

摘要： 这题感觉 lcp 还是必须的，时限卡得比较紧，所以就只能扩展 kmp 了。但是比起后缀系列的 lcp ，扩展 kmp 能求的 lcp 还是有一些限制的。本题中，对于一些情况，就不得不用循环复制的方法，将问题化解。大致可以分为 3 种情况，具体就看图吧。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define MAXN 100000#define max(x,y) x>y?x:yvoid get_self_lcp(char *t, int lt, int 阅读全文

摘要： 矩阵连乘，直接暴力之。因为只要求保留两位小数，函数一定是收敛的。#include<iostream>using namespace std;double temp[105][105];double jiecheng(int n){//不想查阶乘的英文了。if(n==0)return 1;double ans=1;for(int i=1;i<=n;i++)ans*=i;return ans;}void Matrix_Muti(double mt[105][105],int n){int i,j,l,count;double m,save[105][105],di,ans[105 阅读全文

摘要： 【题目意思】给你很多个点，这些点满足a set of points (xi, yi) that satisfy xi < xj and yi > yj for all i < j.让你用一棵树把所有点连在一齐，树只能往上跟右生长，求树的总长度最小 【解题思路】类似石子合并，加上四边形优化就行了 定义状态 dp[i,j]表示点i到点j合并在一起的最小花费（树枝的长度）， 状态转移方程：dp[i,j]= min(dp[i,k]+dp[k+1,j]+cost(i,j) ) i<k<j cost(i,j)=py[k]-py[j]+px[k+1]-px[i]; 当j固定时， 阅读全文