在linux和windows上实现 c/s模式 socket循环服务器求解一元二次方程的根 ax^2+bx+c=0 根据上式，客户端发送a,b,c给服务器，返回求解的根 暂未考虑非法数据等问题 linux: tcpclient.cpp 1 #include<iostream> 2 #include ...
因为保证整个数存在，且这个数出现次数超过了一半，如果其与不同的数两两相消的话最终一定会剩下自身（如果不保证存在可能会剩下别的，但保证存在了只会剩下自身） 1 #include<cstdio> 2 int n,x,s,ans; 3 int main(){ 4 scanf("%d",&n); 5 for ...
分类：
其他好文 时间：
2019-11-12 09:23:30
阅读次数：
76
训练做的题里有板子单独拉出来。 欧拉筛 1 int vis[N+5],prim[N+5]; 2 int cnt; 3 void Eular() 4 { 5 vis[0]=vis[1]=1; 6 for(int i=0;i<N;i++) 7 if(!vis[i]) 8 { 9 prim[cnt++]= ...
分类：
其他好文 时间：
2019-11-11 21:51:08
阅读次数：
105
对于所有限制，都可以写成形如$di>=dj+c$的形式（等式看成两个），然后这个东西很显然就是一张图的一条边，然后求最长路即可（当c为负移项即可）由于每一个人都要有糖，所以让di初始为1并入队即可（注意：最好判掉自环，可以快很多，如果不判在spfa时应将标记清空放在前面，否则就找不到自环了） 1 # ...
分类：
其他好文 时间：
2019-11-10 19:28:52
阅读次数：
109
链接：P5016 作为2019年的模拟，还是有必要写一些的 这道题虽然就是道模拟，但是要开longlong，而且不能直接模拟，还是要略微优化一下。 （这还叫模拟？） 首先，考虑一下什么情况会放在m处 倘若本来龙和虎的气势就像等，那么自然是不用放的。 如果人数实在太多了，越放差越大，自然也是不行的。 ...
分类：
其他好文 时间：
2019-11-10 19:21:43
阅读次数：
74
图论 void dfs(int x) { dfn[x]=++cnt; for(int i=head[x];i;i=Next[i]) { int y=ver[i]; if(y==pre[x])continue; if(dfn[y]) { if(dfn[y]<dfn[x])continue; ans[+ ...
分类：
其他好文 时间：
2019-11-10 17:24:50
阅读次数：
87
卡了很久的一道题，之前用正向BFS硬缸，结果凉凉，下面是之前错误的代码，仅供自己记录，他人浏览请直接跳过： 1 #include<cstring> 2 #include<iostream> 3 #include<queue> 4 #include<algorithm> 5 #include<cstd ...
分类：
其他好文 时间：
2019-11-10 17:10:55
阅读次数：
92
题目描述 The cows have opened a new business, and Farmer John wants to see how well they are doing. The business has been running for N (1 <= N <= 100,000 ...
分类：
其他好文 时间：
2019-11-09 13:38:27
阅读次数：
167
题目描述： 样例： 实现解释： 和字符串处理结合的动态规划，个人认为比较难分析出状态转移方程，虽然懂了之后挺好理解的 知识点： 动态规划，字符串转数字 题目分析： 首先按照最基础：依据题意设计原始dp数组，这里根据描可知有三个数需要考虑：数字串开始，数字串结尾和之间插入的乘号数量，因此基础dp[i] ...
分类：
编程语言 时间：
2019-11-09 09:41:49
阅读次数：
154
给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。 示例: 输入: (7 -> 2 ...
分类：
其他好文 时间：
2019-11-08 20:42:07
阅读次数：
132
