之后就按照自己的直觉,整理了第一套,难度为简单,差不多比2013noipday1水一点...先练练手而已

T1 vijos1196吃糖果游戏

博弈论

依题意,我们可知,如果去分数目为2,3,7,8必输,分4,5,6必赢,或是有出现1则必赢

以此类推,多写几个我们会发现n mod 5=0,1,4则先手必赢

然后依照以上思路模拟,注意一下精度即可

附上代码:

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
string a,b;
int s[10001],l;
void into(string c){
l=c.size();
memset(s,0,sizeof(s));
for(int i=l;i>0;i--){
s[l-i+1]=c[i-1]-'0';
}
}
int chu(){
int r;
for(int i=l;i>=1;i--){
r=(s[i+1]*10+s[i])%5;
s[i]/=5;
}
return r;
}
int main(){
//freopen("data.txt","r",stdin);
for(int i=1;i<=10;i++){
cin>>a>>b;
into(a);
int x=chu();
into(b);
int y=chu();
if(x==0 || x==1 || x==4 || y==0 || y==1 || y==4) printf("Matrix67\n");
else printf("Shadow\n");
}
return 0;
}

感觉博弈论的题目,大多就是找找原理,找不到原理的时候,看看有没有什么规律

规律的话,大多就是什么mod x=....,或是x的倍数之类的

T2:vijos1070

求次小生成树问题

第一次写次小生成树,大概的思路也很简单

就是求出最小生成树之后,暴力枚举每一条最小生成树的边,把它删掉,再求一遍最小生成树

所求的就是次小生成树了

最后比较答案即可

代码:

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn=501;
const long long inf=1234567891011;
int n,m;
struct node{
int x,y,z;
}f[maxn*maxn];
int fa[maxn],x,y,z,tot=1;
long long ans=0;
int mark,u,v;
int a[maxn*maxn];
long long minx=inf; bool cmp(const node &a,const node &b){
return a.z<b.z?1:0;
}
int find(int x){
if(fa[x]==x) return x;else return fa[x]=find(fa[x]);
}
long long sst(int x){
for(int i=1;i<=n;i++) fa[i]=i;
int k=0;
ans=0;
for(int i=1;i<=m;i++){
u=f[i].x;
v=f[i].y;
if(find(u)!=find(v) && i!=x){
k++;
fa[find(u)]=find(v);
ans+=f[i].z;
}
if(k==n-1) break;
}
if(ans<0 || k<n-1) return inf; else return ans;
} int main(){
//freopen("data.txt","r",stdin);
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++) fa[i]=i;
for(int i=1;i<=m;i++){
scanf("%d%d%d",&x,&y,&z);
f[i].x=x;
f[i].y=y;
f[i].z=z;
}
sort(f+1,f+m+1,cmp);
int k=0,i=1;
for(i=1;i<=m;i++){
u=f[i].x;
v=f[i].y;
if(find(u)!=find(v)){
k++;
fa[find(u)]=find(v);
ans+=f[i].z;
a[k]=i;
}
if(k==n-1) break;
}
printf("Cost: %ld\n",ans);
for(int i=1;i<=n-1;i++){
if(minx>sst(a[i]))
minx=sst(a[i]);
}
if(minx==inf) printf("Cost: -1"); else printf("Cost: %ld",minx);
return 0;
}

T3:vijos1119

最短路问题

感觉挺简单的,很明显的最短路问题,在同个矩形里的:距离乘上铁路费,不同矩形的:距离*航行的费用,然后就最短路

纠结了一下,在一个矩形中已知任意三个点如何求第四个点的坐标

TAT...写了特别长的代码,

大概是先求出这三个点到相邻点的距离,找出矩形的长宽,然后找一个在对角线上的点,向四个方向扩展长宽,看扩展的点到对角线另一点的距离是否满足长或宽

= = 希望以后能找到更好的办法吧

由于数据很小s<=100;

点的个数就是n<=400;

我用了比较简单的floyd..

但是不懂哪里写错了!WA了两个点!样例都没过

QAQ..调了好久好久,感觉自己的思路和代码没有错啊....

先扔在这里好了,搞不好自己哪天能够发现错误呢

 #include <cstdio>
