摘要：
图方便 没有写的我会在后面打\ 图论 --树相关 \ --欧拉回路 void dfs(int x,int y){ if(y!=0){ vis[x][y]++; vis[y][x]++; } for(int i=1;i<=500;i++){ if(ma[i][x]!=0&&vis[i][x]<mp[i 阅读全文
摘要：
T1、释放囚犯 题面描述： 有 \(n\) 间房子，每个房子中都有一个囚犯，房子按照标号排成一列，同时，相邻的两个房子的人可以传话到更远的房子。 现在，需要释放 \(m\) 个囚犯，标号从 \(a_1\) 到 \(a_m\) ，在释放一个囚犯时，需要给原本可以和他说上话的人一人一份肉吃。 求发的肉的 阅读全文
摘要：
T1、公路修建 题面描述： 某国有 \(n\) 个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是 阅读全文
摘要：
T1、[POI2004] SZP 题面描述： 有 \(n\) 个人，每个人会监视除自己外的一个人，求选择尽量多的同学去搬卷子和答题卡，且使得对于这些同学中的每一名同学，至少有一位监视她的同学没有被选中。问最多可以选择多少同学？ 思路： 首先，易想到建图，每个人向他所监视的人连有向边。 通过思考或被提 阅读全文
摘要：
T1、Sue 的小球 题面描述： 给你一个平面直角坐标系，你初始在 \((x_0,0)\) 的位置。在这个坐标系上，有 \(n\) 个彩蛋位于这个坐标系上，第 \(i\) 个彩蛋的坐标为 \((x_i,y_i)\)，每个时刻下落的高度为 \(v_i\ (v_i>0)\)。每个时刻可以向左或向右移动一 阅读全文
摘要：
T1、Round Dance 题面描述： 有 \(n\) 个人围成了若干个圆圈，其中每一个圈的人数都大于等于 \(2\)，给定这 \(n\) 个人每个人的相邻的人之一，求出满足此条件下这 \(n\) 个人组成圆圈的最大以及最小数量。 思路： 将每个人抽象化为一个点，则该点在组成圆圈的时候，有且仅有不 阅读全文
摘要：
0707博雅一层（B） T3由于写法问题\(100->89\) 0712博雅一层（B） T1没写滚动数组优化，\(100->0\) 0715博雅一层（B） T3由于return -1 写成return 0导致\(100->70\) 0727博雅一层（B） T2少了一个判断k==0导致 \(100-> 阅读全文
