2018.11.26 QLU新生赛部分题解】的更多相关文章

问题 L: 寄蒜几盒? 题目描述 现在有一个圆圈,圆圈上有若干个点,请判断能否在若干个点中选择三个点两两相连组成一个等边三角形? 这若干个点在圆圈上按顺时针顺序分布. 如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号) 输入 第一行一个整数n,表示圆圈上有n个点 第二行n个整数,分别表示第1个点与第2个点之间圆弧的长度.第2个点与第3个点之间圆弧的长度······第n个点与第1个点之间圆弧的长度 <= n <= ^ <= x…
这次难道就是传说中的标准分大赛?而且这次比赛的链接不翼而飞了 一堆人153pts然后就有Rank4?看来这个Rank4不值钱了,才涨了50+的Rating. 不过还好最后5min的时候想出了T1正解,否则就会因为少10pts被爆踩了吧 好了开始讲题. T1 这其实是水题,我们很容易想到DP: 令\(f_{i,j}\)表示前\(i\)个数中有i个数选择正数时的最小价值和,则有转移: \(f_{i,j}=min(f_{i-1,j-1}+min(a_{i,0},a_{i,1}),f_{i-1,j}-m…
这次是校内OJ(HHHOJ)线上比赛,网址:http://211.140.156.254:2333/contest/51 (我去刚刚快写完了手贱关掉了) 这次总体难度也不高,T1&&T2都是TG难度的题(可能还更低),T3要用到主席树(这个以后再说)大力切,但60分的暴力还是很好水的. 所以 100+100+60=260分是可以拿的(然而我只拿了160,T2爆0了) 先%一下dalao: yu'ao dalao 260又是RANK 1 陈潇然 dalao 199 小学生虐场 CJJ dal…
struts2的架构图 从最上面的类开始,也就是i 我们的核心过滤器strutsPrepareAndExecuteFilter 判断当前请求是否由struts2来处理,如果是就往else走,不由它来处理就走85行 创建数据中心 actionContext的由来(把valueStack创建出来在从里面取出来Context部分) 从valueStack中查找 包括Root和Context 从valueStack中查找 包括Root和Context 回到StrutsPrepareAndExecuteF…
得分: \(0+10+10=20\)(\(T1\)死于假题面,\(T3\)死于细节... ...) \(P.S.\)由于原题是图片,所以我没有上传题目描述,只有数据. \(T1\):颜料大乱斗(点此看题面) 由于颜色种类数很少,因此比较容易想到将颜色状压后用线段树去维护. 但是,题目中没有提及初始颜色为\(1\),害得我以为初始颜色为\(0\). 结果爆\(0\). 现将改后的代码贴出来: #include<bits/stdc++.h> #define max(x,y) ((x)>(y)…
期望:100 + 80 + 75 = 255 实际:0 + 80 + 60 = 140 唉~一天比一天犯的错误智障,感觉noip要凉啊... 吓得我赶紧吃几颗药补补脑子. 奶一下大佬: lgj AK NOIP    zbq AK NOIP     gxb AK NOIP mjt AK NOIP     zzx AK NOIP      wcz AK  NOIP 是的,我什么也没写.QwQ(逃~~~~) 唉~数论学的不行啊!! 后来发现我的T1的0分到100分只有一个memset(vis,0,si…
期望:100 + 40 + 50 = 190 实际:60 + 10 + 50 = 120 考得好炸啊!!T1数组开小了炸掉40,T2用 int 读入 long long ,int存储 long long 炸掉 20 T3可以吧for维护最大值变成o(1),但是木想到啊,只想写暴力了...w(゚Д゚)w 最近考试低级错误一个接一个啊!!noip肿么玩啊..简直没法好好玩耍了. 感觉要凉~~~~(>_<)~~~~ wfj竟然敢奶我:看我奶死她:: wfj AK NOIP     wfj AK 省选…
期望:30 + 40 + 50 = 120 实际:30 + 50 + 40 = 120 ‘’ 思路:最重要的是发现 是完全没有用的,然后这个题目就可以转成DP来做. /* 期望的分:30 */ #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n; double ans; ][],s[][]; int read(…
期望:100    实际:100 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define MAXN 100010 using namespace std; int n,s,num; int a[MAXN]; long long ans; int read(){ ,f=;char ch=getchar(); ;ch=getchar();} +ch-';c…
期望:100 + 50 + 30 = 180 实际:0 + 50 + 30 =80 期望:100   实际:0 数值有负数,边界应该设为-0x7f       此处 gg /* 期望的分:50+ */ #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #define MA…