随笔分类 - ACM
摘要：// 比赛链接：https://ac.nowcoder.com/acm/contest/886#question // 又是自闭的一下午，今天我爆零了T_T // 开始直奔B题，一看感觉很容易，进制转换然后处理一下输出就完事了，签到题吧 // 喝完药就开始码，队友说A题签到，然后A了。我继续，看榜感
阅读全文
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/885#question // 正式比赛我就A了一道水题，卡在B上，又卡在G上，最后去做立体几何又一直WA。等到队友过了一个G题的dp，然后集体自闭。 A - digits 2 题意：给定一个不超过100的正整数n，求
阅读全文
摘要：// 杭电上的重现赛：http://acm.hdu.edu.cn/contests/contest_show.php?cid=867 // 杭电6555~6566可交题 A - The Fool 题目大意： 求∑(1,n) [n/i] 的奇偶性。 分析及代码： 这个求和可以分块计算，复杂度O(√N)
阅读全文
摘要：// CF比赛链接：http://codeforces.com/gym/101650 // POJ链接：http://poj.org/searchproblem?field=source&key=Northeastern+Europe+2006，POJ3379 ~ POJ3389 // Day12
阅读全文
摘要：// 2019年西电暑期集训 // [7月9日]基础数论：https://cn.vjudge.net/contest/309097 A - Visible Lattice Points 题目大意： 平面上有N*N个格点，问从原点（0，0）能够看到多少个不被遮挡的点。 数据范围：1<=N<=1000，
阅读全文
摘要：// 很久不写图论，连模板也不熟悉了0.0 // 这题是一个技巧性比较高的暴力DFS Catenyms 题目大意 定义catenym为首尾字母相同的单词组成的单词对， 例如： dog.gopher gopher.rat rat.tiger aloha.aloha arachnid.dog 而cate
阅读全文
摘要：// 今天下午比赛自闭了，晚上补了题，把AC的部分水题整理一下，记录坑点并吸取教训。 // CF补题链接：http://codeforces.com/gym/101291 A - Alphabet 题目大意： 给定一字符串，问至少需要添加多少字母后，能使该字符串删掉一些字母后成为“abcdefghi
阅读全文
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/940#question 花了一天时间全部解决，题目不难，全是基础题+模板题。 A - kotori和糖果 链接：https://ac.nowcoder.com/acm/contest/940/A 题目描述 kotor
阅读全文
摘要：今天写了一天北京信息科技大学校赛题，难度不大，跟西电校赛风格类似，大部分为数学题与规律题。（改日更） 其中的I题为树状数组/线段树模板题，发现之前没有在博客总结，一时也找不到好的模板，于是重新深入学习了一番。 首先引入洛谷上的模板题： P3374 【模板】树状数组 1 题目描述 如题，已知一个数列，
阅读全文
摘要：给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果。 链接：https://ac.nowcoder.com/acm/problem/18203 来源：牛客网 输入描述: 第一行一个整数T，表示数据组数。 对于每组数据，第一行两个整数N，k，含义如题所示
阅读全文
摘要：题目描述: 有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。 // 题目链接：https://ac.nowcoder.com/acm/problem/17873 // 题目链接：h
阅读全文
摘要：今年题目难度有较大提升，总体与往年类似，数学题居多。以下为我通过的部分题解。 赛题链接：http://acm.xidian.edu.cn/contest.php?cid=1053 A - 上帝视角 我也没去过澳门赌场，不熟悉什么筹码之类。看完题有点懵，但毕竟是签到题。 题目大概是隐含了总筹码数量相同
阅读全文
摘要：当水题遇上了map大坑 晚上写一个dp，弄了半天样例一直不过，对着队友的代码一行行看，发现跟自己逻辑完全一样啊。。。 然后就逐行输出比对，发现预处理出了问题，把map插入新值的地方改了下，果然就好了。。。 折腾半晚上，不吐不快。 以前使用STL的map时，一直把它当作一种高级数组，很少使用inser
阅读全文
摘要：昨天想练习一下状态压缩，百度搜索看到有博客讨论POJ 3311，一看就是简单的旅行商问题，于是快速上手写了状态压缩，死活样例都没过。。。 画图模拟一遍原来多个城市可以重复走，然后就放弃思考了。。。 刚刚把这个无聊的问题解决了，简单的Floyd+状压。 所谓Floyd算法，我在暑训的博客里提过，复杂度
阅读全文
摘要：根据访问根节点与左右子树的先后顺序，二叉树一般有三种遍历方式：先序遍历、中序遍历和后序遍历。 只要给定中序遍历序列与先序或后序中的一种，可以还原二叉树结构。学习数据结构课程时，一直都只会手动构建还原二叉树。今天试着解决了该问题，记录一下成果。 稍加修改应该可以解决此题(L2-006 树的遍历)，最后
阅读全文
摘要：在第一场CCCC选拔赛上，有一关于系统调度的水题。利用优先队列很容易AC。 // 由于比赛时花费了不少时间研究如何定义priority_queue的比较函数，决心把STL熟练掌握... Queue 首先来看http://www.cplusplus.com/reference/queue/queue/
阅读全文
摘要：// 来自ICPC 2018 徐州赛区网络预赛的两道水题 // 其中一题艰难debug终于AC，另一题疯狂WA直到结束 // 在今天队友学习了map的操作后，总结此番教训...... 开场水题 Characters with Hash 英语原题不难理解，结合样例也能弄明白，就是按照要求将字符串转化为
阅读全文
摘要：// 昨天打了一场网络赛，表现特别不好，当然题目难度确实影响了发挥，但还是说明自己太菜了，以后还要多多刷题。 2018 CCPC 网络赛 I - Tree and Permutation 简单说明一下题意，给出一个1,2,3...N的排列，显然全部共有N!种排列，每种排列的数字代表树上的一个结点，设
阅读全文
摘要：// 好些天没有更新博客了，昨天的日记也提到了上个部分的学习难度较大，很多代码并不是自己手写，就没来得及消化。 // 今天有空就把代码整理一遍，参考的博客地址也都写在了代码前的注释中。 Day 6~7 图论基础 这天开始引入的例题食物链是一道典型的利用并查集解决的问题： 题目描述：现在给出三个种族A
阅读全文
摘要：A - The Euler function 来源：HDU 2824 计算[a,b]区间内的整数的欧拉函数值，需要掌握单个欧拉函数和函数表的使用。 // for(int i=1;i<=3000000;i++) // sum_phi[i] = sum_phi[i-1] + phi[i]; // int
阅读全文
浙公网安备 33010602011771号