#6

1068:

找规律

  1. int main(){
  2. int t,n;
  3. cin>>t;
  4. while(t--){
  5. cin>>n;
  6. if(n%3==0)printf("%d\n",n/3);
  7. else printf("%d\n",n);
  8. }
  9. }

1069

二维树状数组

  1. int bit[1234][1234],n;
  2. int cha(int x1,int y1,int d){
  3. for(int a=x1;a<=n+1;a+=(a&-a))
  4. for(int b=y1;b<=n+1;b+=(b&-b))bit[a][b]+=d;
  5. }
  6. int sum(int x,int y){
  7. int ans=0;
  8. for(int a=x;a>=1;a-=(a&-a))
  9. for(int b=y;b>=1;b-=(b&-b))ans+=bit[a][b];
  10. return ans;
  11. }
  12. void solve(){memset(bit,0,sizeof(bit));
  13. n=gi;int q=gi;
  14. for(int i=1;i<=q;i++){
  15. char s[3];
  16. scanf("%s",s);
  17. if(s[0]=='Q'){
  18. int x,y;
  19. x=gi;y=gi;
  20. printf("%d\n",sum(x,y));
  21. }
  22. if(s[0]=='C'){
  23. int x1,y1,x2,y2;
  24. x1=gi;y1=gi;x2=gi;y2=gi;
  25. cha(x2+1,y2+1,1);//puts("!");
  26. cha(x1,y1,1);//puts("!");
  27. cha(x1,y2+1,-1);//puts("!");
  28. cha(x2+1,y1,-1);//puts("!");
  29. }
  30. }
  31. }
  32. int main(){
  33. int t=gi;
  34. while(t--){
  35.  
  36. solve();
  37. if(t)puts("");
  38. }
  39. }

 

#7

1071

观察之后发现在前缀和意义下一次操作只会变换前缀和的顺序,不会产生或改变值出现的次数

  1. int main(){
  2. int t=gi;
  3. while(t--){
  4. n=gi;
  5. s1[0]=s2[0]=0;
  6. for(int i=1;i<=n;i++)a[i]=gi,s1[i]=s1[i-1]+a[i];
  7. for(int i=1;i<=n;i++)b[i]=gi,s2[i]=s2[i-1]+b[i];
  8. sort(s1+1,s1+n+1);
  9. sort(s2+1,s2+n+1);
  10. string ans="Yes";
  11. for(int i=1;i<=n;i++){
  12. if(s1[i]!=s2[i]){
  13. ans="No";break;
  14. }
  15. }
  16. cout<<ans<<endl;
  17. }
  18. }

1072

拿一个set一个vector暴力删除子树,由于出现过的结点最多n个,set操作不会超过n次,所以暴力删除

  1. int t,cnt,dep[123456];
  2. set<pair<int,int> >s;
  3. vector<int>son[123456];
  4. void dfs(int x){
  5. for(int i=0;i<son[x].size();i++){
  6. s.erase((make_pair(-dep[son[x][i]],son[x][i])));
  7. dfs(son[x][i]);
  8. }
  9. son[x].clear();
  10. }
  11. int main(){
  12. t=gi;int n=0;
  13. while(t--){
  14. for(int i=1;i<=n;i++)son[i].clear();
  15. n=gi;
  16. memset(dep,0,sizeof(dep));
  17. cnt=1;
  18. s.clear();
  19. s.insert(make_pair(-dep[1],1));
  20. for(int i=1;i<=n;i++){
  21. char ch=getchar();
  22. int x=gi;
  23. if(ch=='+'){
  24. ++cnt;
  25. if(s.find(make_pair(-dep[x],x))!=s.end()){
  26. dep[cnt]=dep[x]+1;
  27. son[x].push_back(cnt);
  28. s.insert(make_pair(-dep[cnt],cnt));
  29. }
  30. }else{
  31. dfs(x);
  32. s.erase(make_pair(-dep[x],x));
  33. }
  34. cout<<s.begin()->second<<"\n";
  35. }
  36. }
  37. return 0;
  38. }

1073

。。

  1. int n,T,a[123456];
  2. int ans[123456],_;
  3. int main(){
  4. T=gi;
  5. while(T--){
  6. int n=gi;
  7. map<int,int>m;
  8. for(int i=1;i<=n;i++)a[i]=gi,m[a[i]]++;
  9. bool flag=1; _=0;
  10. for(map<int,int>::iterator it=m.begin();it!=m.end();*it++){
  11. if(it->second>1)flag=0,ans[++_]=it->first;
  12. }
  13. if(flag)puts("none");else{
  14. for(int i=1;i<_;i++)printf("%d ",ans[i]);
  15. printf("%d",ans[_]);
  16. puts("");
  17. }
  18. }
  19. }

1074

能量项链。

  1. int n,e[1234];
  2. int f[1234][1234];
  3. int main(){
  4. int T=gi;
  5. while(T--){
  6. n=gi;
  7. memset(f,0,sizeof(f));
  8. for(int i=1;i<=n;i++)e[i]=gi;
  9. e[0]=e[n+1]=1;
  10. for(int j=2;j<=n+1;j++)
  11. for(int i=j-1;i>=0;i--)
  12. for(int k=i;k<j;k++)
  13. f[i][j]=max(f[i][k]+f[k+1][j]+e[i]*e[k+1]*e[j+1],f[i][j]);
  14. cout<<f[0][n]<<endl;
  15. }
  16. }

