摘要：
大二第二次参加省赛了，这次成绩不是太理想。 ———————————————————————————————— day1：试机 约好的12点钟在地铁站集合，好像就我一个人迟到了5分钟，被sen主席批判一番。 试了一下机，好像没有什么问题，因为是水题，所以直接AC，没有去试debug功能，第二天埋下伏笔 阅读全文
摘要：
挖坑 2011-2012 ACM-ICPC Northeastern European Regional Contest (NEERC 11) A B C D E F G H I J K L 阅读全文
摘要：
今年第一次参加省赛（也是第一次参加这类比赛），既有点惊喜又有点紧张，前一晚没有怎么睡好，有点怕今年打铁，虽然说大一打铁也说的过去，可是谁也不想打铁。 一开始比赛的时候我一开始没有去看题，而是把我们队的模板先写出来，队友读题。队友发现A题是水题，就让队友先去想了。（赛后我感觉不应该我先去把模板先打出来 阅读全文
摘要：
1 链接： 实验一：https://www.cnblogs.com/denghaiquan/p/10747702.html 实验二：https://blog.csdn.net/weixin_40586009/article/details/89632838 实验三：https://blog.csdn 阅读全文
摘要：
问题陈述（Problem Statement） 近年来，随着Internet的迅速崛起，电子商务逐渐流行起来，越来越多的商家为了揽收更多客源便在网上搭建起了电子商城。较于传统的实体店，电子商城不受地理位置以及店面大小的影响，能通过网络面向更多的客户以及可以通过快递将货品投递给客户，减少了人力物力的同 阅读全文
摘要：
G: 要你去才Paul的年龄，Paul的年龄在1~n之间，你每猜一个Paul会告诉你，你猜的这个数和他年龄的gcd，问在最坏情况下最少要猜多少次。 题解： 什么是最坏情况，我们直到如果他的年龄是1的话， 你需要猜一边全部素数。所以很明显这就是最坏情况， 如果p，q是素数，p*q<=n， 我们就可以猜 阅读全文
摘要：
K: 给你n个点以及n-1的条边， 问你最少要加多少条边，使得每两个点割去一条联通的边，还可以使的这两个点连通。 有个一个结论，最少添加的边数为（叶子节点数+1）/ 2。 我们可以只考虑叶子节点数应该怎么连了。按dfs序标号 a0 连 an/2 , a2连an/2+1 ·····。如果是奇数个，就把 阅读全文
摘要：
E: 模拟题，一开始有n个人（有男有女），对于子女来说线粒体DNA是继承母亲的。然后有m个操作（按时间顺序），一种就是给了父亲，母亲的ID，生了一个孩子（编号从n+1开始往下）；还有一个就是 -x ， 表示ID为x的人死亡。然后给了你k个信息 ，表示id 为 x 的DNA 。问你最后存活的人的DNA 阅读全文
摘要：
B: 现在有一种新的2进制表示法，要你求出0~m-1的每个数的表示。 规则如下：n 是满足 m<=2n 最小数。 而0~m-1的数只能够用n-1个位和n个位来表示。 对于n个位表示的数来说不能有n-1个位表示的数前缀。（如果3表示101那么就不能有10去表示前面的数。 要求要全部数的位数加起来最小， 阅读全文
摘要：
A: 给你一个矩阵求'/' 和 '\' 围成的图形，简单签到题，有一些细节要考虑。 题解：一行一行的跑，遇到'/'和'\' 就加0.5, 在面积里面的'.' 就加1.用一个flag来判断是否在围住的图形里面。 1 #include <iostream> 2 #include <cstdio> 3 # 阅读全文
摘要：
题目链接： 题意： 给你一个严格升序的单链表，但是是用数组来存放的。对于每一个位置来说，你可以知道这个位置的值和下一个的位置。你每一个可以询问一个位置，机器会告诉你这个位置的值，和下一个位置的指针。要你确认大于等于x的值。（询问次数不能超过2000）. 题解： 由于给你的可能有5e4个数，除了随机算 阅读全文