随笔分类 -  思维 thought

HDU 6168 - Numbers | 2017 ZJUT Multi-University Training 9
摘要：/* HDU 6168 - Numbers [ 思维 ] | 2017 ZJUT Multi-University Training 9 题意: .... 分析： 全放入multiset 从小到大,慢慢筛 */ #include using namespace std; const int N = 125250; int n, s[N]; int a[N], cnt; multiset... 阅读全文
posted @ 2017-08-23 23:03 nicetomeetu 阅读(132) 评论(0) 推荐(0)
HDU 6154 - CaoHaha's staff | 2017 中国大学生程序设计竞赛 - 网络选拔赛
摘要：/* HDU 6154 - CaoHaha's staff [ 构造,贪心 ] | 2017 中国大学生程序设计竞赛 - 网络选拔赛 题意： 整点图，每条线只能连每个方格的边或者对角线 问面积大于n的图形最少要几条线 分析： 可以发现面积相同的情况下，每条线都连对角的菱形是最优的 再考虑如何将 面积为x^2的菱形，每次扩展一条边, 按最优扩展为面积为(x+1)^2的菱形 然后就可以... 阅读全文
posted @ 2017-08-21 17:16 nicetomeetu 阅读(218) 评论(0) 推荐(0)
HDU 6150 - Vertex Cover | 2017 中国大学生程序设计竞赛 - 网络选拔赛
摘要：思路来自 ICPCCamp 阅读全文
posted @ 2017-08-21 17:04 nicetomeetu 阅读(244) 评论(0) 推荐(0)
HDU 6129 - Just do it | 2017 Multi-University Training Contest 7
摘要：比赛时脑子一直想着按位卷积... 按题解的思路： 还有一种比较暴力的方法： 阅读全文
posted @ 2017-08-16 14:43 nicetomeetu 阅读(140) 评论(0) 推荐(0)
HDU 6059 - Kanade's trio | 2017 Multi-University Training Contest 3
摘要：思路来自题解（看着题解和标程瞎吉尔比划了半天） 以前不怎么打字典树，比赛的时候打成血崩- -，换队友上用了两棵字典树依旧血崩- - 阅读全文
posted @ 2017-08-02 16:51 nicetomeetu 阅读(150) 评论(0) 推荐(0)
HDU 6063 - RXD and math | 2017 Multi-University Training Contest 3
摘要：比赛时候面向过题队伍数目 打表- - 看了题解发现确实是这么回事，分析能力太差.. 阅读全文
posted @ 2017-08-02 14:19 nicetomeetu 阅读(134) 评论(0) 推荐(0)
HDU 6058 - Kanade's sum | 2017 Multi-University Training Contest 3
摘要：/* HDU 6058 - Kanade's sum [ 思维,链表 ] | 2017 Multi-University Training Contest 3 题意： 给出排列 a[N]，求所有区间的第k大数之和 N using namespace std; const int N = 5e5+5; int t, n, k; int a[N], pos[N]; int pre[N], ... 阅读全文
posted @ 2017-08-02 03:04 nicetomeetu 阅读(162) 评论(0) 推荐(0)
CodeForces 835D - Palindromic characteristics | Codeforces Round #427 (Div. 2)
摘要：证明在Tutorial的评论版里 update*修改了错误的代码 阅读全文
posted @ 2017-08-02 00:43 nicetomeetu 阅读(336) 评论(2) 推荐(0)
CodeForces 834C - The Meaningless Game | Codeforces Round #426 (Div. 2)
摘要：/* CodeForces 834C - The Meaningless Game [ 分析,数学 ] | Codeforces Round #426 (Div. 2) 题意： 一对数字 a,b 能不能被表示为 a = x^2 * y , b = x * y^2 分析： 看出题意就差不多可以直接上了 a^2 = x^4 * y^2 , b = x * y^2 x^3 = a^2/... 阅读全文
posted @ 2017-07-31 19:51 nicetomeetu 阅读(149) 评论(0) 推荐(0)
HDU 6048 - Puzzle | 2017 Multi-University Training Contest 2
摘要：题解证明很详细 *更新了代码，原代码TLE- -，num <= p 的时候就要退出。。 阅读全文
posted @ 2017-07-31 13:07 nicetomeetu 阅读(190) 评论(0) 推荐(0)
HDU 6052 - To my boyfriend | 2017 Multi-University Training Contest 2
摘要：说实话不是很懂按题解怎么写，思路来源于 http://blog.csdn.net/calabash_boy/article/details/76272704?yyue=a21bo.50862.201879 写起来倒是挺短的。 阅读全文
posted @ 2017-07-31 01:24 nicetomeetu 阅读(441) 评论(0) 推荐(0)
HDU 6043 - KazaQ's Socks | 2017 Multi-University Training Contest 1
摘要：/* HDU 6043 - KazaQ's Socks [ 找规律 ] | 2017 Multi-University Training Contest 1 题意： 一共 n 双袜子编号 1~n，每天早上选取编号最小的一双穿， 当晚上发现只剩一双袜子能穿时，把之前的袜子都洗了， 明天晚上就可以穿了。 问第 k 天穿的是编号为几的袜子 分析： n = 3时模拟每天穿的袜子 ：... 阅读全文
posted @ 2017-07-29 13:52 nicetomeetu 阅读(160) 评论(0) 推荐(0)
HDU 6033 - Add More Zero | 2017 Multi-University Training Contest 1
摘要：/* HDU 6033 - Add More Zero [ 简单公式 ] | 2017 Multi-University Training Contest 1 题意： 问 2^n-1 有几位 分析： 位数直接 log10 ，减一可忽略 */ #include int t, m; int main() { t = 0; while (~scanf("%d", &m)) ... 阅读全文
posted @ 2017-07-29 13:51 nicetomeetu 阅读(114) 评论(0) 推荐(0)
HDU 6055 - Regular polygon | 2017 Multi-University Training Contest 2
摘要：/* HDU 6055 - Regular polygon [ 分析,枚举 ] 题意： 给出 x,y 都在 [-100, +100] 范围内的 N 个整点，问组成的正多边形的数目是多少 N using namespace std; int n; bool mp[1005][1005]; int ans; int x[505], y[505]; void solve(int x1, int ... 阅读全文
posted @ 2017-07-27 21:28 nicetomeetu 阅读(193) 评论(0) 推荐(0)
HDU 6045 - Is Derek lying | 2017 Multi-University Training Contest 2
摘要：/* HDU 6045 - Is Derek lying [ 分析 ] 题意： 有N个问题， 每个问题有A,B,C三种答案，答对加一分，答错不加分 给出甲乙两人的答案，给出两人的分数先x, y，问分数是否正确 分析： 统计甲乙相同的答案数目为 a, 不同的答案数目为 b 若甲的分数为x，则y能取到的最小值为 max(0, x-b)，即甲答对的题目尽量在b中 y能取到的最大值为 b-ma... 阅读全文
posted @ 2017-07-27 21:26 nicetomeetu 阅读(136) 评论(0) 推荐(0)