The 17th Zhejiang University Programming Contest Sponsored by TuSimple A
Marjar ColaTime Limit: 1 Second Memory Limit: 65536 KBMarjar Cola is on sale now! In order to attract more customers, Edward, the boss of Marjar ...
The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror)
http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=391A Thanks, TuSimple!Time Limit: 1 Second Memory Limit: 65536 KB题意：有t组数...
The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror) B"Even Number Theory"（找规律？？？）
传送门题意：给出了三个新定义：E-prime : ∀ num ∈ E，不存在两个偶数a,b，使得 num=a*b;（简言之，num的一对因子不能全为偶数）E-prime factorization : 定义集合P由 E-prime 元素组成，定义 e = p1*p2*.....*pn；（p1,p2,...
http://codeforces.com/contest/402/problem/E
E. Strictly Positive Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have matrix a of s...
Petrozavodsk Winter-2018. Carnegie Mellon U Contest
A. Mines每个点能爆炸到的是个区间，线段树优化建图，并求出SCC进行缩点。剔除所有不含任何$n$个点的SCC之后，最小代价为每个入度为$0$的SCC中最小点权之和，用set维护即可。时间复杂度$O(n\log n)$。#include<cstdio>#include<algo...
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）E粉丝与分割平面
题目描述在一个平面上使用一条直线最多可以将一个平面分割成两个平面，而使用两条直线最多可将平面分割成四份，使用三条直线可将平面分割成七份……这是个经典的平面分割问题，但是too simple，作为一个可以对困难谈笑风生的人，我们现在将问题改一下，不再使用平面，而使用一个角来分割平面，一个角最多可以将平...
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）C粉丝与汉诺塔
题目描述苟利国家生死以，岂因福祸避趋之？作为ACM真正的粉丝，应该都听闻过汉诺塔问题，汉诺塔问题是这样的：有三根柱子，编号A,B,C柱，初始情况下A柱上有n个盘子，小盘子在上大盘子在下，n个盘子大小各不一样，每次移动一个最上层的盘子算作一步，大盘子无法移动到小盘子上面，现在要把n个盘子从A柱全部移动...
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）B一个简单的问题
题目描述这是一个三层的字母塔。如何输出一个任意层数的字母塔呢？输入一个数字n（1<=n<=26），表示字母塔的层数注意 此题多组输入输出n层的字母塔样例输入34样例输出 A ABAABCBA A ABA ABCBAABCDCBA #include<iostream>...
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）G爬楼梯
题目描述由于第m个台阶上有好吃的薯条，所以薯片现在要爬一段m阶的楼梯. 薯片每步最多能爬k个阶梯，但是每到了第i个台阶，薯片身上的糖果都会掉落ai个，现在问你薯片至少得掉多少糖果才能得到薯条？输入多组数据输入，每组数据第一行输入两个数字m(1<m<=1000),k(1<=k<...
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）A蔡老板的会议
题目描述图灵杯个人赛就要开始了，蔡老板召集俱乐部各部门的部长开会。综合楼有N (1<=N<=1000)间办公室，编号1~N每个办公室有一个部长在工（mo）作（yu），其中X号是蔡老板的办公室，会议也将在X(1<=X<=N)号办公室举行。综合楼的构造极其特殊，这N个办公室之间M...
HDU 4893 Wow! Such Sequence!（2014 Multi-University Training Contest 3）
题意：有三种操作：1 x y： 表示给x位置加上y2 x y：查询【x，y】的区间和3 x y：将 【x，y】 区间上的数变为最接近的 Fibonacci。思路： 1 操作按正常单调更新，区间求和的操作。2 操作按正常区间求和。 3 如果是之前该区间未被 第三类操作操作过，则更新到底，如果之前已经...
Contest Reviews(Updating)
现在每天至少一套题又不太想写题解……那就开个坑总结下每场的失误和特定题目的技巧吧2018.8.25【ZROI】T3传送门T1：找规律找崩了……最好不要一上来就钻进大讨论，先想有没有普适规律2018.9.1【ZROI】传送门2018.9.8【ZROI】传送门T1：拓扑+优先队列裸题，不过由于原序列仅拆...
AtCoder Beginner Contest 113 D Number of Amidakuji
Number of Amidakuji思路:dpdp[i][j]表示经过(i, j) 这个点的方案数然后一层一层地转移, 对于某一层, 用二进制枚举这一层的连接情况,判断连接是否符合题意, 然后再进行转移代码:#pragma GCC optimize(2)#pragma GCC optimize(3...
BNUOJ48605International Collegiate Routing Contest 题解
题目大意：给你一些子网，求它们在整个网段的补集。思路：将子网转换成二进制建一棵Trie，直接DFS搜到没有了就记下来输出。注意：所给的子网会有交集，若搜到结尾就不向下搜了。代码： #include<cstdio> #include<cstring> #include<i...
2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest
2017-2018 ACM-ICPC, Asia Tsukuba Regional ContestA Secret of Chocolate Poles思路:暴力枚举黑巧克力的个数和厚黑巧克力的个数代码:#pragma GCC optimize(2)#pragma GCC optimize(3)#p...
【Leetcode周赛】从contest-91开始。（一般是10个contest写一篇文章）
Contest 91 （2018年10月24日，周三）链接：https://leetcode.com/contest/weekly-contest-91/模拟比赛情况记录：第一题柠檬摊的那题6分钟AC，然后是第二题树的距离K的结点那题比较久，大概写了30分钟，第三题翻转矩阵那题第一次提交错误了，列的...
2015 Multi-University Training Contest 1
最近真是太废柴了，题没做几道，也没学什么新知识，多校做了三场也没总结~诶！好好学吧！多校第一场感觉被完虐...orz...Hdu 5288 OO’s Sequence题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288题意：f(l,r)表示满足ai%...
The 2018 ACM-ICPC Asia Qingdao Regional Contest
The 2018 ACM-ICPC Asia Qingdao Regional Contest青岛总体来说只会3题C#include<bits/stdc++.h>using namespace std;#define maxn 3000005char a[maxn],b[maxn];in...
ZOJ3865:Superbot(BFS) The 15th Zhejiang University Programming Contest
一个有几个小坑的bfs题目很长，但并不复杂，大概总结起来有这么点。有t组输入每组输入n, m, p。表示一个n*m的地图，每p秒按键会右移一次（这个等会儿再讲）。然后是地图的输入。其中'@'为起点，'$'为终点，'.'为通路，'*'为不通。问从起点到终点最少需要多久？一眼看去，裸的bfs嘛，10*1...
Contest2161 - 2019-3-21 高一noip基础知识点 测试4 题解版
传送门预计得分：100+100+100+10=310实际得分：100+0+82+10=192你们基础知识不行啊——by wxgT1一看数据范围就是搜索但是不能因为数据范围就断送了dp的心一个典型的二维偏序问题而二维偏序的解决策略就是sort第一维，维护第二维而维护第二维的算法显然是最经典的LIS而L...