- 博客(7)
- 问答 (7)
- 收藏
- 关注
RSS订阅原创 poj3074/3076 Dancing Links (数独)
/* 一个9*9的数独 解法： 跳舞链 建图方式（就是01矩阵）如下 行： 一共9 * 9 * 9 == 729行。一共9 * 9小格，每一格有9种可能性(1 - 9)，每一种可能都对应着一行。 列： 一共(9 + 9 + 9) * 9 + 81 == 324 种前面三个9分别代表着9行9列和9小块，乘以9的意思是9种可能(1 - 9) ，因为每种可能只可以选择一个。81代表着81个小格，限
2015-09-20 21:28:23
421
原创 hdu1573 X问题（中国剩余定理解的个数）
/* 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 中国剩余定理解的个数 最终解出一个答案为al,循环为b1 */ # include # include # include using names
2015-09-14 18:32:11
574
原创 hdu 5438 Ponds（强连通）
/* 拓扑+强联通 题意： 有n个池塘 m条管道连接 把连接管道小于2的池塘删掉 剩下的连通分量为奇数的池塘相加为多少 先拓扑删边+强连通判断奇偶 */ # include # include # include # include # include # include using namespace std; const int MAXN = 20
2015-09-13 18:25:41
494
原创 codeforces 555C Case of Chocolate(map)
/* 题目大意：给一个巧克力，把副对角线（参照线代）下方的先都吃掉，然后每次给出一个询问， 从对角线出发，要么向上，要么向左，吃到已经吃过的地方或者边缘为止，输出每次能吃多少小格巧克力。 */ /* 对于U的操作，能到达的y的上界和x值大于它最接近的操作的y的上界是一样的： 1.如果是L的操作，上界就是那个L操作的y值。 2.如果是U的操作，上界就是这次U操作所能到达的上界。 对于L的操作，则
2015-09-08 21:54:07
713
原创 hdu 1403 Longest Common Substring （后缀数组模板）
/* 题意：判断给定的两个串中，最长的公共串。 思路：将它们合并为一个串，然后利用后缀数组求解。 SA[i]存放排名第i大的子串首字符下标 rank[i]存放suffix(i)的优先级 height[i] 表示sa[i]和sa[i-1]的最长前缀 */ # include # include # include using namespace std; # define maxn 100001
2015-09-06 11:12:31
406
原创 poj 3259 Wormholes (bellman_ford)
/* John的农场里N块地，M条路连接两块地，W个虫洞，虫洞是一条单向路， 会在你离开之前把你传送到目的地，就是当你过去的时候时间会倒退Ts。 我们的任务是知道会不会在从某块地出发后又回来，看到了离开之前的自己。 简化下，就是看图中有没有负权环。有的话就是可以，没有的话就是不可以了。 */ # include # include # include using namesp
2015-09-03 20:35:56
364
原创 poj1860 Currency Exchange (bellman_ford)
/* 有多种汇币，汇币之间可以交换，这需要手续费 货币的交换是可以重复多次的，所以我们需要找出是否存在正权回路，且最后得到的s金额是增加的 怎么找正权回路呢？（正权回路：在这一回路上，顶点的权值能不断增加即能一直进行松弛） */ # include # include # include using namespace std; struct node { int u; i
2015-09-02 22:01:09
438
空空如也
ffmpeg怎么抽帧取流
2021-05-31
QT连接远程Mysql 库不匹配
2020-10-10
socket上传视频文件，服务端生成的文件不能播放
2020-08-28
数据库查询语句，具体见图片
2017-08-13
如何知道.gz压缩包里源文件的名字
2017-03-26
1.txt压缩成2.txt.gz 解压出来怎么保持原有的文件名 非命令
2017-03-22
c++怎么解压文件 tar.zip gz格式等
2016-12-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人