#include <cstring>
#include <iostream>
#include <cmath>
using namespace std;
const int maxn=101;
const double inf=1234567;
const int hx[5]={1,1,-1,-1},hy[5]={1,-1,1,-1};
int S,T,A,B;
int x,y,z,tot=0;
double maxx;
struct node{
int x,y,v,num;
}f[maxn];
double dist[maxn*4][maxn*4];
bool flag[maxn*4][maxn*4]; double d(int a,int b){
double temp=sqrt((f[a].x-f[b].x)*(f[a].x-f[b].x)+(f[a].y-f[b].y)*(f[a].y-f[b].y));
return temp;
}
double max(double a,double b){
return a>b?a:b;
}
int main(){
freopen("data.txt","r",stdin);
memset(flag,true,sizeof(flag));
scanf("%d%d%d%d",&S,&T,&A,&B);
for(int i=1;i<=S;i++){
scanf("%d%d%d%d%d%d%d",&f[tot+1].x,&f[tot+1].y,&f[tot+2].x,&f[tot+2].y,&f[tot+3].x,&f[tot+3].y,&z); double a=d(tot+1,tot+2),b=d(tot+2,tot+3),c=d(tot+3,tot+1);
int xx,yy,dx,dy; maxx=max(a,max(b,c));
if(a!=maxx){
dx=abs(f[tot+1].x-f[tot+2].x);
dy=abs(f[tot+1].y-f[tot+2].y);
xx=tot+3;
if(b==maxx) yy=tot+2;
if(c==maxx) yy=tot+1;
}
else
if(b!=maxx){
dx=abs(f[tot+2].x-f[tot+3].x);
dy=abs(f[tot+2].y-f[tot+3].y);
xx=tot+1;
if(a==maxx) yy=tot+2;
if(c==maxx) yy=tot+3;
}
int tempx,tempy;
for(int j=0;j<4;j++){
tempx=f[xx].x+hx[j]*dx;
tempy=f[xx].y+hy[j]*dy;
double l=sqrt((tempx-f[yy].x)*(tempx-f[yy].x)+(tempy-f[yy].y)*(tempy-f[yy].y));
if(a==maxx){
if(l==c || l==b){
f[tot+4].x=tempx;
f[tot+4].y=tempy;
break;
}
}else if(b==maxx){
if(l==a || l==c){
f[tot+4].x=tempx;
f[tot+4].y=tempy;
break;
}
}
} f[tot+3].v=f[tot+2].v=f[tot+1].v=f[tot+4].v=z;
f[tot+3].num=f[tot+2].num=f[tot+1].num=f[tot+4].num=i;
tot+=4;
}
memset(dist,24,sizeof(dist));
for(int k=1;k<=tot;k++)
for(int i=1;i<=tot;i++)
for(int j=1;j<=tot;j++){
double d1=d(i,k);
double d2=d(k,j);
if(flag[i][k]){
if(f[i].num==f[k].num) dist[i][k]=d1*f[i].v;
else dist[i][k]=d1*T;
flag[i][k]=false;
}
if(flag[k][j]){
if(f[k].num==f[j].num) dist[k][j]=d2*f[k].v;
else dist[k][j]=d2*T;
flag[k][j]=false;
}
if(dist[i][j]>dist[i][k]+dist[k][j]){
dist[i][j]=dist[i][k]+dist[k][j];
flag[i][j]=false;
}
}
int a=(A-1)*4+1;
int b=(B-1)*4+1;
double ans=123456789.0;
for(int i=a;i<=a+3;i++)
for(int j=b;j<=b+3;j++){
if(ans>dist[i][j]) ans=dist[i][j];
}
printf("%.2f",ans);
return 0;
}

