在最外围的一圈没有意义,所以全都涂黑,内部贪心地涂成棋盘即可. #include<cstdio> #include<cstring> using namespace std; int n,m,K,T; bool a[30][30]; int main(){ freopen("figure.in","r",stdin); freopen("figure.out","w",stdout); scanf(&q…

题目链接:http://codeforces.com/gym/101149/my 题目大意:给你n个人,他们有成绩a,b,c.一个人如果两门课比另外一个人高,那么这个人就比那个人厉害.问,是否存在一个人,他的成绩是垫底的?不存在就输出0.(这里保证所有人的成绩abc都是不相同的) 思路:这题目现在,垫底的只有一个人,所以答案只有0和1.然后,我就躺了...不会...23333. 然后看了别人的代码,sort一次就够了,果然是我智障TAT //看看会不会爆int!数组会不会少了一维! //取物问题…

2009-2010 ACM-ICPC, NEERC, Western Subregional Contest 排名 A B C D E F G H I J K L X 1 0 1 1 1 0 1 X 0 X 1 Problem C. Courier's Route 每个城市的度都为偶数,所以满足欧拉回路的条件,因此当n个城市都联通时,肯定有解.所以只需对每个城市进行欧拉, 输出路径的时候,枚举一下城市a和b之间哪个城市是有联系的即可. Problem D. Dales and Hills 求峰顶…

怎么构造呢? \(首先我们不可能去构造一个2000*2000的矩阵,那太复杂了\) \(也许我们可以看看2*2的矩阵??\) \[\left[ \begin{matrix} x&y\\ z&q\\ \end{matrix} \right] \] \(但是在这个矩阵中,小明的算法不可能出错.因为到达y和z的值固定,取个最大值一定是对的.\) \(那就2*3的矩阵\) \[\left[ \begin{matrix} x&y&z\\ q&w&e \end{matr…

题目链接:http://files.cnblogs.com/files/candy99/%E9%A2%98%E7%9B%AE1117.pdf A n个等比数列求和公式(都感觉数列忘光了) %1e9+7要用逆元 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; type…

Time Limit: 1000 MS Memory Limit: 10000 KB 64-bit integer IO format: %I64d , %I64u   Java class name: Main [Submit] [Status] [Discuss] Description As we all know, machine scheduling is a very classical problem in computer science and has been studied…

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K = 3, then you must output 3→2→1→6→5→4; if K = 4, you must output 4→3→2→1→5→6. Input Specificat…

题意:给一张有向图G,求一个结点数最大的结点集,使得该结点中任意两个结点 u 和 v满足:要么 u 可以到达 v, 要么 v 可以到达 u(u 和 v 相互可达也可以). 分析:”同一个强连通分量中的点要么都选,要么不选.把强连通分量收缩点后得到SCC图,让每个SCC结点的权等于它的结点数,则题目转化为求SCC图上权最大的路径.由于SCC图是一个 DAG, 可以用动态规划求解.“ #include<cstdio> #include<cstring> #include<algo…

Space Ant Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 3316   Accepted: 2118 Description The most exciting space discovery occurred at the end of the 20th century. In 1999, scientists traced down an ant-like creature in the planet Y19…

一.数据来源 头部组织的数据.此处直接引用了matlab自带的mri数据.实际场景中,可以通过CT得到的数据进行转换得到 插入异物的数据.此处我假设插入异物为一根细铁丝.模拟为空间中的一条曲线.这个曲线的坐标我们可以通过一定的办法获取到.我已经将数据放入百度云盘 曲线数据下载 二.技术实现要点 要根据CT数据绘制头部的立体图 异物曲线的任意两点连线的切面的计算 切面切割CT立体图的效果图绘制 三.实现伪代码 %% 数据准备 clc,clear load mri; D = squeeze(D);…