A. Strange Addition time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Unfortunately, Vasya can only sum pairs of integers (a, b), such that for any decimal place at least one number has digi…

1815: easy problem Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 98  Solved: 48 SubmitStatusWeb Board Description 给你一个数字N,N的范围是1~1000000,求一个最小的正整数M,这个数字M的各个位的数字加上它本身之和恰好为N.当然,如果没有解,输出0. Input 输入数据由多组数据组成,每行由一个数字N组成(1<=N<=1000000). Output 对于每组数据,输出…

题目链接:http://codeforces.com/problemset/problem/558/C 题意:有n个数,每个数都可以进行两个操作 *2 或者 /2,求最小的操作次数和,使得所有的数都相等: 计算一下时间复杂度可以知道每个数所能达到数的时间复杂度是log(1e5)最终的时间复杂度也就是 nlog(1e5), 所以暴力能过, 刚开始看到的时候一看数据范围就根本不敢暴力了... 我们可以把每个数所有变化情况都记录下来,并记录出现的次数,因为只有用1e5的数据量. 先把数据量范围内的所有…

\(\mathcal{Description}\)   Link.   定义两个数在进行加法时,进位单独作为一位.例如: .   给定一个 \(n\) 为数和 \(m\) 次修改操作,每次修改会修改 \(n\) 位数的某一位数字.在每次修改后求出有多少对数以上述规则相加后的得数为这个 \(n\) 为数.   \(n,m\le5 \times 10^5\). \(\mathcal{Solution}\)   显然的 DDP.   令 \(f_i\) 表示加和为目标数后 \(i\) 为数字的数对数量…

题意:给出4个数字a,b,c,d,求出满足算式a*x1^2+b*x2^2+c*x3^2+d*x4^2=0的 (x1,x2,x3,x4) 的组合数.x的范围[-100,100],四个数字的范围 [-50,50] ,不能为0. 思路:对于每套给出的a,b,c,d四个数字,如果纯暴力的话要穷举100*100*100*100,每个例子要算1亿次,必须超时.可以算式左边两个部分右移,变成a*x1^2+b*x2^2  = -(c*x3^2+d*x4^2),那么只需要计算出左边的所有可能的结果,判断右边是否能…

大神 犯错合集及需要注意的东西 1.在一个地图求最大面积的类问题中,要注意障碍结点的影响. 2.ll(),表示的是在运算后把括号内强制转化为类型ll,而(ll)表示后面的每个玩意都强制转化为类型ll.在做历史研究这道题时我WA就是因为我用的是ll()而不是(ll). 3.splay每次splay操作后一定要记得更新root! 4.可以使用树状数组就尽量不要使用线段树.在Gty的文艺妹子序列这道题本机测试极限数据,线段树15s而树状数组4s,差距真大. 5.不需要开long long的就不要开lo…

http://codeforces.com/problemset/problem/305/A 这题就是意思没看懂,一开始以为只要个位数只要一个为0就能相加,没想到到CF里面提交第三组就过不了,才发现是要各个位上面都要有一个为0的时候才能相加. 题意很重要.... AC代码: #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int main() { int k,i,j…

刚刚开始集训,集训队队长暂时还没有拉专题,而是拉了部分codeforces上过题人数在2000左右的题组成了一场热身赛(其实就是一场练习),花了一天时间终于把它刷完了,其中很多题让我学到了很多骚操作,还有题是问了学长才会的,自己真的是太菜了! 题目链接:http://codeforces.com/contest/879/problem/C 题目: 题意:对于任意的一个数x,进行题目给的n种位运算,得到一个新数y,然后让你进行压缩,只进行k次位运算操作(0<=k<=5),也能将x变成y,y的范围…

暴力 #include<iostream> #include<string.h> #include<cstdio> using namespace std; int main() { int t=0,i=0; char s[10][12]; bool a[12][12]; memset(s,'\0',sizeof(s)); while(scanf("%s",s[i])!=EOF) { if(s[i][0]=='9') { t++; int state…

题目链接:http://codeforces.com/problemset/problem/305/A 题目意思:给出一个序列,需要从中选择一些数,这些数需要满足:任意的两个数中每一位至少有一个数满足该位有0.例如,406, 10(可以看成010)是符合条件的: 406, 11 就不符合条件,因为个位上这两个数都不包含0. 一开始想得太过复杂:把整型的数保存到字符数组中,再用strstr函数找出是否有0的存在,但是这样做根本不能解决问题,因为不能得出0的具体位置.并且不能判断出两个数中的不同位至…

B. Continued Fractions time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A continued fraction of height n is a fraction of form . You are given two rational numbers, one is represented as  a…