2014.first[未填]的更多相关文章

  1. 2018牛客暑期ACM多校训练营第一场(有坑未填)

    (重新组队后的第一场组队赛 也是和自己队友的一次磨合吧 这场比赛真的算是一个下马威吧……队友上手一看 啊这不是莫队嘛 然后开敲 敲完提交发现t了 在改完了若干个坑点后还是依然t(真是一个悲伤的故事)然 ...

  2. input错误提示,点击提交,提示有未填项,屏幕滑到input未填项的位置

    function errorInfo(parm) { //获取文本框值 var $val = parm.val(); if ($val==""||undefined||null){ ...

  3. 动归专题QAQ(两天创造的刷题记录哟!✿✿ヽ(°▽°)ノ✿✿)(未填坑)

    1092 采药:由于没有限制开始时间和结束时间,01背包就好了 1095 开心的金明:01背包,无fuck说 1104 摆花:f[i][j]表示摆了i种花,第i种花摆了j种的方案数,乱转移0.0(感觉 ...

  4. 10-18 noip提高组模拟赛(codecomb)T1倍增[未填]

    T1只想到了找环,> <倍增的思想没有学过,所以看题解看得雨里雾里的(最近真的打算学一下! 题目出的挺好的,觉得noip极有可能出现T1T2T3,所以在此mark 刚开始T1以为是模拟,还 ...

  5. 获取网页title(还有一坑未填)

    def getTitle(self,url): #get title title = 'time out' try: self.res = requests.get(url,timeout=5) so ...

  6. 2018牛客暑期ACM多校训练营第二场(有坑未填)

    第二场终于等来学弟 开始(被队友带飞)的开心(被虐)多校之旅 A   run A题是一个递推(dp?)+前缀和 因为看数据量比较大 就直接上前缀和了 一个比较简单的递推 没有太多难点 签到题 需要注意 ...

  7. py库: scrapy (深坑未填)

    scrapy 一个快速高级的屏幕爬取及网页采集框架 http://scrapy.org/ 官网 https://docs.scrapy.org/en/latest/ Scrapy1.4文档 http: ...

  8. Django之表单字段的选填与后台界面的管理

    参考: http://www.crazyant.net/1005.html http://gmingzhe.blog.51cto.com/810664/163051 所有的字段,默认blank=Fal ...

  9. Cogs 1672. [SPOJ375 QTREE]难存的情缘 LCT,树链剖分,填坑计划

    题目:http://cojs.tk/cogs/problem/problem.php?pid=1672 1672. [SPOJ375 QTREE]难存的情缘 ★★★☆   输入文件:qtree.in  ...

随机推荐

  1. 单点登录SSO原则的实现

    单点登录SSO(Single Sign On)简单地把它是下一个在多系统环境中共存,在用户登录,不要在其他系统上的登录.这是用户第一次登录得到所有其他系统的信任. 单点登录在一个大型网站非常频繁使用, ...

  2. XMLHttpRequest创建对象

    首先,介绍一下XMLHttpRequest对象,我们都知道Ajax这不是一个简单的技术,但一些技术的融合.XMLHttpRequest这是Ajax中最为核心的技术.假设没有XMLHttpRequest ...

  3. Tomcat剖析(一):一个简单的Web服务器

    Tomcat剖析(一):一个简单的Web服务器 1. Tomcat剖析(一):一个简单的Web服务器 2. Tomcat剖析(二):一个简单的Servlet服务器 3. Tomcat剖析(三):连接器 ...

  4. Redis 上实现的分布式锁

    转载Redis 上实现的分布式锁 由于近排很忙,忙各种事情,还有工作上的项目,已经超过一个月没写博客了,确实有点惭愧啊,没能每天或者至少每周坚持写一篇博客.这一个月里面接触到很多新知识,同时也遇到很多 ...

  5. openSUSE 安装

    https://lug.ustc.edu.cn/sites/opensuse-guide/installation.php 开始 1. 简介2. 改用 GNU/Linux3. 获取 openSUSE4 ...

  6. ExecutorService 建立一个多线程的线程池的步骤

    ExecutorService 建立一个多线程的线程池的步骤: 线程池的作用: 线程池功能是限制在系统中运行的线程数. 依据系统的环境情况,能够自己主动或手动设置线程数量.达到执行的最佳效果:少了浪费 ...

  7. [Asp.net]站点地图SiteMap

    原文:[Asp.net]站点地图SiteMap 引言 在项目中发现使用站点地图的控件,之前没总结过这方面的东西,就写了一个demo测试了一下,这里记录一下,算是总结吧. Web.sitemap < ...

  8. 浏览器扩展系列————在WPF中定制WebBrowser快捷菜单

    原文:浏览器扩展系列----在WPF中定制WebBrowser快捷菜单 关于如何定制菜单可以参考codeproject上的这篇文章:http://www.codeproject.com/KB/book ...

  9. PyCharm 使用简介

    PyCharm 使用简介 最近由于项目需要,领导要求使用python以方便扩展,没有办法,赶鸭子上架花了2天时间翻完了python的初级教程然后就开始写代码.有一款好的IDE可以帮助我快速上手一门新语 ...

  10. c# 数据类型转换 as(C# 参考)

    as    运算符类似于强制转换操作.               但是,因此,如果转换是不可能的,as 返回 null 而不引发异常.  请看下面的示例: expression is type ? ...