2012 成都网络赛小记

一直想以优质的文章回馈互联网,无奈本菜太弱,只得修炼一段时日再一类类的总结

好了,废话不多说,今天的网络赛状态还好,只是有点小遗憾,DP太弱了

1001:一看就是裸的线段树,然后回想一下省赛的题,区间记录5个域,然后再记录下区间总共有几个数,信息上传的时候注意下取模即可

1002:转换一下模型其实就是拆点后求S 到 T 的最小切割,因为S出发到T一定会经过这些割边,要求最小的就是最小割啦

1004:打表题

1005:又是网络流,从左往右依次是 源点  食物 人 饮料 汇点  人需要拆点,因为人只能选择一次,然后就是食物向人的入点建边,人的出点向汇点建边,源点向食物建边,饮料向汇点建边

1006:每个人所在的组都可以看做一个区间,原题据说是http://poj.org/problem?id=2168

1007:学长说是DP,我的DP还是太弱了啊。。。。

1009:按 w+S 排个序,遍历一遍即可AC,我也不知道为什么

懒得贴代码:就贴下第一题吧

#include<cstring>
#include<algorithm>
using namespace std;
typedef __int64 lld;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const int maxn = 100010;
int sum[maxn<<2];
lld ans[maxn<<2][5];
int key[maxn];
int x[maxn];
int flag;
char op[maxn][10];
void pushup(int rt){
    for(int i=0;i<5;i++){
        ans[rt][i]=ans[rt<<1][i]+ans[rt<<1|1][(i-sum[rt<<1]%5+5)%5];
    }
}
void update(int pos,int l,int r,int rt){
    sum[rt]+=2*flag-1;
    if(l==r){
        ans[rt][0]=flag*key[pos];
        return;
    }
    int m=(l+r)>>1;
    if(pos<=m) update(pos,lson);
    else update(pos,rson);
    pushup(rt);
}
void build(int l,int r,int rt){
    sum[rt]=0;
    for(int i=0;i<5;i++) ans[rt][i]=0;
    if(l==r)     return ;
    int m=l+r>>1;
    build(lson);
    build(rson);
}
int main(){
    int n,i,j;
    while(scanf("%d",&n)!=EOF){
        int sets=0;
        int tot=0;
        for(i=0;i<n;i++){
            scanf("%s",op[i]);
            if(op[i][0]=='a' || op[i][0]=='d') scanf("%d",&x[i]),key[tot++]=x[i];
        }
        if(tot>0){
            sort(key,key+tot);
            tot=unique(key,key+tot)-key;
            build(0,tot-1,1);
        }
        for(i=0;i<n;i++){
            int pos=lower_bound(key,key+tot,x[i])-key;
            if(op[i][0]=='a') flag=1,update(pos,0,tot-1,1),sets++;
            else if(op[i][0]=='d') flag=0,update(pos,0,tot-1,1),sets--;
            else {
                if(sets) printf("%I64d\n",ans[1][2]);
                else printf("0\n");
            }
        }
    }
    return 0;
}


### 使用 UniApp 开发小记账本应用程序 #### 项目概述 生活记账小程序通过前端 Vue 和 UniApp 设计开发,后端采用 SpringBoot 提供数据接口支持。主要功能模块包括首页展示、分类记账以及微信登录状态管理[^1]。 #### 创建新项目 首先安装 HBuilderX 或者其他 IDE 工具来创建一个新的 UniApp 项目: ```bash npm install -g @dcloudio/uni-cli uni create myAccountBookProject ``` 进入项目目录并初始化必要的配置文件。 #### 配置 App.vue 生命周期函数 为了更好地控制应用生命周期,在 `App.vue` 中定义如下几个重要钩子函数用于处理不同场景下的逻辑操作: - **onLaunch**: 当整个程序启动时调用此方法, 可以在这里做一些全局性的初始化工作. - **onShow**: 页面每次从前台切到后台再返回前台都会触发这个事件, 合适用来刷新某些实时变化的内容. - **onHide**: 对应于当用户点击 Home 键使 APP 进入后台运行模式时执行的动作. 这些设置有助于提升用户体验流畅度和响应速度[^2]. #### 数据绑定与交互实现 确保所有的业务逻辑都放置在 methods 下面,并且避免 data 属性名称同 method 名冲突以免造成不必要的错误;另外注意检查 HTML 标签内部是否存在重复属性声明尤其是集成第三方 UI 组件库 uView-ui 的时候要格外小心[^3]: ```html <template> <!-- 记录条目输入框 --> </template> <script> export default { name: 'RecordEntry', data() { return { recordType: '', amount: null, date: '' } }, methods:{ addNewRecord(){ // 添加新的财务记录... } } } </script> ``` #### 接口对接与缓存机制 对于前后端分离架构的应用来说,合理的 API 路由规划至关重要。这里推荐使用 RESTful 风格的服务端点配合 axios 发起 HTTP 请求完成增删改查等基本 CRUD 功能。与此同时引入 Redis 做为临时存储介质加速频繁访问的数据读取效率降低 MySQL 查询压力。 #### 微信开放能力接入 如果计划让这款理财工具具备社交分享特性,则需按照官方文档指引注册成为微信公众平台开发者账号获得 appid 权限认证之后才能正常使用诸如支付等功能服务。此外还可以考虑加入直播营销插件吸引更多潜在客户群体关注产品动态[^4]。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值