题目： 给定一个无向图,节点数n<=50000,m<=1000000,每条边有两个值t和c,边的长度为t*c···现在要求再t尽量小的情况下,求两节点st的最短距离 题解： 第一次做的时候想都没有想直接用二分+迪杰斯特拉了···哎连复杂度都算不来了··· 正解应该是将边按t升序排序后跑kruskal ...
分类：
其他好文 时间：
2017-10-26 16:11:55
阅读次数：
133
emmmm，重温usaco，然后这个智障模拟题的模拟做法，我WA了10发才对，这就很尴尬了，主要是判断条件出了很多锅，一会这个点WA，一会那个点的，要gg的节奏。 Three farmers rise at 5 am each morning and head for the barn to mil ...
分类：
其他好文 时间：
2017-10-25 11:41:23
阅读次数：
162
题目： 给定两个数字n,求有多少个数字b满足a^b和b^a同余于2^n,其中n<=30,a<=10^9, 题解: 挺巧妙的一道题···从中深深体会到打表的重要性··· 首先根据ab奇偶性分情况讨论···若ab奇偶性不同的话肯定不会满足条件···因此要么ab同时为奇数··要么同时为偶数·· 若ab同时 ...
分类：
其他好文 时间：
2017-10-24 17:18:28
阅读次数：
100
原题：https://www.luogu.org/problemnew/show/P1563 题目大意：有N个人围成一个圈，给定一串未化简的物品移动关系，要求你通过这些未化简的关系以及起始段的编号，求出物品最终位置的人的职业。 一个简单模拟题，随便写即可过。 PS:貌似是很久以前写的代码了，风格有些 ...
分类：
其他好文 时间：
2017-10-23 23:03:31
阅读次数：
204
题目大意：给你三个矩阵，分别是A、B、C。现在要你贴在一个正方形上，要求不重叠且叠满，问你正方形边长是多少，并输出一种张贴方式。如果无法满足要求，输出-1。 解题思路：一道模拟题。打比赛的时候由于时间不够，代码打得很急，所以比较乱，比较浪费时空。好在数据范围小，乱搞也可以AC。 由于矩阵可以旋转，所 ...
分类：
其他好文 时间：
2017-10-20 13:39:06
阅读次数：
134
题面在最下方。 一道简单模拟题，做完之后应该大声喊一句STL大法好，string大法好！ 带你们复习一下string的基本函数 string substr(int pos = 0,int n = npos) const;//返回pos开始的n个字符组成的字符串int find(char c, int ...
分类：
其他好文 时间：
2017-10-20 13:22:23
阅读次数：
202
P1203 [USACO1.1]坏掉的项链Broken Necklace不错的断环为链的模拟题，开成三倍，有很多细节要考虑，比如总长度要<=n，开头第一个是w等等。 ...
分类：
其他好文 时间：
2017-10-17 10:08:14
阅读次数：
218
题目链接 T1 排序后二分 #include <algorithm> #include <cstdio> #include <cctype> #define N 200100 using namespace std; inline void read(int &x) { bool f=0;regis ...
分类：
其他好文 时间：
2017-10-16 21:39:59
阅读次数：
168
Noip2014day1解题报告 张炳琪 一．时间分配 T1:20分钟 T2:60分钟 T3:130分钟 二.答题情况和错因 T1：100 T2：100 T3：75 TOT 275 T1：一个比较简单的模拟题，用常量数组会看起来不那么乱 T2：刚开始考虑dp后来发现在dfs第二次的时候并不需要dp所 ...
分类：
其他好文 时间：
2017-10-16 14:57:43
阅读次数：
142
Trans 题目描述 Tgopknight决定使用他的幸运数字2和3来进行这个游戏，他一开始有n个数字，记为{dn}需要 进行k次操作，每次操作找到最小的x使得dx = 2并且dx+1 = 3，此时如果x为奇数，则令dx+i = 2，反之令dx = 3,若没有这样的x则数字不变。 Tgopknigh ...
分类：
其他好文 时间：
2017-10-15 17:26:08
阅读次数：
150
