[TYVJ 1927] 『Citric II』一道防AK好题

出题人真是丧(gan)心(de)病(piao)狂(liang)！

题面说的各种玄乎各种牛逼~~然而却毫无卵用~~

对于最后一组a b c ,因为要加上lastans以后=0，所以明显倒数第二组的解就是ans=-a

然后我们把这个ans代入上一组数据的表达式，就可以得到一个关于上上组数据的解，然后不断向前推，结果就出来了。

就出来了。

出来了。

来了。

了。

。

~~简直丧心病狂~~

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
#define ll long longconst int N=1000005;
ll a[N],b[N],c[N];
ll ans,n,m,t[N],x[N];int main(){scanf("%I64d",&n);for (int i=1;i<=n;i++)scanf("%I64d",&x[i]);scanf("%I64d%I64d%I64d",&a[1],&b[1],&c[1]);m=1;while (a[m]!=b[m] && b[m]!=c[m]) ++m,scanf("%I64d%I64d%I64d",&a[m],&b[m],&c[m]);t[m-1]=-a[m];for (int i=m-1;i>1;i--){ll p,q;p=(a[i]*(t[i]+1)*x[t[i]]*x[t[i]]+(b[i]+1)*t[i]*x[t[i]]+c[i]+t[i]);q=(t[i]+1)*x[t[i]]*x[t[i]]+t[i]*x[t[i]]+1;t[i-1]=-p/q;}for (int i=1;i<m;i++) printf("%I64d\n",t[i]);return 0;,
}

[TYVJ 1927] 『Citric II』一道防AK好题 · 模拟相关推荐

[TYVJ1827]『Citric II』一道防AK好题
时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景第二届『Citric杯』NOIP提高组模拟赛第一题描述 Lemon认为在第一届『Citric』杯模拟赛中出的 ...
[3.3训练赛]One-Dimensional(矩阵快速幂)，Freda的迷宫(无向图强连通分量+并查集)，一道防AK好题
文章目录 T1:One-Dimensional title solution code T2:[NOIP模拟赛]Freda的迷宫 title solution code T3:[NOIP模拟赛]一道防 ...
数列 COGS1048：[Citric S2] 一道防AK好题
[题目描述] Czy手上有一个长度为n的数列,第i个数为xi. 他现在想知道,对于给定的a,b,c,他要找到一个i,使得a*(i+1)*xi2+(b+1)*i*xi+(c+i)=0成立. 如果有多个i ...
第一届『Citric杯』NOIP提高组模拟赛题解
[官方题解]第一届『Citric杯』NOIP提高组模拟赛题解第一题柠檬超市这题是本次模拟赛的送分题.做法显然. 但是注意此题有一个陷阱: 注意W和C的规模都是10^9,所以如果直接用doubl ...
第二届『Citric杯』NOIP提高组模拟赛
一道防AK的好题不得不吐槽这个题目背景和算法.这就是一脑筋急转弯啊. Code program hard; CONST FileName='hard'; var n,i,tot:longint;x, ...
洛谷 2 月月赛 I 『MdOI R4』 (Div2) A ~ D 四题全，也许会有六题，超高质量题解（Div.1E、F下辈子一定补）【每日亿题2 / 9】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.P7337 『MdOI R4』Fun B.P7338 『MdOI R4』Color C.P7 ...
21南阳理工oj新生赛Round#5--这是一道防ak题
题目如下: 题目类型:数学类,思维类. AC代码如下: #include<iostream> #define ll long long using namespace std; int m ...
java安装 1723_2017-2018-2 1723 『Java程序设计』课程结对编程练习-四则运算-准备阶段...
2017-2018-2 1723 『Java程序设计』课程结对编程练习-四则运算-准备阶段在一个人孤身奋斗了将近半个学期以后,终于迎来的我们的第一次团队协作共同编码,也就是,我们的第一个结对编程练 ...
『程序员』 [求职招聘]软件测试面试题，高手帮忙！！
『程序员』 [求职招聘]软件测试面试题,高手帮忙!! 作者:janny161 提交日期:2005-12-8 19:32:18 楼主有100个金币,其中有一个比较轻.给你一个天平,怎样用四次天 ...

[TYVJ 1927] 『Citric II』一道防AK好题 · 模拟

[TYVJ 1927] 『Citric II』一道防AK好题 · 模拟相关推荐

最新文章

热门文章