IFROG线上赛做过的题目
#6
1068:
找规律
- int main(){
- int t,n;
- cin>>t;
- while(t--){
- cin>>n;
- if(n%3==0)printf("%d\n",n/3);
- else printf("%d\n",n);
- }
- }
1069
二维树状数组
- int bit[1234][1234],n;
- int cha(int x1,int y1,int d){
- for(int a=x1;a<=n+1;a+=(a&-a))
- for(int b=y1;b<=n+1;b+=(b&-b))bit[a][b]+=d;
- }
- int sum(int x,int y){
- int ans=0;
- for(int a=x;a>=1;a-=(a&-a))
- for(int b=y;b>=1;b-=(b&-b))ans+=bit[a][b];
- return ans;
- }
- void solve(){memset(bit,0,sizeof(bit));
- n=gi;int q=gi;
- for(int i=1;i<=q;i++){
- char s[3];
- scanf("%s",s);
- if(s[0]=='Q'){
- int x,y;
- x=gi;y=gi;
- printf("%d\n",sum(x,y));
- }
- if(s[0]=='C'){
- int x1,y1,x2,y2;
- x1=gi;y1=gi;x2=gi;y2=gi;
- cha(x2+1,y2+1,1);//puts("!");
- cha(x1,y1,1);//puts("!");
- cha(x1,y2+1,-1);//puts("!");
- cha(x2+1,y1,-1);//puts("!");
- }
- }
- }
- int main(){
- int t=gi;
- while(t--){
- solve();
- if(t)puts("");
- }
- }
#7
1071
观察之后发现在前缀和意义下一次操作只会变换前缀和的顺序,不会产生或改变值出现的次数
- int main(){
- int t=gi;
- while(t--){
- n=gi;
- s1[0]=s2[0]=0;
- for(int i=1;i<=n;i++)a[i]=gi,s1[i]=s1[i-1]+a[i];
- for(int i=1;i<=n;i++)b[i]=gi,s2[i]=s2[i-1]+b[i];
- sort(s1+1,s1+n+1);
- sort(s2+1,s2+n+1);
- string ans="Yes";
- for(int i=1;i<=n;i++){
- if(s1[i]!=s2[i]){
- ans="No";break;
- }
- }
- cout<<ans<<endl;
- }
- }
1072
拿一个set一个vector暴力删除子树,由于出现过的结点最多n个,set操作不会超过n次,所以暴力删除
- int t,cnt,dep[123456];
- set<pair<int,int> >s;
- vector<int>son[123456];
- void dfs(int x){
- for(int i=0;i<son[x].size();i++){
- s.erase((make_pair(-dep[son[x][i]],son[x][i])));
- dfs(son[x][i]);
- }
- son[x].clear();
- }
- int main(){
- t=gi;int n=0;
- while(t--){
- for(int i=1;i<=n;i++)son[i].clear();
- n=gi;
- memset(dep,0,sizeof(dep));
- cnt=1;
- s.clear();
- s.insert(make_pair(-dep[1],1));
- for(int i=1;i<=n;i++){
- char ch=getchar();
- int x=gi;
- if(ch=='+'){
- ++cnt;
- if(s.find(make_pair(-dep[x],x))!=s.end()){
- dep[cnt]=dep[x]+1;
- son[x].push_back(cnt);
- s.insert(make_pair(-dep[cnt],cnt));
- }
- }else{
- dfs(x);
- s.erase(make_pair(-dep[x],x));
- }
- cout<<s.begin()->second<<"\n";
- }
- }
- return 0;
- }
1073
。。
- int n,T,a[123456];
- int ans[123456],_;
- int main(){
- T=gi;
- while(T--){
- int n=gi;
- map<int,int>m;
- for(int i=1;i<=n;i++)a[i]=gi,m[a[i]]++;
- bool flag=1; _=0;
- for(map<int,int>::iterator it=m.begin();it!=m.end();*it++){
- if(it->second>1)flag=0,ans[++_]=it->first;
- }
- if(flag)puts("none");else{
- for(int i=1;i<_;i++)printf("%d ",ans[i]);
- printf("%d",ans[_]);
- puts("");
- }
- }
- }
1074
能量项链。
- int n,e[1234];
- int f[1234][1234];
- int main(){
- int T=gi;
- while(T--){
- n=gi;
- memset(f,0,sizeof(f));
- for(int i=1;i<=n;i++)e[i]=gi;
- e[0]=e[n+1]=1;
- for(int j=2;j<=n+1;j++)
- for(int i=j-1;i>=0;i--)
- for(int k=i;k<j;k++)
- f[i][j]=max(f[i][k]+f[k+1][j]+e[i]*e[k+1]*e[j+1],f[i][j]);
- cout<<f[0][n]<<endl;
- }
- }
IFROG线上赛做过的题目的更多相关文章
- 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 H题 Rock Paper Scissors Lizard Spock.(FFT字符串匹配)
2018 ACM-ICPC 中国大学生程序设计竞赛线上赛:https://www.jisuanke.com/contest/1227 题目链接:https://nanti.jisuanke.com/t ...
- 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F题 Clever King(最小割)
2018 ACM-ICPC 中国大学生程序设计竞赛线上赛:https://www.jisuanke.com/contest/1227 题目链接:https://nanti.jisuanke.com/t ...
- “玲珑杯”线上赛 Round #17 河南专场
闲来无事呆在寝室打打题,没有想到还有中奖这种操作,超开心的 玲珑杯”线上赛 Round #17 河南专场 Start Time:2017-06-24 12:00:00 End Time:2017-06 ...
- 2017年第二届广东省强网杯线上赛WEB:Musee de X writeup(模板注入漏洞)
目录 解题思路 总结 解题思路 拿到手上,有四个页面 首先按照题目要求执行,尝试注册一个名为admin的账户 这种情况,路径都给出来了,很可能就是目录遍历或者文件上传了 回到初始界面,点击链接here ...
- Redis线上环境做Keys匹配操作!你可以离职了!
转自:https://blog.csdn.net/bntx2jsqfehy7/article/details/84207884一.一个新闻 新闻内容如下:php工程师执行redis keys * 导致 ...
- 2017CUIT校赛-线上赛
2017Pwnhub杯-CUIT校赛 这是CUIT第十三届校赛啦,也是我参加的第一次校赛. 在被虐到崩溃的过程中也学到了一些东西. 这次比赛是从5.27早上十点打到5.28晚上十点,共36小时,中间睡 ...
- 2019第十二届全国大学生信息安全实践创新赛线上赛Writeup
本文章来自https://www.cnblogs.com/iAmSoScArEd/p/10780242.html 未经允许不得转载! 1.MISC-签到 下载附件后,看到readme.txt打开后提 ...
- ISCC 2018线上赛 writeup
今天有机会去ISCC2018参加了比赛,个人的感受是比赛题目整体难度不高,就是脑洞特别大,flag形式不明确,拿到flag后也要猜测flag格式,贼坑 废话不多说,以下是本人的解题思路 MISC 0x ...
- 2019 第三届强网杯线上赛部分web复现
0x00前言 周末打了强网杯,队伍只做得出来6道签到题,web有三道我仔细研究了但是没有最终做出来,赛后有在群里看到其他师傅提供了writeup和环境复现的docker环境,于是跟着学习一波并记录下来 ...
随机推荐
- pyqt4学习资料
官方文档: http://pyqt.sourceforge.net/Docs/PyQt4/classes.html 啄木鸟社区:https://wiki.woodpecker.org.cn/moin/ ...
- scala成长之路(1)基本语法和数据类型
scala作为JVM上的Lisp,是一种geek类型的编程语言,也一直是我等java程序员眼中的梦寐以求的一门技能,遂下定决心花一段时间好好学习scala.第一天学习,主要介绍与java在编程上的主要 ...
- 国内maven库链接地址,链接阿里的库,下载很快!!!
<mirror> <id>alimaven</id> <name>aliyun maven</name> <url>http:/ ...
- 转译符,re模块,random模块
一, 转译符 1.python 中的转译符 正则表达式中的内容在Python中就是字符串 ' \n ' : \ 转移符赋予了这个n一个特殊意义,表示一个换行符 ' \ \ n' : \ \ 表示取 ...
- python2.7练习小例子(十三)
13):题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5. 程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成.(1)如果这个质数恰等于 ...
- P1331 海战
P1331 海战 题目描述 在峰会期间,武装部队得处于高度戒备.警察将监视每一条大街,军队将保卫建筑物,领空将布满了F-2003飞机.此外,巡洋船只和舰队将被派去保护海岸线.不幸的是因为种种原因,国防 ...
- 数据库学习(四)with as (补充 nvl 和 count 函数)
with as 的专业解释我这就不详细说明了,我这就梳理下我自己的实践应用,就是根据某个条件查询出结果集放在一个临时表里面,可以创建多个临时表,然后再从这些临时表中查询出要的数据. 参考资料:http ...
- 剑指offer-调整数组顺序使奇数位于偶数前面13
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变. class Solu ...
- 机器学习/逻辑回归(logistic regression)/--附python代码
个人分类: 机器学习 本文为吴恩达<机器学习>课程的读书笔记,并用python实现. 前一篇讲了线性回归,这一篇讲逻辑回归,有了上一篇的基础,这一篇的内容会显得比较简单. 逻辑回归(log ...
- Spark实战练习03--Pair RDD
一.场景 现有某网站的网站日志,内容为用户对网站的请求,包含user ID.IP address.datetime……等等 另有一份文件中包含用户的账户详细信息数据,包含User ID.creatio ...