TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 统计
  • 用户
  • 1218
  • 1218


    编号 类别 发布时间 标题 内容
    10522 讨论 2018/6/19 19:33:04 v 有负数! v 有负数!
    10519 讨论 2018/6/19 16:26:17 留个方程试一下 第 i 轮差值为 i f[i][x] = sigma{ f[i-1][y] * (2*k+1-abs(x-y)) } 展开后可以用两个前缀和 sum[i][t] = f[i][1]+...f[i][t] mul[i][t] = f[i][1]*1+...f[i][t]*t 优化掉 y...
    10514 讨论 2018/6/18 15:36:30 回复: 一组卡爆自己的数据 错了,答案是 1 2 1 2
    10513 讨论 2018/6/18 15:36:06 一组卡爆自己的数据 2 2 1 2 2 3 答案 2 1 2
    10510 题解 2018/6/18 14:53:23 端午节B题关键代码 ```     for (i = 1; i <= N; ++i) scanf("%d", &A[i]);     for (i = 1; i <= N; ++i) scanf("%d", &B[i]);     sort(A+1, A+1+N), sort(B+1, B+1+N);     i = j = N...
    10493 讨论 2018/6/14 18:38:15 回复: 6月Round1题解的题解 打脸了,A题可以DP,果园看守也可以DP,不过图论算法似乎更快。
    10492 题解 2018/6/14 18:37:05 6月Round1题解的题解 A.饥饿的奶牛 想到线段覆盖问题的贪心解法,比如根据线段长度排序再选(据加藤惠实测能过 20% 数据),比如根据左端点为第一关键字,右端点为第二关键字排序再选……胡乱画图发现都不行。然后考虑 DP,f[i][j] 表示前 i 条线段选 j 条的最大收益,期望从 f[i-1][j-1] 和...
    10466 讨论 2018/6/8 13:07:36 回复: 训练Round3的题解的题解 1. ```     scanf("%lld", &N);     for (i = 1; i <= N; ++i) {         LL t1, t2, t3, t4;         scanf("%lld.%lld.%lld.%lld", &t1, &t2, &t3, &t4);         A[i] = (t1<...
    10465 题解 2018/6/8 13:04:05 训练Round3的题解的题解 1. IP 网络 题目有点绕,把每个 IP 四个部分的二进制拼凑起来作为一个二进制数来处理。 找出满足输入的 IP 地址左起连续 bit 位都相同的,最大的 bit ,作为答案 IP 的左部分, 右部分为 0。答案子网掩码的左起 bit 位是 1,之后是 0 。 假如 IP 地...
    10441 题解 2018/6/7 14:55:53 训练Round2的BCD题解的题解 B.导航 似乎有一点文字游戏的意思。用 dis[i] 表示 i 点到终点的最短距离, 如果存在一条边 x -> y 权值为 w,dis[x]-dis[y] != w ,则 GPS 会响。 这样通过两次最短路得到每条边的响铃次数,把它作为权值建图,再 跑一次最短路。可以用多维 vec...
    10437 题解 2018/6/6 14:27:32 训练Round1的题解的题解 A.挡光线 画图尝试一波可以发现,当各个正方形对角线在一条线段上, 且这条由对角线构成的线段两端在给出的两条射线上时,得到 最大面积。然后建系,设方程,解……因为数学不好所以就不 写出我的丑陋式子了。注意为了后面处理方便,在由给出的点 得到两条射线的斜率之后,可以把小的存到 k1...
    10411 讨论 2018/6/3 18:12:49 回复: 看到学弟深夜刷题流下了感动的眼泪(题解) %%%%看来ljh要对学弟动手了呢~%%%%
    10268 讨论 2018/5/17 18:43:38 回复: 千万不要信老板PaPaT上的题目ID!!! 嗯,知道了
    10263 讨论 2018/5/17 18:41:53 回复: 大家好,我是NK第一帅!!! 考后一膜~
    10259 讨论 2018/5/17 18:41:40 回复: 【输入】如果字符串非常长 支持库优化 #include <stdio.h>