814jingqi的acm

摘要： 题目地址：戳这里思路： 考察整体的思路：可以看出，对p[i][j] 如果i!=j 那么a[i][j]*a[j][i] 一定会在取出第i行时，和取出第j行时，出现两次 ，这样mod 2 就对答案没有贡献了所以改变一次，只看对角线上的元素 那么刚好，每次操作都改变一次答案0到1 ，1到0；用异或可以完成#include#includeusing namespace std;int p[1005][1005];int main(){ int n; cin>>n; for(int i=0;i>q; for(int i=0;i<q;i++) { ... 阅读全文

摘要： 题目地址:戳这里简单的模拟从左到右扫一遍，注意维护一下，temp 表示积累没有操作的 Domino数目，每次操作后要对temp 清零 然后是维护上一个操作的操作类型和位置，要注意的是，初始值应该设置为一个取不到的，比如‘#’，这样知道是不是第一次遇到操作然后就是顺着逻辑顺序往后走了，应该注意走到第n+1 项，只要lastone！=‘R’ 就把temp加进去吧R....L 这种类型应该是L的index-R的index 是偶数的时候会对ans贡献1代码：#include#includeusing namespace std;char p[3005];vector v;int main(){ ... 阅读全文

摘要： 题目地址：戳这里其实就是利用一个很简单的高中数学题x1#include#include#includeusing namespace std;int p[105][105];int main(){ int n,m,d; cin>>n>>m>>d; for(int i=0;i>p[i][j]; int standard=p[0][0]; bool ok=1; for(int i=0;i v; for(int i=0;i<n;i++) for(int j=0;j<m;j++) v.pu... 阅读全文

摘要： 题目地址：toj1056接上一篇 同样 还是求树的直径 直接两遍dfs代码：#include#include#include#includeusing namespace std;#define INF 1000000000typedef pair pii;map map;char p[1005][1005];bool vis[1005][1005];int dis[1005][1005];int a,b;int n,m;void init(){ memset(vis, 0, sizeof(vis)); int startx=a; int starty... 阅读全文

摘要： 题目地址：你懂的题干：问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他所花的路费与他已走过的距离有关，在走第x千米到第x+1千米这一千米中（x 阅读全文

摘要： 题目地址：你懂的题干：问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表示每种包装中糖的颗数(都不多于1000)输出格式一个正整数，表示最大不能买到的糖数样例输入14 7样例输出117样例输入23 5样例输出27额 直接提交#includeusing names 阅读全文

摘要： 题目地址；你懂的题干：问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：输入格式两行等长的字符串，分别表示初始状态和要达到的目标状态。每行的长度#includeusing namespace std;char other(char ch){ 阅读全文

摘要： 题目地址：戳这里额，关键的一点是每次得到新的里程后都要化简到4*a 之内 ，保证精度代码：#include#include#includeusing namespace std;typedef double ld;struct point{ ld x; ld y; point(ld _a,ld _b) { x=_a; y=_b; } };ld a,d;point location(ld x){// long long temp=floor(x/(4*a));// x=x-temp*4*a; ... 阅读全文

摘要： 题目地址：cf#237_div2_C题目大意：输入 n,k 告诉你某一个结点到各个结点的最短路（边权值都是1） 问你是否存在一个图，使得每个结点的度数都不超过k;思路：直接构造一棵树 ，一层一层的构造看代码：#include#include#includeusing namespace std;const int maxn=100050;int n,k;vector G[maxn];vector map[maxn];int d[maxn];int main(){ cin>>n>>k; int max=-1; for(int i=0;imax) max=d[i... 阅读全文

摘要： 题目地址：toj2196题目意思：每次维护一个可重集合中的最小元素用优先权队列或者multiset代码：#include#include#include#includeusing namespace std;struct cmp{ bool operator() (const int a,const int b) const { return a>b; }};int main(){ int n; while(cin>>n) { if(n==0) break; // char ch;//... 阅读全文