化学

A - 化学 (编译器选 GNU G++) 题目描述： 化学很神奇，以下是烷烃基。 假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基 你的任务是甄别烷烃基的类别。 原子没有编号方法，比如 1 2 2 3 3 4 4 5 5 6 和 1 3 2 3 2 4 4 5 5 6 是同一种，本质上就是一条链，编号其实是没有关系的，可以在纸上画画就懂了 Input： 输入第一行为数据的组数T（1≤T≤200000）。每组数据有5行，每行是两个整数a, b(1≤a,b≤6,a ≤b) 数据保证，输入的烷烃基是以上5种之一 Output： 每组数据，输出一行，代表烷烃基的英文名 Example： Input 2 1 2 2 3 3 4 4 5 5 6 1 4 2 3 3 4 4 5 5 6 Output n-hexane 3-methylpentane 题目思路： 通过观察我们可以发现首先可以根据每个图中节点的 度数 为某个值的节点数量来区别不同的烷烃基。但是这样的话我们无法区分 2-methylpentane 和 3-methylpentane ，这两个烷烃基的区分可以使用度数为三的节点邻接点的度数之和可以区分。所以在该题中我使用 link 结构体类型存放两个连接的节点，使用

化学很神奇，以下是烷烃基。 假设如上图，这个烷烃基有6个原子和5个化学键，6个原子分别标号1~6，然后用一对数字 a,b 表示原子a和原子b间有一个化学键。这样通过5行a,b可以描述一个烷烃基 你的任务是甄别烷烃基的类别。 Example Input 2 1 2 2 3 3 4 4 5 5 6 1 4 2 3 3 4 4 5 5 6 Output n-hexane 3-methylpentane 解析：首先我提供一个思路，仔细观察烷烃的图片，每个烃基的编号是混乱的，即是可以自由编号，但是a<b的，所以不要纠结于数字规律，而是观察图片，找点与点之间的规律 例如第一个烷烃，你会发现除了第一个点和最后一个点，其余点每个点连接2条键，所以找到最大键值为2的，就一定是第一个烷烃。同理，观察第二个，第三个······ # include <iostream> # include <algorithm> using namespace std ; int main ( ) { int a , b , t , edgenum , index1 , index2 ; int judge [ 7 ] ; for ( int e = 0 ; e < 7 ; e ++ ) { judge [ e ] = 0 ; } cin >> t ; //烷烃的个数 for ( int k = 0 ; k < t ;

P2784 化学 1 （ chem1 ） - 化学合成 还是spfa，距离数组初始化为-1，松弛操作改为*就好了，一开始老是超时，后来加了一个visit数组就过了，这个重复造成的效率浪费还是蛮大的，以后都要加。 #include<bits/stdc++.h> using namespace std; struct node { double v; int n; node *next; }*e[2000010]; void push(int x,int y,double z) { node *p=new node(); p->n=y; p->v=z; if(e[x]==NULL) { e[x]=p; } else { p->next=e[x]->next; e[x]->next=p; } } int s,t,n,m; queue<int>q; double d[5010]; bool vis[5010]; void spfa(int x) { for(int i=1;i<=n;i++) d[i]=-11111111.0; d[x]=1.0; q.push(x); vis[x]=1; node *p; while(!q.empty()) { p=e[q.front()]; while(p!=NULL) { if(d[q.front()]*p->v>d[p->n]) { d[p->n]

来源： https://www.cnblogs.com/LucasZhou/p/11997450.html

20191222 师生关系 1. 在我十几年的读书生涯中，给我印象最深、对我影响最大的老师一定是我高中化学老师蒋HB。在蒋老师的教导下，我们班的化学在年级上一直名列前茅。全年级的学生都知道他、敬仰他，每次他上补习班都是座无虚席。蒋老师是一位特别好的老师，不仅是他的知识渊博、教导有方，更是他对学生认真负责的态度。记得刚开学时，我的化学特别差劲，在化学小组组长挑人时没有一个人选择我，我为自己的不争气感到特别难过。下课后，蒋老师找我谈话，说：“我看得出来你很聪明，我相信你的化学一定能学好。”注视着蒋老师严肃而认真的目光，我感到这句鼓励像一抹暖阳温暖了我挫败的心，颓废的学习心态也悄然发生了改变。于是我开始了逆袭之路，我的化学从班上的倒数慢慢的爬到了排名前十五。蒋HB老师严肃认真对待学生、一丝不苟要求学生、时刻关注学生的心理状态并加以引导，不仅拯救了我的化学，也让我找回学习自信，在其他科目上大有进步。 初中班主任周JJ老师也让我记忆深刻。她是一位极尽温柔、美丽的英语老师，有着非常纯正好听的英语发音的同时，管理班级的能力也十分优越。正是有她的管理，初中33班才会成为我经历过的最团结、最优秀的一个班集体，也是我最怀念，最想回到的班级。她总能初中不成熟的小毛孩做的一些让人十分生气的事用冷静平和的方式处理，几乎没有冲我们发过脾气。她温柔，却不软弱，班级的一切事物管理的井井有条