是一道简单的CDQ分治,等做够一些以后会做一个CDQ的专题。 对于时间和x建立确定两维加上y是三维偏序,学习了一个time标记,如果这次time不同的话就不进行操作,这样的话可以省去一般的时间。 代码 By:大奕哥 ...
分类:
其他好文 时间:
2017-12-17 22:18:26
阅读次数:
128
一、PTA实验作业 题目1:6 1 两个4位正整数的后两位互换 1. 本题PTA提交列表 2. 设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明。 捡到一道简单题。没什么问题。除了最开始在DEVC上的指针没加 。 题目2:6 3 统计大于等于平均分人数 1. 本题PTA提交列 ...
分类:
其他好文 时间:
2017-12-17 20:55:14
阅读次数:
395
上一个坑因为后来时间太紧,于是每天做做做,根本不想写题解了。这次我决定大概保持一天一题到两题的节奏,就不着急啦。(大概不会鸽啦 大概顺序是各处看看哪里有简单题,找找简单题做,无实力选手根本做不动题啊。 119:众数MAX 简单题,显然是卷积状物,不过贡献取决于较小的一项。按照套路根号分治下,大的之间 ...
分类:
其他好文 时间:
2017-12-15 00:52:51
阅读次数:
133
905 AlvinZH的奇幻猜想——三次方 思路 中等题。题意简单,题目说得简单,把一个数分成多个立方数的和,问最小立方数个数。 脑子转得快的马上想到贪心,从最近的三次方数往下减,反正有1^3在最后撑着保证减完。不好意思这是错的,因为1,27,64,125...等立方数之间并不是倍数关系,不能构成贪 ...
分类:
编程语言 时间:
2017-12-04 17:38:20
阅读次数:
313
简单题 Font: Times New Roman | Verdana | Georgia Font Size: ← → 大吉大利今晚吃鸡 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) T ...
分类:
其他好文 时间:
2017-11-30 23:33:43
阅读次数:
175
这道题为简单题 题目: 思路: 这个题思路挺简单的,主要的就是先把数字拆分,然后再循环判断 代码: ...
分类:
其他好文 时间:
2017-11-25 23:37:46
阅读次数:
188
http://hihocoder.com/problemset/problem/1515 题意: 思路: 带权并查集的简单题,计算的时候利用向量法则即可。 ...
分类:
其他好文 时间:
2017-11-23 08:21:10
阅读次数:
164
简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1<=y1<= y2<= ...
分类:
编程语言 时间:
2017-11-07 20:55:31
阅读次数:
269
补一下昨天的总结吧。 30分钟看题,第一题简单题30min码完,结果因为数组开进dfs直接MLE(还被scyD了),30gg。 然后第二题概率DP,暴力O(n^4)20min码完,然后想优化,想到用线段树优化区间增加概率变成O(n^3logn)70分,实际上用前缀和就行了。然而没想到就码线段树,由于 ...
分类:
其他好文 时间:
2017-11-06 12:39:04
阅读次数:
152