04 2018 档案

2017 CCPC 杭州 HDU6273J 区间修改(线段树&差分数组）
摘要：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 解析 线段树区间延迟更新 或 差分数组 两个数 统计2和3的最少的个数 乘一下 差分数组https://blog.csdn.net/yao166164474/articl 阅读全文
posted @ 2018-04-23 22:31 灬从此以后灬 阅读(270) 评论(0) 推荐(0)
2017 CCPC 杭州 HDU6265B 积性函数
摘要：题目链接 http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf B题 数论题 h(n)=∑ d|n φ(d) × n /d 求一个数的h值 我们只要意识到他是一个积性函数就解决了 这个函数看起来很像狄利克雷卷积 我们构造一个 阅读全文
posted @ 2018-04-23 22:25 灬从此以后灬 阅读(698) 评论(0) 推荐(0)
牛客网 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛
摘要：只写了几道水题 太菜了https://www.nowcoder.com/acm/contest/91#question A题 模拟 我们只要记录每个土堆与b相比是多还是少 少的话向相邻的索要 相邻的也没有的话 继续找下一个 多的话同样 从左到右遍历一遍就好了 1 #include <stdio.h> 阅读全文
posted @ 2018-04-18 22:32 灬从此以后灬 阅读(363) 评论(0) 推荐(0)
HDU2588 GCD 欧拉函数
摘要：GCD Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2836 Accepted Submission(s): 1479 Problem Des 阅读全文
posted @ 2018-04-17 20:32 灬从此以后灬 阅读(178) 评论(0) 推荐(0)
欧拉函数总结
摘要：欧拉函数 转自 http://www.cnblogs.com/handsomecui/p/4755455.html 欧拉函数（Euler's totient function） 欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。 阅读全文
posted @ 2018-04-16 22:34 灬从此以后灬 阅读(1098) 评论(0) 推荐(0)
Educational Codeforces Round 41 B、C、D
摘要：http://codeforces.com/contest/961 B题 可以将长度为k的连续区间转化成1 求最大和 解析 简单尺取 1 #include <stdio.h> 2 #include <math.h> 3 #include <string.h> 4 #include <stdlib.h 阅读全文
posted @ 2018-04-10 19:02 灬从此以后灬 阅读(225) 评论(0) 推荐(0)
Gym 100792 King's Rout 拓扑排序
摘要：K. King's Rout time limit per test 4.0 s memory limit per test 512 MB input standard input output standard output K. King's Rout time limit per test 4 阅读全文
posted @ 2018-04-09 21:34 灬从此以后灬 阅读(353) 评论(0) 推荐(0)
ZOJ 4020 Traffic Light
摘要：DreamGrid City is a city with intersections arranged into a grid of rows and columns. The intersection on the -th row and the -th column can be descri 阅读全文
posted @ 2018-04-09 21:26 灬从此以后灬 阅读(327) 评论(0) 推荐(0)
ZOJ 4016 Mergeable Stack 链表
摘要：Given initially empty stacks, there are three types of operations: 1 s v: Push the value onto the top of the -th stack. 2 s: Pop the topmost value out 阅读全文
posted @ 2018-04-09 21:12 灬从此以后灬 阅读(255) 评论(0) 推荐(0)