IFROG线上赛做过的题目的更多相关文章

  1. 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 H题 Rock Paper Scissors Lizard Spock.(FFT字符串匹配)

    2018 ACM-ICPC 中国大学生程序设计竞赛线上赛:https://www.jisuanke.com/contest/1227 题目链接:https://nanti.jisuanke.com/t ...

  2. 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F题 Clever King(最小割)

    2018 ACM-ICPC 中国大学生程序设计竞赛线上赛:https://www.jisuanke.com/contest/1227 题目链接:https://nanti.jisuanke.com/t ...

  3. “玲珑杯”线上赛 Round #17 河南专场

    闲来无事呆在寝室打打题,没有想到还有中奖这种操作,超开心的 玲珑杯”线上赛 Round #17 河南专场 Start Time:2017-06-24 12:00:00 End Time:2017-06 ...

  4. 2017年第二届广东省强网杯线上赛WEB:Musee de X writeup(模板注入漏洞)

    目录 解题思路 总结 解题思路 拿到手上,有四个页面 首先按照题目要求执行,尝试注册一个名为admin的账户 这种情况,路径都给出来了,很可能就是目录遍历或者文件上传了 回到初始界面,点击链接here ...

  5. Redis线上环境做Keys匹配操作!你可以离职了!

    转自:https://blog.csdn.net/bntx2jsqfehy7/article/details/84207884一.一个新闻 新闻内容如下:php工程师执行redis keys * 导致 ...

  6. 2017CUIT校赛-线上赛

    2017Pwnhub杯-CUIT校赛 这是CUIT第十三届校赛啦,也是我参加的第一次校赛. 在被虐到崩溃的过程中也学到了一些东西. 这次比赛是从5.27早上十点打到5.28晚上十点,共36小时,中间睡 ...

  7. 2019第十二届全国大学生信息安全实践创新赛线上赛Writeup

    本文章来自https://www.cnblogs.com/iAmSoScArEd/p/10780242.html  未经允许不得转载! 1.MISC-签到 下载附件后,看到readme.txt打开后提 ...

  8. ISCC 2018线上赛 writeup

    今天有机会去ISCC2018参加了比赛,个人的感受是比赛题目整体难度不高,就是脑洞特别大,flag形式不明确,拿到flag后也要猜测flag格式,贼坑 废话不多说,以下是本人的解题思路 MISC 0x ...

  9. 2019 第三届强网杯线上赛部分web复现

    0x00前言 周末打了强网杯,队伍只做得出来6道签到题,web有三道我仔细研究了但是没有最终做出来,赛后有在群里看到其他师傅提供了writeup和环境复现的docker环境,于是跟着学习一波并记录下来 ...

随机推荐

  1. pyqt4学习资料

    官方文档: http://pyqt.sourceforge.net/Docs/PyQt4/classes.html 啄木鸟社区:https://wiki.woodpecker.org.cn/moin/ ...

  2. scala成长之路(1)基本语法和数据类型

    scala作为JVM上的Lisp,是一种geek类型的编程语言,也一直是我等java程序员眼中的梦寐以求的一门技能,遂下定决心花一段时间好好学习scala.第一天学习,主要介绍与java在编程上的主要 ...

  3. 国内maven库链接地址,链接阿里的库,下载很快!!!

    <mirror> <id>alimaven</id> <name>aliyun maven</name> <url>http:/ ...

  4. 转译符,re模块,random模块

    一, 转译符 1.python 中的转译符 正则表达式中的内容在Python中就是字符串 ' \n ' : \ 转移符赋予了这个n一个特殊意义,表示一个换行符 ' \ \ n' :  \ \  表示取 ...

  5. python2.7练习小例子(十三)

        13):题目:将一个正整数分解质因数.例如:输入90,打印出90=2*3*3*5.     程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成.(1)如果这个质数恰等于 ...

  6. P1331 海战

    P1331 海战 题目描述 在峰会期间,武装部队得处于高度戒备.警察将监视每一条大街,军队将保卫建筑物,领空将布满了F-2003飞机.此外,巡洋船只和舰队将被派去保护海岸线.不幸的是因为种种原因,国防 ...

  7. 数据库学习(四)with as (补充 nvl 和 count 函数)

    with as 的专业解释我这就不详细说明了,我这就梳理下我自己的实践应用,就是根据某个条件查询出结果集放在一个临时表里面,可以创建多个临时表,然后再从这些临时表中查询出要的数据. 参考资料:http ...

  8. 剑指offer-调整数组顺序使奇数位于偶数前面13

    题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变. class Solu ...

  9. 机器学习/逻辑回归(logistic regression)/--附python代码

    个人分类: 机器学习 本文为吴恩达<机器学习>课程的读书笔记,并用python实现. 前一篇讲了线性回归,这一篇讲逻辑回归,有了上一篇的基础,这一篇的内容会显得比较简单. 逻辑回归(log ...

  10. Spark实战练习03--Pair RDD

    一.场景 现有某网站的网站日志,内容为用户对网站的请求,包含user ID.IP address.datetime……等等 另有一份文件中包含用户的账户详细信息数据,包含User ID.creatio ...