http://codeforces.com/contest/776/problem/C 一开始做的时候,就发现是预处理前缀和,然后对于每一个前缀和,如果他能成为一个贡献,就是能和前面的某些段 组合成和为k^x的话,那么需要cur_per_sum - val = k^x,这样可以解出val是多少,去前面找有多少个数是val就行了. 然后开始的时候我是先把所有数字都预处理然后放入map的,这样的做法是不对的,变得十分麻烦, 可能前面的前缀和是0,然后后面的前缀和也是0,但是当前枚举的这一位不能和后面…

学习:http://codeforces.com/blog/entry/44351 E. Lomsat gelral 题意: 给定一个以1为根节点的树,每个节点都有一个颜色,问每个节点的子树中,颜色最多的是哪几种颜色,输出这些颜色的值得和. 思路: 树上启发式合并的模板题,具体来说,先对树进行树链剖分,分出一个重链和轻边,dfs时,把每条轻儿子暴力加到根节点中,每次加的时候,用这样的技巧 if(csz < cnt[col[v]]) sum = col[v] , csz = cnt[col[v]]…

odds Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 250    Accepted Submission(s): 72 Problem Description 度度熊有一棵 N 个节点 (node) 的有根树 (rooted tree),树上的每条边 (edge) 都有一个整数的权重,对于每一个非叶的节点 (non-leaf n…

传送门 [http://codeforces.com/contest/1047/problem/C] 题意 给你n个数,移除最少的数字使剩下的数字GCD大于初始GCD 思路 需要一点暴力的技巧,先求出初始GCD为g,并统计每个数字的个数这是减少复杂度的关键,令ans=0,我们从i=g+1开始枚举GCD为i的个数,进行统计每次更新ans=min(ans,n-cnt) 需要注意的是某个数的因子依然是那个数倍数的因子,如2 4 8.这样可以避免重复统计.具体看代码 代码 #include<bits/s…

CTSC Day -1 因为越发感到自己与dalao们之间姿势水平的差距,本来打算再多学些姿势,但被老师叫去做noi,于是花了一两周的时间做完了noi2011~2015,也学到了一些奇怪姿势,还是挺有收获的. CTSC Day 0 飞到北京,第一次来北京,但也没有什么特别的感觉,只觉得市里的建筑整洁度和规划啥的比福州强挺多的(福州某些地方破破烂烂的),但空气质量和福州真的没的比啊. 食堂菜还行,但感觉没冬令营时候的好,甚至感觉我校食堂会更好吃一点.后来某次和FallDream一起点了砂锅粉,味道…

abandon vt.丢弃:放弃,抛弃 ability n.能力:能耐,本领 abnormal a.不正常的:变态的 aboard ad.在船(车)上:上船 abroad ad.(在)国外:到处 absence n.缺席,不在场:缺乏 absent a.不在场的:缺乏的 absolute a.绝对的:纯粹的 absolutely ad.完全地:绝对地 absorb vt.吸收:使专心 abstract a.抽象的 n.摘要 abundant a.丰富的:大量的 abuse vt.滥用:虐待 n.…

Strange Addition CodeForces - 305A Unfortunately, Vasya can only sum pairs of integers (a, b), such that for any decimal place at least one number has digit 0 in this place. For example, Vasya can sum numbers 505 and 50, but he cannot sum 1 and 4. Va…

CF:Problem 425A 区间暴力,枚举区间.交换选定区间最小值和剩余区间最大值k次. 其实等同于将剩余区间最大k个加到选定区间里,然后排序 #include <iostream> #include <string> #include <cstring> #include <cstdlib> #include <cstdio> #include <cmath> #include <algorithm> #includ…

bzoj2616 放一个车的时候相当于剪掉棋盘的一行,于是就可以转移了,中间状态转移dp套dp,推一下即可 bzoj2878 环套树期望dp 手推一下递推式即可 bzoj3295 树状数组套权值线段树 NOI2002贪吃的九头龙 多叉转二叉 水过 bzoj1495 方程就是f[i,j,k]表示以i为根,叶节点有j个A,所有的父节点状态为k的最佳值,然后方程就出来了f[i,j,k] = min(Σf[son,j1,k1]),其中Σj1=j,k1为k加上i的状态.然后把后两维用一个数压一下保存就好了…

http://codeforces.com/contest/731 不发题面了,自己点链接 总结一下 考场上 原以为这次要加很多raiting... 但FST狗记邓,只加了58rating 总结一下 ABC切得很快(保持) B题WA了2发不应该,没有想清楚 F题写了大暴力,但不优美,虽然过了P,但就没有想了,很严重问题,得意忘形,虽然知道FST,但有侥幸心里,真正考试就完了 以为拿到了分就不干事了,严重问题,真正考试一定要写暴力拍 后来没有干事,既没有hack又没有去写DE不应该 A Night…

做题 对于习题方面,我们感觉一个暑假还是留下了不少的题要写,大部分应该是讲师讲课的例题,还有少部分考试题.考试题没有订正完是因为还有算法不会,或是因为题太毒瘤了不会.同时,也发现自己还是有很多应该学的算法没学过也没写过,习题和算法就尽量留在假期补吧. 其实在学校的时候感觉做题效率还不错,每天基本更够做完\(60\%\)以上的题,只要多抓紧时间还是能写不少题的,就是感觉机房水分比较足,有点受周围人影响. 考试 一开始几天还有最后几天其实考得都还行,就是中间有几天考的不好.可能是因为犯了不该犯的低级…

Problem B. 即时战略 (rts.c/cpp/pas) 注意 Input file: rts.in Output file: rts.out Time Limit : 2 seconds Memory Limit: 512 megabytes 题面 \(\text{HLY}\)在玩一个即时战略\(\text{(Real Time Strategy)}\)游戏.与大多数同类游戏类似,这个游戏的地图是平面的,并且玩家都有一个基地. \(\text{HLY}\)的对手杰哥的基地是一个\(w \…

day1 ​ 早上是以前泉州七中的杨国烨讲课.(据说当时看新闻说是一对双胞胎一起上thu的其中一个)课题是图论/网络流. ​ 下午第一道一开始推出来了一个之和面积有关的式子,然后觉得可以容斥一发,觉得细节太多(要求矩形和矩形的交)就拖到最后再写(结果没rush出来).第二题看出来是支配树模型,然后觉得支配树写不动于是就写了纯三方的暴力.第三题是一个带区间覆盖字母,区间查长度小于等于k(k很小)的回文串个数的问题,没什么好的想法就写了暴力.最后0+90+30=120.第二题貌似数据非常水被我纯暴力…

题目 题目大意 给你一个数列,有很多个询问,询问一段区间内,某个数乘它的出现次数的最大值,也就是带权众数. 思考历程 第一次看到这道题,立马想到了树套树之类的二位数据结构,发现不行.(就算可以也很难打--) 然后我就想到了莫队! 其实这题的莫队是很显然的.我们用莫队的方法来搞,用一个数据结构来维护目前的答案. 所以我就打出来了时间复杂度为O(mnlg⁡n)O(m \sqrt n \lg n)O(mn​lgn)的做法. 还挺好打的. 交上去之后,我发现,诶,怎么运行这么久?难道是被卡了? 后来看到…

两个操作 1对x位置的a[x]+y 2对所有i=y(mod x)求a[i]的和 我们肯定不能n^2 跑,稳超时,但是我们可以这样分块考虑. 为什么n^2不行?因为在x比较小的时候,这个求和操作次数太多了.但是x比较大的时候,这个对时间并没有什么影响 所有我们考虑分块. 用一个dp[i][j]表示(1-5e5的长度分成了长度为x的块,且块内偏移为j)的所有位置的和. 那么操作1,对a[pos]+=x后,需要对所有块长1到sqrt(len)的pos所处的块内偏移位置进行维护,以保证在询问块长1-sq…

只是游记而已.流水账. Day0:忘了. Day1:看完T1,本以为T2一如既往很简单,结果看了半天完全没有思路.然后看了一眼T3,期望,NOIP什么时候要考期望了,于是接着看T2.一开始我推的限制条件是子树中d[s[i]]等于一个数,且t[i]在一个区间内的点数,感觉是三维的,完全没有想到可以差分链,然后死推不出来.在想T2的过程中先把T1打了,把T2的25暴力打了,然后仔细推了下T3.思路是把决策压进状态,分四种情况转移,开始有点虚,想了想感觉靠谱,就开始码T3.稍微调了一下过了小样例,然后…

[前言] 感觉稍微有些滑稽吧,毕竟每次练的题都是提高组难度的,结果最后的主要任务是普及组抱一个一等奖回来.至于我的分数嘛..还是在你看完题解后写在[后记]里面.废话不多说,开始题解. 第一题可以说的内容不是很多吧.直接暴力,计算每种铅笔需要花费的金额. 只不过计算的时候,需要注意如下问题 如果不是整数倍,除完后要加1 神奇的Linux系统,很多人的第三个点wa了,所以要养成良好的编写代码的习惯 Code(我的源程序) #include<iostream> #include<fstream…

 转载:http://blog.sina.com.cn/s/blog_4be6adec01007xvg.html 80X86 汇编指令符号大全 +.-.*./∶算术运算符. &∶宏处理操作符.宏扩展时不识别符号和字符串中的形式参数,如果在形式参数前面加上一个& 记号,宏汇编程序就能够用实在参数代替这个形式参数了. $∶地址计数器的值——记录正在被汇编程序翻译的语句地址.每个段均分配一个计数器,段内定义的所有标号和变量的偏移地址就是当前汇编地址计数器的值. ?∶操作数.在数据定义语句中,操作…

Crime and Punishment Time Limit:500MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Description Background Petty bureaucrat Victor Thiefton was disposed towards stealing from his childhood. But one thing is to legally privatize national…