非常裸的模版题，只是Tarjan要好好多拿出来玩味几次非常有点巧妙呢，tarjan，大概就是当前结点和它儿子结点的羁绊WA了俩小时，，，原因是，这个题是多数据的（还没告诉你T，用scanf！=EOF来控制结束），更重要的是和这个和Codeforces不一样，Codeforces的多组数据好像会又一次...
分类：
其他好文 时间：
2014-10-06 16:55:20
阅读次数：
194
??
长期以来,360对易语言程序的误报十分严重,并且一直得不到解决.这件事情对易语言用户推广自己的软件产品带来了极大的困扰,并直接影响到了易语言本身的发展状大.
个人的力量是有限的,单凭易语言公司的力量也是有限的,现在让我们大家一起集中起来,扭成一股绳,一起来对360大声说不.告诉他,你必须要解决掉这个问题,不能再赤裸裸地非法侵犯我们的利益!
请大家按如下步骤进行:
...
分类：
其他好文 时间：
2014-10-06 12:45:00
阅读次数：
177
题目链接：点击打开链接
题意：
就是n*m的矩阵，
每行能走的方向
每列能走的方向
问：图是否强连通。
只要4个边界成环即可。
或者无脑tarjan
==
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-10-06 12:12:10
阅读次数：
228
静态区间第K小....划分树裸题
Kth number
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5341 Accepted Submission(s): 1733
Problem Descrip...
分类：
其他好文 时间：
2014-10-05 20:15:18
阅读次数：
258
#include
#include
#define M 310
#define inf 0x3f3f3f3f
int n,nx,ny;
int link[M],lx[M],ly[M],slack[M]; //lx,ly为顶标，nx,ny分别为x点集y点集的个数
int visx[M],visy[M],w[M][M];
int DFS(int x)
{
visx[x] = 1;...
分类：
其他好文 时间：
2014-10-05 20:04:08
阅读次数：
179
05day1 没什么可说，一道模拟水题，两道裸的模板题。05day2 是几天以来最难的一次。 圆排列
动态规划
【问题描述】
有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。
【输入】...
分类：
其他好文 时间：
2014-10-05 18:48:58
阅读次数：
340
裸的匹配题，一眼就能看出来二分图的模型，是某个经典题的改编。貌似某本图论书上讲过的，有N个人以及M个职位，每个职位只能提供给一个人，而每个人由于能力有限只能胜任有限个职位，问是否有办法使得每个人都有工作，如果不能，最多能给多少个人提供工作。如果看过这道经典题的话，这题的思路就顺秒了：将n道题看成n个...
分类：
其他好文 时间：
2014-10-05 15:26:28
阅读次数：
144
题目大意：有一个无限长的一维的棋盘，棋盘上N个格子放置着棋子。两个人轮流操作，每次操作能选择其中一个棋子向左移动，但不能越过其它棋子或者两枚棋子放在同一格中，最后不能操作的人算输，问先手是否必胜？思路：就是裸的阶梯博弈（staircase nim）方法也很简单。首先每个棋子能向右移动的距离是有限的，...
分类：
其他好文 时间：
2014-10-05 14:52:58
阅读次数：
179
此文用来总结二分图相关知识的题目，以后遇到了就囤在一起总结吧。最近遇到的一道最小路径覆盖的题目，其实很裸，忘了也没看出来就是最小路径覆盖。第四届“恒生杯”程序设计大赛决赛 Ahttp://acm.hust.edu.cn/problem/show/1643题意：有n个物品，每一天只能选取一些满足条件的...
分类：
其他好文 时间：
2014-10-05 00:55:17
阅读次数：
233
一、版型二、芯片组三、扩展插槽1、PCI/PCIe2、SATA接口四、I/O接口五、CPU/内存相关1、CPU插槽2、内存插槽六、供电用料七、其它功能1、BIOS2、HIFI/WIFI3、板载芯片4、其它图来自华硕B85 PLUS的正面裸体图，后面的讲解过程中将多次用到它我们先将它分成 图下几部分，...
分类：
其他好文 时间：
2014-10-04 22:29:17
阅读次数：
396
