摘要：
// 比赛链接：https://codeforces.com/contest/1200 A - Hotelier 题意： 有一家旅馆有10间房，编号0~9，从左到右顺序排列。旅馆有左右两扇门，每次新来旅客从进来门的方向分配最近的空闲房间。给你一段旅客到来方向以及离开位置的序列，输出最终旅馆房间使用情 阅读全文
摘要：
A - String T<=300, n<=200，采用O(n^3)居然能过，题解也是暴力。。。 B - Irreducible Polynomial 题解：签到题。 结论：所有 n 大于 2 的多项式在实数域上都是可分解的。 所以本题只需要特判 n==2 时的 delta，判断 P(n)=0 是否 阅读全文
摘要：
HDU 5832 - A water problem 题意：有两颗星球，一年的长度分别为37天和173天。问第n天时它们是否为新年的第一天。 思路：显然 n 同时被37和173整除时，两种历法都在新年第一天，即 n 是 37*173=10001的倍数。 坑点：n的长度会达到1e7，我以为要用读入挂之 阅读全文
摘要：
动态规划（DP） // 以下题目来自牛客网 删括号 f[i][j][k] 表示序列s的前i个匹配序列t的前j个，序列s删除部分左括号与右括号数量差为k的情况是否可行 答案为 f[sl][tl][0] 状态转移： 当 f[i][j][k] 可行时 #include<iostream> #include 阅读全文
摘要：
H - XOR 题意：给定n个整数，求所有异或和为0的子集的大小和。 思路：看到异或和，差不多就要往线性基上想。如果一些数异或和为0，肯定是线性基里的一些数和线性基外的一些数异或得到的，因为线性基外的数都能由线性基里的数异或得到。 先对n个数求线性基lb，设线性基大小为r。 1.线性基外的数的贡献： 阅读全文
摘要：
// 比赛链接：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，求 阅读全文
摘要：
// 7.19-7.29 东北大学秦皇岛校区十天训练营，题目都挂在了Vjudge上。训练期间比较忙，没空更博总结，回来继续补题消化。 Day1 这天授课主题是简单图论，节奏挺好，wls两小时理完图论里的基本知识点。 下午的赛题就偏入门了（简单图论无疑），只涉及到最短路问题和简单的搜索以及一些奇怪的技 阅读全文
摘要：
// 杭电上的重现赛：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年国际双创实践周学习总结报告 计算机科学与技术学院 学号：1713018**** 姓名：*** 一、国际双创实践周参与情况 我在国际双创实践周选择了ACM暑期集训的活动。西电ACM暑期集训是每年主要面向大一、大二在校生进行的ACM程序设计培训活动，由ACM实验室人员全程授课指导，旨在为西电培 阅读全文
摘要：
// 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 阅读全文