07 2019 档案

CCPC-Wannafly Summer Camp 2019 全记录
摘要：// 7.19-7.29 东北大学秦皇岛校区十天训练营，题目都挂在了Vjudge上。训练期间比较忙，没空更博总结，回来继续补题消化。 Day1 这天授课主题是简单图论，节奏挺好，wls两小时理完图论里的基本知识点。 下午的赛题就偏入门了（简单图论无疑），只涉及到最短路问题和简单的搜索以及一些奇怪的技 阅读全文
posted @ 2019-07-31 10:20 izcat 阅读(506) 评论(5) 推荐(0)
2018CCPC吉林赛区 | 部分题解 (HDU6555 HDU6556 HDU6559 HDU6561)
摘要：// 杭电上的重现赛：http://acm.hdu.edu.cn/contests/contest_show.php?cid=867 // 杭电6555~6566可交题 A - The Fool 题目大意： 求∑(1,n) [n/i] 的奇偶性。 分析及代码： 这个求和可以分块计算，复杂度O(√N) 阅读全文
posted @ 2019-07-17 23:59 izcat 阅读(1133) 评论(0) 推荐(0)
2006-2007 ACM-ICPC | POJ3380 POJ3384 POJ3385 水题题解
摘要：// CF比赛链接：http://codeforces.com/gym/101650 // POJ链接：http://poj.org/searchproblem?field=source&key=Northeastern+Europe+2006，POJ3379 ~ POJ3389 // Day12 阅读全文
posted @ 2019-07-14 21:42 izcat 阅读(632) 评论(0) 推荐(1)
2019年国际双创实践周学习总结报告 | 2019ACM暑期集训第一阶段
摘要：2019年国际双创实践周学习总结报告 计算机科学与技术学院 学号：1713018**** 姓名：*** 一、国际双创实践周参与情况 我在国际双创实践周选择了ACM暑期集训的活动。西电ACM暑期集训是每年主要面向大一、大二在校生进行的ACM程序设计培训活动，由ACM实验室人员全程授课指导，旨在为西电培 阅读全文
posted @ 2019-07-10 20:58 izcat 阅读(52) 评论(0) 推荐(0)
数论专场 Day9 部分题解
摘要：// 2019年西电暑期集训 // [7月9日]基础数论：https://cn.vjudge.net/contest/309097 A - Visible Lattice Points 题目大意： 平面上有N*N个格点，问从原点（0，0）能够看到多少个不被遮挡的点。 数据范围：1<=N<=1000， 阅读全文
posted @ 2019-07-09 23:43 izcat 阅读(371) 评论(0) 推荐(1)
Catenyms (POJ2337) 字典序最小欧拉路
摘要：// 很久不写图论，连模板也不熟悉了0.0 // 这题是一个技巧性比较高的暴力DFS Catenyms 题目大意 定义catenym为首尾字母相同的单词组成的单词对， 例如： dog.gopher gopher.rat rat.tiger aloha.aloha arachnid.dog 而cate 阅读全文
posted @ 2019-07-07 23:43 izcat 阅读(699) 评论(0) 推荐(0)
2019暑训第一场训练赛 |（2016-icpc区域赛）部分题解
摘要：// 今天下午比赛自闭了，晚上补了题，把AC的部分水题整理一下，记录坑点并吸取教训。 // CF补题链接：http://codeforces.com/gym/101291 A - Alphabet 题目大意： 给定一字符串，问至少需要添加多少字母后，能使该字符串删掉一些字母后成为“abcdefghi 阅读全文
posted @ 2019-07-05 23:52 izcat 阅读(220) 评论(0) 推荐(0)
北京信息科技大学校赛 题解 | AK记录贴
摘要：比赛链接：https://ac.nowcoder.com/acm/contest/940#question 花了一天时间全部解决，题目不难，全是基础题+模板题。 A - kotori和糖果 链接：https://ac.nowcoder.com/acm/contest/940/A 题目描述 kotor 阅读全文
posted @ 2019-07-03 11:47 izcat 阅读(681) 评论(0) 推荐(1)
树状数组 | 三道模板题小结
摘要：今天写了一天北京信息科技大学校赛题，难度不大，跟西电校赛风格类似，大部分为数学题与规律题。（改日更） 其中的I题为树状数组/线段树模板题，发现之前没有在博客总结，一时也找不到好的模板，于是重新深入学习了一番。 首先引入洛谷上的模板题： P3374 【模板】树状数组 1 题目描述 如题，已知一个数列， 阅读全文
posted @ 2019-07-02 22:40 izcat 阅读(604) 评论(0) 推荐(0)
子序列
摘要：给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果。 链接：https://ac.nowcoder.com/acm/problem/18203 来源：牛客网 输入描述: 第一行一个整数T，表示数据组数。 对于每组数据，第一行两个整数N，k，含义如题所示 阅读全文
posted @ 2019-07-01 10:50 izcat 阅读(817) 评论(0) 推荐(0)